有別於全向性天線，方向性天線與聰明天線的空間多樣性(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.