透過您的圖書館登入
IP:3.147.83.242
  • 學位論文

空間地理資訊系統於無線通訊網基地台配置決策之應用

An Application of GIS for Base Stations Channel Allocation Decision of the Wireless Communication Network

指導教授 : 陳以明
若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

摘要


行動電話對於現代人是不可或缺的,而在使用行動電話時能保持良好的通訊品質亦是基本的要求,為了使有良好的通信品質,因此通信網之基地台頻寬收發涵蓋範圍對於通信品質而言是重要的。 針對非都市區域之基地台設置考慮其收發涵蓋區域及應設置地區,因非都市區域除滿足需有多少固定頻寬之常規(Regular)決策需求,使期頻寬資源耗用最少;同時也考慮非都市區域的非常規需求(Non-Regular),諸如戶外大型活動、演唱會,或是發生緊急事故等,將會產生短暫需求之暴增,如何在頻寬資源固定的非都市區域,以頻寬間干擾最小化下,仍可維持既有服務品質(Quality of Service, QoS)之決策需求。 因此本研究以桃園大溪的空間地理資訊(GIS),針對其非都市區域之地形屏障、需求不均等問題,以啟發式演算法規劃基地台頻寬之配置,期使此區域之頻寬數最少化並滿足常規需求。並在面臨非常規需求之前提下,應用模擬退火法於滿足所有通訊需求的情況下,尋求頻寬間干擾最小化之決策,使得QoS仍維持既定的水準。

並列摘要


Mobile phones are indispensable for modern people. Keeping the good communication qualities is basic require. For making sure the good communication qualities, and therefore communication network of the base station channels transceiver coverage is important for the communication qualities. An important body of research focuses on the transceiver coverage and allocation areas of the base stations in non-urban areas, because the channel allocation is to assign a required number of channels to each base station such that efficient frequency spectrum utilization is important issue in regular demand. At the same time, the non-regular demand of non-urban areas occasionally occur the surge of a short term demand, such as outdoor events, concerts, or urgent accident et al. And how to efficiently utilize the frequency spectrum and interference effects are minimize to maintain the steady Quality of Service (QoS). Therefore, the Geographic Information System (GIS) for Dasi non-urban of Taoyuan County is used as study area to analyze the topography barrier, uneven demand et al. We provided a heuristic algorithm to allocate the base station channel for reaching these areas the least number of channels need and meet regular demand. And in either non-regular demand, the Simulated Annealing to be suitable approach to minimum interference of decision to maintain given QoS level.

並列關鍵字

Heuristics Channel Allocation GIS

參考文獻


2. Akella, M. R. , Batta, R. , Delmelle, E. M. , Rogerson, P. A. , Blatt, A. , Wilson, G., Base station location and channel allocation in a cellular network with emergency coverage requirements, European Journal of Operational Research vol.164,pp.301–323, 2005.
3. Erdemir, E. T., Batta, R., Spielman, S., Rogerson, P. A., Blatt, A., Flanigan, M., Location coverage models with demand originating fromnodes and paths: Application to cellular network design, European Journal of Operational Research ,vol.190, pp.610–632, 2008.
4. Hale, William K., Frequency assignment: theory and applications, Proceeding of The IEEE General Topics for Engineers (Math, Science & Engineering)
5. Katzela, I. and Naghshineh, M.., Channel Assignment Schemes for Cellular Mobile Telecommunication Systems — A Comprehensive Survey, IEEE Pers. Commun., pp. 10-31,1996.
8. Rose, R., A smart technique for determining base-station locations in an urban environment." Vehicular Technology, IEEE Transactions on, vol.50(1), pp43-47, 2001.

延伸閱讀