Use this resource - and many more! - in your textbook!
AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.

A distributed routing algorithm for multihop packet radio networks with uni- and bi-directional links
By: Pomalaza-Raez, C.A.;
1995 / IEEE
Description
This item was taken from the IEEE Periodical ' A distributed 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 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. This paper describes and analyzes an adaptive decentralized routing algorithm for packet radio networks. The network connectivity, as perceived by each node, is translated into a graph representation of the network. The proposed routing mechanism then uses a breadth-first search algorithm along the inbound links of such a graph. Unlike most of the algorithms found in the open literature the one proposed here can be used in networks having both uni- and bi-directional radio links. Examples are shown to illustrate the methodology.<
Related Topics
Graph Theory
Packet Radio Networks
Network Topology
Telecommunication Network Routing
Radio Links
Inbound Links
Multihop Packet Radio Networks
Bi-directional Links
Uni-directional Links
Network Topology
Network Connectivity
Node Failures
Link Failures
Adaptive Decentralized Routing Algorithm
Graph Representation
Breadth-first Search Algorithm
Routing
Spread Spectrum Communication
Packet Radio Networks
Bidirectional Control
Network Topology
Algorithm Design And Analysis
Radio Link
Telecommunication Traffic
Narrowband
Frequency
Aerospace
Transportation
Engineering