Delay-throughput analysis of multi-channel MAC protocols in ad hoc networks

Since delay and throughput are important Quality of Service parameters in many wireless applications, we study the performance of different multi-channel Media Access Control (MAC) protocols in ad hoc networks by considering these measures in this paper. For this, we derive average access delays and throughputs in closed-form for different multi-channel MAC approaches in case of Poisson arrivals. Correctness of theoretical results is verified by simulations. Performance of the protocols is analyzed with respect to various critical operation parameters such as number of available channels, packet size and arrival rate. Presented results can be used to evaluate the performance of multi-channel MAC approaches in various scenarios and to study the impact of multi-channel communications on different wireless applications. More importantly, the derived theoretical results can be exploited in network design to ensure system stability.

[1]  Yu-Chee Tseng,et al.  A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.

[2]  Jari Nieminen,et al.  Exploitation of multi-channel communications in industrial wireless sensor applications: Avoiding interference and enabling coexistence , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[3]  Raphael Rom,et al.  Multiple Access Protocols: Performance and Analysis , 1990, SIGMETRICS Perform. Evaluation Rev..

[4]  Youngmin Kim,et al.  Y-MAC: An Energy-Efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[5]  J. J. Garcia-Luna-Aceves,et al.  Channel-hopping multiple access , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[6]  Yang Yang,et al.  Delay distributions of slotted ALOHA and CSMA , 2003, IEEE Trans. Commun..

[7]  Jean C. Walrand,et al.  McMAC: A Parallel Rendezvous Multi-Channel MAC Protocol , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[8]  C. Cordeiro,et al.  C-MAC: A Cognitive MAC Protocol for Multi-Channel Wireless Networks , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[9]  Prathima Agrawal,et al.  Synchronized MAC Protocol For Multi-Hop Cognitive Radio Networks , 2008, 2008 IEEE International Conference on Communications.

[10]  C. Siva Ram Murthy,et al.  Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutions , 2006, Ad Hoc Networks.

[11]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[12]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[13]  Vikram Srinivasan,et al.  CAM-MAC: A Cooperative Asynchronous Multi-Channel MAC Protocol for Ad Hoc Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[14]  Kin K. Leung,et al.  MAC Essentials for Wireless Sensor Networks , 2010, IEEE Communications Surveys & Tutorials.

[15]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[16]  Min Sheng,et al.  Performance evaluation of modified IEEE 802.11 MAC for multi-channel multi-hop ad hoc network , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[17]  Jean C. Walrand,et al.  Comparison of Multichannel MAC Protocols , 2008, IEEE Transactions on Mobile Computing.

[18]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[19]  David Finkel.  Book review: Multiple Access Protocols: Performance and Analysis by Raphael Rom and Moshe Sidi (Springer-Verlag, 1990) , 1991, PERV.

[20]  Hui Wang,et al.  A Parallel Rendezvous Multi-Channel MAC Protocol for Distributed Cognitive Radio Networks , 2011, 2011 International Conference on Internet Technology and Applications.

[21]  Lajos Hanzo,et al.  A survey of QoS routing solutions for mobile ad hoc networks , 2007, IEEE Communications Surveys & Tutorials.

[22]  Raphael Rom,et al.  Multiple Access Protocols: Performance and Analysis , 1990, SIGMETRICS Perform. Evaluation Rev..

[23]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.