三维无线传感器网络中一种容错低干扰的拓扑控制算法

A Fault-tolerant and Low-interference Topology Control Algorithm for 3D Wireless Sensor Networks

无线传感器网络中,干扰导致数据重传,不利于传感器节点间通信.针对三维k-连通无线传感器网络通信干扰严重的问题,提出一种容错低干扰的拓扑控制算法.将节点与基站间的顶点不相交路径数作为容错指标,以降低网络干扰、保证各节点与基站间双向容错为优化目标,同时采用遗传算法的交叉和变异算子,构造了一个粒子群优化算法,用于从3D k-YG算法构建的容错网络中求解一种合理的功率分配方案.通过仿真实验对所提算法性能进行验证.实验结果表明,所提算法不仅能构建容错拓扑结构,而且有效地降低了网络干扰.

Interference in wireless sensor networks （ WSNs ） results in data retransmission, and imposes a negative impact on the communication between sensors. Aiming at the interference in 3D k-connected WSNs, a fanlt-tolerant and low-interference topology control algorithm is presented. The number of vertex disjoint paths between nodes and sink is treated as the fault tolerant of network. Taking the reduction of interference and the fault-tolerant of paths between each node and sink into consideration, this paper adopts the mutation and crossover operators of the genetic algorithm, and constructs a particle swarm optimization method to find a reasonable power assignment from the network induced by 3D k-YG. To study the performance of the proposed algorithm,computer simulations are conducted. Simulation results show that the proposed algorithm can not only construct topologies with fault-tolerant but also reduce inter- ference effectively.