This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Coverage of Wireless Sensor Networks for Rolling Terrains
January 2012 (vol. 23 no. 1)
pp. 118-125
ASCII Text
x 
 
Liang Liu, Huadong Ma, "On Coverage of Wireless Sensor Networks for Rolling Terrains," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 1, pp. 118-125, January, 2012.
 
 
BibTex
x
 
@article{ 10.1109/TPDS.2011.69,
author = {Liang Liu and Huadong Ma},
title = {On Coverage of Wireless Sensor Networks for Rolling Terrains},
journal ={IEEE Transactions on Parallel and Distributed Systems},
volume = {23},
number = {1},
issn = {1045-9219},
year = {2012},
pages = {118-125},
doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.69},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Parallel and Distributed Systems
TI - On Coverage of Wireless Sensor Networks for Rolling Terrains
IS - 1
SN - 1045-9219
SP118
EP125
EPD - 118-125
A1 - Liang Liu,
A1 - Huadong Ma,
PY - 2012
KW - Wireless sensor networks
KW - coverage
KW - expected coverage ratio
KW - volcano surveillance
KW - rolling terrain.
VL - 23
JA - IEEE Transactions on Parallel and Distributed Systems
ER -
 
Liang Liu, Beijing University of Posts and Telecommunications, Beijing
Huadong Ma, Beijing University of Posts and Telecommunications, Beijing
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.

[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.

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 and Distributed Systems, vol. 23, no. 1, pp. 118-125, Jan. 2012, doi:10.1109/TPDS.2011.69
Usage of this product signifies your acceptance of the Terms of Use.