Abstract
We study multi-access control in opportunistic communication systems, and propose two new schemes to address channel asymmetry and throughput-guaranteed admission control, respectively. We first devise a relay-aided opportunistic scheduling (RAOS) scheme, in which a user can choose to communicate with the base station either directly or using multiple hops (relay transmissions). We develop relay/direct link construction algorithms using either a channel-capacity-based criterion or a throughput-based criterion, and devise opportunistic scheduling schemes accordingly. Our results show that in the presence of channel asymmetry across users, the RAOS scheme performs significantly better than Qualcomm's HDR scheme. Next, we propose a traffic-aided smooth admission control (SAC) scheme that aims to guarantee throughput provisioning. Simply put, in the SAC scheme, the admission decision is “spread” over a trial period, by increasing gradually the amount of the time resource allocated to incoming users. Specifically, using the modified weighted proportional fair (WPF) scheduling, we devise a QoS driven weight adaptation algorithm, and the weights assigned to new users are increased in a guarded manner. Then an admission decision is made based on the measured throughput within a time-out window. A key feature is that we exploit explicitly the traffic information and throughput requirements in devising the back-off time. Our results show that the proposed SAC scheme works well in opportunistic communication systems.
Similar content being viewed by others
References
R. Agrawal, A. Bedekar, R.J. La, R. Pazhyannur and V. Subramanian, Class and channel condition based scheduler for EDGE/GPRS, in: Modeling and Design of Wireless Networks, Proceedings of SPIE (2001) pp. 59–68.
M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting and R. Vijayakumar, Providing quality of service over a shared wireless link, IEEE Communications Magazine 39 (February 2001) 150–154.
N. Bambos, S.C. Chen and G.J. Pottie, Channel access algorithms with active link protection for wireless communication networks with power control, IEEE/ACM Trans. Networking 5 (October 2000) 583–597.
P. Bender, P. Black, M. Grob and R. Padovani, CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users, IEEE Communications Magazine 38 (July 2000) 70–77.
S. Borst and P. Whiting, Dynamic rate control algorithms for HDR throughput optimization, in: Proceedings of IEEE INFOCOM'01 (2001) pp. 976–985.
J.C.-I. Chuang and N.R. Sollenberger, Spectrum resource allocation for wireless packet access with application to advanced cellular internet service, IEEE Journal on Selected Areas in Communications 16 (August 1998) 820–829.
T.M. Cover and J.A. Thomas, Elements of Information Theory (Wiley, New York, 1991).
A. Jalali, R. Padovani and R. Pankaj, Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system, in: IEEE Vehicular Technology Conference Proceedings, Vol. 3 (2000) pp. 1854–1858.
F. Kelly, Charging and rate control for elastic traffic, European Transactions on Telecommunications 8 (1997) 33–37.
R. Knopp and P. Humlet, Information capacity and power control in single cell multiuser communications, in: Proceedings of IEEE ICC 95, Vol. 1 (June 1995) pp. 331–335.
Y.-D. Lin and Y.-C. Hsu, Mutlihop cellular: A new architecture for wireless communications, in: Proceedings of IEEE INFOCOM'00 (2000) pp. 1273–1282.
X. Liu, E.K. Chong and N.B. Shroff, A framework for opportunistic scheduling in wireless networks, Computer Networks (2002).
X. Liu, E.K. Chong and N.B. Shroff, Opportunistic transmission scheduling with resource-sharing constraints in wireless networks, IEEE Journal on Selected Areas in Communications 19(10) (October 2001) 2053–2064.
S. Nanda, K. Balachandran and S. Kumar, Adaptation techniques in wireless packet data services, IEEE Communications Magazine (January 2000) 54–64.
T. Ojanperä and R. Prasad, Wideband CDMA for Third Generation Mobile Communications (Artech House, Boston, 1998).
V. Paxson, Empirically derived analytic models of wide-area TCP connections, IEEE/ACM Transactions on Networking 20(4) (August 1994) 316–336.
S. Shakkottai, R. Srikant and A.L. Stolyar, Pathwise optimality and state space collapse for the exponential rule, in: Proceedings of IEEE Symposium on Information Theory (July 2002).
G.L. Stüber, Principles of Mobile Communication, 2nd ed. (Kluwer Academic Publishers, 2001).
D. Tse, Multiuser diversity in wireless networks, http://degas.eecs.berkeley.edu/~dtse/pub.html (April 2001).
P. Viswanath, D.N. Tse and R. Laroia, Opportunistic beamforming using dumb antennas, IEEE Trans. Information Theory 48(6) (June 2002) 1277–1294.
H. Wu, C. Qiao, S. De and O. Tonguz, Integrated cellular and ad hoc relaying systems: iCAR, IEEE Journal on Selected Areas in Communications 19(10) (October 2001) 2105–2115.
L. Xu, X. Shen and J.W. Mark, Dynamic bandwidth allocation with fair scheduling for WCDMA systems, IEEE Wireless Communications 9 (April 2002) 26–32.
A.N. Zedeh, B. Jabbari, R. Pickholtz and B. Vojcic, Self-organizing packet radio ad hoc networks with overlay (SOPRANO), IEEE Communications Magazine 40(6) (June 2002) 149–156.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hu, M., Zhang, J. Opportunistic Multi-Access: Multiuser Diversity, Relay-Aided Opportunistic Scheduling, and Traffic-Aided Smooth Admission Control. Mobile Networks and Applications 9, 435–444 (2004). https://doi.org/10.1023/B:MONE.0000031609.89077.14
Issue Date:
DOI: https://doi.org/10.1023/B:MONE.0000031609.89077.14