An Improved Algorithm of Virtual Potential Field in Directional Sensor Networks

Abstract

In view of the irrationality that traditional virtual potential field algorithms brought about on the criterion for the generation of virtual force in directional sensor networks, we propose a novel criterion for judgment. Cross-set test is used to determine whether the sensory region has any overlap, thereby restrain the energy cost of nodes and the performance of the algorithm is improved. In simulation experiment, the validity of the novel criterion and IAPD (improved algorithm of virtual potential field in directional sensor networks) are verified by the compare of IAPD and traditional virtual field algorithms.

Improved Virtual Potential Field Algorithm Based on Probability Model in Three-Dimensional Directional Sensor Networks

“…So the overlap decision problem of threedimensional sensor model has translated into that of twodimensional model. I put forward an approach in [11] to decide if there is overlapped region in a two-dimensional directional sensor network model using cross-set test. Reference [25] demonstrates the 11 kinds of overlapped situations of sensory region with two-dimensional directional sensor model, as shown in Figure 4.…”

“…(3) determine the initial position of corresponding centroid c i of s i and neighbor nodes set ψ i . (4) while (t < t max ) do (5) renew the current coordinate position of centroid c i ; (6) determine the repulsion force F rep (i) acting on centroid c i from other nodes according to formula (10) and (11) (7) if ( F rep (i) ≥ ε) then (8) determine the later target location X i of centroid c i decided by the resultant repulse force actions on centroid c i and node single rotation angle θ (9) calculate the coverage impact factor μ of angle rotation this time according to Formula (8) (10) if μ = 1, proceed the angle rotation, else remain the sensing direction unchanged (11) else break; (12) t ← t + 1 (13) end. along with sensor network node scale.…”

“…if μ = 1, proceed the angle rotation, else remain the sensing direction unchanged (11) else break; (12) t ← t + 1 (13) end. along with sensor network node scale.…”

“…The authors of [10] discussed multiple directional cover sets problem of organizing the directions of sensors into a group of nondisjoint cover sets in each of which the directions cover all the targets so as to maximize the network lifetime. In [11], which is written by me, I improved the criterion for judging the generation of virtual potential field via cross-set test. However, probability-based three-dimensional sensor networks model is more tending to be in conformity with practical application, for example, the recently arisen multimedia sensor networks [3,[12][13][14][15][16] and underwater networks [17].…”

“…In [23], Alam and Haas studied truncated octahedron deployment strategy to monitor network coverage situation. But in most studies, the criterion for the generation of repulsion between two points is simply defined as the situation that the distance between nodes is less than twice the sensory radius, which has been proved inappropriate to directional sensor networks in [11] by me. Therefore, first we analyze the sensory ability of three-dimensional directional sensor based on probability model to design a novel direction-steerable three-dimensional directional sensor model and make use of virtual potential algorithm to adjust node direction to improve coverage effect.…”