A study of connectivity in MIMO fading ad-hoc networks

We investigate the connectivity of fading wireless ad-hoc networks with a pair of novel connectivity metrics. Our first metric looks at the problem of connectivity relying on the outage capacity of MIMO channels. Our second metric relies on a probabilistic treatment of the symbol error rates for such channels. We relate both capacity and symbol error rates to the characteristics of the underlying communication system such as antenna configuration, modulation, coding, and signal strength measured in terms of signal-to-interference-noise-ratio. For each metric of connectivity, we also provide a simplified treatment in the case of ergodic fading channels. In each case, we assume a pair of nodes are connected if their bi-directional measure of connectivity is better than a given threshold. Our analysis relies on the central limit theorem to approximate the distribution of the combined undesired signal affecting each link of an ad-hoc network as Gaussian. Supported by our simulation results, our analysis shows that (1) a measure of connectivity purely based on signal strength is not capable of accurately capturing the connectivity phenomenon, and (2) employing multiple antenna mobile nodes improves the connectivity of fading ad-hoc networks.

[1]  François Baccelli,et al.  Impact of interferences on connectivity in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[3]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[4]  Jehoshua Bruck,et al.  Covering Algorithms, Continuum Percolation, and the Geometry of Wireless Networks. , 2003 .

[5]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[6]  Hamid Jafarkhani,et al.  Resource allocation in fading wireless ad-hoc networks with temporally correlated loss , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[7]  Mohamed-Slim Alouini,et al.  Digital Communication Over Fading Channels: A Unified Approach to Performance Analysis , 2000 .

[8]  Hamid Jafarkhani,et al.  Space-Time Coding - Theory and Practice , 2010 .

[9]  Hamid Jafarkhani,et al.  The impacts of physical layer parameters on the connectivity of ad-hoc networks , 2006, 2006 IEEE International Conference on Communications.

[10]  Hamid Jafarkhani,et al.  Capacity-based connectivity of MIMO fading ad-hoc networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[11]  J. Quintanilla,et al.  Efficient measurement of the percolation threshold for fully penetrable discs , 2000 .

[12]  F. Baccelli,et al.  On a coverage process ranging from the Boolean model to the Poisson–Voronoi tessellation with applications to wireless communications , 2001, Advances in Applied Probability.

[13]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[14]  A. Robert Calderbank,et al.  Space-Time block codes from orthogonal designs , 1999, IEEE Trans. Inf. Theory.

[15]  Hyundong Shin,et al.  Closed-form formulas for ergodic capacity of MIMO Rayleigh fading channels , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[16]  H. Jafarkhani,et al.  SER-based connectivity of fading ad-hoc networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[17]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[18]  Mohamed-Slim Alouini,et al.  How accurate are the Gaussian and Gamma approximations to the outage capacity of MIMO channels , 2003 .

[19]  Hamid Jafarkhani,et al.  Power optimization of wireless media systems with space-time block codes , 2004, IEEE Transactions on Image Processing.

[20]  M. R. Leadbetter.  Poisson Processes , 2011, International Encyclopedia of Statistical Science.

[21]  Patrick Thiran,et al.  Connectivity in ad-hoc and hybrid networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[22]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[23]  Paolo Santi,et al.  An evaluation of connectivity in mobile wireless ad hoc networks , 2002, Proceedings International Conference on Dependable Systems and Networks.

[24]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[25]  Cristian S. Calude.  The mathematical theory of information , 2007 .

[26]  Thomas G. Robertazzi,et al.  Critical connectivity phenomena in multihop radio models , 1989, IEEE Trans. Commun..

[27]  I. Miller.  Probability, Random Variables, and Stochastic Processes , 1966 .

[28]  E. N. Gilbert,et al.  Random Plane Networks , 1961 .

[29]  Asser N. Tantawi,et al.  Connectivity properties of a packet radio network model , 1989, IEEE Trans. Inf. Theory.

[30]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..