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

doi:10.11959/j.issn.1000-0801.2015181

Abstract

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

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.

Figures/Tables 9

References 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

Metrics

Recommended 0

No Suggested Reading articles found!

参数设置	数值
部署区域/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]	Cheng DING, Jinrong CHEN, Xiaodong CAO, Yi WANG. Quality of service based hierarchical resource allocation algorithm [J]. Telecommunications Science, 2022, 38(1): 102-111.
[2]	Yongyan LI,Jianping WU. Wireless sensor node localization based on IPSO-MC [J]. Telecommunications Science, 2020, 36(3): 11-18.
[3]	Haoran LIU,Xingqi WANG,Yujing DENG,Yuhua QIN. Evaluation model of node importance in directed scale-free network based on cascade failure [J]. Telecommunications Science, 2020, 36(2): 43-51.
[4]	WANG Li,CHEN Dongwen,LI Junge,ZENG Shunqi,LI Yong. Energy optimization strategy for integrated energy system considering energy storage thermal inertia [J]. Telecommunications Science, 2019, 35(6): 33-40.
[5]	Ruifeng CHEN,Ming NI,Chunjie XU,Hao HU. Communication performance analysis of wireless sensor network for railway environmental monitoring [J]. Telecommunications Science, 2019, 35(5): 70-77.
[6]	Ying ZHOU,Lihua YANG,Longxiang YANG,Meng NI. Energy-efficient data gathering scheme based on Kalman prediction and compressed sensing [J]. Telecommunications Science, 2019, 35(1): 74-80.
[7]	Shigen SHEN,Sheng FENG,Haiping ZHOU,Longjun HUANG,Keli HU,Qiying CAO. Optimal approach of suppressing WSN malware propagation based on cloud computing and dynamic Bayesian game [J]. Telecommunications Science, 2018, 34(9): 78-86.
[8]	Haibo YANG,Yourong CHEN,Banteng LIU,Yunkai ZHU,Ziyi SU. Coverage scheduling algorithm of mobile sensor nodes for optimizing network lifetime [J]. Telecommunications Science, 2018, 34(5): 39-49.
[9]	Shihua CAO,Keyong HU,Lidong WANG,Qihui WANG. Distributed hue recognition based k connectivity path detection in WSN [J]. Telecommunications Science, 2018, 34(2): 65-73.
[10]	Lijun LI,Fuquan ZHANG,Hongfei LIU. Data transmission algorithm for mobile wireless sensor network based on power loss equalization control mechanism [J]. Telecommunications Science, 2018, 34(11): 1-9.
[11]	Kai ZHOU. Nodes deployment strategy for underwater wireless sensors networks based on grids [J]. Telecommunications Science, 2018, 34(11): 48-58.
[12]	Haiping ZHOU,Shigen SHEN,Longjun HUANG,Sheng FENG. Game theory-based malware propagation model for wireless sensor network [J]. Telecommunications Science, 2018, 34(11): 67-76.
[13]	Deyue MENG,Errong PEI,Youlin HUANG. Design of MAC protocol and performance analysis for heterogeneous nodes separating CRSN [J]. Telecommunications Science, 2017, 33(8): 107-119.
[14]	Jianhua LIU,Minglu LI,Dazhi LI,Luqun LI. Adaptation trust evolution scheme for mobile robot in industrial wireless sensor-cloud [J]. Telecommunications Science, 2017, 33(6): 86-96.
[15]	Guoyong DAI,Weiyuan SHI,Kezhen YING,Qingzhang CHEN,Keji MAO. Novel barrier-reinforcing method based on mobile nodes re-deployment in WSN [J]. Telecommunications Science, 2017, 33(6): 97-104.

Topology Control Algorithm in Heterogeneous Wireless Sensor Network with Energy Supply

RichHTML

PDF下载

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 9

References 15

Related Articles 15

Metrics

Recommended 0