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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & 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 & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 783-793. doi: 10.3934/dcdss.2019052

2020 Impact Factor: 1.801

Tools

Metrics

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

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences | Privacy Policy