The maximum length of a Hello period in a clustered mobile network

The article presents an assessment of the maximum Hello period value required for maintaining the assumed network awareness in the context of available transmitter power, number of nodes and their velocity. The Lowest ID algorithm was used for defining the node functions. This problem is especially important for low density and high mobility networks. Assuming that 1% of network nodes have the wrong knowledge about their states, the length of the Hello period in a typical system behavior cannot be higher than 0.1 to 0.5 seconds.

---

W artykule przedstawiono szacunek czasu powtarzania wiadomości Hello, który zapewnia założony poziom świadomości sieci. W ocenie wzięto pod uwagę zmienność mocy nadawania węzłów, ich prędkość przemieszczania się oraz liczbę. Badania przeprowadzono przy wykorzystaniu algorytmu klasteryzacji Lowest ID. Prezentowany problem jest szczególnie ważny dla sieci mobilnych o małej gęstości. Ocenia się, że dla typowych zastosowań czas powtarzania wiadomości Hello nie powinien być dłuższy niż 0,1 do 0,5 sekundy.

---

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).