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

doi:10.3969/j.issn.1000-436x.2014.06.009

通信学报 ›› 2014, Vol. 35 ›› Issue (6): 64-72.doi: 10.3969/j.issn.1000-436x.2014.06.009

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

刘浩然¹,韩涛²,李雅倩²,尹荣荣²

¹ 燕山大学信息科学与工程学院河北省特种光纤与光纤传感重点实验室，河北秦皇岛 066004
² 燕山大学信息科学与工程学院，河北秦皇岛 066004

出版日期:2014-06-25 发布日期:2017-06-29
基金资助:
河北省自然科学基金资助项目

Scale-free fault-tolerant topology control algorithm in wireless sensor network with optimization of path energy consumption

Hao-ran LIU¹,Tao HAN²,Ya-qian LI²,Rong-rong YIN²

¹ Hebei Province KeyLaboratory of Special Optical Fiber and Optical Fiber Sensing, College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China
² Institute of Information Science Engineering, Yanshan University, Qinhuangdao 066004, China

Online:2014-06-25 Published:2017-06-29
Supported by:
The National Natural Science Foundation of Hebei Province

摘要/Abstract

摘要：

针对数据传输型的大规模无线传感网络中路径能量损耗问题，建立在多跳模式下的网络路径能耗优化模型，得出可以使网络通信能耗最小的节点度取值规律。依据节点度的最优取值，通过控制网络平均节点度的适应度模型来构建网络拓扑，提出一种具有路径能耗优化特性的无标度容错拓扑控制算法EETA(energy efficiency to-pology algorithm)。动态性能分析表明，由该算法生成的网络拓扑，其节点的度分布服从幂律，具有无标度拓扑的强容错能力。仿真实验结果显示，该算法同时也降低了网络路径能量消耗，具有路径节能性。

关键词: 无线传感器网络, 拓扑控制, 容错, 无标度结构, 路径能量消耗

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 and then make the network energy-efficient.

Key words: wireless sensor network, topology control, fault-tolerant, scale-free structure, path energy consumption

刘浩然,韩涛,李雅倩,尹荣荣. 具有路径能耗优化特性的WSN无标度容错拓扑控制算法[J]. 通信学报, 2014, 35(6): 64-72.

Hao-ran LIU,Tao HAN,Ya-qian LI,Rong-rong YIN. Scale-free fault-tolerant topology control algorithm in wireless sensor network with optimization of path energy consumption[J]. Journal on Communications, 2014, 35(6): 64-72.

图/表 9

图1

图2

图3

表1

图4

图5

图6

图7

图8

参考文献 15

[1]	CHEN X , KIM Y A , WANG B , et al. Fault-tolerant monitor placement for out-of-band wireless sensor network monitoring[J]. Ad Hoc Net-works, 2012,10 (1): 62-74.
[2]	WANG L M , GUO Y B , ZHAN Y Z . Security topology control method for wireless sensor networks with node-failure tolerance based on self-regeneration[J]. Eurasip Journal on Wireless Communications and Networking, 2010.1-11.
[3]	BARIA A , JAEKEL Y A , JIANG J , et al. Design of fault tolerant wire-less sensor networks satisfying survivability and lifetime requirement[J]. Computer Communications, 2012,35 (3): 320-333.
[4]	GUI J S , LIU A F . new distributed topology control algorithm based on optimization of delay and energy in wireless networks[J]. Journal of Parallel and Distributed Computing, 2012,72 (8): 1032-1044.
[5]	BARABASI A , ALBERT R . Emergence of scaling in random net-works[J]. Science, 1999,286 (15): 509-512.
[2]	谢平，邹传伟 . 互联网金融模式研究[J]. 金融研究， 2004,3(4): 11-15. CHEN L J , LIU M , CHEN D X , et al. Topology evolution of wireless sensor networks among cluster heads by random walkers[J]. Chinese Journal of Computers, 2009,32(1): 69-76.
[7]	ZHENG MG Z , LIU S Y , QI X G . Scale-free topology evolution for wireless sensor networks with reconstruction mechanism[J]. Computer＆Electrical Engineering, 2012,38(3): 643-651.
[8]	ZHU H L , LUO H , PENG H P , et al. Complex networks-based en-ergy-efficient evolution model for wireless sensor networks[J]. Chaos, Solitons＆Fractals, 2009,41(4): 1828-1835.
[9]	LI S D , LI L X , YANG Y X . A local-world heterogeneous model of wireless sensor networks with node and link diversity[J]. Physica A, 2011,390(6): 1182-1191.
[10]	WENDI R H , ANANTH C , HARI B . Energy-efficient communication protocols for microsensor networks[A]. Proceeding of 33rd Annual Hawaii International Conference on System Sciences[C]. Washington, 2000.8020-8029.
[11]	HOU T C , LI V . Transmission range control in multihop packet radio networks[J]. IEEE Transactions on Communications, 1986,34(1): 38-44.
[12]	KLENROCK L , SILVESTER J . Optimum transmission radii for packet radio networks or why six is a magic number[A]. Proceedings of IEEE Nat Telecommun Conference[C]. Birmingham Ala, 1978.431-435.
[13]	GINESTRA B , ALBERT B . Bose-einstein condensation in complex networks[J]. Physical Review Letters, 2001,86(24): 5632-5635.
[14]	LI C , LIU S F , FANG Z G , et al. Emergence of structural properties in economic networks: a multi-local-world evolving model[J]. Simula-tion Modeling Practice and Theory, 2012,21(1): 91-102.
[15]	ALBERT R , JEONG H , BARABASI A L . Error and attack tolerance of complex network[J]. Nature, 2000,406(6794): 378-382.

参数	取值
发射/接收电路损耗E	50×10^-9J/bit
放大电路损耗ε_amp	100×10^-12J/bit/m²
数据分组长n	100 bit
节点最大通信范围d_max	150 m
监测区域面积A节点数N	500 m×500 m200、300、400
节点初始能量E₀	1J

[1]	赵越, 李赞, 李冰, 郝本建. TDoA定位盲区分析与节点部署策略研究[J]. 通信学报, 2023, 44(1): 1-13.
[2]	孙雁飞, 尹嘉峥, 亓晋, 胡筱旋, 陈梦婷, 董振江. 基于动态图嵌入的车联网拓扑控制[J]. 通信学报, 2022, 43(6): 133-142.
[3]	李翠然, 王雪洁, 谢健骊, 吕安琪. 基于改进PSO的铁路监测线性无线传感器网络路由算法[J]. 通信学报, 2022, 43(5): 155-165.
[4]	杜秀娟, 王丽娟, 刘静萍, 金龙. 基于归零神经动力学的水下无线传感器网络节点测距定位方法[J]. 通信学报, 2022, 43(10): 177-185.
[5]	陈宇, 贾连兴. 面向无人机集群的双层分组拜占庭容错算法[J]. 通信学报, 2022, 43(1): 96-103.
[6]	刘玉红, 杨亮, 朴春慧, 张志国. 基于区块链的铁路工程施工安全监测数据共享关键技术研究[J]. 通信学报, 2021, 42(8): 206-216.
[7]	孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021, 42(3): 91-99.
[8]	黄冬艳, 李浪, 陈斌, 王波. RBFT：基于Raft集群的拜占庭容错共识机制[J]. 通信学报, 2021, 42(3): 209-219.
[9]	王天荆,李秀琴,白光伟,沈航. 无线传感器网络中基于自适应网格的多目标定位算法[J]. 通信学报, 2019, 40(7): 197-207.
[10]	郝晓辰,姚宁,解力霞,王姣姣,王立元. 联合功率与信道的WSN生命期优化博弈算法[J]. 通信学报, 2019, 40(4): 62-70.
[11]	刘琳岚,高声荣,舒坚. 基于随机森林的链路质量预测[J]. 通信学报, 2019, 40(4): 202-211.
[12]	武小年,张楚芸,张润莲,孙亚平. WSN中基于改进粒子群优化算法的分簇路由协议[J]. 通信学报, 2019, 40(12): 114-123.
[13]	刘浩然,赵赫瑶,邓玉静,王星淇,尹荣荣. 基于非合作博弈的无线传感器网络覆盖控制算法[J]. 通信学报, 2019, 40(1): 71-78.
[14]	乐燕芬,汤卓,盛存宝,施伟斌. 基于多分布密度位置指纹的高效室内定位算法研究[J]. 通信学报, 2019, 40(1): 172-179.
[15]	舒坚,刘满兰,尚亚青,陈宇斌,刘琳岚. 基于高斯过程回归的链路质量预测模型[J]. 通信学报, 2018, 39(7): 148-156.

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

Scale-free fault-tolerant topology control algorithm in wireless sensor network with optimization of path energy consumption

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 15

相关文章 15

Metrics

推荐阅读 0