基于遗传算法的无线传感器网络巡航覆盖最小移动节点数研究

Research on the Minimum Number of Mobile Node for Sweep Coverage in Wireless Sensor Network Based on Genetic Algorithm

被监测环境的状态可以使用无线传感器网络的有效感知.本文使用无线传感器网络巡航覆盖模型实现了建筑能效监测过程.为降低基于无线传感器网络巡航覆盖模型的数据采集系统构造和维护成本并降低系统复杂度,采用MTSP问题对无线感器网络巡航覆盖最小移动节点数问题建模,提出了无线感器网络巡航覆盖最小移动节点数快速求解算法并使用遗传算法实现了快速求解算法.实验结果表明,本文提出的方法快速有效,而基于遗传算法的快速求解算法的实现可以快速确定无线感器网络巡航覆盖最小移动节点数上界.

The status of monitored environment can be observed with wireless sensor network effectively. A building energy perform- ance monitoring process is implemented with sweep coverage model of wireless sensor network in this paper. To reduce costs on con- struction and maintenance for data acquisition system implemented with technologies of sweep coverage of wireless sensor network and to reduce the complexity of that data acquisition system, the minimal number problem of mobile node in sweep coverage is represen- ted as multiple traveling salesmen problem and a fast algorithm for the solution of that problem is presented. The fast algorithm is im- plemented with genetic algorithm in experiment for the performance of the new algorithm and experimental result show that the new fast algorithm for the solution of minimal number of mobile node in sweep coverage of wireless sensor network can search the minimal number of mobile node in sweep coverage effectively and the new algorithm implemented with genetic algorithm can find the upper boundary of the desired minimal number quickly.