Optimum number of hops of linear multi-hop networks with equidistant relays

The optimum number of hops that can minimize the end-to-end delay of linear multi-hop networks with equidistant relays is studied in this paper. In the network, a source delivers message to its destination by using other nodes as relays. Each hop employs decode-and-forward (DF) with automatic repeat request (ARQ). Two scenarios are considered: one is a noise-limited environment, and the other is an interference-limited environment. The average end-to-end delays of both operation environment are derived as closed-form expressions of a number of parameters, such as the source-destination distance, the number of hops, the transmission and noise power, etc. With the analytical results, the optimum numbers of hops that can minimize the end-to-end delays of both scenarios are identified.

[1]  Martin Haenggi,et al.  The delay-optimal number of hops in Poisson multi-hop networks , 2010, 2010 IEEE International Symposium on Information Theory.

[2]  Jingxian Wu,et al.  Connectivity of mobile linear networks with dynamic node population and delay constraint , 2009, IEEE Journal on Selected Areas in Communications.

[3]  Salama Ikki,et al.  Multihop Wireless Relaying Systems in the Presence of Cochannel Interferences: Performance Analysis and Design Optimization , 2012, IEEE Transactions on Vehicular Technology.

[4]  Jeffrey G. Andrews,et al.  Random access transport capacity , 2009, IEEE Transactions on Wireless Communications.

[5]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[6]  Martin Haenggi,et al.  On the optimum number of hops in linear wireless networks , 2004, Information Theory Workshop.

[7]  Martin Haenggi,et al.  The Local Delay in Poisson Networks , 2013, IEEE Transactions on Information Theory.

[8]  Norman C. Beaulieu,et al.  On the ergodic capacity of multi-hop wireless relaying systems , 2009, IEEE Transactions on Wireless Communications.

[9]  W. Weil,et al.  Stochastic and Integral Geometry , 2008 .

[10]  Halim Yanikomeroglu,et al.  Multihop diversity in wireless relaying channels , 2004, IEEE Transactions on Communications.