Title :
Evaluation of a distributed broadcast scheduling protocol for multihop radio networks
Author :
Ma, Xiaopeng ; Lloyd, Errol L.
Author_Institution :
Dept. of Comput. & Inf. Sci., Delaware Univ., Newark, DE, USA
Abstract :
In Ma and Lloyd (1998) we introduced a fully distributed algorithm (FDAS) for broadcast scheduling in multihop packet radio networks. In this paper we analyze the performance of that algorithm relative to non distributed broadcast scheduling algorithms and to a random access method. Both analytical and simulation results are presented. These analyses establish that FDAS has superior throughput and medium access delay performance at both the node and system levels.
Keywords :
access protocols; broadcast channels; distributed algorithms; military communication; packet radio networks; scheduling; telecommunication traffic; FDAS; distributed algorithm; distributed broadcast scheduling protocol; medium access delay; military communication; multihop radio networks; packet radio networks; performance; simulation; throughput; Access protocols; Algorithm design and analysis; Analytical models; Distributed algorithms; Packet radio networks; Performance analysis; Radio broadcasting; Radio network; Scheduling algorithm; Spread spectrum communication;
Conference_Titel :
Military Communications Conference, 2001. MILCOM 2001. Communications for Network-Centric Operations: Creating the Information Force. IEEE
Print_ISBN :
0-7803-7225-5
DOI :
10.1109/MILCOM.2001.985989
