Cross-Layer Design for Medium Access Control in CDMA Ad Hoc Networks

A medium access control (MAC) protocol for spread-spectrum ad hoc networks with dynamic channel allocation (DCA) is presented. DCA can support large systems with a smaller number of channels by dynamically assigning channels only when a node has a packet to transmit. The protocol extends cross layer, with the scheduling at the MAC, and assignment of channels at the physical layer by means of a query. It is shown that DCA is collision-free under ideal conditions. By assigning channels dynamically, DCA offers improved throughput normalized by available bandwidth. Analytical results are presented for the performance of the query detection and the throughput for a fully connected network.

[1]  J. J. Garcia-Luna-Aceves,et al.  A receiver-initiated collision-avoidance protocol for multi-channel networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[3]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[4]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 1975, IEEE Transactions on Communications.

[5]  Kyungwhoon Cheun.  Optimum arrival-time distribution for delay capture in spread-spectrum packet radio networks , 1997 .

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

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

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

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

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

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

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

[13]  Elvino S. Sousa,et al.  Interference modeling in a direct-sequence spread-spectrum packet radio network , 1990, IEEE Trans. Commun..

[14]  Jing Deng,et al.  Collision-free medium access control scheme for ad-hoc networks , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

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

[16]  Imrich Chlamtac,et al.  An Optimal Channel Access Protocol with Multiple Reception Capacity , 1994, IEEE Trans. Computers.

[17]  M. Kibuuka.  KING'S COLLEGE, LONDON , 1932, British medical journal.

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

[19]  Elvino S. Sousa,et al.  Distributed resource allocation for DS-CDMA-based multimedia ad hoc wireless LANs , 1999, IEEE J. Sel. Areas Commun..