Sensor network applications frequently require that the sensors know their physical locations in some global coordinate system. This is usually achieved by equipping each sensor with a location measurement device, such as GPS. However, low-end systems or indoor systems, which cannot use GPS, must locate themselves based only on crude information available locally, such as inter-sensor distances. We show how a collection of sensors, capable only of measuring distances to close neighbors, can compute their locations in a purely distributed manner, i.e. where each sensor communicates only with its neighbors. This can be viewed as a distributed graph drawing algorithm. We experimentally show that our algorithm consistently produces good results under a variety of simulated real-world conditions, and is relatively robust to the presence of noise in the distance measurements. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Gotsman, C., & Koren, Y. (2004). Distributed graph layout for sensor networks. In Lecture Notes in Computer Science (Vol. 3383, pp. 273–284). https://doi.org/10.1007/978-3-540-31843-9_28
Mendeley helps you to discover research relevant for your work.