An Integrated Cluster-Based Multi-Channel MAC Protocol for Mobile Ad Hoc Networks

This paper proposes a novel joint clustering and multi-channel medium access control (MAC) protocol for mobile ad hoc networks, based on a scalable two-phase coding scheme. It employs the first-phase codes for differentiating the clusters and the second-phase codes for distinguishing the nodes in a specific cluster. The proposed protocol effectively integrates the procedure of code assignment with dynamic clustering and henceforth substantially reduces the control overhead of code assignment in a code division multiple access (CDMA) based multi-channel MAC protocol while simultaneously combating the hidden terminal problem. Furthermore, the confliction detection and resolution mechanism for the allocation of the first-phase codes as well as the collision avoidance mechanism for the allocation of the second-phase codes in the control channel are also introduced. Analytical framework and extensive simulation results, in terms of control overhead and delay, are provided and compared to the traditional distributed CDMA based multichannel MAC algorithms with or without clustering.

[1]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

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

[3]  Frank H. P. Fitzek,et al.  Analytical framework for simultaneous MAC packet transmission (SMPT) in a multicode CDMA wireless system , 2004, IEEE Transactions on Vehicular Technology.

[4]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[5]  Lili Zhang,et al.  Location-Aware Two-Phase Coding Multi-Channel MAC Protocol (LA-TPCMMP) for MANETs , 2004, IEEE Transactions on Wireless Communications.

[6]  Marwan Krunz,et al.  CDMA-based MAC protocol for wireless ad hoc networks , 2003, MobiHoc '03.

[7]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[8]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[9]  Rajesh Palit.  Mobility-aware access-based clustering in mobile wireless ad hoc networks , 2004 .

[10]  Mi Lu,et al.  Channel Access-Based Self-Organized Clustering in Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

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

[12]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[13]  Parimala Thulasiraman,et al.  Mobility-aware pro-active low energy (MAPLE) clustering in ad hoc mobile wireless networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[14]  Xiaoyan Hong,et al.  Landmark routing in ad hoc networks with mobile backbones , 2003, J. Parallel Distributed Comput..

[15]  Tzu-Jane Tsai,et al.  A access-based clustering protocol for multihop wireless ad hoc networks , 2001, 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]  R. Rozovsky,et al.  SEEDEX: a MAC protocol for ad hoc networks , 2001, MobiHoc '01.

[18]  Xiaoyan Hong,et al.  An ad hoc network with mobile backbones , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[19]  Gustavo de Veciana,et al.  Inducing spatial clustering in MAC contention for spread spectrum ad hoc networks , 2005, MobiHoc '05.

[20]  Jussi Haapola,et al.  Distributed Code Assignment for CDMA Packet Radio Networks , 2004 .

[21]  Lili Zhang,et al.  Cluster-adaptive two-phase coding multi-channel MAC protocol (CA-TPCMMP) for MANETs , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[22]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[23]  M. Jiang,et al.  Cluster based routing protocol (CBRP) , 1999 .

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

[25]  J. J. Garcia-Luna-Aceves,et al.  Distributed Transmission Scheduling Using Code-Division Channelization , 2002, NETWORKING.

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