Connectivity conditions for two-dimensional radio network

One of the prerequisites for information delivery through the radio network is to have an interconnected network, which means at least one communication path from any one node to other nodes. This article presents a connectivity verification method for in 2-dimensional networks. The method can be used for any multi-node, wide area or self-organizing network (e.g. WSN, MANET, and VANET) at its planning stage. The key step of the verification process is correct selection of the nodes distribution function which should be the reflection of real-world terrain scenario. Depending on assumed types of input parameters (an expected connectivity value and a node deployment mode), it is possible to estimate limits for radio range, number of nodes or task area.

---

Jednym z warunków poprawnego dostarczenia informacji wewnątrz sieci radiowej jest istnienie drogi komunikacyjnej pomiędzy żądnymi węzłami. W artykule przedstawiono metodę oceny spójności w sieciach dwuwymiarowych. Zaproponowana metoda może być stosowana dla dowolnej sieci typu WSN, MANET, VANET itp. Kluczowym krokiem w procesie weryfikacji poprawności działania algorytmu jest wybór funkcji rozkładu węzłów w sposób najbardziej odzwierciedlający warunki rzeczywiste. W zależności od założonych parametrów wejściowych możliwe jest oszacowanie minimalnej liczby węzłów niezbędnej dla zapewnienia spójności w określonym obszarze zadań.