DocumentCode :
3065059
Title :
Adaptive beacon placement
Author :
Bulusu, Nirupama ; Heidemann, John ; Estrin, Deborah
Author_Institution :
California Univ., Los Angeles, CA, USA
fYear :
2001
fDate :
36982
Firstpage :
489
Lastpage :
498
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). 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
Keywords :
distributed sensors; mobile communication; RF-proximity; adaptive beacon placement; context-aware applications; noisy environments; robot agent; spatial localization; terrain conditions; wireless sensor networks; Algorithm design and analysis; Context-aware services; Humans; Instruments; Mobile robots; Noise level; Robot sensing systems; Uncertainty; Wireless sensor networks; Working environment noise;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing Systems, 2001. 21st International Conference on.
Conference_Location :
Mesa, AZ
Print_ISBN :
0-7695-1077-9
Type :
conf
DOI :
10.1109/ICDSC.2001.918979
Filename :
918979
Link To Document :
بازگشت