基于改进免疫遗传算法的K覆盖异构传感器节点调度

Heterogeneous Sensor Node Scheduling with K-Coverage Guarantee Based on Improved Immune Gene Algorism

摘要:

为了实现无线传感器网络监测区域目标点的多重覆盖,设计了一种基于改进免疫遗传算法的异构传感器节点调度算法实现目标点的K重覆盖；首先,在传统的概率感知模型中加入剩余能量和感知能力因素,得到改进的概率感知模型,并设计了以最小化节点数并满足覆盖度约束的目标函数；然后,采用改进的免疫遗传算法对节点进行调度,最后,给出了具体的采用改进免疫遗传算法实现WSN异构节点调度的具体算法；仿真实验表明:文中方法能在满足K覆盖约束前提下实现监测区域的节点调度,与其他方法相比,活动节点数平均多7%,具有较长的网络生命周期和较少的网络能耗。

Abstract:

In order to realize the multiple-coverage in monitor area, a heterogeneous sensor node method with K-coverage guarantee was proposed in this paper. Firstly, remain energy and sensor ability factors were added to the traditional sensor model to get the improved sensor model, and the goal function was designed to satisfy the coverage constraint. Then the improved immune gene algorism was used to schedule the sensor node. Finally, the specific algorism for heterogeneous sensor node scheduling was given based on improved immune gene algorism. The simulation shows that our method can realize the sensor node scheduling in monitoring area with K-Coverage, and the number of live nodes was more than 7% compared with other methods, so it has the longer life circle and less energy consumption.