Browse > Article

An Energy-efficient Edge Detection Method for Continuous Object Tracking in Wireless Sensor Networks  

Jang, Sang-Wook (홍익대학교 컴퓨터공학과)
Hahn, Joo-Sun (홍익대학교 컴퓨터공학과)
Ha, Rhan (홍익대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Information Networking / v.36, no.6, 2009 , pp. 514-527 More about this Journal
Abstract
Wireless sensor networks (WSNs) can be used in various applications for military or environmental purpose. Recently, there are lots of on-going researches for detecting and tracking the spread of continuous objects or phenomena such as poisonous gas, wildfires, earthquakes, and so on. Some previous work has proposed techniques to detect edge nodes of such a continuous object based on the information of all the 1-hop neighbor nodes. In those techniques, however, a number of nodes are redundantly selected as edge nodes, and thus, the boundary of the continuous object cannot be presented accurately. In this paper, we propose a new edge detection method in which edge nodes of the continuous object are detected based on the information of the neighbor nodes obtained via the Localized Delaunay Triangulation so that a minimum number of nodes are selected as edge nodes. We also define the sensor behavior rule for tracking continuous objects energy-efficiently. Our simulation results show that the proposed edge detection method provides enhanced performance compared with previous 1-hop neighbor node based methods. On the average, the accuracy is improved by 29.95% while the number of edge nodes, the amount of communication messages and energy consumption are reduced by 54.43%, 79.36% and 72.34%, respectively. Moreover, the number of edge nodes decreases by 48.38% on the average in our field test with MICAz motes.
Keywords
Sensor Networks; Edge Detection; Localized Delaunay Triangulation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Chintalapudi, K. K. and Govindan, R., "Localized Edge Detection in Sensor Fields," in Proceedings af the 1st IEEE Sensor Network Protocols and Applications, pp.59-70, 2003
2 Chang, W.-R., Lin, H.-T., and Cheng, Z.-Z., "CODA: A Continuous Object Detection and Tracking Algorithm for Wireless Ad Hoc Sensor Networks," in Proceedings af the gh IEEE Consumer Communications and Networking Conference, pp.168-174, 2008
3 Fang, Q., Gao, J., and Guibas, L. J., "Locating and Bypassing Routing Holes in Sensor Networks," Mobile Networks and Applications, vol.11, no.2, pp.187-200, 2006   DOI   ScienceOn
4 Zhang, C., Zhang, Y., and Fang, Y., "Detecting Coverage Boundary Nodes in Wireless Sensor Networks," in Proceedings of the 2006 IEEE International Conference on Networking, Sensing and Control, pp.868-873, 2006
5 Maroti, M., Kusy, B., Simon, G., and Ledeczi, A., "The Flooding Time Synchronization Protocol," in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp.39-49, 2004
6 Ganeriwal, S., Kumar, R., and Strivastava. M. B., "Timing-Sync Protocol for Sensor Networks," in Proceedings af the 1st International Conference on Embedded Networked Sensor Systems, pp.138-149, 2003
7 Moore, D., Leonard, J., Rus, D., and Teller, S., "Robust Distributed Network Localization with Noisy Range Measurements," in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp.50-61, 2004
8 Ji, X., Zha, H., Metzner, J. J., and Kesidis, G., "Dynamic Cluster Structure for Object Detection and Tracking in Wireless Ad-Hoc Sensor Net works," in Proceedings of the 2004 IEEE Inter national Conference on Communications, vol.7, pp 3807-3811, 2004
9 Zhang, C., Zhang, Y., and Fang, Y., "Localized Algorithms for Coverage Boundary Detection in Wireless Sensor Networks," Wireless Networks, vol.15, no.1, pp.3-20, 2009   DOI   ScienceOn
10 He, T., Krishnamurthy, S., Stankovic, J. A., and Abdelzaher, T., "Energy-Efficient Surveillance System Using Wireless Sensor Networks," in Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services, pp270-283, 2004
11 Intanagonwiwat, C., Gobindan, R., Estrin, D., and Heidenmann, J., "Directed Diffusion for Wireless Sensor Networking," IEEE/ACM Transactions on Networking, vol.11, no.1, pp.2-16, 2003   DOI   ScienceOn
12 Cheng, X., Thaeler, A., Xue, G., and Chen, D., "TPS: A Time- Based Positioning Scheme for Outdoor Wireless Sensor Networks," in Proceedings of the 22rd Annual Joint Conference of the IEEE Computer and Communication Societies, vol.4, pp.2685-2696, 2004
13 Werner-Allen, G. and Tewari, G., "Firefly-Inspired Sensor Network Synchronicity with Realistic Radio Effects," in Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, pp.142-153, 2005
14 Savvides, A., Han, C. C., and Strivastava, M. B., "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp.166-179, 2001