基于（ε，ζ）-近似融合的无线传感网拓扑控制算法

摘要

对无线传感器网络的拓扑控制问题进行研究。为了节约网络能量，最大化网络生命周期，提出一种基于（ε，ζ）-近似数据融合的拓扑结构控制算法 QGA-UQ（Quantum Genetic Algorithm-Unique Q）。QGA-UQ 引入了节点调度的思想。它首先根据用户的数据精度要求，确定网络中工作节点的比例，接着再使用量子遗传算法，从网络中选取合适的节点，并形成合理的拓扑结构。网络在此基础之上进行数据的传输和融合处理。仿真试验表明，QGA-UQ 算法可以在保证融合结果精度的前提下，显著延长了网络生存时间，提高了网络能量利用率。%We study the topology control of wireless sensor networks in this paper.In order to save network energy and maximise network lifecycle,we propose a (ε,ζ)-approximate aggregation -based topology control algorithm QGA -UQ (quantum genetic algorithm -unique Q).QGA -UQ introduces the idea of node scheduling.It firstly determines the proportion of working nodes in network based on user’s re-quirement of data accuracy.Then it uses quantum genetic algorithm to select appropriate nodes in network and construct a reasonable topology. On this basis the network carries out the operation of data transmission and data fusion.Stimulation tests show that QGA -UQ can prolong the survival time of the network significantly and improve the utilisation of network energy greatly on the premise of guaranteeing the precision of fusion results.