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

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

作　　者：孙泽宇[1,2] 伍卫国[1] 王换招[1] 陈衡[1] 邢萧飞[3] 

机构地区：[1]西安交通大学电子与信息工程学院,陕西西安710049 [2]洛阳理工学院计算机与信息工程系,河南洛阳471023 [3]广州大学计算机科学与教育软件学院,广东广州510006

出　　处：《电子学报》2015年第3期466-474,共9页Acta Electronica Sinica

基　　金：国家高技术研究发展计划(863计划)课题(No.2012AA01A306);国家自然科学基金项目(No.61170245);河南省教育厅科学技术研究重点基金项目(No.14B520099);河南省科技攻关计划基金项目(No.142102210471;No.142102210063);陕西省自然科学基金青年人才项目(No.2013JQ8024)

摘　　要：覆盖问题是无线传感器网络领域的一个基本问题,也是无线传感器网络特性当中的一个重点问题.如何通过某种算法达到以最少传感器节点对监测区域的有效覆盖已成为目前研究的一项重要课题.因此,提出一种增强型覆盖控制算法(Enhanced Coverage Control Algorithm,ECCA).该算法通过概率理论知识可以有效地求解出对监测区域进行有效覆盖下的最少节点,给出了传感器节点概率的期望值计算方法以及目标节点首次被传感器节点覆盖和多次覆盖后的期望值求解过程,验证随机变量相互之间不独立时的比例函数关系.仿真结果表明,ECCA算法可以使用较少的传感器节点数量完成对监测区域的有效覆盖,提高了对监测区域的覆盖质量.The coverage is a fundamental problem in wireless sensor network field, and it is also one of the important prob- lems for wireless sensor network characteristic. How to use the minimum nodes to monitor the effective zone is currently an impor- tant research topic. Therefore, an enhanced coverage control algorithm（EC^A） 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.

关 键 词：无线传感器网络 概率模型 覆盖控制 覆盖率 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]