{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T19:19:18Z","timestamp":1777490358118,"version":"3.51.4"},"reference-count":47,"publisher":"MDPI AG","issue":"21","license":[{"start":{"date-parts":[[2021,10,29]],"date-time":"2021-10-29T00:00:00Z","timestamp":1635465600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>WLAN mesh networks are one of the key technologies for upcoming smart city applications and are characterized by a flexible and low-cost deployment. The standard amendment IEEE 802.11s introduces low-level mesh interoperability at the WLAN MAC layer. However, scalability limitations imposed by management traffic overhead, routing delays, medium contention, and interference are common issues in wireless mesh networks and also apply to IEEE 802.11s networks. Possible solutions proposed in the literature recommend a divide-and-conquer scheme that partitions the network into clusters and forms smaller collision and broadcast domains by assigning orthogonal channels. We present CHaChA (Clustering Heuristic and Channel Assignment), a distributed cross-layer approach for cluster formation and channel assignment that directly integrates the default IEEE 802.11s mesh protocol information and operating modes, retaining unrestricted compliance to the WLAN standard. Our concept proposes further mechanisms for dynamic cluster adaptation, including subsequent cluster joining, isolation and fault detection, and node roaming for cluster balancing. The practical performance of CHaChA is demonstrated in a real-world 802.11s testbed. We first investigate clustering reproducibility, duration, and communication overhead in static network scenarios of different sizes. We then validate our concepts for dynamic cluster adaptation, considering topology changes that are likely to occur during long-term network operation and maintenance.<\/jats:p>","DOI":"10.3390\/s21217215","type":"journal-article","created":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T22:24:22Z","timestamp":1635805462000},"page":"7215","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Adaptive Multi-Channel Clustering in IEEE 802.11s Wireless Mesh Networks"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3685-0616","authenticated-orcid":false,"given":"Michael","family":"Rethfeldt","sequence":"first","affiliation":[{"name":"Institute of Applied Microelectronics and Computer Engineering, Faculty of Computer Science and Electrical Engineering, University of Rostock, 18051 Rostock, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2955-749X","authenticated-orcid":false,"given":"Tim","family":"Brockmann","sequence":"additional","affiliation":[{"name":"Institute of Applied Microelectronics and Computer Engineering, Faculty of Computer Science and Electrical Engineering, University of Rostock, 18051 Rostock, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9604-5382","authenticated-orcid":false,"given":"Benjamin","family":"Beichler","sequence":"additional","affiliation":[{"name":"Institute of Applied Microelectronics and Computer Engineering, Faculty of Computer Science and Electrical Engineering, University of Rostock, 18051 Rostock, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1568-5423","authenticated-orcid":false,"given":"Christian","family":"Haubelt","sequence":"additional","affiliation":[{"name":"Institute of Applied Microelectronics and Computer Engineering, Faculty of Computer Science and Electrical Engineering, University of Rostock, 18051 Rostock, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9267-9695","authenticated-orcid":false,"given":"Dirk","family":"Timmermann","sequence":"additional","affiliation":[{"name":"Institute of Applied Microelectronics and Computer Engineering, Faculty of Computer Science and Electrical Engineering, University of Rostock, 18051 Rostock, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,10,29]]},"reference":[{"key":"ref_1","unstructured":"(2016). IEEE Standard for Information Technology\u2014Telecommunications and Information Exchange between Systems\u2014Local and Metropolitan Area Networks\u2014Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std 802.11-2016 (Revision of IEEE Std 802.11-2012), IEEE."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1109\/MWC.2010.5416357","article-title":"IEEE 802.11s: The WLAN Mesh Standard","volume":"17","author":"Hiertz","year":"2010","journal-title":"IEEE Wirel. Commun."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Cilfone, A., Davoli, L., Belli, L., and Ferrari, G. (2019). Wireless Mesh Networking: An IoT-Oriented Perspective Survey on Relevant Technologies. Future Internet, 11.","DOI":"10.3390\/fi11040099"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Silva, C., Oliveira, Y., Celes, C., Braga, R., and Oliveira, C. (2018, January 12\u201315). Performance Evaluation of Wireless Mesh Networks in Smart Cities Scenarios. Proceedings of the Euro American Conference on Telematics and Information Systems, Fortaleza, Brazil. EATIS\u201918.","DOI":"10.1145\/3293614.3293615"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1109\/MCOM.2017.1600232CM","article-title":"Enabling Communication Technologies for Smart Cities","volume":"55","author":"Yaqoob","year":"2017","journal-title":"IEEE Commun. Mag."},{"key":"ref_6","unstructured":"Granelli, F., Kliazovich, D., and da Fonseca, N.L. (2021, October 27). Performance Limitations of IEEE 802.11 Networks and Potential Enhancements. Available online: https:\/\/www.semanticscholar.org\/paper\/Performance-Limitations-of-IEEE-802.11-Networks-and-Granelli-Kliazovich\/47798d403034413fa2f6f1808441efb9cd3ea8b1."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"S23","DOI":"10.1109\/MCOM.2005.1509968","article-title":"A survey on wireless mesh networks","volume":"43","author":"Akyildiz","year":"2005","journal-title":"IEEE Commun. Mag."},{"key":"ref_8","unstructured":"Burton, M., and Hill, G. (2021, October 27). 802.11\u00a0Arbitration. Available online: https:\/\/www.cwnp.com\/uploads\/802-11_arbitration.pdf."},{"key":"ref_9","first-page":"1","article-title":"Optimized Group Channel Assignment Using Computational Geometry over Wireless Mesh Networks","volume":"2015","author":"Manikandan","year":"2015","journal-title":"Mob. Inf. Syst."},{"key":"ref_10","unstructured":"Kapse, V., and Shrawankar, U. (2021, October 27). Interference-Aware Channel Assignment for Maximizing throughput in WMN. Available online: https:\/\/arxiv.org\/ftp\/arxiv\/papers\/1305\/1305.2838.pdf."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Ghannay, S., and Gammar, S.M. (2011, January 26\u201328). Joint routing and channel assignment protocol for multi-radio multi-channel IEEE 802.11s mesh networks. Proceedings of the 4th Joint IFIP Wireless and Mobile Networking Conference, Toulouse, France.","DOI":"10.1109\/WMNC.2011.6097251"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"988","DOI":"10.1109\/COMST.2015.2510164","article-title":"Channel Assignment Techniques for Multi-Radio Wireless Mesh Networks: A Survey","volume":"18","author":"Islam","year":"2016","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_13","first-page":"14","article-title":"State of the Art, Channel Assignment Multi-Radio Multi-Channel in Wireless Mesh Network","volume":"37","author":"Alzubir","year":"2012","journal-title":"Int. J. Comput. Appl."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Kapse, V.S., and Shrawanakar, U.N. (2011, January 8\u201310). Survey of channel assignement schemes in wireless mesh network. Proceedings of the 3rd International Conference on Electronics Computer Technology, Kanyakumari, India.","DOI":"10.1109\/ICECTECH.2011.5941810"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Rethfeldt, M., Danielis, P., Moritz, G., Konieczek, B., and Timmermann, D. (2015, January 11\u201315). Design and Development of a Management Solution for Wireless Mesh Networks based on IEEE 802.11s. Proceedings of the IFIP\/IEEE International Symposium on Integrated Network Management (IM), Ottawa, ON, Canada.","DOI":"10.1109\/INM.2015.7140405"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Rethfeldt, M., Wall, A., Danielis, P., Konieczek, B., and Timmermann, D. (2016, January 9\u201312). AKadeMesh: Software-Defined Overlay Adaptation for the Management of IEEE 802.11s Networks. Proceedings of the IEEE 13th Consumer Communications & Networking Conference (CCNC), Las Vegas, NV, USA.","DOI":"10.1109\/CCNC.2016.7444826"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Rethfeldt, M., Beichler, B., Danielis, P., Brockmann, T., Haubelt, C., and Timmermann, D. (2018, January 1\u20133). CHaChA: Clustering Heuristic and Channel Assignment for IEEE 802.11s Mesh Networks. Proceedings of the IEEE 9th Annual Information Technology, Electronics & Mobile Communication Conference (IEMCON), Vancouver, BC, Canada.","DOI":"10.1109\/IEMCON.2018.8615043"},{"key":"ref_18","unstructured":"Rethfeldt, M. (2021). Cross-Layer Optimierungen f\u00fcr WLAN-Mesh-Netzwerke (Cross-Layer Optimizations for WLAN Mesh Networks). [Ph.D. Thesis, University of Rostock]."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Bari, S., Anwar, F., and Masud, M. (2012, January 3\u20135). Performance study of Hybrid Wireless Mesh Protocol (HWMP) for IEEE 802.11s WLAN mesh networks. Proceedings of the 2012 IEEE International Conference on Computation, Communication (ICCCE), Kuala Lumpur, Malaysia.","DOI":"10.1109\/ICCCE.2012.6271309"},{"key":"ref_20","unstructured":"Linux Wireless Wiki (2021, October 27). mac80211. Available online: https:\/\/wireless.wiki.kernel.org\/en\/developers\/documentation\/mac80211."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1506","DOI":"10.1109\/49.780355","article-title":"ANMP: Ad hoc network management protocol","volume":"17","author":"Chen","year":"1999","journal-title":"Sel. Areas Commun. IEEE J."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1109\/MILCOM.2002.1180487","article-title":"The Guerrilla management architecture for ad hoc networks","volume":"Volume 1","author":"Shen","year":"2002","journal-title":"MILCOM 2002. Proceedings"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1201","DOI":"10.1109\/49.932689","article-title":"A access-based clustering protocol for multihop wireless ad hoc networks","volume":"19","author":"Hou","year":"2001","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1588","DOI":"10.1016\/j.comcom.2008.01.046","article-title":"Mesh-Mon: A multi-radio mesh monitoring and management system","volume":"31","author":"Nanda","year":"2008","journal-title":"Comput. Commun."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Aseeja, V., and Zheng, R. (2009, January 1\u20135). Meshman: A management framework for wireless mesh networks. Proceedings of the IFIP\/IEEE International Symposium on Integrated Network Management, New York, NY, USA.","DOI":"10.1109\/INM.2009.5188814"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Naveed, A., and Kanhere, S.S. (2009, January 20\u201323). Cluster-based channel assignment in multi-radio multi-channel wireless mesh networks. Proceedings of the IEEE 34th Conference on Local Computer Networks, Zurich, Switzerland.","DOI":"10.1109\/LCN.2009.5355164"},{"key":"ref_27","unstructured":"Letor, N., Blondia, C., Bouckaert, S., Moerman, I., and Demeester, P. (October, January 29). A cluster driven channel assignment mechanism for wireless mesh networks. Proceedings of the 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, Atlanta, GA, USA."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1406","DOI":"10.1109\/TNET.2008.918109","article-title":"Distributed Throughput Maximization in Wireless Mesh Networks via Pre-Partitioning","volume":"16","author":"Brzezinski","year":"2008","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_29","unstructured":"Avallone, S., and Akyildiz, I.F. (October, January 29). A Channel Assignment Algorithm for Multi-Radio Wireless Mesh Networks. Proceedings of the 16th International Conference on Computer Communications and Networks, Atlanta, GA, USA."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Makram, S.A., and Gunes, M. (2008, January 6\u20139). Distributed channel assignment for multi-radio wireless mesh networks. Proceedings of the IEEE Symposium on Computers and Communications, Marrakech, Morocco.","DOI":"10.1109\/ISCC.2008.4625737"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Naveed, A., Kanhere, S.S., and Jha, S.K. (2007, January 8\u201311). Topology Control and Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks. Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems, Pisa, Italy.","DOI":"10.1109\/MOBHOC.2007.4428629"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Raju, B., Athota, K., and Negi, A. (2009, January 15\u201319). A Distributed Cluster based Interference-Traffic aware CA for MRMC WMN. Proceedings of the 5th International Conference on Wireless Communication and Sensor Networks (WCSN), Allahabad, India.","DOI":"10.1109\/WCSN.2009.5434790"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Liu, C., Liu, Z., Liu, Y., Zhao, H., Zhao, T., and Yan, W. (2007, January 29\u201331). A Clustering-based Channel Assignment Algorithm and Routing Metric for Multi-channel Wireless Mesh Networks. Proceedings of the 5th International Conference on Parallel and Distributed Processing and Applications, Niagara Falls, ON, Canada.","DOI":"10.1007\/978-3-540-74742-0_74"},{"key":"ref_34","first-page":"63","article-title":"A (Short) Survey on Network Discovery","volume":"Volume 222","author":"Barrat","year":"2008","journal-title":"The European Integrated Project \u201cDynamically Evolving, Large Scale Information Systems (DELIS)\u201d: Proceedings of the Final Workshop, Barcelona, Spain, 27\u201328 February 2008"},{"key":"ref_35","unstructured":"Guesmia, M., Guezouri, M., and Mbarek, N. (April, January 29). Performance evaluation of the HWMP proactive tree mode for IEEE 802.11s based Wireless Mesh Networks. Proceedings of the 3rd IEEE International Conference on Communications and Networking (ComNet), Hammamet, Tunisia."},{"key":"ref_36","unstructured":"Narten, D.T., Jinmei, T., and Thomson, D.S. (2021, October 27). IPv6 Stateless Address Autoconfiguration. Available online: https:\/\/datatracker.ietf.org\/doc\/rfc4862\/."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1109\/MCOM.2011.5723815","article-title":"Adjacent channel interference in 802.11a is harmful: Testbed validation of a simple quantification model","volume":"49","author":"Angelakis","year":"2011","journal-title":"IEEE Commun. Mag."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Tan, W.L., Bialkowski, K., and Portmann, M. (2010, January 16\u201319). Evaluating Adjacent Channel Interference in IEEE 802.11 Networks. Proceedings of the IEEE 71st Vehicular Technology Conference, Taipei, Taiwan.","DOI":"10.1109\/VETECS.2010.5493635"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"107376","DOI":"10.1016\/j.comnet.2020.107376","article-title":"Clustering objectives in wireless sensor networks: A survey and research direction analysis","volume":"180","author":"Shahraki","year":"2020","journal-title":"Comput. Netw."},{"key":"ref_40","unstructured":"Linux Wireless Wiki (2021, October 27). iw. Available online: https:\/\/wireless.wiki.kernel.org\/en\/users\/documentation\/iw."},{"key":"ref_41","first-page":"8956","article-title":"A review of data compression techniques","volume":"12","author":"Fitriya","year":"2017","journal-title":"Int. J. Appl. Eng. Res."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Rethfeldt, M., Beichler, B., Raddatz, H., Uster, F., Danielis, P., Haubelt, C., and Timmermann, D. (2018, January 15\u201318). Mini-Mesh: Practical Assessment of a Miniaturized IEEE 802.11n\/s Mesh Testbed. Proceedings of the IEEE 16th Wireless Communications and Networking Conference (WCNC), Barcelona, Spain.","DOI":"10.1109\/WCNC.2018.8377247"},{"key":"ref_43","unstructured":"Bahl, P., Chandra, R., and Dunagan, J. (October, January 26). SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-hoc Wireless Networks. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, Philadelphia, PA, USA. MobiCom\u201904."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Perahia, E., and Stacey, R. (2013). Next Generation Wireless LANs: 802.11n and 802.11ac, Cambridge University Press. [2nd ed.].","DOI":"10.1017\/CBO9781139061407"},{"key":"ref_45","unstructured":"GNU Octave (2021, October 27). Homepage. Available online: https:\/\/www.gnu.org\/software\/octave\/."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Saadi, Y., Nassereddine, B., Bennani, S., and Maach, A. (2012, January 5\u20136). An adaptive approach to control broadcast traffic in wireless mesh networks based IEEE 802.11s. Proceedings of the 2012 IEEE International Conference on Complex Systems (ICCS), Agadir, Morocco.","DOI":"10.1109\/ICoCS.2012.6458512"},{"key":"ref_47","unstructured":"open80211s Wiki (2021, October 27). MeshParameters. Available online: https:\/\/github.com\/o11s\/open80211s\/wiki\/MeshParameters."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/21\/7215\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:23:09Z","timestamp":1760167389000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/21\/7215"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,29]]},"references-count":47,"journal-issue":{"issue":"21","published-online":{"date-parts":[[2021,11]]}},"alternative-id":["s21217215"],"URL":"https:\/\/doi.org\/10.3390\/s21217215","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,29]]}}}