Performance Analysis of Ad-Hoc Routing in Clustered Multi-hop Wireless Networks

This paper analyzes the performance of clustered decode-and-forward multi-hop relaying (CDFMR) wireless Rayleigh fading networks, and sheds light on their design principles for energy and spectral efficiency. The focus is on a general performance analysis (over all SNR range) of heterogeneous wireless networks with possibly different numbers of relays in clusters of various separations. For clustered multi-hop relaying systems, ad-hoc routing is known as an efficient decentralized routing algorithm which selects the best relay node on a hop-by-hop basis using local channel state information. In this article, we combine ad-hoc routing and cooperative diversity in CDFMR systems, and we derive (i) a closed-form expression for the probability distribution of the end-to-end SNR at the destination node; (ii) the system symbol error rate (SER) performance for a wide class of modulation schemes; and (iii) exact analytical expressions for the system ergodic capacity, the outage probability and the achievable probability of the SNR (power) gain. We also provide simple analytical asymptotic expressions for SER and the outage probability in high SNR regime. Simulation results are provided to validate the correctness of the presented analyses.

[1]  Saewoong Bahk,et al.  Resource Management Policies for Fixed Relays in Cellular Networks , 2006, GLOBECOM.

[2]  Norman C. Beaulieu,et al.  Power-optimized amplify-and-forward multi-hop relaying systems , 2009, IEEE Transactions on Wireless Communications.

[3]  Kien T. Truong,et al.  Relay Architectures for 3GPP LTE-Advanced , 2009, EURASIP J. Wirel. Commun. Netw..

[4]  Youyun Xu,et al.  Distributed relay selection over multi-source and multi-relay wireless cooperative networks with selfish nodes , 2010, Comput. Commun..

[5]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[6]  H. Vincent Poor,et al.  Performance of selection relaying and cooperative diversity , 2009, IEEE Transactions on Wireless Communications.

[7]  C. Siva Ram Murthy,et al.  Multi-hop cellular networks: the architecture and routing protocols , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[8]  Jiann-Liang Chen,et al.  Optimized path selection mechanism for IEEE 802.16j Multi-Hop Relay networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[9]  Hui-Tang Lin,et al.  Efficient and adaptive resource scheduling in IEEE 802.16j transparent relay networks , 2013, Comput. Networks.

[10]  Wenye Wang,et al.  Toward robust multi-hop data forwarding in large scale wireless networks , 2011, Comput. Networks.

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

[12]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[13]  Yu-Chee Tseng,et al.  Energy-efficient uplink resource allocation for IEEE 802.16j transparent-relay networks , 2011, Comput. Networks.

[14]  Min Chen,et al.  Virtual MIMO-based cross-layer design for wireless sensor networks , 2006, IEEE Transactions on Vehicular Technology.

[15]  Ching-Wen Chen,et al.  A power efficiency routing and maintenance protocol in wireless multi-hop networks , 2012, J. Syst. Softw..

[16]  Georgios B. Giannakis,et al.  A simple and general parameterization quantifying performance in fading channels , 2003, IEEE Trans. Commun..

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

[18]  Hossam S. Hassanein,et al.  Optimal Multi-hop Cellular Architecture for Wireless Communications , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[19]  Norman C. Beaulieu,et al.  Cross-Layer Design for Multihop Wireless Relaying Networks , 2010 .

[20]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[21]  Aggelos Bletsas,et al.  A simple Cooperative diversity method based on network path selection , 2005, IEEE Journal on Selected Areas in Communications.

[22]  Ramón Agüero,et al.  Coverage extension by means of non-conventional multi-hop communications , 2011, Comput. Commun..

[23]  HerholdPatrick,et al.  Cooperative multi-hop transmission in wireless networks , 2005 .

[24]  Daniel Benevides da Costa,et al.  Amplify-and-Forward Relaying in Channel-Noise-Assisted Cooperative Networks with Relay Selection , 2010, IEEE Communications Letters.

[25]  Peng Jiang,et al.  Self-organizing relay stations in relay based cellular networks , 2008, Comput. Commun..

[26]  Michele Zorzi,et al.  Performance Analysis of an Opportunistic Relay Selection Protocol for Multi-Hop Networks , 2012, IEEE Communications Letters.

[27]  Dongwoo Kim,et al.  Probability of SNR Gain by Dual-Hop Relaying over Single-Hop Transmission in SISO Rayleigh Fading Channels , 2008, IEEE Communications Letters.

[28]  Andrew G. Klein,et al.  Diversity of multi-hop cluster-based routing with arbitrary relay selection , 2012, IET Commun..

[29]  Raviraj S. Adve,et al.  Ieee Transactions on Wireless Communications, Accepted for Publication Optimal Relay-subset Selection and Time-allocation in Decode-and-forward Cooperative Networks , 2022 .

[30]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[31]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[32]  Nuwan S. Ferdinand,et al.  Effects of Feedback Delay in Partial Relay Selection Over Nakagami- $m$ Fading Channels , 2012, IEEE Transactions on Vehicular Technology.

[33]  Gerhard Fettweis,et al.  Cooperative multi-hop transmission in wireless networks , 2005, Comput. Networks.