簡易檢索 / 詳目顯示

研究生: 劉哲志
Liu Che-chih
論文名稱: 聯合封包排程與天線功率控制的無線資料下載
Joint Packet Scheduling and Antenna Power Level Control for Wireless Forward Link Data Services
指導教授: 蔡榮宗
Tsai, Jung-Tsung
黃文吉
Hwang, Wen-Jyi
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2006
畢業學年度: 94
語文別: 英文
論文頁數: 49
中文關鍵詞: 封包排程天線功率控制公平演算法
英文關鍵詞: packet scheduling, Antenna Power Level Control, proportional fair algorithm
論文種類: 學術論文
相關次數: 點閱:196下載:5
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在無線環境中,通訊頻道的狀況隨時不斷地改變,如果能利用「使用者多樣性」的特性,便能增加系統的負載量、提高服務品質。QUALCOMM 提出了一種公平演算法(Q-PFA),然而這種演算法在實際使用是不足的,因此我們提出了一些方法以改進Q-PFA,這些方法包含了設定初值,及觀察使用者的行為以更正確地估計使用者的資料速率等,以達到更高的使用者多樣性增益。我們也提出了一個創新的方法,它是藉由觀察使用者的負載以動態調整指數平滑常數。
    在細胞網路中,相鄰的基地台間,其通訊的區堿有部份重疊以使得無線服務的涵蓋範圍更完整。這些重疊使得virtual soft handoff成為可能,但也造成了基地台嚴重地互相干擾而減低資料速率,近年來有人提出可以利用控制天線功率,以減低干擾的程度。在我們的研究中,假設基地台的天線功率是可以控制的,並且提出了一個「機率式功率控制演算法」(PPC),這個方法首先計算相鄰基地台間的相對負載,並利用這個相對負載來決定天線功率高低的機率。
    我們使用電腦來模擬演算法的執行結果,結果顯示我們的封包排程演算法與天線功率控制演算法皆可有效地增進某些效能的指標,如:資料處理量、延遲、暫時性的流量高負載區的行為等。

    In wireless environment, channel condition varies from time to time. If we can exploit multiuser diversity, the system capacity can be increased and the service quality is improved. To achieve this goal, QUALCOMM’s proportional fair algorithm (Q-PFA) is effective. But it might be insufficient at practical applications for some reasons. We propose viable techniques to improve Q-PFA, which essentially resolve issues related to the loss of multiuser diversity gain from initial values and dynamic ranges of monitored throughputs due to the arrival, absence, presence, and departure of an active user. Additionally, we propose a novel approach to further exploiting the multiuser diversity gain through dynamically adjusting the exponential smooth constant in throughput monitoring.
    In cellular networks, wireless service coverage is improved through partly radio coverage overlays between neighboring base stations (BSs). For wireless forward link data services, the overlay provides virtual soft handoff opportunities, but also introduces significant inter-call interference which reduces feasible service data rate. Using a power control algorithm to alleviate inter-cell interference is an emerging concept. We assume the BS’s transmitting power is adjustable between full power and low power if necessary and proposed the probabilistic power control algorithm (PPC). PPC first calculates the relative loading of current cell and neighboring cells. The result is used to determine if a BS should transmit at full power according to some probabilities depending on the relative loading.
    Our simulation shows that both the packet scheduling policies and PPC can remarkably improve some performance features like throughput, latency, and the behavior of temporal traffic hot spot.

    Table of Contents Chapter 1. Introduction 1 1.1 Background 1 1.2 Objective 3 1.3 Related Work 4 1.4 Thesis Organization 6 Chapter 2. System Model 7 2.1 System Model 7 2.2 Traffic Model 8 2.3 Radio Propagation Models 9 2.4 Assumptions 11 Chapter 3. Packet Scheduling Policies 12 3.1 Qualcomm's Proportional Fair Algorithm 12 3.2 Initial Values 16 3.3 Update Suspending 19 3. 4 Active-User Monitoring 21 3. 5 Window Size Increasing 22 3. 6 Conclusion of This Chapter 23 Chapter 4. Power Control Algorithms 25 4.1 No Power Control 25 4.2 Simple Power Control Scheme 25 4.3 Probabilistic Power Control Scheme 26 Chapter 5. Simulation, Results, and Discussion 28 5.1 Simulation Setup 28 5.2 The Effect of Packet Scheduling Policies 32 5.3 The Effect of Power Control Algorithms 38 5.4 The Effect of Fading Duration 44 5.5 The Effect of Window Size 47 Chapter 6. Conclusions and Future Works 49 Reference 50

    [1] A.Jalali, R. Padovani, and R.pankaj, “Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system”, in Proc. of IEEE Vehicular Technology Conference,(VTC) Spring, vol.3, pp.1854-4858, May,2000.

    [2] Abhay K. Parekh, and Robert G. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case” in IEEE/ACM Transactions on Networking, Vol. 1, No. 3, June 1993.

    [3] G. L. St¨uber, “Principles of Mobile Communication”. Kluwer Academic Publishers, 1996.

    [4] Ji Yang, Zhang Yifan, Wang Ying, and Zhang Ping, “Average Rate Updating Mechanism in Proportional Fair Scheduler for HDR”, in Globecom 2004, pp.3464 - 3466 Vol.6.

    [5] Jin-Ghoo Choi, Hyoung-Kyu Lim, Young-June Choi, and Saewoong Bahk, “Downlink throughput enhancement by combining packet scheduling with a simple power control scheme in CDMA data networks”, in Proc. of IEEE Mobile and Wireless communications Network(MWCN),vol. 1, pp.93-97, Sep. 2002.

    [6] Jing Qiu, and Tiancong Huang, “Packet Scheduling Scheme in the Next Generation High-speed Wireless Packet Networks”, in Wireless And Mobile Computing, Networking And Communications, 2005. (WiMob'2005), pp.224 - 227 Vol. 2, August 2005

    [7] Jung-Tsung Tsai and Hui-Chen Hsieh “Adaptive antenna power level control for wireless forward link data services” in Proc. of IEEE Wireless Communications and Networking Conference(WCNC), 2006.

    [8] Junshan Zhang, Ming Hu, and Shroff, N.B. “ Bursty data over CDMA: MAI self similarity, rate control and admission control” in Proc. IEEE INFOCOM, 2002.

    [9] M. Gudmundson, “Correlation model for shadow fading in mobile radio systems,” Electronics Letters, vol. 27, pp. 2145–2146, 1991.

    [10] Paul Bender, Peter Black, Matthew Grob, Roberto Padovani, Nagabhushana Sindhushayana, and Andrew Viterbi, “CDMA/HDR: A Bandwidth-Efficient High-Speed Wireless Data Service for Nomadic Users” in IEEE communications Magazine, pp. 70- 77, July 2000.

    [11] Pramod Viswanath, David N. C. Tse, and Rajiv Laroia, “Opportunistic Beamforming Using Dumb Antennas” in IEEE transactions on information theory, Vol. 48, No. 6, June 2002

    [12] Q. Wu and E. Esteves, “The cdma2000 high rate packet data system,” QUALCOMM : 80-H0593-1, Rev. A, March 2002.

    [13] Qualcomm, Inc., “1xEV: 1x evolution IS-856 TIA/EIA standard airlink overview”, Nov 7, 2001, Revision 7.2

    [14] Seokjoo Shin, A. Ahmad, and Kiseon Kim, “Performance of the Packet Data Transmission Using the Other-Cell-Interference Factor in DS/CDMA Downlink” in IEE Proc.-Commun, Vol. 150, No. 2, April 2003.

    [15] T. S. Rappaport, “Wireless Communications: Principles and Practice”, Prentice Hall, 1996.

    [16] Vern Paxson, and Sally Floyd, “Wide-Area Traffic: The Failure of Poisson Modeling” in IEEE/ACM Transactions on Networking, pp.226-244, June 1995.

    [17] Xin Liu, Edwin K. P. Chong, and Ness B. Shroff, “Opportunistic Transmission Scheduling With Resource-Sharing Constraints in Wireless Networks” in IEEE Journal on Selected Areas in Communications, Vol. 19, No. 10, October 2001.

    QR CODE