Browse > Article
http://dx.doi.org/10.3837/tiis.2015.01.008

Percolation Theory-Based Exposure-Path Prevention for 3D-Wireless Sensor Networks Coverage  

Liu, Xiaoshuang (Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications)
Kang, Guixia (Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications)
Zhang, Ningbo (Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.1, 2015 , pp. 126-148 More about this Journal
Abstract
Different from the existing works on coverage problems in wireless sensor networks (WSNs), this paper considers the exposure-path prevention problem by using the percolation theory in three dimensional (3D) WSNs, which can be implemented in intruder detecting applications. In this paper, to avoid the loose bounds of critical density, a bond percolation-based scheme is proposed to put the exposure-path problem into a 3D uniform lattice. Within this scheme, the tighter bonds of critical density for omnidirectional and directional sensor networks under random sensor deployment-a 3D Poisson process are derived. Extensive simulation results show that our scheme generates tighter bounds of critical density with no exposure path in 3D WSNs.
Keywords
3D wireless sensor networks; exposure-path prevention problem; coverage; percolation theory; critical density;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Atzori, A. Iera, and G. Morabito, "The Internet of Things: A survey," Comput. Netw., vol. 54, no. 15, pp. 2787-2805, 2010.   DOI
2 H. Djidjev, "Efficient computation of minimum exposure paths in a sensor network field," in Proc. of DCOSS, vol. LNCS 4549. Feb. 2007, pp. 295-308.
3 S. Ferrari and G. Foderaro, "A Potential field approach to finding minimum-exposure paths in wireless sensor networks," in Proc. of IEEE Int. Conf. Robot. Autom. Anchorage Conv. District, May 2010, pp. 335-341.
4 Broadbent S R, Hammersley J M, "Percolation processes I. Crystals and mazes," Proceedings of the Cambridge Philosophical Society (S0305-0041), 1957, 53(4): 629-641.
5 Stauffer, Dietrich, Aharony, Amnon, "Introduction to percolation theory," London: Taylor and Francis (519.237.8), 1991, pp: 2-5.
6 A Hunt, R Ewing, B Ghanbarian, "Percolation Theory for Flow in Porous Media Lecture Notes in Physics," Volume 880, 2014, pp: 1-35.
7 Aharony A, Stauffer D, "Introduction to percolation theory," Taylor & Francis, 2003.
8 G. Grimmett, "What is Percolation?" 2nd ed. New York, NY, USA: Springer-Verlag, 1999.
9 Liang Liu; Xi Zhang; Huadong Ma, "Percolation Theory-Based Exposure-Path Prevention for Wireless Sensor Networks Coverage in Internet of Things," Sensors Journal, IEEE , vol.13, no.10, pp.3625,3636, Oct. 2013.
10 Ng S C, Mao G, Anderson B D O, "Critical density for connectivity in 2D and 3D wireless multi-hop networks," Wireless Communications, IEEE Transactions on, 2013, 12(4): 1512-1523.   DOI
11 Yang, Q.; He, S.; Li, J.; Chen, J.; Sun, Y., "Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks," Vehicular Technology, IEEE Transactions on, vol.PP, no.99, pp.1,1, 2014.
12 Ostovari, P.; Dehghan, M.; Jie Wu, "Connected Point Coverage in Wireless Sensor Networks Using Robust Spanning Trees," in Proc. of Distributed Computing Systems Workshops (ICDCSW), 2011 31st International Conference on , vol., no., pp.287,293, 20-24 June 2011.
13 Shibo He; Jiming Chen; Xu Li; Shen, X.S.; Youxian Sun, "Mobility and Intruder Prior Information Improving the Barrier Coverage of Sparse Sensor Networks," Mobile Computing, IEEE Transactions on , vol.13, no.6, pp.1268,1282, June 2014.   DOI
14 S. Meguerdichian, S. Slijepcevic, V. Karayan, M. Potkonjak, "Localized Algorithms in Wireless Ad-hoc Networks: Location Discovery and Sensor Exposure," Proceeding of ACM Mobihoc'01, 106-116, Long Beach, CA, USA, 2001.
15 S. Kumar, T. Lai, and A. Arora, "Barrier coverage with wireless sensors," in Proc. of Int. Conf. MobiCom, Cologne, Germany, 2005.
16 A. Chen, S. Kumar, and T. Lai, "Designing localized algorithms for barrier coverage," in Proc. of Int. Conf. MobiCom, Montreal, QC, Canada, 2007.
17 B. Liu, O. Dousse, J. Wang, and A. Saipulla, "Strong barrier coverage of wireless sensor networks," in Proc. of ACM Int. Symp. MobiHoc, Hong Kong, China, 2008.
18 A. Saipulla, C. Westphal, B. Liu, and J. Wang, "Barrier coverage of line-based deployed wireless sensor networks," in Proc.of IEEE Conf. INFOCOM, Rio de Janeiro, Brazil, 2009.
19 J. Li, J. Chen, and T. H. Lai, "Energy-efficient intrusion detection with a barrier of probabilistic sensors," in Proc. of IEEE INFOCOM, pp. 118-126, 2012.
20 Y. Wang and G. Cao, "On Full-View Coverage in Camera Sensor Networks," in Proc. of IEEE INFOCOM, 2011.
21 Y. Wang and G. Cao, "Barrier Coverage in Camera Sensor Networks," in Proc. of ACM MobiHoc, 2011.
22 E.N. Gilbert, "Random Plane Networks," J. SIAM, vol. 9, no. 4, pp. 533-543, Dec. 1961.
23 H. Ma, M. Yang, D. Li, Y. Hong, and W. Chen, "Minimum Camera Barrier Coverage in Wireless Camera Sensor Networks," In Proc. Of IEEE INFOCOM, pp. 217-225, 2012.
24 D. Tao, S. Tang, H. Zhang, X. Mao, and H. Ma, "Strong Barrier Coverage in Directional Sensor Networks," Computer Communications, 35(8):895-905, 2012.   DOI
25 S. He, J. Chen, X. Li, X. Shen, and Y. Sun, "Cost-effective barrier coverage by mobile sensor networks," in Proc. of IEEE INFOCOM, pp. 819-827, 2012.
26 M. D. Penrose, "The longest edge of the random minimal spanning tree," Anna. Probab., vol. 7, no. 2, pp. 340-361, 1997.   DOI
27 P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Proc. of Stochastic Anal., Control, Optim. Appl., pp. 657-566, 1998.
28 E. Bertin, J.-M. Billot, and R. Drouilhet, "Continuum Percolation in the Gabriel Graph," Advances in Applied Probability, vol. 34, no. 4, pp. 689-701, 2002.   DOI
29 K.R. Gabriel and R.R. Sokal, "A New Statistical Approach to Geographic Variation Analysis," Systematic Zoology, vol. 18, no. 3, pp. 259-278, Sept. 1969.   DOI
30 L. Booth, J. Bruck, M. Franceschetti, and R. Meester, "Covering Algorithms, Continuum Percolation and the Geometry ofWireless Networks," Annals of Applied Probability, vol. 13, no. 2, pp. 722-741, 2003.   DOI
31 I. Glauche, W. Krause, R. Sollacher, and M. Greiner, "Continuum Percolation of Wireless Ad Hoc Communication Networks," Physica A, vol. 325, pp. 577-600, 2003.   DOI
32 A. Jiang and J. Bruck, "Monotone Percolation and the Topology Control of Wireless Networks," in Proc. of IEEE INFOCOM '05, pp. 327-338, 2005.
33 H. Ma and Y. Liu, "Some problems of directional sensor networks," Int. J. Sensor Netw., vol. 2, no. 2, pp. 44-52, 2007.   DOI
34 B. Liu and D. Towsley, "A Study of the Coverage of Large-Scale Sensor Networks," in Proc. of First IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS '04), pp. 475-483, 2004.
35 Khanjary, M.; Sabaei, M.; Meybodi, M.R., "Critical Density for Coverage and Connectivity in Two-Dimensional Aligned-Orientation Directional Sensor Networks Using Continuum Percolation," Sensors Journal, IEEE, vol.14, no.8, pp.2856,2863, Aug. 2014.
36 R. Meester and R. Roy, "Continuum Percolation," Cambridge, U.K.: Cambridge University Press, 1996.
37 E. Horster and R. Lienhart, "Approximating optimal visual sensor placement," in Proc. of IEEE Int. Conf. Multimedia Expo, Jul. 2006, pp. 1257-1260.
38 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. of 4th ACM Int. Workshop Video Surveill. Sensor Netw., 2006, pp. 121-130.
39 A. Chen, T. Lai, and D. Xuan, "Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks," in Proc. of ACM Int. Symp. MobiHoc, Hong Kong, China, 2008.
40 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.
41 Ammari, H.M.; Das, S.K., "Critical Density for Coverage and Connectivity in Three-Dimensional Wireless Sensor Networks Using Continuum Percolation," Parallel and Distributed Systems, IEEE Transactions on , vol.20, no.6, pp.872,885, June 2009.
42 G. Yang and D. Qiao, "Barrier information coverage with wireless sensors," in Proc. of IEEE Conf. INFOCOM, Rio de Janeiro, Brazil, 2009.