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

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