NDLI: GEM: Graph EMbedding for routing and data-centric storage in sensor networks without geographic information

Please wait, while we are loading the content...

Understanding packet delivery performance in dense wireless sensor networks

Integrated coverage and connectivity configuration in wireless sensor networks

Multi-dimensional range queries in sensor networks

Bluetooth and sensor networks: a reality check

Timing-sync protocol for sensor networks

An adaptive energy-efficient MAC protocol for wireless sensor networks

Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks

Model-based compression in wireless ad hoc networks

CODA: congestion detection and avoidance in sensor networks

Poster abstract: BTnodes -- a distributed platform for sensor nodes

Taming the underlying challenges of reliable multihop routing in sensor networks

Minimal and maximal exposure path algorithms for wireless embedded sensor networks

GEM: Graph EMbedding for routing and data-centric storage in sensor networks without geographic information

DFuse: a framework for distributed data fusion

Tracking a moving object with a binary sensor network

Energy-efficient collision-free medium access control for wireless sensor networks

Spatiotemporal multicast in sensor networks

Application-specific compression for time delay estimation in sensor networks

Practical lazy scheduling in sensor networks

Poster abstract: online data cleaning in wireless sensor networks

Differentiated surveillance for sensor networks

An evaluation of multi-resolution storage for sensor networks

TOSSIM: accurate and scalable simulation of entire TinyOS applications

Overload management in sensor-actuator networks used for spatially-distributed control systems

Matching data dissemination algorithms to application requirements

SIA: secure information aggregation in sensor networks

Poster abstract: density, accuracy, delay and lifetime tradeoffs in wireless sensor networks—a multidimensional design perspective

Poster abstract: spatial average of a continuous physical process in sensor networks

Poster abstract: an energy-balanced transmission scheme for sensor networks

Poster abstract: wiseMAC, an ultra low power MAC protocol for the wiseNET wireless sensor network

Poster abstract: entropy-based sensor selection for localization

Poster abstract: bandwidth management in wireless sensor networks

Poster abstract: LEAP—efficient security mechanisms for large-scale distributed sensor networks

Poster abstract: contour detection using actuated sensor networks

Poster abstract: on the effect of localization errors on geographic face routing in sensor networks

Poster abstract: using adaptive range control to optimize 1-hop broadcast coverage in dense wireless networks

Poster abstract: on the interaction of network characteristics and collaborative target tracking in sensor networks

Poster abstract: on the scaling laws of dense wireless sensor networks

Poster abstract: sensor network as a distributed manager for multi-robot task allocation

Poster abstract: a modular power-aware wireless microsensor architecture

Poster abstract secure locations: routing on trust and isolating compromised sensors in location-aware sensor networks

Poster abstract: serial data aggregation using space-filling curves in wireless sensor networks

Poster abstract: multidimensional scaling based sensor positioning algorithms in wireless sensor networks

Poster abstract: statistical en-route filtering in large scale sensor networks

Poster abstract: cooperative tracking with binary-detection sensor networks

Poster abstract: wireless sensor network characterization - application to demand response energy pricing

Poster abstract: mantis - system supports for multimodAl NeTworks on In-Situ sensors

Poster abstract: sensors on wheels -- towards a zero-infrastructure solution for intelligent transportation systems

Poster abstract: anchor-free distributed localization in sensor networks

GEM: Graph EMbedding for routing and data-centric storage in sensor networks without geographic information

Content Provider	ACM Digital Library
Author	Song, Dawn Newsome, James
Abstract	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 through the network, while each node only needs to know the labels of its neighbors.To demonstrate how GEM can be applied, we have developed a concrete graph embedding method, VPCS (Virtual Polar Coordinate Space). In VPCS, we embed a ringed tree into the network topology, and label the nodes in such a manner as to create a virtual polar coordinate space. We have also developed VPCR, an efficient routing algorithm that uses VPCS. VPCR is the first algorithm for node-to-node routing that guarantees reachability, requires each node to keep state only about its immediate neighbors, and requires no geographic information. Our simulation results show that VPCR is robust on dynamic networks, works well in the face of voids and obstacles, and scales well with network size and density.
Starting Page	76
Ending Page	88
Page Count	13
File Format	PDF
ISBN	1581137079
DOI	10.1145/958491.958501
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2003-11-05
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Sensor networks Routing Data-centric storage
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in