Local Maximum Lifetime Algorithms For Strong K-Barrier

Barrier coverage of wireless sensor networks are been studied intensively in recent years under the assumption that sensors are deployed uniformly at random in a large area. In this paper a new network construction method of sensor nodes for Border Security Systems is proposed. This Barrier coverage are known to be a appropriate model of coverage for sensor barriers to detect intruders moving along restricted crossing paths, which is achieved by barriers of sensors. A Border Security System watches intruders by using sensor nodes with communication function. The detection of some intruders and the use of a long-term operation system are required in this system. This paper suggests a new Divide-and-Conquer scheme. Based on it, a new local maximal lifetime algorithm can be designed and following protocol for strong k- barrier with coordinated sensors. By computer simulation, we try to show that the proposed barrier coverage network construction methods are suitable for Border Security Systems and reduce the power consumption of the whole network system by effective control of sensor nodes.