Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Study of Connectivity in MIMO Fading Ad-Hoc Networks

  • Yousefi'zadeh, H. (Department of EECS at the University of California) ;
  • Jafarkhani, H. (Department of EECS at the University of California) ;
  • Kazemitabar, J. (Department of EECS at the University of California)
  • Received : 2007.08.03
  • Accepted : 2008.04.08
  • Published : 2009.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  1. E. N. Gilbert, "Random plane networks," SIAM J., vol. 9, pp. 533–543, 1961
  2. L. Booth, J. Bruck, M. Franschetti, and R. Meester, "Continuum percolation and the geometry of wireless networks," Ann. Applied Probability, 2002
  3. T. K. Philips, S. S. Panwar, and A. N. Tantawi, "Connectivity properties of a packet radio network model," IEEE Trans. Inf. Theory, Sept. 1989
  4. S. Quintanilla, S. Torquato, and R. M. Ziff, "Efficient measurements of the percolation threshold for the fully penetrable disks," J. Physics, Oct. 2000
  5. Y.-C. Cheng and T. G. Robertazzi, "Critical connectivity phenomena in multihop radio models," IEEE Trans. Commun., July 1989
  6. P. Santi and D. M. Blough, "An evaluation of connectivity in mobile wirelessad hoc networks," in Proc. IEEE DSN, 2002
  7. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network," in Proc. ACM MOBIHOC, 2002
  8. O. Dousse, P. Thiran, and M. Hasler, "Connectivity in ad-hoc and hybrid networks," in Proc. IEEE INFOCOM, 2002
  9. D. Watts and S. Strogatz, "Collective dynamics of small-world networks," Nature, June 1998
  10. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, Mar. 2000
  11. F. Baccelli and B. Blaszczyszyn, "On a coverage process ranging from the boolean model to the poisson Voronoi tessellation, with applications to wireless communications," AAP, vol. 33, no. 2, 2001
  12. O. Dousse, F. Baccelli, and P. Thiran, "Impact of interferences on connectivityin ad-hoc and networks," in Proc. IEEE INFOCOM, 2003
  13. S. M. Alamouti, "A simple transmitter diversity scheme for wireless communications," IEEE J. Sel. Areas Commun., Nov. 1998
  14. V. Tarokh, H. Jafarkhani, and A. R. Calderbank, "Space-time block coding from orthogonal designs," IEEE Trans. Inf. Theory, July 1999
  15. G. J. Foschini and M. J. Gans, "On limits of wireless communication in a fading environment when using multiple antennas," Wireless Personal Commun., Mar. 1998
  16. I. E. Telatar, "Capacity of multi-antenna gaussian channels," European Trans. Telecommun., Nov.–Dec. 1999
  17. M. Kang, M.-S. Alouini, and G. E. Oien, "How accurate are the gaussian and gamma approximations to the outage capacity of MIMO channels?," in Proc. BaionaWorkshop on Signal Processing in Communications, 2003
  18. H. Jafarkhani, Space-Time Coding: Theory and Practice, Cambridge UniversityPress, 2005
  19. A. Papoulis and S. U. Pillai, Probability, Random Variables, and Stochastic Processes, Fourth Edition, McGraw-Hill, 2002
  20. H. Jafarkhani, H. Yousefi'zadeh, and J. Kazemitabar, "Capacity-based connectivity of MIMO fading ad-hoc networks," in Proc. IEEE GLOBECOM, 2005
  21. H. Shin and J. H. Lee, "Closed-form formulas for ergodic capacity of MIMO rayleigh fading channels," in Proc. IEEE ICC, 2003
  22. M. K. Simon and M. S. Alouini, Digital Communication over Fading Channels: A Unified Approach to Performance Analysis, John Wiley, 2000
  23. H. Yousefi'zadeh, H. Jafarkhani, and M. Moshfeghi, "Power optimization of wireless media systems with space-time block codes," IEEE Trans. Image Process., July 2004
  24. L. Zheng, H. Yousefi'zadeh, and H. Jafarkhani, "Resource allocation in fading wireless ad-hoc networks with temporally correlated loss," in Proc. IEEE WCNC, 2004
  25. JFC Kingman, Poisson Processes, Oxford University Press, 1993
  26. J. Kazemitabar, H. Yousefi'zadeh, and H. Jafarkhani, "The impacts of physical layer parameters on the connectivity of ad-hoc networks," in Proc. IEEE ICC, 2006
  27. C. E. Shannon, The Mathematical Theory of Information, University of Illinois Press, 1949 (Reprinted 1998)
  28. H. Yousefi’zadeh, H. Jafarkhani, and J. Kazemitabar, "SER-based connectivity of fading ad-hoc networks," in Proc. IEEE MILCOM, 2005