拓扑控制是无线传感器网络中节约能量、延长网络生命的关键技术。针对现有拓扑控制方法主要集中在同构网络中作为拓扑构建或拓扑维护单独研究的问题，提出了包含两个过程的异构网络分布式拓扑控制算法A3 M。拓扑构建基于最小连通支配集构建虚拟骨干树，在保证连通性的同时关闭网络冗余节点以降低能耗；拓扑维护对网络性能进行评估，当现有网络性能严重下降时，改变拓扑以保障网络的稳定运行。理论分析和仿真实验证实算法能够以较小的时间和消息代价减少拓扑构建能耗并延长网络时间。%Topology Control is a key strategy to save energy and extend the lifetime of wireless sensor networks. In view of the problem that existing topology control methods mainly focus on the homogeneous network to research on topology construction or topology maintenance separately,a distributed topology control algorithm A3M in the hetero-geneous network is presented that contains both process. Topology construction is based on the Minimum Connected Dominating Set concept to construct the virtual backbone tree,which turns off redundant nodes to save energy while ensuring the network connectivity. Topology maintenance is related with the evaluation of the performance of the network,and changes the topology to maintain the stable operation of the network when the existing network performance degrades significantly. Theoretical analysis and simulation experiments confirm that our algorithm can reduce the energy consumption of topology construction and extend the network lifetime with low time and message complexity.
展开▼
