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

SUN Ze-yu; WU Wei-guo; WANG Huan-zhao; CHEN Heng; XING Xiao-fei

doi:10.3969/j.issn.0372-2112.2015.03.008

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-16

- An Enhanced Coverage Control Algorithm for Wireless Sensor Networks Based on Adjustable Parameters
- Acta Electronica Sinica Vol. 43, Issue 3, Pages: 466-474(2015)
- 作者机构：
  
  1. 西安交通大学电子与信息工程学院,陕西,西安,710049
  2. 洛阳理工学院计算机与信息工程系,河南,洛阳,471023
  3. 广州大学计算机科学与教育软件学院,广东,广州,510006
  4. 西安交通大学电子与信息工程学院,陕西,西安,710049
  5. 洛阳理工学院计算机与信息工程系,河南,洛阳,471023
  6. 广州大学计算机科学与教育软件学院,广东,广州,510006
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2015.03.008
  CLC： TP393
- Published：2015
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.3969/j.issn.0372-2112.2015.03.008.

摘要

覆盖问题是无线传感器网络领域的一个基本问题

也是无线传感器网络特性当中的一个重点问题.如何通过某种算法达到以最少传感器节点对监测区域的有效覆盖已成为目前研究的一项重要课题.因此

提出一种增强型覆盖控制算法(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.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Enhanced Estimation of Distribution Algorithm for the Two-Side Assembly Line Balancing Problem of Type-Ⅱ

Enhanced Artificial Bee Colony Algorithm to Solve Semiconductor Final Test Scheduling Problem

Energy-Efficient Algorithm in Sensor Networks with Non-Uniform Data Generating Rate

A Householder Multistage Wiener Filter Method for Distributed LCMV Beamforming in Fully Connected WSN

SMGLQ: A Self-Maintaining Topology Control Game Algorithm Based on Link Quality

Related Author

ZHANG Teng-fei

HU Rong

QIAN Bin

ZHANG Zi-qi

LÜ Yang

QIAN Bin

HU Rong

ZHANG Zi-qi

Related Institution

Faculty of Information Engineering and Automation, Kunming University of Science and Technology

Faculty of Mechanical and Electronic Engineering, Kunming University of Science and Technology

Yunnan Key Laboratory of Artificial Intelligence, Kunming University of Science and Technology

State Key Laboratory for Novel Software TechnologyNanjing UniversityNanjingJiangsu 210093China

School of Computer Science and EngineeringUniversity of Electronic Science and Technology of ChinaChengduSichuan 610054China

⁰