Abstract
Wireless bandwidth is a scarce resource in a cellular mobile network. As such, it is important to effectively allocate bandwidth to each cell such that the overall system performance is optimized. Channel allocation strategies have been extensively studied for voice communications in cellular networks. However, for data dissemination applications, studies on bandwidth allocation have thus far been limited to a single-cell environment. This paper investigates the problem of bandwidth allocation for data dissemination in a multi-cell environment, which, to the best of our knowledge, has not been investigated before. The performance objective is to minimize the overall expected access latency given the workload for each cell in a data dissemination system. Two heuristic techniques, called compact allocation and cluster-step allocation, are proposed to effectively allocate bandwidth for a cellular network. Simulation experiments are conducted to evaluate the performance of the proposed bandwidth allocation schemes. Experimental results show that the proposed schemes substantially outperform the uniform allocation and proportional allocation schemes.
Similar content being viewed by others
References
S. Acharya, R. Alonso, M. Franklin and S. Zdonik, Broadcast disks: Data management for asymmetric communications environments, in: Proceedings of ACM SIGMOD Conference on Management of Data, San Jose, CA, USA (May 1995) pp. 199–210.
S. Acharya, M. Franklin and S. Zdonik, Balancing push and pull for data broadcast, in: Proceedings of ACM SIGMOD Conference on Management of Data, Tucson, AZ, USA (May 1997) pp. 183–194.
C. Bron and J. Kerbosch, Finding all cliques of an undirected graph, Communications of the ACM 16(9) (1973) 575–577.
X. Dong and T.H. Lai, An efficient priority-based dynamic channel allocation strategy for mobile cellular networks, in: Proceedings of IEEE INFOCOM"97, Kobe, Japan (April 1997) pp. 892–899.
A. Gamst, Some lower bounds for a class of frequency assignment problems, IEEE Transactions on Vehicular Technology 35(1) (1986) 8–14.
A. Gamst and W. Rave, On frequency assignment in mobile automatic telephone systems, in: Proceedings of IEEE Global Telecommunications Conferences (GLOBECOM), Miami, FL, USA (November 1982) pp. 309–315.
S. Hameed and N.H. Vaidya, Efficient algorithms for scheduling data broadcast, Wireless Networks (WINET) 5(3) (1999) 183–193.
T. Imielinski and B.R. Badrinath, Wireless mobile computing: Challenges in data management, Communications of the ACM 37(10) (1994) 18–28.
T. Imielinski and S. Viswanathan, Adaptive wireless information systems, in: Proceedings of the Special Interest Group on DataBase Systems (SIGDBS) Conference, Tokyo, Japan (October 1994) pp. 19–41.
I. Katzela and M. Naghshineh, Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey, IEEE Personal Communications 3(3) (1996) 10–31.
W.-C. Lee, Q.L. Hu and D.L. Lee, A study of channel allocation methods for data dissemination in mobile computing environments, Mobile Networking and Applications (MONET) 4(2) (1999) 117–129.
B. Li, L. Yin, K.Y. Michael Wong and S. Wu, An efficient and adaptive bandwidth allocation scheme for mobile wireless networks based on on-line local parameter estimations, Wireless Networks (WINET) 7(2) (2001) 107–116.
C.W. Lin and D.L. Lee, Adaptive data delivery in wireless communication environments, in: Proceedings of 20th IEEE International Conference on Distributed Computing Systems (ICDCS"OO), Taipei, Taiwan (April 2000) pp. 444–452.
S.-H. Oh and D.-W. Tcha, Prioritized channel assignment in a cellular radio network, IEEE Transactions on Communications 40(7) (1992) 1259–1269.
K. Stathatos, N. Roussopoulos and J.S. Baras, Adaptive data broadcast in hybrid networks, in: Proceedings of the 23rd VLDB Conference, Athens, Greece (August 1997) pp. 326–335.
N.H. Vaidya and S. Hameed, Scheduling data broadcast in asymmetric communication environments, Wireless Networks (WINET) 5(3) (1999) 171–182.
A.L. Wijesinha, S.P. Kumar and D.P. Sidhu, Handover and new call blocking performance with dynamic single-channel assignment in linear cellular arrays, Wireless Networks (WINET) 6(2) (2000) 121–129.
J.W. Wong, Broadcast delivery, Proceedings of the IEEE 76(12) (1988) 1566–1577.
S. Wu, K.Y. Michael Wong and B. Li, A dynamic call admission policy with precision qos guarantee using stochastic control for mobile wireless networks, IEEE Transaction on Networking (2001) to appear.
M. Zhang and T.P. Yum, The nonuniform compact pattern allocation algorithm for cellular mobile system, IEEE Transactions on Vehicular Technology 40(2) (1991) 387–391.
G.K. Zipf, Human Behaviour and the Principle of Least Effort (Addison-Wesley, Reading, MA, 1949).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Xu, J., Lee, D.L. & Li, B. On Bandwidth Allocation for Data Dissemination in Cellular Mobile Networks. Wireless Networks 9, 103–116 (2003). https://doi.org/10.1023/A:1021885414968
Issue Date:
DOI: https://doi.org/10.1023/A:1021885414968