SER-based connectivity of fading ad-hoc networks

Received signal strength has been widely used as the main criterion of connectivity between wireless nodes. We investigate the connectivity of fading wireless ad-hoc networks with a novel connectivity metric. Our metric of connectivity considers realistic effects of the characteristics of the utilized wireless nodes such as modulation and symbol error rate. We assume a pair of nodes are connected if the bi-directional symbol error rate on their direct connecting link is below a given threshold. Our treatment of the problem relies on a probabilistic approach describing the quantities of interest in the form of random variables. Our simulation results over sample ad-hoc topologies support the fact that depending on the characteristics of the wireless nodes, different connectivity results may be observed for the same signal strength.

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

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

[3]  Athanasios Papoulis,et al.  Probability, random variables, and stochastic processes , 2002 .

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

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

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

[7]  François Baccelli,et al.  Impact of interferences on connectivity in ad hoc networks , 2005, IEEE/ACM Transactions on Networking.

[8]  A. Papoulis.  The Meaning of Probability , 1964 .

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

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

[11]  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).

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

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

[14]  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.

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

[16]  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.

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

[18]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.