Optimal routing in multihop packet radio networks

An optimal routing algorithm for slotted Aloha PRNs (packet radio networks) which minimizes the average packet delay is developed. The network topology and traffic are arbitrary but fixed. The packet radio nodes serve as sources (and sinks) of traffic as well as repeaters which forward packets to other nodes. The optimal routing algorithm captures the important PRN features discussed and avoids routes that result in high levels of interference and delay. Numerical results which show that optimal routing can result in dramatic performance improvements are presented