Browse > Article

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)
Publication Information
Journal of Communications and Networks / v.11, no.1, 2009 , pp. 47-56 More about this Journal
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
Ad-hoc networks; capacity; central limit theorem; connectivity; multiple-input multiple-output (MIMO) fading channel; random graphs; symbol error rate (SER);
Citations & Related Records

Times Cited By Web Of Science : 3  (Related Records In Web of Science)
Times Cited By SCOPUS : 3
연도 인용수 순위
1 T. K. Philips, S. S. Panwar, and A. N. Tantawi, "Connectivity properties of a packet radio network model," IEEE Trans. Inf. Theory, Sept. 1989
2 S. Quintanilla, S. Torquato, and R. M. Ziff, "Efficient measurements of the percolation threshold for the fully penetrable disks," J. Physics, Oct. 2000
3 P. Santi and D. M. Blough, "An evaluation of connectivity in mobile wireless ad hoc networks," in Proc. IEEE DSN, 2002
4 D. Watts and S. Strogatz, "Collective dynamics of small-world networks," Nature, June 1998
5 O. Dousse, F. Baccelli, and P. Thiran, "Impact of interferences on connectivity in ad-hoc and networks," in Proc. IEEE INFOCOM, 2003
6 H. Jafarkhani, Space-Time Coding: Theory and Practice, Cambridge University Press, 2005
7 A. Papoulis and S. U. Pillai, Probability, Random Variables, and Stochastic Processes, Fourth Edition, McGraw-Hill, 2002
8 H. Shin and J. H. Lee, "Closed-form formulas for ergodic capacity of MIMO rayleigh fading channels," in Proc. IEEE ICC, 2003
9 V. Tarokh, H. Jafarkhani, and A. R. Calderbank, "Space-time block coding from orthogonal designs," IEEE Trans. Inf. Theory, July 1999
10 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
11 S. M. Alamouti, "A simple transmitter diversity scheme for wireless communications," IEEE J. Sel. Areas Commun., Nov. 1998
12 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
13 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
14 O. Dousse, P. Thiran, and M. Hasler, "Connectivity in ad-hoc and hybrid networks," in Proc. IEEE INFOCOM, 2002
15 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
16 I. E. Telatar, "Capacity of multi-antenna gaussian channels," European Trans. Telecommun., Nov.–Dec. 1999
17 H. Jafarkhani, H. Yousefi'zadeh, and J. Kazemitabar, "Capacity-based connectivity of MIMO fading ad-hoc networks," in Proc. IEEE GLOBECOM, 2005
18 Y.-C. Cheng and T. G. Robertazzi, "Critical connectivity phenomena in multihop radio models," IEEE Trans. Commun., July 1989
19 L. Booth, J. Bruck, M. Franschetti, and R. Meester, "Continuum percolation and the geometry of wireless networks," Ann. Applied Probability, 2002
20 E. N. Gilbert, "Random plane networks," SIAM J., vol. 9, pp. 533–543, 1961
21 H. Yousefi’zadeh, H. Jafarkhani, and J. Kazemitabar, "SER-based connectivity of fading ad-hoc networks," in Proc. IEEE MILCOM, 2005
22 C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network," in Proc. ACM MOBIHOC, 2002
23 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
24 M. K. Simon and M. S. Alouini, Digital Communication over Fading Channels: A Unified Approach to Performance Analysis, John Wiley, 2000
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 P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, Mar. 2000
28 C. E. Shannon, The Mathematical Theory of Information, University of Illinois Press, 1949 (Reprinted 1998)