Connectivity conditions for two-dimensional radio network

• Autorzy: Michalak J. , Bednarczyk W.

Identyfikatory

DOI

10.15199/59.2017.8-9.85

Warianty tytułu

PL

Warunki zachowania spójności dla dwuwymiarowej sieci radiowej

• Konferencja: XXXIII Krajowe Sympozjum Telekomunikacji i Teleinformatyki (XXXIII ;13-15.09.2017 ; Warszawa, Polska)
• Języki publikacji: EN

Abstrakty

EN

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.

PL

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ń.

Słowa kluczowe

EN

ad hoc network; network connectivity; wireless sensor networks; wireless mesh networks

PL

sieci ad hoc; bezprzewodowe sieci sensorowe; bezprzewodowe sieci kratowe

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2017
• Tom: nr 8-9
• Strony: 1042--1047, CD
• Opis fizyczny: Bibliogr. 18 poz., rys., tab.

Twórcy

autor

Michalak J.

• Wojskowa Akademia Techniczna

autor

Bednarczyk W.

• Wojskowa Akademia Techniczna

Bibliografia

• [1] Bednarczyk W., Dołowski J., Michalak J. 2015., "An Efficiency of Broadcast Mechanisms based on Cluster Heads in Clusterized Radio Network," International Conference on Military Communications and Information Systems ICMCIS.
• [2] Bednarczyk W., Dołowski J., Michalak J. 2015, "An Efficiency of Broadcast Mechanisms based on Cluster Heads in dependence on Clustering Algorithm Type," Progress In Electromagnetics Research Symposium.
• [3] Michalak J., Bednarczyk W., Dołowski J. 2015, "Modified Lowest ID Algorithm for practical wireless clustered network," Progress In Electromagnetics Research Symposium.
• [4] Łubkowski P., Hauge M., Landmark L., Barz, Sevenich P. , "On Improving Connectivity and Network Efficiency in a Heterogeneous Military Environment", IST-ET-069 and IST-124-RTG-061 groups materials.
• [5] Sen A., Banerjee S., Ghosh P., Shirazipourazad S. 2009, "Impact of Region-based Faults on the Connectivity of Wireless Networks," Forty- Seventh Annual Allerton Conference Allerton House, UIUC, Illinois, USA.
• [6] Cheng M. X., Ling Y., Sadler B. M. 2014, "Wireless Ad Hoc Networks Connectivity Assessment and Relay Node Deployment," Ad Hoc and Sensor Networking Symposium.
• [7] Sajadian S., Ibrahim A., Freitas E. P., Larsson T. 2011, "Improving Connectivity of Nodes in Mobile WSN," International Conference on Advanced Information Networking and Applications.
• [8] Xiang H., Liu J., Kuang J. 2010, "Minimum Node Degree and Connectivity of Two-Dimentional MANETS Under Rundom Waypoint Mobility Model," IEEE International Conference on Computer and Information Technology.
• [9] Vincent P., Tummala M., McEachen J. 2007, "Connectivity in Sensor Networks," Proceedings of the 40th Hawaii International Conference on System Sciences.
• [10] Conti M., Giordano S. 2007, "Multhop ad-hoc networking: the theory".IEEE Communications Magazine.
• [11] Sood M., Kanwar S. 2014, "Clustering in MANET and VANET: A Survey," International Conference on Circuits, Systems, Communication and Information Technology Applications.
• [12] Dechene D., El Jardali A., Luccini M., A. Sauer, "A Survey of Clustering Algorithms for Wireless Sensor Networks".
• [13] Li D., Gross J. 2011, "Robust Clustering of Ad-hoc Cognitive Radio Networks under Opportunistic Spectrum Access".IEEE Communications Society in IEEE ICC 2011 proceedings.
• [14] Mehta S., Sharma P., Kotecha K. 2011, "A Survey on Various Cluster Head Election Algorithms for MANET".AHMEDABAD – 382 481.
• [15] Vodopivec S., Bešter J., Kos A. 2012, "A Survey on Clustering Algorithms for Vehicular Ad-Hoc Networks," 978-1-4673-1118-2/12IEEE.
• [16] Yu J., Chong P. H. J. 2005, "A Suevey of Clustering Schemes for Mobile Ad-Hoc Networks," IEEE Communications Surveys.
• [17] Akbari A., Soruri M., Jalali S. V. 2009, "Survey of Stable Clustering for Mobile Ad-Hoc Networks," Second International Conference on Machine Vision.
• [18] Kobayashi S., Sakakibara K., Taketsugu J. 2013, "Epidemic Model- Based Evaluation of Message Delivery Ratio of Probabilistic Flooding in Broadcast Communications," Journal of Selected Areas in Telecommunications (JSAT).