A distributed routing algorithm for multihop packet radio networks with uni- and bi-directional links

Author

Pomalaza-Ráez, Carlos

Author_Institution

Dept. of Eng., Purdue Univ., Fort Wayne, IN, USA

fYear

1994

fDate

4-6 Jul 1994

Firstpage

233

Abstract

Multihop packet radio networks require routing algorithms which are distributed in nature and which have the ability to timely detect changes in the network topology. These changes are mostly changes in connectivity caused by link or node failures and by the relative motion of the nodes. The paper describes and analyzes an adaptive decentralized routing algorithm for frequency-hopping spread-spectrum packet radio networks. Unlike most of the algorithms found in the open literature the one proposed can be used in networks having both uni- and bidirectional radio links. A detailed software simulation model has been built to investigate the performance of the algorithm. Examples are shown to illustrate the methodology

Keywords

frequency hop communication; network topology; packet radio networks; radio links; telecommunication network reliability; telecommunication network routing; adaptive decentralized routing algorithm; bidirectional links; connectivity; distributed routing algorithm; failures; frequency-hopping spread-spectrum packet radio networks; network topology; performance; software simulation model; unidirectional links; Algorithm design and analysis; Bidirectional control; Frequency; Network topology; Packet radio networks; Radio link; Radio networks; Routing; Software performance; Spread spectrum communication;

fLanguage

English

Publisher

ieee

Conference_Titel

Spread Spectrum Techniques and Applications, 1994. IEEE ISSSTA '94., IEEE Third International Symposium on

Conference_Location

Oulu

Print_ISBN

0-7803-1750-5

Type

conf

DOI

10.1109/ISSSTA.1994.379588

Filename

379588