01417nas a2200145 4500000000100000000000100001008004100002100002000043700001800063700002200081700001600103245011500119300001200234520102500246 2016 d1 aSławomir Nowak1 aMateusz Nowak1 aKrzysztof Grochla1 aPiotr Pecka00aEfektywne rozgłaszanie w wielohopowej sieci bezprzewodowej. Effective Broadcasts in Multihop Wireless Network a887-8913 a

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ą motodę i porównuje ją do wybranych rozwiązań referencyjncych.