اختصاص سلول توأمان با مدیریت تداخل در شبکه‌های سلولی ناهمگون با استفاده از الگوریتم توزیع‌شده
محورهای موضوعی : مهندسی برق و کامپیوتر
مریم چینی‌پرداز
1
(دانشگاه صنعتي جندي شاپور دزفول)
سید مجید نورحسینی
2
(دانشگاه صنعتی امیرکبیر)
کلید واژه: شبکه‌های سلولی ناهمگوناختصاص سلول‌مدیریت تداخل بین سلولی مدل تداخل بهینه‌سازی تجزیه دوگان لاگرانژ,
چکیده مقاله :
: به علت رشد درخواست کاربران شبکه‌های سلولی لزوم افزایش ظرفیت این شبکه‌ها همواره مطرح بوده است. شبکه‌های سلولی ناهمگون با به‌کارگیری ایستگاه‌های پایه کوچک در کنار ایستگاه‌های پایه ماکرو راه‌حلی کم‌هزینه و موثر برای این منظور می‌باشند. تفاوت ایستگاه‌های پایه در شبکه‌های ناهمگون چالش‌های جدیدی در زمینه اختصاص سلول و مدیریت تداخل نسبت به شبکه‌های همگون ایجاد کرده است. لذا طراحی روش‌های جدید و کارامد اختصاص سلول و منابع در این شبکه‌ها از مسائل باز و در حال توسعه می‌باشد. در این مقاله با توجه به کارهای موجود لزوم ارائه راه‌حلی کارامد که با اختصاص همزمان سلول و زیرباند مناسب به پیشگیری از تداخل برای تمامی کاربران بپردازد، مطرح شده است. مدل تداخل پروتکل و روش‌های مدل‌سازی آن در شبکه‌های سلولی مورد بررسی قرار گرفته است. پس از مدل‌سازی سیستم، مسأله توأمان به صورت یک مسأله بهینه‌سازی عدد صحیح فرموله شده است. سپس با فرموله کردن مجدد مسأله و استفاده از تجزیه یک سطحی دوگان، الگوریتمی با پیچیدگی کارامد با پاسخ‌های نزدیک به بهینه بدست آورده می‌شود. سپس پروتکل توزیع‌شده مورد نظر ارائه شده که در آن هر کاربر و هر ایستگاه پایه تنها نیازمند اطلاعات محلی خود بوده و به صورت محلی تصمیم می‌گیرند. نتایچ شبیه‌سازی کارامدبودن راه حل پیشنهادی را تأیید می‌کند.
Due to the growing demand of cellular networks, the need to increase the capacity of these networks has always been a challenge. Heterogeneous cellular networks using small base stations alongside macro base stations are low cost and effective solutions for this problem. However the differences between the various BSs in heterogeneous networks have created new challenges in terms of cell association and interference management compared with the traditional cellular networks. Therefore, the design of new and efficient methods for allocating cells and resources in these networks is an open research topic. This paper addresses the need for an efficient solution to simultaneously allocating cells and subbands in order to prevent interference for all users. The protocol interference model and its modeling methods in cellular networks have been studied. After modeling the system, the problem is formulated as an integer optimization problem. Then, by reformulating the problem and using a one-level dual decomposition, an algorithm with efficient complexity with near-optimal answers is attained. Thereafter, a distributed protocol is presented in which each user and each base station would only require local information for making decisions. The simulation results confirm the effectiveness of the proposed solution.
[1] H. Boostanimehr and V. K. Bhargava, "Unified and distributed QoS-driven cell association algorithms in heterogeneous networks," IEEE Trans. on Wireless Communications, vol. 14, no. 3, pp. 1650-1662, Mar. 2015.
[2] R. Q. Hu and Y. Qian, Heterogeneous Cellular Networks, John Wiley & Sons, Ltd., 2013.
[3] Y. Bejerano and S. J. Han, "Cell breathing techniques for load balancing in wireless LANs," IEEE Trans. on Mobile Computing, vol. 8, no. 6, pp. 735-749, Jun. 2009.
[4] J. Sangiamwong, Y. Saito, N. Miki, T. Abe, S. Nagata, and Y. Okumura, "Investigation on cell selection methods associated with inter-cell interference coordination in heterogeneous networks for LTE-advanced downlink," in Proc. 11th European Wireless - Sustainable Wireless Technologies, 6 pp, Vienna, Austria, 27-29 Apr. 2011.
[5] E. Hossain, M. Rasti, H. Tabassum, and A. Abdelnasser, "Evolution towards 5G multi-tier cellular wireless networks: an interference management perspective," IEEE Wireless Communications, vol. 21, no. 3, pp. 118-127, Jun. 2014.
[6] Q. Ye, B. Rong, Y. Chen, M. Al-Shalash, C. Caramanis, and J. G. Andrews, "User association for load balancing in heterogeneous cellular networks," IEEE Trans. on Wireless Communications, vol. 12, no. 6, pp. 2706-2716, Jun. 2013.
[7] K. Son, S. Chong, and G. D. Veciana, "Dynamic association for load balancing and interference avoidance in multi-cell networks," IEEE Trans. on Wireless Communications, vol. 8, no. 7, pp. 3566-3576, Jul. 2009.
[8] M. Chinipardaz and M. Noorhosseini, "A study on cell association in heterogeneous networks with joint load balancing and interference management," Telecommunication Systems, vol. 66, no.1, pp. 55-74, Sept.2017.
[9] J. G. Andrews, "Interference cancellation for cellular systems: a contemporary overview," IEEE Wireless Communications, vol. 12, no. 2, pp. 19-29, Apr. 2005.
[10] R. Madan, et al., "Cell association and interference coordination in heterogeneous LTE-A cellular networks," IEEE J. on Selected Areas in Communications, vol. 28, no. 9, pp. 1479-1489, Dec. 2010.
[11] H. Wang, L. Ding, P. Wu, Z. Pan, N. Liu, and X. You, "Dynamic load balancing and throughput optimization in 3GPP LTE networks," in Proc. of the 5th Int. ICST Conf. on Communications and Networking in China., pp. 939-943, Beijing, China, 25-27 Aug. 2010.
[12] A. Damnjanovic, et al., "A survey on 3GPP heterogeneous networks," IEEE Wireless Communications, vol. 18, no. 3, pp. 10-21, Jun. 2011.
[13] Q. Ye, M. Al-Shalash, C. Caramanis, and J. G. Andrews, "On/off macrocells and load balancing in heterogeneous cellular networks," in Proc. IEEE Global Communications Conf., GLOBECOM’13, pp. 3814-3819, Atlanta, GA, USA, 9-13 Dec.. 2013.
[14] S. A. Kazmi, N. H. Tran, W. Saad, L. B. Le, T. M. Ho, and C. S. Hong, "Optimized resource management in heterogeneous wireless networks," IEEE Communications Letters, vol. 20, no. 7, pp. 1397-1400, Jul. 2016.
[15] Z. Jiang, S. Mao, and X. Wang, "Dynamic downlink resource allocation and access strategy for femtocell networks," Trans. on Emerging Telecommunications Technologies, vol. 28, no. 9, e3151, Sept. 2017.
[16] N. Wang, E. Hossain, and V. K. Bhargava, "Joint downlink cell association and bandwidth allocation for wireless backhauling in two-tier HetNets with large-scale antenna arrays," IEEE Trans. on Wireless Communications, vol. 15, no. 5, pp. 3251-3268, May 2016.
[17] F. Boccardi, J. Andrews, H. Elshaer, M. Dohler, S. Parkvall, P. Popovski, et al., "Why to decouple the uplink and downlink in cellular networks and how to do it," IEEE Communications Magazine, vol. 54, no. 3, pp. 110-117, Mar. 2016.
[18] A. Iyer, C. Rosenberg, and A. Karnik, "What is the right model for wireless channel interference?," IEEE Trans. On Wireless Communications, vol. 8, no. 5, pp. 2662-2671, May 2009.
[19] B. Bakhshi, S. Khorsandi, and A. Capone, "On-line joint QoS routing and channel assignment in multi-channel multi-radio wireless mesh networks," Computer Communications, vol. 34, no. 11, pp. 1342-1360, Jul. 2011.
[20] R. Gupta, J. Musacchio, and J. Walrand, "Sufficient rate constraints for QoS flows in ad-hoc networks," Ad Hoc Networks, vol. 5, no. 4, pp. 429-443, May 2007.
[21] D. P. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization," IEEE J. on Selected Areas in Communications, vol. 24, no. 8, pp. 1439-1451, Aug. 2006.
[22] S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004.
[23] D. P. Palomar and M. Chiang, "Alternative distributed algorithms for network utility maximization: framework and applications," IEEE Trans. on Automatic Control, vol. 52, no. 12, pp. 2254-2269, Dec. 2007.
[24] D. P. Bertsekas, Convex Optimization Theory, Athena Scientific Belmont, 2009.
[25] L. A. N. Lorena and M. G. Narciso, "Relaxation heuristics for a generalized assignment problem," European J. of Operational Research, vol. 91, no. 3, pp. 600-610, Jun. 1996.