基于反向生成CDS树的无线传感器网络拓扑控制算法研究

• 全文链接
• 请求原文

作   者：

仇昌琪;  肖明波; 

作者机构：

杭州电子科技大学通信工程学院; 

关键词：

拓扑控制;  连通支配集;  通信覆盖;  无线传感器网络;  A3算法;  通信开销; 

期刊名称：

传感技术学报

基金项目：

基于压缩传感理论的高时空分辨率动态磁共振成像关键技术研究

i s s n：

1004-1699

年卷期：

2012 年 12 期

页   码：

1737-1742

摘   要：

拓扑控制是无线传感器网络中一种有利于节约能量、延长网络生命周期的策略。作为一种著名的基于CDS树的拓扑控制机制,A3算法的目标是在保证网络连通和通信覆盖的前提下,通过关闭一些非必要节点来获得一个次优连通支配集(CDS)。针对A3算法在构建连通支配集时通信开销较大的问题,提出了一种基于叶节点反向生成CDS树的改进型算法A3G。该算法利用反向拓扑方法来寻找连通支配集,减少了节点间的信息交换。仿真结果显示,相对于A3算法和一些其他著名的拓扑控制算法,A3G算法在活动节点数和能效方面具有明显的优越性。