A self-healing On-demand Geographic Path Routing Protocol for mobile ad-hoc networks

Ad Hoc Networks

Volumn 5, Issue 7, 2007, Pages 1113-1128

  Giruka, Venkata C ^a   Singhal, Mukesh ^a  

^a UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Ad hoc networks; Geographic routing; Location service; Mobility; Unidirectional links

Indexed keywords

AD HOC NETWORKS; COMPUTER SIMULATION; PACKET NETWORKS; TOPOLOGY;

LOCATION SERVICE; PACKET DELIVERY; UNIDIRECTIONAL LINKS;

ROUTING PROTOCOLS;

EID: 34249283803     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2006.05.019     Document Type: Article

References (33)

1. http://pdos.csail.mit.edu/grid/sim/index.html.
2. IEEE 802.11, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, Standard, IEEE, August 1999.
3. Barrire L., Fraigniaud P., and Narayanan L. Robust position-based routing in wireless ad hoc networks with unstable transmission ranges. Wireless Communications and Mobile Computing 3 2 (2003)
4. Basagni S., Chlamtac I., Syrotiuk V.R., and Woodward B.A. A distance routing effect algorithm for mobility (dream). MobiCom'98: Proceedings of the 4th annual ACM/IEEE International Conference on Mobile Computing and Networking, New York, NY, USA (1998), ACM Press 76-84
5. Blazevic L., Le Boudec J.-Y., and Giordano S. A location-based routing method for mobile ad hoc networks. IEEE Transactions on Mobile Computing 4 2 (2005)
6. Bose P., Morin P., Stojmenovic I., and Urrutia J. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks 7 6 (2001) 609-616
7. Camp T., Boleng J., and Davies V. Mobility models for ad hoc network. Wireless Communication & Mobile Computing (WCMC) 2 5 (2002) 483-502
8. Giruka V.C., and Singhal M. Hello protocols for ad-hoc networks: overhead and accuracy tradeoffs. WOWMOM'05: Proceedings of the Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM'05) (2005), IEEE Computer Society 354-361
9. Venkata C. Giruka, Mukesh Singhal, Siva Prasad Yarravarapu, A path compression technique for on-demand routing protocols for ad-hoc networks, in: MASS 04: IEEE International Conference on Mobile Ad-hoc and Sensor Systems, 2004.
10. Haas Z.J., and Pearlman M.R. The performance of query control schemes for the zone routing protocol. SIGCOMM'98: Proceedings of the ACM SIGCOMM'98 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, New York, NY, USA (1998), ACM Press 167-177
11. Russell M., Stojmenovic I., and Vukojevic B. Depth first search and location based localized routing and QoS routing in wireless networks. Computers and Informatics 21 2 (2002) 149-165
12. Nayak A., Stojmenovic I., and Kuruvila J. Design guidelines for routing protocols in ad-hoc and sensor networks with a realistic physical layer. IEEE Communications Magazine 43 3 (2005) 101-106
13. Jain R., Puri A., and Sengupta R. Geographical routing using partial information for wireless ad hoc networks. IEEE Personal Communications 8 1 (2001) 16-28
14. Johnson D.B., and Maltz D.A. Dynamic source routing in ad hoc wireless networks. In: Imielinski T., and Korth H.F. (Eds). Mobile Computing volume 353 (1996), Kluwer Academic Publishers
15. Brad Karp, H.T. Kung, Gpsr: greedy perimeter stateless routing for wireless networks, in: ACM MobiCom'00 2000, pp. 243-254.
16. Brad Nelson Karp, Geographic routing for wireless networks. Ph.D. dissertation, department of computer science, Harvard University, Cambridge, MA 2000. Available from: .
17. Kim Y.-J., Govindan R., Karp B., and Shenker S. On the pitfalls of geographic face routing. DIALM-POMC'05: Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing (2005), ACM Press 34-43
18. Michael Käsemann, Holger Füßler, Hannes Hartenstein, Martin Mauve, A reactive location service for mobile ad hoc networks. Technical Report TR-14-2002, Department of Computer Science, University of Mannheim, November 2002.
19. Kuhn F., Wattenhofer R., Zhang Y., and Zollinger A. Geometric ad-hoc routing: of theory and practice. PODC'03: Proceedings of the Twenty-Second Annual Symposium on Principles of Distributed Computing (2003), ACM Press 63-72
20. Kuhn F., Wattenhofer R., and Zollinger A. Worst-case optimal and average-case efficient geometric ad-hoc routing. MobiHoc'03: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing (2003), ACM Press 267-278
21. Kuhn F., and Zollinger A. Ad-hoc networks beyond unit disk graphs. DIALM-POMC'03: Proceedings of the 2003 Joint Workshop on Foundations of Mobile Computing (2003), ACM Press 69-78
22. Jinyang Li, John Jannotti, Douglas S.J. De Couto, David R. Karger, Robert Morris, A scalable location service for geographic ad hoc routing, in: ACM MobiCom'00, 2000, pp. 120-130.
23. Niculescu D., and Nath B. Trajectory based forwarding and its applications. MobiCom'03: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (2003), ACM Press 260-272
24. Perkins C.E., and Bhagwat P. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. SIGCOMM'94: Proceedings of the Conference on Communications Architectures, Protocols and Applications (1994), ACM Press 234-244
25. Perkins C.E., and Royer E.M. Ad-hoc on-demand distance vector routing. WMCSA'99: Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications (1999), IEEE Computer Society
26. Prakash R. A routing algorithm for wireless ad hoc networks with unidirectional links. ACM/Baltzer Wireless Networks Journal 7 6 (2001) 617-626
27. Venugopalan Ramasubramanian, Ranveer Chandra, Daniel Mossé, Providing a bidirectional abstraction for unidirectional ad hoc networks, in: INFOCOM, 2002.
28. Stojmenovic I. Position based routing in ad hoc networks. IEEE Communications Magazine 40 7 (2002)
29. Stojmenovic I., and Lin X. Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery. IEEE Transactions on Parallel and Distributes Systems 12 10 (2001)
30. Toussaint G. The relative neighborhood graph of a finite planar set. Pattern Recognition 12 4 (1980) 261-268
31. Wolfson O., Jiang L., Prasad Sistla A., Chamberlain S., Rishe N., and Deng M. Databases for tracking mobile units in real time. ICDT. Lecture Notes in Computer Science vol. 1540 (1999), Springer 169-186
32. Yuan Xue, Baochun Li, Klara Nahrstedt, A scalable location management scheme in mobile ad-hoc networks, in: IEEE LCN'01: Proceedings of the 26th Annual IEEE Conference on Local Computer Networks, 2001, pp. 102-111.
33. Zeng X., Bagrodia R., and Gerla M. Glomosim: a library for parallel simulation of large-scale wireless networks. PADS'98: Proceedings of the Twelfth Workshop on Parallel and Distributed Simulation (1998), IEEE Computer Society 154-161