一种基于反向CDS树的异构WSNs拓扑构建方法

A Topology Construction Method Based on CDS Tree in Heterogeneous Wireless Sensor Network

在无线传感器网络中,拓扑控制是节约能源、延长生命周期的一项关键技术。现有拓扑控制方法的研究主要集中在同构网络,对此,面向异构网络提出了一种低信息复杂度的基于反向连通支配集树的分布式拓扑构建算法。基于最小连通支配集构建虚拟骨干树,改进了A3G算法中节点的适应度函数和算法流程,优化了产生的连通支配集的规模和通信开销,进一步降低信息复杂度,在保证连通性的同时关闭网络冗余节点以降低能耗。理论分析和仿真实验证明,算法能够以较小的时间和通信代价构建拓扑,延长网络生命周期。

As a fundamental issue in wireless sensor networks,topology control is a useful way for energy saving. Ex-isting topology control methods are mainly focus on homogeneous network,so a distributed topology construction al-gorithm in the heterogeneous network is presented.The algorithm mainly focused on improving the fitness functionand algorithm process of A3 G,further reducing the size of set and message complexity,prolong the lifetime and bal-ance energy consumption. Theoretical analysis and simulation experiments confirm that our algorithm can further re-duce the energy consumption of topology construction and extend the network lifetime with low time and messagecomplexity.