Critical sensor density for partial connectivity in large area wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 7, Issue 4, 2011, Pages

  Cai, Haiyan ^a   Jia, Xiaohua ^b   Sha, Mo ^c  

^a UNIVERSITY OF MISSOURI ST LOUIS   (United States)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

Critical density; Simulation; Wireless sensor networks

Indexed keywords

ANALYTICAL RESULTS; CRITICAL DENSITY; DISK MODEL; LARGE AREA SENSORS; SENSOR DENSITY; SENSOR DEPLOYMENT; SENSOR FIELDS; SHORT-INTERVAL; SIMULATION; THEORETICAL RESULT; TRANSMISSION RANGES;

COMPUTER SIMULATION; POISSON DISTRIBUTION; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 79952507518     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1921621.1921629     Document Type: Article

References (28)

1. BAI, X., KUMAR, S., XUAN, D., YUN, Z., AND LAI, T. 2006. Deploying wireless sensors to achieve both coverage and connectivity. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing(MobiHoc). ACM.
2. BAI, X., ZHANG, C., XUAN, D., AND JIA, W. 2009. Full-Coverage and k-connectivity (k = 14, 6) three dimensional networks. In Proceedings of the 28th IEEE Conference on Computer Communications (InfoCom). IEEE.
3. BALISTER, P., BOLLOBAS, B., SARKAR, A., AND WALTERS, M. 2009. A critical constant for the k-nearest-neighbour model. Adv. Appl. Probab. 41, 1-12.
4. BETTSTETTER, C. 2002. On the minimum node degree and connectivity of a wireless multihop network. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing(MobiHoc). ACM.
5. BOURGAIN, J., KAHN, J., KALAI, G., KATZNELSON, Y., AND LINIAL, N. 1992. The influence of variables in product spaces. Israel J. Math. 77, 1-2, 55-64.
6. CAI, H., JIA, X., AND SHA, M. 2010. Critical sensor density for partial connectivity in large area wireless sensor networks. In Proceedings of the 29th IEEE Conference on Computer Communications (InfoCom) Mini-Conference. IEEE.
7. DOUSSE, O.,FRANCESCHETTI,M., , AND THIRAN, P. 2006. A case for partial connectivity in large wireless multi-hop networks. In Proceedings of the Information Theory and Applications Workshop (UCSD-ITA).
8. DURRETT, R. 1991. The Probability: Theory and Examples. Duxbury.
9. FRIEDGUT, E. AND KALAI, G. 1996. Every monotone graph property has a sharp threshold. Proc. Amer. Math. Soc. 124, 10, 2993-3002.
10. GILBERT, E. 1961. Random plane networks. J. Soc. Indust. Appl. Math. 9, 4, 533-543.
11. GRAHAM, B. AND GRIMMETT, G. 2006. Influence and sharp-threshold theorems for monotonic measures. The Ann. Probab. 34, 5, 1726-1745. (Pubitemid 44914861)
12. GRIMMETT, G. 1999. The Percolation. Springer.
13. HOU, T. AND LI, V. 1986. Transmission range control in multihop packet radio networks. IEEE Trans. Comm. 34, 1, 38-44. (Pubitemid 16556311)
14. KESTEN, H. 1982. The Percolation Theory for Mathematicians. Birkhauser.
15. KLEINROCK, L. AND SILVESTER, J. 1978. Optimal transmission radii for packet radio networks or why six is a magic number. In Proceedings of the National Telecommunications Conference (NTC).
16. MEESTER, R. AND ROY, R. 1996. Continuum Percolation. Cambridge University Press.
17. NI, J. AND CHANDLER, S. 1994. Connectivity properties of a random radio network. IEE Proc. Comm. 141, 4, 289-296.
18. OSHER, Y. 2007. From local search to global behavior: Ad hoc network example. Coop. Inf. Agents XI, 196-208.
19. PENROSE, M. AND PISZTORA, A. 1996. Large deviations for discrete and continuous percolation. Adv. Appl. Probab. 28, 29-52. (Pubitemid 126522116)
20. PHILIPS, T., PANWAR, S., AND TANTAWI, A. 1989. Connectivity properties of a packet radio network model. IEEE Trans. Inf. Theory 35, 5, 1044-1047. (Pubitemid 20630586)
21. PIRET, P. 1991. On the connectivity of radio networks. IEEE Trans. Inf. Theory 37, 5, 1490-1492. (Pubitemid 21704750)
22. SANTI, P. AND BLOUGH, D. 2003. The critical transmitting range for connectivity in sparse wireless ad hoc networks. IEEE Trans. Mobile Comput. 2, 1, 25-39.
23. SANTI, P., BLOUGH, D., AND VAINSTEIN, F. 2001. A probabilistic analysis for the radio range assignment problem in ad hoc networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing(MobiHoc). ACM.
24. TAKAGI, H. AND KLEINROCK, L. 1984. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Trans. Comm. 32, 3, 246-257. (Pubitemid 14544854)
25. WAN, P. AND YI, C. 2004. Asymptotic critical transmission radius and critical neighbor number for kconnectivity in wireless ad hoc networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing(MobiHoc). ACM.
26. XING, G., WANG, X., ZHANG, Y., LU, C., PLESS, R., AND GILL, C. 2005. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. Sensor Netw. 1, 1, 36-72.
27. XUE, F. AND KUMAR, P. R. 2004. The number of neighbors needed for connectivity of wireless networks. Wirel. Netw. 10, 2, 169-181.
28. ZHANG, H. AND HOU, J. 2005. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sensor Wirel. Netw. 1, 1-2, 89-124.