article

Free access

On bandwidth allocation for data dissemination in cellular mobile networks

Authors:

Bo LiAuthors Info & Claims

Wireless Networks, Volume 9, Issue 2

Pages 103 - 116

https://doi.org/10.1023/A:1021885414968

Published: 01 March 2003 Publication History

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

References

[1]

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

[2]

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

Digital Library

[3]

{3} C. Bron and J. Kerbosch, Finding all cliques of an undirected graph, Communications of the ACM 16(9) (1973) 575-577.

[4]

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

[5]

{5} A. Gamst, Some lower bounds for a class of frequency assignment problems, IEEE Transactions on Vehicular Technology 35(1) (1986) 8-14.

[6]

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

[7]

{7} S. Hameed and N.H. Vaidya, Efficient algorithms for scheduling data broadcast, Wireless Networks (WINET) 5(3) (1999) 183-193.

[8]

{8} T. Imielinski and B.R. Badrinath, Wireless mobile computing: Challenges in data management, Communications of the ACM 37(10) (1994) 18-28.

Digital Library

[9]

{9} 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.

[10]

{10} I. Katzela and M. Naghshineh, Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey, IEEE Personal Communications 3(3) (1996) 10-31.

[11]

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

[12]

{12} 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.

[13]

{13} 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'00), Taipei, Taiwan (April 2000) pp. 444-452.

[14]

{14} S.-H. Oh and D.-W. Tcha, Prioritized channel assignment in a cellular radio network, IEEE Transactions on Communications 40(7) (1992) 1259-1269.

[15]

{15} 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.

[16]

{16} N.H. Vaidya and S. Hameed, Scheduling data broadcast in asymmetric communication environments, Wireless Networks (WINET) 5(3) (1999) 171-182.

[17]

{17} 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.

[18]

{18} J.W. Wong, Broadcast delivery, Proceedings of the IEEE 76(12) (1988) 1566-1577.

[19]

{19} 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.

[20]

{20} 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.

[21]

{21} G.K. Zipf, Human Behaviour and the Principle of Least Effort (Addison-Wesley, Reading, MA, 1949).

Cited By

Huang JHuang J(2018)Exploiting replication on dependent data allocation for ordered queries over multiple broadcast channelsWireless Networks10.1007/s11276-009-0230-x16:7(1817-1836)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1007/s11276-009-0230-x
Chaurasia SSingh A(2018)A hybrid evolutionary approach to the registration area planning problemApplied Intelligence10.1007/s10489-014-0582-541:4(1127-1149)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1007/s10489-014-0582-5
Chu C(2013)On efficient 3D data disseminationWireless Networks10.1007/s11276-013-0579-819:8(1901-1914)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1007/s11276-013-0579-8
Show More Cited By

Index Terms

On bandwidth allocation for data dissemination in cellular mobile networks

Recommendations

An End-to-End Bandwidth Allocation Algorithm for Ad Hoc Networks

Bandwidth-guaranteed QoS service in ad hoc networks is a challenging task due to several factors such as the absence of the central control, the dynamic network topology, the hidden terminal problem and the multihop routing property. An end-to-end ...
Dynamic bandwidth reservation for multimedia and data applications in mobile wireless cellular networks
EHAC'07: Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications

In order to meet the ever increase in users' demand, and to accommodate more number of users, the cell size in mobile wireless cellular networks is being reduced. Because of that bandwidth in each cell has become limited. Due to decrease of cell size ...
Dynamic bandwidth reservation for multimedia and data applications in mobile wireless cellular networks
EHAC'07: Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications

In order to meet the ever increase in users' demand, and to accommodate more number of users, the cell size in mobile wireless cellular networks is being reduced. Because of that bandwidth in each cell has become limited. Due to decrease of cell size ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Wireless Networks

Wireless Networks Volume 9, Issue 2

March 2003

83 pages

ISSN:1022-0038

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 March 2003

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
680
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)1

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Huang JHuang J(2018)Exploiting replication on dependent data allocation for ordered queries over multiple broadcast channelsWireless Networks10.1007/s11276-009-0230-x16:7(1817-1836)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1007/s11276-009-0230-x
Chaurasia SSingh A(2018)A hybrid evolutionary approach to the registration area planning problemApplied Intelligence10.1007/s10489-014-0582-541:4(1127-1149)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1007/s10489-014-0582-5
Chu C(2013)On efficient 3D data disseminationWireless Networks10.1007/s11276-013-0579-819:8(1901-1914)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1007/s11276-013-0579-8
De Nitto Persone VIazeolla G(2006)Resource allocation in mobile systems with flexible QoS requirementsProceedings of the 10th WSEAS international conference on Computers10.5555/1981848.1981937(486-491)Online publication date: 13-Jul-2006
https://dl.acm.org/doi/10.5555/1981848.1981937
Huang JPeng WChen M(2006)SOMIEEE Transactions on Mobile Computing10.1109/TMC.2006.1225:8(974-990)Online publication date: 1-Aug-2006
https://dl.acm.org/doi/10.1109/TMC.2006.122
Huang JChen M(2004)Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile EnvironmentIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2004.3916:9(1143-1156)Online publication date: 1-Sep-2004
https://dl.acm.org/doi/10.1109/TKDE.2004.39
Lee DXu JZheng BLee W(2002)Data Management in Location-Dependent Information ServicesIEEE Pervasive Computing10.1109/MPRV.2002.10377241:3(65-72)Online publication date: 1-Jul-2002
https://dl.acm.org/doi/10.1109/MPRV.2002.1037724

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Issue’s Table of Contents