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

doi:10.3969/j.issn.0372-2112.2015.03.008

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

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

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

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-yu^1,2, WU Wei-guo¹, WANG Huan-zhao¹, CHEN Heng¹, XING Xiao-fei³

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)

摘要/Abstract

摘要：

覆盖问题是无线传感器网络领域的一个基本问题,也是无线传感器网络特性当中的一个重点问题.如何通过某种算法达到以最少传感器节点对监测区域的有效覆盖已成为目前研究的一项重要课题.因此,提出一种增强型覆盖控制算法(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

中图分类号:

TP393

孙泽宇, 伍卫国, 王换招, 等. 无线传感器网络基于参数可调增强型覆盖控制算法[J]. 电子学报, 2015, 43(3): 466-474.

SUN Ze-yu, WU Wei-guo, WANG Huan-zhao, et al. An Enhanced Coverage Control Algorithm for Wireless Sensor Networks Based on Adjustable Parameters[J]. Acta Electronica Sinica, 2015, 43(3): 466-474.

参考文献

[1] Akyildiz I F, Su W, SankarasubraA Y, et al.Wireless sensor networks:A survey[J].Computer Networks, 2002, 38(4):393-422.
[2] 奎晓燕, 杜华坤, 梁俊斌.无线传感器网络中一种能量均衡的基本连通支配集的数据收集算法[J].电子学报, 2013, 41(8):1521-1528. Kui X Y, Du H K, Ling J B.An energy-balanced connected dominating sets for data gathering in wireless sensor networks[J].Acta Electronica Sinica, 2013, 41(8):1521-1528.(in Chinese)
[3] Silvia F, Guo X Z, Thomas A W.Probabilistic track coverage in cooperative sensor networks[J].IEEE Transactions on Systems, 2010, 40(6):1492-1504.
[4] Kushal M, Shalabh G, Asok R, et al.Statistical-mechanics-inspired optimization of sensor field configuration for detection of mobile targets[J].IEEE Transactions on Systems, 2011, 41(3):783-791.
[5] Hamid R K, Efraim P, Yadid P.Effective lifetime-aware routing in wireless sensor network[J].IEEE Sensors Journal, 2011, 11(12):3359-3367.
[6] Jiang H B, Jin S D, Wang C G.An energy-efficient framework for clustering-based data collection in wireless sensor network[J].IEEE Transactions on Parallel and Distributed Systems, 2011, 22(6):1064-1071.
[7] Zhao Q, Gurusamy M.Lifetime maximization for connected target coverage in wireless sensor networks[J].IEEE/ACM Transactions on Networking, 2008, 16(6):1378-1391.
[8] Xu X H, Li X Y, Mao X F.A delay-efficient algorithm for data aggregation in multihop wireless sensor networks[J].IEEE Transactions on Parallel and Distributed Systems, 2011, 22(1):163-175.
[9] Jie W, Fei D, Ming G.On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless network[J].Journal of Communications and Networks, 2002, 4(1):1-12.
[10] Teddy M C, Andrey V S.A distributed self-deployment algorithm for the coverage of mobile wireless sensor networks[J].IEEE Communications Letters, 2009, 13 (11):877-879.
[11] Yourim Y, Yong H K.An efficient genetic algorithm for maximum coverage deployment in wireless sensor network[J].IEEE Transactions on Cybernetics, 2013, 45(5):1473-1483.
[12] 王换招, 孟凡治, 李增智.高效节能的无线传感器网络覆盖保持协议[J].软件学报, 2010, 21(12):3124-3137. Wang H Z, Meng F Z, Li Z Y.Energy efficient coverage conserving protocol for wireless sensor networks[J].Journal of Software, 2010, 21(12):3124-3137.(in Chinese)
[13] Hossain A, Chakrabarti S, Biswas P K.Impact of sensing model on wireless sensor network coverage[J].IET Wireless Sensor Systems, 2012, 2(3):272-281.
[14] Xing G L, Wang X R, Zhang Y F, et al.Integrated coverage and connectivity configuration for energy conservation in sensor network[J].ACM Transactions on Sensor Network, 2005, 1(1):36-72.
[15] Xing X F, Wang G J, Wu J, et al.Square region-based coverage and connectivity probability model in wireless sensor networks[A].Collaborative Computing:Networking, Applications and Worksharing, 2009 Collaborate 5th International Conference[C].Washington, USA:IEEE Press, 2009.1-8.
[16] 刘云璐, 蒲菊华, 方维维, 等.一种无线传感器网络MAC协议优化算法[J].计算机学报, 2012, 35 (3):529-539. Liu Y L, Pu J H, Fang W W, et al.A MAC layer optimization algorithm in wireless sensor networks[J].Chinese Journal of Computers, 2012, 35(3):529-539.(in Chinese)
[17] 陈衡, 钱德沛, 伍卫国, 等.传感器网络基于邻居信息量化的能量平衡路由[J].西安交通大学学报, 2012, 46(4):1-6, 23. Chen H, Qian D P, Wu W G, et al.Neighbors quantification based energy balance routing in wireless sensor network[J].Journal of Xi'an Jiaotong University, 2012, 46(4):1-6, 23.(in Chinese)
[18] Alper B, Ozgur B.Communication coverage in wireless sensor networks[J].IEEE Communications Letters, 2009, 13(2):133-135.
[19] Bang W, Kee C C, Vikram S.Information coverage in randomly deployed wireless sensor networks[J].IEEE Transactions on Wireless Communications, 2007, 6(8):2994-3004.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张腾飞, 胡蓉, 钱斌, 张梓琪, 吕阳. 增强分布估计算法求解双边装配线第二类平衡问题[J]. 电子学报, 2022, 50(8): 1937-1942.
[2]	陈嘉兴, 程杰, 董云玲, 刘志华. 基于弯曲声线和测距修正的水下节点定位算法[J]. 电子学报, 2022, 50(7): 1567-1572.
[3]	王义君, 陈忠野, 缪瑞新, 宋忠炎. 基于三角剖分的WSNs元胞感知覆盖算法[J]. 电子学报, 2022, 50(10): 2443-2451.
[4]	汪成亮, 赵凯, 刘嘉敏. 智能环境下基于边缘设备规则推理的数据预部署研究[J]. 电子学报, 2022, 50(10): 2347-2360.
[5]	吕阳, 钱斌, 胡蓉, 张梓琪. 增强人工蜂群算法求解半导体最终测试调度问题[J]. 电子学报, 2021, 49(9): 1708-1715.
[6]	苏志刚, 武瑞, 郝敬堂. 面向无源定位的直达波传感器识别算法[J]. 电子学报, 2021, 49(6): 1178-1186.
[7]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.
[8]	程杰, 董云玲, 陈嘉兴, 刘志华. 一种具有连续跳数值的三维DV-Hop改进算法[J]. 电子学报, 2020, 48(11): 2122-2130.
[9]	王頲, 白桦, 唐晓铭, 黄庆卿. 分布式全局精确时钟同步状态追踪:能观测性观测器分析[J]. 电子学报, 2019, 47(9): 1855-1862.
[10]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[11]	丁旭, 吴晓蓓, 王力立, 张新宇, 夏昕. 无线传感器网络中基于最优转发集的协作式编码传输协议[J]. 电子学报, 2019, 47(7): 1584-1590.
[12]	田文飚, 芮国胜, 董道广, 康健. 基于盲自适应KLT的蒸发波导压缩感知方法[J]. 电子学报, 2018, 46(9): 2068-2074.
[13]	邱树伟, 石海燕, 池凯凯, 程珍, 朱艺华. 射频供能无线传感器网络高能效数据收集方案[J]. 电子学报, 2018, 46(9): 2238-2244.
[14]	覃剑, 肖婷. 基于区域复合概率的行人候选框生成[J]. 电子学报, 2018, 46(7): 1719-1725.
[15]	房卫东, 张武雄, 杨旸, 张传雷, 陈伟. 基于生物特征标识的无线传感器网络三因素用户认证协议[J]. 电子学报, 2018, 46(3): 702-713.