EBPCC: Energy Balance Parameters-Controlled Covering Algorithm for Wireless Sensor Networks

doi:10.7652/xjtuxb201608013

您当前的位置：

首页 >

文章列表页 >

EBPCC: Energy Balance Parameters-Controlled Covering Algorithm for Wireless Sensor Networks

更新时间：2025-05-08

- EBPCC: Energy Balance Parameters-Controlled Covering Algorithm for Wireless Sensor Networks
- Vol. 50, Issue 8, Pages: 77-83(2016)
- 作者机构：
  
  1. 西安交通大学电子与信息工程学院,西安,710049
  2. 洛阳理工学院计算机与信息工程学院,河南,洛阳,471023
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201608013
  CLC： TP393
- Online First：10 August 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
EBPCC: Energy Balance Parameters-Controlled Covering Algorithm for Wireless Sensor Networks[J]. 2016, 50(8): 77-83.
DOI：

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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Optimal Coverage Control Algorithm with Joint Sensing for Wireless Sensor Networks

Prolonging Lifecycle of Energy Balance Routing in Real-Time Wireless Sensor Networks

Secure Directed Diffusion Protocol Based on Random Key Predistribution Model

Directed Diffusion Algorithm Based on Dynamic Threshold

Dynamic Data Transmission Mechanism Based on Prediction Revision

Related Author

李传锋 1

邢萧飞 4

曹仰杰 5

赵保华 1

李培龙 1

高存皓 1

周颢 1

Related Institution

Anhui Province Key Laboratory of Software in Computing and Communication

Department of Computer Science and Technology, University of Science and Technology of China

School of Mathematics and Computer Science, Ningxia University

School of Electronics and Information Engineering, Xi'an Jiaotong University

School of Mathematics and Computer Science, Ningxia University

⁰