Title :
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
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;
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
DOI :
10.1109/ISSSTA.1994.379588
