基于免疫算法的基站選址問題研究
本文選題:基站選址 + 建站成本; 參考:《大連理工大學(xué)》2016年碩士論文
【摘要】:無線電通訊技術(shù)的發(fā)展和智能手機(jī)的出現(xiàn)增大了用戶對無線網(wǎng)絡(luò)服務(wù)的要求。無線網(wǎng)絡(luò)服務(wù)主要由電信公司所設(shè)置的基站提供,基站位置的選擇很大程度上影響了所提供服務(wù)的質(zhì)量和建站的成本。同時,隨著4G手機(jī)和網(wǎng)絡(luò)服務(wù)的出現(xiàn),急需新建大量的基站。而基站選址是一個與建設(shè)成本、覆蓋范圍、信號質(zhì)量等多個因素相關(guān)的問題。合理進(jìn)行基站選址,一方面可以為客戶提供高質(zhì)量、廣覆蓋的網(wǎng)絡(luò)服務(wù),另一方面可以為通信公司減少成本、節(jié)約資源。因此,如何合理進(jìn)行基站選址,用較少的建站代價(jià)獲得較高的覆蓋率是一個亟待解決的問題。針對上述問題,本文首先根據(jù)基站選址的原則,分析影響站址選擇的重要因素,概括為地理環(huán)境因素和需求環(huán)境因素,它們構(gòu)成了站址選擇的綜合環(huán)境因素。接著提出了一個考慮影響基站選址建設(shè)成本、覆蓋范圍和建站環(huán)境的站址選擇數(shù)學(xué)模型。通過對比用于解決基站選址問題的多種不同方法,分析它們的特點(diǎn)和適用性,并運(yùn)用收斂速度較快,能夠通過記憶庫保留優(yōu)勢解并且能夠保證種群多樣性又不易早熟收斂的人工免疫算法求解基站選址問題。進(jìn)一步,以遼寧省鞍山地區(qū)為例,運(yùn)用免疫算法對鞍山地區(qū)選定目標(biāo)區(qū)域的基站選址方案進(jìn)行研究。在實(shí)例中,用本文提出的綜合考慮基站成本、覆蓋范圍和建站適宜度的數(shù)學(xué)模型對算法過程中得到的選址方案進(jìn)行評價(jià),獲得最終的建站方案后與已有選址方法所得方案進(jìn)行對比實(shí)驗(yàn),結(jié)果表明在實(shí)際的基站選址問題中,本文方法能夠得到更好的選址方案。
[Abstract]:The development of wireless communication technology and the emergence of smart phones have increased the demand for wireless network services. Wireless network services are mainly provided by the base stations set up by telecom companies. The choice of base station location greatly affects the quality of the services provided and the cost of building the stations. At the same time, with the emergence of 4G mobile phones and network services, a large number of new base stations are urgently needed. Base station location is a problem related to construction cost, coverage, signal quality and other factors. On the one hand, it can provide high quality and wide coverage network service for customers, on the other hand, it can reduce the cost and save resources for the communication company. Therefore, how to select the base station reasonably and get higher coverage rate with less construction cost is an urgent problem to be solved. According to the principle of base station location, this paper first analyzes the important factors that affect site selection, and summarizes them as geographical environmental factors and demand environmental factors, which constitute the comprehensive environmental factors of site selection. Then, a mathematical model of site selection considering the cost, coverage and environment of base station location is proposed. By comparing many different methods used to solve the problem of base station location, the characteristics and applicability of these methods are analyzed, and the convergence rate is faster. The artificial immune algorithm (AIA), which can preserve the superior solution of the memory bank and ensure the diversity of the population and is not easy to converge prematurely, can be used to solve the base station location problem. Furthermore, taking Anshan area of Liaoning Province as an example, the base station location scheme of selected target area in Anshan area is studied by using immune algorithm. In an example, the mathematical model proposed in this paper, which considers the cost, coverage and suitability of the base station, is used to evaluate the location scheme of the algorithm. The results show that the proposed method can obtain a better location scheme in the actual base station selection problem.
【學(xué)位授予單位】:大連理工大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:TN929.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 張英杰;孫先佑;毛賜平;王鎮(zhèn)道;許偉;湯龍波;艾朝陽;;低輻射3G網(wǎng)絡(luò)基站選址優(yōu)化[J];湖南大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年10期
2 張英杰;毛賜平;俎云霄;孫先佑;;基于免疫算法的TD-SCDMA網(wǎng)絡(luò)基站選址優(yōu)化[J];通信學(xué)報(bào);2014年05期
3 施永貴;王洪峰;唐加福;孫鴻睿;王文婧;;多業(yè)務(wù)CDMA網(wǎng)絡(luò)基站規(guī)劃模型與算法研究[J];系統(tǒng)仿真學(xué)報(bào);2013年06期
4 閆濤;;TD-SCDMA基站選址的免疫優(yōu)化實(shí)現(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;2011年31期
5 朱思峰;劉芳;柴爭義;;基于免疫計(jì)算的WCDMA網(wǎng)絡(luò)基站選址優(yōu)化[J];電子與信息學(xué)報(bào);2011年06期
6 朱思峰;劉芳;柴爭義;;基于免疫計(jì)算的TD-SCDMA網(wǎng)絡(luò)基站選址優(yōu)化[J];通信學(xué)報(bào);2011年01期
7 章杰鑫;鄭羽潔;;3G基站選址的智能優(yōu)化實(shí)現(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;2009年35期
8 慕彩紅;焦李成;劉逸;;M-精英協(xié)同進(jìn)化數(shù)值優(yōu)化算法[J];軟件學(xué)報(bào);2009年11期
9 劉閱希;楊豐瑞;;TD-SCDMA無線基站選址的原則和解決方案[J];電信工程技術(shù)與標(biāo)準(zhǔn)化;2007年12期
10 劉玉亮;李衛(wèi)華;陳強(qiáng)輝;;無線基站的選址方法研究[J];無線電工程;2007年11期
相關(guān)碩士學(xué)位論文 前4條
1 毛賜平;克隆選擇算法改進(jìn)研究及其在3G基站選址中的應(yīng)用[D];湖南大學(xué);2013年
2 張宏偉;數(shù)學(xué)建模中的動態(tài)規(guī)劃問題[D];東北師范大學(xué);2008年
3 李臣波;網(wǎng)絡(luò)的K最短路算法研究[D];哈爾濱理工大學(xué);2008年
4 吳秋玲;改進(jìn)的遺傳算法及其在CDMA基站優(yōu)化選址中的應(yīng)用[D];河海大學(xué);2006年
,本文編號:2010764
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/2010764.html