Obstacle discovery in distributed actuator and sensor networks

ACM Transactions on Sensor Networks

Volumn 7, Issue 3, 2010, Pages

  Zheng, Rong ^a   Vu, Khuong ^a   Pendharkar, Amit ^b   Song, Gangbing ^b  

^a University of Houston   (United States)

^b UNIVERSITY OF HOUSTON   (United States)

Author keywords

Active sensing; Conflict regions; Exposure; Segment Voronoi Diagram

Indexed keywords

ACTIVE SENSING; ACTIVE SENSOR; CONFLICT REGIONS; DETECTABILITY; DISTRIBUTED ACTUATORS; EXPOSURE; FUNDAMENTAL PROPERTIES; PASSIVE SENSOR; POLYNOMIAL-TIME ALGORITHMS; VORONOI DIAGRAMS;

COMPUTATIONAL GEOMETRY; GRAPHIC METHODS; SENSOR NETWORKS;

ACTUATORS;

EID: 77958051007     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1807048.1807051     Document Type: Article

References (32)

1. AGARWAL, P. K., DE BERG, M., MATOUSEK, J., AND SCHWARZKOPF, O. 1998. Constructing levels in arrangements and higher order voronoi diagrams. SIAM J. Comput. 27, 3, 654-667.
2. AURENHAMMER, F. AND KLEIN, R. 1998. Voronoi Diagrams. Elsevier Science Publishers.
3. AURENHAMMER, F. AND SCHWARZKOPF, O. 1991. A simple on-line randomized incremental algorithm for computing higher order voronoi diagrams. In Proceedings of the 7th Annual Symposium on Computational Geometry (SCG'91). ACM, New York, 142-151.
4. CLARKSON, K. L. 1988. Applications of random sampling in computational geometry, ii. In Proceedings of the 4th Annual Symposium on Computational Geometry (SCG'88). 1-11.
5. DISCANT, A., ROGOZAN, A., RUSU, C., AND BENSRHAIR, A. 2007. Sensors for obstacle detection-a survey. In Proceedings of the 30th International Spring Seminar on Electronics Technology.
6. FANG, Q., GAO, J., AND GUIBAS, L. J. 2006. Locating and bypassing holes in sensor networks. Mob. Netw. Appl. 11, 2.
7. FUNKE, S. AND KLEIN, C. 2006. Hole detection or: "how much geometry hides in connectivity?". In Proceedings of the 22nd Annual Symposium on Computational Geometry. 377-385.
8. GHRIST, R. ANDMUHAMMAD, A. 2004. Coverage and hole-detection in sensor networks via homology. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN).
9. GU, H., SONG, G.,DHONDE, H.,MO, Y. L., AND YAN, S. 2006a. Concrete early-age strength monitoring using embedded piezoelectric transducers. Smart Mater. Struct. 15, 1837-1845.
10. GU, H., SONG, G., DHONDE, H., MO, Y. L., AND YAN, S. 2006b. A unified piezo-based method for strength and health monitoring of concrete structures. In Proceeding of the 4th China-Japan-US Symposium on Structural Control and Monitoring.
11. LIU, P. CHEUNG, L. G., AND ZHAO, F. 2004. Apply geometric duality to energy efficient non-local phenomenon awareness using sensor networks. IEEE Wirel. Comm. Mag. 11, 62-68.
12. KARAVELAS, M. I. 2004. A robust and efficient implementation for the segment voronoi diagram. In Proceedings of the International Symposium on Voronoi Diagrams in Science and Engineering. 51-62.
13. KIRKPATRICK, D. G. 1979. Efficient computation of continuous skeletons. In Proceedings of the 20th Annual Symposium on Foundations of Computer Science (SFCS). 18-27.
14. KLEIN, R.,MEHLHORN, K., AND MEISER, S. 1993. Randomized incremental construction of abstract voronoi diagrams. Comput. Geom. Theory Appl. 3, 3, 157-184.
15. LASKAR, A., GU, H., MO, Y. L., AND SONG, G. 2009. Progressive collapse of a two-story reinforced concrete frame with embedded smart aggregates. Smart Mater. Struct. 18, 7, 075001.
16. LEE, D. T. 1982a. Medial axis transformation of a planar shape. IEEE Trans. Patt. Anal. Mach. Intel. 4, 363-369.
17. LEE, D. T. 1982b. On k-nearest neighbor voronoi diagrams in the plane. IEEE Trans. Comput. C-31, 6.
18. LI, X.,WAN, P., , AND FRIEDER, O. 2003. Coverage in wireless ad hoc sensor networks. IEEE Trans. Comput. 52, 6.
19. MEGUERDICHIAN, S., KOUSHANFAR, F., POTKONJAK, M., AND SRIVASTAVA, M. 2001. Coverage problems in wireless ad-hoc sensor networks. In Proceedings of the INFOCOM.
20. MEGUERDICHIAN, S., KOUSHANFAR, F., QU, G., AND POTKONJAK, M. 2001. Exposure in wireless ad hoc sensor networks. In Proceedings of MobiCom.
21. MOORE, D.,LEONARD, J.,RUS, D., AND TELLER, S. 2004. Robust distributed network localizationwith noisy range measurements. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys'04). 50-61.
22. NICULESCU, D. AND NATH, B. 2004. Error characteristics of ad hoc positioning systems (aps). In Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'04). 20-30.
23. PLARRE, K. AND KUMAR, P. R. 2008. Tracking objects with networked scattered directional sensors. EURASIP J. Adv. Sign. Proc. (Special Issue on Cooperative Localization in Wireless Ad Hoc and Sensor Networks).
24. REICHENBACH, F.,SALOMON, R., AND TIMMERMANN, D. 2006. Distributed obstacle localization in large wireless sensor networks. In Proceedings of the International Conference on Wireless Communications and Mobile Computing (IWCMC'06). 1317-1322. (Pubitemid 46645378)
25. SAVVIDES, A., HAN, C.-C., AND STRIVASTAVA, M. B. 2001. Dynamic fine-grained localization in adhoc networks of sensors. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom'01). 166-179.
26. SONG, G., GU, H.,MO, Y. L., HSU, T., DHONDE, H., AND ZHU, R. R. H. 2005. Health monitoring of a concrete structure using piezoceramic materials. Proc. Int. Soc. Optical Engin. 5765, 108-119.
27. WANG, Q.,ZHENG, R.,TIRUMALA, A. S., AND SHA, L. 2004. Lightning: A fast and light-weight acoustic location protocol using low-end wireless micro-sensors. In Proceedings of the Real-time System Symposium.
28. WANG, X., XING, G., ZHANG, Y., LU, C., PLESS, R., AND GILL, C. 2003. Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03). ACM Press, New York, 28-39.
29. WANG, Y.,GAO, J., AND MITCHELL, J. S. 2006. Boundary recognition in sensor networks by topological methods. In Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MobiCom'06). 122-133.
30. WEST, D. B. 1999. Introduction to Graph Theory (2nd ed.). Prentice Hall, Chapter 3.
31. ZHANG, H. AND HOU, J. C. 2004. Maintaining sensor coverage in large scale sensor networks. In Proceedings of the International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad hoc Wireless and Peer-to-Peer Networks.
32. ZHU, X., SARKAR, R., GAO, J., AND MITCHELL, J. 2008. Light-weight contour tracking in wireless sensor networks. In Proceedings of the 27th IEEE Conference on Computer Communications (INFOCOM). 1175-1183.