GPSR: greedy perimeter stateless routing for wireless networks

By Brad Karp, H. T. Kung. ACM/IEEE International Conference on Mobile Computing and Networking, 2000

8,169 citations recorded by the source corpus.

Subfields: Computer Networks and Communications

View Paper: https://www.semanticscholar.org/paper/ef9d0802dad4d6e8fb39a5fc14841651736d6503

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

A Review of Communication, Driver Characteristics, and Controls Aspects of Cooperative Adaptive Cruise Control (CACC) (2016, background): “…existing routi7ng protocols for VANETs have explored various aspects on utilizing roadway characteristics or relays to achieve acceptable performance but still have problems on specific application for CACC, such as lack of methods against high mobility, low disruption tolerance, large delay, etc.”
Geographical routing using partial information for wireless ad hoc networks (2001, background): “In [20], the routing follows a greedy approach, and when the greedy approach fails, it tries to route around the region where the greedy approach failed.”
Geographic routing in city scenarios (2005, methodology): “A node determines its own position by using GPS, the position of the * Hannes Hartenstein would like to thank Brad Karp for helpful and stimulating discussions on GPSR and SPAN. neighbors is received through one hop beacon messages transmitted periodically by all nodes and the position of the final ”
Routing in Flying Ad Hoc Networks: A Comprehensive Survey (2020, methodology): “The algorithm uses perimeter forwarding mode when greedy forwarding fails [140].”
A socio-aware overlay for publish/subscribe communication in delay tolerant networks (2007, background): “GPSR [ 23 ]). An object is stored and replicated at nodes near to the node where the key is stored.”
A location-based routing method for mobile ad hoc networks (2005, methodology): “Here, TRR uses perimeter mode to circumvent the topology hole, similar to GFG [7] and GPSR [23].”
MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks (2006, methodology): “Many recent protocols [15], [16], [ 12 ], [9] are also employing such geographic routing mechanisms.”
A Survey on Energy-Efficient Routing Techniques with QoS Assurances for Wireless Multimedia Sensor Networks (2012, background): “GEAMS is more suitable for WMSNs than GPSR as it ensures uniform energy consumption and meets the delay and packet loss constraint.”
GEM: Graph EMbedding for routing and data-centric storage in sensor networks without geographic information (2003, methodology): “This work is continued in [31], which describes GHT, a data-centric storage system for sensor networks built on top of GPSR[18].”
XTC: a practical topology control algorithm for ad-hoc networks (2004, neutral): “For instance, it is popular (and often for free) to ask the remaining graph to be planar in order to run a geometric (a.k.a. geographic, location-based, position-based) routing algorithm, such as GOAFR/GOAFR+ [11], [13], or GFG/GPSR [2], [9].”
J-Sim: a simulation and emulation environment for wireless sensor networks (2006, methodology): “To demonstrate the use of the proposed WSN framework in realistic scenarios, we carry out large-scale, full-fledged simulation and emulation of FCS (as defined in [7]), that includes the satellite link model, (omni-directional and directional) antenna models, the irregular terrain model, the IEEE 80”
Enhancing Source-Location Privacy in Sensor Network Routing (2005, neutral): “This family of routing techniques is referred to as single-path routing in this paper (e.g., GPSR [18], trajectory-based routing [19], directed diffusion [14], etc).”
Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking (2009, neutral): “This is needed in applications such as geographic routing and target discovering and tracking (Chu et al., 2002; Intanagonwiwat et al., 2000; Johnson and Maltz, 1996; Karp and Kung, 2000).”
Location, Localization, and Localizability (2010, background): “Most routing protocols for multi-hop wireless networks utilize physical locations to construct forwarding tables and deliver messages to the node closer to the destination in each hop([16]).”
RAP: a real-time communication architecture for large-scale wireless sensor networks (2002, methodology): “Geographic forwarding (GF) [ 16 ] has been proposed in earlier wireless literature and evaluated in the MANET environments.”