The impact of channel randomness on coverage and connectivity of ad hoc and sensor networks

IEEE Transactions on Wireless Communications

Volumn 7, Issue 3, 2008, Pages 1062-1072

  Miorandi, Daniele ^a   Altman, Eitan ^b   Alfano, Giuseppa ^c  

^a CREATE NET   (Italy)

^b INRIA   (France)

^c UNIVERSITY OF SANNIO   (Italy)

Author keywords

Ad hoc networks; Connectivity; Coverage; Multiantenna systems; Random channels; Wireless networks

Indexed keywords

CHANNEL ESTIMATION; MIMO SYSTEMS; RAYLEIGH FADING; WIRELESS SENSOR NETWORKS;

CHANNEL DIVERSITY; CHANNEL RANDOMNESS; MULTIANTENNA SYSTEMS; RANDOM CHANNELS;

AD HOC NETWORKS;

EID: 41149149078     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2007.060842     Document Type: Article

References (46)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks, vol. 38, no. 4, pp. 393-422, Mar. 2002.
2. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming. Boston: Birkh'auser, 1998.
3. _, "The capacity of wireless networks," IEEE Trans. Inform. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
4. A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughputdelay trade-off in wireless networks," in Proc. IEEE INFOCOM, vol. 1, Hong Kong, 2004.
5. J. Orriss and S. K. Barton, "Probability distributions for the number of radio transceivers which can communicate with one another," IEEE Trans. Commun., vol. 51, no. 4, pp. 676-681, Apr. 2003.
6. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity," in Proc. IEEE CDC, Tampa, FL, 1998, pp. 1106-1110.
7. M. D. Penrose, "The longest edge of the random minimal spanning tree," The Annals of Appl. Prob., vol. 7, no. 2, pp. 340-361, 1997.
8. P. Santi and D. M. Blough, "The critical transmitting range for connectivity in sparse wireless ad hoc networks," IEEE Trans. Mobile Computing, vol. 2, no. 1, pp. 25-39, Jan.-Mar. 2003.
9. P. Santi, "The critical transmitting range for connectivity in mobile ad hoc networks," IEEE Trans. Mobile Computing, vol. 4, no. 3, pp. 310-317, May/June 2005.
10. C. Bettstetter and C. Hartmann, "Connectivity of wireless multihop networks in a shadow fading environment," Wireless Networks, vol. 11, no. 5, pp. 571-579, May 2005.
11. R. Hekmat and P. Van Mieghem, "Connectivity in wireless ad-hoc networks with a log-normal radio model," Mobile Networks and Applications, vol. 11, pp. 351-360, June 2006.
12. E. Altman and D. Miorandi, "Coverage and connectivity of ad-hoc networks in presence of channel randomness," in Proc. IEEE INFOCOM, Miami, FL, 2005, pp. 491-502.
13. J. Orriss and S. K. Barton, "A statistical model for connectivity between mobiles and base stations: the extension to Suzuki," 2002, COST 273 TD(02) 121.
14. _, "A statistical model for connectivity between mobiles and base stations: from Suzuki to Rice and beyond," 2003, COST 273 TD(03) 89.
15. M. Haenggi, "A geometry-inclusive fading model for random wireless networks," in Proc. IEEE ISIT, Seattle, WA, 2006, pp. 1329-1333.
16. O. Dousse, F. Baccelli, and P. Thiran, "Impact of interferences on connectivity in ad-hoc networks," IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 425-436, July 2005.
17. F. Baccelli and B. Blaszczyszyn, "On a coverage process ranging from the Boolean model to the Poisson Voronoi tessellation with applications to wireless communications," INRIA, Tech. Rep. 4019, Oct. 2000.
18. O. Dousse and P. Thiran, "Connectivity vs capacity in dense ad hoc networks," in Proc. IEEE INFOCOM, vol. 1, Hong Kong, 2004.
19. T. S. Rappaport, Wireless Communications. Upper Saddle River, NJ: Prentice Hall, 1999.
20. L. Hanzo, C. H. Wong, and M. S. Yee, Adaptive Wireless Transceivers. New York: John Wiley and Sons, 2002.
21. X.-Y. Li, P.-J. Wan, and O. Frieder, "Coverage in wireless ad hoc sensor networks," IEEE Trans. Computers, vol. 52, no. 6, pp. 753-763, June 2003.
22. F. Baccelli and P. Bremaud, Elements of Queueing Theory. Berlin: Springer-Verlag, 1994.
23. D. Stoyan, W. S. Kendall, and J. Mecke, Stochastic Geometry and its Applications. New York: J. Wiley & Sons, 1987.
24. P. Hall, Introduction to the Theory of Coverage Processes. New York: J. Wiley & Sons, 1988.
25. R. Meester and R. Roy, Continuum Percolation. New York: Cambridge Univ. Press, 1996.
26. M. Zorzi and S. Pupolin, "Outage probability in multiple access packet radio networks in the presence of fading," IEEE Trans. Veh. Technol., vol. 43, no. 3, pp. 604-610, Aug. 1994.
27. L. Booth, J. Bruck, M. Cook, and M. Franceschetti, "Ad hoc wireless networks with noisy links," in Proc. IEEE ISLT '03, Yokohama, Japan, 2003, pp. 386-386.
28. D. Stoyan, Comparison Methods for Queues and Other Stochasti Models. New York: John Wiley & Sons, 1983.
29. B. Bollobás, Random Graphs. Cambridge, UK: Cambridge University Press, 2001.
30. M. D. Penrose, Random Geometric Graphs. Oxford, UK: Oxford University Press, 2003.
31. C. Bettstetter, "On the connectivity of ad-hoc networks," The Computer Journal, special issue on mobile and pervasive computing, vol. 47, no. 4, pp. 432-447, July 2004.
32. A. Helmy, "Small worlds in wireless networks," IEEE Commun. Lett., no. 10, pp. 490-492, Oct. 2003.
33. C. Bordenave, "Navigation in self organized networks," in Proc. WiOpt, Boston, MA, 2006.
34. M. Franceschetti, L. Booth, J. Bruck, M. Cook, and R. Meester, "Continuum percolation with unreliable and spread out connections," J. Statistical Physics, vol. 118, no. 3/4, pp. 721-734, Feb. 2005.
35. C. Bettstetter and O. Krause, "On border effects in modeling and simulation of wireless ad hoc networks," in Proc. IEEE MWCN, Recife, Brazil, 2001, pp. 20-27.
36. I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products. Orlando, FL: Academic Press, 1983.
37. K. Fall, "A delay-tolerant network architecture for challenged Internets," in Proc. ACM SIGCOMM, Karlsruhe, Germany, 2003.
38. A. D. Barbour, "Topics in poisson approximation," in Stochastic Processes: Theory and Methods, Handbook of Statistics. Amsterdam, Netherlands: Elsevier Science, 2001.
39. S. Shakkottai, R. Srikant, and N. B. Shroff, "Unreliable sensor grids: coverage, connectivity and diameter," in Proc. IEEE INFOCOM, San Francisco, CA, 2003, pp. 1073-1083.
40. D. Miorandi and E. Altman, "Connectivity in ad-hoc networks: a queueing theoretical approach," in Proc. WiOpt, Cambridge, UK, 2004.
41. L.-L. Xie and P. R. Kumar, "A network information theory for wireless communications: scaling laws and optimal operation," IEEE Trans. Inform. Theory, vol. 50, no. 5, pp. 748-767, May 2004.
42. J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: efficient protocol and outage behavior," IEEE Trans. Inform. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
43. A. Molisch, and M. Win, "MIMO systems with antenna selection: An overview," IEEE Microwave Mag., vol. 5, no. 1, pp. 46-56, Mar. 2004.
44. M. Kang and M. Alouini, "Largest eigenvalue of complex Wishart matrices and performance analysis of MIMO MRC systems," IEEE J. Sel. Areas Commun., vol. 21, no. 3, pp. 418-423, Mar. 2003.
45. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. New York: Dover Publications, 1995.
46. A. Zanella, M. Chiani, and M. Z. Win, "Performance of MIMO MRC in correlated Rayleigh fading environments," in Proc. VTC Spring, Stockolm, Sweden, 2005, pp. 1633-1637.