具有路径能耗优化特性的WSN无标度容错拓扑控制算法.docx

具有路径能耗优化特性的 WSN 无标度容错拓扑控制算法刘浩然 1，韩涛 2，李雅倩 具有路径能耗优化特性的 WSN 无标度容错拓扑控制算法 刘浩然 1，韩涛 2，李雅倩 2，尹荣荣 2 (1. 燕山大学 信息科学与工程学院 河北省特种光纤与光纤传感重点实验室，河北 秦皇岛 066004； 2. 燕山大学 信息科学与工程学院，河北 秦皇岛 066004) 摘 要：针对数据传输型的大规模无线传感网络中路径能量损耗问题，建立在多跳模式下的网络路径能耗优化模 型，得出可以使网络通信能耗最小的节点度取值规律。依据节点度的最优取值，通过控制网络平均节点度的适应 度模型来构建网络拓扑，提出一种具有路径能耗优化特性的无标度容错拓扑控制算法 EETA(energy efficiency to- pology algorithm)。动态性能分析表明，由该算法生成的网络拓扑，其节点的度分布服从幂律，具有无标度拓扑的 强容错能力。仿真实验结果显示，该算法同时也降低了网络路径能量消耗，具有路径节能性。 关键词：无线传感器网络；拓扑控制；容错；无标度结构；路径能量消耗 中图分类号：TP393 文献标识码：A 文章编号：1000-436X(2014)06-0064-09 Scale-free fault-tolerant topology control algorithm in wireless sensor network with optimization of path energy consumption LIU Hao-ran1, HAN Tao2, LI Ya-qian2, YIN Rong-rong2 (1. Hebei Province KeyLaboratory of Special Optical Fiber and Optical Fiber Sensing, College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China; 2. Institute of Information Science Engineering, Yanshan University, Qinhuangdao 066004, China) Abstract: For the issue of path energy consumption produced in the process of transmitting data in large-scale sensor network, an optimization model of network path energy consumption based on the mode of multi-hop was established, and then the law of obtaining the value of the node degree that could minimize the energy consumption of network was deduced. According to the optimal value of nodes, the network topology was built based on a fitness model which could control the network average node degree, and a scale-free fault-tolerant topology control algorithm EETA(energy effi- ciency topology algorithm) having the characteristics that could minimize the path energy consumption was put forward. The dynamic performance analysis indicates the network topology which was generated based on this algorithm had the strong fault tolerant ability, because the node degree distribution follows the power-law. The simulation results show that the algorithm also reduces the path energy consumption in the network a