Summary

Proceedings of the 2013 International Symposium on Nonlinear Theory and its Applications

2013

Session Number:B2L-C

Session:

Number:260

Delay Analysis for IEEE802.11 Multi-hop Networks Taking Into Account the Concurrent-Transmission Collisions

Jin Shi,  Kosuke Sanada,  Hiroo Sekiya,  Shiro Sakata,  

pp.260-263

Publication Date:

Online ISSN:2188-5079

DOI:10.15248/proc.2.260

PDF download (487.1KB)

This paper presents analytical expressions of throughput, collision probability, frame existence probability, and end-to-end delay for the IEEE 802.11 Distributed Coordination Function (DCF) protocol in wireless multi-hop networks with one-way flow under unsaturated traffic loads. The hidden-node collisions and concurrent-transmission collisions are considered in this paper. First, analytical expressions of transmission airtime, collision probability, throughput and frame existence probability are derived. By using these expressions and buffer-state transition model, analytical expressions of end-to-end delay can be obtained. The validities of the analytical expressions are confirmed from the quantitative agreements between the analytical and simulation results.

[1] K. Sanada, H. Sekiya, and S. Sakata, “Non-saturated and maximum throughput analysis for IEEE 802.11 wireless multi-hop networks,” IEICE Tech. Rep., vol.112, no.350, 2012-132, pp.91-95, Dec. 2012.

[2] R. Khalaf, I. Rubin, J. Hsu, “Throughput and delay analysis of multihop IEEE 802.11 networks with capture,” Proceedings of IEEE International Conference on Communications (ICC), pp.3787-3792, June. 2007.

[3] O. Tickoo and B. Sikdar, “Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks,” Proc. IEEE INFCOM, pp.1404-1413, 2004.

[4] Y. Gao, D. Chui, and J. C. S. Lui, “Determining the end-to-end throughput capacity in multi-hop networks: methodology applications,” Proc. The SIGMETRIC-S/Performance 2006, pp.39-50, June. 2006.