Sciweavers

Share
SENSYS
2003
ACM

GEM: graph eMbedding for routing and data-centric storage in sensor networks without geographic information

10 years 9 months ago
GEM: graph eMbedding for routing and data-centric storage in sensor networks without geographic information
The widespread deployment of sensor networks is on the horizon. One of the main challenges in sensor networks is to process and aggregate data in the network rather than wasting energy by sending large amounts of raw data to reply to a query. Some efficient data dissemination methods, particularly data-centric storage and information aggregation, rely on efficient routing from one node to another. In this paper we introduce GEM (Graph EMbedding for sensor networks), an infrastructure for node-to-node routing and data-centric storage and information processing in sensor networks. Unlike previous approaches, it does not depend on geographic information, and it works well even in the face of physical obstacles. In GEM, we construct a labeled graph that can be embedded in the original network topology in an efficient and distributed fashion. In that graph, each node is given a label that encodes its position in the original network topology. This allows messages to be efficiently routed t...
James Newsome, Dawn Xiaodong Song
Added 05 Jul 2010
Updated 05 Jul 2010
Type Conference
Year 2003
Where SENSYS
Authors James Newsome, Dawn Xiaodong Song
Comments (0)
books