An Overview of Routing Protocols for Mobile Ad Hoc Networks

Ultra Wideband Wireless Communication

Volumn , Issue , 2005, Pages 341-427

  Sumy, David A ^a   Vojcic, Branimir ^a   Xu, Jinghao ^a  

^a GEORGE WASHINGTON UNIVERSITY   (United States)

Author keywords

Reactive routing; Routing protocols cross layer design in optimal path selection; Routing protocols for mobile ad hoc networks

Indexed keywords

EID: 84889412210     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470042397.ch15     Document Type: Chapter

References (96)

1. J. Hoebeke, I. Moerman, B. Dhoedt, and P. Demeester "An overview of mobile ad hoc networks: Applications and challenges," The Journal of the Communications Network, vol. 3, no. 3, pp. 60-66.
2. Merrian-Webster Online Dictionary; www.m-w.com (accessed 5 February 2005).
3. Huang, Crowcroft, and Wassell, "Rethinking incentives for mobile ad hoc networks," SIGCOMMO4 Workshops, pp. 191-196.
4. N. Abramsson "The ALOHA system-another alternative for computer communications," in AFIPS Conf Proc., vol. 37, FJCC, 1970, pp. 695-702.
5. M. Frodigh, P. Johansson, and P. Larsson, "Wireless ad hoc networking-the art of networking without a network," Ericsson Review, vol. 4, 2000, pp. 248-263.
6. S. Korotygin "Development of wireless network technologies: IEEE 802.11 standard"; www.digit-life.com/articles/wlan/index.html (accessed 18 February 2005).
7. Shiflet, Belding-Royer, and Perkins, "Address aggregation in mobile ad hoc networks," IEEE Communications Society, 2004, pp. 3734-3738.
8. P. Samar and Z. Haas, "Strategies for broadcasting updates by proactive routing protocols in mobile ad hoc networks," MILCOM 2002 Proceedings, vol. 2, 2002, pp. 873-878.
9. L. De Nardis, G. Giancola, M.-G. Di Benedetto, "A power-efficient routing metric for UWB wireless mobile networks," Vehicular Technology Conference, vol. 5, October 2003, pp. 3105-3109.
10. C. E. Perkins and P. Bhagwat, "Highly dynamic destination sequenced distance-vector routing (DSDV) for mobile computers," Proceedings of the SIGCOMM '94 Conference on Communications Architectures, Protocols and Applications," August 1994, pp. 234-244; available at http://people.nokia.net/~charliep/ (accessed 19 February 2005).
11. J. Broch, D. A. Maitz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, October 1998, pp. 85-97.
12. L. R. Ford Jr and D. R. Fulkerson, Flows in Networks, Princeton University Press, Princeton, NJ, 1962.
13. R. E. Bellman, Dynamic Programming, Princeton University Press, Princeton, NJ, 1957.
14. 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, October 1996, pp. 183-197.
15. J. Raju and J. J. Garcia-Luna-Aceves, "A comparison of on-demand and table driven routing for ad-hoc wireless networks," IEEE International Conference on Communications, vol. 3, 2000, pp. 1702-1706.
16. C.-C. Chiang and M. Gerla, "Routing and multicast in multihop, mobile wireless networks," IEEE 6th International Conference on Universal Personal Communications Record, 1997, pp. 546-551.
17. C.-C. Chiang, H.-K. Wu, W. Liu and M. Gerla, "Routing in clustered multihop, mobile wireless networks with fading channel," Proceedings of IEEE SICON, April 1997, pp. 197-211.
18. J. J. Garcia-Luna Aceves and M. Spohn, "Source-tree routing in wireless networks," Seventh IEEE International Conference on Network Protocols, 1999, pp. 273-282.
19. J. J. Garcia-Luna-Aceves and M. Spohn, "Efficient routing in packet-radio networks using link-state information," IEEE Wireless Communications and Networking Conference, vol. 3, 1999, pp. 1308-1312.
20. Hong Jiang "Simulation of source tree adaptive routing protocol (STAR)", 2000, pp. 1-9; http://citeseer.ist.psu.edu/cs (accessed 22 February 2005).
21. G. Pei, M. Gerla, X. Hong and C.-C. Chiang, "A wireless hierarchical routing protocol with group mobility," IEEE Wireless Communications and Networking Conference, vol. 3, 1999, pp. 1538-1542.
22. A. Iwata, C.-C. Chiang, G. Pei, M. Gerla, and T.-W. Chen, "Scalable routing strategies for ad hoc wireless networks," IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, 1999, pp. 1369-1379.
23. P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot, "Optimized link state routing protocol for ad hoc networks," Technology for the 21st Century Proceedings, IEEE International, 2001, pp. 62-68.
24. M. Benzaid, P. Minet, and K. A. Agha "Analysis and simulation of fast-OLSR," The 57th IEEE Semiannual Vehicular Technology Conference, 2003, vol. 3, pp. 1788-1792.
25. L. Lamont, M. Wang, L. Villasenor, T. Randhawa, R. Hardy, and P. McConnel, "An Ipv6 and OLSR based architecture for integrating WLANs and MANETs to the Internet," The 5th International Symposium on Wireless Personal Multimedia Communications, 2002, vol. 2, pp. 816-820.
26. M. Benzaid, P. Minet, and K. A. Agha, "Performance evaluation of the implementation integrating mobile-IP and OLSR in full-IP networks," IEEE Wireless Communications and Networking Conference, vol. 3, 2004, pp. 1697-1702.
27. Request For Comments 3684, February 2004 at www.ietf.org/rfc/rfc3684.txt (accessed 24 February 2005).
28. B. Bellur and R. G. Ogier, "A reliable, efficient topology broadcast protocol for dynamic networks," Eighteenth Annual Joint Conference of the IEEE Computer and Communication Societies, vol. 1, 1999, pp. 178-186.
29. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, "A distance routing effect algorithm for mobility (DREAM)," Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, 1998, pp. 76-84.
30. T. Camp, J. Boleng, B. Williams, L. Wilcox, and W. Navidi, "Performance comparison of two location based routing protocols for ad hoc networks," Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3,2002, pp. 1678-1687.
31. D. Son, A. Helmy, and B. Krishnamachari, "The effect of mobility-induced location errors on geographic routing in mobile ad hoc and sensor networks: analysis and improvement using mobility prediction," IEEE Transactions on Mobile Computing, vol. 3, no. 3, 2004, pp. 233-245.
32. G. Pei, M. Gerla, and T.-W. Chen, "Fisheye state routing: a routing scheme for ad hoc wireless networks," 2000IEEE International Conference on Communications, vol. 1, pp. 70-74.
33. G. Dimitriadis and F. N. Pavlidou "Clustered fisheye state routing for ad hoc wireless networks," 4th International Workshop on Mobile and Wireless Communications Network, 2002, pp. 207-211.
34. W. Liang and Z. Nai-tong, "Adaptive routing table update scheme of the scalable routing in large ad hoc networks," 9th Asia-Pacific Conference on Communications, vol. 2, 2003, pp. 595-599.
35. E. Johansson, K. Persson, M. Skold, and U. Sterner, "An analysis of the fisheye routing technique in highly mobile ad hoc networks," 59th IEEE Vehicular Technology Conference, 2004, pp. 2166-2170.
36. N. Prabagarane, C. A. Navin, B. Partibane, V. Nagarajan, and R. Krishnakiran, "Hierarchical routing algorithm for cluster-based multihop mobile adhoc network," IEEE Wireless Communications and Networking Conference, vol. 2, 2004, pp. 1116-1120.
37. C. A. Santivanez and R. Ramanathan, "Hazy sighted link state (HSLS) routing: a scalable link state algorithm," Internetwork Research Deptartment, 31 August 2001 (revised March 2003); www.cuwireless.net/OSI/progress_report.html (accessed 1 March 2005).
38. D. B. Johnson, D. A. Maitz, and Y.-C. Hu, "The dynamic source routing protocol for mobile ad hoc networks"; www.ietf.org/internet-drafts/draft-ietf-manet-dsr-10.txt IETF MANET Working Group, Internet Draft, 19 July 2004, expired 19 January 2005 (visited 18 February 2005).
39. D. A. Maitz, J. Broch, J. Jetcheva, and D. B. Johnson, "The effects of on-demand behavior in routing protocol for multihop wireless Ad hoc network," IEEE Journal on Selected Areas in Communication," vol. 17, no. 8, August 1999, pp. 1439-1453.
40. M. Gunes, U. Sorges, and I. Bouazizi, "ARA-the ant-colony based routing algorithm for MANETs," ICPP Workshop on Ad hoc Networks, 2002, pp. 79-85.
41. J. S. Baras and H. Mehta, "A probabilistic emergent routing algorithm for mobile ad hoc networks," Proceedings at WÍOPT03: Modeling and Optimization in Mobile, ad hoc and Wireless Networks, 2003.
42. F. Ducatelle et al., "Ant agents for hybrid multipath routing in mobile ad hoc networks," Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services, IEEE, New York, 2005.
43. C. Toh "A novel distributed routing protocol to support ad-hoc mobile computing," IEEE 15th Annual International Phoenix Conference, 1996, pp. 480-486.
44. C.-K. Toh, "Long-lived ad hoc routing based on the concept of associativity," Internet-Draft, March 1999 (expired November 1999), pp. 1-15; www.ietf.org/proceedings/99nov/I-D/draft-ietf-manet- longlived-adhoc-routing-00.txt. (See also http://cktoh.laccesshost.com).
45. S. Das, C. Perkins, and E. Royer, Ad hoc on demand distance vector (AODV) routing, Internet Draft (expired 19 April 2003); www.draft-eitf-manet-aodv-ll.txt
46. M. Tauchi, T. Ideguchi, and T. Okuda, "Ad-hoc routing protocol avoiding route breaks based on AODV," Proceedings of the 38th IEEE Hawaii International Conference on System Sciences, 2005, pp. 1-7.
47. S. Guo and O. W. Yang "Performance of backup source routing in mobile ad hoc networks," Wireless Communications and Networking Conference, vol. 1, 2002, pp. 440-444.
48. A. Valera, W. K. G. Seah, and S. V. Rao, "CHAMP: a highly resilient and energy-efficient routing protocol for mobile ad-hoc networks," 4th International Workshop on Mobile and Wireless Communications Network, 2002, pp. 43-47.
49. I. Chakeres et al., "Dynamic MANET on-demand routing protocol (DYMO)," draft-ietf-manet-dymo-00 (work in progress, expired 5 July 2005); www.ietf.org/internet-drafts/draft-ietf-manet-dymo-00.txt (accessed 24 February 2005).
50. Dynamic Nix-Vector Routing (DNVR); 13-17 March 2005 (pending publication in IEEE).
51. B. S. Manoj, R. Ananthapadmanabha, and C. S. R. Murthy, "Link life based routing protocol for ad hoc wireless networks," 10th International Conference on Computer Communications and Networks, 2001, pp. 573-576.
52. (a) P. McCarthy and D. Grigoras, "Multipath associativity based routing," Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services, 2005.
53. (b) Y.-B. Ko and N. H. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks," Wireless Networks, vol. 6, 2000, pp. 307-321.
54. X. Li and L. Cuthbert, "Stable node-disjoint multipath routing with low overhead in mobile ad hoc networks," The IEEE Computer Society's 12th Annual International Symposium on MASCOTS, 2004, pp. 184-191.
55. R. S. Sisodia, I. Karthigeyan, B. S. Manoj, and C. S. R. Murthy, "A preferred link based multicast protocol for wireless mobile ad hoc networks, IEEE International Conference on Communications, 2003, vol. 3, pp. 2213-2217.
56. G. Aggelou and R. Tafazolli, "RDMAR: a bandwidth-efficient routing protocol for mobile ad hoc networks," ACM International Workshop on Wireless Mobile Multimedia, 1999, pp. 26-33.
57. S. Roy and J. J. Garcia-Luna-Aceves, "Using minimal source trees for on-demand routing in ad hoc networks," IEEE INFOCOM 2001, pp. 1172-1181.
58. V. D. Park and M. S. Corson, "A performance comparison of the temporally-ordered routing algorithm and ideal link-state routing," Proceedings of Third IEEE Symposium on Computers and Communication, 1998, pp. 592-598.
59. V. D. Park and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," IEEE Sixteenth Annual Joint Conference of the IEEE Computer and Communication Societies, INFOCOM'97, April 1997, vol. 3, pp. 1405-1413.
60. M. Krunz, A. Muqattash, and S.-J. Lee, "Transmission power control in wireless ad hoc networks: challenges, solutions, and open issues," IEEE Network, vol. 18, no. 5, 2004, pp. 8-14.
61. J. Nie and Z. Zhou, "An energy based power-aware routing protocol in ad hoc networks," IEEE International Symposium on Communications and Information Technology, vol. 1, 2004, pp. 280-285.
62. B. Awerbuch, D. Holmer, and H. Rubens, "The pulse protocol: mobile ad hoc network performance evaluation," Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services, 2005.
63. C. F. Chiasserini and R. R. Rao, "Routing protocols to maximize battery efficiency," 21st Century Military Communications Conference, vol. 1, 2000, pp. 496-500.
64. T. X. Brown, S. Bhandare, and S. Doshi, The energy aware dynamic source routing protocol, Internet Draft (expired December 2003); http://ftp.ist.utl.pt/pub/drafts/draft-brown-eadsr-00.txt
65. C.-K. Toh, "Maximum battery life routing to support ubiquitous mobile computing wireless ad hoc networks," IEEE Communications Magazine, vol. 39, no. 6, pp. 138-147.
66. Z. Zhou and Y. Mao, A New QOS Routing Scheme In Mobile ad hoc Network-Q-MTPR. IEEE, New York, 2004, pp. 389-393.
67. J. Gomez et al., "PARO: supporting dynamic power controlled routing in wireless ad hoc networks," Wireless Networks, vol. 9, 2003, pp. 443-460; http://comet.ctr. Columbia, edu / ~campbell/papers / winetparo.pdf
68. E.-S. Jung and N. H. Vaidya, "Power aware routing using power control in ad hoc networks," February 2005; www.crhc.uiuc.edu/wireless/papers/pcmr-tech.pdf
69. J. Shen and J. Harms, "Position-based routing with a power-aware weighted forwarding function in MANETs," IEEE International Conference on Performance, Computing and Communications, 2004, pp. 347-355.
70. J. Xu, B. Peric, and B. Vojcic, "Energy-aware and link-adaptive routing metrics for ultra wideband sensor networks," Second International Workshop on Networking with Ultra Wide Band Workshop on Ultra Wide Band for Sensor Networks, Rome, July 2005, pp. 1-8.
71. L. Wang and S. Olariu, "A two-zone hybrid routing protocol for mobile ad hoc networks," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 12, 2004, pp. 1105-1116.
72. S. M. Van Der Werf and K.-S. Chung, "Multi-hop wireless ad-hoc routing protocol (MultiWARP)," 5th International Symposium on Multi-Dimensional Mobile Communications, vol. 2, 2004, pp. 961-965.
73. V. Ramasubramanian, Z. J. Hass, and E. G. Sirer, "SHARP: a hybrid adaptive routing protocol for mobile ad hoc networks," Proceedings of the 4th ACM International Symposium on Mobile ad hoc Networking and Computing, 2003, pp. 303-314.
74. S.-C. M. Woo and S. Singh, "Scalable routing protocol for ad hoc networks," Wireless Networks, vol. 7, 2001, pp. 513-529.
75. Z. J. Haas, M. R. Pearlman, and P. Samar, "The zone routing protocol (ZRP) for ad hoc networks," Internet Draft (expired January 2003); www.ietf.org/proceedings/02nov/ I-D / draft-ietf-manet-zone-zrp-04.txt
76. S. Giannoulis et al., "A hybrid adaptive routing protocol for ad hoc wireless networks," IEEE International Workshop on Factory Communication Systems, 2004, pp. 287-290.
77. P. Samar, M. R. Pearlman, and Z. J. Haas, "Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks," IEEE/ACM Transactions on Networking, vol. 12, no. 4, 2004, pp. 595-608.
78. X.-H. Lin, Y.-K. Kwok, and V. K. N. Lau, "A quantitative comparison of ad hoc routing protocols with and without channel adaptation," IEEE Transactions on Mobile Computing, vol. 4, no. 2, March/April 2005, pp. 111-128.
79. M. R. Souryal, B. R. Vojcic, and R. L. Pickholtz, "Information efficiency of multihop packet radio networks with channel-adaptive routing," IEEE Journal on Selected Areas in Communications, vol. 23, no. 1, January 2005, pp. 40-50.
80. A. Tsirigos and Z. J. Haas, "Analysis of multipath routing-Part I: the effect on the packet delivery ratio," Wireless Communications, IEEE Transactions, vol. 3, no. 1, January 2004, pp. 138-146.
81. S. Mueller and D. Ghosal, "Analysis of a distributed algorithm to determine multiple routes with path diversity in ad hoc networks," 3rd International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks, April 2005, pp. 277-285.
82. Z. Ye, S. V. Krishnamurthy, and S. K. Tripathi, "A framework for reliable routing in mobile ad hoc networks," INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, 30 March to 3 April 2003, pp. 270-280.
83. Y. Sasson, D. Cavin, and A. Schiper, "A location service mechanism for position-based multicasting in wireless mobile ad hoc networks," Proceedings of the 38th Annual Hawaii International Conference on System Sciences, January 2005.
84. L. Blazevic, J.-Y. L. Boudec, and S. Giordano, "A location-based routing method for mobile ad hoc networks," IEEE Transactions on Mobile Computing, vol. 4, no. 2, March/April 2005, pp. 97-110.
85. T. Park and K. G. Shin, "Optimal tradeoffs for location-based routing in large scale ad hoc networks," IEEE/ACM Transactions on Networking, vol. 13, no. 2, April 2005, pp. 398-410.
86. D. Kotz, C. Newport, R. S. Gray, J. Liu, Y. Yuan, and C. Elliott, "Experimental evaluation of wireless simulation assumptions," Dartmouth Computer Science Technical Report TR2004-507, June 2004, pp. 1-20.
87. E. Nordström, P. Gunningberg, and H. Lundgren, "A testbed and methodology for experimental evaluation of wireless mobile ad hoc networks," Proceedings of the First International Conference on Testbeds and Research Infrastructures of the Development of Networks and Communities (TRIDENTCOM) 2005, pp. 1-10.
88. I. D. Chakers and E. M. Belding-Royer, "AODV routing protocol implementation design," Proceedings of the 24th International Conference on Distributed Computing Systems Workshop (ICDCSW'04).
89. P. Trakadas, Th. Zahariadis, S. Voliotis, and Ch. Manasis "Efficient routing in PAN and sensor networks," Special Issue on Wireless Pan and Sensor Networks, ACM SIGMOBILE Mobile Computing and Communication Review, vol. 8, no. 1, 2004, pp. 10-17.
90. M. Abolhasan, T. Wysocki, and E. Dutkiewicz "A review of routing protocols for mobile ad hoc networks," Ad hoc Networks, vol. 2, 2004, pp. 1-22.
91. L. A. Latiff and N. Fisal "Routing protocols in wireless mobile ad hoc network-a review," APCC 2003. The 9th Asia-Pacific Conference on Communications, vol. 2, 2003, pp. 600-604.
92. E. M. Royer and C.-K. Toh, "A review of current routing protocols for ad hoc mobile wireless networks," IEEE Personal Communications, April 1999, pp. 46-55.
93. Y. Chun, L. Qin, L. Yong, and S. MelLin, "Routing protocols overview and design issues for self-organizing network," Communication Technology Proceedings, WCC-ICCT 2000, International Conference, vol. 2, 2000, pp. 1298-1303.
94. A. Boukerche "Performance evaluation of routing protocols for ad hoc wireless networks," Mobile Networks and Applications, vol. 9, no. 4, 2004, pp. 333-342.
95. X. Hong, K. Xu, and M. Gerla, "Scalable routing protocols for mobile ad hoc networks," IEEE Networks, July/August 2002, pp. 11-21.
96. T.-W. Chen and M. Gerla, "Global state routing: a new routing scheme for ad-hoc wireless networks," Proceedings of the IEEE International Conference on Communications, 1998, pp. 171-175.