Nodes Placement for Optimizing Coverage of Visual Sensor Networks

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.

[1]  Sanjay Kumar Madria,et al.  Sensor networks: an overview , 2003 .

[2]  T. Shermer.  Recent Results in Art Galleries , 1992 .

[3]  Dan Tao.  A Virtual Potential Field Based Coverage-Enhancing Algorithm for Directional Sensor Networks , 2007 .

[4]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Ian F. Akyildiz,et al.  Wireless multimedia sensor networks: A survey , 2007, IEEE Wireless Communications.

[6]  T. C. Shermer,et al.  Recent results in art galleries (geometry) , 1992, Proc. IEEE.

[7]  Peng-Jun Wan,et al.  Asymptotic critical transmission radius and critical neighbor number for k-connectivity in wireless ad hoc networks , 2004, MobiHoc '04.

[8]  Jing Liu,et al.  A multiagent genetic algorithm for global numerical optimization , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[9]  Yuping Wang,et al.  An orthogonal genetic algorithm with quantization for global numerical optimization , 2001, IEEE Trans. Evol. Comput..

[10]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[11]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[12]  Shengyong Chen,et al.  Vision sensor planning for 3-D model acquisition , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Andrea Bottino,et al.  A practical iterative algorithm for sensor positioning , 2005, 2005 IEEE Conference on Emerging Technologies and Factory Automation.