摘要
无线传感器网络中,干扰导致数据重传,不利于传感器节点间通信.针对三维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.
出处
《小型微型计算机系统》
CSCD
北大核心
2014年第12期2617-2622,共6页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(61103175)资助
教育部科学技术研究重点项目(212086)资助
福建省科技创新平台项目(2009J1007)资助
福建省高校杰出青年人才计划项目(JA12016)资助
福建省高等学校新世纪优秀人才支持计划项目(JA13021)资助
福建省教育厅科技项目(JK2011002)资助
关键词
拓扑控制
三维
容错
无线传感器网络
粒子群优化
topology control
three-dimensional
fault tolerant
wireless sensor networks
particle swarm optimization