Joint backoff control in time and frequency for multichannel wireless systems and its Markov model for analysis

Hyukjin Lee; Cheng-Chew Lim; Jinho Choi

doi:10.3934/dcdsb.2011.16.1083

Article Contents

2011, Volume 16, Issue 4: 1083-1099. Doi: 10.3934/dcdsb.2011.16.1083

This issue Previous Article Perturbation solution of the coupled Stokes-Darcy problem Next Article On the objective rate of heat and stress fluxes. Connection with micro/nano-scale heat convection

Joint backoff control in time and frequency for multichannel wireless systems and its Markov model for analysis

1.
School of Electrical and Electronic Engineering, The University of Adelaide, 5005
2.
School of Electrical and Electronic Engineering, The University of Adelaide, SA 5005
3.
College of Engineering, Swansea University, UK SA2 8PP

Received: October 2010

Revised: March 2011

Published: November 2011

Abstract / Introduction Related Papers Cited by

Abstract

A new joint random access scheme is proposed to enable effective uplink access when users are partially aware of channel conditions in multichannel wireless systems. The proposed scheme mitigates packet collisions with joint backoff control in the time and frequency domains, cooperating with a sensing method that exploits the channel conditions. The performance analysis of the joint access scheme is facilitated by a Markov model that provides a closed-form throughput expression. Simulation results show that this channel access scheme, working together with a simple sensing method, offers significant improvements to system throughput.

Keywords:

Mathematics Subject Classification: Primary: 60J05, 60J10; Secondary: 60J20.

Citation:

Related Papers

Cited by

References

[1]	I. Koffman and V. Roman, Broadband wireless access solutions based on OFDM access in IEEE 802.16, IEEE Comm. Magazine, 40 (2002), 96-103.doi: 10.1109/35.995857.
[2]	IEEE Std. 802.16e, "IEEE Standard for Local and Metropolitan Area Wireless Access Systems Amendment for Physical and Medium Access Control Layer for Combined Fixed and Mobile Operation in Licensed Bands," Dec. 2005.
[3]	L. Wang and A. Chen, Optimal radio resource partition for joint contention- and connection-oriented multichannel access in OFDMA systems, IEEE Trans. on Mobile Computing, 8 (2009), 162-172.doi: 10.1109/TMC.2008.96.
[4]	P. Zhou, H. Hu, H. Wang and H. Chen, An efficient random access scheme for OFDMA systems with implicit message transmission, IEEE Trans. on Wireless Comm., 7 (2008), 2790-2797.doi: 10.1109/TWC.2008.070173.
[5]	H. Kwon, S. Kim and B. G. Lee, Generalised CSMA/CA for OFDMA systems: Protocol design, throughput analysis, and implementation issues, IEEE Trans. on Wireless Comm., 8 (2009), 4176-4187.doi: 10.1109/TWC.2009.080816.
[6]	Y. J. Choi, S. Park and S. Bahk, Multichannel random access in OFDMA wireless networks, IEEE Journal on Selected Areas in Comm., 24 (2006), 603-613.doi: 10.1109/JSAC.2005.862422.
[7]	W. Huang, J. Choi and K. S. Kim, On the Impact of Channel Outage on the Throughput of Fast Retrial Random Access for OFDMA Uplink, Proc. IEEE VTC 2008, (2008), 1940-1943.
[8]	K. Bai and J. Zhang, Opportunistic multichannel aloha: Distributed multiaccess control scheme for OFDMA wireless networks, IEEE Trans. on Vehicular Tech., 55 (2006), 848-855.doi: 10.1109/TVT.2006.874119.
[9]	Y. Yu and G. B. Giannakis, Opportunistic medium access for wireless networking adapted to decentralised CSI, IEEE Trans. on Wireless Comm., 5 (2006), 1445-1455.doi: 10.1109/TWC.2006.1638665.
[10]	P. Pawelczak, S. Pollin, H. W. So, A. R. S. Bahai, R. V. Prasad and R. Hekmat, Performance analysis of multichannel medium access control algorithms for opportunistic spectrum access, IEEE Trans. on Vehicular Tech., 58 (2009), 3014-3031.doi: 10.1109/TVT.2008.2009350.
[11]	Q. Zhao, L. Tong, A. Swami and Y. Chen, Decentralised Cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP framework, IEEE Journal on Selected Areas in Comm., 25 (2007), 589-600.doi: 10.1109/JSAC.2007.070409.
[12]	Q. Zhao, B. Krishnamachari and K. Liu, On Myopic sensing for multi-channel opportunistic access: Structure, optimality, and performance, IEEE Trans. on Wireless Comm., 7 (2008), 5431-5440.doi: 10.1109/T-WC.2008.071349.
[13]	A. Cheng and C. C. Lim, Markov modelling and parameterisation of genetic evolutionary test generations, Journal of Global Optimization, published online, 17 Feb., 2011.doi: 10.1007/s10898-011-9682-5.
[14]	IEEE 802.11a, "Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-speed Physical Layer in the 5 GHz Band," Supplement to IEEE 802.11 Standard, Sep. 1999.
[15]	Z. G. Feng, K. L. Teo and V. Rehbock, Optimal sensor scheduling in continuous time, Dynamic Systems and Applications, 17 (2008), 331-350.
[16]	K. L. Teo, C. J. Goh and K. H. Wong, A Unified Computational Approach to Optimal Control Problems, Pitman Monographs and Surveys in Pure and Applied Mathematics, 55, Longman Scientific & Technical, Harlow, copublished in the United States with John Wiley & Sons, Inc., New York, 1991.
[17]	R. Smallwood and E. Sondik, The optimal control of partially observable Markov processes over a finite horizon, Operation Research, (1971), 1071-1088.
[18]	T. E. Duncan, Some topics in stochastic control, Discrete and Continuous Dynamical Systems - Series B, 14 (2010), 1361-1373.
[19]	K. D. Phung, G. Wang, and X. Zhang, On the existence of time optimal controls for linear evolution equations, Discrete and Continuous Dynamical Systems - Series B, 8 (2007), 925-941.
[20]	B. Li, K. L. Teo and G. R. Duan, Optimal contorl computation for discrete time tim-delayed optimal contorl problem with all-time-step inequality cosntraints, Internatioanl Journal of Innovative Computing, Information and Control, 6 (2010), 3157-3175.
[21]	D. Jeong and W. Jeon, Performance of an exponential backoff scheme for slotted-Aloha protocol in local wireless environment, IEEE Trans. on Vehicular Tech., 44 (1995), 470-479.doi: 10.1109/25.406614.
[22]	G. Bianchi, Performance analysis of the IEEE 802.11 distributed coordination function, IEEE Journal on Selected Areas in Comm., 18 (2000), 535-547.doi: 10.1109/49.840210.
[23]	B. Kwak, N. Song and L. E. Miller, Performance analysis of exponential backoff, IEEE Trans. on Networking, 13 (2005), 343-355.
[24]	C. Z. Wu, K. L. Teo, V. Rehbock and G. G. Liu, Existence and uniqueness of solution of piecewise nonlinear systems, Nonlinear Analysis, 71 (2009), 6109-6115.doi: 10.1016/j.na.2009.06.001.