基于WirelessHART分布式低功耗路由算法.docVIP

基于WirelessHART分布式低功耗路由算法 　　摘 要： 提出了一种针对新型无线传感网络协义WirelessHART的低功耗分布式路由算法——DHEIRP（基于多跳的分布式能量迭代路由算法）。采用分布式的路由决策，加快了WirelessHART的网络组建和恢复速度。DHEIRP提出了一种新的能量迭代算法，选取最小跳数、接收信号强度、节点电池能量作为参数，能够最小化网络的传输消耗并平衡各节点的能量损耗。将DHEIRP同GBR以及HBRRP等已有算法进行了比较，证明DHEIRP在平衡节点能量和延长网络寿命方面有较大的优势。 关键词： 无线传感器网络； WirelessHART； 分布式路由算法； GBR 中图分类号： TN92?34 文献标识码： A 文章编号： 1004?373X（2013）13?0060?05 Distributed low?power dissipation routing algorithm based on WirelessHART WANG Yi?neng， ZHANG Sheng， LIN Xiao?kang （Department of Electronic Engineering， Tsinghua University， Beijing 100084， China） Abstract： An distributed low?power dissipation routing algorithm for the new wireless sensor network protocol WirelessHART called DHEIRP（distributed hop?based energy iteration routing protocol） is proposed in this paper. As a distributed routing protocol， DHEIRP can accelerate the network construction and recovery rate of WirelessHART. In DHEIRP， an energy iteration algorithm is proposed. Choosing the minimum hop count， RSS（received signal strength） and battery energy level as parameters， this protocol can minimize energy consumption of network transmission and balance energy loss among nodes. The numerical simulations have showed that DHEIRP excels GBR and HBRRP in terms of balancing load of the nodes and extending network lifetime. Keywords： wireless sensor network； WirelessHART； distributed routing algorithm； GBR 0 引 言 无线传感器网络的路由协议设计是近年来的研究热点。WSN（无线传感器网络）的路由同其他网络有许多区别[1]：由于无线传感器网络的节点是由电池供电的，能耗是无线传感器网络路由设计中的重点；由于无线传感器网络经常用于工业控制领域，路由算法需要有较好的鲁棒性；无线传感器网络主要监控领域，数据流向主要是汇聚式[2]的，即从周围的Source节点向中心的Sink节点；最后，在某些应用领域中网络的拓扑结构不是静态的，会不断的有新节点的加入和旧节点的死亡，因此路由协议需要具有一定的自适应能力。 WirelessHART[3]是近年来提出的一种基于已有的HART工业通信协议提出的针对工业控制和设备监控的无线网络协议。其主要的技术特点是TDMA和跳频技术，WirelessHART的鲁棒性和低功耗也远优于已有的其他无线传感器网络协议[4]。路由方面，WirelessHART没有给出路由算法，而是设定了两种路由机制。一种是图路由，另一种是源路由。这两种路由机制都是集中式管理的，路由的分析和计算是由位于Sink节点的网络管理器来完成的。问题在于，这种集中式管理在网络的拓扑结构变化时不够灵活。新节点的加入和老节点的死亡都需要通过多跳的数据传输将信息发送给网络管理器，网络管理器再将路由改动下发给其周围的相关节点，这个过程浪费时间和能量；不仅如此，集中式路由计算中