Impact of MAC Layer on the Performance of Routing Protocols in Mobile Ad hoc Networks

Authors: T.G. Basavaraju, Subir Kumar Sarkar, C Puttamadappa

Abstract:

Mobile Ad hoc Networks is an autonomous system of mobile nodes connected by multi-hop wireless links without centralized infrastructure support. As mobile communication gains popularity, the need for suitable ad hoc routing protocols will continue to grow. Efficient dynamic routing is an important research challenge in such a network. Bandwidth constrained mobile devices use on-demand approach in their routing protocols because of its effectiveness and efficiency. Many researchers have conducted numerous simulations for comparing the performance of these protocols under varying conditions and constraints. Most of them are not aware of MAC Protocols, which will impact the relative performance of routing protocols considered in different network scenarios. In this paper we investigate the choice of MAC protocols affects the relative performance of ad hoc routing protocols under different scenarios. We have evaluated the performance of these protocols using NS2 simulations. Our results show that the performance of routing protocols of ad hoc networks will suffer when run over different MAC Layer protocols.

Keywords: AODV, DSR, DSDV, MAC, MANETs, relativeperformance

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1055385

References:

[1] C. Perkins, E. Belding-Royer and S. Das. "Ad hoc on-demand distance vector (AODV) routing protocol", July 2003. IETF Internet RFC 3561
[2] David B. Johnson, David A. Maltz, Josh Broch. "Dynamic Source Routing for Multihop wireless ad hoc networks", In Ad Hoc Networking, edited by Charles E. Perkins, chapter 5, pp 139-172. Addison-Wesley, 2001.
[3] S. Murthy and J. J. Garcia-Luna-Aceves. An Efficient Routing Protocol for Wireless Networks. Mobile Networks and Applications, 1(2):183. 197, October 1996.
[4] C.E Perkins and P.Hhagwat, "Highly Dynamic Destination Sequence Vector Routing (DSDV) for mobile computers". Computer Communication. 1994, pp.234-244.
[5] 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. Proceedings of the Annual ACM/IEEE International Conferenceon Mobile Computing and Networking (MobiCom), pages 85.97, Dallas, Texas, October 1998
[6] S. R. Das, C. E. Perkins, and E. M. Royer. Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks. Proceedings of the IEEE Conference on Computer Communications (INFOCOM), pages 3.12, Tel Aviv, Israel, March 2000.
[7] P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark. Scenario-based Performance Analysis of Routing Protocols for Mobile Ad-hoc Networks. Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 195.206, Seattle, WA, August 1999.
[8] S.-J. Lee, W. Su, J. Hsu, M. Gerla, and R. Bagrodia. A Performance Comparison Study of Ad HocWireless Multicast Protocols. Proceedings of the IEEE Conference on Computer Communications (INFOCOM), pages 565.574, Tel Aviv, Israel, March 2000.
[9] IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium Access Protocol (MAC) and Physical Layer (PHY) Specificaion, IEEE Std 802.11-1997. The Institute of Electrical and Electronics Engineers, New York, NY, 1997.
[10] F. A. Tobagi and L. Kleinrock. Packet Switching in Radio Channels: Part-II - The Hidden Terminal Problem in Carrier Sense MultipleAccess Models and the BusyTone Solution. IEEE Transactions on Communications, 23(12):1417.1433.20, December 1975.
[11] C.Zhu, M.S. Corson, "An Evolutionary-TDMA Scheduling Protocol (ETDMA) for Mobile Ad Hoc Networks," Technical Research Report, CSHCN TR 2001-17.
[12] T. S. Rappaport. Wireless Communications, Principles & Practices, chapter 3, pages 70.74. Prentice Hall, 1996.
[13] L. Kleinrock and F. A. Tobagi. Packet Switching in Radio Channels: Part I-Carrier Sense Multiple-Access Modes and Their Throughput- Delay Characteristics. IEEE Transactions on Communications, 23(12):1400. 1416, December 1975.
[14] M. Correa, K. Tang, and M. Gerla. Isolation ofWireless Ad hoc Medium ccess Mechanisms Under UDP. Technical Report, University of California, Los Angeles, Computer Science Department, 990035, June 1999.
[15] C.Zhu, M.S. Corson, "A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks," Wireless Networks, Vol.7, Issue.4, August 2001.
[16] Network Simulator-2 (NS2) http://www.isi.edu/nsnam/ns/
[17] Esa Hyytiä and Jorma Virtamo. Random waypoint model in cellular networks. to appear in Wireless Networks, 2005.
[18] Two way ground model: T. S. Rappaport. Wireless Communications, Principles & Practices, chapter 3, pages 70.74. Prentice Hall, 1996.
[19] V. Loscrì, F.De Rango, S. Marano Performance Evaluation of Ondemand Multipath
[20] Distance Vector Routing protocol over two MAC layers in Mobile Ad Hoc Networks, Proceedings of ICT 2004.
[21] Elizabeth M. Royer, Sung-Ju Lee, and Charles E. Perkins The Effects of MAC Protocols on Ad hoc Network Communication Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '00), 2000.
[22] S. R. Das, C. E. Perkins, and E. M. Royer. Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks. Proceedings of the IEEE Conference on Computer Communications (INFOCOM), pages 3.12, Tel Aviv, Israel, March 2000.
[23] 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. of the ACM/IEEE MobiCom, October 1998.
[24] VINT Project. Virtual InterNetwork Test bed www.isi.edu/nsnam/vint.
[25] M. Jiang, J. Li and Y. Tay, "Cluster Based Routing Protocol (CBRP) Functional Specification," Internet Draft, 1998.
[26] "IEEE Standard for Information Technology ÔÇö Telecommunications and Information Exchange between Systems. Local and Metropolitan Area Network ÔÇö Specific Requirements ÔÇö Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," 1997.
[27] G. Anastasi, M. Conti, and E. Gregori, "Mobile Ad Hoc Networking," Ch. 8, IEEE 802.11 Ad Hoc Networks: Protocols, Performance and Open Issues, IEEE and Wiley-Interscience, 2004, pp. 69-116.
[28] D. Dhoutaut and I. Guérin Lassous, "Impact of Heavy Traffic Beyond Communication Range in Multi-Hops Ad Hoc Networks," Proc. 3rd Int-l. Net. Conf., Plymouth, U.K., July 2002.
[29] B. Bensaou, Y. Wang, and C. C. Ko, "Fair Medium Access in 802.11 Based Wireless Ad-Hoc Networks," Proc. 1st Int-l. Wksp. Mobile Ad Hoc Net. and Comp., Boston, MA, Aug. 2000.
[30] Z. Li, S. Nandi, and A. Gupta, "Improving MAC Performance in Wireless Ad Hoc Networks Using Enhanced Carrier Sensing (ECS)," Proc. 3rd IFIPTC6 Net. Conf., Athens, Greece, May 2004, pp. 600-12.
[31] M. Heusse et al., "Performance Anomaly of 802.11b," Proc.22nd Annual Joint Conf. IEEE Comp. and Commun. Socs., pp. 836-43, San Francisco, CA, Apr. 2003.
[32] V. Bharghavan et al., "MACAW: a Media Access Protocol for Wireless LAN-s," Proc. Conf. Commun. Architectures, Protocols and Apps., London, U.K., Aug. 1994, pp. 212-25.
[33] K. Xu, M. Gerla, and S. Bae, "Effectiveness of RTS/CTS Handshake in IEEE 802.11 based Ad Hoc Networks," Ad Hoc Networks, vol. 1, no. 1, July 2003, pp. 107-23.
[34] J. Li et al., "Capacity of Ad Hoc Wireless Networks,"Proc. 7th Annual Int-l. Conf. Mobile Comp. and Net., Rome, Italy, July 2001, pp. 61-69.
[35] D. Dhoutaut and I. Guérin Lassous, "Performance of a Multi-Hops Configuration with 802.11: From Simulation to Experimentation," Proc. PIMRC 2004, Barcelona, Spain, Sept. 2004.
[36] L. Bononi, M. Conti, and E. Gregori, "Runtime Optimization of IEEE 802.11 Wireless LANs Performance," IEEE Trans. Parallel and Distrib. Sys., vol. 15, no. 1, Jan. 2004, pp. 66-80