CAM-MAC: A Cooperative Asynchronous Multi-Channel MAC Protocol for Ad Hoc Networks

Medium access control (MAC) protocols have been studied under different contexts for several years now. In all these MAC protocols, nodes make independent decisions on when to transmit a packet and when to back-off from transmission. In this paper, we introduce the notion of node cooperation into MAC protocols. Cooperation adds a new degree of freedom which has not been explored before. Specifically we study the design of cooperative MAC protocols in an environment where each node is equipped with a single transceiver and has multiple channels to choose from. Nodes cooperate by helping each other select a free channel to use. We show that this simple idea of cooperation has several qualitative and quantitative advantages. Our cooperative asynchronous multi-channel MAC protocol (CAM-MAC) is extremely simple to implement and, unlike other multi-channel MAC protocols, is naturally asynchronous. We conduct extensive simulation experiments. We first compare CAM-MAC with IEEE 802.11b and a version of CAM-MAC with the cooperation element removed. We use this to show the value of cooperation. Our results show significant improvement in terms of number of collisions and throughput for CAM-MAC. We also compare our protocol with MMAC and SSCH and show that CAM-MAC significantly outperforms both of them.

[1]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[2]  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.

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

[4]  Lifei Huang,et al.  On the scalability of IEEE 802.11 ad hoc networks , 2002, MobiHoc '02.

[5]  Andrea Baiocchi,et al.  Why a multichannel protocol can boost IEEE 802.11 performance , 2004, MSWiM '04.

[6]  Jun Zhuang,et al.  A multichannel CSMA MAC protocol for multihop wireless networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[7]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[8]  Jenhui Chen,et al.  A new multichannel access protocol for IEEE 802.11 ad hoc wireless LANs , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[9]  Yu Wang,et al.  Modeling of Collision Avoidance Protocols in Single-Channel Multihop Wireless Networks , 2004, Wirel. Networks.

[10]  Samir Ranjan Das,et al.  A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

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

[12]  Yu-Chee Tseng,et al.  A Multi-channel MAC Protocol with Power Control for Multi-hop Mobile Ad Hoc Networks , 2002, Comput. J..

[13]  J. J. Garcia-Luna-Aceves,et al.  Channel Hopping Multiple Access with Packet Trains for Ad Hoc Networks , 2000 .

[14]  Asis Nasipuri,et al.  Multi-channel MAC with Dynamic Channel Selection for Ad Hoc Networks , 2004 .

[15]  Marco Ajmone Marsan,et al.  Multichannel Local Area Network Protocols , 1983, IEEE J. Sel. Areas Commun..

[16]  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.

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

[18]  Vaduvur Bharghavan,et al.  A power controlled multiple access protocol for wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[19]  Yu-Chee Tseng,et al.  A multi-channel MAC protocol with power control for multi-hop mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[20]  Jean C. Walrand,et al.  Comparison of multi-channel MAC protocols , 2005, MSWiM '05.

[21]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[22]  Samir R. Das,et al.  Multichannel CSMA with signal power-based channel selection for multihop wireless networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).