Infrastructureless Location Aware Configuration for Sensor Networks. Wang, X., Silva, F., & Heidemann, J. In IEEE Workshop on Mobile Computing Systems and Applications, pages 174–183, English Lake District, United Kingdom, December, 2004. IEEE.
Infrastructureless Location Aware Configuration for Sensor Networks [link]Paper  abstract   bibtex   
In large sensor networks nodes must self-configure their communication, location, and other characteristics. GPS and similar systems determine location today, but they require substantial infrastructure in the environment or on sensor nodes to locate nodes in a physical coordinate system. For many applications, \emphlogical location—the relationhip of nodes with each other and their environment—can be more important than physical location. For example, distance along a road and presence of intersections may be more relevant than Euclidean coordinates for applications that track or guide drivers. In this paper we present a novel algorithm, \emphdeployment order, for logical location determination. Deployment order exploits node deployment patterns and simple user interactions to define logical topologies in a completely distributed manner. With minimal user interaction it can establish arbitrarily complex logical topologies. We illustrate the algorithm through the ``follow-me'' application, which is an easy-to-deploy sensornet guidance system suitable for use in office buildings as well as inhospitable environments (underground, in damaged buildings, etc.). Finally, we demonstrate how the addition of landmarks allows the conversion from logical locations to approximate physical locations.
@InProceedings{Wang04c,
	author = 	"Xi Wang and Fabio Silva and John Heidemann",
	title = 	"Infrastructureless Location Aware Configuration for Sensor Networks",
	booktitle = 	"IEEE Workshop on Mobile Computing Systems and Applications",
	year = 		2004,
	sortdate = "2004-12-01",
	project = "ilense, whumls, surese",
	jsubject = "sensornet_general",
	publisher =	"IEEE",
	address =	"English Lake District, United Kingdom",
	month =		dec,
	pages =		"174--183",
	location =	"johnh: pafile",
	url =		"http://www.isi.edu/%7ejohnh/PAPERS/Wang04c.html",
	pdfurl =	"http://www.isi.edu/%7ejohnh/PAPERS/Wang04c.pdf",
	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 = "
In large sensor networks nodes must self-configure their
communication, location, and other characteristics. GPS and similar
systems determine location today, but they require substantial
infrastructure in the environment or on sensor nodes to locate nodes
in a physical coordinate system. For many applications, \emph{logical}
location---the relationhip of nodes with each other and their
environment---can be more important than physical location. For
example, distance along a road and presence of intersections may be
more relevant than Euclidean coordinates for applications that track
or guide drivers. In this paper we present a novel algorithm,
\emph{deployment order}, for logical location determination. Deployment order
exploits node deployment patterns and simple user interactions to
define logical topologies in a completely distributed manner. With
minimal user interaction it can establish arbitrarily complex logical
topologies. We illustrate the algorithm through the ``follow-me''
application, which is an easy-to-deploy sensornet guidance system
suitable for use in office buildings as well as inhospitable
environments (underground, in damaged buildings, etc.). Finally, we
demonstrate how the addition of landmarks allows the conversion from
logical locations to approximate physical locations.
",
}

Downloads: 0