Skip to main content
Log in

Opportunistic Multi-Access: Multiuser Diversity, Relay-Aided Opportunistic Scheduling, and Traffic-Aided Smooth Admission Control

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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.

  2. 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.

    Google Scholar 

  3. 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.

  4. 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.

    Google Scholar 

  5. S. Borst and P. Whiting, Dynamic rate control algorithms for HDR throughput optimization, in: Proceedings of IEEE INFOCOM'01 (2001) pp. 976–985.

  6. 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.

  7. T.M. Cover and J.A. Thomas, Elements of Information Theory (Wiley, New York, 1991).

    Google Scholar 

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

    Google Scholar 

  9. F. Kelly, Charging and rate control for elastic traffic, European Transactions on Telecommunications 8 (1997) 33–37.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

  12. X. Liu, E.K. Chong and N.B. Shroff, A framework for opportunistic scheduling in wireless networks, Computer Networks (2002).

  13. 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.

    Google Scholar 

  14. S. Nanda, K. Balachandran and S. Kumar, Adaptation techniques in wireless packet data services, IEEE Communications Magazine (January 2000) 54–64.

  15. T. Ojanperä and R. Prasad, Wideband CDMA for Third Generation Mobile Communications (Artech House, Boston, 1998).

    Google Scholar 

  16. V. Paxson, Empirically derived analytic models of wide-area TCP connections, IEEE/ACM Transactions on Networking 20(4) (August 1994) 316–336.

    Google Scholar 

  17. 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).

  18. G.L. Stüber, Principles of Mobile Communication, 2nd ed. (Kluwer Academic Publishers, 2001).

  19. D. Tse, Multiuser diversity in wireless networks, http://degas.eecs.berkeley.edu/~dtse/pub.html (April 2001).

  20. P. Viswanath, D.N. Tse and R. Laroia, Opportunistic beamforming using dumb antennas, IEEE Trans. Information Theory 48(6) (June 2002) 1277–1294.

    Google Scholar 

  21. 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.

    Google Scholar 

  22. 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.

  23. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:MONE.0000031609.89077.14

Navigation