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 covera
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.
대표청구항▼
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 contri
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. 2. The method for selecting sensor nodes of claim 1, wherein oj.level′ means that a new coverage level for the object oj when adding a new sensor node si for providing the sensing coverage to the object oj. 3. The method for selecting sensor nodes of claim 1, wherein the step (2) further comprises the steps of: (21) defining the object group O={o1, o2, . . . , oj};(22) setting the sensing direction αi=dir({right arrow over (sio1)})+θ in the include angle formed by X-axis and a vector {right arrow over (sioj)}, of the sensor node si and the object oj;(23) rotating the sensing direction αi counterclockwise and making the αi=αi+θ′;(24) defining a sub sensor node group C′={s1, s2, . . . , sx} of the sensor node group S;(25) choosing a sensing node sx from the sub sensor node group C′;(26) rotating a vector dir({right arrow over (ojsx)}) of the sensing node sx and the object oj;(27) determining whether a sensing node sx+1 is met capable of making the included angle formed by the sensing node sx, the object oj and the sensing node sx+1 larger than 90°, if yes, proceeding to step (28), otherwise, proceeding to step (2A);(28) including the sensing node sx+1 into the sub sensor node group C′;(29) letting sx+1=sx, and repeatedly proceeding to the step (26);(2A) determining whether there are no sensor nodes sx+1 can be include into the sub sensor node group C′, if yes, proceeding to step (2B), otherwise, repeatedly proceeding to the step (26);(2B) getting the object's coverage level oj.level=|c′|;(2C) determining whether the sensing direction αi=αi+θ, if yes, proceeding to step (2D), otherwise, repeatedly proceeding to the step (23);(2D) determining whether the included angle formed by the last sensor node sx+1, the first sensor node sx, and the object oj is larger than 90°, if yes, proceeding to the step (3), otherwise, proceeding to step (2E); and(2E) getting the object's coverage level oj.level=|c′|−1. 4. The method for selecting sensor nodes of claim 3, wherein θ′ means a minimum rotating angle for counterclockwise rotating the sensing direction αi, such that at least one object oj may enter the sensing coverage radius of the sensor node si after the sensing direction αi is counterclockwise rotated the minimum rotating angle. 5. The method for selecting sensor nodes of claim 3, wherein θ′ means a minimum rotating angle for counterclockwise rotating the sensing direction αi, such that at least one object oj may quit the sensing coverage radius of the sensor node si after the sensing direction αi is counterclockwise rotated the minimum rotating angle. 6. The method for selecting sensor nodes of claim 3, wherein θ′ means a minimum rotating angle for counterclockwise rotating the sensing direction αi, such that at least one object oj may enter the sensing coverage radius of the sensor node si and at least one object oj may quit the sensing coverage radius of the sensor node si after the sensing direction αi is counterclockwise rotated the minimum rotating angle. 7. The method for selecting sensor nodes of claim 3, wherein the sensing coverage radius of each the sensor node si is 2θ. 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]. 9. The method for selecting sensor nodes of claim 8, wherein the step (B) further comprises the steps of: (B1) defining the object group O={o1, o2, . . . , oj};(B2) setting the sensing direction αi=dir({right arrow over (sio1)})+θ in the include angle formed by X-axis and a vector {right arrow over (sioj)} of the sensor node si and the object oj;(B3) rotating the sensing direction αi counterclockwise and making the αi=αi+θ′;(B4) defining the sub sensor node group C′={s1, s2, . . . , sx};(B5) choosing one sensing node sx from the sub sensor node group C′;(B6) rotating a vector dir({right arrow over (ojsx)}) of the sensing node sx and the object oj;(B7) determining whether a sensing node sx+1 is met capable of making the included angle formed by the sensing node sx, the object oj and the sensing node sx+1 larger than 90°, if yes, proceeding to step (B8), otherwise, proceeding to step (BA);(B8) including the sensing node sx+1 into the sub sensor node group C′;(B9) letting sx+1=sx, and repeatedly proceeding to the step (B6);(BA) determining whether there are no sensor nodes sx+1 can be include into the sub sensor node group if yes, proceeding to step (BB), otherwise, repeatedly proceeding to the step (B6); and(BB) determining whether the sensing direction αi=αi+θ, if yes, proceeding to the step (C), otherwise, repeatedly proceeding to the step (B3). 10. The method for selecting sensor nodes of claim 8, wherein the rk means that a value of the objects' coverage level oj.level, in which the value of the coverage level oj.level is equal to the number of the sensor nodes sx in the fixed state; in addition, the rk′ means that a value of the objects' coverage level oj.level after the sensor node sx+1 is included into the sub sensor node group C′, in which the value of the coverage level oj.level is equal to the number of the sensor nodes sx in the fixed state. 11. The method for selecting sensor nodes of claim 9, wherein θ′ means a minimum rotating angle for counterclockwise rotating the sensing direction αi, such that at least one object oj may enter the sensing coverage radius of the sensor node si. 12. The method for selecting sensor nodes of claim 9, wherein the sensing coverage radius of each the sensor node si is 2θ.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (4)
Gelvin, David C.; Girod, Lewis D.; Kaiser, William J.; Merrill, William M.; Newberg, Fredric; Pottie, Gregory J.; Sipos, Anton I.; Vardhan, Sandeep, Method and apparatus for internetworked wireless integrated network sensor (WINS) nodes.
Agre Jonathan R. ; Clare Loren P. ; Marcy ; 5th Henry O. ; Twarowski Allen J. ; Kaiser William ; Mickelson Wilmer A. ; Yakos Michael D. ; Loeffelholz Christian J. ; Engdahl Jonathan R., Wireless integrated sensor network using multiple relayed communications.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.