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

By James Newsome, Dawn Song. ACM International Conference on Embedded Networked Sensor Systems, 2003

369 citations recorded by the source corpus.

Subfields: Computer Networks and Communications

View Paper: https://www.semanticscholar.org/paper/74fc334f87cf75b6256232f0b1593bba1b319838

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

Citations in the corpus

Geographic routing made practical (2005, background): “including GFG [2], GPSR [13], and the GOAFR+ family of algorithms [17]; to refinements of these proposals for efficiency [7], robustness under real network conditions [18, 24], and even routing geographically when node location information is unavailable [21,22].”
Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey (2013, background): “Also in GEM the live nodes at the network are 500 from 0 to 6000 packets that are sent and get into 0 at 7500 packets [97].”
Beacon vector routing: scalable point-to-point routing in wireless sensornets (2005, methodology): “Neither NoGeo nor GEM have been implemented on any hardware platform and, while they represent signi.cant conceptual advances, the complexity of coordinate construction and maintenance in these schemes is likely to render both quite dif.cult to implement and operate in practice.”
Distributed detection of node replication attacks in sensor networks (2005, background): “Numerous researchers have proposed schemes for determining node location, using everything from highly abstract graph embeddings [28], to connectivity information [8], to powerful beacon nodes placed on the perimeter of the network [5].”
Exploiting Virtual Coordinates for Improved Routing Performance in Sensor Networks (2011, background): “As such, both solutions, GEM and PathDCS, extend the concept of GHT by adding virtual coordinates.”
Wireless sensor network survey (2008, background): “To demonstrate how GEM is applied to a sensor network , the virtual polar coordinate space (VPCS) was developed in this study.”
The political blogosphere and the 2004 U.S. election: divided they blog (2005, methodology): “Figure 1: Community structure of political blogs (expanded set), shown using utilizing a GEM layout [ 11 ] in the GUESS[3] visualization and analysis tool.”
Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards (2007, methodology): “GEM [91] is another interesting DCS algorithm based on virtual coordinates.”
PIKE: peer intermediaries for key establishment in sensor networks (2005, background): “Other examples of globally addressable routing infrastructures include ones proposed by Rao et al. [18] and Newsome and Song [16].”