跳到主要內容

臺灣博碩士論文加值系統

(44.221.66.130) 您好!臺灣時間:2024/06/21 00:54
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:葉芳韻
研究生(外文):Fang-Yun Yeh
論文名稱:空間地理資訊系統於無線通訊網基地台配置決策之應用
論文名稱(外文):An Application of GIS for Base Stations Channel Allocation Decision of the Wireless Communication Network
指導教授:陳以明陳以明引用關係
指導教授(外文):Yee-Ming Chen
學位類別:碩士
校院名稱:元智大學
系所名稱:工業工程與管理學系
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2011
畢業學年度:99
語文別:中文
論文頁數:63
中文關鍵詞:啟發式頻寬指配地理資訊系統
外文關鍵詞:HeuristicsChannel AllocationGIS
相關次數:
  • 被引用被引用:1
  • 點閱點閱:389
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
行動電話對於現代人是不可或缺的,而在使用行動電話時能保持良好的通訊品質亦是基本的要求,為了使有良好的通信品質,因此通信網之基地台頻寬收發涵蓋範圍對於通信品質而言是重要的。
針對非都市區域之基地台設置考慮其收發涵蓋區域及應設置地區,因非都市區域除滿足需有多少固定頻寬之常規(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.

摘要 i
ABSTRACT ii
致謝 iii
目錄 iv
圖目錄 vi
表目錄 vii
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 5
第二章 文獻探討 7
2.1 無線通訊系統 7
2.2 頻寬指配問題之探討 8
2.3 基地台設置問題之探討 15
第三章 研究方法 23
3.1 頻寬指配 23
3.1.1 頻寬指配之符號定義如下: 23
3.1.2 頻寬指配之流程 25
3.1.3 滿足常規需求頻寬數最少化 26
3.1.4 滿足大量非常規需求頻寬間干擾最小化 29
3.2 頻寬指配之求解程序 31
3.2.1 應用啟發式演算法滿足常規需求頻寬數最少化之求解過程 32
3.2.2 應用模擬退火法滿足大量非常規需求頻寬間干擾最小化之求解過程 36
3.3 Benchmark實例 38
3.3.1 Benchmark實例於啟發式演算法 39
3.3.2 Benchmark實例於模擬退火法 39
第四章 研究結果 40
4.1 基地台設置 43
4.2 頻寬數最少化之結果 48
4.3 頻寬間干擾最小化之結果 50
4.3.1頻寬間干擾最小化之參數設定 51
4.3.2本研究之頻寬間干擾最小化結果 55
第五章 結論與建議 56
5.1結論 56
5.2建議 57
参考文獻 58
附錄(3.3Benchmark) 61

1.Aardal, K. I. , Van Hoesel, S.P.M., Koster, A M.C.A., Mannino, C. , Sassano, A., Models and solution techniques for frequency assignment problems. Annals of Operations Research,vol.153(1), pp.79-129,2007.
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) | Engineering Profession, vol. 68, pp. 1497-1514, 1980.
5.Katzela, I. and Naghshineh, M.., Channel Assignment Schemes for Cellular Mobile Telecommunication Systems — A Comprehensive Survey, IEEE Pers. Commun., pp. 10-31,1996.
6.Koster, A. M. C. A., Frequency assignment—models and algorithms. Maastricht University, PhD thesis, 1999.
7.Metzger, B. H., Spectrum management technique. Presentation at 38th National ORSA meeting, Detroit, MI,1970.
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.
9.Sivarajan, K.N., McEliece, R.J., Ketchum, J.W., Channel Assignment in Cellular Radio. Vehicular Technology Conference IEEE 39th, vol.2, pp.846-850, 1989.
10.Wang, L., Arunkumaar, S., Gu, W., Genetic algorithms for optimal channel assignment in mobile communications. Neural Information Processing, ICONIP ''02. Proceedings of the 9th International Conference on, pp.1221-1225,2002.
11.Weber, A., Uber den Standort der Industrien, 1909. Translated as Alfred Wber’s Theoryof the Location of Industries, University for Chicago, 1929
12.Wright, M. H., Optimization methods for base station placement in wireless applications. Vehicular Technology Conference, 1998. VTC 98. 48th IEEE. pp387-391.
13.Gralla, P.,2006,《行動通訊概論》,王明輝譯,普林斯頓國際有限公司。
14.王文傑,2005,網格式地理資訊系統應用於區位選址之研究-以行動電話基地台設置為例,朝陽科技大學建築及都市設計研究所,碩士論文。
15.李善誠,2005,以混合式螞蟻族群最佳化解決無線通訊頻道指定問題,國立暨南國際大學資訊管理研究所,碩士論文。
16.周天穎、葉美伶、洪正民、吳政庭,2009,《輕輕鬆鬆學ArcGIS9》,儒林圖書公司。
17.林仁政、翁芳標,1997,《無線通訊系統》,全華科技圖書股份有限公司。
18.曹達仲、侯春萍,2005,《移動通信原理、系统及技術》,清華大學出版社。
19.陳柏全、柯亮宇,2008,智慧安全車輛與車載無線通訊國際發展趨勢簡介,財團法人車輛研究測試中心。
20.曾慶珠,2009,《移動通信》,北京理工大學出版社。
21.程懷遠,2009,《最新數位通訊系統實務應用與理論架構》,全華圖書股份有限公司。
22.黃格威,2006,混合式進化演算法於無線基地台配置決策之應用,國立虎尾科技大學工業工程與管理研究所,碩士論文。
23.黃祖慶,2006,多媒體蜂巢網路動態頻寬管理之研究,國立中央大學通訊工程研究所,碩士論文。
24.國家通訊協會http://www.ncc.gov.tw/chinese/index.aspx
25.FAP web – A web site about Frequency Assignment Problems,http://fap.zib.de/flavors/
26.Gurobi Optimization,http://www.gurobi.com/

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top