Abstract
In order to improve the throughput performance of Medium Access Control (MAC) schemes in wireless communication networks, some researchers proposed to split the single shared channel into two subchannels: a control subchannel and a data subchannel. The control subchannel is used for access reservation to the data subchannel over which the data packets are transmitted, and such reservation can be done through the use of the dialogues such as RTS/CTS (Ready-To-Send/Clear-To-Send) dialogue. In this paper, we evaluate the maximum achievable throughput of split-channel MAC schemes that are based on RTS/CTS dialogues with pure ALOHA contention resolution mechanism. We derive and calculate numerically the probability density function (pdf) of the contention resolution periods on the control subchannel. We then apply these results to calculate the throughput of the split-channel MAC schemes, which we then compare with the performance of the corresponding single-channel MAC schemes. Our results show that, when radio propagation delays are negligible, the maximum achievable throughput of the split-channel MAC schemes is lower than that of the corresponding single-channel MAC schemes in the scenarios that we have studied. Consequently, our results suggest that splitting the single shared channel of the MAC scheme in a wireless network should be avoided. Simulation results are presented to support our analytical results.
This work was supported in part by the SUPRIA program of the CASE Center at Syracuse University, by the National Science Council of Taiwan, R.O.C., under grants NSC 90-2213-E-260-007 and NSC 91-2213-E-260-021, and by the DoD Multidisciplinary University Research Initiative (MURI) program administered by the Office of Naval Research under grant number N00014-00-1-0564. Part of Han’s work was completed during his visit to the CASE Center and Dept. of Electrical Engineering and Computer Science at Syracuse University, USA.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gallager, R.G.: A perspective on multiaccess channels. IEEE Trans. on Information Theory, IT 31, 124–142 (1985)
Tobagi, F.A., Kleinrock, L.: Packet switching in radio channels: Part III-polling and (dynamic) split-channel reservation multiple access. IEEE Trans. on Communications, COM 24, 832–845 (1976)
Singh, S., Raghavendra, C.S.: PAMAS - power aware multi-access protocol with signaling for ad hoc networks. ACM Computer Communications Review 28 (1998)
Hung, W.C., Law, K.L.E., Leon-Garcia, A.: A dynamic multi-channel MAC for ad hoc LAN. In: Proc. 21st Biennial Symposium on Communications, Kingston, Canada, pp. 31–35 (2002)
Yang, X., Vaidya, N.H.: Pipelined packet scheduling in wireless LANs. Research report, University of Illinois at Urbana-Champaign (2002)
Yang, X., Vaidya, N.H.: Explicit and implicit pipelining for wireless medium access control. In: Proc. of Vehicular Technology Conference (VTC), Orlando, Florida, USA (2003)
Muqattash, A., Krunz, M.: Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks. In: Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003) (2003)
Abramson, N.: The ALOHA system - another alternative for computer communications. In: AFIPS Conference Proceedings of Fall Joint Computer Conference, vol. 37, pp. 281–285 (1970)
Karn, P.: MACA - a new channel access method for packet radio. In: ARRL/CRRL Amateur Radio 9th Computer Networking Conference, pp. 134–140 (1990)
IEEE 802.11: Wireless LAN MAC and physical layer specifications (1999)
Takagi, H., Kleinrock, L.: Output processes in contention packet broadcasting systems. IEEE Trans. on Communications, COM 33, 1191–1199 (1985)
Todd, T.D., Mark, J.W.: Capacity allocation in multiple access networks. IEEE Trans. on Communications, COM 33, 1224–1226 (1985)
Abate, J., Whitt, W.: Numerical inversion of Laplace transforms of probability distributions. ORSA J. Computing 7, 36–43 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deng, J., Han, Y.S., Haas, Z.J. (2003). Analyzing Split Channel Medium Access Control Schemes with ALOHA Reservation. In: Pierre, S., Barbeau, M., Kranakis, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2003. Lecture Notes in Computer Science, vol 2865. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39611-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-39611-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20260-8
Online ISBN: 978-3-540-39611-6
eBook Packages: Springer Book Archive