Results on finite wireless sensor networks: Connectivity and coverage

ACM Transactions on Sensor Networks

Volumn 9, Issue 4, 2013, Pages

  Eslami, Ali ^a   Nekoui, Mohammad ^a   Pishro Nik, Hossein ^a   Fekri, Faramarz ^b  

^a University of Massachusetts   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Connectivity; Coverage; Data communications; Finite networks; Random geometric graphs; Unreliable grids; Wireless sensor networks

Indexed keywords

COMPUTER NETWORKS; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

CONNECTIVITY; COVERAGE; DATA-COMMUNICATION; RANDOM GEOMETRIC GRAPHS; UNRELIABLE GRIDS;

SENSOR NODES;

EID: 84897001494     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2489253.2489268     Document Type: Conference Paper

References (40)

1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., And Cayirci, E. 2002. A Survey On Sensor Networks. Ieee Communi. Mag. 102-114.
2. Bai, X., Kumar, S., Xuan, D., Yun, Z., And Lai, T. H. 2006. Deploying Wireless Sensors To Achieve Both Coverage And Connectivity. In Proceedings Of The Acm International Symposium Mobile Ad Hoc Networking And Computing (Mobihoc). 131-142.
3. Balakrishan, H., Barrett, C. L., Kumar, V. S. A., Marathe, M. V., And Thite, S. 2004. The Distance-2 Matching Problem And Its Relationship To Mac-Layer Capacity Of Ad Hoc Wireless Networks. Ieee J. Select. Areas Commun. 22, 1069-1079.
4. Balister, P., Bollobas, B., Sarkar, A., And Kumar, S. 2007. Reliable Density Estimates For Coverage And Connectivity In Thin Strips Of Finite Length. In Proceedings Of The 13Th Annual Acm International Conference On Mobile Computing And Networking (Mobicom'07). 75-86.
5. Balister, P. And Kumar, S. 2009. Random Vs. Deterministic Deployment Of Sensors In The Presence Of Failures And Placement Errorss. In Proceedings Of The Annual Joint Conference Of The Ieee Computer And Communications Societies. 2896-2900.
6. Balister, P., Zheng, Z., Kumar, S., And Sinha, P. 2009. Trap Coverage: Allowing Coverage Holes Of Bounded Diameter In Wireless Sensor Networks. In Proceedings Of The Annual Joint Conference Of The Ieee Computer And Communications Societies (Infocom). 136-144.
7. Bollobas, B. 2001. Random Graphs 2Nd Ed. Cambridge University Press, Cambridge, U.K.
8. Booth, L., Bruck, J., Franceschetti, M., And Meester, R. 2003. Covering Algorithms, Continuum Percolation And The Geometry Of Wireless Networks. Ann. Appl. Probab. 13, 2.
9. Booth, L., Bruck, J., Cook, M., Franceschetti, M., And Meester, R. 2005. Continuum Percolation With Unreliable And Spread Out Connections. J. Stat. Physics 118, 3-4, 721-734.
10. Desai, M. Andmanjunath, D. 2002. On The Connectivity In Finite Ad Hoc Networks. Ieee Communi. Lett. 6, 10, 437-439.
11. Dousse, O., Franceschetti, M., And Thiran, P. 2006. On The Throughput Scaling Of Wireless Relay Networks. Ieee Trans. Inform. Theory 52, 6, 2756-2761.
12. Dousse, O. And Thiran, P. 2004. Connectivity Vs Capacity In Dense Ad Hoc Networks. In Proceedings Of The Annual Joint Conference Of The Ieee Computer And Communications Societies (Infocom).
13. Dousse, O., Thiran, P., And Hasler, M. 2002. Connectivity In Ad-Hoc And Hybrid Networks. In Proceedings Of The Annual Joint Conference Of The Ieee Computer And Communications Societies (Infocom).
14. Dubhashi, D.,Haggstrom, O., And Panconesi, A. 2003. Connectivity Properties Of Bluetooth Wireless Networks. Http://Www.Math.Chalmers.Se/~Olleh/ Papers.Html.
15. Eslami, A., Nekoui, M., And Pishro-Nik, H. 2010. Results On Finite Wireless Networks On A Line. Ieee Trans. Communi. 58, 8, 2204-2211.
16. Fortuin, C. M., Kasteleyn, P. W., And Ginibre, J. 1971. Correlation Inequalities On Some Partially Ordered Sets. Commun. Math. Physics 22, 2, 89-103.
17. Franceschetti, M. And Meester, R. 2008. Random Networks For Communication: From Statistical Physics To Information Systems. Cambridge University Press, Cambridge, U.K.
18. Freanceschetti, M. And Meester, R. 2006. Critical Node Lifetimes In Random Networks Via The Chen-Stein Method. Ieee Trans. Inform. Theory 52, 2, 2831-2837.
19. Ghasemi, A. Andnader-Esfahani, S. 2006. Exact Probability Of Connectivity In One-Dimensional Ad Hoc Wireless Networks. Ieee Commun. Lett. 10, 251-253.
20. Gore, A. 2006. Comments On The Connectivity In Finite Ad Hoc Networks. Ieee Communi. Lett. 10, 2, 88-90.
21. Grossglauser, M. And Tse, D. 2001. Mobility Increases The Capacity Of Ad-Hoc Wireless Networks. In Proceedings Of The Annual Joint Conference Of The Ieee Computer And Communications Societies (Infocom).
22. Gupta, P. And Kumar, P. 1998. Critical Power For Asymptotic Connectivity In Wireless Networks. Stochastic Analysis, Control, Optimization And Applications: A Volume In Honor Ofw.H. Fleming,W.M.Mceneaney, G. Yin, And Q. Zhang, Eds. Birkhauser, Berlin.
23. Gupta, P. And Kumar, P. R. 2000. The Capacity Of Wireless Networks. Ieee Trans. Inform. Theory 46, 2, 388-404.
24. Gupta, P. And Kumar, P. R. 2003. Towards An Information Theory Of Large Networks: An Achievable Rate Region. Ieee Trans. Inform. Theory 49, 1877-1894.
25. Janson, S. 1986. Random Coverings In Several Dimensions. Acta Mathematica 156.
26. Karmachandani, N.,Manjunath, D., Yogeshwaran, D., And Iyer, S. K. 2006. Evolving Random Geometric Graph Models For Mobile Wireless Networks. In Proceedings Of The 4Th International Symposium On Modeling And Optimization In Mobile, Ad Hoc, And Wireless Networks (Wiopt'06).
27. Kumar, S., Lai, T. H., And Balogh, J. 2004. On K-Coverage In Mostly Sleeping Sensor Network. In Proceedings Of The Acm International Conference On Mobile Computing And Networking (Mobicom).
28. Kumar, S., Lai, T. H., And Balogh, J. 2008. On K-Coverage In Mostly Sleeping Sensor Network. Wireless Netw. 277-294.
29. Li, J., Blake, C., De Couto, D. S. J., Lee, H. I., And Morris, R. 2001. Capacity Of Ad Hoc Wireless Netw. In Proceedings Of The 7Th Acm International Conference On Mobile Computing And Networking. 61-69.
30. Li, X. Y., Wan, P., Wang, Y., And Yi, C. W. 2003. Fault Tolerant Deployment And Topology Control In Wireless Networks. In Proceedings Of The Acm Symposium On Mobile Ad Hoc Networking And Computing (Mobihoc'03).
31. Liu, B., Liu, Z., And Towsley, D. 2003. On The Capacity Of Hybrid Wireless Networks. In Proceedings Of The Annual Joint Conference Of The Ieee Computer And Communications Societies (Infocom).
32. Meester, R. And Roy, R. 1996. Continuum Percolation. Cambridge University Press, Cambridge U.K.
33. Penrose, M. 2003. Random Geometric Graphs. Oxford University Press, Oxford, U.K.
34. Penrose, M. D. 1997. The Longest Edge Of The Random Minimal Spanning Tree. Ann. Appl. Probab. 7, 2, 340-361.
35. Perevalov, E. And Blum, R. 2003. Delay Limited Capacity Of Ad Hoc Networks: Asymptotically Optimal Transmission And Relaying Strategy. In Proceedings Of The Annual Joint Conference Of The Ieee Computer And Communications Societies (Infocom).
36. Pishro-Nik, H., Chan, K. S., And Fekri, F. 2004. On Connectivity Properties Of Large-Scale Sensor Networks. In Proceedings Of The 1St Annual Ieee International Conference On Sensor And Ad Hoc Communications And Networks. 467-472.
37. Shakkottai, S.,Srikant, R., And Shroff,N. 2003. Unreliable Sensor Grids: Coverage, Connectivity And Diameter. In Proceedings Of The Annual Joint Conference Of The Ieee Computer And Communications Societies (Infocom'03).
38. Wan, P. And Yi, C. W. 2004. Asymptotic Critical Transmission Radius And Critical Neighbor Number For Kconnectivity In Wireless Ad Hoc Networks. In Proceedings Of The Acm Symposium On Mobile Ad Hoc Networking And Computing (Mobihoc'04).
39. Xue, F. And Kumar, P. R. 2004. The Number Of Neighbors Needed For Connectivity Of Wireless Networks.Wireless Netw. 10, 2, 169-181.
40. Yen, L.-H. And Yu, C. W. 2004. Link Probability, Network Coverage, And Related Properties Of Wireless Ad Hoc Networks. In Proceedings Of The 1St International Conference On Mobile Ad-Hoc And Sensor Systems (Mass'04).