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


  查詢圖書館館藏目錄
系統識別號 U0002-0107200900594800
中文論文名稱 在無線區域網路中具平行傳輸量最大化及傳輸階段最小化之聰明天線排程技術
英文論文名稱 On Maximizing Concurrent Transmissions and Minimizing Transmission Delay for Wireless LANs with Smart Antennas
校院名稱 淡江大學
系所名稱(中) 資訊工程學系資訊網路與通訊碩士班
系所名稱(英) Master's Program in Networking and Communications, Department of Computer Science and Information Engineering
學年度 97
學期 2
出版年 98
研究生中文姓名 呂毓銘
研究生英文姓名 Yu-Ming Lu
學號 696420693
學位類別 碩士
語文別 中文
第二語文別 英文
口試日期 2009-06-05
論文頁數 50頁
口試委員 指導教授-黃連進
委員-陳裕賢
委員-陳宗禧
委員-張志勇
委員-黃連進
中文關鍵字 聰明天線  電束波  排程機制 
英文關鍵字 Smart antennas  Beam  Schedule 
學科別分類 學科別應用科學資訊工程
中文摘要 有別於全向性天線,方向性天線與聰明天線的空間多樣性(Spatial Diversity)帶來空間利用率的優勢,而聰明天線於同一時間內多個電束波(beam)具有同時傳送或同時接收的好處,更可提昇網路中整體傳輸效能。然而,多個電束波的傳送若無完善的排程,卻也可能產生更多干擾,以致於網路整體效能不增反減。因此本研究將針對聰明天線的傳輸需求提出一有效排程,充份利用聰明天線的優勢及特性,使傳輸所需的等待時間大幅減少,並使平行傳輸對能達到最大化,進而達到提昇網路整體傳輸效能的目的,於實驗也顯示,本論文所提出之演算法對於減少傳送時間較方面有較好的表現。
英文摘要 The directional and smart antenna systems are different to the omni-directional antenna system. The major difference is the spatial diversity and the better channel utilization. The smart antenna system can communicate with multiple targets through handling the different beams. However, the interference is being between the different beams. The good scheduling will be the key of the performance of transmission throughput. For this reason, we proposed a novel scheduling algorithm to arrange the transmissions between different beams. Our contributions are shorter waiting time and more transmission pair in parallel. We also got the good throughput in the simulation.
論文目次 目錄
目錄 III
圖目錄 IV
表目錄 V

第一章 、緒論 1
第二章 、相關研究 3
第三章 、網路場景及問題描述 6
3.1 網路場景 6
3.2 問題描述 10
第四章 、聰明天線傳輸排程 13
4.1. Smart antennas Transmission Scheduling (STS) 13
4.2. Smart antennas Transmission Scheduling With Rate consideration (STS-WR) 23
第五章 、效能評估 35
第六章 、結論 37
參考文獻 38
附錄、Conference Version 40

圖目錄
圖1、天線模型示意圖 7
圖2、鄰居節點位置矩陣L示意圖 7
圖3、傳輸排程時間矩陣S示意圖 9
圖4、同一電波束之干擾問題 10
圖5、Basic Concept of STS 14
圖6、STS Algorithm 19
圖7、傳輸過程示意圖 21
圖8、Overview of STS-WR Algorithm 24
圖9、傳輸需求矩陣 25
圖10、轉傳選擇程序演算法 28
圖11、轉傳選擇程序完成示意圖 29
圖12、平行傳輸開發程序演算法 31
圖13、平行傳輸開發程序示意圖 32
圖14、平行傳輸重配置程序演算法 33
圖15、平行傳輸重配置程序示意圖 34
圖16、轉傳資料量 36
圖17、變動速率與傳輸效能 36

表目錄
表一、符號定義 6

參考文獻 [1] ANSI/IEEE Std 802.11, “Wireless LAN Medium Access Control (MAC)” and Physical Layer (PHY) Specifications,” 1999.
[2] Bhaskaran Raman, Kameswari Chebrolu, "Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks," Proceedings of ACM MobiCom, Aug. 2005.
[3] Lichun Bao, and J.J. Garcia-Luna-Aceves, “Receiver-Oriented Multiple Access in Ad Hoc Networks with Directional Antennas,” Wireless Networks, vol. 11, issue 1-2, Jan. 2005, pp. 67-79.
[4] Lal, D. Toshniwal, R. Radhakrishnan, R. Agrawal, and D.P. Caffery, “A novel MAC layer protocol for space division multiple access in wireless ad hoc networks,” Proceedings of IEEE ICCCN , pp. 614 -619, 2002.
[5] Kwan-Wu Chin, "A New Link Scheduling Algorithm for Concurrent Tx/Rx Wireless Mesh Networks," Proceedings of IEEE ICC, May 2008.
[6] T. Korakis, G. Jakllari, L. Tassiulas, “A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks,” Proceedings of ACM MobiHoc, pp. 98-107, June 2003.
[7] G. Jakllari, I. Broustis, T. Korakis, S. V. Krishnamurthy and L. Tassiulas,“Handling Asymmetry in Gain in Directional Antenna Equipped Ad Hoc Networks,” Proceedings of IEEE PIMRC, pp. 1284-1288, Sep. 2005.
[8] H. Gossain, C. Cordeiro and D.P. Agrawal, “MDA: An Efficient Directional MAC scheme for Wireless Ad Hoc Networks,” Proceedings of IEEE GLOBECOM, Nov. 2005.
[9] Takata, M.; Bandai, M.; Watanabe, T., “A MAC Protocol with Directional Antennas for Deafness Avoidance in Ad Hoc Networks,” Proceedings of IEEE GLOBECOM, Nov. 2007.
[10] Sergiu Nedevschi, Rabin K. Patra, Sonesh Surana, Sylvia Ratnasamy, Lakshminarayanan, Subramanian and Eric Brewer, “An Adaptive, High Performance MAC for Long-Distance Multihop Wireless Networks,” Proceedings of ACM MobiCom, Sep. 2008.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2014-07-02公開。
  • 同意授權瀏覽/列印電子全文服務,於2019-12-31起公開。


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