Abstract
Visual sensor networks have become a research focus with its expanding application domains. How to achieve optimal coverage to improve visual network’s capability of obtaining regional information is a critical issue. As a visual sensor has a bounded field of view, a random deployment of network sensors can hardly solve this issue. This paper proposes a bounded observation field sensing model based on the sensing feature of visual sensor. According to this model, a sensor placement method is devised by means of multi-agent genetic algorithm (MAGA). The positions and poses of sensors which can enhance the coverage can be effectively worked out by this placement algorithm, thus the visual network’s capability of obtaining regional information can be improved. Experiment results show that the algorithm proposed is effective in both 2D and 3D scenes.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I.F., Melodia, T., Chowdury, K.R.: Wireless Multimedia Sensor Networks: A survey. IEEE Wireless Communications 14(6), 32–39 (2007)
Malik, T., Sanjay, M.: Sensor Networks: An Overview. IEEE Potentials 22(2), 20–23 (2003)
Santi, P., Blough, D.M.: The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks. IEEE Trans. on Mobile Computing 2(1), 25–39 (2003)
Peng-Jun, W., Chih-Wei, Y.: Asymptotic Critical Transmission Radius and Critical Neighbor Number for K-connectivity in Wireless Ad-hoc Networks. In: Int’l Symposium on Mobile Ad Hoc Networking & Computing, May 2004, pp. 1–8. ACM Press, New York (2004)
Chen, S.Y., Li, Y.F.: Vision Sensor Planning for 3-D Model Acquisition. IEEE Trans. on Systems, Man and Cybernetics, Part B 35(5), 894–904 (2005)
Bottino, A., Laurentini, A.: A Practical Iterative Algorithm for Sensor Positioning. In: 10th IEEE Int’l Conf. Emerging Technologies and Factory Automation, vol. 1 (2005)
Shermer, T.C.: Recent Results in Art Galleries. Proceedings of the IEEE 80(9), 1384–1399 (1992)
Slijepcevic, S., Potkonjak, M.: Power Efficient Organization of Wireless Sensor Networks. In: IEEE Int’l Conf. Communications, Helsinki, Finland, vol. 2, pp. 472–476. IEEE Press, Los Alamitos (2001)
Zou, Y., Chakrabarty, K.: Sensor Deployment and Target Localization Based on Virtual Forces. In: Annual Joint Conf. Computer and Communications Societies, vol. 2, pp. 1293–1303 (2003)
Tao, D., Ma, H.-D., Lid, L.: A Virtual Potential Field Based Coverage-Enhancing Algorithm for Directional Sensor Networks. Journal of Software 18(5), 1152–1163 (2007)
Zhong, W., Liu, J., et al.: A Multiagent Genetic Algorithm for Global Numerical Optimization Systems. IEEE Trans. Systems, Man, and Cybernetics, B 34(2), 1128–1141 (2004)
Leung, Y.-W., Wang, Y.: An Orthogonal Genetic Algorithm with Quantization for Global Numerical Optimization. IEEE Trans. on Evolutionary Computation 5(1), 41–53 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, C., Qi, F., Shi, GM. (2009). Nodes Placement for Optimizing Coverage of Visual Sensor Networks. In: Muneesawang, P., Wu, F., Kumazawa, I., Roeksabutr, A., Liao, M., Tang, X. (eds) Advances in Multimedia Information Processing - PCM 2009. PCM 2009. Lecture Notes in Computer Science, vol 5879. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10467-1_114
Download citation
DOI: https://doi.org/10.1007/978-3-642-10467-1_114
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10466-4
Online ISBN: 978-3-642-10467-1
eBook Packages: Computer ScienceComputer Science (R0)