带有能量补给的异构无线传感器网络拓扑控制算法

doi:10.11959/j.issn.1000-0801.2015181

电信科学 ›› 2015, Vol. 31 ›› Issue (8): 30-38.doi: 10.11959/j.issn.1000-0801.2015181

带有能量补给的异构无线传感器网络拓扑控制算法

马晨明¹,王万良²,洪榛³,姚信威²

¹ 浙江工业大学信息工程学院杭州 310023
² 浙江工业大学计算机科学与技术学院杭州 310023
³ 浙江理工大学机械与自动控制学院杭州 310018

出版日期:2015-08-27 发布日期:2015-08-21
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;“十二五”国家科技支撑计划基金资助项目;浙江省自然科学基金资助项目;浙江省自然科学基金资助项目;浙江省教育厅资助项目;浙江省教育厅资助项目

Topology Control Algorithm in Heterogeneous Wireless Sensor Network with Energy Supply

Chenming Ma¹,Wanliang Wang²,Zhen Hong³,Xinwei Yao²

¹ College of Information Engineering，Zhejiang University of Technology，Hangzhou 310023，China
² College of Computer Science and Technology，Zhejiang University of Technology，Hangzhou 310023，China
³ Faculty of Mechanical Engineering＆Automation，Zhejiang Sci-Tech University，Hangzhou 310018，China

Online:2015-08-27 Published:2015-08-21
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Science ＆Technology Pillar Program during the Twelfth Five-year Plan Period;The Natural Science Foundation of Zhejiang Province;The Natural Science Foundation of Zhejiang Province;Education Department Foundation of Zhejiang Province;Education Department Foundation of Zhejiang Province

摘要/Abstract

摘要：

针对当前算法主要对拓扑构建或拓扑维护单独研究的问题，提出了一种将两个过程组合的拓扑控制算法，可以适应于通信和能量异构的网络。拓扑构建以较少的通信开销构建连通支配集，而拓扑维护由sink节点基于时间、能量或故障机制执行局部或全局修复策略以节约能量。理论分析和仿真实验证实，算法能以较少的时间和通信开销构建拓扑并延长网络生命时间。

关键词: 无线传感器网络, 能量补给, 拓扑控制, 拓扑构建, 拓扑维护

Abstract:

In view of the problem that current algorithm mainly research on topology construction or topology maintenance separately，a topology control algorithm based on two processes combined was proposed，which was adaptive to the network with heterogeneous communication and energy.Topology construction was to construct connected dominating set with low message overhead，and topology maintenance was to execute local or global repair strategies by sink node based on time，energy or failure mechanism to save energy.Theoretical analysis and simulation experiments confirm that the algorithm can construct topology with low time and message overhead and extend network lifetime.

Key words: wireless sensor network, energy supply, topology control, topology construction, topology maintenance

马晨明,王万良,洪榛,姚信威. 带有能量补给的异构无线传感器网络拓扑控制算法[J]. 电信科学, 2015, 31(8): 30-38.

Chenming Ma,Wanliang Wang,Zhen Hong,Xinwei Yao. Topology Control Algorithm in Heterogeneous Wireless Sensor Network with Energy Supply[J]. Telecommunications Science, 2015, 31(8): 30-38.

图/表 9

图1

表1

图2

图3

图4

图5

图6

图7

图8

参考文献 15

1	钱志鸿，王义君 . 面向物联网的无线传感器网络综述. 电子与信息学报， 2013，35（1）： 215～227
2	Aziz A A ， Sekercioglu Y A ， Fitzpatrick P ，et al. A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks. IEEE Communications Surveys and Tutorials， 2013，15（1）： 121～144
3	Labrador M A ， Wightman P M . Topology Control in Wireless Sensor Network. Berlin： Springer， 2009
4	He J ， Ji S L ， Fan P Z ，et al. Constructing a load-balanced virtual backbone in wireless sensor networks. Proceedings of International Conference on Computing Networking and Communications， Maui，Hawaii，USA， 2012： 147～163
5	Wightman P M ， Fabregas A ， Labrador M A ，et al. An optimal solution to the MCDS problem for topology construction in wireless sensor networks. Proceedings of IEEE Latin-American Conference on Communications， Bogota，Columbia， 2010： 1～6
6	洪棒，俞立，张贵军等. 基于最小连通支配集的无线传感网拓扑构建研究. 电子与信息学报， 2012，34（8）： 2000～2006 Hong Z ， Yu L ， Zhang G J ，et al. Topology construction based on minimum connected dominating set for wireless sensor networks. Journal of Electronics ＆ Information Technology， 2012，34（8）： 2000～2006
7	奎晓燕，杜华坤，梁俊斌 . 无线传感器网络中一种能量均衡的基于连通支配集的数据收集算法. 电子学报， 2013，41（8）： 1521～1528 Kui X Y ， Du H K ， Liang J B . An energy-balanced connected dominating sets for data gathering in wireless sensor networks. Acta Electronica Sinica， 2013，41（8）： 1521～1528
8	Wightman P M ， Labrador M A . Topology maintenance：extending the lifetime of wireless sensor networks. IEEE Latin America Transactions， 2010，8（4）： 1～6
9	沈中，常义林，崔灿等. 一种可自维护无线网络拓扑最小能量特性的分布式拓扑控制算法. 计算机学报， 2007，30（4）： 569～578 Shen Z ， Chang Y L ， Cui C ，et al. A distributed topology control algorithm for self-maintenance of the minimum-energy property of a wireless networks topology. Chinese Journal of Computers， 2007，30（4）： 569～578
10	Liao Y ， Qi H ， Li W . Load-balanced clustering algorithm with distributed self-organization for wireless sensor networks. IEEE Sensors Journal， 2013，13（5）： 1498～1506
11	康一梅，李志军，胡江等. 一种低能耗层次型无线传感器网络拓扑控制算法. 自动化学报， 2010，36（4）： 543～549 Kang Y M ， Li Z J ， Hu J ，et al. A Low-power hierarchical wireless sensor network topology control algorithm. Acta Automatica Sinica， 2010，36（4）： 543～549
12	马晨明，王万良，洪棒 . 异构无线传感器网络中基于CDS树的拓扑控制方法. 传感技术学报， 2014，27（6）： 814～820 Ma C M ， Wang W L ， Hong Z ，et al. A topology control method based on CDS tree in heterogeneous wireless sensor network. Chinese Journal of Sensors and Actuators， 2014，27（6）： 814～820
13	Sudevalayam S ， Kulkarni P . Energy harvesting sensor nodes：survey and implications. Communications Surveys ＆ Tutorials， 2011，13（3）： 443～461
14	姚玉坤，王冠，任智等. 能耗均衡的自供能无线传感器网络分簇路由算法. 传感技术学报， 2013，10（26）： 1420～1425 Yao Y K ， Wang G ， Ren Z ，et al. Energy balanced clustering algorithm for self-energized wireless sensor networks. Chinese Journal of Sensors and Actuators， 2013，10（26）： 1420～1425
15	Wightman P M ， Labrador M A . Atarraya：a simulation tool to teach and research topology control algorithms for wireless sensor networks. Proceedings of 2nd International Conference on Simulation Tools and Techniques， Rome，Italy， 2009

参数设置	数值
部署区域/m²	100×100
振动源位置	（50，75）
节点数量/个	100～200
高级节点比例	10%
部署方式	随机均匀部署
最大通信半径/m	15～40]+rand（10）
初始能量/J	0.5，1]
能量参数	E_elec=50 nJ/bit，ξ_fs=13 pJ/（bit·m²）
消息大小/byte	40
数据采集频率/unit	10
拓扑维护阈值	T₁=1 000 unit，T₂=0.15 J，T₃=1%+0.005×rand（1）
A3M和w₁权重	ω₁=1/4，ω₂=1/4，ω₃=1/4，ω₄=1/4
w₂权重	ω₁=1/3，ω₂=1/3，ω₃=1/3

[1]	丁铖, 陈锦荣, 曹小冬, 王翊. 基于服务质量的层次化结构资源分配算法[J]. 电信科学, 2022, 38(1): 102-111.
[2]	李勇燕,吴坚平. 基于IPSO-MC融合算法的无线传感器节点定位[J]. 电信科学, 2020, 36(3): 11-18.
[3]	张红,沈士根,吴小军,曹奇英. 基于元胞自动机和静态贝叶斯博弈的WSN恶意程序传染模型[J]. 电信科学, 2019, 35(6): 60-69.
[4]	陈瑞凤,倪明,徐春婕,胡昊. 面向铁路环境监测的无线传感器网络通信性能分析[J]. 电信科学, 2019, 35(5): 70-77.
[5]	周颖,杨丽花,杨龙祥,倪梦. 基于卡尔曼预测与压缩感知的WSN中高能效数据收集方法[J]. 电信科学, 2019, 35(1): 74-80.
[6]	曹世华,胡克用,王李冬,王琦晖. 基于分布式色调识别的无线传感器网络k连通性路径检测[J]. 电信科学, 2018, 34(2): 65-73.
[7]	周海平,沈士根,黄龙军,冯晟. 基于博弈论的无线传感器网络恶意程序传播模型[J]. 电信科学, 2018, 34(11): 67-76.
[8]	孟得月,裴二荣,黄佑林. 异质节点分离CRSN中MAC协议设计与性能分析[J]. 电信科学, 2017, 33(8): 107-119.
[9]	刘建华,李明禄,李大志,李鲁群. 工业无线传感云中面向移动机器人的自适应信任演化机制[J]. 电信科学, 2017, 33(6): 86-96.
[10]	戴国勇,施伟元,应可珍,陈庆章,毛科技. 基于移动节点二次部署的WSN栅栏新型强化方法[J]. 电信科学, 2017, 33(6): 97-104.
[11]	王骐,肖正安,王怀兴. 无线传感器网络中基于“k-覆盖问题”的多项式时间算法[J]. 电信科学, 2017, 33(12): 91-98.
[12]	孟凯露,岳克强,尚俊娜. 基于元胞蝙蝠算法的无线传感器网络节点定位研究[J]. 电信科学, 2017, 33(11): 56-65.
[13]	刘开南,韩旭. 基于人工蜂群寻优算法的WSN中继节点布局方案[J]. 电信科学, 2016, 32(9): 61-67.
[14]	邹永艳,张衍志. WSN中视觉辅助方案结合TI CC2431 ZPS平台的跟踪定位方法[J]. 电信科学, 2016, 32(9): 68-74.
[15]	张衍志,叶小琴. WSN中基于周期性超宽带距离信息的女巫攻击检测[J]. 电信科学, 2016, 32(8): 110-117.

带有能量补给的异构无线传感器网络拓扑控制算法

Topology Control Algorithm in Heterogeneous Wireless Sensor Network with Energy Supply

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 15

相关文章 15

Metrics

推荐阅读 0