A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks

The wireless mobile ad hoc network (MANET) architecture has received a lot of attention recently. This paper considers the access of multiple channels in a MANET with multi-hop communication behavior. We point out several interesting issues when using multiple channels. We then propose a new multi-channel MAC protocol, which is characterized by the following features: (i) it follows an "on-demand" style to assign channels to mobile hosts, (ii) the number of channels required is independent of the network topology and degree, (iii) it flexibly adapts to host mobility and only exchanges few control messages to achieve channel assignment and medium access, and (iv) no clock synchronization is required. Compared to existing protocols, some assign channels to hosts statically (thus a host will occupy a channel even when it has no intention to transmit) some require a number of channels which is a function of the maximum connectivity, and some necessitate a clock synchronization among all hosts in the MANET. Extensive simulations are conducted to evaluate the proposed protocol.

[1]  Yu-Chee Tseng,et al.  Intelligent medium access for mobile ad hoc networks with busy tones and power control , 2000, IEEE Journal on Selected Areas in Communications.

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

[3]  Tarek Makansi,et al.  Transmitter-Oriented Code Assignment for Multihop Packet Radio , 1987, IEEE Trans. Commun..

[4]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[5]  Israel Cidon,et al.  Distributed assignment algorithms for multi-hop packet-radio networks , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[6]  Zygmunt J. Haas On the performance of a medium access control scheme for the reconfigurable wireless networks , 1997 .

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

[8]  J. J. Garcia-Luna-Aceves,et al.  Hop-reservation multiple access (HRMA) for ad-hoc networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[9]  Mario Gerla,et al.  Real-time support in multihop wireless networks , 1999, Wirel. Networks.

[10]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[11]  Yu-Chee Tseng,et al.  Route maintenance in a wireless mobile ad hoc network , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[12]  Anthony Ephremides,et al.  Scheduling broadcasts in multihop radio networks , 1990, IEEE Trans. Commun..

[13]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[14]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

[15]  Victor O. K. Li,et al.  TDMA scheduling design of multihop packet radio networks based on latin squares , 1999, IEEE J. Sel. Areas Commun..

[16]  Alan A. Bertossi,et al.  Code assignment for hidden terminal interference avoidance in multihop packet radio networks , 1995, TNET.

[17]  Jing Deng,et al.  Dual busy tone multiple access (DBTMA): a new medium access control for packet radio networks , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[18]  J.J. Garcia-Luna-Aceves,et al.  Distributed assignment of codes for multihop packet-radio networks , 1997, MILCOM 97 MILCOM 97 Proceedings.

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

[20]  Limin Hu Distributed code assignments for CDMA Packet Radio Network , 1993, TNET.

[21]  Cheng-Shong Wu,et al.  Novel optimal real‐time admission control and buffer management for the Video‐On‐Demand (VOD) service , 2000, Telecommun. Syst..

[22]  Yu-Chee Tseng,et al.  GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks , 2001, Telecommun. Syst..

[23]  Z. Haas On the performance of a medium access control scheme for the reconfigurable wireless networks , 1997, MILCOM 97 MILCOM 97 Proceedings.

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

[25]  Israel Cidon,et al.  Distributed Assignment Algorithms for Multihop Packet Radio Networks , 1989, IEEE Trans. Computers.

[26]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[27]  Mario Gerla,et al.  Asynchronous multimedia multihop wireless networks , 1997, Proceedings of INFOCOM '97.

[28]  J. J. Garcia-Luna-Aceves,et al.  Floor acquisition multiple access (FAMA) for packet-radio networks , 1995, SIGCOMM '95.