Net approach to sensor k-coverage

Eurasip Journal on Wireless Communications and Networking

Volumn 2010, Issue , 2010, Pages

  Fusco, Giordano ^a   Gupta, Himanshu ^a  

^a USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BATTERY POWER; COVERAGE PROBLEM; K-COVERAGE; NP COMPLETE; OPTIMAL SOLUTIONS; POSITION DETECTION; WIRELESS SENSOR;

FAULT DETECTION; FAULT TOLERANCE; INTRUSION DETECTION; SENSORS;

APPROXIMATION ALGORITHMS;

EID: 80052680625     PISSN: 16871472     EISSN: 16871499     Source Type: Journal    
DOI: 10.1155/2010/192752     Document Type: Article

References (16)

1. Gupta H., Zhou Z., Das S. R., Gu Q., Connected sensor cover: self-organization of sensor networks for efficient query execution IEEE/ACM Transactions on Networking 2006 14 1 55 67 (Pubitemid 43264669)
2. Chakrabarty K., Iyengar S. S., Qi H., Cho E., Grid coverage for surveillance and target location in distributed sensor networks IEEE Transactions on Computers 2002 51 12 1448 1453
3. Slijepcevic S., Potkonjak M., Power efficient organization of wireless sensor networks 2 Proceedings of the International Conveference of Communication (ICC 01) June 2001 Helsinki, Finland 472 476
4. Meguerdichian S., Koushanfar F., Qu G., Potkonjak M., Exposure in wireless ad-hoc sensor networks Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MOBICOM 01) July 2001 Rome, Italy 139 150
5. Cormen T. H., Leiserson C. E., Rivest R. L., Stein C., Introduction to Algorithms 2001 2nd Boston, Mass, USA MIT Press
6. Brnnimann H., Goodrich M. T., Almost optimal set covers in finite VC-dimension Discrete and Computational Geometry 1995 14 1 463 479
7. Haussler D., Welzl E., -nets and simplex range queries Discrete and Computational Geometry 1987 2 1 127 151
8. Hefeeda M., Bagheri M., Randomized k -coverage algorithms for dense sensor networks Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM 07) May 2007 2376 2380
9. Ye F., Zhong G., Cheng J., Lu S., Zhang L., PEAS: a robust energy conserving protocol for long-lived sensor networks Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems (ICDCS 03) May 2003 Providence, RI, USA 28 37
10. Shakkottai S., Srikant R., Shroff N., Unreliable sensor grids: coverage, connectivity and diameter 2 Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 03) March-April 2003 San Francisco, Calif, USA 1073 1083
11. Zhou Z., Das S., Gupta H., Connected K-coverage problem in sensor networks Proceedings of the 13th International Conference on Computer Communications and Networks (ICCCN 04) 2004 373 378 (Pubitemid 40540245)
12. Matousek J., Seidel R., Welzl E., How to net a lot with little: small -nets for disks and halfspaces Proceedings of the 6th Annual Symposium on Computational Geometry (SCG 90) June 1990 Berkeley, Calif, USA 16 22
13. ORourke J., Art Gallery Theorems and Algorithms 1987 3 New York, NY, USA Oxford University Press International Series of Monographs on Computer Science
14. Valtr P., Guarding galleries where no point sees a small area Israel Journal of Mathematics 1998 104 1 16 (Pubitemid 128335921)
15. Fusco G., Gupta H., Selection and orientation of directional sensors for coverage maximization Proceedings of the 6th Annual IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 09) June 2009 Rome, Italy
16. Alon N., Spencer J. H., -nets and VC-dimensions of range spaces The Probabilistic Method 2000 2nd New York, NY, USA Wiley-Interscience 220 225