Distributed routing schemes for multi-hop fixed relay networks

In this paper, two distributed routing schemes, named adaptive information moving rate (AIMR) and adaptive information moving distance and link rate (AIMDLR), are proposed for multi-hop fixed relay networks. Both routing schemes aim to maximizing spectral efficiency in terms of throughput-oriented spectral efficiency (TOSE) and fairness-oriented spectral efficiency (FOSE), respectively, while remaining distributed properties without involving network-wide information. Moreover, the route convergence issue which is inherent to some distributed routing schemes is also discussed by proposing a new routing convergency (RC) scheme. Simulation results demonstrate that the proposed routing schemes can significantly improve the spectral efficiency with high convergency probability.

[1]  Martin Haenggi,et al.  Bandwidth- and power-efficient routing in linear wireless networks , 2006, IEEE Transactions on Information Theory.

[2]  Jun Cai,et al.  Isolation band based frequency reuse scheme for IEEE 802.16j wireless relay networks , 2008, QShine '08.

[3]  Ting-Chao Hou,et al.  Transmission Range Control in Multihop Packet Radio Networks , 1986, IEEE Trans. Commun..

[4]  Lin Dai,et al.  Routing strategies in multihop cooperative networks , 2009, IEEE Trans. Wirel. Commun..

[5]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[6]  Halim Yanikomeroglu,et al.  On the optimal number of hops in infrastructure-based fixed relay networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[7]  Petar Popovski,et al.  Radio Resource Allocation Algorithm for Relay-Aided Cellular OFDMA System , 2007, 2007 IEEE International Conference on Communications.

[8]  Jun Cai,et al.  Semi-Distributed User Relaying Algorithm for Amplify-and-Forward Wireless Relay Networks , 2008, IEEE Transactions on Wireless Communications.

[9]  Martin Haenggi,et al.  Distributed spectrum-efficient routing algorithms in wireless networks , 2008, IEEE Trans. Wirel. Commun..

[10]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[11]  James J. Caffery,et al.  Wireless Location in CDMA Cellular Radio Systems , 1999 .

[12]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[13]  Branimir R. Vojcic,et al.  Information efficiency of multihop packet radio networks with channel-adaptive routing , 2005 .

[14]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[15]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .