Adaptive Beacon Placement

DMCA

Adaptive Beacon Placement (2001)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Nirupama Bulusu , John Heidemann , Deborah Estrin

Citations:

119 - 6 self

BibTeX

@INPROCEEDINGS{Bulusu01adaptivebeacon,
    author = {Nirupama Bulusu and John Heidemann and Deborah Estrin},
    title = {Adaptive Beacon Placement},
    booktitle = {},
    year = {2001},
    pages = {489--498}
}

OpenURL

Abstract

Beacon placement strongly affects the quality of spatial localization, a critical service for context-aware applications in wireless sensor networks; yet this aspect of localization has received little attention. Fixed beacon placement approaches such as uniform and very dense placement are not always viable and will be inadequate in very noisy environments in which sensor networks may be expected to operate (with high terrain and propagation uncertainties). In this paper, we motivate the need for empirically adaptive beacon placement and outline a general approach based on exploration and instrumentation of the terrain conditions by a mobile human or robot agent. We design, evaluate and analyze three novel adaptive beacon placement algorithms using this approach for localization based on RF-proximity. In our evaluation, we find that beacon density rather than noise level has a more significant impact on beacon placement algorithms. Our beacon placement algorithms are applicable to a low (beacon) density regime of operation. Noise makes moderate density regimes more improvable.

Keyphrases

adaptive beacon placement beacon placement algorithm critical service moderate density mobile human high terrain noisy environment sensor network context-aware application dense placement significant impact beacon density general approach little attention robot agent fixed beacon placement approach density regime wireless sensor network spatial localization beacon placement novel adaptive beacon placement algorithm terrain condition propagation uncertainty

DMCA