A routing algorithm for Multihop Packet Radio Networks with uni and bi-directional links

Multihop Packet Radio Networks require routing algorithms which are distributed in nature and 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. This 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 here can deal with networks having both uni- and bi-directional radio links. A detailed software simulation model has been built to investigate the performance of the algorithm. Examples are shown to illustrate the methodology