Reliability and route diversity in wireless networks

We study the problem of communication reliability of wireless networks in a fading environment based on the outage probability formulation. The exact expression for the disconnect probability, the probability that a transmission by a node is not received correctly by any other node in the network, is obtained for one and two dimensional random networks. We obtain the end-to-end reliability of multi-hop transmission using the outage probability metric and develop algorithms for finding the most reliable route subject to power constraints as well as the minimum energy route subject to a reliability constraint. Finally, we study the tradeoff between outage probability and transmission power, with and without route diversity.

[1]  Michael Gastpar,et al.  On the capacity of wireless networks: the relay case , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[2]  Gregory W. Wornell,et al.  Energy-efficient antenna sharing and relaying for wireless networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[3]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[4]  I. M. Pyshik,et al.  Table of integrals, series, and products , 1965 .

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

[6]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[7]  Joseph Lipka,et al.  A Table of Integrals , 2010 .

[8]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[9]  Sergio VerdÂ,et al.  Fading Channels: InformationTheoretic and Communications Aspects , 2000 .

[10]  Shlomo Shamai,et al.  Information theoretic considerations for cellular mobile radio , 1994 .

[11]  J. Nicholas Laneman,et al.  Cooperative diversity in wireless networks: algorithms and architectures , 2002 .

[12]  A. Khandani.  Cooperative Routing in Wireless Networks ∗ , 2003 .

[13]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[14]  Man Hon Cheung,et al.  Cooperative Routing in UWB Wireless Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

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