无线传感器网络中能量均衡参数可控覆盖算法

孙泽宇 1; 2; 伍卫国 1; 曹仰杰 3; 邢萧飞 4

doi:10.7652/xjtuxb201608013

您当前的位置：

首页 >

文章列表页 >

无线传感器网络中能量均衡参数可控覆盖算法

更新时间：2025-05-08

- 无线传感器网络中能量均衡参数可控覆盖算法
- EBPCC: Energy Balance Parameters-Controlled Covering Algorithm for Wireless Sensor Networks
- 西安交通大学学报 2016年50卷第8期页码：77-83
- 作者机构：
  
  1. 西安交通大学电子与信息工程学院,西安,710049
  2. 洛阳理工学院计算机与信息工程学院,河南,洛阳,471023
- 作者简介：
- 基金信息：
  
  : 2016-03-23。作者简介: 孙泽宇(1977—),男,博士生,副教授;伍卫国(通信作者),男,教授,博士生导师。基金项目: 国家自然科学基金资助项目(U1304603);国家高技术研究发展计划资助项目(2014AA01A302);河南省重点科技攻关计划资助项目(142102210471,1621002210113);河南省教育厅自然科学基金重点资助项目(14B520099)
- DOI：10.7652/xjtuxb201608013
  中图分类号： TP393
- 网络首发：2016-08-10，
  
  纸质出版：2016
- 稿件说明：
移动端阅览
孙泽宇 1, 2, 伍卫国 1, 等. 无线传感器网络中能量均衡参数可控覆盖算法[J]. 西安交通大学学报, 2016,50(8):77-83.

EBPCC: Energy Balance Parameters-Controlled Covering Algorithm for Wireless Sensor Networks[J]. 2016, 50(8): 77-83.
孙泽宇 1, 2, 伍卫国 1, 等. 无线传感器网络中能量均衡参数可控覆盖算法[J]. 西安交通大学学报, 2016,50(8):77-83. DOI： 10.7652/xjtuxb201608013.

EBPCC: Energy Balance Parameters-Controlled Covering Algorithm for Wireless Sensor Networks[J]. 2016, 50(8): 77-83. DOI： 10.7652/xjtuxb201608013.

摘要

针对目标节点进行k度覆盖的过程中会出现大量数据冗余迫使网络出现拥塞并导致网络通信能力和覆盖能力降低、网络能量快速消耗等问题

提出了一种能量均衡参数可控的覆盖算法(energy balance parameters-controlled coverage

EBPCC)。该算法利用节点之间的位置关系构造出覆盖网络模型

通过分析网络模型给出监测区域内节点覆盖期望值及对整个监测区域覆盖所需最少节点数的求解过程; 在能耗方面给出了工作节点和邻居节点之间的能量转换函数比例关系

利用函数比例关系完成低能量节点的调度

进而达到全网能量平衡。实验结果表明:该算法不仅可以提高网络覆盖质量

还可以有效抑制网络节点能量快速消耗

在相同的监测环境下

该算法的网络生存周期比能量有效的目标覆盖ETCA算法延长了12.91%

覆盖率比事件概率驱动机制EPDM算法提高了7.06%。

Abstract

An energy balance parameters-controlled covering algorithm for wireless sensor networks is proposed to improve the insufficiencies that network jam due to the redundant data generated during the k-coverage process of target nodes leads to the reduction in network's capabilities of communication and coverage as well as the rapid consumption of network energy. A network coverage model is constructed by using the location relationship of nodes

and the model is then analyzed to provide the expectation value of nodes within the monitored region and the computing process of the minimum nodes required for covering the whole monitored region. The proportional relation of energy conversion functions between the working nodes and the neighboring nodes is given

and is used to dispatch nodes with low energy and to balance energy consumption of the whole network. Experimental results show that the proposed k-degree coverage algorithm improves the network's coverage quality and cuts down the rapid network nodes energy consumption

and that in the same monitoring environment

the network lifetime with the EBPCC algorithm is 12.91% longer than that with the ETCA and the coverage rate is 7.06% larger than that with EPDM.

关键词

Keywords

references

魏全瑞, 刘俊, 韩九强. 改进的无线传感器网络无偏距离估计与节点定位算法 [J]. 西安交通大学学报, 2014, 48(6): 1-6.

WEI Quanrui, LIU Jun, HAN Jiuqiang. An improved DV-hop localization algorithm based on unbiased estimation for wireless sensor networks [J]. Journal of Xi'an Jiaotong University, 2014, 48(6): 1-6.

XING Xiaofei, WANG Guojun, LI Jie. Collaborative target tracking in wireless sensor networks [J]. Ad-hoc and Sensor Networks, 2014, 23(8): 117-135.

YANG Changlin, CHIN Kwanwu. Novel algorithm for complete targets coverage in energy harvesting wireless sensor networks [J]. IEEE Communications Letters, 2014, 18(1): 118-121.

李孜, 高春玲, 孙泽宇, 等. 基于概率模型的无线传感器网络优化覆盖算法 [J]. 光通信研究, 2015, 32(4): 68-71.

LI Zi, GAO Chunling, SUN Zeyu, et al. Probability model-based optimization coverage algorithm for wireless sensor networks [J]. Study on Optical Communications, 2015, 32(4): 68-71.

毕冉, 李建中. 无线传感器网络中能量高效的Top-k监测算法 [J]. 计算机研究与发展, 2015, 51(11): 2361-2373.

BI Ran, LI Jianzhong. Energy efficient top-k monitoring algorithm in wireless sensor networks [J]. Journal of Computer Research and Development, 2015, 51(11): 2361-2373.

孙泽宇, 伍卫国, 王换招, 等. 无线传感器网络基于参数可调增强型覆盖控制算法 [J]. 电子学报, 2015, 43(3): 466-474.SUN Zeyu, WU Weiguo, WANG Huanzhao, et al. An enhanced coverage control algorithm for wireless sensor networks based on adjustable parameters [J]. Acta Electronica Sinica, 2015, 43(3): 466-474.

AMMARI H M, DAS S K. Centralized and clustered k-coverage protocols for wireless sensor networks [J]. IEEE Transactions on Computers, 2012, 61(1): 118-132.

SEOK J H, LEE J Y, KIM W, et al. A bipopulation-based evolutionary algorithm for solving full area coverage problems [J]. IEEE Sensors Journal, 2014, 13(12): 4796-4807.

YANG Changlin, CHIN K W. Novel algorithms for complete targets coverage in energy harvesting wireless sensor networks [J]. IEEE Communications Letters, 2014, 18(1): 118-121.

MINI S, UDGATE S, SABAT S. Sensor deployment and scheduling for target coverage problem in wireless sensor networks [J]. IEEE Sensors Journal, 2014, 14(3): 636-644.

CHENG T M, SAVKIN A V. A distributed self-deployment algorithm for the coverage of mobile wireless sensor networks [J]. IEEE Communications Letters, 2009, 13(11): 877-879.

SUN Zeyu, LI Heng, CHEN Heng, et al. Optimization coverage of wireless sensor networks based on energy saving [J]. International Journal of Future Generation Communication and Networking, 2014, 7(4): 35-48.

孟凡治, 王换招, 何晖. 基于联合感知模型的无线传感器网络连通性覆盖协议 [J]. 电子学报, 2011, 39(4): 772-779.

MENG Fanzhi, WANG Huanzhao, HE Hui. Connected coverage protocol using cooperative sensing model for wireless sensor networks [J]. Acta Electronica Sinica, 2011, 39(4): 772-779.

XING Xiaofei, WANG Guojun, LI Jie. Polytype target coverage scheme for heterogeneous wireless sensor networks using linear programming [J]. Wireless Communications and Mobile Computing, 2014, 14(8): 1397-1408.

SUN Zeyu, WU Weiguo, WANG Huanzhao, et al. A novel coverage algorithm based on event-probability-driven mechanism in wireless sensor network [J]. Eurasip Journal on Wireless Communications and Networking, 2014, 2014(1): 1-17.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

联合感知无线传感网的优化覆盖控制算法

延长实时无线传感器网络生命周期的能量平衡路由

基于随机密钥预分布模型的安全定向扩散协议

基于动态门限的定向扩散算法

预测修正下的动态数据传送机制