无线传感器网络覆盖的部署及调度算法

Deployment and Scheduling Algorithms for Network Coverage of Wireless Sensor

针对无线传感器网络覆盖存在传感盲区、传感节点间连通度较差问题,提出一种基于适应度函数和零容忍覆盖的节点部署及调度算法。将网络覆盖范围看作一个二维平面,分析节点传感的最大覆盖范围和距离值之间的关系,求得存在热点分布和重叠覆盖目标点的属性值。然后根据无线传感目标点覆盖率、连通度和候选位置等部署指标,采用适应度函数计算指标最佳部署关系,并获取节点的冗余参数。在同一传感范围内查找冗余互补节点,实现替换调度。实验结果表明,该算法在网络覆盖范围和调度效果等方面表现出色,具有较强综合性能。

A node deployment and scheduling algorithm based on fitness function and zero tolerance coverage is proposed to solve the problems of sensor blind area and poor connectivity between sensor nodes in wireless sensor network coverage.The network coverage is considered as a two-dimensional plane,the relationship between the maximum coverage range of node sensing and the distance value is analyzed to obtain the attribute values of the target points with hot spot distribution and overlapping coverage.Then,according to the deployment indicators such as wireless sensor target point coverage,connectivity and candidate locations,the fitness function is used to calculate the optimal deployment relationship of indicators,and to obtain the redundant parameters of nodes.The redundant complementary nodes are found within the same sensing range to achieve replacement scheduling.The experimental results show that the algorithm performs well in terms of network coverage and scheduling effectiveness,and has strong comprehensive performance.