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, logical location - the relationship 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, 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 …

Date

2004

Authors

Xi Wang, Fabio Silva, John Heidemann

Conference

Sixth IEEE Workshop on Mobile Computing Systems and Applications

Pages

174-183

Publisher

IEEE