Percolation theory-based exposure-path prevention for wireless sensor networks coverage in internet of things

IEEE Sensors Journal

Volumn 13, Issue 10, 2013, Pages 3625-3636

  Liu, Liang ^a   Zhang, Xi ^b   Ma, Huadong ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

coverage; directional sensing model; exposure path prevention; internet of things; percolation theory; Wireless sensor networks

Indexed keywords

COVERAGE; DIRECTIONAL SENSING MODEL; EXPOSURE-PATH PREVENTION; INTERNET OF THINGS (IOT); PERCOLATION THEORY;

COMPLEX NETWORKS; INTERNET; SOLVENTS; WIRELESS SENSOR NETWORKS;

PERCOLATION (SOLID STATE);

EID: 84883245242     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2013.2267554     Document Type: Article

References (29)

1. L. Atzori, A. Iera, and G. Morabito, "The Internet of Things: A survey," Comput. Netw., vol. 54, no. 15, pp. 2787-2805, 2010
2. C. Huang and Y. Tseng, "The coverage problem in a wireless sensor network," in Proc. 2nd ACM Int. Conf. Wireless Sensor Netw. Appl., 2003, pp. 115-121
3. S. Kumar, T. H. Lai, and J. Balogh. "On k-coverage in a mostly sleeping sensor network," in Proc. 10th Annu. Int. Conf. Mobile Comput. Netw., 2004, pp. 144-158 (Pubitemid 40061937)
4. P. Wan and C. Yi, "Coverage by randomly deployed wireless sensor networks," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2658-2669, Jun. 2006 (Pubitemid 43898915)
5. B. Wang, "Coverage problems in sensor networks: A survey," ACM Comput. Surveys, vol. 43, no. 4, p. 32, Oct. 2011
6. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage problems in wireless ad-hoc sensor network," in Proc. 20th 20th Annu. Joint Conf. IEEE Comput. Commun. Soc., Mar. 2001, pp. 1380-1387 (Pubitemid 32485785)
7. X. Li, P. Wan, and O. Frieder, "Cove rage problems in wireles Ad-Hoc sensor networks," IEEE Trans. Comput., vol. 52, no. 6, pp. 753-763, Jun. 2003
8. S. Megerian, F. Koushanfar, G. Qu, and M. Potkonjak, "Exposure in wireless sensor networks," in Proc. 7th Annu. Int. Conf. Mobile Comput. Netw., 2001, pp. 139-150
9. S. Megerian, F. Koushanfar, G. Qu, G. Veltri, and M. Potkonjak, "Exposure in wireless sensor networks: Theory and practical solutions," Wireless Netw., vol. 8, no. 5, pp. 443-454, 2002
10. S. S. Dhillon, K. Chakrabarty, and S. S. Iyengar, "Sensor placement for grid coverage under imprecise detections," in Proc. Int. Conf. Inf. Fusion, Jul. 2002, pp. 1581-1587
11. G. Veltri, Q. Huang, G. Qu, and M. Potkonjak, "Minimal and maximal exposure path algorithms for wireless embedded sensor networks," in Proc. 1st Int. Conf. Embedded Netw. Sensor Syst., Nov. 2003, pp. 40-50 (Pubitemid 40682333)
12. H. Djidjev, "Efficient computation of minimum exposure paths in a sensor network field," in Proc. DCOSS, vol. LNCS 4549. Feb. 2007, pp. 295-308
13. H. Djidjev, "Approximation algorithms for computing minimum exposure paths in a sensor field," ACM Trans. Sensor Netw., vol. 7, no. 3, pp. 1-3, Sep. 2010
14. S. Ferrari and G. Foderaro, "A Potential field approach to finding minimum-exposure paths in wireless sensor networks," in Proc. IEEE Int. Conf. Robot. Autom. Anchorage Conv. District, May 2010, pp. 335-341
15. R. Wang, Y. Gao, W. Wan, and S. Mao, "Fuzzy information exposure paths analysis in wireless sensor networks," in Proc. Int. Conf. Audio, Lang. Image Process., Nov. 2010, pp. 1619-1623
16. S. R. Broadbent and J. M. Hammersley, "Percolation processes, I and II," Proc. Cambridge Phil. Soc., vol. 53, no. 3, pp. 629-645, 1957
17. H. Kesten, Percolation Theory for Mathematicians. Boston, MA, USA: Birkhauser, 1982
18. H. Kesten, "The critical probability of bond percolation on the square lattice equals 1/2," Commun. Math. Phys., vol. 74, no. 1, pp. 41-69, 1980
19. D. Stauffer and A. Aharony, Introduction to Percolation Theory, 2nd ed. New York, NY, USA: Taylor&Francis, 1992
20. G. Grimmett, Percolation, 2nd ed. New York, NY, USA: Springer- Verlag, 1999
21. P. Hall, "On continnum percolation," Anna. Probab., vol. 13, no. 4, pp. 1250-1266, 1985
22. R. Meester and R. Roy, Continnum Percolation. Cambridge, U.K.: Cambridge University Press, 1996
23. M. D. Penrose, "The longest edge of the random minimal spanning tree," Anna. Probab., vol. 7, no. 2, pp. 340-361, 1997
24. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Proc. Stochastic Anal., Control, Optim. Appl., 1998, pp. 657-566
25. I. Glauche, W. Krause, R. Sollacher, and M. Greiner, "Continuum percolation of wireless ad hoc communication networks," Phys. A, Stat. Mech. Appl., vol. 325, nos. 3-4, pp. 577-600, Jul. 2003
26. H. Ma and Y. Liu, "On coverage problems of directional sensor networks," in Proc. Int. Conf. Mobile Ad-Hoc Sensor Netw., Dec. 2005, pp. 721-731 (Pubitemid 43774636)
27. H. Ma and Y. Liu, "Some problems of directional sensor networks," Int. J. Sensor Netw., vol. 2, no. 2, pp. 44-52, 2007
28. E. Hörster and R. Lienhart, "Approximating optimal visual sensor placement," in Proc. IEEE Int. Conf. Multimedia Expo, Jul. 2006, pp. 1257-1260 (Pubitemid 46679951)
29. S. Ram, K. R. Ramakrishnan, P. K. Atrey, V. K. Singh, and M. S. Kankanhalli, "A design methodology for selection and placement of sensors in multimedia surveillance systems," in Proc. 4th ACM Int. Workshop Video Surveill. Sensor Netw., 2006, pp. 121-130 (Pubitemid 47168332)