淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-3006200918520800
中文論文名稱 在無線區域網路中具高效能之聰明天線排程技術
英文論文名稱 A Transmission Scheduling Algorithm for Exploiting Spatial Reuse Opportunities with Smart Antenna Systems in WLANs
校院名稱 淡江大學
系所名稱(中) 資訊工程學系資訊網路與通訊碩士班
系所名稱(英) Master's Program in Networking and Communications, Department of Computer Science and Information Engineering
學年度 97
學期 2
出版年 98
研究生中文姓名 吳承諺
研究生英文姓名 Chen-Yan Wu
學號 696420081
學位類別 碩士
語文別 中文
第二語文別 英文
口試日期 2009-06-05
論文頁數 48頁
口試委員 指導教授-黃連進
委員-陳宗禧
委員-黃連進
委員-陳裕賢
委員-張志勇
中文關鍵字 聰明天線  空間重利用  排程  IEEE 802.11 
英文關鍵字 smart antenna  spatial reuse  scheduling  IEEE 802.11 
學科別分類 學科別應用科學資訊工程
中文摘要 近年來,無線區域網路透過聰明天線系統來增加傳輸效能及節省電量是熱門的研究議題。本論文在聰明天線系統上開發高效能的排程演算法,考量不同資料量的連線及干擾對平行傳輸的限制,達到減小整體網路的等待時間及提高網路總流量等目的。
英文摘要 Exploiting smart antenna systems to improve both the network throughput and power efficiency is a promising issue for WLAN. This paper aims at developing a transmission scheduling scheme with smart antenna systems. The proposed schemes take into account the interference restriction and packet sizes for minimizing the average latency and maximizing the network throughput.
論文目次 Table of Contents
Table of Contents III
List of Figures IV
1. Introduction 1
2. Related Work 4
3. Network Topology and Problem Formation 7
3.1 Network Topology 7
3.2 Problem Formulation 10
4. Scheduling algorithm for Smart antenna Systems (S3 algorithm) 16
4.1 Request Collection Phase 17
4.2 Scheduling Phase 19
4.3 Max Parallel Transmission scheduling and Delay Aware Scheduling 22
4.4 Multi-rate in Intra-cluster 30
4.5 Transmission in inter-cluster 34
5. Performance Evaluation 37
6. Conclusions 39
References 40
Appendix - Conference Version 42

List of Figures
圖 1. MBAA 天線傳播模型 7
圖 2. 以圖1.(b)為例的鄰居位置矩陣 8
圖 3. (hE, hA), (hE, hB)和(hD, hC)在時槽t2進行傳輸之傳輸排程矩陣 9
圖 4. 兩條連線無法同時傳送的例子 12
圖 5. 兩條連線無法同時傳送的例子,深色線表示高速率,淺色線表示低速率 14
圖 6. 時間框架構 16
圖 7. 網路場景和鄰居位置關係矩陣L 18
圖 8. 傳輸需求收集階段之傳輸圖 19
圖 9. 一網路傳輸場景及傳輸資料量矩陣D 19
圖 10. 傳輸排程階段並行傳輸對演算法 21
圖 11. 傳輸排程階段最多並行傳輸演算法 24
圖 12. MaxPTran演算法的排程結果 25
圖 13. 傳輸排程階段最小等待成本演算法 28
圖 14. 最小等待成本的排程結果 29
圖 15. 傳輸排程階段最小等待成本演算法 32
圖 16. 不同傳輸速率下使用DAS-AR的排程 34
圖 17. 兩Clusters間傳輸資料的場景 35
圖 18. Gateway在排程協調前後的傳輸時間圖 36
圖 19. 平均網路效能和資料產生率 37
圖 20. 等待時間和資料產生率 38
參考文獻 [1] ANSI/IEEE Std 802.11, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY)Specifications,” 1999.
[2] Young-Bae Ko, V. Shankarkumar, N.H. Vaidya, “Medium access control protocols using directional antennas in adhoc networks,” in Proceedings of IEEE INFOCOM, March 2000.
[3] A. Nasipuri, S. Ye, J. You, and R. Hiromoto, “A MAC Protocol for Mobile Ad Hoc Networks using Directional Antennas,” in Proceedings of IEEE WCNC, Sep. 2000.
[4] T. Korakis, G. Jakllari, L. Tassiulas, “A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks,” in Proceedings of ACM Mobihoc, June 2003.
[5] G. Jakllari, I. Broustis, T. Korakis, S. V. Krishnamurthy and L. Tassiulas, “Handling Asymmetry in Gain in Directional Antenna Equipped Ad Hoc Networks,” in Proceedings of IEEE PIMRC, Sep. 2005.
[6] Hrishikesh Gossain, Carlos Cordeiro, and Dharma P. Agrawal, “MDA: An Efficient Directional MAC scheme for Wireless Ad Hoc Networks,” in Proceedings of IEEE Globecom, Nov. 2005.
[7] Bhaskaran Raman,Kameswari Chebrolu, “Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks,” in Proceedings of ACM MobiCom, Aug. 2005
[8] Kwan-Wu Chin, “A New Link Scheduling Algorithm for Concurrent Tx/Rx Wireless Mesh Networks,” in Proceedings of IEEE ICC, May 2008.
[9] Lichun Bao, and J.J. Garcia-Luna-Aceves, “Receiver-Oriented Multiple Access in Ad Hoc Networks with Directional Antennas,” Wireless Networks, Vol. 11, No. 1-2, Jan. 2005.
[10] Jain, V., Gupta, A., Lal, D., Agrawal, D.P., “A cross layer MAC with explicit synchronization through intelligent feedback for multiple beam antennas,” in Proceedings of IEEE Globecom, Dec. 2005.
[11] Ashish Deopura, Aura Ganz, “Provisioning link layer proportional service differentiation in wireless networks with smart antennas,” Wireless Networks, Vol. 13, No. 3, June 2007.
[12] Ram Ramanathan, “On the Performance of Ad Hoc Networks with Beamforming Antennas,” in Proceedings of ACM MobiHoc, 2001.
[13] S. Y. Ni, Y. C. Tseng, Y. S. Chen, and J. P. Sheu “The Broadcast Storm Problem in MANETs,” in Proceedings of ACM MobiCom 1999.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2014-07-02公開。
  • 同意授權瀏覽/列印電子全文服務,於2014-07-02起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信