|
Vol: 53(67) No: 3 / September 2008 Unidirectional and Omni-Directional Sensing Coverage Management in Wireless Sensor Networks Codruta Istin Department of Computers, “Politehnica” University of Timisoara, Faculty of Automation and Computers, 2 V. Parvan, 300223 Timisoara, Romania, e-mail: Istin.Codruta@gmail.com Dan Pescaru Department of Computers, “Politehnica” University of Timisoara, Faculty of Automation and Computers, 2 V. Parvan, 300223 Timisoara, Romania, e-mail: dan.pescaru@cs.upt.ro Alex Doboli Department of ECE, State University of New York at Stony Brook, Stony Brook, NY 11794-2350, USA, e-mail: adoboli@ece.sunysb.edu Horia Ciocarlie Department of Computers, “Politehnica” University of Timisoara, Faculty of Automation and Computers, 2 V. Parvan, 300223 Timisoara, Romania, e-mail: Horia.Ciocarlie@cs.upt.ro Keywords: wireless sensor networks, unidirectional and omni-directional sensors, video sensors, coverage, redundancy Abstract Video-based sensors have a large field of applications in different domains. The sensors can be planned or randomly deployed. In both cases redundancy appears and can be used to obtain a better coverage or to prolong the network’s lifetime. This paper proposes an algorithm for analyzing the redundancy for both unidirectional and omni-directional sensors in various kinds of deployment scenarios. Experimental results are presented for illustrating the efficiency of using redundancy for reliable field of view maintenance. References [1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: a survey”, Journal of Computer Networks vol. 38, pp. 393–422, 2002. [2] C. Istin and D. Pescaru, “Deployments Metrics for Video- based Wireless Sensor Networks”, Scientific Bulletin of Universitatea Politehnica Timisoara, 2007. [3] Yong Gao, Kui Wu, Fulu Li, “Analysis on the Redundancy of Wireless Sensor Networks”, WSNA’03, San Diego, California, USA, September 2003. [4] S. Chellappan, X. Bai, B. Ma, D. Xuan, and C. Xu, “Mobility Limited Flip-based Sensor Networks Deployment”, IEEE Transactions of Parallel and Distributed Systems, vol. 18(2), pp. 199-211, 2007. [5] G. Wang, G. Cao, and T. F. LaPorta, “Movement-assisted Sensor Deployment”, IEEE Transactions on Mobile Computing, vol. 5(6), pp. 640-652, 2006. [6] J. Wu and S. Yang, “SMART: a Scan-based Movement-assisted Sensor Deployment Method in Wireless Sensor Networks”, in Proc. of the IEEE INFOCOM 2005, vol. 4, pp. 2313-2324, 2005. [7] Y. Yang, M. Cardei, “Movement-Assisted Sensor Redeployment Scheme for Network Lifetime Increase”, in Proceedings of MSWiM’07, Chania, Greece, October 22–26, 2007. [8] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: An Energy-efficient Coordination Algorithm for Topology Maintenance in Ad-hoc Wireless Networks,” in Proceedings of ACM/IEEE MobiCom2001, July 2001. [9] Xin Liu, “Coverage with Connectivity in Wireless Sensor Networks”, in Proceedings of the 3rd International Conference on Broadband Communications, Networks and Systems BROADNETS’2006, San Jose, USA, pp. 1-8, October 2006. [10] V. Raghunathan, C. Schurgers, S. Park, and M.B. Srivastava, “Energy-Aware Wireless Microsensor Networks,” IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 40-50, March 2002. [11] Xiang-Yang Li, Peng-Jun Wan, Yu Wang, Chih-Wei Yi Fault Tolerant, “Deployment and Topology Control in Wireless Networks”, MobiHoc’03, Annapolis, Maryland, USA, ACM 1-58113-684-6/03/0006, June 1–3, 2003. [12] T. Yiping, Y. Yongjie, J. Haimin, “Development of Multi-Object Tracking System Based on Omni-Directional Vision Sensor”, In Proceedings of ICAT’2007, pp. 294-297, 2007. [13] F. Aurenhammer, “Voronoi Diagrams—A Survey of a Fundamental Geometric Data Structure”, ACM Computing Surveys vol. 23, pp. 345-405, 1991. [14] K. Mulmuley, “Computational Geometry: An Introduction through Randomized Algorithms”, Prentice-Hall, 1994. [15] Seapahn Megerian, Farinaz Koushanfar, Miodrag Potkonjak, Mani B. Srivastava, “Worst and Best-Case Coverage in Sensor Networks ”, IEEE Transactions on Mobile Computing, Vol. 4, No. 1, Jan./Feb. 2005. [16] B. Carbunar, A. Grama and J.Vitek, “Distributed and Dynamic Voronoi Overlays for Coverage Detection and Distributed Hash Tables in Ad-Hoc Networks”, in Proceedings of the IEEE Tenth International Conference on Parallel and Distributed Systems, 2004. |