Skip to main content

Geometrical Approach to the Plane Tessellation in the IEEE 802.11 Networks Channel Planning

  • Conference paper
  • First Online:
Internet of Things, Smart Spaces, and Next Generation Networks and Systems (NEW2AN 2021, ruSMART 2021)

Abstract

The problem of channel planning is typical during the design of the wireless access networks. It can have a geometric interpretation from the point of view of the plane tessellation problem. Since the wireless coverage of the target area by access points coverage zones is very similar to the plane tessellation and is studied in detail in crystallography, we may use appropriate methods of description and research. It makes possible to assess the mutual influence between access points in a distributed network and, thus, to make a conclusion about the applicability of the selected channel plan. Since the number of channels in each specific design task may differ depending on the form and structure of lattice unit cells, the structure of the plane tessellation will be different.

In this paper, channel planning in IEEE 802.11 networks is considered from the plane tessellation problem point of view, taking into account the specifics of spectrum use in these networks. Also we will consider typical structures of a plane tessellation and lattices that correspond to the translational symmetry of such structures, and a method is proposed that considers negative influence between access points of the entire plane.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Raigorodskii, A.M.: On the chromatic number of the space. Russian Math. Surv. 55(2), 351–352 (2000)

    Article  MathSciNet  Google Scholar 

  2. Jensen, T.R., Toft, B.: Graph coloring problems. In: Wiley-Interscience Series in Discrete Mathematics and Optimization. pp. 150–152 (1995)

    Google Scholar 

  3. Hadwiger, H.: Überdeckung des euklidischen Raumes durch kongruente Mengen. Portugal. Math. 4, 238–242 (1945)

    MathSciNet  MATH  Google Scholar 

  4. Hadwiger, H.: Ungelöste Probleme No. 40. Elem. Math. 16, 103–104 (1961)

    Google Scholar 

  5. De Grey, Aubrey D.N.J.: The chromatic number of the plane is at least 5. Geombinatorics 28, 5–18 (2018). arXiv:1804.02385

  6. Raigorodskii, A.M.: On a bound in Borsuk’s problem. Russian Math. Surv. 54(2), 453–454 (1999). https://doi.org/10.1070/RM1999v054n02ABEH000146

    Article  MathSciNet  MATH  Google Scholar 

  7. IEEE Std 802.11 – 2016. 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 (2016)

    Google Scholar 

  8. Aruba High Density Wireless networks for Auditoriums. VRD/Aruba Networks, p. 122 (2010)

    Google Scholar 

  9. Aerohive Networks. High Density Wi-Fi Design Principles. Aero hive Networks White Paper. p. 23 (2012)

    Google Scholar 

  10. Vikulov, A., Paramonov, A.: Practical retrospective of 5-year evolution of the IEEE 802.11 client device capabilities. In: 2020 12th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), pp. 296–300 (2020)

    Google Scholar 

  11. Nesse, D.W.: Introduction to Mineralogy / Oxford University Press. p. 442 (2000). ISBN 0-19-510691-1

    Google Scholar 

  12. WLAN RF architecture primer: single-channel and adaptive multi-channel models. In: Aruba White Paper. Aruba Networks, p. 29 (2013)

    Google Scholar 

  13. Balej, J., Zach, P., Pokorný, M.: Four Channel Assignment Schemes for WiFi in 2.4 GHz Band. Acta Universitatis Agriculturae et Silviculturae Mendelianae Brunensis 64(1), 205–211 (2016). https://doi.org/10.11118/actaun201664010205

    Article  Google Scholar 

  14. Socolar, J.E.S., Taylor, J.M.: An aperiodic hexagonal tile. J. Combin. Theory, Seri. A 118(8), 2207–2231 (2011). https://doi.org/10.1016/j.jcta.2011.05.001

    Article  MathSciNet  MATH  Google Scholar 

  15. Friedenberg, J.: The perceived beauty of regular polygon tessellations. Symmetry 11(8), 984 (2019). https://doi.org/10.3390/sym11080984

    Article  Google Scholar 

  16. Cisco Systems: Cisco Wireless LAN Controller Configuration Best Practices. Cisco Press (2015)

    Google Scholar 

  17. Ruckus Wireless. Deploying Very High Density Wi-Fi. Best Practice Design Guide (2012)

    Google Scholar 

  18. Gerasimenko, M., et al.: Cooperative radio resource management in heterogeneous cloud radio access networks. IEEE Access 3, 397–406 (2015). https://doi.org/10.1109/ACCESS.2015.2422266

    Article  Google Scholar 

Download references

Acknowledgments

This research is based on the Applied Scientific Research under the SPbSUT state assignment 2021.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anton Vikulov .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Vikulov, A., Paramonov, A., Tatarnikova, T. (2022). Geometrical Approach to the Plane Tessellation in the IEEE 802.11 Networks Channel Planning. In: Koucheryavy, Y., Balandin, S., Andreev, S. (eds) Internet of Things, Smart Spaces, and Next Generation Networks and Systems. NEW2AN ruSMART 2021 2021. Lecture Notes in Computer Science(), vol 13158. Springer, Cham. https://doi.org/10.1007/978-3-030-97777-1_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-97777-1_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-97776-4

  • Online ISBN: 978-3-030-97777-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics