自適性波束與空間分割多重進接取系統之無線蜂巢規劃演算法

A Wireless Cell Planning Algorithm for Adaptive Beam and SDMA Systems

賴宏忠(Hung-Chung Lai)

指導教授 ： 林志浩

中原大學/商學院/資訊管理學系/碩士(2006年)

https://doi.org/10.6840/CYCU.2006.00454

摘要

由於無線通訊服務需求的增加，在高度的無線服務需求與日益競爭的市場下，整體資源規劃良好與否就相對顯得更加重要。因此在規劃一個網路時，成本與品質是最關鍵的因素，所以必須要有一套符合兩項關鍵的方法來進行規劃。
系統基地台規劃建置時，是電信資源的一種分配，能夠最小化成本卻又能達到資源有效運用是本研究所要探討的主要問題。因此本研究的目的是建構一個最小化系統成本且符合使用者需求的無線網路規劃演算法，包含考量功率控制(Power Control)、網路的服務品質(QoS)、頻率分配(Frequency Channel Assignment)以及基地台建置(Base station Location)等限制條件，再經由拉格蘭日鬆弛法(Lagrangean Relaxation method)找出最佳的資源配置，提供日後實際建構系統設備時的決策支援依據。
在實驗的過程中會模擬多種情境進行演算法效益的評估，特別針對成本最小化的目標進行探討，並且提供自適性波束(Adaptive Beam)與空間分隔多重進接取(Spatial Division Multiple Access, SDMA)之技術。在經過實驗之後可得知，無論是使用人數的多寡或是基地台數目的增減，均能獲得較佳的成本效益。相信透過本研究的成果，可讓網路服務提供者可以有參考的依據去選擇最符合自己需求的組合，成為業者在成本效益考量下的決策輔助工具。而且結果將符合網路服務提供者本身的需求理念與考量。

關鍵字

自適性波束 ； 網路規劃 ； 數學最佳化 ； 空間分割多重進接取

並列摘要

Due to the increasingly wireless communication demand, the overall resource planning is becoming more important under highly wireless service demand and competitive markets. Because of the key factors, cost and quality, we must have one method to satisfy them when planning a network.
Minimum cost and effective resource allocation is the main objective during implementing the base station systems. So constructing a wireless network planning algorithm which fits user’s demand and has a minimum system cost is our goal in this research, including considering power control, QoS, frequency channel assignment, base station location and some other constraints. Then we use Lagrangean Relaxation method to look for the best resource allocation as decision support basis when implementing system device in the future.
We will also make some experiments to test the effect and efficiency, especially in cost, of the model and to bring adaptive beam and SDMA technique in. After processing some experiments we discover that the outcome can obtain the better cost benefit regardless the number of mobile users or base stations. Through this research achievement, it proffers wireless service provider a reference resource to fit in with their demand and becomes the decision support tool under cost effectiveness. Moreover the result will conform to their demand and consideration.

並列關鍵字

SDMA ； Adaptive Beam ； Mathematical Optimization ； Network Planning

參考文獻

【30】 賴智揚，「智慧型天線於寬頻分碼多重進接存取系統之應用」，私立中原大學電子工程研究所碩士論文，2002年6月。

【31】 林佑政，「VLSI CAD中一些最佳化問題之研究」，私立中原大學電子工程研究所博士論文，2001年。

【1】 R.K. Ahuja, T.L. Magnanti and J.B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall, February 1993.

【2】 S. M. Allen, S. Hurley, R. K. Taplin, and R. M. Whitaker, “Automatic cell planning of broadband fixed wireless networks,” IEEE Vehicular Technology Conference, Vol. 4, pp. 2808-2812, 2001.

【4】 S. Bellofiore, C.A. Balanis, J. Foutz and A.S. Spanias, “Smart-antenna systems for mobile communication networks. Part1: overview and antenna design,” IEEE Antennas and Propagation Magazine, Vol. 44, No.3, pp. 145-154, June 2002.