Efektywne rozgłaszanie w wielohopowej sieci bezprzewodowej

• Autorzy: Nowak, S. , Nowak, M. , Grochla, K. , Pecka, P.

Warianty tytułu

EN

Effective broadcasts inmultihop wireless network

• Konferencja: XXXII Krajowe Sympozjum Telekomunikacji i Teleinformatyki (XXXII ; 26-28.09.2016 ; Gliwice, Polska)
• Języki publikacji: PL

Abstrakty

PL

Znanych jest wiele rozwiązań problemu rozgłaszania wiadomości w sieciach bezprzewodowych typu ad-hoc. Rozwiązania te różnią się w zależności od wielkości sieci, dostępności informacji o topologii, modelu komunikacji, wymagań gwarancji dostarczenia wiadomości itp. Sieci dedykowane są do różnych zastosowań i różnią się specyfiką występujących w nich problemów związanych z komunikacją. W artykule przedstawiono kilka znanych rozwiązań problemu rozgłaszania oraz przedstawiono autorskie rozwiązanie, dedykowane do specyficznego problemu sieci typu AMI (Advanced Metering Infrastructure – zaawansowana infrastruktura pomiarowa). Sieć ta zakładała model komunikacji jeden-do-wielu, stosunkowo niewielką dynamikę zmian w sieci, możliwość istnienia długich ścieżek na drodze transmisji oraz szereg innych wymagań. Analizowane algorytmy nie spełniały postawionych wymagań. Artykuł opisuje opracowaną metodę i porównuje ją do wybranych rozwiązań referencyjnych.

EN

There exists a number of solutions to the problem of messages broadcast in wireless ad-hoc networks. The solutions differ depending on the size of the network, availability of topology information, communication model, requirements on message delivery guarantee etc. The networks are dedicated to different applications and they differ with specificities of communication problems. The paper presents several known solutions of broadcast problem and shows proprietary solution, intended for specific network of AMI (Advanced Metering Infrastructure) type. The network has one-to-many communication model, relatively small dynamics of changes in the network and other requirements. Analyzed algorithms do not meet all the requirements. The article describes developed method and compares it to chosen reference solutions.

Słowa kluczowe

PL

sieci bezprzewodowe; Internet rzeczy; rozgłaszanie w sieciach bezprzewodowych

EN

wireless networks; Internet of things (IoT); broadcast in wireless networks

• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2016
• Tom: nr 8-9
• Strony: 887--891, CD
• Opis fizyczny: Bibliogr. 9 poz., rys.

Twórcy

autor

Nowak, S.

• Instytut Informatyki Teoretycznej i Stosowanej PAN,

autor

Nowak, M.

• Instytut Informatyki Teoretycznej i Stosowanej PAN

autor

Grochla, K.

• Instytut Informatyki Teoretycznej i Stosowanej PAN

autor

Pecka, P.

• Instytut Informatyki Teoretycznej i Stosowanej PAN

Bibliografia

• [1] Boukerche Azzedine, editor. Algorithms and protocols for wireless and mobile ad hoc networks, Wiley series on parallel and distributed computing. Wiley, Hoboken, N.J,2009
• [2] Garey, M. R., Johnson D., Computers and Intractability; A Guide to the Theory of NP-Completeness. A Series of books in the mathematical sciences. W. H. Freeman, San Francisco, 1979.
• [3] Grochla Krzysztof et al. Systems and Methods for Topology Aware Data Multicast, US Patent Application 0907.022.010, US PTO
• [4] Khabbazian Majid, Blake Ian F., Bhargava Vijay K. Local Broadcast Algorithms in Wireless Ad Hoc Networks: Reducing the Number of Transmissions, IEEE Trans-actions on Mobile Computing, 11(3):402–413, Mar. 2012.
• [5] Nowak Sławomir, Nowak Mateusz, Grochla Krzysztof, On the Need of Realistic Topologies for AMI Network Simulations. Computer Networks, Volume 431 of the series Communications in Computer and Information Science pp 79-88 (2014).
• [6] Nowak Sławomir, Nowak Mateusz, Grochla Krzysztof, Properties of advanced metering infrastructure networks' topologies Network Operations and Management Symposium (NOMS), 2014 IEEE, 1-6
• [7] NCBIR INNOTECH Project K 2 /HI2/21/184126/NCBR/13: The effective Management of Telecommunication Networks consisting of millions of devices (beneficiary Proximetry Poland)
• [8] Tanenbaum A., Wetherall D. Computer Networks, 5th Edition. Pearson Prentice Hall, Boston, 2011
• [9] Yi Jiazi, Clausen Thomas; Igarashi Yuichi, Evaluation of Routing Protocol for Low Power and Lossy Networks: LOADng and RPL, ICWISE 2013 - IEEE Conference on Wireless Sensor (2013), pp 19-24, DOI: 10.1109/ICWISE.2013.6728773.

Identyfikatory

DOI

10.15199/59.2016.8-9.32