网格是一种网络拓扑结构,实现高吞吐量和稳定的内部通信。巨大的潜力,它预计将未来网络架构的关键。无线传感器网络是一个活跃的研究领域与众多的研讨会和会议安排。传感器网络的整体性能高度依赖网络的能源消耗。本文设计了一种新的路由度量传感器无线网状网络。仿真实验结果表明,新的度量算法提高了整个网络的能量平衡和扩展无线网状传感器网络的生命周期(WMSNs)。
无线传感器网络是一种最快速发展的研究和开发为微电子领域。无线传感器网络可能包含成百上千的节点。这些节点通常固定在部署后,除了极少数的移动传感器节点,如图
有很多无线网络的拓扑结构,如星形拓扑结构、网状拓扑,拓扑。在这些拓扑中,网有大量的吞吐量和优良的稳定性,这是即将成为未来网络的模型。从无线网状网络,社区网络(
无线网状网络的兴趣增加了近年来和一些国际标准化组织正在开发规范无线网状网络。IEEE 802.11任务组(TGs), IEEE 802.16任务组,IEEE 802.15.5th任务组标准化无线网状网络。混合无线网状协议(HWMP)被视为强制性WLAN网网络路由协议(
本文研究的方法寻找最优路由路径的无线网状传感器网络在HWMP通过修改路由度量。提出了一种新的路由度量,考虑到路由对网络的能量分布的影响,预期的传输能量(高频)。我们模拟的新度量算法相比HWMP和min-hop NS3评估提出的路由方法的性能。通过实验,我们确认我们的算法有更好的性能在延长WMSNs的一生。
本文的其余部分组织如下。节
路由协议可以分为两类:按需路由和主动路由。不同的路由协议有不同的成本方面的消息开销和管理复杂性。
最初提出了ad hoc网络点播或被动路由协议(例如,动态安全域(
在主动路由协议中,每个节点维护一个或多个表包含路由信息网络中其他节点。所有节点更新这些表保持一致和最新的网络视图。当网络拓扑发生变化时,节点传播更新消息在整个网络维护整个网络的路由信息。这些路由协议数据包转发的方法以及不同的路线。每个节点维护一个路由表指示的下一跳路由网络中所有其他节点。一个数据包到达目的地,它只需要携带目的地址。中间节点转发数据包沿着路径仅基于目的地址。由于其简单的转发方案和较低的消息开销,主动路由是有线网络中占主导地位。
IEEE 802.11年代认为HWMP WLAN网的强制路由协议网络和选择允许其他路由协议,如无线电链路状态路由(RA-OLSR)意识到优化的协议。HWMP支持随需应变的两种路由模式和基于树的积极合作。HWMP使用一组通用的协议原语,生成和处理规则的灵感来自于临时按需距离矢量(AODV)协议(
HWMP,与传统的路由协议和IP地址,第三层是由2层使用MAC地址。当使用在第三层路由协议时,数据包必须交付给IP层路由。MAC地址和IP地址之间的交换的ARP表,开销也发生。然而,采用一层2路由机制,HWMP可以减少开销在WLAN网转发数据包到目的节点网络,基于多次反射拓扑。因此,可以实现较高的网络吞吐量。
操作方法和按需路由模式的特点HWMP非常类似于现有的AODV,除了HWMP使用层2路由。在按需路由模式下,如果一个源节点没有目的节点路由路径,它广播一个PREQ消息在网状网络。收到了PREQ消息的目标节点发送一个单播准备消息源节点,然后双向路由路径建立了源节点和目标节点之间。在这个过程中,PREQ ID和目的地序列号是用来防止发送重复信息,建立无路由循环的路由路径。按需路由模式总是提供最优路由路径建立它的路径,当数据传输是必需的。
图
议员4首先检查其本地转发表为一个活跃的转发条目议员9日
如果议员4想与X,谁不在当前的集群网,
议员4首先检查其本地转发为积极转发条目表X,
不需要广播发现当目的地以外的网。这个有效的路由满足无线传感器网络的严重的能源约束和柔性连接的移动节点。
路由器指标可以包含任意数量的值,帮助路由器确定多个路由到目的地之间的最佳路径。路由器指标通常是基于信息,如路径长度、带宽、负载、跳数,路径成本,延迟,最大传输单位(MTU)、可靠性和通信成本。在本节中,我们将讨论3提出了传统路由度量和HWMP路由度量在802.11 s。之后,我们提出了一种新的衡量标准配重平衡网络能量消耗的基础上HWMP指标。
跳数是最常用的路由度量等现有的路由协议的安全域(
ETX,库托提出De et al。
在这里,<我nl我ne- - - - - -formula>
因为长路径和路径损耗有很大的权重根据ETX, ETX度量了丢包率和路径长度的影响。此外,ETX也是一个等压的路由度量,保证容易计算的最低重量路径和无路由循环路由在路由协议。然而,能源消耗的设备不是ETX考虑。
斯考特提出的ETT路由度量,et al。
一个路径的重量<我nl我ne- - - - - -formula>
HWMP, radio-aware路径的成本函数,建立基于时间成本。通话时间成本反映了消费的渠道资源数量传输框架在一个特定的链接。这种方法是近似和设计为易于实现和互操作性。
每个链接的时间成本计算
所有上面提到的算法不考虑能量因素是无线传感器网络最重要的问题之一。我们假设,所有节点WMSN被认为是同样重要的。如果一个节点死亡,我们将失去控制的空间在传感领域。为了防止这种情况,我们想要确保没有节点消耗能量的速度明显高于其他节点,同时保持平均能耗率低。
这一概念可以制定两个重要参数:
路线的判断可以总结为以下四个步骤。
路由度量必须确保最优路径可以通过高效的算法找到多项式复杂性。然而,的表达<我nl我ne- - - - - -formula>
集中节点的能耗组成的路由上更多的力量将有助于平衡整个网络的能量分布。但这需要进一步的路径包含更强大的节点,可以帮助增加平均能量<我nl我ne- - - - - -formula>
作为<我nl我ne- - - - - -formula>
如果存在两种途径与近似等于能量。防止额外的能源消耗在建立路由,路由度量将不会重新计算,直到第十老路线传播。
我们所有的模拟执行NS3模拟器。和数字印刷的过程后由Matlab awk脚本。一百个节点经常放在一个10×10网格。数据流的来源和目的地是随机位于网状网络而网状网络是指定的根源。为了简化仿真,我们设置一个节点的初始能量100。如果一个节点发送一个数据包,它将花费1,接收过程一样。这意味着该节点将失去2转发数据包时的能量。如果一个节点的能量小于20%<我nl我ne- - - - - -formula>
在图
作为显示在图
在本文中,我们研究了传统路线指标和指出其共同deficiency-neglecting能源消耗。我们提出了一种新的路由度量称为高频引入到802.11秒时间指标。仿真表明,新算法提高了整个网络的能量平衡和扩展了无线网状传感器网络的生命周期。在未来,该算法可能会进一步考虑多通道无线传感器网络。此外,它将用于WMSNs的现有的和潜在的应用在智能电网。
作者要感谢那些评论家的详细评论这篇文章的早期版本中。这项工作是由上海市重点学科建设项目(S30108, 08年dz2231100),上海教育委员会(09 yz33)、上海科学委员会(08220510900,10511501303)和上海SMIT基金。