Method for selecting sensor nodes
First Claim
1. A method for selecting sensor nodes, comprising steps of:
- (1) determining a sensor node group S={s1, s2, . . . , si} and an object group O={o1, o2, . . . , oj};
(2) determining a coverage level oj.level of a plurality of objects oj in the object group O, respectively;
(3) calculating a first contribution function of a plurality of sensor nodes si in the sensor node group S;
(4) selecting the sensor node si having the maximum first contribution function value;
(5) directing the sensor node si toward a sensing direction α
i;
(6) changing the state of the sensor node si to a fixed state;
(7) removing the sensor node si in the fixed state from the sensor node group S;
(8) determining whether all of the sensor nodes si are in the fixed state, if yes, proceeding to step (9), otherwise, repeatedly proceeding to the step (2);
(9) determining whether the value coverage level of all objects in the object group is equal to a default value k, if yes, proceeding to step (10), otherwise, repeatedly proceeding to the step (2); and
(10) determining whether there are no sensor nodes si in an undecided state can make the contributions to the coverage level oj.level of the plurality of objects oj, if yes, ending the step, otherwise, repeatedly proceeding to the step (2);
wherein the computing formula of the first contribution function is that;
contr1(si, α
i)=Σ
(oj.level′
−
oj.level), ∀
oj.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention relates to a method for selecting sensor nodes, the method is adopted for calculating the value of a contribution function for a plurality of objects contributed by a plurality of sensor nodes, wherein the contribution function value is calculated by way of determining a coverage level of the objects made by the sensor nodes, or by means of arranging a sub sensor node group capable of sensing covering an object group and calculating the value of the contribution function for the objects contributed by the sensor nodes; Therefore, through the method, the sensor nodes having maximum contribution to the objects can be selected and arranged in a specific environment, and the sensing direction of those sensor nodes can be adjusted for making the sensor node group performs the best efficiency.
-
Citations
12 Claims
-
1. A method for selecting sensor nodes, comprising steps of:
-
(1) determining a sensor node group S={s1, s2, . . . , si} and an object group O={o1, o2, . . . , oj}; (2) determining a coverage level oj.level of a plurality of objects oj in the object group O, respectively; (3) calculating a first contribution function of a plurality of sensor nodes si in the sensor node group S; (4) selecting the sensor node si having the maximum first contribution function value; (5) directing the sensor node si toward a sensing direction α
i;(6) changing the state of the sensor node si to a fixed state; (7) removing the sensor node si in the fixed state from the sensor node group S; (8) determining whether all of the sensor nodes si are in the fixed state, if yes, proceeding to step (9), otherwise, repeatedly proceeding to the step (2); (9) determining whether the value coverage level of all objects in the object group is equal to a default value k, if yes, proceeding to step (10), otherwise, repeatedly proceeding to the step (2); and (10) determining whether there are no sensor nodes si in an undecided state can make the contributions to the coverage level oj.level of the plurality of objects oj, if yes, ending the step, otherwise, repeatedly proceeding to the step (2);
wherein the computing formula of the first contribution function is that;
contr1(si, α
i)=Σ
(oj.level′
−
oj.level), ∀
oj. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for selecting sensor nodes, comprising steps of:
-
(A) determining a sensor node group S={s1, s2, . . . , si} and an object group O={o1, o2, . . . , oj}; (B) determining a sub sensor node group C′
of the sensor node group S capable of providing the sensing coverage to the object group O, and calculating a coverage level oj.level of a plurality of objects oj in the object group O, respectively;(C) calculating a second contribution function of a plurality of sensor nodes si having an undecided state in the sensor node group S; (D) sorting all values in each the second contribution function; (E) comparing the first values in the second contribution functions of all the sensor nodes si; (F) selecting the sensor node si having the maximum first value in the second contribution function thereof; (G) directing the sensor node si toward a sensing direction α
i;(H) changing the state of the sensor node si to a fixed state; (I) removing the sensor node si in the fixed state from the sensor node group S; (J) determining whether all of the sensor nodes si are in the fixed state, if yes, proceeding to step (K), otherwise, repeatedly proceeding to the step (B); (K) determining whether the number of the value coverage level of all objects in the object group is equal to a default value k, if yes, proceeding to step (L), otherwise, repeatedly proceeding to the step (B); and (L) determining whether there are no sensor nodes si in an undecided state can make the contributions to the coverage level oj.level of the plurality of objects oj, if yes, ending the step, otherwise, repeatedly proceeding to the step (B);
wherein the computing formula of the second contribution function is that;
contr2(si, α
i)=[rk′
−
rk, rk−
1′
−
rk−
1, . . . , r1′
−
r1]. - View Dependent Claims (9, 10, 11, 12)
-
Specification