在這篇論文中，針對於具有同時多封包接收能力的無線區域網路，我們提出一個媒體存取控制的演算法，即預測性群播輪詢演算法。我們除了考慮由一個存取點與多個節點所組成的one-hop 無線區域網路外，也將提出的方法應用於multi-hop 無線網狀網路的媒體存取控制上。我們專注於佇列最大值為大於一的有限值之系統。對於由一個存取點與多個節點所組成的無線區域網路，本篇論文同時採取數學理論與實際模擬兩種分析方式。在理論分析上，我們應用了離散時間的馬可夫鏈理論來分析系統的狀態發展。此外我們也使用馬可夫報酬程序來計算出系統封包的輸出量、平均系統的大小、封包阻斷機率與平均封包延遲等。由於網路是一個分散式系統，我們無法無時無刻了解系統的狀態。我們提出預測性群播輪詢演算法來估計系統狀態。然後我們以模擬的方式來驗證預測性群播輪詢演算法整體的程序與系統效能。最後，我們也將此演算法應用至無線網狀網路中。

In this thesis, we propose the predictive multicast polling scheme for medium access control in wireless networks with multipacket reception capability. We concentrate on the case in which the packet arrival process is general and the maximum queue size is finite but larger than one. We derive both analytical results and simulation results. We use the theory of discrete-time Markov chain to analyze the evolution of the system state. In addition, we propose to use Markov reward processes to calculate the throughput. Furthermore, we obtain the average system size, the packet blocking probability,
and the average packet delay. The proposed analysis approach is applicable no matter whether perfect state information is available to the controller or not. We also use simulation results to justify the usage of the proposed approach. Our study shows that the system performance can be significantly improved with a few additional buffers in the queues. The proposed medium access control scheme can be used in the single-hop wireless local area networks and the multi-hop wireless mesh networks.

圖目錄
第一章緒論
1-1 無線區域網路介紹
1-2 文獻探討與研究動機
1-3 文章組織
第二章預測性群播輪詢演算法於one-hop 無線區域網路
2-1 系統模型建立
2-2 預測性群播輪詢演算法
第三章根據準確狀態資訊的馬可夫鏈模型
3-1 系統狀態建立
3-2 狀態轉移機率
3-3 系統效能計算
3-4 範例說明
第四章根據非準確狀態資訊的馬可夫鏈模型
4-1 理論分析
4-2 模擬結果
第五章應用於multi-hop 無線網狀網路之媒體接取控制
5-1 系統架構
5-2 模擬結果
第六章總結
參考文獻

[1] N. Abramson, “The ALOHA system-Another alternative for computer communications,”Proc. Fall Joint Computer Conference, AFIPS Conf., 1970, p. 37.
[2] A. S. Acampora and S. V. Krishnamurthy, “A New Adaptive MAC Layer Protocol for Broadband Packet Wireless Networks in Harsh Fading and Interference Environments,”
IEEE/ACM Transactions on Networking, Vol. 8, No. 3, June 2000, p.328-336.
[3] D. Bertsekas and R. Gallager, Data Networks, 1992, second edition, Prentice Hall Publication.
[4] Raffaele Bruno, Marco Conti, and Enrico Gregori, “Mesh Networks: Commodity Multihop Ad Hoc Networks,” IEEE Communications Magazine, March 2005, p.123-131.
[5] J. I. Capetanakis, “Tree algorithm for packet broadcast channel,” IEEE Transactions on Infor -mation Theory, Vol. 25, September 1979, p. 505-515.
[6] J. I. Capetanakis, “Generalized TDMA: The multiaccessing tree protocol,” IEEE Transactions on Communications, Vol. 27, Oct. 1979, p.1476-1484.
[7] S. Choi and K. G. Shin, “A Unified Wireless LAN Architecture for Real-Time and Non-Real-Time Communications Services,” IEEE/ACM Transactions on Networking, Vol. 8, No. 1, February 2000, p. 44-59.
[8] F. Cali, M. Conti, and E. Gregori, “Dynamic Tunning of The IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit,” IEEE/ACM Transactions on Networking, Vol. 8, No. 6, December 2000, p. 785-799.
[9] A. Chockaling, M. Zorzi, L. B. Milstein, P. Venkataram, ”Performance of a wireless access protocol on correlated Rayeigh fading channels with capture,” IEEE Transactions on Communications, Vol. 46, May 1998, p.644-655.
[10] I. Chlamtac and A. Farrago, ”An Optimal Channel Access Protocol with Multiple Reception Capability,” IEEE Transactions on Computers, Vol. 43, No. 4, April 1994,
p.480-484.
[11] R. G. Gallager, ”Conflict resolution in random access broadcast networks,” Proc. AFOSR Workshop Communication Theory Applications, Provincetown, MA. Sept. 1989, p. 74-76.
[12] S. Ghez, S. Verdu, and S. C. Schwartz, “Stability properties of slotted ALOHA with multipacket reception capability,” IEEE Transactions on Automatic Control, Vol. 33, July 1988, p. 640-649.
[13] S. Ghez, S. Verdu, S. C. Schwartz,” Optimal decentralized control in the random-access multipacket channel”, IEEE Transactions on Automatic Control, Vol. 34, November 1989, p. 1153-1163.
[14] Donald Gross and Carl M. Harris, Fundamentals of Queueing Theory, 3rd Edition, 1998, John Wiley and Sons, Inc. 57
[15] Robert G. Gallager, Discrete Stochastic Process, 1996, Kluwer Academic Publishers, Dordrecht, Netherlands.
[16] M. G. Hluchyj, ”Multiple access window protocol: Analysis for large finite populations,” IEEE Conf. Decision and Control, New York, 1982, p. 589-595.
[17] M. G. Hluchyj and R. G. Gallager, ”Multiaccess of a slotted channel by finitely many users ,” Proc. Nat. Telecommunications Conf., New Orleans, LA, Aug. 1981,
p.D4.2.1-D4.2.7.
[18] D. G. Jeong, C. -H. Choi, and W. S. Jeon, ”Design and Performance Evaluation of a New Medium Access Control Protocol for Local Wireless Data Communications,”
IEEE/ACM Transactions on Networking, Vol. 3, No. 6, Dec. 1995, p.742-752.
[19] L. Kleinrock and Y. Yemini, “An optimal adaptive scheme for multiple access broadcast communications,” Proc. Int. Conf. Communications, June 1978, p. 7.2.1-7.2.5.
[20] S. V. Krishnamurthy, A. S. Acampora, and M. Zorzi, “Pollling-Based Media Access Protocols for Use with Smart Adaptive Array Antennas,” IEEE/ACM Transactions on
Networking, Vol. 9, No. 2, April 2001, p. 148-161.
[21] D. F. Lyons and p. Papantoni-Kazakos, “A window random-access algorithm for environments with capture,” IEEE Transactions on Communications, Vol. 3 7, July 1989,
p. 766-770.
[22] M. Paterakis and P. Papantoni-Kazakos, “ A simple window random-access algorithm with advantageous properties,” IEEE Transactions on Information Theory, Vol. 35, Sep. 1989, p. 1124-1130.
[23] Sheldon Ross, Introduction to Probability Models, 7th Edition, 2000, Academic Press, San Diego, California.
[24] O. Sharon and E. Altman, “ An Effcient Polling MAC for Wireless LANs,” IEEE/ACM Transactions on Networking, Vol. 9, No. 4, August 2001, p.439-451.
[25] R. Srinvasan and A. K. Somani, “On Achieving Fairness and Efficiency in High-Speed Shared Medium Access,” IEEE/ACM Transactions on Networking, Vol. 11, No. 1, February 2003, p. 111-124.
[26] M. Sidi and I. Cidon, “Splitting protocols in presence of capture,” IEEE Transactions on Information Theory, Vol. 31, March 1985, p. 295-301.
[27] F. Shad, T. D. Todd, V. Kezys, and J. Litva, “Dynamic Slot Allocation (DSA) in Indoor SDMA/TDMA Using a Smart Antenna Base station,” IEEE/ACM Transactions on
Networking, Vol. 9, No. 1, Feb. 2001, p.69-81.
[28] B. Yucel and H. Delic, “Mobile radio window random-access algorithm with diversity,” IEEE Transactions on Vehicular Technology, Vol. 49, Nov. 2000, p. 2060-2070.
[29] Q. Zhao and L. Tong, ”A Multiqueue Service Room MAC Protocol for Wireless Networks Multipacket Reception,” IEEE/ACM Transactions on Networking, Vol. 11, No. 1, February 2003, p. 125-137.
[30] M. Zorzi, “Mobile radio slotted ALOHA with capture and diversity,” Wireless Networks, Vol. 1, May 1995, p. 227-239.
[31] M. Zorzi and R. R. Roa, “Capture and retransmission control in mobile radio,” IEEE Journal on Selected Areas in Communications, Vol. 12, Oct. 1994, p. 1289-1298.