johnh: research teaching PAPERS software other contact about

Self-configuring localization systems: Design and Experimental Evaluation

Nirupama Bulusu, John Heidemann, Deborah Estrin, and Tommy Tran
USC/Information Sciences Institute

Abstract

Embedded networked sensors promise to revolutionize the way we interact with our physical environment and require scalable, ad hoc deployable and energy-efficient node localization/positioning. This paper describes the motivation, design, implementation, and experimental evaluation (on sharply resource-constrained devices) of a self-configuring localization system using radio beacons. We identify beacon density as an important parameter in determining localization quality, which saturates at a transition density. We develop algorithms to improve localization quality by (i) automating placement of new beacons at low densities (HEAP) and (ii) rotating functionality among redundant beacons while increasing system lifetime at high densities (STROBE).

Availability

This paper is available in several formats: abstract web page with pointers and cites, PDF, paper copies can be obtained by mail to the authors. Copyright terms for this paper appear below.

Reference

Bulusu04a: Nirupama Bulusu, John Heidemann, Deborah Estrin, and Tommy Tran. Self-configuring localization systems: Design and Experimental Evaluation. ACM Transactions on Embedded Computing Systems, 3 (1 ), pp. 24-60, February, 2004. <http://www.isi.edu/~johnh/PAPERS/Bulusu04a.html>.

@article{Bulusu04a,
	author = "Nirupama Bulusu and John Heidemann and Deborah Estrin and Tommy Tran",
	title = "Self-configuring localization systems: Design and Experimental Evaluation",
	journal = "{ACM} Transactions on Embedded Computing Systems",
	year = "2004",
	volume = "3",
	number = "1",
	month = "February",
	pages = "24--60",
	keywords = "localization",
	url = "http://www.isi.edu/~johnh/PAPERS/Bulusu04a.html",
	pdfurl = "http://www.isi.edu/~johnh/PAPERS/Bulusu04a.pdf",
	copyrightholder = "{ACM}",
	myorganization = "USC/Information Sciences Institute",
}

Copyright

This paper is copyright © 2004 by ACM. Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee.