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

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.

Authors:

• T.G. Basavaraju
• Subir Kumar Sarkar
• C Puttamadappa

Keywords:

• AODV
• DSR
• DSDV
• MAC
• MANETs
• relativeperformance

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