A Highly Reusable Code Assignment Approach with Modified Busy Tone Signaling for CDMA-Based Ad Hoc Networks

Medium access control (MAC) protocol is among the most active topics of research in ad hoc networks. With the CDMA-based MAC protocol the code allocation plays an important role and has significant impact on the protocol performance. In this paper, we propose a distributed CDMA code assignment protocol for the mobile ad hoc networks (MANETs). The protocol is mainly composed of (1) a modified busy tone signaling mechanism that protects on-going data transmission as well as distributes code usage information, and (2) a set of specially designed code selection rules that work by taking into consideration whether relevant nodes are in the transmitting or receiving state. By combining the two proposed schemes with the conventional request-to-send (RTS)/clear-to-send (CTS) dialogue and power control mechanism, our protocol is able to increase CDMA code reusability. The simulation results indicate that the proposed protocol indeed performs better than the static and dynamic code assignment methods (either with or without power control) in terms of successful transmission rate and successful code assignment rate. And instead of sending continuously, the proposed modified busy tone mechanism only issues busy tone signal in randomly selected cycles, which may save battery energy as compared to conventional busy tone implementations. Moreover, the proposed code selection rules and the modified busy tone signaling may also be integrated into existing MAC protocols, either separately or in combination.

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

[2]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[3]  Michalis Faloutsos,et al.  Distance ADaptive (DAD) broadcasting for ad hoc networks , 2002, MILCOM 2002. Proceedings.

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

[5]  Ajay Chandra V. Gummalla,et al.  Design of an access mechanism for a high speed distributed wireless LAN , 2000, IEEE Journal on Selected Areas in Communications.

[6]  Yu-Chee Tseng,et al.  Intelligent medium access for mobile ad hoc networks with busy tones and power control , 2000, IEEE J. Sel. Areas Commun..

[7]  J. P. Monks,et al.  Transmission Power Control for Enhancing the Performance of Wireless Packet Data Networks , 2001 .

[8]  A. Butala,et al.  Dynamic channel allocation and optimal detection for MAC in CDMA ad hoc networks , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

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

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

[11]  Weihua Zhuang,et al.  Distributed medium access control for wireless mesh networks , 2006, Wirel. Commun. Mob. Comput..

[12]  Sunil Kumar,et al.  Medium Access Control protocols for ad hoc wireless networks: A survey , 2006, Ad Hoc Networks.

[13]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

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

[15]  Tak-Shing Peter Yum,et al.  The coded tone sense protocol for multihop spread-spectrum packet radio networks , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[16]  Mario Joa-Ng,et al.  Spread spectrum medium access protocol with collision avoidance in mobile ad-hoc wireless network , 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).

[17]  Chang-Wu Yu,et al.  A low overhead dynamic route repairing mechanism for mobile ad hoc networks , 2007, Comput. Commun..

[18]  Sridhar Iyer,et al.  Mitigating the exposed node problem in IEEE 802.11 ad hoc networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[19]  Hongqiang Zhai,et al.  Medium access control in mobile ad hoc networks: challenges and solutions , 2006, Wirel. Commun. Mob. Comput..

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

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

[22]  Jing Deng,et al.  Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networks , 2002, IEEE Trans. Commun..

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

[24]  Fang Liu,et al.  Energy-Efficient MAC Layer protocols in Ad Hoc Networks , 2005 .

[25]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

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