近年來，無線區域網路透過聰明天線系統來增加傳輸效能及節省電量是熱門的研究議題。本論文在聰明天線系統上開發高效能的排程演算法，考量不同資料量的連線及干擾對平行傳輸的限制，達到減小整體網路的等待時間及提高網路總流量等目的。

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.