A unified analysis of routing protocols in MANETs

IEEE Transactions on Communications

Volumn 58, Issue 3, 2010, Pages 911-922

  Xu, Hui ^a   Wu, Xianren ^a   Sadjadpour, Hamid R ^a   Garcia Luna Aceves, J J ^a,b  

^a University of California Santa Cruz   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

Author keywords

MANETs; Packet delivery ratio; Performance analysis; Proactive preactive routing; Unicast capacity

Indexed keywords

ANALYTICAL RESULTS; BROADCAST PACKET; COMBINATORIAL MODELS; DISCRETE EVENTS; IN-NETWORK; MATHEMATICAL FRAMEWORKS; MOBILITY CONDITIONS; NETWORK CONFIGURATION; NETWORK PARAMETERS; PACKET DELIVERY RATIO; PARAMETRIC MODELS; PERFORMANCE ANALYSIS; PRO-ACTIVE ROUTING PROTOCOLS; PROTOCOL OPERATION; PROTOCOL PERFORMANCE; REACTIVE ROUTING PROTOCOL; SIMULATION RESULT; UNICAST; UNIFIED ANALYSIS; UNIFIED FRAMEWORK; WIRELESS NODES;

MOBILE AD HOC NETWORKS; ROUTING PROTOCOLS;

AD HOC NETWORKS;

EID: 77949386563     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2010.03.080554     Document Type: Article

References (39)

1. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proc. ACM Mobicom 1999, New York, pp. 151-162.
2. S. Das, R. Castaneda, J. Yan, and R. Sengupta, "Comparative performance evaluation of routing protocols for mobile ad hoc networks," in Proc. 7th International Conf. Computer Commun. Netw. (IC3N), Lafayette, LA, USA, Oct. 1998, pp. 153-161.
3. F. Bertocchi, P. Bergamo, G. Mazzini, and M. Zorzi, "Performance comparison of routing protocols for ad hoc networks," in Proc. IEEE GLOBECOM, vol.2, San Fransisco, CA, USA, Dec. 2003, pp. 1033- 1037.
4. S. R. Das, C. E. Perkins, E. M. Royer, and M. K. Marina, "Performance comparison of two on-demand routing protocols for ad hoc networks," IEEE Personal Commun. Mag., vol.8, no.1, pp. 16-28, Feb. 2001.
5. J. Broch, D. A. Maltz, D. B. Johnson, Y. C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proc. 4th Annual ACM/IEEE International Conf. Mobile Comput. Netw., New York, Oct. 1998, pp. 85-97.
6. L. Viennot, P. Jacquet, and T. H. Clausen, "Analyzing control traffic overhead versus mobility and data traffic activity in mobile ad-hoc network protocols," ACM/Springer Wireless Netw., vol.4, no.10, pp. 447-455, July 2004.
7. N. Zhou, H. Wu, and A. A. Abouzeid, "Reactive routing overhead in networks with unreliable nodes," in Mobicom'03, San Diego, Sept. 2003.
8. N. Zhou, H. Wu, and A. Abouzeid, "The impact of traffic patterns on the overhead of reactive routing protocols," IEEE J. Sel. Areas Commun., vol.23, no.3, pp. 547-560, Mar. 2005.
9. N. Zhou and A. Abouzeid, "Routing in ad hoc networks: a theoretical framework with practical implications," in Proc. 24th Annual Joint Conf. IEEE Computer Commun. Societies (INFOCOM), vol.2, Miami, FL, USA, Mar. 2005, pp. 1240-1251.
10. --, "Information-theoretic lower bounds on the routing overhead in mobile ad-hoc networks," in Proc. IEEE International Symp. Inf. Theory (ISIT), vol.2, Yokohama, Japan, June 2003.
11. A. Tsirigos and Z. J. Haas, "Analysis of multipath routing-part 1: the effect on the packet delivery ratio," IEEE Trans. Wireless Commun., vol.3, no.2, pp. 500-511, Mar. 2004.
12. --, "Analysis of multipath routing-part 2: mitigation of the effects of frequently changing network topologies," IEEE Trans. Wireless Commun., vol.3, no.1, pp. 138-146, Jan. 2004.
13. P. Johansson, T. Larsson, N. Hedman, and B. Mielczarek, "Scenariobased performance analysis of routing protocols for mobile ad-hoc networks," in Proc. 5th ACM/IEEE MOBICOM, Seattle, WA, USA, 1999, pp. 195-206.
14. S. J. Lee, M. Gerla, and C. K. Toh, "A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks," IEEE Network, vol.13, no.4, pp. 48-54, 1999.
15. J.-W. Chen, Y.-Z. Lee, D. Maniezzo, and M. Gerla, "Performance comparison of AODV and OFLSR in wireless mesh networks," in IFIP MEDHOCNET, Lipari, Italy, June 2006.
16. A. Al-Maashri and M. Ould-Khaoua, "Performance analysis of MANET routing protocols in the presence of self-similar traffic," in Proc. 31st IEEE Conf. Local Computer Netw., pp. 801-807, Jan. 2006.
17. P. long Yang, C. Tian, and Y. Yu, "Analysis on optimizing model for proactive ad hoc routing protocol," in Proc. Military Commun. Conf. (MILCOM), vol.5, Atlantic City, NJ, USA, Oct. 2005, pp. 2960-2966.
18. D. Lebedev, "A framework for the comparison of AODV and OLSR protocols," Technol. Advanced Heterogeneous Netw., pp. 98-111, 2005.
19. I. Bacarreza Nogales, "Model and performance analysis of mobile adhoc wireless networks," in Proc. 17th International Conf. Radioelektronika, Prague, Czech Republic, Apr. 2007, pp. 1-6.
20. P. Jacquet and A. Laouiti, "Analysis of mobile ad-hoc network routing protocols in random graph models," 2000. [Online]. Available: citeseer.ist.psu.edu/jacquet99analysis.html
21. C. Perkins and E. Royer, "Ad-hoc on-demand distance vector routing," in Proc. 2nd IEEE Workshop Mobile Computing Syst. Appl., vol.2, pp. 90-100, 1999.
22. P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot, "Optimized link state routing protocol for ad hoc networks," in Proc. IEEE INMIC, pp. 62-68, 2001.
23. C. Bettstetter, "Mobility modeling in wireless network: categorization, smooth movement and border effects," ACM Mobile Computing Commun. Review, vol.5, pp. 55-67, Jan. 2001.
24. W. Navid and T. Camp, "Stationary distributions for the random waypoint model," IEEE Trans. Mobile Computing, vol.3, no.1, pp. 99-108, 2004.
25. J. Yoon, M. Liu, and B. Noble, "Sound mobility models," in ACM Mobicom 2003, San Diego, CA.
26. J.-Y. L. Boudec and M. Vojnovic, "Perfect simulation and stationarity of a class of mobility models," in INFOCOM 2005, Miami, FL.
27. G. Rodolakis, "Analytical models and performance evaluation in massive mobile ad hoc networks-chapter 2.2," Ph.D. dissertation, Ecole Polytechnique, 2006.
28. L. Kleinrock, Queuing Systems, Volume 1: Theory. John Wiley & Sons, Inc., 1975.
29. X. Wu, H. R. Sadjadpour, and J. J. Garcia-Luna-Aceves, "Modeling of topology evolutions and implication on proactive routing overhead in MANETs," Elsevier Computer Commun. J., special issue on algorithmic theoretical aspects of wireless ad hoc sensor networks, 2007.
30. D. P. Heyman and M. J. Sobel, Stochastic Models in Operations Research. New York: McGraw-Hill, 1982, vol.I.
31. T. Clausen and P. Jacquet, Optimized Link State Routing Protocol (OLSR). IETF RFC 3626, 2003.
32. C. E. Perkins and E. M. Royer, "Ad hoc on-demand distance vector routing," in Proc. 2nd IEEE Workshop Mobile Computing Syst. Appl., New Orleans, Feb. 1999, pp. 90-100.
33. X. Wu, H. R. Sadjadpour, J. J. Garcia-Luna-Aceves, and H. Xu, "A hybrid view of mobility in MANETs: analytical models and simulation study," Elsevier Computer Commun. J., vol.31, pp. 3810-3821, 2008.
34. X. Wu, H. R. Sadjadpour, and J. J. Garcia-Luna-Aceves, "Link lifetime as a function of node mobility in manets with restricted mobility: modeling and applications," in WiOpt 2007, Apr. 2007.
35. I. Rubin, "Access-control disciplines for multi-access communication channels: reservation and TDMA schemes," IEEE Trans. Inf. Theory, vol.25, no.5, pp. 516-536, 1979.
36. R. Nelson and L. Kleinrock, "Spatial TDMA: a collision-free multihop channel access protocol," IEEE Trans. Commun.[legacy, pre-1988], vol.33, no.9, pp. 934-944, 1985.
37. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol.46, no.2, pp. 388-404, Mar. 2000.
38. T. A. F. Kostas, A. H. Haddad, and C. C. Lee, "Performance analysis of a dynamic bandwidth allocation algorithm for a mixed traffic TDMA network," IEEE Trans. Veh. Technol., vol.56, no.4, pp. 2306-2320, 2007.
39. Z. Wang, H. R. Sadjadpour, and J. J. Garcia-Luna-Aceves, "A unifying perspective on the capacity of wireless ad hoc networks," in IEEE Infocom 2008, Apr. 2008.