Spread Spectrum MAC Protocol With Dynamic Rate and Collision Avoidance for Mobile Ad Hoc Network

Spread spectrum (SS) is being considered as an access technology for mobile ad hoc networks (MANETs). However, code assignment, collision avoidance, and efficient bandwidth usage become difficult to resolve due to the distributed nature of MANETs. We propose an SS medium-access-control protocol with dynamic rate and collision avoidance. Unlike previously proposed protocols, it allocates the rate dynamically according to the neighboring terminals' activity status. If the total number of usable spreading codes with this spreading factor is less than the total number of mobile terminals in the network, to avoid a collision, the ID of a spreading code assigned to a packet is broadcast such that other terminals can avoid using it when the packet is being transmitted. We analyze its throughput in a slotted single-hop multiuser environment theoretically and multihop environment by simulation results indicate that it outperforms static code allocation protocols significantly.

[1]  D. Davis,et al.  Performance of Slotted ALOHA Random Access with Delay Capture and Randomized Time of Arrival , 1980, IEEE Trans. Commun..

[2]  Alan A. Bertossi,et al.  Code assignment for hidden terminal interference avoidance in multihop packet radio networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[3]  John A. Silvester,et al.  Spreading code protocols for distributed spread-spectrum packet radio networks , 1988, IEEE Trans. Commun..

[4]  Jörg Widmer,et al.  A Rate-Adaptive MAC Protocol for Low-Power Ultra-Wide Band Ad-Hoc Networks , 2004, ADHOC-NOW.

[5]  Alan Cobham,et al.  Priority Assignment in Waiting Line Problems , 1954, Oper. Res..

[6]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[7]  Don Torrieri,et al.  Principles of Spread-Spectrum Communication Systems , 2004 .

[8]  C. Siva Ram Murthy,et al.  Ad Hoc Wireless Networks: Architectures and Protocols , 2004 .

[9]  S.A. Gronemeyer,et al.  Advances in packet radio technology , 1978, Proceedings of the IEEE.

[10]  John G. Proakis,et al.  Digital Communications , 1983 .

[11]  Dipankar Raychaudhuri,et al.  Performance Analysis of Random Access Packet-Switched Code Division Multiple Access Systems , 1981, IEEE Trans. Commun..

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

[13]  Anthony Ephremides,et al.  A Distributed Reservation Scheme for Spread Spectrum Multiple Access Channels. , 1987 .

[14]  C.L. Weber,et al.  Performance considerations of code division multiple-access systems , 1981, IEEE Transactions on Vehicular Technology.

[15]  L. B. Milstein,et al.  Theory of Spread-Spectrum Communications - A Tutorial , 1982, IEEE Transactions on Communications.

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

[17]  Limin Hu,et al.  Distributed code assignments for CDMA packet radio networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[18]  A. Viterbi.  CDMA: Principles of Spread Spectrum Communication , 1995 .

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

[20]  Jeffrey G. Andrews,et al.  Clustered CDMA ad hoc networks without closed-loop power control , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

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