{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:39:43Z","timestamp":1760240383231,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T00:00:00Z","timestamp":1559088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004585","name":"Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Brn\u011b","doi-asserted-by":"publisher","award":["FEKT-S-17-4225"],"award-info":[{"award-number":["FEKT-S-17-4225"]}],"id":[{"id":"10.13039\/501100004585","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>In our paper we discuss how elements of algebraic hyperstructure theory can be used in the context of underwater wireless sensor networks (UWSN). We present a mathematical model which makes use of the fact that when deploying nodes or operating the network we, from the mathematical point of view, regard an operation (or a hyperoperation) and a binary relation. In this part of the paper we relate our context to already existing topics of the algebraic hyperstructure theory such as quasi-order hypergroups, E L -hyperstructures, or ordered hyperstructures. Furthermore, we make use of the theory of quasi-automata (or rather, semiautomata) to relate the process of UWSN data aggregation to the existing algebraic theory of quasi-automata and their hyperstructure generalization. We show that the process of data aggregation can be seen as an automaton, or rather its hyperstructure generalization, with states representing stages of the data aggregation process of cluster protocols and describing available\/used memory capacity of the network.<\/jats:p>","DOI":"10.3390\/sym11060734","type":"journal-article","created":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T11:31:28Z","timestamp":1559129488000},"page":"734","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Elements of Hyperstructure Theory in UWSN Design and Data Aggregation"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3309-8748","authenticated-orcid":false,"given":"Michal","family":"Nov\u00e1k","sequence":"first","affiliation":[{"name":"Faculty of Electrical Engineering and Communication, Brno University of Technology, Technick\u00e1 8, 616 00 Brno, Czech Republic"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5328-3735","authenticated-orcid":false,"given":"\u0160tep\u00e1n","family":"K\u0159ehl\u00edk","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Computer Science, Masaryk University, Lipov\u00e1 41a, 602 00 Brno, Czech Republic"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2454-5630","authenticated-orcid":false,"given":"Kyriakos","family":"Ovaliadis","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Eastern Macedonia and Thrace Institute of Technology, Agios Loukas, 654 04 Kavala, Greece"}]}],"member":"1968","published-online":{"date-parts":[[2019,5,29]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Nov\u00e1k, M., Ovaliadis, K., and K\u0159ehl\u00edk, \u0160. (2017, January 25\u201330). A hyperstructure model of Underwater Wireless Sensor Network (UWSN) design. Proceedings of the International Conference on Numerical Analysis and Applied Mathematics (ICNAAM 2017), Thessaloniki, Greece.","key":"ref_1","DOI":"10.1063\/1.5043949"},{"key":"ref_2","first-page":"253","article-title":"Analyzing Routing Protocols for Underwater Wireless Sensor Networks","volume":"2","author":"Wahid","year":"2010","journal-title":"IJCNIS"},{"doi-asserted-by":"crossref","unstructured":"Domingo, M.C., and Prior, R. (2007, January 3\u20137). A distributed clustering scheme for underwater wireless sensor networks. Proceedings of the 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, Athens, Greece.","key":"ref_3","DOI":"10.1109\/PIMRC.2007.4394038"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1908","DOI":"10.1016\/j.jnca.2011.06.009","article-title":"A survey on routing techniques in underwater wireless sensor networks","volume":"34","author":"Ayaz","year":"2011","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"171","DOI":"10.25103\/jestr.073.27","article-title":"Cluster protocols in underwater sensor networks: A research review","volume":"7","author":"Ovaliadis","year":"2014","journal-title":"J. Eng. Sci. Technol. Rev."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.comnet.2014.03.027","article-title":"Energy efficiency in wireless sensor networks: A top-down survey","volume":"67","author":"Rault","year":"2014","journal-title":"Comput. Netw."},{"doi-asserted-by":"crossref","unstructured":"Abougamila, S., Elmorsy, M., and Elmallah, E.S. (2018, January 20\u201324). A graph theoretic approach to localization under uncertainty. Proceedings of the 2018 IEEE International Conference on Communications, ICC 2018, Kansas City, MO, USA.","key":"ref_7","DOI":"10.1109\/ICC.2018.8422185"},{"doi-asserted-by":"crossref","unstructured":"Domingo, M.C. (2009, January 15\u201317). Optimal placement zones of wireless nodes in Underwater Wireless Sensor Networks with shadow zones. Proceedings of the 2009 2nd IFIP Wireless Days (WD), Paris, France.","key":"ref_8","DOI":"10.1109\/WD.2009.5449707"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"16763","DOI":"10.3390\/s150716763","article-title":"Node deployment algorithm based on connected tree for underwater sensor networks","volume":"15","author":"Jiang","year":"2015","journal-title":"Sensors"},{"doi-asserted-by":"crossref","unstructured":"Corsini, P., and Leoreanu, V. (2003). Applications of Hyperstructure Theory, Kluwer Academic Publishers.","key":"ref_10","DOI":"10.1007\/978-1-4757-3714-1"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/BF01182249","article-title":"Combinatorial aspects of relation","volume":"18","author":"Comer","year":"1984","journal-title":"Algebr. Universalis"},{"key":"ref_12","first-page":"11","article-title":"Binary relations and hypergroupoids","volume":"7","author":"Corsini","year":"2000","journal-title":"Ital. J. Pure Appl. Math."},{"key":"ref_13","first-page":"7","article-title":"Hyperstructures associated with ordered sets","volume":"48","author":"Corsini","year":"2003","journal-title":"Bull. Greek Math. Soc."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"780","DOI":"10.1016\/j.ejc.2009.07.005","article-title":"Hypergroups and n-ary relations","volume":"31","author":"Cristea","year":"2010","journal-title":"Eur. J. Combin."},{"key":"ref_15","first-page":"645","article-title":"Hypergroups and binary relations","volume":"8","year":"2002","journal-title":"Multi. Val. Logic"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"327","DOI":"10.2140\/pjm.1967.21.327","article-title":"Homomorphisms and subalgebras of multialgebras","volume":"21","author":"Pickett","year":"1967","journal-title":"Pac. J. Math."},{"unstructured":"Chvalina, J. (1995). Functional Graphs, Quasi-ordered Sets and Commutative Hypergroups, Masaryk University. (In Czech).","key":"ref_17"},{"key":"ref_18","first-page":"79","article-title":"Cartesian composition and the problem of generalising the MAC condition to quasi-multiautomata","volume":"24","author":"Chvalina","year":"2016","journal-title":"An. \u015et. Univ. Ovidius Constan\u0163a"},{"key":"ref_19","first-page":"209","article-title":"From lattices to Hv\u2013matrices","volume":"24","year":"2016","journal-title":"An. \u015et. Univ. Ovidius Constan\u0163a"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1016\/j.ejc.2012.09.005","article-title":"Some basic properties of EL\u2013hyperstructures","volume":"34","year":"2013","journal-title":"Eur. J. Combin."},{"key":"ref_21","first-page":"45","article-title":"Composition in EL\u2013hyperstructures","volume":"48","author":"Cristea","year":"2019","journal-title":"Hacet. J. Math. Stat."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"7269","DOI":"10.1007\/s00500-017-2728-y","article-title":"EL\u2013hyperstructures revisited","volume":"22","year":"2018","journal-title":"Soft Comput."},{"doi-asserted-by":"crossref","unstructured":"Nov\u00e1k, M., K\u0159ehl\u00edk, \u0160., and Cristea, I. (2018). Cyclicity in EL\u2013hypergroups. Symmetry, 10.","key":"ref_23","DOI":"10.3390\/sym10110611"},{"unstructured":"Chvalina, J. (1994, January 12\u201315). Commutative hypergroups in the sense of Marty and ordered sets. Proceedings of the Summer School on General Algebra and Ordered Sets, Olomouc, Czech Republic.","key":"ref_24"},{"key":"ref_25","first-page":"105","article-title":"State hypergroups of automata","volume":"4","author":"Chvalina","year":"1996","journal-title":"Acta Math. et Inform. Univ. Ostraviensis"},{"doi-asserted-by":"crossref","unstructured":"Vougiouklis, T. (1991). Some problems on hypergroups. Algebraic Hyperstructures and Applications, World Scientific Publishing.","key":"ref_26","DOI":"10.1142\/1274"},{"doi-asserted-by":"crossref","unstructured":"Vougiouklis, T. (1991). Languages, Automata and Hypercompositional Structures. Algebraic Hyperstructures and Applications, World Scientific Publishing.","key":"ref_27","DOI":"10.1142\/1274"},{"key":"ref_28","first-page":"85","article-title":"On ordered hyperstructures","volume":"73","author":"Heidari","year":"2011","journal-title":"UPB Sci. Bull. Ser. A"},{"doi-asserted-by":"crossref","unstructured":"Li, N., Mart\u00ednez, J.F., Meneses Chaus, J., and Eckert, M. (2016). A survey on underwater acoustic sensor network routing protocols. Sensors, 16.","key":"ref_29","DOI":"10.3390\/s16030414"},{"unstructured":"Nov\u00e1k, M., K\u0159ehl\u00edk, \u0160., and Stan\u011bk, D. (2019). n\u2013ary Cartesian composition of automata. Soft Comput.","key":"ref_30"},{"unstructured":"Ho\u0161kov\u00e1, \u0160. (2005, January 1\u20134). Discrete transformation hypergroups. Proceedings of the 4th International Conference Aplimat, Bratislava, Slovakia.","key":"ref_31"},{"unstructured":"Ho\u0161kov\u00e1, \u0160., and Chvalina, J. (2008, January 3\u20139). A survey of investigations of the Brno research group in the hyperstructure theory since the last AHA Congress. Proceedings of the AHA 2008: 10th International Congress-Algebraic Hyperstructures And Applications, Brno, Czech Republic.","key":"ref_32"},{"key":"ref_33","first-page":"105","article-title":"Hypergroups of integral operators in connections with transformation structures","volume":"1","author":"Chvalina","year":"2006","journal-title":"AiMT"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/6\/734\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:54:29Z","timestamp":1760187269000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/6\/734"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,29]]},"references-count":33,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2019,6]]}},"alternative-id":["sym11060734"],"URL":"https:\/\/doi.org\/10.3390\/sym11060734","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2019,5,29]]}}}