Title:
Life (and routing) on the Wireless Manifold

Thumbnail Image
Author(s)
Kanade, Varun
Vempala, Santosh S.
Authors
Advisor(s)
Advisor(s)
Editor(s)
Associated Organization(s)
Organizational Unit
Organizational Unit
Supplementary to
Abstract
We present the wireless manifold, a 2-dimensional surface in 3-dimensional space with the property that geodesic distances accurately capture wireless signal strengths. A compact representation of the manifold can be reconstructed from a sparse set of signal measurements. The manifold distance suggests a simple routing algorithm that avoids obstacles, naturally handles mobile nodes without explicitly maintaining the connectivity graph and is more efficient compared to using Euclidean distance as measured by success rate, routing load and failure tolerance. Placing sensors to cover the manifold is more effective than covering the underlying physical space.
Sponsor
Date Issued
2007
Extent
Resource Type
Text
Resource Subtype
Technical Report
Rights Statement
Rights URI