跳到主要內容

臺灣博碩士論文加值系統

(3.235.174.99) 您好!臺灣時間:2021/07/24 19:43
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:林子勛
研究生(外文):Zih-Syun Lin
論文名稱:應用叢集觀念的無線網路排程與電源控制
論文名稱(外文):A Cluster Based Scheduling of Mobile Terminals in Power Controlled Wireless Networks
指導教授:李端興
指導教授(外文):Prof. Duan-Shin Lee
學位類別:碩士
校院名稱:國立清華大學
系所名稱:通訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:英文
論文頁數:23
中文關鍵詞:無線網路叢集排程電源控制
外文關鍵詞:wireless networkclusterschedulingpower controlad hoc
相關次數:
  • 被引用被引用:0
  • 點閱點閱:95
  • 評分評分:
  • 下載下載:5
  • 收藏至我的研究室書目清單書目收藏:0
無線網路具有使用者會移動和通道並不可靠的的特性。通路不可靠的原因包含陰影遮蔽和多路徑消退。所以經由連接允入控制機制而獲得傳輸許可的使用者可能無法保有其對連接品質的要求。我們探討在分時多重接進環境中,單一時槽內尋找足夠量的連接數,並且能在較少的電源控制遞迴次數內完成。在這篇研究論文中,我們提出一個基於地理位置建立叢集資訊的構想。直觀上來說,地理上群聚在一起的使用者們,相互之間會產生較多干擾。使用者們被依叢集資訊和訊號對雜訊比來分群。從每個群中挑選出應當優先被向後排程的使用者。我們提出三種決定這些使用者的方法。第一種方法是在每群中挑選出訊號對雜訊比最差的使用者。第二種和第三種方法我們引入一個稱為干擾清冊的概念。每一個群中,干擾清冊最長,亦即與最多其他使用者相互干擾的使用者會被挑選出來。除此之外,我們也假設一些迷你時槽的存在,以供各群被挑選出的使用者間相互溝通,這樣可以避免一次將太多使用者挑出來向後排程。最後,我們也探討一些簡單的機制以避免有使用者持續被向後排程,而形成饑餓的問題。我們以均勻分佈及不均勻分佈的網路拓樸進行模擬。結果顯示我們的方法能在較少的電源控制遞迴次數內,找到可行的傳輸方案。此外,我們的方法在不均勻分佈的拓樸中,表現接近最佳結果。
Wireless networks are typically characterized by user mobility and unreliable channels due to shadowing and multipath fading. As a result, a set of admitted users by connection admission control at arrival epochs may become inadmissible. In this paper we propose to classify users into clusters based on their geographical locations. Intuitively, users that are geographically close to each other are likely to produce strong interference to each other. We propose to form user groups based on users' cluster information and their signal-to-interference values. User groups are then scheduled in a round robin manner. We conduct simulations for both uniformly and non-uniformly distributed user locations. We show that our method obtain a feasible transmission scenario with much less iterations. In addition, for nonuniformly distributed users, our method produces solutions that are nearly optimal.
1 Introduction 1
2 Assumptions and Definitions 3
3 System Model and Problem Description 4
4 Proposed Scheme 7
4.1 Clustering . . . . . . . . . . . . . . . . . . 7
4.2 Intra Cluster Actions . . . . . . . . . . . . . . . . . . . . . . . 8
4.2.1 SIR Based Version . . . . . . . . . . . . . . . . . . . . 9
4.2.2 Transmitter Based Interfere List - TBIL . . . . . 9
4.2.3 Receiver Based Interfere List - RBIL . . . . . . 10
4.3 Deferring Actions . . . . . . . . . . . . . . . . 10
4.3.1 Cluster-by-cluster . . . . . . . . . . . . . . . 10
4.3.2 Clusters Coordinating Action . . . . . . . . . . 13
4.3.3 Starvation Avoidance . . . . . . . . . . . . . . 13
5 Simulation Results and Analysis 14
6 Conclusion 21
Reference. . . . . . . . . . . . . .. . . . . . . . . .22
[1] M. Xiao, N.B. Shro®, and E.K.P. Chong. Distributed admission control for power-controlled cellular wireless systems. IEEE Trans. on Networking, 9(6):790~800, December 2001.
[2] T. ElBatt and A. Ephremides. Joint scheduling and power control for wireless ad hoc networks. IEEE Transactions on Wireless Communications, 3(1):74~85, Jan. 2004.
[3] J. Zander. Distributed cochannel interference control in cellular radio systems. IEEE Transactions on Vehicular Technology, 41(3):305~311, Aug. 1992.
[4] G. Foschini and Z. Miljanic. A simple distributed autonomous power control algorithm and its convergence. IEEE Transactions on Vehicular Technology, 42(4):641~646, Nov. 1993.
[5] S. Ulukus and R. Yates. Stochastic power control for cellular radio systems. IEEE Transactions on communications, 46:784~798, June 1998.
[6] R. Yates. A framework for uplink power control for cellular radio systems. IEEE Journal on Selected Areas in Communications, 13:1341~1348, Sept. 1995.
[7] L. Kleinrock and J. Silvester. Optimum transmission radii packet radio networks or why six is a magic number. Proc. IEEE Nat. Telecommun. Conf., pages 4.3.1~4.3.6, Dec. 1978.
[8] R. Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. IEEE INFOCOM, 2000.
[9] I. Chlamtac and S. Kutten. A spatial reuse tdma/fdma for mobile multihop radio network. IEEE INFOCOM, 1985.
[10] A. Ephremides, J. Wieselthier, and D. Baker. A design concetp for reliable mobile radio networks with frequency hopping signaling. Proc. IEEE, 75:56~73, Jan. 1987.
[11] I. Cidon and M. Sidi. Distributed assignment algorithms for multihop packet radio networks. IEEE Transactions on Communications, 38:1353~1361, Oct. 1989.
[12] S. Grandhi, J. Zander, and R. Yates. Constrained power control. International Journal of Wireless Personal Communications, 1(4), April
1995.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊