Your Search Results

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.

Experience the freedom of customizing your course pack with AcademicPub!
Not an educator but still interested in using this content? No problem! Visit our provider's page to contact the publisher and get permission directly.

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

By: Pomalaza-Raez, C.;

1994 / IEEE / 0-7803-2004-2

Description

This item was taken from the IEEE Periodical ' A distributed routing algorithm for multihop packet radio networks with uni- and bi-directional links ' In multihop packet radio networks (PRNs) the nodes are not all within direct radio range of each other; to be able to forward the packets to their final destination the nodes must have enough knowledge about the network topology. This information is usually represented in the form of routing and distance tables. On a packet radio network the connectivity among the nodes can change due to several causes such as node or link failures and the presence of mobile nodes which can join or leave the network. This dynamic nature of the network topology requires that the tables at each node be continuously and accurately updated to avoid unnecessary delays or incorrect packet forwarding. The manner in which the packets are forwarded in the method proposed here is called incremental source routing, i.e. each node keeps a routing table which indicates the next hop (a node address) for each network final destination. Each packet is then delivered incrementally by the decisions made by each node in the path from source to destination.<>