A Greedy Iterative Algorithm of Coverage Enhancing Problem in Directional Sensor Networks

LU Ke-zhong; FENG Yu-hong; MAO Rui; LUO Qiu-ming; LIU Gang

doi:10.3969/j.issn.0372-2112.2012.04.011

您当前的位置：

首页 >

文章列表页 >

A Greedy Iterative Algorithm of Coverage Enhancing Problem in Directional Sensor Networks

更新时间：2025-07-16

- A Greedy Iterative Algorithm of Coverage Enhancing Problem in Directional Sensor Networks
- Acta Electronica Sinica Vol. 40, Issue 4, Pages: 688-694(2012)
- 作者机构：
  
  1. 深圳大学计算机与软件学院,广东,深圳,518060
  2. 国家高性能计算中心深圳分中心,广东,深圳,518060
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2012.04.011
  CLC： TP393
- Published：2012
- 稿件说明：
移动端阅览
LU Ke-zhong, FENG Yu-hong, MAO Rui, et al. A Greedy Iterative Algorithm of Coverage Enhancing Problem in Directional Sensor Networks[J]. Acta Electronica Sinica, 2012, 40(4): 688-694.
DOI：

LU Ke-zhong, FENG Yu-hong, MAO Rui, et al. A Greedy Iterative Algorithm of Coverage Enhancing Problem in Directional Sensor Networks[J]. Acta Electronica Sinica, 2012, 40(4): 688-694. DOI： 10.3969/j.issn.0372-2112.2012.04.011.

摘要

在有向传感器网络中

可以通过调整节点的感知方向来增强目标区域的覆盖率.提出了有向传感器网络覆盖增强问题的一种贪婪迭代算法

在每次迭代中

调整那些使得覆盖率增加最大的节点的感知方向

重复此迭代过程直至通过调整任一节点的感知方向已不能再增加覆盖率.此外

还提出了一种通过计算几何求解该算法中区域计算问题的方法

以提高计算精度和减少计算时间.大量的仿真实验结果表明

该算法的执行时间较短

收敛速度较快

能够获得比现有算法更高的目标区域覆盖率.

Abstract

In directional sensor networks

the coverage of the target region can be enhanced by adjusting the sensing directions of nodes.A greedy iterative algorithm of coverage enhancing problem in directional sensor network is proposed.In each iteration

the sensing directions of those nodes that can most increase the coverage are adjusted.This iteration process is repeated until the coverage cannot be increased by adjusting the sensing direction of any node.Moreover

a computational geometry method for region calculations in this algorithm is proposed to improve the computational accuracy and reduce the computing time.Extensive simulation results have shown that this algorithm has fast convergence speed and short execution time.And it outperforms existing algorithms with respect to the coverage of the target region.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Detection and Localization of Outlier Nodes in Wireless Sensor Networks via Jointing Temporal and Spatial Residuals

Study on Data Pre-Deployment Based on Inference and Computing of Edge Devices in Smart Environment

An Energy Saving Strategy Based on Coverage Optimization and Compression Cost Estimation for Wireless Multimedia Sensor Networks

An Event Region Detection Scheme Based on Splay Tree in Wireless Sensor Networks

An Improved LEACH Algorithm in Wireless Sensor Network

Related Author

JIN Ming

DING Rong

WANG Cheng-liang

ZHAO Kai

LIU Jia-min

SHA Chao

WANG Ru-chuan

HUANG Hai-ping

Related Institution

Faculty of Electrical Engineering and Computer Science， Ningbo University

College of Computer Science and Technology, Chongqing University

College of Optoelectronic Engineering,Chongqing University

College of Computer, Nanjing University of Posts and Telecommunications

Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks

⁰