Scalable, Ad Hoc Deployable, RF-Based Localization. Bulusu, N., Bychkovskiy, V., Estrin, D., & Heidemann, J. In Proceedings of the Grace Hopper Celebration of Women in Computing, Vancouver, British Columbia, Canada, October, 2002. Institute for Women and Technology.
Scalable, Ad Hoc Deployable, RF-Based Localization [link]Paper  abstract   bibtex   
Spatial localization or the ability to locate nodes is an important building block for next generation pervasive computing systems, but a formidable challenge, particularly, for very small hardware and energy constrained devices, for noisy, unpredictable environments and for very large ad hoc deployed and networked systems. In this paper, we describe, validate and evaluate in real environments a very simple \emphself localization methodology for RF-based devices based only on RF-connectivity constraints to a set of beacons (known nodes), applicable outdoors. Beacon placement has a significant impact on the localization quality in these systems. To self-configure and adapt the localization in noisy environments with unpredictable radio propagation vagaries, we introduce the novel concept of \emphadaptive beacon placement. We propose several novel and density adaptive algorithms for beacon placement and demonstrate their effectiveness through evaluations. We also outline an approach in which beacons leverage a software controllable variable transmit power capability to further improve localization granularity. These combined features allow a localization system that is scalable and ad hoc deployable, long-lived and robust to noisy environments. The unique aspect of our localization approach is our emphasis on \emphadaptive self-configuration.
@InProceedings{Bulusu02a,
	 author = 	"Nirupama Bulusu and Vladimir Bychkovskiy and Deborah Estrin and John Heidemann",
	 title = 	"Scalable, Ad Hoc Deployable, RF-Based Localization",
	 booktitle = 	"Proceedings of the " # "Grace Hopper Celebration of Women in Computing",
	 year = 		2002,
	  sortdate = "2002-10-01",
	project = "ilense, scadds, scowr, nocredit",
	jsubject = "sensornet_localization",
	 publisher =	"Institute for Women and Technology",
	 address =	"Vancouver, British Columbia, Canada",
	 month =		oct,
	 xxxpages =	"no paper proceedings",
	 location =	"johnh: folder: xxx",
	 location =	"johnh: pafile",
	 keywords =	"subset of journal paper, localization",
	 otherurl =		"http://www.cs.ucla.edu/%7ebulusu/papers/Bulusu02a.html",
	 url =		"http://www.isi.edu/%7ejohnh/PAPERS/Bulusu02a.html",
	 pdfurl =		"http://www.isi.edu/%7ejohnh/PAPERS/Bulusu02a.pdf",
	 copyrightholder = "authors", 
	 myorganization =	"USC/Information Sciences Institute",
	 abstract = "
 Spatial localization or the ability to locate nodes is an important
 building block for next generation pervasive computing systems, but a
 formidable challenge, particularly, for very small hardware and energy
 constrained devices, for noisy, unpredictable environments and for
 very large ad hoc deployed and networked systems. In this paper, we
 describe, validate and evaluate in real environments a very
 simple \emph{self} localization methodology for RF-based devices based
 only on RF-connectivity constraints to a set of beacons (known nodes),
 applicable outdoors. Beacon placement has a significant impact on the
 localization quality in these systems. To self-configure and adapt the
 localization in noisy environments with unpredictable radio
 propagation vagaries, we introduce the novel concept of \emph{adaptive
 beacon placement}. We propose several novel and density adaptive
 algorithms for beacon placement and demonstrate their effectiveness
 through evaluations.  We also outline an approach in which beacons
 leverage a software controllable variable transmit power capability to
 further improve localization granularity. These combined features
 allow a localization system that is scalable and ad hoc deployable,
 long-lived and robust to noisy environments. The unique aspect of our
 localization approach is our emphasis on \emph{adaptive
 self-configuration}.
 ",
}

Downloads: 0