Geographic forwarding and routing for ad-hoc wireless network: A survey

NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC

Volumn , Issue , 2009, Pages 188-195

  Lemmon, Colin ^a   Lui, Siu Man ^a   Lee, Ickjai ^a  

^a JAMES COOK UNIVERSITY   (Australia)

Author keywords

Geographic forwarding; Geographic routing

Indexed keywords

AD HOC ROUTING; AD HOC WIRELESS NETWORKS; DYNAMIC NATURE; GEOGRAPHIC FORWARDING; GEOGRAPHIC ROUTING; GEOGRAPHIC ROUTING PROTOCOLS; LOCAL MINIMUMS; LOCATION-AWARE; LOW COSTS; PRACTICAL SOLUTIONS; RESEARCH EFFORTS; ROUTING STRATEGIES;

INFORMATION MANAGEMENT; ROUTING ALGORITHMS; ROUTING PROTOCOLS; SEMICONDUCTOR STORAGE; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS NETWORKS;

EID: 73649113858     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NCM.2009.80     Document Type: Conference Paper

References (38)

1. C. E. Perkins and P. Bhagwat, "Highly Dynamic Destinationsequenced Distance-Vector routing (DSDV) for mobile computers," in Proceedings of the ACM SIGCOMM '94 Conference on Communications Architecture, Protocols and Applications, London, UK, 1994, pp. 234-244.
2. S. Murthy and J. J. Garcia-Luna-Aceves, "An efficient routing protocol for wireless networks," ACM Mobile Networks and Applications Journal, Special Issue on Routing in Mobile Communication Networks, vol. 1, pp. 183-197, October 1996.
3. T.-W. Chen and M. Gerla, "Global state routing: A new routing scheme for ad-hoc wireless networks," in Proceedings of the IEEE ICC'98, Atlanta, GA, 1998, pp. 171-175.
4. G. Chen, M. Gerla, and T.-W. Chen, "Fisheye state routing: A routing scheme for ad hoc wireless networks," in Proceedings of the IEEE Conference on Communications (ICC), New Orleans, LA, 2000, pp. 70-74.
5. M. S. Corson and A. Ephremides, "A distributed routing algorithm for mobile wireless networks," ACM/Balzer Wireless Networks, vol. 1, pp. 61-81, 1995.
6. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad-hoc wireless networks," in Mobile Computing, T. Imielinsky and H. Korth, Eds.: Kluwer Academic Publishers, 1996, pp. 153-181.
7. C.-K. Toh, "A novel distributed routing protocol to support ad-hoc mobile computing," Proceeding of the International Phoenix Conference on Computers and Communications (IPCCC), pp. 480-486, March 1996.
8. R. Dube, C. D. Rais, K.-Y. Wang, and S. K. Tripathi, "Signal Stability based Adaptive routing (SSA) for ad-hoc mobile networks," IEEE Personal Communications, pp. 36-45, February 1997.
9. V. D. Park and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," in Proceedings of IEEE INFOCOM '97, Kobe, Japan, 1997.
10. C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, 1999, pp. 90-100.
11. Z. J. Hass, "A new routing protocol for reconfigurable wireless networks," in International Conference on Universal Personal Communications (ICUPC), San Diego, CA, 1997.
12. C.-C. Chiang, H. K. Wu, W. Liu, and M. Gerla, "Routing in clustered multihop, mobile wireless networks with fading channel," in Proceedings of the IEEE SICON'97, 1997, pp. 197-211.
13. R. Sivakumar, P. Sinha, and V. Bharghavan, "CEDAR: A coreextraction distributed ad hoc routing algorithm," IEEE Journal on Selected Areas in Communications, vol. 17, pp. 1454-1465, August 1999.
14. G. Pei, M. Gerla, X. Hong, and C.-C. Chiang, "A wireless hierarchical routing protocol with group mobility," in Proceedings of ACM/IEEE MSWiM'99, Seatle, WA, 1999, pp. 53-60.
15. J. C. Navas and T. Imielinski, "GeoCast--geographic addressing and routing," in Proceedings of the Third Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '97), Budapest, Hungary, 1997, pp. 66-76.
16. T. Imielinski and J. C. Navas, "GPS-Based Addressing and Routing," Computer Science, Rutgers University, 1996.
17. T. Camp, "Location Information Services in Mobile Ad Hoc Networks," Colorado School of Mines, October 2003.
18. R. Nelson and L. Kleinrock, "The spatial capacity of a slotted oloha multihop packet radio network with capture," IEEE Transactions on Communications, vol. 3, pp. 684-694, June 1984.
19. H. Takagi and L. Kleinrock, "Optimal transmission ranges for randomly distributed packet radio terminals," IEEE Transactions on Communications, vol. 32, pp. 246-257, March 1984.
20. T.-C. Hou and V. O. K. Li, "Transmission range control in multihop packet radio networks," IEEE Trans on Communications, vol. 34, pp. 38-44, January 1986.
21. G. Finn, "Routing and addressing problems in large metropolitanscale internetworks," Technical Report ISI/RR-87-180, ISI, 1987.
22. E. Kranakis, H. Singh, and J. Urrutia, "Compass routing on geometric networks," in Proceedings of the 11th Canadian Conference on Computational Geometry (CCCG'99), Vancouver, 1999.
23. I. Stojmenovic, M. Russell, and B. Vukojevic, "Depth first search and location based localized routing and QoS routing in wireless networks," in IEEE International Conference on Parallel Processing, Toronto, Canada, 2000, pp. 173-180.
24. M. Grossglauser and M. Vetterli, "Locating nodes with EASE: Mobility diffusion of last encounters in ad hoc networks," in Proceedings of IEEE Infocom '02, San Francisco, USA, 2003.
25. I. Stojmenovic and X. Lin, "Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks," IEEE Transactions on Parallel and Distributed Systems, vol. 12, pp. 1023-1032, October 2001.
26. P. Bose and P. Morin, "Online routing in triangulations," 10th International Symposium on Algorithms and Computation (ISACC), 1999, pp. 113-122.
27. P. Bose, A. Brodnik, S. Carlsson, E. D. Demaine, R. Fleischer, A. López-Ortiz, P. Morin, and J. I. Munro, "Online routing in convex subdivisions," in International Symposium on Algorithms and Computations (ISAAC), 2000, vol. 1741, pp. 47-59.
28. S. Datta, I. Stojmenovic, and J. Wu, "Internal node and shortcut based routing with guaranteed delivery in wireless networks," in Proceedings of the IEEE Intl. Conf. on Distributed Computing and Systems (Wireless Networks and Mobile Computing Workshop), Pheonix, AR, 2001.
29. B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for wireless networks," in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), Boston, MA, 2000, pp. 243-254.
30. F. Kuhn, R. Wattenhofer, and A. Zollinger, "Asymptotically optimal geometric mobile ad-hoc routing," in Proceedings of the 6th international workshop on discrete algorithms and methods for mobile computing and communications, Atlanta, Georgia, USA, 2002, pp. 24-33.
31. R. Jain, A. Puri, and R. Sengupta, "Geographical routing using partial Information in wireless ad hoc networks," IEEE Personal Communications, pp. 48-57, February 2001.
32. L. Blazevic, L.Buttyan, S. Capkun, S. Giordano, J. P. Hubaux, and J.-Y. L. Boudec, "Self-Organization in Mobile Ad-Hoc Networks: the Approach of Terminodes," IEEE Communications Magazine, June 2001.
33. S.-C. Woo and S. Singh, "Scalable routing protocol for ad hoc networks," ACM Wireless Networks, vol. 7, pp. 513-529, 2001.
34. Y. B. Ko and N. H. Vaidya, "Location-Aided Routing (LAR) in mobile ad hoc networks," in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), 1998, pp. 66-75.
35. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, "A Distance Routing Effect Algorithm for Mobility (DREAM)," ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Dallas, TX, pp. 76-84, October 1998.
36. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with guaranteed delivery in ad hoc wireless networks," in Proceedings of the 3rd ACM International Workshop on Discrete Algorithms for Mobile Computing and Communications DIAL M99, Seattle, USA, 1999, vol. 48-55, pp. 48-55.
37. L. Blazevic, S. Giordano, and J.-Y. L. Boudec, "A Location-Based Routing Method for Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 4, pp. 97-110, March/April 2005 2005.
38. M. Heissenbüttel and T. Braun, "A novel position-based and beaconless routing algorithm for mobile ad-hoc networks," in Proceedings of the 3rd IEEE Workshop on Applications and Services in Wireless Networks (ASWN' 03), Bern, Switzerland, 2003, pp. 197-209.