Publication detail

Elements of Hyperstructure Theory in UWSN Design and Data Aggregation

NOVÁK, M. KŘEHLÍK, Š. OVALIADIS, K.

Original Title

Elements of Hyperstructure Theory in UWSN Design and Data Aggregation

Type

journal article in Web of Science

Language

English

Original Abstract

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, $EL$-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.

Keywords

clustering protocols; quasi-automaton; quasi-multiautomaton; semihypergroup; UWSN

Authors

NOVÁK, M.; KŘEHLÍK, Š.; OVALIADIS, K.

Released

29. 5. 2019

Publisher

MDPI

ISBN

2073-8994

Periodical

Symmetry

Year of study

11

Number

6

State

Swiss Confederation

Pages from

1

Pages to

16

Pages count

16

URL

Full text in the Digital Library

BibTex

@article{BUT157135,
  author="Michal {Novák} and Štěpán {Křehlík} and Kyriakos {Ovaliadis}",
  title="Elements of Hyperstructure Theory in UWSN Design and Data Aggregation",
  journal="Symmetry",
  year="2019",
  volume="11",
  number="6",
  pages="1--16",
  doi="10.3390/sym11060734",
  issn="2073-8994",
  url="https://www.mdpi.com/2073-8994/11/6/734"
}