Range-Free Localization Schemes for Large Scale Sensor Networks

DMCA

Range-Free Localization Schemes for Large Scale Sensor Networks (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Tian He, Chengdu Huang , Brain M. Blum , John A. Stankovic , Tarek Abdelzaher

Citations:

525 - 8 self

BibTeX

@MISC{He03range-freelocalization,
    author = {Tian He and Chengdu Huang and Brain M. Blum and John A. Stankovic and Tarek Abdelzaher},
    title = {Range-Free Localization Schemes for Large Scale Sensor Networks},
    year = {2003}
}

OpenURL

Abstract

Wireless Sensor Networks have been proposed for a multitude of location-dependent applications. For such systems, the cost and limitations of hardware on sensing nodes prevent the use of range-based localization schemes that depend on absolute point-to-point distance estimates. Because coarse accuracy is sufficient for most sensor network applications, solutions in range-free localization are being pursued as a cost-effective alternative to more expensive range-based approaches. In this paper, we present APIT, a novel localization algorithm that is range-free. We show that our APIT scheme performs best when an irregular radio pattern and random node placement are considered, and low communication overhead is desired. We compare our work via extensive simulation, with three state-of-the-art range-free localization schemes to identify the preferable system configurations of each. In addition, we study the effect of location error on routing and tracking performance. We show that routing performance and tracking accuracy are not significantly affected by localization error when the error is less than 0.4 times the communication radio radius.

Keyphrases

large scale sensor network range-free localization scheme localization error node prevent extensive simulation communication radio radius low communication overhead range-free localization expensive range-based approach range-based localization scheme coarse accuracy preferable system configuration location-dependent application location error novel localization algorithm sensor network application irregular radio pattern cost-effective alternative wireless sensor network apit scheme performs absolute point-to-point distance estimate random node placement state-of-the-art range-free localization scheme

DMCA