多重躍進網路與傳統無線區域網路並存且使用相同頻道時，會因嚴重的隱藏節點問題，使多重躍進網路的傳輸率大幅下降，影響多重躍進網路資料流的服務品質，為了解決此問題，Benveniste [1]提出快速遞送(express forwarding, EF)協定來提升多重躍進網路的傳輸效能。本篇論文的研究目的是提出一個適用於快速遞送協定的數學模型，文中以各節點之競爭視窗倒數下降時刻為觀察點，根據快速遞送協定的運作方式，定義出各節點的通道狀態以及各狀態間的狀態轉移機率，再從各個節點的行為狀態機率來推導出各節點傳輸率。文末以系統模擬來驗證分析的正確性，由數值分析結果可知，本論文提出的分析模型可以根據節點周圍干擾狀況，準確的估計使用快速遞送協定的多重躍進網路中各節點傳輸率。

When the multihop wireless networks and a lot of traditional wireless local area networks coexist and use the same channel, the serious hidden node collision problems will reduce the multihop wireless networks’ system performance. The system’s throughput will be impacted. To solve this problem, Benveniste [1] proposed the express forwarding protocol (EF) to promote multihop wireless networks’ system performance. In our paper, we propose an analysis model for EF protocol.
We describe the behavior of an individual node employing the EF protocol. First, we study the behavior of an individual node based on its private view of channel. Second, we set the observation point in the node’s backoff counter decreasing time. Third, we will analyze the node’s channel state, the state transition probability, and the state occurrence probability. Finally, we will analyze the individual throughput and use the system simulation to verify the EF protocol analysis model. Our EF protocol analysis model can calculate interference in the node’s environment, and analyze the node’s individual throughput exactly.

[1] Mathilde Benveniste, “A distributed QoS MAC protocol for wireless mesh,” Second International Conference on Sensor Technologies and Applications, pp. 788-795, 2008.
[2] Giuseppe Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, pp. 535-547, March 2000.
[3] M. Garetto, T. Salonidis, and E. Knightly, "Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks," IEEE/ACM Transactions on Networking, vol. 16, no. 4, pp. 864-877, August 2008.
[4] Tehuang Liu and Wanjiun Liao, “Location-dependent throughput and delay in wireless mesh networks,” IEEE Transactions on Vehicular Technology, vol. 57, no. 2, pp. 1188-1198, March 2008.
[5] Jiazhen Zhou and Kenneth Mitchell, “Performance analysis and improvement of express forwarding in wireless mesh networks,” IEEE ICNP International Conference on Network Protocols ,2008, October 2008.
[6] V. Gambiroza, “End to end performance and fairness in multihop wireless backhaul networks,” Proc. of ACM MobiCom, Sep. 2004.
[7] Jiazhen Zhou and Kenneth Mitchell, “A scalable delay based analytical framework for CSMA/CA wireless mesh networks,” Computer Networks, vol.54, no.2, pp.304-318, 2010.
[8] Bai Xiang and Mao Yu-Ming, “The impact of hidden nodes on MAC layer performance of multi-hop wireless networks using IEEE802.11e protocol,” IEEE WiCom International Conference, pp.1479 – 1483, September 2007.

[9] Li-Ping Tung, Wei-Kuan Shih, Te-Chang Cho, Yeali S. Sun, Meng Chang Chen, “TCP throughput enhancement over wireless mesh networks,” IEEE Communication Magazine, vol. 45, pp. 64-70, November 2007.
[10] R. Boorstyn, A. Kershenbaum, B. Maglaris, and V. Sahin, “Throughput analysis in multi-hop CSMA packet radio networks,” IEEE Transactions on Communications, vol.35, no.3, pp.267-274, Mar. 1987.
[11] B. Lauwens, B. Scheers, and A. Van de Capelle,“Throughput analysis of multi-hop CSMA/CA wireless networks,”2008 IEEE Sarnoff Symposium, , April 2008.
[12] Haitao Zhao, Shan Wang, Yong Xi, and Jibo Wei, “Modeling intra-flow contention problem in IEEE 802.11 wireless multi-hop networks,” IEEE Communications Letters, vol. 14, no. 18-20, January 2010.
[13] Ting-Chou Hou, Chien-Yi Wang, and Ming-Chieh Chan, “A token-based distributed scheduling for mesh networks with chain topologies,” IEEE AINA International Conference,2006.
[14] T.D. Senthilkumar, A. Krishnan, P. Kumar, “New approach for throughput analysis of IEEE 802.11 in adhoc networks,” IEEE ICECE International Conference on Electrical and Computer Engineering , pp.466-471, December 2008.
[15] IEEE. Part 11: Wireless LAN medium access control (MAC) and physical layer(PHY) specifications-IEEE Std 802.11g-2003.
[16] IEEE. Part 11: Wireless LAN medium access control (MAC) and physical layer(PHY) specifications-IEEE Std 802.11e-2005.