基于扫描线和免疫遗传算法的WSN异构节点部署

Heterogeneous Sensor Node Deployment in WSN Based on Grid Scan and Immune Gene Algorithm

为了解决网络监测区域的异构传感器节点部署问题,将异构节点和目标点所在监测区域划分为若干栅格,提出了一种基于栅格的确定性节点部署算法;首先,在传统概率感知模型中加入异构节点剩余能量因素进而得到改进的概率感知模型和部署目标函数,然后定义了基于改进扫描线算法的节点部署方法获得初始部署方案,该方法能在保证覆盖率的前提下最小化工作节点数;为了进一步降低网络的消耗,采用改进的免疫遗传算法对初始部署方案进一步寻优,对具体的基于改进免疫遗传算法实现WSN异构节点部署的算法进行了描述;仿真实验表明:文中方法能稳定运行390轮,与其它方法相比,具有较少的能量消耗和较长的网络生命周期,具有较大的优越性。

In order to solve the heterogeneous node deployment problem in monitoring area, the monitor area was divided to several grids and a determined node deployment algorithm based on grid was proposed. Firstly, the heterogeneous node remain energy was added to the traditional probability model to get the improved probability model and deployment goal function, then the sensor deployment method based on grid scan algorithm was defined, the algorithm can minimize the count of nodes with the coverage guarantee. In order to deduce the net work energy consumption, the improved immune gene algorism was used to get the optimal solution for node deployment. The simulation ex periment shows the method in this paper can operate 390 wheels steadily, compared with the other methods, it has the less energy consump tion and longer network life cycle, so it is proved with big priority.