Optimal surface deployment problem in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 2345-2353

  Jin, Miao ^a   Rong, Guodong ^b   Wu, Hongyi ^a   Shuai, Liang ^c   Guo, Xiaohu ^c  

^a Informatics Research Institute   (United States)

^b NVIDIA   (United States)

^c The University of Texas at Dallas   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3D SURFACE; DEPLOYMENT PROBLEMS; EXTENSIVE SIMULATIONS; GENERAL FUNCTIONS; OPTIMAL SENSOR; OPTIMAL SOLUTIONS; PRACTICAL IMPLEMENTATION; SENSOR DEPLOYMENT; SURFACE MODELS;

ALGORITHMS; NETWORK PERFORMANCE; OPTIMIZATION; SENSOR NODES; THREE DIMENSIONAL COMPUTER GRAPHICS;

THREE DIMENSIONAL;

EID: 84861614831     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195622     Document Type: Conference Paper

References (61)

1. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Coverage Problems in Wireless Ad-hoc Sensor Networks," in Proc. of INFOCOM, pp. 1380-1387, 2001.
2. K. Kar and S. Banerjee, "Node Placement for Connected Coverage in Sensor Networks," in Proc. of Ad Hoc and Wireless Networks and Workshops, 2003.
3. X.-Y. Li, P.-J. Wan, and O. Frieder, "Coverage in Wireless Ad Hoc Sensor Networks," IEEE Transactions on Computers, vol. 52, no. 6, pp. 753-763, 2003.
4. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks,"in Proc. of SenSys, pp. 28-39, 2003.
5. B. Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley, "Mobility Improves Coverage of Sensor Networks," in Proc. of MobiHoc, pp. 300-308, 2005.
6. M. Cardei, M. Thai, Y. Li, and W. Wu, "Energy-Efficient Target Coverage in Wireless Sensor Networks," in Proc. of INFOCOM, pp. 1976-1984, 2005.
7. S. Kumar, T. H. Lai, and A. Arora, "Barrier Coverage With Wireless Sensors," in Proc. of MobiCom, pp. 284-298, 2005.
8. L. Lazos and R. Poovendran, "Stochastic Coverage in Heterogeneous Sensor Networks," ACM Transactions Sensor Networks, vol. 2, no. 3, pp. 325-358, 2006.
9. A. Chen, S. Kumar, and T. H. Lai, "Designing Localized Algorithms for Barrier Coverage," in Proc. of MobiCom, pp. 63-74, 2007.
10. P. Balister, B. Bollobas, A. Sarkar, and S. Kumar, "Reliable density estimates for coverage and connectivity in thin strips of finite length,"in Proc. of MobiCom, pp. 75-86, 2007.
11. W. Wang, V. Srinivasan, and K.-C. Chua, "Trade-Offs Between Mobility and Density for Coverage in Wireless Sensor Networks," in Proc. of MobiCom, pp. 39-50, 2007.
12. 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," in Proc. of MobiHoc, pp. 401-410, 2008.
13. Y. Bejerano, "Simple and Efficient K-Coverage Verification Without Location Information," in Proc. of INFOCOM, pp. 291-295, 2008.
14. A. Saipulla, C. Westphal, B. Liu, and J. Wang, "Barrier coverage of line-based deployed wireless sensor networks," in Proc. of INFOCOM, pp. 127-135, IEEE, 2009.
15. P. Balister, Z. Zheng, S. Kumar, and P. Sinha, "Trap coverage: Allowing coverage holes of bounded diameter in wireless sensor networks.," in Proc. of INFOCOM, pp. 136-144, IEEE, 2009.
16. S. R. S. Sankararaman, A. Efrat and J. Taheri, "Scheduling sensors for guaranteed sparse coverage," in Proc. of CoRR, 2009.
17. G. Yang and D. Qiao, "Multi-Round Sensor Deployment for Guaranteed Barrier Coverage," in Proc. of INFOCOM, 2010.
18. X. Bai, Z. Yun, D. Xuan, W. Jia, and W. Zhao, "Pattern Mutation in Wireless Sensor Deployment," in Proc. of INFOCOM, pp. 1-9, 2010.
19. N. Bartolini, T. Calamoneri, T. F. La Porta, and S. Silvestri, "Autonomous deployment of heterogeneous mobile sensors," IEEE Transactions on Mobile Computing, vol. 10, pp. 753-766, 2011.
20. Z. Yu, J. Teng, X. Bai, D. Xuan, and W. Jia, "Connected coverage in wireless networks with directional antennas," in Proc. of INFOCOM, pp. 2264-2272, IEEE, 2011.
21. C.-F. Huang, Y.-C. Tseng, and L.-C. Lo, "The Coverage Problem in Three-Dimensional Wireless Sensor Networks," in Proc. of GLOBECOM, pp. 3182-3186, 2004.
22. M. K. Watfa and S. Commuri, "A Coverage Algorithm in 3D Wireless Sensor Networks," in Proc. of the 1st International Symposium on Wireless Pervasive Computing, pp. 10-16, 2006.
23. S. M. N. Alam and Z. J. Haas, "Coverage and Connectivity in Three-Dimensional Networks," in Proc. of MobiCom, pp. 346-357, 2006.
24. S. Oktug, A. Khalilov, and H. Tezcan, "3D Coverage Analysis under Heterogeneous Deployment Strategies in Wireless Sensor Networks,"in Proc. of the 2008 Fourth Advanced International Conference on Telecommunications, pp. 199-204, 2008.
25. T. Andersen and S. Tirthapura, "Wireless Sensor Deployment for 3D Coverage With Constraints," in Proc. of The International Conference on Networked Sensing Systems, pp. 78-81, 2009.
26. C. Zhang, X. Bai, J. Teng, D. Xuan, and W. Jia, "Constructing Low-Connectivity and Full-Coverage Three Dimensional Sensor Networks,"IEEE Journal on Selected Areas in Communications (JSAC), Simple Wireless Sensor Networking Solutions, 2010.
27. M.-C. Zhao, J. Lei, M.-Y. Wu, Y. Liu, and W. Shu, "Surface Coverage in Wireless Sensor Networks," in Proc. of INFOCOM, pp. 109-117, 2009.
28. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in Proc. of SenSys, pp. 28-39, 2003.
29. Z. Zhou, S. Das, and H. Gupta, "Connected k-coverage problem in sensor networks," in Proc. of ICCCN, pp. 373-378, 2004.
30. S. Yang, F. Dai, M. Cardei, J. Wu, and F. Patterson, "On connected multiple point coverage in wireless sensor networks," Journal of Wireless Information Networks, vol. 2006, 2006.
31. G. Simon, M. Molnr, L. Gnczy, and B. Cousin, "Dependable k-coverage algorithms for sensor networks," in Proc. of IMTC, 2007.
32. X. Bai, Z. Yun, D. Xuan, B. Chen, and W. Zhao, "Optimal multiple-coverage of sensor networks ," in Proc. of INFOCOM, pp. 2498-2506, 2011.
33. Z. Butler and D. Rus, "Controlling mobile sensors for monitoring events with coverage constraints," in Proc. of IEEE International Conference of Robotics and Automation, pp. 1563-1573, 2004.
34. J. Cortes, S. Martinez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Transactions on Robotics and Automation, vol. 20, pp. 243-255, 2004.
35. F. Bullo, J. Corts, F. Bullo, and J. Corts, "Adaptive and distributed coordination algorithms for mobile sensing networks," in Lecture Notes in Control and Information Sciences, vol. 309, pp. 43-62, 2005.
36. M. Schwager, J. Mclurkin, and D. Rus, "Distributed Coverage Control with Sensory Feedback for Networked Robots," in Proc. of Robotics: Science and Systems, 2006.
37. Q. Du, V. Faber, and M. Gunzburger, "Centroidal Voronoi tessellations: Applications and algorithms," SIAM Review, vol. 41, no. 4, pp. 637-676, 1999.
38. A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial tessellations: concepts and applications of Voronoi diagrams. John Wiley & Sons, 2nd ed., 1999.
39. P. Alliez, É. C. de Verdière, O. Devillers, and M. Isenburg, "Centroidal Voronoi diagrams for isotropic surface remeshing," Graphical Models, vol. 67, no. 3, pp. 204-231, 2005.
40. Q. Du, M. Gunzburger, and L. Ju, "Advances in studies and applications of centroidal Voronoi tessellations," Numerical Mathematics: Theory, Methods and Applications, vol. 3, no. 2, pp. 119-142, 2010.
41. G. Rong, Y. Liu, W. Wang, X. Yin, X. Gu, and X. Guo, "GPU-assisted computation of centroidal Voronoi tessellation," IEEE Transactions on Visualization and Computer Graphics, vol. 17, no. 3, pp. 345-356, 2011.
42. S. P. Lloyd, "Least Squares Quantization in PCM," IEEE Transactions on Information Theory, vol. 28, no. 2, pp. 129-137, 1982.
43. Q. Du, M. Emelianenko, and L. Ju, "Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations," SIAM J. Numer. Anal., vol. 44, no. 1, pp. 102-119, 2006.
44. M. S. Floater and K. Hormann, "Surface parameterization: a tutorial and survey," in In Advances in Multiresolution for Geometric Modelling, pp. 157-186, Springer, 2005.
45. A. Sheffer, E. Praun, and K. Rose, "Mesh parameterization methods and their applications," Foundations and Trends in Computer Graphics and Vision, vol. 2, pp. 105-171, 2006.
46. K. Hormann, B. Lévy, and A. Sheffer, "Mesh parameterization: Theory and practice," in ACM SIGGRAPH Course Notes, 2007.
47. R. Remmert, Classical topics in complex function theory. Springer-Verlag, 1998.
48. W. Kuhnel, Differential Geometry: Curves - Surfaces - Manifolds. American Mathematical Society, 2005.
49. G. Rong, M. Jin, and X. Guo, "Hyperbolic centroidal voronoi tessellation,"in Proc. of ACM Symposium of Solid and Physical Modeling, pp. 117-126, 2010.
50. R. S. Hamilton, "Three manifolds with positive Ricci curvature," Journal of Differential Geometry., vol. 17, pp. 255-306, 1982.
51. B. Chow and F. Luo, "Combinatorial Ricci Flows on Surfaces," Journal Differential Geometry, vol. 63, no. 1, pp. 97-129, 2003.
52. W. P. Thurston, Geometry and Topology of Three-Manifolds. Princeton lecture notes, 1976.
53. Shuttle Radar Topography Mission (SRTM). http://www2.jpl.nasa.gov/srtm/.
54. Light Detection And Ranging data (LIDAR). http://atlas.lsu.edu/lidar/.
55. M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars, Computational geometry: algorithms and applications. Springer, 2000.
56. Computational Geometry Algorithms Library (CGAL). http://www.cgal.org.
57. R. Kershner, "The number of circles covering a set," American Journal of Mathematics, 1939.
58. A. Gersho, "Asymptotically optimal block quantization," IEEE Transactions on Information Theory, vol. 25, pp. 373-380, 1979.
59. G. F. Tóth, "A stability criterion to the moment theorem," Studia Scientiarum Mathematicarum Hungarica, vol. 38, pp. 209-224, 2001.
60. M. Jin, J. Kim, F. Luo, and X. Gu, "Discrete Surface Ricci Flow," IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 5, pp. 1030-1043, 2008.
61. D. J. Newman, "The hexagon theorem," IEEE Transactions on Information Theory, vol. 28, no. 2, pp. 137-139, 1982.