Critical density for coverage and connectivity in two-dimensional fixed-orientation directional sensor networks using continuum percolation

Journal of Network and Computer Applications

Volumn 57, Issue , 2015, Pages 169-181

  Khanjary, Mohammad ^a   Sabaei, Masoud ^b   Reza Meybodi, Mohammad ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Continuum percolation; Critical density; Fixed orientation directional sensor networks; Network connectivity; Sensing coverage; Video sensor networks

Indexed keywords

PERCOLATION (SOLID STATE); SENSOR NETWORKS; SOLVENTS;

CONTINUUM PERCOLATION; CRITICAL DENSITY; DIRECTIONAL SENSOR NETWORKS; NETWORK CONNECTIVITY; SENSING COVERAGE; VIDEO-SENSOR NETWORKS;

SENSOR NODES;

EID: 84941138741     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2015.08.010     Document Type: Article

References (36)

1. (http://mathworld.wolfram.com/CircularSector.html); 2014.
2. (http://mathworld.wolfram.com/Erf.html); 2014.
3. (http://mathworld.wolfram.com/LawofCosines.html); 2014.
4. H.M. Ammari, and S.K. Das Integrated coverage and connectivity in wireless sensor networks: a two-dimensional percolation problem IEEE Trans Comput 57 10 2008 1423 1434
5. H.M. Ammari, and S.K. Das Critical density for coverage and connectivity in three-dimensional wireless sensor networks using continuum percolation IEEE Trans Parallel Distrib 20 6 2009 872 885
6. Balister P, Zheng Z, Kumar S, Sinha P. Trap coverage: allowing coverage holes of bounded diameter in wireless sensor networks. In: Proceedings of 28th IEEE international conference on computer communications (INFOCOM); 2009, pp. 136-44.
7. S.R. Broadbent, and J.M. Hammersley Percolation processes: I. Crystals and mazes Proc Camb Philos Soc 53 1957 629 641
8. Y. Charfi, N. Wakamiya, and M. Murata Challenging issues in visual sensor networks IEEE Wirel Commun 16 2 2009 44 49
9. Chen UR, Chiou BS, Chen JM, Lin W, An adjustable target coverage method in directional sensor networks. In: Proceedings of 3rd IEEE Asia-Pacific services computing conference (APSCC), 2008, pp. 174-80.
10. N.A.C. Cressie Statistics for spatial data 1991 John Wiley & Sons
11. J.W. Essam Percolation theory Rep Prog Phys 43 1980 833 912
12. A. Ghosh, and S.K. Das Coverage and connectivity issues in wireless sensor networks: a survey Pervasive Mob Comput 4 3 2008 303 334
13. E.N. Gilbert Random plane networks J SIAM 9 4 1961 533 543
14. I. Glauche, W. Krause, R. Sollacher, and M. Greiner Continuum percolation of wireless ad hoc communication networks Physica A 325 2003 577 600
15. G. Grimmett Percolation 1989 Springer Verlag
16. M.A. Guvensan, and A.G. Yavuz on coverage issues in directional sensor networks: a survey Ad Hoc Netw 9 7 2011 1238 1255
17. P. Hall Introduction to the theory of coverage processes 1988 John Wiley & Sons
18. Han X, Cao X, Lloyd EL, Shen CC. Deploying directional sensor networks with guaranteed connectivity and coverage. In: Proceedings of fifth annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON); 2008, pp. 153-60.
19. M. Hooshmand, S.M.R. Soroushmehr, P. Khadivi, S. Samavi, and S. Shirani Visual sensor network lifetime maximization by prioritized scheduling of nodes J Netw Comput Appl 36 1 2013 409 419
20. Jiang A, Bruck J. Monotone percolation and the topology control of wireless networks. In: Proceedings of 24th IEEE international conference on computer communications (INFOCOM); 2005, pp. 327-38.
21. M. Khanjary, M. Sabaei, and M.R. Meybodi Critical density for coverage and connectivity in two-dimensional aligned-orientation directional sensor networks using continuum percolation IEEE Sens J 14 8 2014 2856 2863
22. Liang L, Xi Z, Huadong M. Exposure-path prevention in directional sensor networks using sector model based percolation. In: Proceedings of 44th IEEE international conference on communications, (ICC); 2009, pp. 1-5.
23. L. Liu, X. Zhang, and H. Ma Localization-oriented coverage in wireless camera sensor networks IEEE Trans Wirel Commun 10 2 2011 484 494
24. L. Liu, X. Zhang, and H. Ma Percolation theory-based exposure-path prevention for wireless sensor networks coverage in internet of things IEEE Sens J 13 10 2013 3625 3636
25. Liu L, Zhang X, Ma HM. Optimal density estimation for exposure-path prevention in wireless sensor networks using percolation theory. In: Proceedings of 31st IEEE international conference on computer communications (INFOCOM); 2012, pp. 2601-5.
26. R. Meester, and R. Roy Continuum percolation 1996 Cambridge University Press
27. S. Mertens, and C. Moore Continuum percolation thresholds in two dimensions Phys Rev E 86 2012 061109
28. H. Mohamadi, S. Salleh, and M.N. Razali Heuristic methods to maximize network lifetime in directional sensor networks with adjustable sensing ranges J Netw Comput Appl 46 2014 26 35
29. Y. Morsly, N. Aouf, M.S. Djouadi, and M. Richardson Particle swarm optimization inspired probability algorithm for optimal camera network placement IEEE Sens J 12 5 2012 1402 1412
30. Y.C. Tseng, P.Y. Chen, and W.T. Chen K-angle object coverage problem in a wireless sensor network IEEE Sens J 12 12 2012 3408 3416
31. B. Wang Coverage problems in sensor networks: a survey ACM Comput Surv 43 4 2011 (article no. 32)
32. J. Wang, C. Niu, and R. Shen Priority-based target coverage in directional sensor networks using a genetic algorithm Comput Math Appl 57 11-12 2009 1915 1922
33. Wang Y, Cao G, On full-view coverage in camera sensor networks. In: Proceedings of 30th IEEE international conference on computer communications (INFOCOM); 2011, pp. 1781-89.
34. Xing F, Wang W. On the critical phase transition time of wireless multi-hop networks with random failures. In: Proceedings of 14th annual international conference on mobile computing and networking (MOBICOM); 2008, pp. 175-86.
35. G. Yang, and D. Qiao Critical conditions for connected-k-coverage in sensor networks IEEE Commun Lett 12 9 2008 651 653
36. C. Zhu, C. Zheng, L. Shu, and G. Han A survey on coverage and connectivity issues in wireless sensor networks J Netw Comput Appl 35 2 2012 619 632