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

doi:10.7652/xjtuxb201610013

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-09

- An Optimal Coverage Control Algorithm with Joint Sensing for Wireless Sensor Networks
- Vol. 50, Issue 10, Pages: 86-92(2016)
- 作者机构：
  
  1. 洛阳理工学院计算机与信息工程学院,河南,洛阳,471023
  2. 西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201610013
  CLC： TP393
- Online First：10 October 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
An Optimal Coverage Control Algorithm with Joint Sensing for Wireless Sensor Networks[J]. 2016, 50(10): 86-92.
DOI：

An Optimal Coverage Control Algorithm with Joint Sensing for Wireless Sensor Networks[J]. 2016, 50(10): 86-92. DOI： 10.7652/xjtuxb201610013.

摘要

针对无线传感器网络覆盖过程中出现大量冗余节点导致网络能量快速消耗的问题

提出了一种联合感知优化覆盖控制算法。该算法给出了三节点联合覆盖时最大无缝覆盖率的求解过程。通过概率相关知识

验证了在监测区域内传感器节点覆盖时传感器节点覆盖质量期望值求解方法

以及在与邻居节点进行覆盖对比时的覆盖率判定方法; 当存在冗余覆盖时

引入比例系数完成对任意传感器节点处于冗余节点覆盖时的冗余覆盖度的计算过程。仿真实验结果表明:该算法与其他算法在覆盖质量和网络生存周期等方面进行对比

其性能指标分别提升了11.02%和13.27%; 该算法不仅可以提高网络覆盖质量

而且可以有效地抑制节点能量的快速消耗

从而延长了网络生存周期。

Abstract

An optimal coverage control algorithm with joint sensing(OCCAJS)is proposed to solve the problem of rapid consumption of network energy resulted from the large number of redundant nodes in the process of wireless sensor network coverage. The algorithm presents the solving process of maximal seamless coverage in the case of joint coverage of three nodes. Two methods are given

one calculates the expectations of coverage quality when sensor nodes are covered in the monitoring area and the other determines coverage rate when the expectation of a sensor node is compared with those of neighbor nodes. Moreover

when redundant coverage exists

the calculation process of the coverage rate for any sensor node in redundant coverage is presented by using ratio quotient. Simulation results and comparison with some existing algorithms in coverage quality and network lifetime show that the proposed algorithm improves the average performance about 11.02% and 13.27%

respectively. The proposed algorithm not only improves the coverage quality

but also suppresses the rapid consumption of nodes energy and the network lifetime is prolonged.

关键词

Keywords

references

ERDELJ M, LOSCRI V, NATALIZIO E, et al. Multiple point of interest discovery and coverage with mobile wireless sensor [J]. Ad Hoc Networks, 2013, 11(8): 2288-2300.

ZAIRI S, ZOUARI B, NIEL E, et al. Nodes self-scheduling approach for maximizing wireless sensor networks lifetime based on remaining energy [J]. IET Wireless Sensor Systems, 2012, 2(1): 52-62.

毕冉, 李建中, 高宏. 无线传感器网络中最小化通信开销的近似监测算法 [J]. 计算机学报, 2015, 38(10): 2092-2105.

BI Ran, LI Jianzhong, GAO Hong. Approximate monitoring algorithm for minimizing communication cost in wireless sensor networks [J]. Chinese Journal of Computers, 2015, 38(10): 2092-2105.

任倩倩, 李建中, 王宇. 无线传感器网络具有跟踪质量保证的节点选择算法 [J]. 计算机学报, 2012, 35(10): 2007-2014.

REN Qianqian, LI Jianzhong, WANG Yu. Tracking quality aware nodes selection algorithms in wireless sensor networks [J]. Chinese Journal of Computers, 2012, 35(10): 2007-2014.

孙泽宇, 伍卫国, 王换招, 等. 无线传感器网络基于参数可调增强型覆盖算法 [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.

XING Xiaofei, WANG Guojun, LI Jie. Polytype target coverage scheme for heterogeneous wireless sensor networks using linear programming [J]. Wireless Communications and Mobile Computing, 2012, 14(14): 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.

孟凡治, 王换招, 何晖. 基于联合感知模型的无线传感器网络连通性覆盖协议 [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): 722-779.

何欣, 桂小林, 安健. 面向目标覆盖的无线传感器网络确定性部署方法 [J]. 西安交通大学学报, 2010, 44(6): 6-9.

HE Xin, GUI Xiaolin, AN Jian. A deterministic deployment approach of nodes in wireless sensor networks for target coverage [J]. Journal of Xi'an Jiaotong University, 2010, 44(6): 6-9.

王换招, 孟凡治, 李增智. 高效节能的无线传感器网络覆盖保持协议 [J]. 软件学报, 2010, 21(12): 3124-3137.

WANG Huanzhao, MENG Fanzhi, LI Zangzhi. Energy efficient conserving protocol for wireless sensor networks [J]. Journal of Software, 2010, 21(12): 3124-3137.

孙泽宇, 伍卫国, 王招换, 等. 概率模型下的一种优化覆盖算法 [J]. 软件学报, 2016, 27(5): 1285-1300.

SUN Zeyu, WU Weiguo, WANG Huanzhao, et al. Optimized coverage algorithm in probability mode [J]. Journal of Software, 2016, 27(5): 1285-1300.

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

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

孙泽宇,伍卫国,曹仰杰,等.无线传感器网络中能量均衡参数可控覆盖算法.2016,50(8):77-83.[doi:10.7652/xjtuxb 201608013]

汪志伟,曹建福,郑辑光.一种面向分簇无线传感器网络的多信道跨层协议.2013,47(6):61-67.[doi:10.7652/xjtuxb 201306011]

李彬,王文杰,殷勤业,等.无线传感器网络节点协作的节能路由传输.2012,46(6):1-6.[doi:10.7652/xjtuxb201206001]

代亮,许宏科,陈婷.无线传感器网络可分负载调度算法.2012,46(6):23-28.[doi:10.7652/xjtuxb201206005]

梁庆伟,姚道远,巩思亮.一种保障时延能量的无线传感器网络路由协议.2012,46(6):48-52.[doi:10.7652/xjtuxb201206 009]

方维维,钱德沛,刘轶.一种相邻节点协作的无线传感器网络可靠舆方案.2009,43(2):33-37.[doi:10.7652/xjtuxb200902 008]

王换招,孟凡治,李增智.最大化网络有效寿命的传感器网络覆盖保持协议.2009,43(10):66-70.[doi:10.7652/xjtuxb 200910014]

王换招,董贝,罗韩梅,等.基于k-覆盖保证的异构传感器网络节点调度策略.2008,42(8):940-944.[doi:10.7652/xjtuxb 200808003]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

EBPCC: Energy Balance Parameters-Controlled Covering Algorithm 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

曹仰杰 3

邢萧飞 4

赵保华 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

⁰