Skip to main content
SpringerLink
Log in

Analysis of algorithms for decentralized dynamic channel resource reservation for data streaming in Wi-Fi networks

  • Data Transmission in Computer Networks
  • Published:
Journal of Communications Technology and Electronics Aims and scope Submit manuscript

Abstract

In this paper, we study a class of algorithms for decentralized dynamic resource reservation in Wi-Fi networks in which each station chooses and reserves time intervals for future transmission. To avoid interference, information on reserved time intervals is regularly sent to neighboring stations. To minimize the amount of transmitted control information, the reserved intervals are strictly periodic and have the same duration. We have developed two algorithms for decentralized resource reservation and have proven by mathematical modeling that these algorithms require smaller channel resource for streaming variable bitrate flows with given quality of service requirements than the existing algorithm. The developed algorithms can be used to allocate resource among base stations in dense infrastructure networks and among mesh-stations in selforganizing Wi-Fi networks.

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

Similar content being viewed by others

References

  1. Cisco, Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2015-2020 (White Paper, 2016). http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/mobile-white-paper-c11-520862.html.

  2. IEEE Standard for Information Technology—Telecommunications and information exchange between systems— Local and metropolitan area networks—Specific requirements— Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (IEEE, New York, 2012).

  3. IEEE Standard for Information technology—Telecommunications and information exchange between systems— Local and metropolitan area networks—Specific requirements— Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Amendment 10: Mesh Networking (IEEE, New York, 2011).

  4. E. Khorov, A. Kiryanov, and A. Lyakhov, “IEEE 802.11ax: How to Build High Efficiency WLANs,” in Proc. IEEE Int. Conf. on Engineering Telecommun. (EnT), Moscow, Russia, 2015 (IEEE, New York, 2011).

    Google Scholar 

  5. 3GPP, Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Radio Resource Control (RRC); Protocol specification (3GPP TS 36.331 version 13.1.0 Release 13) (Apr., 2016).

  6. G. Piro, L. A. Grieco, G. Boggia, R. Fortuna, and P. Camarda, “Two-level downlink scheduling for realtime multimedia services in LTE networks,” IEEE Trans. Multimedia 13, 1052–1065 (2011).

    Article  Google Scholar 

  7. F. Capozzi, G. Piro, L. A. Grieco, G. Boggia, and P. Camarda, “Downlink packet scheduling in LTE cellular networks: key design issues and a survey,” IEEE Commun. Surveys & Tutorials 15, 678–700 (2013).

    Article  Google Scholar 

  8. J. Rexford et al., “Online smoothing of live, variablebit-rate video,” in Network and Operating System Support for Digital Audio and Video 1997 (Proc. IEEE 7th Int. Workshop, St. Louis,1997) (IEEE, New York, 1997), pp. 235–243.

    Google Scholar 

  9. G. Liang and B. Liang, “Effect of delay and buffering on jitter-free streaming over random VBR channels,” IEEE Trans. Multimedia 10, 1128–1141 (2008).

    Article  Google Scholar 

  10. J. D. Salehi, Zhi-Li Zhang, J. Kurose, and D. Towsley, “Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing,” IEEE/ACM Trans. on Networking 6, 397–410 (1998).

    Article  Google Scholar 

  11. ECMA-368. High Rate Ultra Wideband PHY and MAC Standard, 2nd Ed. (Dec., 2007).

  12. Wen-Kuang Kuo and Chun-Yang Wu, “Supporting real-time VBR video transport on WiMedia-Based wireless personal area networks,” IEEE Trans. Veh. Technol. 9, 1965–1971 (2009).

    Google Scholar 

  13. M. Daneshi, P. Jianping, and S. Ganti, “Distributed Reservation Algorithms for Video Streaming over UWB Based Home Networks,” in Proc. Consumer Communications and Networking Conf. (CCNC), 7th IEEE, 2010 (IEEE, New York, 2010), pp. 1–6.

    Google Scholar 

  14. R. Zhang, R. Ruby, J. Pan, L. Cai, and X. Shen, “A hybrid reservation/contention-based MAC for video streaming over wireless networks,” IEEE J. Selected Areas Commun. 28, 389–398 (2010).

    Article  Google Scholar 

  15. A. Krasilov, A. Lyakhov, D. Ostrovsky, and E. Khorov, “A dynamic channel reservation method for multimedia streaming in Wi-Fi mesh networks,” Autom. Remote Control 73, 797–809 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  16. A. Adas, “Supporting real time VBR video using dynamic reservation based on linear prediction,” in Proc. 15th Annual Joint Conf. IEEE Computer Societies, Networking the Next Generation (INFOCOM’ 96). San Francisco, CA, 1996 (IEEE, New York, 1996), Vol. 3, pp. 1476–1483.

    Google Scholar 

  17. A. G. Kiryanov, A. I. Lyakhov, and E. M. Khorov, “Modeling of Real-Time Multimedia Streaming with Deterministic Access,” J. Commun. Technol. Electron. 59, 1501–1511 (2014).

    Article  Google Scholar 

  18. IEEE Standard for Information Technology—Telecommunications and Information Exchange between Systems— Local and Metropolitan Area Networks—Specific Requirements —Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Amendment 4: Enhancements for Very High Throughput for Operation in Bands below 6 GHz (2013).

  19. E. M. Khorov, “Choosing the channel reservation period in self-organizing wireless networks,” J. Commun. Technol. Electron. 60, 1372–1378 (2015).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, 127051, Russia

    A. G. Kiryanov, A. I. Lyakhov & E. M. Khorov

Authors
  1. A. G. Kiryanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. I. Lyakhov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. M. Khorov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. G. Kiryanov.

Additional information

Original Russian Text © A.G. Kiryanov, A.I. Lyakhov, E.M. Khorov, 2016, published in Informatsionnye Protsessy, 2016, Vol. 16, No. 2, pp. 207–222.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kiryanov, A.G., Lyakhov, A.I. & Khorov, E.M. Analysis of algorithms for decentralized dynamic channel resource reservation for data streaming in Wi-Fi networks. J. Commun. Technol. Electron. 62, 694–703 (2017). https://doi.org/10.1134/S1064226917060109

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064226917060109

Keywords

Search

Navigation