WSN中基于多波束转换天线的网络拓扑控制算法

摘要

In order to solve the maldistribution problem for wireless sensor network, topology control algorithm based-on regional assignment with switched-beam directional antennas, SRADTC is proposed. Through the number of the key neighbor nodes, the whole network can be divided into several sparse area and dense area. In sparse area, network topology is controlled by the minimum spanning tree algorithm. In dense area, network topology is controlled by the K-Neigh control topology algorithm. Pareto distribution node model will be built to compare the effectiveness between SRADTC and traditional topology control algorithms. Simulation results show that, under the precondition of ensuring the network connectivity, SRADTC improves the performance of network.%针对 WSN 中节点分布不均问题，提出采用区域划分策略基于多波束转换天线的网络拓扑控制算法SRADTC.算法通过关键邻居节点数将网络划分为若干个相互重叠的稀疏区域和稠密区域，稀疏区域按最小生成树算法进行拓扑控制，稠密区域按K邻居拓扑控制算法进行拓扑控制.用有边界的Pareto分布建模节点分布，仿真表明：SRADTC算法在保证网络连通性的同时，相比传统拓扑控制算法提高了网络的性能.