Adaptive Beacon Placement. Bulusu, N., Heidemann, J., & Estrin, D. In Proceedings of the 21stInternational Conference on Distributed Computing Systems, pages 489–498, Phoenix, AZ, April, 2001. ![Adaptive Beacon Placement [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper abstract bibtex 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.
@InProceedings{Bulusu01a,
author = "Nirupama Bulusu and John Heidemann and Deborah Estrin",
title = "Adaptive Beacon Placement",
booktitle = "Proceedings of the " # "21st" # " International Conference on Distributed Computing Systems",
year = 2001,
sortdate = "2001-04-01",
project = "ilense, scowr",
jsubject = "sensornet_localization",
address = "Phoenix, AZ",
month = apr,
pages = "489--498",
keywords = "localization, beacon placement, self configuration, location",
url = "http://www.isi.edu/%7ebulusu/papers/bulusu-icdcs01.ps",
location = "johnh: folder: vint",
keywords = "beacon placement algorithms, localization",
url = "http://www.isi.edu/%7ejohnh/PAPERS/Bulusu01a.html",
pdfurl = "http://www.isi.edu/%7ejohnh/PAPERS/Bulusu01a.pdf",
psurl = "http://www.isi.edu/%7ejohnh/PAPERS/Bulusu01a.ps.gz",
myorganization = "USC/Information Sciences Institute",
copyrightholder = "IEEE",
copyrightterms = " Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. ",
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.
"
}
Downloads: 0
{"_id":"TxuHmq92iDtXTEqYb","bibbaseid":"bulusu-heidemann-estrin-adaptivebeaconplacement-2001","authorIDs":[],"author_short":["Bulusu, N.","Heidemann, J.","Estrin, D."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Nirupama"],"propositions":[],"lastnames":["Bulusu"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]},{"firstnames":["Deborah"],"propositions":[],"lastnames":["Estrin"],"suffixes":[]}],"title":"Adaptive Beacon Placement","booktitle":"Proceedings of the 21stInternational Conference on Distributed Computing Systems","year":"2001","sortdate":"2001-04-01","project":"ilense, scowr","jsubject":"sensornet_localization","address":"Phoenix, AZ","month":"April","pages":"489–498","keywords":"beacon placement algorithms, localization","url":"http://www.isi.edu/%7ejohnh/PAPERS/Bulusu01a.html","location":"johnh: folder: vint","pdfurl":"http://www.isi.edu/%7ejohnh/PAPERS/Bulusu01a.pdf","psurl":"http://www.isi.edu/%7ejohnh/PAPERS/Bulusu01a.ps.gz","myorganization":"USC/Information Sciences Institute","copyrightholder":"IEEE","copyrightterms":"Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. ","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. ","bibtex":"@InProceedings{Bulusu01a,\n\t author =\t\"Nirupama Bulusu and John Heidemann and Deborah Estrin\",\n\t title =\t\t\"Adaptive Beacon Placement\",\n\t booktitle =\t\"Proceedings of the \" # \"21st\" # \" International Conference on Distributed Computing Systems\",\n\t year =\t\t2001,\n\t sortdate = \"2001-04-01\",\n\tproject = \"ilense, scowr\",\n\tjsubject = \"sensornet_localization\",\n\t address =\t\"Phoenix, AZ\",\n\t month =\t\tapr,\n\t pages =\t\t\"489--498\",\n\t keywords =\t\"localization, beacon placement, self configuration, location\",\n\t url =\t\"http://www.isi.edu/%7ebulusu/papers/bulusu-icdcs01.ps\",\n\t location =\t\"johnh: folder: vint\",\n\t keywords =\t\"beacon placement algorithms, localization\",\n\t url =\t\t\"http://www.isi.edu/%7ejohnh/PAPERS/Bulusu01a.html\",\n\t pdfurl =\t\"http://www.isi.edu/%7ejohnh/PAPERS/Bulusu01a.pdf\",\n\t psurl =\t\t\"http://www.isi.edu/%7ejohnh/PAPERS/Bulusu01a.ps.gz\",\n\t myorganization =\t\"USC/Information Sciences Institute\",\n\t copyrightholder = \"IEEE\",\n\t copyrightterms = \"\tPersonal use of this material is permitted. However, \tpermission to reprint/republish this material for advertising \tor promotional purposes or for creating new collective works for resale or redistribution to servers or lists, \tor to reuse any copyrighted component of this work in other works \tmust be obtained from the IEEE. \",\n\t abstract = \"\n Beacon placement strongly affects the quality of spatial localization,\n a critical service for context-aware applications in wireless sensor\n networks; yet this aspect of localization has received little\n attention. Fixed beacon placement approaches such as uniform and very\n dense placement are not always viable and will be inadequate in very\n noisy environments in which sensor networks may be expected to operate\n (with high terrain and propagation uncertainties). In this paper, we\n motivate the need for empirically adaptive beacon placement and\n outline a general approach based on exploration and instrumentation of\n the terrain conditions by a mobile human or robot agent. We design,\n evaluate and analyze three novel adaptive beacon placement algorithms\n using this approach for localization based on RF-proximity. In our\n evaluation, we find that beacon density rather than noise level has a\n more significant impact on beacon placement algorithms. Our beacon\n placement algorithms are applicable to a low (beacon) density regime\n of operation. Noise makes moderate density regimes more improvable.\n \"\n}\n\n","author_short":["Bulusu, N.","Heidemann, J.","Estrin, D."],"bibbaseid":"bulusu-heidemann-estrin-adaptivebeaconplacement-2001","role":"author","urls":{"Paper":"http://www.isi.edu/%7ejohnh/PAPERS/Bulusu01a.html"},"keyword":["beacon placement algorithms","localization"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","creationDate":"2019-05-28T23:29:24.243Z","downloads":0,"keywords":["beacon placement algorithms","localization"],"search_terms":["adaptive","beacon","placement","bulusu","heidemann","estrin"],"title":"Adaptive Beacon Placement","year":2001,"dataSources":["aDrN6vnZWqY8fA7E8","YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"]}