American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Performance evaluation for the sleep mode in the IEEE 802.16e based on a queueing model with close-down time and multiple vacations
  • JIMO Home
  • This Issue
  • Next Article
    Performance analysis of power save mode in IEEE 802.11 infrastructure wireless local area network
July  2009, 5(3): 493-510. doi: 10.3934/jimo.2009.5.493

A Markovian approach to per-flow throughput unfairness in IEEE 802.11 multihop wireless networks

Tomoya Tainaka 1, , Hiroyuki Masuyama 2, , Shoji Kasahara 2, and  Yutaka Takahashi 3,

1. 

Department of Systems Science, Graduate School of Informatics, Kyoto University, Yoshida-Honmachi, Sakyo-ku, Kyoto 606-8501, Japan
2. 

Graduate School of Informatics, Kyoto University, Yoshida-Honmachi, Sakyo-ku, Kyoto 606-8501
3. 

Dept. of Systems Science, Graduate School of Informatics, Kyoto University, Kyoto 606-8501

Received  September 2008 Revised  November 2008 Published  June 2009

It is well known that the end-to-end throughput in IEEE 802.11-based multihop wireless networks degrades due to the imprecise Extended Inter-Frame Space (EIFS) problem. The paper considers this throughput degradation issue by analyzing the end-to-end throughput in a backhaul-type wireless mesh network. Focusing on a three-node chain topology, we model it as a tandem queueing network with two nodes to derive the end-to-end throughput, and validate the analysis with ns-2 simulation. Numerical results show that the analytical results agree fairly well with simulation for a certain range of the offered load.
Keywords: IEEE 802.11 DCF, Markov analysis., throughput unfairness, multihop wireless LAN, CSMA/CA.
Mathematics Subject Classification: 68M20, 90B2.
Citation: Tomoya Tainaka, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. A Markovian approach to per-flow throughput unfairness in IEEE 802.11 multihop wireless networks. Journal of Industrial and Management Optimization, 2009, 5 (3) : 493-510. doi: 10.3934/jimo.2009.5.493
[1]

Sangkyu Baek, Bong Dae Choi. Performance analysis of power save mode in IEEE 802.11 infrastructure wireless local area network. Journal of Industrial and Management Optimization, 2009, 5 (3) : 481-492. doi: 10.3934/jimo.2009.5.481
[2]

Hyukjin Lee, Cheng-Chew Lim, Jinho Choi. Joint backoff control in time and frequency for multichannel wireless systems and its Markov model for analysis. Discrete and Continuous Dynamical Systems - B, 2011, 16 (4) : 1083-1099. doi: 10.3934/dcdsb.2011.16.1083
[3]

Shunfu Jin, Wuyi Yue, Xuena Yan. Performance evaluation of a power saving mechanism in IEEE 802.16 wireless MANs with bi-directional traffic. Journal of Industrial and Management Optimization, 2011, 7 (3) : 717-733. doi: 10.3934/jimo.2011.7.717
[4]

Shunfu Jin, Wuyi Yue. Performance analysis and evaluation for power saving class type III in IEEE 802.16e network. Journal of Industrial and Management Optimization, 2010, 6 (3) : 691-708. doi: 10.3934/jimo.2010.6.691
[5]

Zsolt Saffer, Miklós Telek. Analysis of BMAP vacation queue and its application to IEEE 802.16e sleep mode. Journal of Industrial and Management Optimization, 2010, 6 (3) : 661-690. doi: 10.3934/jimo.2010.6.661
[6]

Zsolt Saffer, Miklós Telek. Analysis of globally gated Markovian limited cyclic polling model and its application to uplink traffic in the IEEE 802.16 network. Journal of Industrial and Management Optimization, 2011, 7 (3) : 677-697. doi: 10.3934/jimo.2011.7.677
[7]

Shengzhu Jin, Bong Dae Choi, Doo Seop Eom. Performance analysis of binary exponential backoff MAC protocol for cognitive radio in the IEEE 802.16e/m network. Journal of Industrial and Management Optimization, 2017, 13 (3) : 1483-1494. doi: 10.3934/jimo.2017003
[8]

Mario Roy, Mariusz Urbański. Multifractal analysis for conformal graph directed Markov systems. Discrete and Continuous Dynamical Systems, 2009, 25 (2) : 627-650. doi: 10.3934/dcds.2009.25.627
[9]

Koen De Turck, Sabine Wittevrongel. Receiver buffer behavior for the selective repeat protocol over a wireless channel: An exact and large-deviations analysis. Journal of Industrial and Management Optimization, 2010, 6 (3) : 603-619. doi: 10.3934/jimo.2010.6.603
[10]

Sara D. Cardell, Amparo Fúster-Sabater. Modelling the shrinking generator in terms of linear CA. Advances in Mathematics of Communications, 2016, 10 (4) : 797-809. doi: 10.3934/amc.2016041
[11]

Zsolt Saffer, Miklós Telek, Gábor Horváth. Analysis of Markov-modulated fluid polling systems with gated discipline. Journal of Industrial and Management Optimization, 2021, 17 (2) : 575-599. doi: 10.3934/jimo.2019124
[12]

Yang Woo Shin, Dug Hee Moon. Throughput of flow lines with unreliable parallel-machine workstations and blocking. Journal of Industrial and Management Optimization, 2017, 13 (2) : 901-916. doi: 10.3934/jimo.2016052
[13]

Juan Wang, Xiaodan Zhang, Yun Zhao. Dimension estimates for arbitrary subsets of limit sets of a Markov construction and related multifractal analysis. Discrete and Continuous Dynamical Systems, 2014, 34 (5) : 2315-2332. doi: 10.3934/dcds.2014.34.2315
[14]

Anupam Gautam, Selvamuthu Dharmaraja. Selection of DRX scheme for voice traffic in LTE-A networks: Markov modeling and performance analysis. Journal of Industrial and Management Optimization, 2019, 15 (2) : 739-756. doi: 10.3934/jimo.2018068
[15]

Gábor Horváth, Zsolt Saffer, Miklós Telek. Queue length analysis of a Markov-modulated vacation queue with dependent arrival and service processes and exhaustive service policy. Journal of Industrial and Management Optimization, 2017, 13 (3) : 1365-1381. doi: 10.3934/jimo.2016077
[16]

Xin Zhao, Tao Feng, Liang Wang, Zhipeng Qiu. Threshold dynamics and sensitivity analysis of a stochastic semi-Markov switched SIRS epidemic model with nonlinear incidence and vaccination. Discrete and Continuous Dynamical Systems - B, 2021, 26 (12) : 6131-6154. doi: 10.3934/dcdsb.2021010
[17]

Birol Yüceoǧlu, ş. ilker Birbil, özgür Gürbüz. Dispersion with connectivity in wireless mesh networks. Journal of Industrial and Management Optimization, 2018, 14 (2) : 759-784. doi: 10.3934/jimo.2017074
[18]

Diego F. Aranha, Ricardo Dahab, Julio López, Leonardo B. Oliveira. Efficient implementation of elliptic curve cryptography in wireless sensors. Advances in Mathematics of Communications, 2010, 4 (2) : 169-187. doi: 10.3934/amc.2010.4.169
[19]

Hayato Ushijima-Mwesigwa, MD Zadid Khan, Mashrur A. Chowdhury, Ilya Safro. Optimal Placement of wireless charging lanes in road networks. Journal of Industrial and Management Optimization, 2021, 17 (3) : 1315-1341. doi: 10.3934/jimo.2020023
[20]

Ruwu Xiao, Geng Li, Yuping Zhao. On the design of full duplex wireless system with chaotic sequences. Discrete and Continuous Dynamical Systems - S, 2019, 12 (4&5) : 783-793. doi: 10.3934/dcdss.2019052

2020 Impact Factor: 1.801

Tools

Metrics

  • PDF downloads (43)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy