Wireless sensor network (WSN) have recently come forth as an eminent technology for monitoring and event detection application. In WSN a large number of sensor nodes perform sensing of a target field. The target field is said to be ?-covered, if its every point is within the sensing range of at least ?- sensors. The ?-coverage verification algorithm is proposed for verifying ?-coverage of a d-dimensional target field. The coverage verification problem in d-dimensional is reduced to (d-1) dimension by the use of dimension reduction technique based on divide and conquer approach. The algorithm proposed in this paper is distributed polynomial-time coverage verification algorithm which does not use location information. For keeping bandwidth and computational overhead as low as possible the efficient broadcasting is done between the nodes. The simulation result proven that it detects coverage hole if and if only the target field has a coverage hole in it.

1. Gaurav s Kasbekar, yigal bejerano, and sawati sarkar, "Generic Coverage Without Location Information Using Dimension Reduction", ieee/acm trans, networking, vol. pp, no 99. 1, 03 apr 2006
2. F. Zhao and L Guibas,"Wireless Sensor Networks: An Information Processing Approach". Morgan Kaufmann, 2004.
3. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. B. Srivastava, "Coverage Problems in Wireless Ad-hoc Sensor Networks". In Proc. of Infocom'01, Anchorage, Alaska, U. S. A. , April 2001.
4. N. Ahmed, S. S. Kanhere, S. Jha,"The holes problem in wireless sensornetworks: a survey". Mobile Computing and Communications Review, Vol. 9, No. 2, pp. 4-18, 2005.
5. M. Cardei and J. Wu. "Coverage in Wireless Sensor Networks", Handbook of Sensor Networks. CRC Press 2004.
6. S. Shakkottai, R. Srikant, and N. Shroff. " Unreliable sensor grids: Coverage, connectivity and diameter", In Proc. of IEEE Infocom'03, April 2003.
7. S. Kumar, T. H. Lai, J. Balogh. "On k-Coverage in a Mostly Sleeping Sensor Network", In Proc. of ACM Mobicom'04, Sep. 2004.
8. Q. Fang, J. Gao, and L. Guibas. "Locating and bypassing routing holes in sensor networks. " In Proc. of Infocom'04, March 2004.
9. G. Wang, G. Cao, and T. La-Porta. "Movement-assisted sensor deployment". In Proc. of Infocom'04, Hong Kong, China, March 2004.
10. A. Man-Cho So and Y. Ye. "On Solving Coverage Problems in aWireless Sensor Network Using Voronoi Diagrams". In Proc. of WINE 2005, LNCS 3828, pp. 584-593, 2005.
11. C-F. Huang and Y. -C Tseng,"The Coverage Problem in a Wireless Sensor Network". In Proc. of ACM WSNA'03, Sep. 2003.
12. H. Zhang and J. C. Hou,"Maintaining sensing coverage and connectivity in large sensor networks". In International Journal of Wireless Ad Hoc and Sensor Networks, vol. 1, num. 1-2, pp. 89-123, January 2005.
13. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill. "Integrated coverage and connectivity configuration in wireless sensor networks". In Proc. of ACM SenSys'03, Los Angeles, CA, Nov. 2003.
14. D. Niculescu, "Positioning in ad hoc sensor networks", In IEEE Network, Volume 18, Issue 4, July-Aug. 2004 Pages: 24 – 29
15. X. Ji and H. Zha,"Robust Sensor Localization Algorithm in Wireless Ad-Hoc Sensor Networks", In Proc. of IEEE ICCCN, 2003, pp. 527-532. July-Aug. 2004 Pages: 24 – 29
16. R. Ghrist, A. Muhammad,"Coverage and hole-detection in sensor networks via homology". In Proc. of IPSN 2005, April 2005.
17. X. Li, D. K. Hunter, and K. Yang, Distributed Coordinate-free Hole Detection and Recovery, In Proc. of Globecom '06, November 2006.
18. Y. Wang, J. Gao, J. S. B. Mitchell, Boundary Recognition in Sensor Networks by Topological Methods, In Proc. of Mobicom '06, Sep. 2006.
19. C. Zhang, Y. Zhang and Y. Fang"Detecting Coverage Boundary Nodes in Wireless Sensor Networks", In Proc. of ICNSC '06, April 2006.
20. R. R. Choudhury and R. Kravets,"Location-Independent Coverage in Wireless Sensor Networks" Technical Report, UIUC, 2004
21. B. Alavi and K. Pahlavan"Modeling of the TOA-based Distance Measurement Error Using UWB Indoor Radio Measurements". In IEEE Communications Letters, Vol. 10, No. 4, April 2006, pages 275-277.
22. C. Y. Wen, R. D. Morris, and W. A. Sethares,"Distance Estimation Using Bidirectional Communications Without Synchronous Clocking", Accepted for publication in IEEE Trans. Signal Processing
23. Y. Bejerano, "Simple and efficient ?-coverage verification without location information," in proc. IEEE INFOCOM, phoenix, AZ, Apr. 2008, pp. 291-295
24. Y. Bejerano, "Coverage verification without location information," IEEE Trans. Mobile Comput. , vol. 11, no. 4, pp. 631-643, Apr 2012

Wireless Sensor Network (wsn) Coverage Distributed Algorithm Wireless Network.