Patent ID: 8687058

Claim:
A method for selecting sensor nodes, comprising steps of: (1) determining a sensor node group S={s 1 , s 2 , . . . , s i } and an object group O={o 1 , o 2 , . . . , o j }; (2) determining a coverage level o j.level of a plurality of objects o j in the object group O, respectively; (3) calculating a first contribution function of a plurality of sensor nodes s i in the sensor node group S; (4) selecting the sensor node s i having the maximum first contribution function value; (5) directing the sensor node s i toward a sensing direction Î± i ; (6) changing the state of the sensor node s i to a fixed state; (7) removing the sensor node s i in the fixed state from the sensor node group S; (8) determining whether all of the sensor nodes s i 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 s i in an undecided state can make the contributions to the coverage level o j.level of the plurality of objects o j , if yes, ending the step, otherwise, repeatedly proceeding to the step (2); wherein the computing formula of the first contribution function is that: contr1(s i , Î± i )=Î£(o j.level â€²âˆ’o j.level ), âˆ€o j .