CAC DPLB MCN: A Distributed Load Balancing Scheme in Multimedia Mobile Cellular Networks

• Autorzy: Sharma A. , Shah A. , Chatterjee M. , Bhattacharya U.

Identyfikatory

DOI

10.1515/fcds-2016-0015

• Języki publikacji: EN

Abstrakty

EN

The problem of non-uniform traffic demand in different cells of a cellular network may lead to a gross imbalance in the system performance. Thus, the users in hot cells may suffer from low throughput. In this paper, an effective and simple load balancing scheme CAC_DPLB_MCN is proposed that can effectively reduce the overall call blocking. This model considers dealing with multi-media traffic as well as time-varying geographical traffic distribution. The proposed scheme uses the concept of cell-tiering thereby creating fractional frequency reuse environment. A message exchange based distributed scheme instead of centralized one is used which help the proposed scheme be implemented in a multiple hot cell environment also. Furthermore, concept of dynamic pricing is used to serve the best interest of the users as well as for the service providers. The performance of the proposed scheme is compared with two other existing schemes in terms of call blocking probability and bandwidth utilization. Simulation results show that the proposed scheme can reduce the call blocking significantly in highly congested cell with highest bandwidth utilization. Use of dynamic pricing also makes the scheme useful to increase revenue of the service providers in contrast with compared schemes.

Słowa kluczowe

EN

call carrying capacity; cellular network; channel allocation; frequency reuse partitioning; load balancing

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2016
• Tom: Vol. 41, No. 4
• Strony: 261--296
• Opis fizyczny: Bibliogr. 37 poz., fig., tab.

Twórcy

autor

Sharma A.

• Department of Computer Applications, National Institute of Technology, Durgapur, Durgapur - 713209, West Bengal, India

autor

Shah A.

• Microsoft Global Delivery India Pvt. Ltd., Gachibow li, Hyderabad - 500032, Telangana, India

autor

Chatterjee M.

• Department of Computer Science and Engineering, Asansol Engineering College, Asansol, Burdwan, West Bengal, India

autor

Bhattacharya U.

• Department of Computer Science & Technology, Indian Institute of Engineering Science and Technology, Shibpur, Howrah - 711103, West Bengal, India

Bibliografia

• [1] 3GPP R1-082779. Proposal of Inter Cell Interference Coordination Scheme. Hitachi, Ltd.
• [2] Aboelaze M., A Call Admission Protocol for Cellular Networks That Supports Differentiated Fairness. In Proceedings of the IEEE 59th Vehicular Technology Conference (VTC 2004- Spring), May, 2004, Vol. 3, pp. 1616-1620.
• [3] Al-Sharaeh S.H., Dynamic Rate-Based Borrowing Scheme for QoS Provisioning in High Speed Multimedia Wireless Cellular Networks. Journal of Applied Mathematics and Computation, 2006, 179(2): pp. 714-724.
• [4] Awada A., Wegmann B., Viering I., Klein A., A Game-Theoretic Approach to Load Balancing in Cellular Radio Networks. IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC 2010), Istanbul, Turkey, September, 2010, pp. 1184-1189.
• [5] Crossman A., A Variable Bit Rate Audio Coder for Video Conferencing. In Proceedings of the IEEE Workshop on Speech Coding for Telecommunications, October, 1993, pp. 29-30.
• [6] Das S.K., Sen S.K., Jayaram R., Agrawal P., A Distributed Load Balancing Algorithm for the Hot Cell Problem in Cellular Mobile Networks. In Proceedings of the Sixth IEEE International Symposium on High Performance Distributed Computing, August, 1997, pp. 254-263.
• [7] Das S., Viswanathan H., Rittenhouse G., Dynamic Load Balancing Through Coordinated Scheduling in Packet Data Systems. In Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications (INFOCOM 2003), April 2003, Vol. 1, pp. 786-796.
• [8] Dhake T.P., Patane R.D., Jagtap S., Dynamic Call Management for Congestion Control in Cellular Networks. In Proceedings of the International Conference and Workshop on Emerging Trends in Technology (ICWET 2011), Mumbai, India, February, 2011, pp. 946-947.
• [9] Dong Y., Tang J., Lou T., Wu B., Chawla N., How Long Will She Call Me? Distribution, Social Theory and Duration Prediction. Machine Learning and Knowledge Discovery in Databases, September, 2013, Vol. 8189, pp. 16-31.
• [10] Du L., Bigham J., Cuthbert L., Towards Intelligent Geographic Load Balancing for Mobile Cellular Networks. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, November 2003, 33(4): pp. 480-491.
• [11] Elnaggar A., Aboelaze M., Musleh M., A Call Admission Control Protocol for Multimedia Cellular Networks. Journal of Networks, 2008, 3(8): pp. 45-54.
• [12] Giovanidis A., Qi L., Stanczaky S., A Distributed Interference-Aware Load Balancing Algorithm for LTE Multi-Cell Networks. International ITG Workshop on Smart Antennas (WSA), Dresden, March, 2012, pp. 28-35.
• [13] Hanly S.V., An Algorithm for Combined Cell-Site Selection and Power Control to Maximize Cellular Spread Spectrum Capacity. IEEE Journal on Selected Areas in Communications, September 1995, 13(7): pp. 1332-1340.
• [14] Hao W., Lianghui D., Ping W., Zhiwen P., Nan L., Xiaohu Y., Dynamic Load Balancing in 3GPP LTE Multi-Cell Networks with Heterogeneous Services. 5th International ICST Conference on Communications and Networking in China (CHINACOM), Beijing, August, 2010, pp. 1-5.
• [15] Hooi C.C., Beg M.S., Realizing MPEG-4 Video Transmission Over Wireless Bluetooth Link via HCI. IEEE Transactions on Consumer Electronics, 2004, 49(4): pp. 1028-1034.
• [16] IEEE Std 802.16m Part 16: Air Interface for Broadcast Wireless Access Systems: Advanced Air Interface. IEEE Standard 802.16m, 2010.
• [17] Junqiang G., Fasheng L., Zhiqiang Z., Estimate the Call Duration Distribution Parameters in GSM System Based on K-L Divergence Method. International Conference on Wireless Communications, Networking and Mobile Computing (WiCom 2007), Shanghai, September, 2007, pp. 2988-2991.
• [18] Kim H., Veciana G. de, Yang X., Venkatachalam M., Distributed α-Optimal User Association and Cell Load Balancing in Wireless Networks. IEEE/ACM Transactions on Networking, February 2012, 20(1): pp. 177-190.
• [19] Kim H., Yang X., Venkatachalam M., Chen Y.-S., Chou K., Fu I.-K., Cheng P., Handover and Load Balancing Rules for 16m. IEEE 802.16 m-09/0136r1, January, 2009, pp. 1024-1037.
• [20] Kim J., Lee T., Hwang C.S., A Dynamic Channel Assignment Scheme with Two Thresholds for Load Balancing in Cellular Networks. IEEE Radio and Wireless Conference (RAWCON 99), Denver, Colorado, August, 1999, pp. 141-145.
• [21] Kim K.T., Oh S.K., An Incremental Frequency Reuse Scheme for an OFDMA Cellular System and Its Performance. IEEE Vehicular Technology Conference (VTC Spring 2008), May, 2008, pp. 1504-1508.
• [22] Kim S.Y., Ryu S., Cho C.H., Lee H.W., Performance Analysis of a Cellular Network Using Frequency Reuse Partitioning. Performance Evaluation, February, 2013, 70(2): pp. 77-89.
• [23] Kim S., Varshney P.K., Adaptive Load Balancing with Preemption for Multimedia Cellular Networks. IEEE Wireless Communications and Networking (WCNC 2003), March, 2003, Vol. 3, pp. 1680-1684.
• [24] Kolios P., Friderikos V., Papadaki K., Load Balancing via Store-Carry and Forward Relaying in Cellular Networks. IEEE Global Telecommunications Conference (GLOBECOM 2010), Miami, FL, December, 2010, pp. 1-6.
• [25] Lexi X., Yue C., Yue G., Self-organizing Load Balancing for Relay Based Cellular Networks. 10th IEEE International Conference on Computer and Information Technology (CIT 2010), July, 2010, pp. 791-796.
• [26] Melo P.O.S.V. de, Akoglu L., Faloutsos C., Loureiro A.A.F., Surprising Patterns for the Call Duration Distribution of Mobile Phone Users. Machine Learning and Knowledge Discovery in Databases, September, 2010, Vol. 6323, pp. 354-369.
• [27] Navaie K., Yanikomeroglu H., Downlink Joint Base-Station Assignment and Packet Scheduling for Cellular CDMA/TDMA Networks. In Proceedings of the IEEE International Conference on Communications (ICC '06), June, 2006, Vol. 9, pp. 4339-4344.
• [28] Oh E., Cho M.G., Han S., Woo C., Hong D., Performance Analysis of Dynamic Channel Allocation based on Reuse Partitioning in Multi-cell OFDMA Uplink Systems. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2006, E89-A(6): pp. 1566-1570.
• [29] Sharma A., Bhattacharya U., Load Balancing Scheme for Wireless Cellular Networks. 7th International Conference on Ubiquitous Information Management and Communication (ICUIMC), Kota Kinabalu, Malaysia, 2013, Article 43, pp. 1-6.
• [30] Sharma A., Sharma P., Chaki R., Bhattacharya U., Reducing call blocks in cellular network with non-uniform traffic conditions. Foundations of Computing and Decision Sciences, 2014, 39(4): 301-318.
• [31] Vijay K. Garg, “Wireless Communications & Networking”, Elsevier, Morgan Kaufmann Publishers (Ebook), San Francisco, 2014, ISBN: 978-0-08-054907-1.
• [32] Wang X., Tian H., Jiang F., Li X., Hong X., Li T., Cell-Cluster Based Traffic Load Balancing in Cooperative Cellular Networks. 7th IEEE Consumer Communications and Networking Conference (CCNC), January, 2010, pp. 1-5.
• [33] Yang Z., Niu Z., A New Relay Based Dynamic Load Balancing Scheme in Cellular Networks. In Proceedings of the IEEE 72nd Vehicular Technology Conference Fall (VTC 2010-Fall), Ottawa, Canada, September, 2010, pp. 1-5.
• [34] Yanmaz E., Tonguz O.K., Mishra S., Wu H., Qiao C., Efficient Dynamic Load Balancing Algorithms Using ICAR Systems: A Generalized Framework. In Proceedings of the IEEE 56th Vehicular Technology Conference, (VTC 2002-Fall), September, 2002, Vol. 1, pp. 586-590.
• [35] Yuan-yuan C., Bing Q., Yi-ting L., Liang-rui T., A Hybrid Dynamic Load Balancing Algorithm in Heterogeneous Wireless Packet Networks. 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2012), Chongqing, China, May, 2012, pp. 2052-2056.
• [36] Zemlianov A., Veciana G. de., Load Balancing of Best Effort Traffic in Wireless Systems Supporting End Nodes with Dual Mode Capabilities. In Proceedings of the Conference on Information Sciences and Systems, March 2005, pp. 1-6.
• [37] Zhang X., He C., Jiang L., Xu J., Inter-Cell Interference Coordination Based on Softer Frequency Reuse in OFDMA Cellular Systems. International Conference on Neural Networks and Signal Processing, June, 2008, pp. 270-275.

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.