多躍式無線骨幹網路是一種高速的無線網路，藉由中繼節點間的無線鏈結，可於戶外環境下提供用戶高速的數據存取服務。一般而言，無線骨幹網路通常採用鍊狀網路拓撲，而且各中繼節點間，皆採用IEEE 802.11 DCF媒介存取協定來傳輸。然而，使用目前的DCF卻會造成傳輸率不彰以及嚴重的效能不公平問題。為了解決上述這些問題，相關研究曾提出漣波協定來提昇DCF傳輸率，並且可搭配時基排程機制來改善效能不公平的問題。在本論文中，我們針對採用漣波協定與時基排程機制的系統，提出一套佇列模型並推導其產出率與平均延遲，而這些推導可用在單類別訊務，以及使用嚴格優先權或權重公平佇列服務規則的多類別訊務環境上。最後，我們藉由系統模擬來驗證所提出之佇列模型的正確性以及分析結果的準確性。

A multi-hop wireless backhaul network (WBN) is a high-speed wireless network that employs the wireless links provided by relay nodes to offer high-speed data access services in outdoor environment. In WBN, the chain topology is the commonly adopted network topology and IEEE 802.11 DCF is widely used medium access control protocol. However, use of current 802.11 DCF media access protocol in a chain-based WBN can result in very low throughput and severe unfairness problems. To resolve these problems, a Ripple protocol has been proposed to enhance the throughput of DCF and a time-based scheduling mechanism was developed to deal with the unfairness problem. In this paper, we proposed a queueing model to derive the goodput and mean delay of the WBN adopting Ripple protocol and time-based scheduling mechanism. The goodput and mean delay of the WBN accommodating single-class traffic and multiple-class traffic with strict-priority and weighted-fair-queueing (WFQ) service discipline were derived. Simulation results indicate the accuracy of the analysis and the effectiveness of the proposed model.

[1] R. Bruno, M. Conti, and E. Gregori, “Mesh networks: Commodity multihop ad hoc networks,” IEEE Communications Magazine, pp. 123-131, March 2005.
[2] L. Yang, “Issues for mesh media access coordination component in 11s,” IEEE 802.11-04/0968R13, January 2005.
[3] J. Jangeun and M. L. Sichitiu, “The nomial capacity of wireless mesh networks,” IEEE Wireless Communications, pp. 8-14, Oct. 2003.
[4] V. Gambiroza, et al., “End to end performance and fairness in multihop Wireless Backhaul Networks,” Proc. of ACM MobiCom, Sep. 2004.
[5] J. Li, C. Blake, D. S. De Couto, H. I. Lee, and R. Morris, “Capacity of ad hoc wireless networks,” Proc. of ACM MobiCom, pp. 61-69, July 2001.
[6] R. G. Cheng, C. Y. Wang, L. H. Liao, and J. S. Yang, “Ripple: a wireless token-passing protocol for multi-hop wireless mesh networks,” IEEE Communication Letter, vol. 10, pp. 123-125, Feb. 2006.
[7] L. H. Liao, R. G. Cheng, and K. L. Hua, “Location-independent scheduling mechanism for multi-hop wireless backhaul networks,” Proc. of IEEE VTC’07-Spring, pp. 1147-1151, April 2007.
[8] L. H. Liao, R. G. Cheng, and K. L. Hua, “Analysis of the virtual- timestamp-based scheduling for multi-hop wireless backhaul networks,” Proc. of IEEE WCNC, pp. 3581-3585, March 2007.
[9] S. Lam, “Delay analysis of a time division multiple access (TDMA) channel,” IEEE Transactions on Communications, vol. 25, iss. 12, pp. 1489-1494, Dec. 1977
[10] D. Bersekas and R. Gallager, Data Network, 2nd ed., Person Education, ch. 3, pp. 192-204, 1992.
[11] D. Gross and C. M. Harris, Fundamentals of Queueing Theory, 3rd ed., John Wiley and Sons, ch. 3, pp. 141-151, 1977.
[12] A. M. Law and W. D. Kelton, Simulation Modeling and Analysis, 3rd ed., McGRAW-Hill, 2000.
[13] IEEE. Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specification: High-speed physical layer in the 5 GHz band – IEEE Std 802.11a - 1999, June 1999.
[14] IEEE P802.11.2 Draft recommended practice for the evaluation of 802.11 wireless performance, April 2007.