Optimal Visual Sensor Placement in Wireless Sensor Networks

Charles C. Castello*, Jeffrey Fan**, David Roelant***
* Research Assistant, PhD Student, Department of Electrical and Computer Engineering, Florida International University, Miami, USA.
** Assistant Professor, Department of Electrical and Computer Engineering, Florida International University, Miami, USA.
*** Associate Director of Research, Applied Research Center, Florida International University, Miami, USA.
Periodicity:October - December'2009
DOI : https://doi.org/10.26634/jse.4.2.1067

Abstract

In recent years, interest in visual sensor networks has grown significantly due to the ever increasing amount of commercial, military, and aerospace applications, including video surveillance, target tracking and identification, traffic monitoring, and smart homes. A key issue, however, in visual sensor network design is optimal placement of cameras, due to a number of challenges from environmental complexities to application metrics. Therefore, this paper presents a novel design scheme for optimal sensor placement of omnidirectional cameras operating in a Wireless Sensor Network (WSN). This is achieved by representing the environment using a 2-D grid map with static obstacles identified at different locations. An optimal placement metric is calculated for each grid point based on line-of-site in all possible directions where the known obstacles are taken into consideration. Distance is taken into account using exponential decay. Optimal areas of camera placement are determined based on the areas generating the largest optimal placement metrics. Statistical analysis of this methodology is examined by using Monte Carlo Analysis with various amounts of obstacles and cameras in a defined space.

Keywords

Optimal Sensor Placement, Omnidirectional Camera, Wireless Sensor Network, Monte Carlo.

How to Cite this Article?

Charles C. Castello, Jeffrey Fan and David Roelant (2009). Optimal Visual Sensor Placement in Wireless Sensor Networks, i-manager’s Journal on Software Engineering, 4(2),1-6. https://doi.org/10.26634/jse.4.2.1067

References

[1]. Abrams, S., Allen, P.K., and Tarabanis, K.A. (1993), Dynamic sensor planning, IEEE International Conference on Intelligent Autonomous Systems, pp. 206-215.
[2]. Bodor, R., Schrater, P., and Papanikolopoulos, N. (2005), Multi-camera positioning to optimize task observability, Advanced Video and Signal Based Surveillance (AVSS), pp. 552-557.
[3]. Chen, X. and Davis, J. (2000), Camera placement considering occlusion for robust motion capture, Standford Computer Science Technical Report, CS-TR- 2000-07.
[4]. Chen, X. and Davis, J. (2008), An occlusion metric for selecting robust camera configurations, Machine Vision and Applications, 19(4), pp. 217-222.
[5]. Chvatal, V. (1975), A combinatorial theorem in plane geometry, Journal of Combinatorial Theory Series B, 18 pp. 39-41.
[6]. Ercan, A.O., Yang, D.B., Gamal, A.E., and Guibas, L.J. (2006), Optimal placement and selection of camera network nodes for target localization, IEEE International Conference on Distributed Computing in Sensor Systems.
[7]. Erdem, U.M. and Sclaroff, S. (2002), Automated placement of cameras in a floor plan to satisfy taskspecific constraints, Department of Computer Science, Boston University.
[8]. Fisk, D. (1978), A short proof of Chvatal's watchman theorem, Journal of Combinatorial Theory Series, 24 374.
[9]. Fleishman, S., Cohen-Or, D., and Lischinski, D. (1999), Automatic camera placement for image-based modeling, Proceedings of Pacific Graphics, pp.12-20.
[10]. Grimmett, G.R. and Stirzaker, D.R. (1992), Probability nd and Random Processes, 2 Edition, Clarendon Press, Oxford.
[11]. Isler, V., Kannan, S., and Daniilidis, K. (2004), Vcdimension of exterior visibility, IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(5) pp. 667-671.
[12]. Lee, D. and Lin, A. (1986), Computational complexity of art gallery problems, IEEE Transactions on Information Theory, 32 pp. 276-282.
[13]. Marengoni, M., Draper, B., Hanson, A., and Sitaraman, R. (1996), Placing observers to cover a polyhedral terrain in polynomial time, IEEE Workshop on Applications of Computer Vision (WACV).
[14]. Nelson, B. and Khosla, P.K. (1994), Integrating sensor placement and visual tracking strategies, IEEE International Conference on Robotics and Automation, 2, pp. 1351-1356.
[15]. Nelson, B. and Khosla, P.K. (1994), The resolvability ellipsoid for visual servoing, IEEE Conference on Computer Vision and Pattern Recognition, pp. 829-832.
[16]. Nelson, B. and Knosla, P.K. (1993) Increasing the tracking region of an eye-in-hand system by singularity and joint limit avoidance, IEEE International Conference on Robotics and Automation, 3, pp. 418-423.
[17]. O'Rourke, J. (1987), Art Gallery Theorems and Algorithms, Oxford University Press, New York, 1987.
[18]. Sharma, R. and Hutchinson, S. (1997), Motion perceptibility and its application to active vision-based servo control, IEEE Transactions on Robotics and Automation, 13(4), pp. 607-617.
[19]. Yabuta, K. and Kitazawa, H. (2008), Optimum camera placement considering camera specification for security monitoring, IEEE International Symposium on Circuits and Systems, pp. 2114-2117.
[20]. Zhao, J. and Cheung, S.-C. (2007), Multi-camera surveillance with visual tagging and generic camera placement, IEEE International Conference Distributed Smart Cameras, pp.259-266.
[21]. Zhao, J. and Cheung, S.-C. (2009), Optimal Visual Sensor Planning, IEEE International Symposium on Circuits and Systems.
[22]. Zhao, J., Cheung, S.-C., and Nguyen, T. (2008), Optimal camera network configurations for visual tagging, IEEE Journal on Selected Topics of Signal Processing, 2(4).
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.