DocumentCode :
1316733
Title :
Distributed Routing Schemes with Accessibility Consideration in Multi-Hop Wireless Networks
Author :
Wang, Weiwei ; Cai, Jun ; Alfa, Attahiru S.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Manitoba, Winnipeg, MB, Canada
Volume :
9
Issue :
10
fYear :
2010
fDate :
10/1/2010 12:00:00 AM
Firstpage :
3178
Lastpage :
3188
Abstract :
In this paper, two novel distributed routing schemes, named adaptive-information-moving-rate routing scheme (AIMR) and adaptive-information-moving-distance-and-link-rate routing scheme (AIMDLR), are proposed for multi-hop wireless networks by jointly considering the number of hops and the link states. With one-hop information only, both schemes aim at improving the network spectral efficiency under two different bandwidth sharing methods (i.e., throughput-maximization bandwidth sharing and equal-time bandwidth sharing), respectively. In addition, a general scheme, called probability-based scheme (PBS), is proposed to improve the accessibility of distributed routing schemes, which is denoted by the success probability of finding a route reaching the destination. In the PBS, the node selection in each hop is based on a well-defined probability, which takes into account the locations of the transmitter and the receiver at each hop and the uncertainty in the subsequent hops. By combining the PBS with the AIMR and the AIMDLR, the proposed probability-based AIMR (PAIMR) and probability-based AIMDLR (PAIMDLR) can not only improve the accessibility significantly but also achieve higher effective spectral efficiency compared to the counterparts. Simulation results are finally presented to demonstrate the advantages of the proposed routing schemes.
Keywords :
radio networks; telecommunication network routing; adaptive-information-moving-distance-and-link-rate routing scheme; adaptive-information-moving-rate routing scheme; bandwidth sharing method; distributed routing scheme; multihop wireless network; network spectral efficiency; one-hop information; probability-based scheme; subsequent hop; Bandwidth; Receivers; Routing; Signal to noise ratio; Spread spectrum communication; Wireless networks; Distributed routing scheme; accessibility; equal-time bandwidth sharing; multi-hop wireless networks; throughput-maximization bandwidth sharing;
fLanguage :
English
Journal_Title :
Wireless Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
1536-1276
Type :
jour
DOI :
10.1109/TWC.2010.082710.091521
Filename :
5567016
Link To Document :
بازگشت