Smart Path-Finding with Local Information in a Sensory Field
Field surveillance is one of the most important applications for wireless sensor networks. Many sensors are deployed in a region of concern to detect any potential targets. On the contrary, intelligent target looks for the best path to traverse the sensing field for fear of being detected and leads to defunct surveillance. In this paper, we focus on how an intelligent target traverses the sensing field. We model this traversing problem, design, implement and evaluate a number of path-finding algorithms. Different from previous works which assume complete information of the sensing field, we assume that the target only can detect part of the sensor network in its detection radius. This makes the proposed methods more practical. Extensive experiments with a target and a sensor network confirm the validity of the approach.
KeywordsSensor Network Sensor Node Wireless Sensor Network Angle Preference Voronoi Diagram
Unable to display preview. Download preview PDF.
- 1.Mainwaring, A.: Wireless sensor networks for habitat monitoring. In: ACM Int’l Workshop on Wireless Sensor Networks and Applications (WSNA), Atlanta, Georgia, USA, pp. 88–97 (2002)Google Scholar
- 2.Wood, A.D., Stankovic, J.A.: Denial of Service in Sensor Networks. IEEE Computer 35(10), 54–62 (2002)Google Scholar
- 4.Veltri, G., Huang, Q., Qu, G., Potkonjak, M.: Minimal and maximal exposure path algorithms for wireless embedded sensor networks. In: Akyildiz, I.F., Estion, D. (eds.) Proc. of the ACM Int’l Conf. on Embedded Networked Sensor Systems (SenSys), pp. 40–50. ACM Press, New York (2003)CrossRefGoogle Scholar
- 7.Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.: Coverage problems in wireless ad-hoc sensor networks. In: IEEE INFOCOM, vol. 3, pp. 1380–1387 (2001)Google Scholar
- 8.Meguerdichian, S., Koushanfar, F., Qu, G., Potkonjak, M.: Exposure in wireless ad-hoc sensor networks. In: ACM MobiCom, pp. 139–150 (July 2001)Google Scholar
- 9.Savvides, A.: Location Discovery in Ad-hoc Wireless Sensor Networks. Dept.of EE and CS, UCLA (unpublished)Google Scholar
- 11.Mulmuley, K.: Computational Geometry: An Introduction through Randomized Algorithms. Prentice-Hall, Englewood Cliffs (1994)Google Scholar
- 14.Kranakis, E., Singh, H., Urrutia, J.: Compass routing on geometric networks. In: The 11th Canadian Conference on Computational Geometry, pp. 52–54 (August 1999)Google Scholar