一种基于分簇的分布式无线传感器网络拓扑控制算法研究

Study of a Cluster-Based Distributed Wireless Sensor Network Topology Control Algorithm

拓扑控制是无线传感器网络的一个重要研究方向。无线传感器网络中一般节点数量大,分布范围广泛且不规则,难以进行集中式控制。本文提出了一种基于分簇的分布式无线传感器网络拓扑控制(CDTC)算法。利用分簇思想将网络划分为可重叠的簇,簇内各节点按照局部最小生成树算法思想确定邻居关系,调整发送功率,生成合适的网络拓扑。仿真实验证明运行CDTC算法后,网络中节点平均发送功率明显减少,平均节点度较低,节点间干扰较少。

The nodes in a wireless sensor networks （WSN） are usually distributed widely and deployed in irregularly, it＇s hard to be controlled centralizedly. A cluster-based distributed wireless sensor network topology control algorithm （CDTC） is presented. The cluster method is used to divide the network into several clusters which can be overlapping by others. Then cluster heads run the local minimum spanning tree algorithm （MST） to construct a suitable topology. Simulation shows that the average link length and node＇ degree is lower, and average node＇ transmission power is lower, which means the contention is reduced.