The Impact of Channel Randomness on Coverage and Connectivity of Ad Hoc and Sensor Networks

In this paper, we first present an analytical procedure for the computation of the node isolation probability and coverage in an ad hoc network in the presence of channel randomness, with applications to shadowing and fading phenomena. These results are used to obtain an estimate of the connectivity features for very dense networks. Stochastic orderings are used to show the beneficial impact of lognormal shadowing and the negative impact of Rayleigh fading. The impact of SIMO/MISO and MIMO schemes is also addressed, showing how channel diversity can be exploited to enhance network coverage and connectivity.

[1]  M. Win,et al.  Performance of MIMO MRC in correlated Rayleigh fading environments , 2005, 2005 IEEE 61st Vehicular Technology Conference.

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

[3]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[4]  R. Srikant,et al.  Unreliable sensor grids: coverage, connectivity and diameter , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Eitan Altman,et al.  Coverage and connectivity of ad hoc networks presence of channel randomness , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Andreas F. Molisch,et al.  MIMO systems with antenna selection - an overview , 2003, Radio and Wireless Conference, 2003. RAWCON '03. Proceedings.

[7]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[8]  P. R. Kumar,et al.  Critical power for asymptotic connectivity , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[9]  Panganamala Ramana Kumar,et al.  A network information theory for wireless communication: scaling laws and optimal operation , 2004, IEEE Transactions on Information Theory.

[10]  A.F. Molisch,et al.  MIMO systems with antenna selection , 2004, IEEE Microwave Magazine.

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

[12]  Xiang-Yang Li,et al.  Coverage in wireless ad-hoc sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[13]  C. Bordenave.  Navigation on Self-Organized Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[14]  Massimo Franceschetti,et al.  Ad hoc wireless networks with noisy links , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[15]  John Orriss,et al.  Probability distributions for the number of radio transceivers which can communicate with one another , 2003, IEEE Trans. Commun..

[16]  Jehoshua Bruck,et al.  Continuum Percolation with Unreliable and Spread-Out Connections , 2005 .

[17]  Béla Bollobás,et al.  Random Graphs: Notation , 2001 .

[18]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Patrick Thiran,et al.  Connectivity vs capacity in dense ad hoc networks , 2004, IEEE INFOCOM 2004.

[20]  Andrew D. Barbour,et al.  Topics in poisson approximation , 2001 .

[21]  Thomas L. Saaty,et al.  Elements of queueing theory , 2003 .

[22]  N. L. Lawrie,et al.  Comparison Methods for Queues and Other Stochastic Models , 1984 .

[23]  Piet Van Mieghem,et al.  Connectivity in Wireless Ad-hoc Networks with a Log-normal Radio Model , 2006, Mob. Networks Appl..

[24]  Christian Bettstetter,et al.  On the Connectivity of Ad Hoc Networks , 2004, Comput. J..

[25]  Martin Haenggi.  A Geometry-Inclusive Fading Model for Random Wireless Networks , 2006, 2006 IEEE International Symposium on Information Theory.

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

[27]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[28]  Lajos Hanzo,et al.  Adaptive Wireless Transceivers , 2002 .

[29]  Christian Bettstetter,et al.  On border effects in modeling and simulation of wireless ad hoc networks , 2001 .

[30]  Mohamed-Slim Alouini,et al.  Largest eigenvalue of complex Wishart matrices and performance analysis of MIMO MRC systems , 2003, IEEE J. Sel. Areas Commun..

[31]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[32]  Devavrat Shah,et al.  Throughput-delay trade-off in wireless networks , 2004, IEEE INFOCOM 2004.

[33]  Eitan Altman,et al.  Connectivity in one-dimensional ad hoc networks: A queueing theoretical approach , 2006, Wirel. Networks.

[34]  Béla Bollobás,et al.  Random Graphs , 1985 .

[35]  Christian Bettstetter,et al.  Connectivity of Wireless Multihop Networks in a Shadow Fading Environment , 2003, MSWIM '03.

[36]  Michele Zorzi,et al.  Outage probability in multiple access packet radio networks in the presence of fading , 1994 .

[37]  M. Penrose.  The longest edge of the random minimal spanning tree , 1997 .

[38]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[39]  B. Ripley,et al.  Introduction to the Theory of Coverage Processes. , 1989 .

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

[41]  Ahmed Helmy,et al.  Small worlds in wireless networks , 2003, IEEE Communications Letters.

[42]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[43]  T. Mattfeldt.  Stochastic Geometry and Its Applications , 1996 .

[44]  Paolo Santi.  The critical transmitting range for connectivity in mobile ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[45]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

[47]  J. Seaman.  Introduction to the theory of coverage processes , 1990 .

[48]  Isaac Balberg.  Continuum Percolation , 2009, Encyclopedia of Complexity and Systems Science.