newtechniques for finding perimeter and minimum coverage in distributed sensor networks

With the advances in inexpensive sensor technology and wirelesscommunications, development of large-scale wireless sensor networks(WSNs) has become cost-effective and their viability has attractedattention from a wide range of civilian, natural, and military applications. The main challenge in the design of WSNs is the limitedbattery power of the sensors and the difficulty of replacing or recharging these batteries due to the nature of the monitored field. Thus, it is necessary that the sensors be densely deployed and energy-efficient protocols be designed to maximize the netwconnectivity. The proposed mechanism is based on a computationally simple but elegant technique of finding a minimum connect sensor cover of the whole region and then select the perimeter nodes that detectand record the information of a target entering or leaving theregion. The tradeoffs involved in target tracking are tested ina simulation environment and compared with straightforwardmethod. The results of the experiments clearly show the benefitsof the new approach in terms of energy consumption.