Numer: 04/2009 Str. 108-115

Autorzy: Paweł Rajba :

Tytuł: Efektywne szukanie stacji w sieciach o topologii kraty

Streszczenie: W pracy przedstawiono problem znajdowania najbardziej odległych sa˛siadów dla wybranej stacji w sieci radiowej, w której stacje (z nadajnikami o jednakowej mocy) sa˛ rozmieszczone na kracie, tj. w punktach o współrze˛dnych całkowitych. Zaprezentowany algorytm działa w czasie O(R), gdzie R jest zasi ˛egiem stacji.

Słowa kluczowe: sieci radiowe, system rozproszone, rozgłaszanie, algorytm losowy

wstecz