arrow
返回

Adaptive triangular deployment algorithm for unattended mobile sensor networks

delete2007-07-01
delete121
PRE
AI
M
Ming Ma *
杨园园 封面图
杨园园 (Yuanyuan Yang)
DOI:10.1109/TC.2007.1054delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we present a novel sensor deployment algorithm, called the adaptive triangular deployment (ATRI) algorithm, for large-scale unattended mobile sensor networks. The ATRI algorithm aims at maximizing coverage area and minimizing coverage gaps and overlaps by adjusting the deployment layout of nodes close to equilateral triangulation, which is proven to be the optimal layout to provide the maximum no-gap coverage. The algorithm only needs the location information of nearby nodes, thereby avoiding communication cost for exchanging global information. By dividing the transmission range into six sectors, each node adjusts the relative distance to its one- hop neighbors in each sector separately. The distance threshold strategy and the movement state diagram strategy are adopted to avoid the oscillation of nodes. The simulation results show that the ATRI algorithm achieves a much larger coverage area and smaller average moving distance of nodes than existing algorithms. We also show that the ATRI algorithm is applicable to practical environments and tasks such as working in both bounded and unbounded areas and avoiding irregularly shaped obstacles. In addition, the density of nodes can be adjusted adaptively to different requirements of tasks.
Keyword:
sensor deployment
sensor networks
mobile sensors
adaptive algorithms
self-organizing networks

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Movement-assisted sensor deployment
err2006-06-01
err236
PREAI
errWang, GL; Cao, GH; La Porta, TF
err分享
err收藏
Nanostructured SnO2–ZnO composite gas sensors for selective detection of carbon monoxide
err2016-12-22
err0
errOAAI
errPaul Chesler; Cristian Hornoiu; Susana Mihaiu; Cristina Vladut; Jose Maria Calderon Moreno; Mihai Anastasescu; Carmen Moldovan; Bogdan Firtat; Costin Brasoveanu; George Muscalu; Ion Stan; Mariuca Gartner
err分享
err收藏
A Potential Role for Drosophila Mucins in Development and Physiology
err2008-08-22
err0
errOAAI
errZulfeqhar A. Syed; Torleif Härd; Anne Uv; Iris F. van Dijk-Härd
err分享
err收藏
Mortality and myocardial infarction after coronary artery surgery
err1993-08-01
err0
PREAI
errVen S Iyer; W John Russell; Phillip Leppard; David Craddock
err分享
err收藏
err分享
err收藏
学者 查看更多内容