电子学报 ›› 2015, Vol. 43 ›› Issue (3): 466-474.DOI: 10.3969/j.issn.0372-2112.2015.03.008

• 学术论文 • 上一篇    下一篇

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

孙泽宇1,2, 伍卫国1, 王换招1, 陈衡1, 邢萧飞3   

  1. 1. 西安交通大学电子与信息工程学院, 陕西西安 710049;
    2. 洛阳理工学院计算机与信息工程系, 河南洛阳 471023;
    3. 广州大学计算机科学与教育软件学院, 广东广州 510006
  • 收稿日期:2014-01-10 修回日期:2014-03-24 出版日期:2015-03-25
    • 通讯作者:
    • 王换招
    • 作者简介:
    • 孙泽宇 男,1977年出生于吉林省长春市.洛阳理工学院计算机与信息工程系讲师,现为西安交通大学电子学院博士研究生,CCF会员,主要研究方向为无线传感器网络、物联网、并行计算. E-mail:lylgszy@163.com;伍卫国 男,1963年出生于江西省吉安市.现为西安交通大学电信学院教授,博士,博士生导师,IEEE会员,CCF高级会员,西安交通大学新型计算研究所副所长,主要研究方向为无线传感器网络、高性能计算、嵌入式网络系统. E-mail:wgwu@mail.xjtu.edu.cn;陈 衡 男,1979年出生于山西省运城市.西安交通大学电信学院讲师,博士,CCF会员,主要研究方向为无线传感器网络、物联网,云计算. E-mail:hendschen@163.com;邢萧飞 男,1979年出生于河南省周口市.广州大学计算机科学与教育软件学院讲师,博士后,CCF会员,主要研究方向为无线传感器网络、物联网、并行计算. E-mail:xxfcsu@gmail.com
    • 基金资助:
    • 国家高技术研究发展计划 (863计划)课题 (No.2012AA01A306); 国家自然科学基金项目 (No.61170245); 河南省教育厅科学技术研究重点基金项目 (No.14B520099); 河南省科技攻关计划基金项目 (No.142102210471,No.142102210063); 陕西省自然科学基金青年人才项目 (No.2013JQ8024)

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

SUN Ze-yu1,2, WU Wei-guo1, WANG Huan-zhao1, CHEN Heng1, XING Xiao-fei3   

  1. 1. School of Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi 710049, China;
    2. Department of Computer and Information Engineering, Luoyang Institute of Technology, Luoyang, Henan 471023, China;
    3. School of Computer Science and Educational Software, Guangzhou University, Guangzhou, Guangdong 510006, China
  • Received:2014-01-10 Revised:2014-03-24 Online:2015-03-25 Published:2015-03-25
    • Supported by:
    • Subject of National High-tech R&D Program of China  (863 Program) (No.2012AA01A306); National Natural Science Foundation of China (No.61170245); Key Science and Technology Research Fund of Henan Provincial Education Department (No.14B520099); Funded by Technology Research and Development Program Fund of Henan Province (No.142102210471, No.142102210063); Young Talent Project of Natural Science Foundation of Shaanxi Province (No.2013JQ8024)

摘要:

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

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

Abstract:

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.

Key words: wireless sensor network (WSN), probability model, coverage control, coverage probability

中图分类号: