张标
- 作品数：1 被引量：4H指数：1
- 供职机构：苏州大学计算机科学与技术学院更多>>
- 发文基金：江苏省“青蓝工程”基金国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种能量均衡的最小连通支配集构造算法被引量：4
- 2014年
- 针对无线传感器网络中没有固定的基础设施问题,提出一种能量均衡的最小连通支配集构造算法,该算法首先为网络构造一个极大独立集,然后选择最少的连接节点使极大独立集连通,并在使极大独立集连通时加入了修剪规则,使连通支配集规模更小,最后,针对网络拓扑变化导致连通支配集重构问题,提出了局部构造最小连通支配集算法.通过优先选择能量多、度数大的节点来构造连通支配集,并考虑了连通支配集重构问题,使网络中节点能量消耗更加均衡,从而有效地延长了网络寿命.理论分析和实验结果表明,与相关的分布式算法相比,本文算法产生的连通支配集在规模上更优,网络寿命更长.
- 鲁登月樊建席刘文军张标
- 关键词：无线传感器网络极大独立集连通支配集能量均衡
