Analyzing multi-channel medium access control schemes with ALOHA reservation

In order to improve the throughput performance of medium access control (MAC) schemes in wireless communication networks, some researchers proposed to divide a single shared channel into several sub-channels: one as control sub-channel and the others as data sub-channels. In this paper, we analyze and evaluate the maximum achievable throughput of a class of generic multi-channel MAC schemes that are based on the RTS/CTS (ready-to-send/clear-to-send) dialogue and on ALOHA contention resolution. We study these multi-channel MAC schemes under two split-channel scenarios: the fixed-total-bandwidth scenario and the fixed-channel-bandwidth scenario. In the fixed-total-bandwidth scenario, we show that the throughput of the multi-channel MAC schemes is inferior to that of the corresponding single-channel MAC scheme, which sends the RTS/CTS packets and DATA packets on a single shared channel. For the fixed-channel-bandwidth scenario, where CDMA or similar techniques can be applied, we derive the optimal number of the data sub-channels that maximizes the throughput. The analytical framework that we derive in this paper can also be used to evaluate other contention resolution technique, when the average contention period is known

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

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

[3]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[4]  Ward Whitt,et al.  Numerical Inversion of Laplace Transforms of Probability Distributions , 1995, INFORMS J. Comput..

[5]  Nitin H. Vaidya,et al.  Explicit and implicit pipelining for wireless medium access control , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[6]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part III - Polling and (Dynamic) Split-Channel Reservation Multiple Access , 1976, IEEE Transactions on Communications.

[7]  Marwan Krunz,et al.  Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Robert G. Gallager,et al.  A perspective on multiaccess channels , 1984, IEEE Trans. Inf. Theory.

[9]  Leonard Kleinrock,et al.  Output Processes in Contention Packet Broadcasting Systems , 1985, IEEE Trans. Commun..

[10]  Sanjay K. Bose,et al.  An Introduction to Queueing Systems , 2002, Springer US.

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

[12]  Shu-Ping Chang,et al.  Multiple packet multiple channel CSMA/CD protocols for local area networks , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Carl W. Baum,et al.  An unslotted multichannel channel‐access protocol for distributed direct‐sequence networks , 2000, Mob. Networks Appl..

[14]  Yu-Chee Tseng,et al.  A Dynamic Multi-Channel MAC for Ad-Hoc LAN , 2000 .

[15]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[16]  Yunghsiang Sam Han,et al.  Analyzing split channel medium access control schemes , 2006, IEEE Transactions on Wireless Communications.

[17]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[18]  Nitin H. Vaidya,et al.  Pipelined Packet Scheduling in Wireless LANs , 2002 .

[19]  Nitin H. Vaidya,et al.  Split-channel pipelined packet scheduling for wireless networks , 2006, IEEE Transactions on Mobile Computing.

[20]  Terence D. Todd,et al.  Capacity Allocation in Multiple Access Networks , 1985, IEEE Trans. Commun..

[21]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[22]  Ka Lun Eddie Law,et al.  A Dynamic Multi-Channel MAC for Ad Hoc LAN , 2002 .