Skip to main content
SpringerLink
Log in

Airtime ping–pong effect characterization in IEEE 802.11s wireless mesh networks

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Airtime is set as the default routing metric for the ongoing IEEE 802.11s wireless mesh networking standard. The metric is designed to minimize channel resource consumption by accounting for loss rate, bandwidth, and channel characteristics. However, the metric exhibits a noticeable ping–pong effect whose nature is still vague, and the very few references to this in the literature condemn it for being a perilous behavior. In this paper, we present a thorough study of the Airtime ping–pong effect, and highlight its correlation to the underlying rate control algorithms. Using different rate control algorithms (e.g., ARF, AARF, ONOE, AMRR and Constant rate), we establish that transmission rate adaptation is the principal cause behind the effect. We show that the effect is an inherent behavior, and that an accurate characterization of it can help improve network performance. We present a ping–pong-aware mechanism that, by detecting when a link undergoes such an effect, adapts the routing protocol for better network performance. The mechanism is O(1), decentralized, and can be easily integrated into the IEEE 802.11s routing protocol.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

References

  1. IEEE TGs (2011) Status of project IEEE 802.11s. http://www.ieee802.org/11/Reports/tgs_update.htm

  2. Bahr M (2007) Update on the hybrid wireless mesh protocol of IEEE 802.11s. IEEE international conference on mobile adhoc and sensor systems (MASS 2007), pp 1–6

  3. Kamerman A, Monteban L (1997) WaveLAN II: a high-performance wireless LAN for the unlicensed band. Bell Labs Tech J 118–133

  4. Lacage M, Manshaei M, Turletti M (2004) IEEE 802.11 rate adaptation: a practical approach. In: Proceedings of the 7th ACM international symposium on modeling, analysis and simulation of wireless and mobile systems, pp 126–134

  5. Garroppo R, Giordano S, Iacono D, Tavanti L (2010) Notes on implementing a IEEE 802.11s mesh point Elsevier. Comput Commun 33:336–349

    Article  Google Scholar 

  6. Bahr M (2006) Proposed routing for IEEE 802.11s WLAN mesh networks. In: Proceedings of the 2nd annual international wireless internet conference (WICON), pp 6–13

  7. Akyildiz F, Wang W (2005) Wireless mesh networks: a survey. Comput Netw ISDN Syst 47:445–487

    Article  MATH  Google Scholar 

  8. Perkins C, Royer E (1999) Ad-hoc on-demand distance vector routing. In: Proceedings of the 2nd IEEE workshop on mobile computing systems and applications (WMCSA), pp 90–100

  9. Orgier R, Templin F, Lewis M (2004) Topology dissemination based on reverse-path forwarding (TBRPF). RFC 3684. IETF

  10. Aoki H, Shinji T, Kengo Y, Akira Y (2006) IEEE 802.11s wireless mesh network technology. IEEE NTT DoCoMo Tech J 8:13–21

    Google Scholar 

  11. Raniwala A, Chiueh T (2005) Architecture and algorithms for an 802.11-based multi-channel wireless mesh network. Proc IEEE INFOCOM 3:2223–2234

    Google Scholar 

  12. De Couto D, Aguayo D, Bicket J, Morris R (2003) High-throughput path metric for multi-hop wireless routing. In: Proceedings of the ACM annual international conference on mobile computing and networking (MOBICOM), pp 134–146

  13. Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of the ACM annual international conference on mobile computing and networking (MOBICOM), pp 114–128

  14. Online: The ns-3 network simulator. http://www.nsnam.org/

  15. Madwifi: The Madwifi project. http://sourceforge.net/projects/madwifi

  16. Biaz S, Wu S (2008) Rate adaptation algorithms for IEEE 802.11 networks: a survey and comparison. IEEE symposium on computers and communications (ISCC 2008), pp 130–136

Download references

Author information

Authors and Affiliations

  1. School of Science and Engineering, Alakhawayn University in Ifrane, 53000 , Ifrane, Morocco

    Mohamed Riduan Abid

  2. Computer Science and Software Engineering Department, Shelby Center for Engineering Technology, Auburn University, Suite 3101, Auburn, AL, 36849-5347, USA

    Saâd Biaz

Authors
  1. Mohamed Riduan Abid
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saâd Biaz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohamed Riduan Abid.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abid, M.R., Biaz, S. Airtime ping–pong effect characterization in IEEE 802.11s wireless mesh networks. Computing 97, 913–937 (2015). https://doi.org/10.1007/s00607-013-0374-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-013-0374-5

Keywords

Mathematics Subject Classification

Search

Navigation