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

Volume

2

fYear

2001

fDate

2001

Firstpage

998

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Military Communications Conference, 2001. MILCOM 2001. Communications for Network-Centric Operations: Creating the Information Force. IEEE

Print_ISBN

0-7803-7225-5

Type

conf

DOI

10.1109/MILCOM.2001.985989

Filename

985989