Title :
A near optimal Viterbi algorithm based routing scheme for multi-hop relay networks
Author :
You, Qimin ; Li, Yonghui ; Rahman, Md Shahriar ; Chen, Zhuo
Author_Institution :
Univ. of Sydney, Sydney, NSW, Australia
fDate :
Jan. 30 2012-Feb. 2 2012
Abstract :
In this paper, a novel routing algorithm for relay selection (RS) in multi-hop relay networks is proposed based on Viterbi algorithm with truncated decoding memory. It maps the network topology to a trellis diagram of a convolutional code. In the trellis, the branch metric is the inverse of the instantaneous SNR of the corresponding channel. Consequently, the path metric, which is the accumulated branch metrics along the path, is equal to the inverse of the equivalent SNR of the path. Information on the most recent w (window size) hops of the network is stored and a relay is selected on the first hop within the window. Simulation results confirm that the proposed routing algorithm can achieve near optimal outage performance with a large enough truncation window size. The proposed routing algorithm has a polynomial complexity and low communication overhead. Therefore, it is very efficient for relay networks with a large number of hops.
Keywords :
computational complexity; convolutional codes; decoding; telecommunication network routing; branch metrics; convolutional code; low communication overhead; multihop relay networks; near optimal Viterbi algorithm; network topology; path metric; polynomial complexity; relay selection; routing algorithm; routing scheme; trellis diagram; truncated decoding memory; Ad hoc networks; Convolutional codes; Measurement; Relays; Routing; Signal to noise ratio; Viterbi algorithm;
Conference_Titel :
Communications Theory Workshop (AusCTW), 2012 Australian
Conference_Location :
Wellington
Print_ISBN :
978-1-4577-1961-5
DOI :
10.1109/AusCTW.2012.6164923