Geographical routing using partial information for wireless ad hoc networks

@article{Jain2001GeographicalRU,
  title={Geographical routing using partial information for wireless ad hoc networks},
  author={Rahul Jain and Anuj Puri and Raja Sengupta},
  journal={IEEE Wirel. Commun.},
  year={2001},
  volume={8},
  pages={48-57}
}
This paper presents an algorithm for routing in wireless and ad hoc networks using information regarding the geographic location of the nodes. The algorithm, which is a new type of distributed, adaptive and asynchronous algorithm, is known as a geographical routing algorithm (GRA). The authors describe the GRA, and discuss it in relation to other routing algorithms in the literature. A system model and a problem statement are presented. Issues related to position information inaccuracy and… 
An information dissemination protocol for an ad hoc network
  • Xia Jiang, Tracy Camp
  • Computer Science
    IEEE International Conference on Performance, Computing, and Communications, 2004
  • 2004
TLDR
This paper proposes an information dissemination protocol called LEAP (legend exchange and augmentation protocol), which is used to implement a location server for a MANET, and demonstrates that the LEAP implementation offers both effective accuracy and low overhead.
Location information services in mobile ad hoc networks
  • Tracy Camp
  • Computer Science
    2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333)
  • 2002
TLDR
In this evaluation, one proactive protocol proved to have the best performance overall and the main input parameter associated with this protocol is evaluated for optimal performance.
Performance Analysis of Location Based Ad Hoc Routing Protocols under Random Waypoint Mobility Model
TLDR
Performance analysis of location based routing protocols, Greedy Perimeter Stateless Routing (GPSR) and Zone Routing Protocol (ZRP) is presented, based on metrics such as throughput, end-to-end delay, packet delivery fraction, and routing overhead.
Position Based and Hybrid Routing Protocols for Mobile Ad Hoc Networks: A Survey
TLDR
A critical survey of the recently proposed protocols on geographic and hybrid routing protocols presented in the literature recently is presented, complementary to the existing surveys on geographic routing protocols.
Self organized routing in wide area mobile ad-hoc networks
TLDR
The use of TRR results in a scalable solution that reduces dependence on the intermediate systems, while TLR allows us to reduce problems due to location inaccuracy.
Geographic Routing in Wireless Ad Hoc Networks
TLDR
This chapter first presents in detail the topic of geographic unicast routing, where the presentation is focused on two operation modes of geographic forwarding, that is, greedy forwarding and void handling.
An Efficient Location Server for an Ad Hoc Network *
TLDR
This paper implements a location server for a MANET using the Legend Exchange and Augmentation Protocol (LEAP) to provide a Network Environment Wireless State (NEWS) service, and illustrates that the LEAP implementation offers both higher accuracy and lower overhead.
Geographic Forwarding and Routing for Ad-hoc Wireless Network: A Survey
TLDR
More research effort is called for improving the basic forwarding strategy to increase the efficiency of the geographic routing protocol to provide a practical solution addressing the issues related to routing around local minima.
Review of Location-Aware Routing Protocols
TLDR
Current geographic forwarding strategies and geographic routing protocols are reviewed and a classification of the protocols based on the approaches used for handling routing around local minima and a comprehensive comparison are provided.
Current Research Work on Routing Protocols for MANET: A Literature Survey
TLDR
This paper is a survey of active research work on routing protocols for MANET, an autonomously self-organized networks without infrastructure support that may experience rapid and unpredictable topology changes.
...
...

References

SHOWING 1-10 OF 37 REFERENCES
Location-aided routing (LAR) in mobile ad hoc networks
TLDR
An approach to utilize location information (for instance, obtained using the global positioning system) to improve performance of routing protocols for ad hoc networks is suggested.
Self organized routing in wide area mobile ad-hoc networks
TLDR
The use of TRR results in a scalable solution that reduces dependence on the intermediate systems, while TLR allows us to reduce problems due to location inaccuracy.
A system and traffic dependent adaptive routing algorithm for ad hoc networks
  • P. Gupta, P. kumar
  • Computer Science
    Proceedings of the 36th IEEE Conference on Decision and Control
  • 1997
TLDR
The proposed algorithm uses a novel technique for estimating the path delays without requiring the links to be bidirectional or the clocks at the nodes in the network to be synchronized.
Self-Organizing Wide-Area Routing
TLDR
Two methods called Terminode Local Routing (TLR) and Anchored Geodesic Packet Forwarding (AGPF) are described that are used for routing in such a network, as well as path discovery and path maintenance mechanisms.
The zone routing protocol (zrp) for ad hoc networks" intemet draft
This document describes the Zone Routing Protocol (ZRP), a hybrid routing protocol suitable for a wide variety of mobile ad-hoc networks, especially those with large network spans and diverse
DSR: the dynamic source routing protocol for multihop wireless ad hoc networks
TLDR
The Dynamic Source Routing protocol (DSR) is a simple and efficient routing protocol designed specifically for use in multi-hop wireless ad hoc networks of mobile nodes, and a summary of some of the simulation and testbed implementation results for the protocol is provided.
GeoCast—geographic addressing and routing
TLDR
This paper proposes and evaluates a Touting and addressing method to integrate geographic coordinates into the Internet Protocol to enable the creation of location dependent services.
Minimum energy mobile wireless networks
  • V. Rodoplu, T. Meng
  • Computer Science
    ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220)
  • 1998
TLDR
A distributed position-based network protocol optimized for minimum energy consumption in mobile wireless networks that support peer-to-peer communications that proves to be self-reconfiguring and stays close to the minimum energy solution when applied to the case of mobile nodes.
Routing in ad-hoc networks using minimum connected dominating sets
  • B. Das, V. Bharghavan
  • Computer Science
    Proceedings of ICC'97 - International Conference on Communications
  • 1997
TLDR
This paper uses an approximation to the minimum connected dominating set (MCDS) of the ad-hoc network topology as the virtual backbone, and maintains local copies of the global topology of the network, along with shortest paths between all pairs of nodes.
GPSR: greedy perimeter stateless routing for wireless networks
TLDR
Greedy Perimeter Stateless Routing is presented, a novel routing protocol for wireless datagram networks that uses the positions of routers and a packet's destination to make packet forwarding decisions and its scalability on densely deployed wireless networks is demonstrated.
...
...