Title :
Congestion based routing in packet radio networks
Author :
DeSouza, Osmund S. ; Sen, Prodip ; Boorstyn, Robert R.
Author_Institution :
Polytech. Univ., New York, NY, USA
Abstract :
The authors develop a routing procedure that is sensitive to the performance of each link in the presence of multiuser interference. They consider a multihop network using code division multiple access (CDMA) and assume an inverse fourth power law for radio signal propagation. They measure link congestion by the mean number of schedulings per successful packet transmitted on the link. The routing algorithm selects the best links from any specified candidate set, and routes end-to-end traffic over the least congested paths. It is possible to have all links in the network as potential candidates. Even if a set of routing links is specified with a uniform routing range, the algorithm performs better than a minimum-hop routing
Keywords :
code division multiple access; digital radio systems; packet switching; CDMA; code division multiple access; link congestion; multihop network; multiuser interference; packet radio networks; radio signal propagation; routing procedure; Intelligent networks; Multiaccess communication; Packet radio networks; Performance analysis; RF signals; Radio propagation; Routing; Spread spectrum communication; Telecommunication traffic; Throughput;
Conference_Titel :
Communications, 1989. ICC '89, BOSTONICC/89. Conference record. 'World Prosperity Through Communications', IEEE International Conference on
Conference_Location :
Boston, MA
DOI :
10.1109/ICC.1989.49941
