无线传感器网络基于参数可调增强型覆盖控制算法

覆盖问题是无线传感器网络领域的一个基本问题,也是无线传感器网络特性当中的一个重点问题.如何通过某种算法达到以最少传感器节点对监测区域的有效覆盖已成为目前研究的一项重要课题.因此,提出一种增强型覆盖控制算法(Enhanced Coverage Control Algorithm, ECCA).该算法通过概率理论知识可以有效地求解出对监测区域进行有效覆盖下的最少节点,给出了传感器节点概率的期望值计算方法以及目标节点首次被传感器节点覆盖和多次覆盖后的期望值求解过程,验证随机变量相互之间不独立时的比例函数关系.仿真结果表明,ECCA算法可以使用较少的传感器节点数量完成对监测区域的有效覆盖,提高了对监测区域的覆盖质量.

An Enhanced Coverage Control Algorithm for Wireless Sensor Networks Based on Adjustable Parameters

The coverage is a fundamental problem in wireless sensor network field, and it is also one of the important problems for wireless sensor network characteristic.How to use the minimum nodes to monitor the effective zone is currently an important research topic.Therefore, an enhanced coverage control algorithm(ECCA) is proposed.This algorithm employs the theory of probability to find out the minimum number of the effectively covered nodes in the monitored zone.It presents the computation method for the expectation value of probability of the sensor nodes and the solution of the expectation values for the initial coverage and is covered by many a time.The proportion relation under the condition that the random variables are not independent is proven.Simulation results show that ECCA algorithm can effectively cover the monitored zone with few nodes, which improves the coverage quality of the monitored zone.