Subscribe
Issue No.01 - January (2012 vol.23)
pp: 118-125
Liang Liu , Beijing University of Posts and Telecommunications, Beijing
Huadong Ma , Beijing University of Posts and Telecommunications, Beijing
ABSTRACT
Deriving the proper density to achieve the region coverage for random sensors deployment is a fundamentally important problem in the area of wireless sensor networks. Most existing works on sensor coverage mainly concentrate on the two-dimensional (2D) plane coverage which assume that all the sensors are deployed on an ideal plane. In contrast, sensors are also deployed on the three-dimensional (3D) rolling surfaces in many real applications. Toward this end, we study the coverage problem of wireless sensor networks for the rolling terrains, and derive the expected coverage ratios under the stochastic sensors deployment. According to the different terrain features, we investigate two kinds of terrain coverage problems: the regular terrain coverage problem and the irregular terrain coverage problem. Specifically, we derive the general expression of the expected coverage ratio for an arbitrary surface z=f(x,y) and build two models, cone model and Cos-revolution model, to estimate the expected coverage ratios for regular terrains. For irregular terrains, we propose a digital elevation model (DEM) based method to calculate the expected coverage ratio and design an algorithm to estimate the expected coverage ratio of an interested region by using only the contour map of this region. We also conduct extensive simulations to validate and evaluate our proposed models and schemes.
INDEX TERMS
Wireless sensor networks, coverage, expected coverage ratio, volcano surveillance, rolling terrain.
CITATION
Liang Liu, Huadong Ma, "On Coverage of Wireless Sensor Networks for Rolling Terrains", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 1, pp. 118-125, January 2012, doi:10.1109/TPDS.2011.69
REFERENCES
 [1] G.W. Allen et al., “Deploying a Wireless Sensor Network on an Active Volcano,” IEEE Internet Computing, vol. 10, no. 2, pp. 18-25, Mar. 2006. [2] http://blog.xbow.com/xblog/2009/06landslide-detection-for-mountainous-regions.html , 2011. [3] M. Li and Y. Liu, “Underground Coal Mine Monitoring with Wireless Sensor Networks,” ACM Trans. Sensor Networks, vol. 5, no. 2, pp. 1-29, Mar. 2009. [4] E. Cayirci, H. Tezcan, Y. Dogan, and V. Coskun, “Wireless Sensor Networks for Underwater Surveillance Systems,” Elsevier Ad Hoc Networks, vol. 4, no. 4, pp. 431-446, 2006. [5] Y. Liu, K. Liu, and M. Li, “Passive Diagnosis for Wireless Sensor Networks,” IEEE/ACM Trans. Networking, vol. 18, no. 4, pp. 1132-1144, Aug. 2010. [6] S. Meguerdichian et al., “Coverage Problems in Wireless Ad-Hoc Sensor Network,” Proc. INFOCOM '01, pp. 1380-1387, Mar. 2001. [7] S. Shakkottai, R. Srikant, and N.B. Shroff, “Unreliable Sensor Grids: Coverage, Connectivity and Diameter,” Proc. INFOCOM '03, pp. 1073-1083, Apr. 2003. [8] P. Wan and C. Yi, “Coverage by Randomly Deployed Wireless Sensor Networks,” IEEE Trans. Information Theory, vol. 52, no. 6, pp. 2658-2669, June 2006. [9] X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, “Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks,” Proc. ACM First Int'l Conf. Embedded Networked Sensor Systems, pp. 28-39, Nov. 2003. [10] C. Huang and Y. Tseng, “The Coverage Problem in a Wireless Sensor Network,” Proc. Second ACM Int'l Conf. Wireless Sensor Networks and Applications (WSNA), pp. 115-121, Sept. 2003. [11] H.M. Ammari and S.K. Das, “On Computing Conditional Fault-Tolerance Measures for k-Covered Wireless Sensor Networks,” Proc. Ninth ACM Int'l Symp. Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM '06), pp. 309-316, 2006. [12] H. Ma and Y. Liu, “Some Problems of Directional Sensor Networks,” Int'l J. Sensor Networks, vol. 2, nos. 1/2, pp. 44-52, 2007. [13] C. Huang, Y. Tseng, and L. Lo, “The Coverage Problem in Three-Dimensional Wireless Sensor Networks,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '04), Nov. 2004. [14] S.M. Alam and Z.J. Haas, “Coverage and Connectivity in Three-Dimensional Networks,” Proc. ACM MobiCom '06, pp. 346-357, 2006. [15] X. Bai, C. Zhang, D. Xuan, and W. Jia, “Full-Coverage and $k$ -Connectivity ($k=14,6$ ) Three Dimensional Networks,” Proc. IEEE INFOCOM '09, Apr. 2009. [16] H.M. Ammari and S.K. Das, “Critical Density for Coverage and Connectivity in Three-Dimensional Wireless Sensor Networks Using Continuum Percolation,” IEEE Trans. on Parallel and Distributed Systems, vol. 20, no. 6, pp. 872-885 , June 2009. [17] S. Oktug, A. Khalilov, and H. Tezcan, “3D Coverage Analysis under Heterogeneous Deployment Strategies in Wireless Sensor Networks,” Proc. Fourth Advanced Int'l Conf. Telecomm. (AICT '08), 2008. [18] M. Zhao et al., “Surface Coverage in Wireless Sensor Networks,” Proc. IEEE INFOCOM '09, Apr. 2009. [19] Google maps. http:/maps.google.com, 2011. [20] N. George and W. Sharad, “Geographic Data Processing,” Computing Surveys, vol. 11, no. 2 pp. 139-181, 1979. [21] http://srtm.csi.cgiar.orgIndex.asp, 2011. [22] L. Mo et al., “Canopy Closure Estimates with Greenorbs: Sustainable Sensing in the Forest,” SenSys '09: Proc. Seventh ACM Conf. Embedded Networked Sensor Systems, Nov. 2009.