Probabilistic Sensor Deployment in Wireless Sensor Network: A New Approach

Abstract- Wireless Sensor network has the two major tasks: sensing & detecting of any event over a sensing region. Quality of network coverage entirely depends upon the success ofthese tasks. Network coverage can be degraded after sensor deployment due to sensor's finite energy. So, it is a decisive task to identify those regions of a network where further deployment of sensor is required to improve the quality ofnetwork coverage. Exposure is a probabilistic concept and it determines the probability of detecting any event by the sensors. In thispaper weproposed a new approach tofind out least covered regions in a sensor network wherefurther sensor deployment is desirable. This approach used some graph-theory based algorithm. In order to improve the network coverage the proposed technique of this paper gives a noticeable performance. The experimental output oftheproposed approach is a satisfied one for the improvement quality of network coverage. Moreover in case ofsensing or detecting, use ofclosest sensor ofa cluster to a particularpoint ofevent makes the overall computation less expensivefor the proposed technique. Keywords- Sensing, Coverage, Deployment, Exposure. 1