Connectivity of large-scale CSMA networks

IEEE Transactions on Wireless Communications

Volumn 11, Issue 6, 2012, Pages 2266-2275

  Yang, Tao ^a   Mao, Guoqiang ^a   Zhang, Wei ^b  

^a UNIVERSITY OF SYDNEY   (Australia)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Connectivity; CSMA; wireless network

Indexed keywords

ALOHA NETWORKS; CONCURRENT TRANSMISSION; CONNECTIVITY; CONSTANT FACTORS; LOWER BOUNDS; NETWORK FUNCTIONS; SUFFICIENT CONDITIONS; TRANSMISSION POWER; UNIT DISK; UPPER BOUND; WIRELESS MULTI-HOP NETWORK;

CARRIER SENSE MULTIPLE ACCESS; MILITARY APPLICATIONS; SIGNAL INTERFERENCE; SPURIOUS SIGNAL NOISE;

WIRELESS NETWORKS;

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

References (32)

1. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity," in Proc. 1998 IEEE Conf. Decision Control, pp. 1106-1110.
2. M. Haenggi, J. G. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti, "Stochastic geometry and random graphs for the analysis and design of wireless networks," IEEE J. Sel. Areas Commun., vol. 27, no. 7, pp. 1029-1046, 2009.
3. C. Bettstetter and C. Hartmann, "Connectivity of wireless multihop networks in a shadow fading environment," Wireless Netw., vol. 11, no. 5, pp. 571-579, 2005.
4. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, 2000.
5. O. Dousse, F. Baccelli, and P. Thiran, "Impact of interferences on connectivity in ad hoc networks," IEEE/ACM Trans. Netw., vol. 13, no. 2, pp. 425-436, 2005.
6. O. Dousse, M. Franceschetti, N. Macris, R. Meester, and P. Thiran, "Percolation in the signal to interference ratio graph," J. Applied Probability, vol. 43, no. 2, pp. 552-562, 2006.
7. M. Franceschetti and R. Meester, Random Networks for Communication from Statistical Physics to Information Systems. Cambridge University Press, 2007.
8. S. Kumar, V. S. Raghavan, and J. Deng, "Medium access control protocols for ad hoc wireless networks: A survey," Ad Hoc Netw., vol. 4, no. 3, pp. 326-358, 2006.
9. T. S. Rappaport, Wireless Communications Principles and Practice, 2nd edition. Prentice Hall, 2002.
10. F. Baccelli and B. Blaszczyszyn, Stochastic Geometry and Wireless Networks, Volume II: Application. Now Publishers, 2009.
11. A. Busson, G. Chelius, and Acm, "Point processes for interference modeling in CSMA/CA ad-hoc networks," in Proc. 2009 ACM International Symp. Performance Evaluation Wireless Ad-Hoc, Sensor, Ubiquitous Netw., pp. 33-40.
12. M. Haenggi and R. K. Ganti, "Interference in large wireless networks," Found. Trends Netw., vol. 3, no. 2, pp. 127-248, 2009.
13. A. Busson, G. Chelius, and J.-M. Gorce, "Interference modeling in CSMA multi-hop wireless networks," Research Report, INRIA, 6624, 2009.
14. M. Haenggi, "Mean interference in hard-core wireless networks," IEEE Commun. Lett., vol. 15, no. 8, pp. 792-794, 2011.
15. M. Penrose, Random Geometric Graphs, 1st edition. Oxford University Press, 2003.
16. C. Bettstetter, "On the connectivity of ad noc networks," Comput. J., vol. 47, pp. 169-181, 2004.
17. -, "On the minimum node degree and connectivity of a wireless multihop network," in Proc. 2002 ACM International Symp. Mobile Ad Hoc Netw. Comput., pp. 80-91.
18. A. Tang, C. Florens, and S. H. Low, "An empirical study on the connectivity of ad hoc networks," in Proc. 2003 IEEE Aerospace Conf., vol. 3, pp. 1333-1338.
19. R. Hekmat and P. Van Mieghem, "Connectivity in wireless ad-hoc networks with a log-normal radio model," Mobile Netw. Applications, vol. 11, no. 3, pp. 351-360, 2006.
20. D. Miorandi and E. Altman, "Coverage and connectivity of ad hoc networks presence of channel randomness," in Proc. 2005 IEEE INFOCOM, vol. 1, pp. 491-502.
21. D. Miorandi, "The impact of channel randomness on coverage and connectivity of ad hoc and sensor networks," IEEE Trans. Wireless Commun., vol. 7, no. 3, pp. 1062-1072, 2008.
22. C. Avin, Z. Lotker, F. Pasquale, and Y. A. Pignolet, "A note on uniform power connectivity in the SINR model," Algorithmic Aspects Wireless Sensor Netw., vol. 5804, pp. 116-127, 2009.
23. E. Lebhar and Z. Lotker, "Unit disk graph and physical interference model: Putting pieces together," in Proc. 2009 IEEE International Symposium on Parallel & Distributed Processing, pp. 1-8.
24. G. Mao and B. D. Anderson, "Connectivity of large scale networks: Emergence of unique unbounded component," submitted to IEEE Trans. Mobile Comput. Available: Http://arxiv.org/abs/1103.1991, 2011.
25. -, "Connectivity of large scale networks: Distribution of isolated nodes," submitted to IEEE Trans. Mobile Comput. Available: Http: //arxiv.org/abs/1103.1994, 2011.
26. A. Hasan and J. G. Andrews, "The guard zone in wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 6, no. 3, pp. 897-906, 2007.
27. H. Q. Nguyen, F. Baccelli, and D. Kofman, "A stochastic geometry analysis of dense IEEE 802.11 networks," in Proc. 2007 IEEE INFOCOM, pp. 1199-1207.
28. C.-W. Yi, P.-J.Wan, X.-Y. Li, and O. Frieder, "Asymptotic distribution of the number of isolated nodes in wireless ad hoc networks with Bernoulli nodes," IEEE Trans. Commun., vol. 54, no. 3, pp. 510-517, 2006.
29. G. Mao and B. D. O. Anderson, "On the asymptotic connectivity of random networks under the random connection model," in Proc. 2011 IEEE INFOCOM, pp. 631-639.
30. G. Mao and B. D. Anderson, "Towards a better understanding of large scale network models," accepted to appear in IEEE/ACM Trans. Netw., 2011.
31. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 3rd edition. Springer, 1999.
32. T. M. Apostol and M. A. Mnatsakanian, "Sums of squares of distances in m-space," American Mathematical Monthly, vol. 110, no. 6, pp. 516- 526, 2003.