No/VOL: 04/2009 Page no. 108-115

Authors: Paweł Rajba :

Title: Efektywne szukanie stacji w sieciach o topologii kraty

Abstract: 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.

Key words: sieci radiowe, system rozproszone, rozgłaszanie, algorytm losowy

wstecz