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

发布时间：2018-10-16 18:41

【摘要】：无线传感器网络中,干扰导致数据重传,不利于传感器节点间通信.针对三维k-连通无线传感器网络通信干扰严重的问题,提出一种容错低干扰的拓扑控制算法.将节点与基站间的顶点不相交路径数作为容错指标,以降低网络干扰、保证各节点与基站间双向容错为优化目标,同时采用遗传算法的交叉和变异算子,构造了一个粒子群优化算法,用于从3D k-YG算法构建的容错网络中求解一种合理的功率分配方案.通过仿真实验对所提算法性能进行验证.实验结果表明,所提算法不仅能构建容错拓扑结构,而且有效地降低了网络干扰.
[Abstract]:In wireless sensor networks, interference leads to data retransmission, which is not conducive to communication between sensor nodes. Aiming at the problem of serious communication interference in 3D k- connected wireless sensor networks, a topology control algorithm with fault tolerance and low interference is proposed. The number of disjoint paths between nodes and base stations is taken as the fault-tolerant index to reduce the network interference and ensure the bi-directional fault-tolerance between nodes and base stations. At the same time, the crossover and mutation operators of genetic algorithm are adopted. A particle swarm optimization (PSO) algorithm is proposed to solve a reasonable power allocation scheme from the fault-tolerant network constructed by 3D k-YG algorithm. The performance of the proposed algorithm is verified by simulation experiments. Experimental results show that the proposed algorithm can not only construct fault-tolerant topology, but also effectively reduce network interference.
【作者单位】：福州大学数学与计算机科学学院;福建省网络计算与智能信息处理重点实验室;国防科学技术大学计算机学院;
【基金】：国家自然科学基金项目(61103175)资助教育部科学技术研究重点项目(212086)资助福建省科技创新平台项目(2009J1007)资助福建省高校杰出青年人才计划项目(JA12016)资助福建省高等学校新世纪优秀人才支持计划项目(JA13021)资助福建省教育厅科技项目(JK2011002)资助
【分类号】：TP212.9;TN929.5

【参考文献】