Simple and efficient k-coverage verification without location information

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 897-905

  Bejerano, Yigal ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS;

K-COVERAGE; LOCATION INFORMATION; VERIFICATION SCHEME;

WIRELESS SENSOR NETWORKS;

EID: 51349084662     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.67     Document Type: Conference Paper

References (24)

1. F. Zhao and L Guibas, "Wireless Sensor Networks: An Information Processing Approach". Morgan Kaufmann, 2004.
2. 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.
3. N. Ahmed, S.S. Kanhere, S. Jha, "The holes problem in wireless sensor networks: a survey". Mobile Computing and Communications Review, Vol. 9, No. 2, pp. 4-18, 2005.
4. M. Cardei and J. Wu, "Coverage in Wireless Sensor Networks", Handbook of Sensor Networks. CRC Press 2004.
5. S. Shakkottai, R. Srikant, and N. Shroff, " Unreliable sensor grids: Coverage, connectivity and diameter". In Proc. of IEEE Infocom'03, April 2003.
6. S. Kumar, T. H. Lai, J. Balogh, "On k-Coverage in a Mostly Sleeping Sensor Network", In Proc. of ACM Mobicom'04, Sep. 2004.
7. Q. Fang, J. Gao, and L. Guibas "Locating and bypassing routing holes in sensor networks.". In Proc. of Infocom'04, March 2004.
8. G. Wang, G. Cao, and T. La-Porta, "Movement-assisted sensor deployment". In Proc. of Infocom'04, Hong Kong. China, March 2004.
9. A. Man-Cho So and Y. Ye, "On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams". In Proc. of WINE 2005. LNCS 3828, pp. 584-593, 2005.
10. C-F. Huang and Y.-C Tseng, "The Coverage Problem in a Wireless Sensor Network". In Proc. of ACM WSNA'03, Sep. 2003.
11. 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.
12. 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.
13. D. Niculescu, "Positioning in ad hoc sensor networks", In IEEE Network, Volume 18, Issue 4, July-Aug. 2004 Pages: 24 - 29
14. X. Ji and H. Zha, "Robust Sensor Localization Algorithm in Wireless Ad-Hoc Sensor Networkss", In Proc. of IEEE ICCCN, 2003. pp. 527-532. July-Aug. 2004 Pages: 24 - 29
15. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero, R.L. Moses and N. S. Correal, "Locating the nodes: cooperative localization in wireless sensor networks", In IEEE Signal Processing Magazine, Volume 22, Issue 4, July 2005 Pages: 54-69
16. D. K. Goldenberg, P. Bihler, Y. R. Yang, M. Cao, J. Fang, A. S. Morse, B. D. O. Anderson, "Localization in sparse networks using sweeps", In Proc. of ACM Mobicom'06, Sep. 2006.
17. Q. Shi. S. Kyperountas, N. S. Correal and F. Niu, "Performance Analysis of Relative Location Estimation for Multihop Wireless Sensor Networks", IEEE Journal On Selected Areas In Communications (JSAC), Vol 23, No. 4, April 2005.
18. R. Ghrist, A. Muhammad, '"Coverage and hole-detection in sensor networks via homology". In Proc. of IPSN 2005, April 2005.
19. X. Li, D. K. Hunter, and K. Yang, Distributed Coordinate-free Hole Detection and Recovery, In Proc. of Globecom '06, November 2006.
20. Y. Wang, J. Gao, J. S. B. Mitchell. Boundary Recognition in Sensor Networks by Topological Methods, In Proc. of Mobicom '06, Sep. 2006.
21. C. Zhang, Y. Zhang and Y. Fang "Detecting Coverage Boundary Nodes in Wireless Sensor Networks". In Proc. of ICNSC '06, April 2006.
22. R. R. Choudhury and R. Kravets, "Location-Independent Coverage in Wireless Sensor Networks" Technical Report, UIUC, 2004
23. 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.
24. 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.