Abstract
In this paper, we study an approach for sharing channels to improve network utilization in packet-switched cellular networks. Our scheme exploits unused resources in neighboring cells without the need for global coordination. We formulate a minimax approach to optimizing the allocation of channels in this sharing scheme. We develop a measurement-based distributed algorithm to achieve this objective and study its convergence. We illustrate, via simulation results, that the distributed channel sharing scheme performs significantly better than the fixed channel scheme over a wide variety of traffic conditions.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
C.-J. Chang, P.-C. Huang and T.-T. Su, Channel borrowing scheme in a cellular radio system with guard channels and finite queues, in: IEEE International Communications Conference vol. 2, Dallas, TX (1996) pp. 1168–1172.
V.F. Dem'yanov and V.N. Malozemov, Introduction to Minimax (John Wiley and Sons, 1974).
D.J. Goodman and S.X. Wei, Efficiency of packet reservation multiple access, IEEE Transactions on Vehicular Technology 40(1) (1991) 170–176.
H. Jiang and S. Rappaport, CBWL: A new channel assignment and sharing method for cellular communication systems, IEEE Transactions on Vehicular Technology 43(2) (1994) 313–322.
H. Jiang and S. Rappaport, A channel borrowing scheme for TDMA cellular communications systems, in: IEEE Vehicular Technology Conference 1, Chicago, IL (1995) pp. 97–101.
H. Jiang and S. Rappaport, Prioritized channel borrowing without locking: A channel sharing strategy for cellular communications, IEEE/ACM Transactions on Networking 4(2) (1996) 163–171.
S. Kalyanasundaram, J. Li, E.K.P. Chong and N.B. Shroff, Channel sharing scheme for packet-switched cellular networks, in: IEEE INFOCOM '99 New York (March 1999) pp. 609–616.
I. Katzela and M. Naghshineh, Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey, IEEE Personal Communications Magazine (June 1996) pp. 10–31.
J. Li, N.B. Shroff and E.K.P. Chong, A channel sharing scheme to improve system capacity and quality of service in wireless cellular networks, in: Proceedings of the Third IEEE Symposium on Computers and Communications, Athens, Greece (1998) pp. 700–704.
J. Li, N.B. Shroff and E.K.P. Chong, A study of a channel sharing scheme in wireless cellular networks including handoffs, in: IEEE INFOCOM '99 New York (March 1999) pp. 1179–1186.
J. Li, N.B. Shroff and E.K.P. Chong, A new localized channel sharing scheme for cellular networks, ACM/Baltzer Wireless Networks 5(6) (1999) 503–517.
S. Tekinay and B. Jabbari, Handover and channel assignment in mobile cellular networks, IEEE Communications Magazine 29(11) (1991) 42–46.
C. Xu and F.C.M. Lau, Load Balancing in Parallel Computers: Theory and Practice (Kluwer Academic Publishers, 1997).
K.L. Yeung and T.-S.P. Yum, Cell group decoupling analysis of a dynamic channel assignment strategy in microcellular radio systems, IEEE Transactions on Communications 43(2–4) (1995) 1289–1292.
M. Zhang and T.-S. Yum, Comparisons of channel assignment strategies in cellular mobile telephone systems, IEEE Transactions on Vehicular Technology 38(4) (1989) 211–215.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported in part by the National Science Foundation through grants ECS-0098089, ANI-0099137, ANI-0207892, ANI-9805441, ANI-0099137, and ANI-0207728, and by an Indiana 21st century grant. A conference version of this paper appeared in INFOCOM 99. This work was done when all the authors were at Purdue University.
Suresh Kalyanasundaram received his Bachelors degree in Electrical and Electronics Engineering and Masters degree in Physics from Birla Institute of Technology and Science, Pilani, India in 1996. He received his Ph.D. from the School of Electrical and Computer Engineering, Purdue University, in May 2000. Since then he has been with Motorola, working in the area of performance analysis of wireless networks.
Junyi Li received his B.S. and M.S. degrees from Shanghai Jiao Tong University, and Ph.D. degree from Purdue University. He was with the Department of Digital Communications Research at Bell Labs, Lucent Technologies from 1998 to 2000. In 2000 as a founding member he jointed Flarion Technologies, where he is now Director of Technology. He is a senior member of IEEE.
Edwin K.P. Chong received the B.E.(Hons.) degree with First Class Honors from the University of Adelaide, South Australia, in 1987; and the M.A. and Ph.D. degrees in 1989 and 1991, respectively, both from Princeton University, where he held an IBM Fellowship. He joined the School of Electrical and Computer Engineering at Purdue University in 1991, where he was named a University Faculty Scholar in 1999, and was promoted to Professor in 2001. Since August 2001, he has been a Professor of Electrical and Computer Engineering and a Professor of Mathematics at Colorado State University. His current interests are in communication networks and optimization methods. He coauthored the recent book, An Introduction to Optimization, 2nd Edition, Wiley-Interscience, 2001. He was on the editorial board of the IEEE Transactions on Automatic Control, and is currently an editor for Computer Networks. He is an IEEE Control Systems Society Distinguished Lecturer. He received the NSF CAREER Award in 1995 and the ASEE Frederick Emmons Terman Award in 1998.
Ness B. Shroff received his Ph.D. degree from Columbia University, NY in 1994. He is currently an Associate Professor in the School of Electrical and Computer Engineering at Purdue University. His research interests span the areas of wireless and wireline communication networks. He is especially interested in fundamental problems in the design, performance, scheduling, capacity, pricing, and control of these networks. His research is funded by various companies such as Intel, Hewlett Packard, Nortel, AT&T, and L. G. Electronics; and government agencies such as the National Science Foundation, Indiana Dept. of Transportation, and the Indiana 21st Century fund.
Dr. Shroff is an editor for IEEE/ACM Trans. on Networking and the Computer Networks Journal, and past editor of IEEE Communications Letters. He was the conference chair for the 14th Annual IEEE Computer Communications Workshop (in Estes Park, CO, October 1999) and program co-chair for the symposium on high-speed networks, Globecom 2001 (San Francisco, CA, November 2000). He is also the Technical Program co-chair for IEEE INFOCOM'03 and panel co-chair for ACM Mobicom'02. He received the NSF CAREER award in 1996.
Rights and permissions
About this article
Cite this article
Kalyanasundaram, S., Li, J., Chong, E.K.P. et al. Channel Sharing Scheme for Packet-Switched Cellular Networks. Wireless Netw 11, 661–676 (2005). https://doi.org/10.1007/s11276-005-3521-x
Issue Date:
DOI: https://doi.org/10.1007/s11276-005-3521-x