Routing approaches in mobile ad hoc networks

Mobile Ad Hoc Networking

Volumn , Issue , 2005, Pages 275-300

  Belding Royer, Elizabeth M ^a  

^a University of California   (United States)

Author keywords

Bandwidth; Batteries; Mobile ad hoc networks; Routing; Routing protocols

Indexed keywords

BANDWIDTH; NETWORK ROUTING; ROUTING PROTOCOLS; SOLAR CELLS;

HIGH LEVEL DESCRIPTION; ROUTING; ROUTING APPROACH;

MOBILE AD HOC NETWORKS;

EID: 84977150040     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/0471656895.ch10     Document Type: Chapter

References (65)

1. D. J. Baker and A. Ephremides. “The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm," IEEE Transactions on Communications, 29(11), 1694-1701, November 1981.
2. S. Basagni. “Distributed Clustering for Ad Hoc Networks," in Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms, and Networks, pp. 310-315, June 1999.
3. S. Basagni, I. Chlamtac, V. Syrotiuk, and B. Woodward. “A Distance Routing Effect Algorithm for Mobility (DREAM)," in Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pp. 76-84, Dallas, TX, October 1998.
4. E. M. Belding-Royer. “Hierarchical Routing in Ad hoc Mobile Networks." Wireless Communications and Mobile Computing, 2002.
5. E. M. Belding-Royer. “Multi-Level Hierarchies for Scalable Ad Hoc Routing." Wireless Networks, 2002.
6. B. Bellur, R. G. Ogier, and F. L. Templin. “Topology Broadcast Based on Reverse-Path Forwarding (TBRPF)." IETF Internet Draft, draft-ietf-manet-tbrpf- 01.txt, (work in progress), March 2001.
7. C. Bettstetter and R. Krausser. “Scenario-Based Stability Analysis of the Distributed Mobility-Adaptive Clustering (DMAC) Algorithm," in Proceedings of the 2nd Annual Symposium on Mobile Ad hoc Networking and Computing, Long Beach, California, October 2001.
8. J. Broch, D. A. Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva. “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," in Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pp. 85-97, Dallas, Texas, October 1998.
9. S. Buchegger and J.-Y. L. Boudec. Nodes Bearing Grudges: “Towards Routing Security, Fairness, and Robustness in Mobile Ad Hoc Networks," in Proceedings of the Tenth Euromicro Workshop on Parallel, Distributed and Network-based Processing, pp. 403-410, Canary Islands, Spain, IEEE Computer Society, January 2002.
10. R. Castaneda and S. R. Das. “Query Localization Techniques for On-demand Routing Protocols in Ad Hoc Networks," in Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pp. 186-194, Seattle, August 1999.
11. J.-H. Chang and L. Tassiulas. “Energy Conserving Routing in Wireless Ad-Hoc Networks," in Proceedings of the IEEE Conference on Computer Communications (INFOCOM), pp. 22-31, Tel Aviv, Israel, March 2000.
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 IEEE Singapore International Conference on Networks (SICON), pp. 197-211, April 1997.
13. C.-F. Chiasserini and R. R. Rao. “Routing Protocols to Maximize Battery Efficiency," in Proceedings of IEEE MILCOM, Los Angeles, CA, October 2000.
14. T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum, and L. Viennot. “Optimized Link State Routing Protocol," in Proceedings of IEEE INMIC, Lahore, Pakistan, December 2001.
15. S. R. Das, R. Castaneda, and J. Yan. “Comparative Performance Evaluation of Routing Protocols for Mobile, Ad Hoc Networks," in Proceedings of the 7th International Conference on Computer Communications and Networks, pp. 153-161, Lafayette, LA, October 1998.
16. S. R. Das, C. E. Perkins, and E.M. Royer. “Performance Comparison of Two Ondemand Routing Protocols for Ad Hoc Networks," in Proceedings of the IEEE Conference on Computer Communications (INFOCOM), pp. 3-12, Tel Aviv, Israel, March 2000.
17. T. A. ElBatt, S. V. Krishnamurthy, D. Connors, and S. Dao. “Power Management for Throughput Enhancement in Wireless Ad Hoc Networks," in Proceedings of the IEEE International Conference on Communications (ICC), pp. 1503- 1513, New Orleans, LA, June 2000.
18. M. Gerla, T. Kwon, and G. Pei. “On Demand Routing in Large Ad Hoc Wireless Networks with Passive Clustering," in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Spetember 2000.
19. Z. J. Haas and M. R. Pearlman. “The Performance of Query Control Schemes for the Zone Routing Protocol." ACM/IEEE Transactions on Networking, 9(4), 427- 438, August 2001.
20. Y.-C. Hu and D. B. Johnson. “Caching Strategies in On-Demand Routing Protocols for Wireless Ad Hoc Networks," in Proceedings of the Sixth Annual IEEE/ACM International Conference on Mobile Computing and Networking (MobiCom 2000), pp. 231-242, Boston, MA, August 2000.
21. Y.-C. Hu and D. B. Johnson. “Implicit Source Routing in On-Demand Ad Hoc Network Routing," in Proceedings of the Second Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2001), pp.1-10, Oct. 2001.
22. Y.-C. Hu, D. B. Johnson, and A. Perrig. “Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks," in Proceedings of the 8th ACM International Conference on Mobile Computing and Networking (Mobicom), Atlanta, GA, September 2002.
23. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark. “Scenario-based Performance Analysis of Routing Protocols for Mobile Ad-Hoc Networks," in Proceedings of the 5th ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pp. 195-206, Seattle, WA, August 1999.
24. D. B. Johnson and D. A. Maltz. “Dynamic Source Routing in Ad Hoc Wireless Networks," in T. Imielinski and H. Korth (Eds.), Mobile Computing, pp. 153-181. Kluwer Academic Publishers, 1996.
25. Y.-B. Ko and N. H. Vaidya. “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks," in Proceedings of the 4th ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pp. 66-75, Dallas, Texas, October 1998.
26. R. Kravets and P. Krishnan. “Application-Driven PowerManagement for Mobile Communication." Wireless Networks, 6(4), 263-277, 2000.
27. A. Laouiti, A. Qayyum, and L. Viennot. “Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks," in Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS’ 2002), Waikoloa, HI, January 2002.
28. G. S. Lauer. “Packet-Radio Routing," in M. Steenstrup (Ed.), Routing in Communications Networks. Prentice-Hall, 1995.
29. S.-J. Lee and M. Gerla. “AODV-BR: Backup Routing in Ad Hoc Networks," in Proceedings of the Wireless Communications and Networking Conference (WCNC), Chicago, IL, September 2000.
30. S.-J. Lee and M. Gerla. “Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks," in Proceedings of the IEEE International Conference on Communications (ICC), pp. 3201-3205, Helsinki, Finland, June 2001.
31. S.-J. Lee, E. M. Royer, and C. E. Perkins. “Ad Hoc Routing Protocol Scalability." International Journal on Network Management, 2002.
32. S.-J. Lee, C.-K. Toh, and M. Gerla. “A Simulation Study of Table-Driven and On-Demand Routing Protocols for Mobile Ad-Hoc Networks." IEEE Network, 13(4), 48-54, July/August 1999.
33. J. Li, J. Jannotti, D. S. J. D. Couto, D. R. Karger, and R. Morris. “A Scalable Location Service for Geographic Ad hoc Routing," in Proceedings of the 6th ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pp. 120-130, Boston, MA, August 2000.
34. J. Macker and M. S. Corson. Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) Working Group Charter. http://www.ietf.org/html.charters/manet-charter.html.
35. G. S. Malkin and M. E. Steenstrup. “Distance-Vector Routing," in M. Steenstrup (Ed.), Routing in Communications Networks, pp. 83-98. Prentice-Hall, 1995.
36. M. Marina and S. Das. “On-demand Multipath Distance Vector Routing in Ad Hoc Networks," in Proceedings of the International Conference on Network Protocols (ICNP), Riverside, CA, November 2001.
37. S. Marti, T. J. Giuli, K. Lai, and M. Baker. “Mitigating Routing Misbehavior in Mobile Ad Hoc Networks," in Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 255-265, 2000.
38. J. Moy. “Link-State Routing," in M. Steenstrup (Ed.), Routing in Communications Networks, pp. 135-157. Prentice-Hall, 1995.
39. A. Nasipuri and S. Das. “On-DemandMultipath Routing for Mobilc Ad Hoc Networks," in Proceedings of the IEEE Conference on Computer Communications and Networks (ICCCN), pp. 64-70, Boston, MA, October 1999.
40. P. Papadimitratos and Z. Haas. “Secure Routing for Mobile Ad Hoc Networks," in Proceedings of the SCS Communication Networks and Distributed Systems Modeling and Simulation Conference (CNDS 2002), San Antonio, Texas, January 2000.
41. M. R. Pearlman and Z. J. Haas. “Determining the Optimal Configuration for the Zone Routing Protocol." IEEE Journal on Selected Areas in Communications, 17(8), 1395-1414, August 1999.
42. M. R. Pearlman, Z. J. Haas, P. Sholander, and S. S. Tabrizi. “On the Impact of Alternate Path Routing for Load Balancing in Mobile Ad Hoc Networks," in Proceedings of the 1st Annual Workshop on Mobile and Ad hoc Networking and Computer (MobiHOC), pp. 3-10, Boston, August 2000.
43. G. Pei, M. Gerla, and X. Hong. LANMAR: “Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility," in Proceedings of the 1st Annual Workshop on Mobile and Ad hoc Networking and Computer (MobiHOC), pp. 11-18, Boston, MA, August 2000.
44. G. Pei, M. Gerla, X. Hong, and C.-C. Chiang. “A Wireless Hierarchical Routing Protocol with Group Mobility," in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pp. 1538-1542, New Orleans, September 1999.
45. C. E. Perkins, E. M. Belding-Royer, and S. R. Das. “Ad Hoc On-Demand Distance Vector (AODV) Routing." IETF Internet Draft, draft-ietf-manet-aodv-10.txt, March 2002. (Work in Progress).
46. C. E. Perkins and P. Bhagwat. “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," SIGCOMM '94: Computer Communications Review, 24(4), 234-244, October 1994.
47. 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, pp. 90-100, New Orleans, February 1999.
48. C. E. Perkins and E. M. Royer. “The Ad Hoc On-Demand Distance Vector Protocol," in C. E. Perkins (Ed.), Ad Hoc Networking, pp. 173-219. Addison-Wesley, 2000.
49. A. Perrig, R. Canetti, D. Song, and J. Tygar. “Efficient and Secure Source Authentication for Multicast," in Proceedings of the Network and Distributed System Security Symposium (NDSS), San Diego, February 2001.
50. J. Raju and J. Garcia-Luna-Aceves. “A New Approach to On-Demand Loop- Free Multipath Routing," in Proceedings of the IEEE Conference on Computer Communications and Networks (ICCCN), pp. 522-527, Boston, October 1999.
51. R. Ramanathan and R. Rosales-Hain. “Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment," in Proceedings of the IEEE Conference on Computer Communications (INFOCOM), pp. 404-413, Tel Aviv, Israel, March 2000.
52. R. Ramanathan and M. Steenstrup. “Hierarchically-organized, Multihop Mobile Wireless Networks for Quality-of-Service Support." ACM/Baltzer Mobile Networks and Applications, 3(1), 101-118, 1998.
53. E. M. Royer and C.-K. Toh. “A Review of Current Routing Protocols for Ad-Hoc Mobile Networks." IEEE Personal Communications, 6(2), 46-55, April 1999.
54. P. Samar, M. R. Pearlman, and Z. J. Haas. “Hybrid Routing: The Pursuit of an Adaptable and Scalable Routing Framework for Ad Hoc Networks," in M. Ilyas (Ed.), Handbook of Ad Hoc Wireless Networks, Chapter 14. CRC Press, 2002.
55. K. Sanzgiri, B. Dahill, B. N. Levine, C. Shields, and E. M. Belding-Royer. “A Secure Routing Protocol for Ad Hoc Networks," in Proceedings of the 10th IEEE International Conference on Network Protocols (ICNP), Paris, November 2002.
56. N. Shacham. “Hierarchical Routing in Large, Dynamic Ground Radio Networks," in Proceedings of the 18th Hawaii InternationalConference on System Sciences, pp. 292-301, 1985.
57. S. Singh, M. Woo, and C. S. Raghavendra. “Power-Aware Routing in Mobile Ad hoc Networks," in Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pp. 181-190, Dallas, Texas, October 1998.
58. I. Stojmenovic. “Location Updates for Efficient Routing in Ad Hoc Wireless Networks," in Handbook of Wireless Networks and Mobile Computing, pp. 451-471. Wiley, 2002.
59. I. Stojmenovic. “Position Based Routing in Ad hoc Mobile Networks." IEEE Communications Magazine, 40(7), 128-134, July 2002.
60. P. F. Tsuchiya. “The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks," in Computer Communication Review, pp. 35-42, Stanford, CA, August 1988.
61. Y. Xu, J. Heidemann, and D. Estrin. “Geography-informed Energy Conservation for Ad Hoc Routing," in Proceedings of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pp. 70-84, Rome, July 2001.
62. S. Yi, P. Naldurg, and R. Kravets. “A Security Aware Routing Protocol forWireless Ad Hoc Networks," in Proceedings of the 6th World Multi-Conference on Systemics, Cybernetics and Informatics (SCI), pp. 286-292, Orlando, FL, July 2002.
63. M. G. Zapata and N. Asokan. “Securing Ad Hoc Routing Protocols," in Proceedings of the ACM Workshop onWireless Security (WiSe), Atlanta, GA, September 2002.
64. J. Zavgren. “NTDR Mobility Management Protocols and Procedures," in Proceedings of the IEEE Military Communications Conference (MILCOM), pp. 292-301, November 1997.
65. Y. Zhang and W. Lee. “Intrusion Detection in Wireless Ad hoc Networks," in Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobi-Com), pp. 26-33, Seattle, August 1999.