Surface coverage in sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 25, Issue 1, 2014, Pages 234-243

  Kong, Linghe ^a   Zhao, Mingchen ^b   Liu, Xiao Yang ^a   Lu, Jialiang ^a   Liu, Yunhuai ^a   Wu, Min You ^a   Shu, Wei ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b NONE   (United States)

Author keywords

expected coverage ratio; optimal coverage strategy; surface coverage; Wireless sensor networks

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; COMPLEX NETWORKS; OPTIMIZATION; STOCHASTIC SYSTEMS;

APPROXIMATION RATIOS; COVERAGE RATIO; EXTENSIVE SIMULATIONS; OPTIMAL COVERAGE; OPTIMAL DEPLOYMENT; SENSOR DEPLOYMENT; SURFACE COVERAGES; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84904098381     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2013.35     Document Type: Article

References (27)

1. http://fiji.eecs.harvard.edu/Volcano/, 2013.
2. http://www.planetside.co.uk/terragen/, 2013.
3. X. Bai, D. Xuan, Z. Yun, T.H. Lai, and W. Jia, "Complete Optimal Deployment Patterns for Full-Coverage and K-Connectivity (k - 6) Wireless Sensor Networks," Proc. ACM MobiHoc, pp. 401-410, 2008.
4. P. Balister, B. Bollobas, A. Sarkar, and S. Kumar, "Reliable Density Estimates for Coverage and Connectivity in Thin Strips of Finite Length," Proc. ACM MobiCom, pp. 75-86, 2007.
5. Y. Bejerano, "Simple and Efficient K-Coverage Verification without Location Information," Proc. IEEE INFOCOM, pp. 291-295, Apr. 2008.
6. M. Cardei, M. Thai, Y. Li, and W. Wu, "Energy-Efficient Target Coverage in Wireless Sensor Networks," Proc. IEEE INFOCOM, vol. 3, pp. 1976-1984, Mar. 2005.
7. A. Chen, S. Kumar, and T.H. Lai, "Designing Localized Algorithms for Barrier Coverage," Proc. ACM MobiCom, pp. 63-74, 2007.
8. P. Corke, S. Hrabar, R. Peterson, D. Rus, S. Saripalli, and G. Sukhatme, "Autonomous Deployment and Repair of a Sensor Network Using an Unmanned Aerial Vehicle," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA), vol. 4, pp. 3602-3608, May 2004.
9. D.S. Hochbaum and W. Maass, "Approximation Schemes for Covering and Packing Problems in Image Processing and Vlsi," J. ACM, vol. 32, no. 1, pp. 130-136, 1985.
10. C.-F. Huang, Y.-C. Tseng, and L.-C. Lo, "The Coverage Problem in Three-Dimensional Wireless Sensor Networks," Proc. IEEE Global Telecomm. (GLOBECOM), vol. 5, pp. 3182-3186, Nov./Dec. 2004.
11. R. Iyengar, K. Kar, and S. Banerjee, "Low-Coordination Topologies for Redundancy in Sensor Networks," Proc. ACM MobiHoc, pp. 332-342, 2005.
12. M. Jin, G. Rong, H. Wu, L. Shuai, and X. Guo, "Optimal Surface Deployment Problem in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 2345-2353, 2012.
13. K. Kar and S. Banerjee, "Node Placement for Connected Coverage in Sensor Networks," Proc. WiOpt, pp. 1-10, Apr. 2003.
14. R. Kershner, "The Number of Circles Covering a Set," Am. J. Math., 1939.
15. L. Kong, D. Jiang, and M. Wu, "Optimizing the Spatio-Temporal Distribution of Cyber-Physical Systems for Environment Abstraction," Proc. IEEE 30th Int'l Conf. Distributed Computing Systems (ICDCS), pp. 179-188, 2010.
16. S. Kumar, T.H. Lai, and A. Arora, "Barrier Coverage with Wireless Sensors," Proc. ACM MobiCom, pp. 284-298, 2005.
17. L. Lazos and R. Poovendran, "Stochastic Coverage in Heterogeneous Sensor Networks," ACM Trans. Senor Network, vol. 2, no. 3, pp. 325-358, 2006.
18. X.-Y. Li, P.-J. Wan, and O. Frieder, "Coverage in Wireless Ad Hoc Sensor Networks," IEEE Trans. Computers, vol. 52, no. 6, pp. 753-763, June 2003.
19. D. Lichtenstein, "Planar Formulae and Their Uses," SIAM J. Computing, vol. 11, no. 2, pp. 329-343, 1982.
20. B. Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley, "Mobility Improves Coverage of Sensor Networks," Proc. ACM MobiHoc, pp. 300-308, 2005.
21. L. Liu and H. Ma, "On Coverage of Wireless Sensor Networks for Rolling Terrains," IEEE Trans. Parallel and Distributed Systems, vol. 23, no. 1, pp. 118-125, Jan. 2012.
22. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage Problems in Wireless Ad-Hoc Sensor Networks," Proc. IEEE INFOCOM, vol. 3, pp. 1380-1387, 2001.
23. L.A. Santalo, Integral Geometry and Geometric Probability. Addison-Wesley, 1976.
24. W.W.V. Srinivasan and K.-C. Chua, "Trade-Offs between Mobility and Density for Coverage in Wireless Sensor Networks," Proc. ACM MobiCom, pp. 39-50, 2007.
25. 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 (SenSys), pp. 28-39, 2003.
26. M. Watfa and S. Commuri, "A Coverage Algorithm in 3d Wireless Sensor Networks," Proc. IEEE First Int'l Symp. Wireless Pervasive Computing (PerCom), Jan. 2006.
27. H. Zhou, H. Wu, S. Xia, M. Jin, and N. Ding, "A Distributed Triangulation Algorithm for Wireless Sensor Networks on 2D and 3D Surface," Proc. IEEE INFOCOM, pp. 1053-1061, 2011.