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

马晨明; 王万良; 洪榛; 姚信威

doi:10.11959/j.issn.1000-0801.2015181

您当前的位置：

首页 >

文章列表页 >

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

研究与开发 | 更新时间：2024-06-05

- 带有能量补给的异构无线传感器网络拓扑控制算法
- Topology Control Algorithm in Heterogeneous Wireless Sensor Network with Energy Supply
- 电信科学 2015年31卷第8期页码：30-38
- 作者机构：
  
  1. 浙江工业大学信息工程学院杭州 310023
  2. 浙江工业大学计算机科学与技术学院杭州 310023
  3. 浙江理工大学机械与自动控制学院杭州 310018
- 作者简介：
  
  [ "马晨明，男，浙江工业大学信息工程学院博士生，主要研究方向为无线传感器网络拓扑控制、数据挖掘。" ]
  [ "王万良，男，浙江工业大学计算机科学与技术学院院长、博士生导师，国家级教学名师，享受国务院政府特殊津贴，主要研究方向为计算机自动化、无线网络。" ]
  [ "洪榛，男，博士，浙江理工大学机械与自动控制学院讲师，主要研究方向为无线传感器网络拓扑控制、智能交通、优化调度。" ]
  [ "姚信威，男，博士，浙江工业大学计算机科学与技术学院副教授，主要研究方向为无线传感器网络、纳米网络。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61402414);国家自然科学基金资助项目;The National Natural Science Foundation of China(61304256);国家自然科学基金资助项目;The National Natural Science Foundation of China(61379123);“十二五”国家科技支撑计划基金资助项目;The National Science ＆Technology Pillar Program during the Twelfth Five-year Plan Period(2012BAD10B01);浙江省自然科学基金资助项目;The Natural Science Foundation of Zhejiang Province(LQ14F020005);浙江省自然科学基金资助项目;Zhejiang Provincial Natural Science Foundation of China(LQ13F030013);浙江省教育厅资助项目;Education Department Foundation of Zhejiang Province(Y201431815);浙江省教育厅资助项目;Education Department Foundation of Zhejiang Province(Y201327006)
- DOI：10.11959/j.issn.1000-0801.2015181
  中图分类号：
- 网络出版日期：2015-08，
  
  纸质出版日期：2015-08-20
- 稿件说明：
移动端阅览
马晨明, 王万良, 洪榛, 等. 带有能量补给的异构无线传感器网络拓扑控制算法[J]. 电信科学, 2015,31(8):30-38.

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.
马晨明, 王万良, 洪榛, 等. 带有能量补给的异构无线传感器网络拓扑控制算法[J]. 电信科学, 2015,31(8):30-38. DOI： 10.11959/j.issn.1000-0801.2015181.

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

浏览量

671

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于服务质量的层次化结构资源分配算法

基于IPSO-MC融合算法的无线传感器节点定位

面向铁路环境监测的无线传感器网络通信性能分析

基于卡尔曼预测与压缩感知的WSN中高能效数据收集方法

基于博弈论的无线传感器网络恶意程序传播模型