A topology control method based on CDS tree in heterogeneous wireless sensor network

作者：Ma C; Wang W; Hong Z

来源：Chinese Journal of Sensors and Actuators, 2014, 27(6): 814-820.

DOI：10.3969/j.issn.1004-1699.2014.06.020

• A3M algorithm
• Heterogeneous wireless sensor network
• Minimum connected dominating set
• Topology construction
• Topology control
• Topology maintenance

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 heterogeneous 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.

• 出版日期2014
• 单位浙江大学