مکان‌یابی بهینۀ bts برای پوشش و ترافیک شبکه‌های سلولی بی‌سیم

با توجه به اینکه قرارگیری مکان مناسب ایستگاه‌های پایه(bts) از جهت بهبود همپوشانی، هزینه، برقراری ترافیک مدنظر و کنترل تداخل در شبکه‌های بی‌سیم، از اهمیت بسزایی برخوردار است، در این مقاله، هدف بهینه‌سازی تعداد ایستگاه‌های پایه و مکان آنها در محیط مدنظر، برای کاهش هزینه و پوشش‌دهی کامل آن، با توجه به تعداد کاربران موجود است؛ به‌طوری که ترافیک منطقه تامین و تداخل ناشی از برقراری ارتباطات کنترل شود. توجه به این نکته ضروری است که ابزارهای طراحی واقعی موجود در صنعت، توانایی انتخاب مکان بهینۀ ایستگاه‌های پایه را با در نظر گرفتن احتیاجات تعریف‌شده در شبکه ندارند. به این منظور مدلی بر مبنای برنامه‌ریزی خطی عدد صحیح برای پوشش برخی از عوامل تاثیرگذار بر مکان‌یابی تدوین شده است. در این مدل حداقل هزینه، توان، شعاع تحت پوشش، حداکثر ظرفیت هر آنتن، فاصلۀ ایستگاه‌های مجاور با در نظر گرفتن امکان انتخاب نوع ایستگاه و فاصلۀ بین هر کاربر و ایستگاه لحاظ شده است. عملکرد مدل پیشنهادی با ایجاد یک نمونۀ تصادفی از کاربران و ایستگاه‌ها بررسی و با مدل ارائه‌شدۀ دیگری، مقایسه شده است. 

optimal bts location for coverage and traffic of cellular wireless networks

purpose: this paper aims to efficiently find the number and optimal placement of btss in the coverage area such that the implementation cost is minimized, while the user’s traffic in the corresponding area and the channel interference constraints are satisfied.design/methodology/approach: an integer linear mathematical model has been proposed to assign all customer points to transceiver-based stations. the objective function has been assumed to minimize fixed costs while considering a penalty for reducing interference. an optimization solver has been applied to solve the model.findings: the proposed mathematical model was compared to another existing model in the literature from three points of view: coverage cost, construction costs, and running time. the results indicated that the proposed model has the appropriate efficiency to find solutions to real practical problems. in more detail, the proposed model succeeded to find solutions with less coverage or construction cost in a shorter time, compared with the model in literature, which has been referred to as the ssh model in the paper. however, there have been some samples in which the ssh model overtakes the proposed model in one or two mentioned aspects for comparison.research limitations/implications: the limitation of this study is that the channel model was considered based on the simple free space path loss model, while the real channel model based on the environmental effects can be suggested for future work.  another important issue is that for bts localization design, knowing the status of the real environment leads to the proper design in such networks.social/practical implications: bts localization is the most important issue in mobile networks’ design. in a practical situation, there is not any software available to design a mobile network in the corresponding coverage area. therefore, this paper can help communication engineers to implement the proposed approach in a real environment.originality/value: in this paper, the problem of the optimal location of transceiver-based stations (bts) in different models in the coverage area has been addressed such that the implementation cost is minimized, while the user’s traffic in the corresponding area and the channel interference constraints are satisfied. this has not been considered in the literature. any of the existing models focus on one aspect to optimize, such as maximizing the coverage, minimizing the interference, and minimizing coverage or construction costs. the novelties of the proposed model are twofold: i) two goals were considered in the objective function, i.e., minimizing construction costs and minimizing interference. since interference with full coverage is unavoidable, the model added a penalty to the objective function to reduce the interference as much as possible; and ii) it was assumed that there is more than one single type bts, any of which has different power, radius, and capacity. this makes the model more real and indeed more complicated to solve.