Topology Control Algorithm in Heterogeneous Wireless Sensor Network with Energy Supply

Chenming Ma; Wanliang Wang; Zhen Hong; Xinwei Yao

doi:10.11959/j.issn.1000-0801.2015181

您当前的位置：

首页 >

文章列表页 >

Topology Control Algorithm in Heterogeneous Wireless Sensor Network with Energy Supply

research and development | 更新时间：2024-06-05

- Topology Control Algorithm in Heterogeneous Wireless Sensor Network with Energy Supply
- Telecommunications Science Vol. 31, Issue 8, Pages: 30-38(2015)
- 作者机构：
  
  1. 浙江工业大学信息工程学院杭州 310023
  2. 浙江工业大学计算机科学与技术学院杭州 310023
  3. 浙江理工大学机械与自动控制学院杭州 310018
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2015181
  CLC：
- Published Online：2015-08，
  
  Published：20 August 2015
- 稿件说明：
移动端阅览
Chenming Ma, Wanliang Wang, Zhen Hong, et al. Topology Control Algorithm in Heterogeneous Wireless Sensor Network with Energy Supply[J]. Telecommunications science, 2015, 31(8): 30-38.
DOI：

Chenming Ma, Wanliang Wang, Zhen Hong, et al. Topology Control Algorithm in Heterogeneous Wireless Sensor Network with Energy Supply[J]. Telecommunications science, 2015, 31(8): 30-38. DOI： 10.11959/j.issn.1000-0801.2015181.

摘要

针对当前算法主要对拓扑构建或拓扑维护单独研究的问题，提出了一种将两个过程组合的拓扑控制算法，可以适应于通信和能量异构的网络。拓扑构建以较少的通信开销构建连通支配集，而拓扑维护由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.

关键词

Keywords

references

钱志鸿，王义君 . 面向物联网的无线传感器网络综述 . 电子与信息学报， 2013 ， 35 （ 1 ）： 215 ～ 227

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

Labrador M A ， Wightman P M . Topology Control in Wireless Sensor Network . Berlin ： Springer ， 2009

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

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

洪棒，俞立，张贵军等 . 基于最小连通支配集的无线传感网拓扑构建研究 . 电子与信息学报， 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

奎晓燕，杜华坤，梁俊斌 . 无线传感器网络中一种能量均衡的基于连通支配集的数据收集算法 . 电子学报， 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

Wightman P M ， Labrador M A . Topology maintenance：extending the lifetime of wireless sensor networks . IEEE Latin America Transactions ， 2010 ， 8 （ 4 ）： 1 ～ 6

沈中，常义林，崔灿等 . 一种可自维护无线网络拓扑最小能量特性的分布式拓扑控制算法 . 计算机学报， 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

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

康一梅，李志军，胡江等 . 一种低能耗层次型无线传感器网络拓扑控制算法 . 自动化学报， 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

马晨明，王万良，洪棒 . 异构无线传感器网络中基于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

Sudevalayam S ， Kulkarni P . Energy harvesting sensor nodes：survey and implications . Communications Surveys ＆ Tutorials ， 2011 ， 13 （ 3 ）： 443 ～ 461

姚玉坤，王冠，任智等 . 能耗均衡的自供能无线传感器网络分簇路由算法 . 传感技术学报， 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

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

Views

671

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Quality of service based hierarchical resource allocation algorithm

Wireless sensor node localization based on IPSO-MC

Communication performance analysis of wireless sensor network for railway environmental monitoring

Energy-efficient data gathering scheme based on Kalman prediction and compressed sensing

Game theory-based malware propagation model for wireless sensor network

Related Author

Yi WANG

Xiaodong CAO

Jinrong CHEN

Cheng DING

Jianping WU

Yongyan LI

Hao HU

Ruifeng CHEN

Related Institution

Zhejiang University

University of Shaoxing at Shang Yu

Institute of Computing Technology, China Academy of Railway Sciences Co., Ltd.

China Railway Harbin Group Co.,Ltd.

College of Mathematics Physics and Information Engineering, Jiaxing University

⁰