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

Topology Control Algorithm in Heterogeneous Wireless Sensor Network with Energy Supply

作　　者：马晨明[1] 王万良[2] 洪榛[3] 姚信威[2] 

机构地区：[1]浙江工业大学信息工程学院,杭州310023 [2]浙江工业大学计算机科学与技术学院,杭州310023 [3]浙江理工大学机械与自动控制学院,杭州310018

出　　处：《电信科学》2015年第8期30-38,共9页Telecommunications Science

基　　金：国家自然科学基金资助项目(No.61402414;No.61304256;No.61379123);"十二五"国家科技支撑计划基金资助项目(No.2012BAD10B01);浙江省自然科学基金资助项目(No.LQ14F020005;No.LQ13F030013);浙江省教育厅资助项目(No.Y201431815;No.Y201327006)~~

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]