Browse > Article
http://dx.doi.org/10.3837/tiis.2016.10.011

Modeling and Analyzing Per-flow Throughput in IEEE 802.11 Multi-hop Ad Hoc Networks  

Lei, Lei (College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics)
Zhao, Xinru (College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics)
Cai, Shengsuo (College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics)
Song, Xiaoqin (College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics)
Zhang, Ting (College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.10, 2016 , pp. 4825-4847 More about this Journal
Abstract
In this paper, we focus on the per-flow throughput analysis of IEEE 802.11 multi-hop ad hoc networks. The importance of an accurate saturation throughput model lies in establishing the theoretical foundation for effective protocol performance improvements. We argue that the challenge in modeling the per-flow throughput in IEEE 802.11 multi-hop ad hoc networks lies in the analysis of the freezing process and probability of collisions. We first classify collisions occurring in the whole transmission process into instantaneous collisions and persistent collisions. Then we present a four-dimensional Markov chain model based on the notion of the fixed length channel slot to model the Binary Exponential Backoff (BEB) algorithm performed by a tagged node. We further adopt a continuous time Markov model to analyze the freezing process. Through an iterative way, we derive the per-flow throughput of the network. Finally, we validate the accuracy of our model by comparing the analytical results with that obtained by simulations.
Keywords
IEEE 802.11 multi-hop ad hoc networks; per-flow throughput; fixed length channel slot; Markov chain;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Ghaboosi, B. H. Khalaj, Y. Xiao, and M. Latva-aho, "Modeling IEEE 802.11 DCF using parallel space–time Markov chain," IEEE Transactions on Vehicular Technology, vol. 57, no. 4, pp. 2404-2413, July 2008. Article (CrossRef Link)   DOI
2 F. Calì, M. Conti, and E. Gregori, "Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit," IEEE/ACM Transactions on Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000. Article (CrossRef Link)   DOI
3 Y. C. Tay and K. C. Chua, "A capacity analysis for the IEEE 802.11 MAC protocol," Wireless Networks, vol. 7, no. 2, pp. 159-171, Mar. 2001. Article (CrossRef Link)   DOI
4 G. Bianchi and I. Tinnirello, "Remarks on IEEE 802.11 DCF performance analysis," IEEE Communications Letters, vol. 9, no. 8, pp. 765-767, Aug. 2005. Article (CrossRef Link)   DOI
5 S. Xu and T. Saadawi, "Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?," in Proc. of IEEE Communications Magazine, vol. 39, no. 6, pp. 130-137, Jun. 2001. Article (CrossRef Link)
6 B.-J. Kwak, N.-O. Song, and L. E. Miller, "Performance analysis of exponential backoff," IEEE/ACM Transactions on Networking, vol. 13, no. 2, pp. 343-355, Apr. 2005. Article (CrossRef Link)   DOI
7 T. Sakurai and H. L. Vu, "MAC access delay of IEEE 802.11 DCF," IEEE Transactions on Wireless Communications, vol. 6, no. 5, pp. 1702-1710, May 2007. Article (CrossRef Link)   DOI
8 A. Rahman and P. Gburzynski, "Hidden problems with the hidden node problem," in Proc. of 23rd Biennial Symposium on Communications, pp. 270-273, 2006. Article (CrossRef Link)
9 I. F. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Communications Magazine, vol. 43, no. 9, pp. S23-S30, Sept. 2005. Article (CrossRef Link)   DOI
10 D. Benyamina, A. Hafid, and M. Gendreau, "Wireless mesh networks design - a survey," IEEE Communications Surveys & Tutorials, vol. 14, no. 2, pp. 299-310, May 2012. Article (CrossRef Link)   DOI
11 L. Zhou, Z. Yang, H. Wang, and M. Guizani, "Impact of execution time on adaptive wireless video scheduling," IEEE Journal on Selected Areas in Communications, vol. 32, no. 4, pp. 760-772, Apr. 2014. Article (CrossRef Link)   DOI
12 L. Zhou, "Mobile device-to-device video distribution: theory and application," ACM Transactions on Multimedia Computing, Communications and Applications, vol. 12, no. 3, pp. 1253-1271, June 2016. Article (CrossRef Link)   DOI
13 G. 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, Mar. 2000. Article (CrossRef Link)   DOI
14 A. A. Abdullah, F. Gebali, and L. Cai, "Modeling the throughput and delay in wireless multihop ad hoc networks," in Proc. of IEEE Global Telecommunications Conference, pp. 1-6, Nov. 30 - Dec. 4, 2009. Article (CrossRef Link)
15 G. Anastasi, E. Borgia, M. Conti, and E. Gregori, "IEEE 802.11b ad hoc networks: performance measurements," Cluster Computing, vol. 8, no. 2-3, pp. 135-145, July 2005. Article (CrossRef Link)   DOI
16 D. Hoang and R. A. Iltis, "Performance evaluation of multi-hop CSMA/CA networks in fading environments," IEEE Transactions on Communications, vol. 56, no. 1, pp. 112-125, Jan. 2008. Article (CrossRef Link)   DOI
17 J. He and H. K. Pung, "Performance modelling and evaluation of IEEE 802.11 distributed coordination function in multihop wireless networks," Computer Communications, vol. 29, no. 9, pp. 1300-1308, May 2006. Article (CrossRef Link)   DOI
18 M. Garetto, T. Salonidis, and E. W. 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, Aug. 2008. Article (CrossRef Link)   DOI
19 R. Boorstyn, A. Kershenbaum, B. Maglaris, and V. Sahin, "Throughput analysis in multihop CSMA packet radio networks," IEEE Transactions on Communications, vol. 35, no. 3, pp. 267-274, Mar. 1987. Article (CrossRef Link)   DOI
20 X. Wang and K. Kar, "Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks," in Proc. of IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 23-34, March 13-17, 2005. Article (CrossRef Link)
21 I. Tinnirello, G. Bianchi, and Y. Xiao, "Refinements on IEEE 802.11 distributed coordination function modeling approaches," IEEE Transactions on Vehicular Technology, vol. 59, no. 3, pp. 1055-1067, Mar. 2010. Article (CrossRef Link)   DOI
22 A. Tsertou and D. I. Laurenson, "Revisiting the hidden terminal problem in a CSMA/CA wireless network," IEEE Transactions on Mobile Computing, vol. 7, no. 7, pp. 817-831, July 2008. Article (CrossRef Link)   DOI
23 K.-L. Hung and B. Bensaou, "Throughput analysis and rate control for IEEE 802.11 wireless LAN with hidden terminals," in Proc. of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems, pp. 140-147, October 27–31, 2008. Article (CrossRef Link)
24 K. Ghaboosi, M. Latva-aho, Y. Xiao, and B. H. Khalaj, "Modeling nonsaturated contention-based IEEE 802.11 multihop ad hoc networks," IEEE Transactions on Vehicular Technology, vol. 58, no. 7, pp. 3518-3532, Sept. 2009. Article (CrossRef Link)   DOI
25 E. Ziouva and T. Antonakopoulos, "CSMA/CA performance under high traffic conditions: throughput and delay analysis," Computer Communications, vol. 25, no. 3, pp. 313-321, Feb. 2002. Article (CrossRef Link)   DOI
26 C. H. Foh and J. W. Tantra, "Comments on IEEE 802.11 saturation throughput analysis with freezing of backoff counters," IEEE Communications Letters, vol. 9, no. 2, pp. 130-132, Feb. 2005. Article (CrossRef Link)   DOI
27 E. Felemban and E. Ekici, "Single hop IEEE 802.11 DCF analysis revisited: accurate modeling of channel access delay and throughput for saturated and unsaturated traffic cases," IEEE Transactions on Wireless Communications, vol. 10, no. 10, pp. 3256-3266, Oct. 2011. Article (CrossRef Link)   DOI