Improvedn 1-cover discovery using perimeter coverage information

International Journal of Sensor Networks

Volumn 3, Issue 3, 2008, Pages 175-190

  Beyer, James C ^a   Du, David H C ^a   Kusmierek, Ewa ^b  

^a University of Minnesota   (United States)

^b POZNAN SUPERCOMPUTING AND NETWORKING CENTER   (Poland)

Author keywords

Coverage; N 1 covers; Power saving; Scheduling; Self organisation

Indexed keywords

COVER PROBLEM; COVERAGE; ENERGY; N 1-COVER; PERIMETER COVERAGE; POWER-SAVING; RANDOM DEPLOYMENT; SELECTION ALGORITHM; SELF ORGANIZATIONS; SENSORS NETWORK;

SENSOR NETWORKS;

EID: 77949923299     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2008.018480     Document Type: Article

References (26)

1. Abrams, Z., Goel, A. and Plotkin, S. (2004) 'Set k-cover algorithms for energy efficient monitoring in wireless sensor networks', Proceedings of the Third International Symposium on Information Processing in Sensor Networks, pp. 424-432, ACM Press.
2. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. (2002a) 'A survey on sensor networks', IEEE Communications Magazine, Vol. 40, No. 8, pp. 102-114.
3. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. (2002b) 'Wireless sensor networks: a survey', Computer Networks, Vol. 38, pp. 393-422.
4. Berman, P., Calinescu, G., Shah, C. and Zelikovsky, A. (2004) 'Efficient monitoring management in sensor networks', IEEE Wireless Communication and Networking Conference (WCNC'04), March.
5. Bezdek, K. and Connelly, R. (2004) 'Pushing disks apart - the kneser-poulsen conjecture in the plane', Discrete and Computational Geometry, Vol. 32, No. 1, pp. 101-106.
6. Cardei, M. and Du, D.-Z. (2005) 'Improving wireless sensor network lifetime through power aware organization', ACM Wireless Networks, Vol. 11, No. 3, pp. 333-340.
7. Cardei, M., Thai, M. T., Li, Y. and Wu, W. (2005) 'Energy-efficient target coverage in wireless sensor networks', Proceedings of the 24th Conference of the IEEE Communications Society (INFOCOM 2005), March.
8. Cerpa, A. and Estrin, D. (2004) 'Ascent: adaptive self-configuring sensor network topologies', IEEE Transactions on Mobile Computing, Vol. 3, No. 3.
9. Estrin, D., Govindan, R., Heidemann, J. and Kumar, S. (1999) 'Next century challenges: scalable coordination in sensor networks', Proceedings of International Conference on Mobile Computing and Networks (MobiCom 99), August.
10. Heinzelman, W. R., Chandrakasan, A. and Balakrishnan, H. (2000) 'Energy-efficient communication protocol for wireless microsensor networks', Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Vol. 2, January.
11. Huang, C. F. and Tseng, Y. C. (2004) 'The coverage problem in a wireless sensor network', ACM Mobile Networks and Applications (MONET) Special Issue on Wireless Sensor Networks.
12. Hwang, J., Du, D. H. C. and Kusmierek, E. (2004) 'Energy efficient organization of mobile sensor network', Proceedings of the 2004 International Conference on Parallel Processing Workshops (ICPPW'04), pp. 84-91.
13. Inanc, M., Magdon-Ismail, M. and Yener, B. (2003) 'Power optimal connectivity and coverage in wireless sensor networks', Technical Report, RPI Department of Computer Science, July.
14. Meguerdichian, S., Koushanfar, F., Qu, G. and Potkonjak, M. (2001) 'Exposure in wireless ad-hoc sensor networks', Mobile Computing and Networking, pp. 139-150.
15. Melissen, J. B. M. and Schuur, P. C. (1996) 'Improved coverings of a square with six and eight equal circles', Electronic Journal of Combinatorics, Vol. 3, No. 1.
16. Nurmela, K. J. (2000) 'Conjecturally optimal coverings of an equilateral triangle with up to 36 equal circles', Experimental Mathematics, Vol. 9, No. 1, pp. 241-250.
17. Nurmela, K. J. and Östergård, P. R. J. (2000) 'Covering a square with up to 30equal circles', Research Report A62, Helsinki University of Technology, Laboratory for Theoretical Computer Science, Espoo, Finland, June.
18. Slijepcevic, S. and Potkonjak, M. (2001) 'Power efficient organization of wireless sensor networks', IEEE International Conference on Communications, pp. 472-476.
19. Tian, D. and Georganas, N. D. (2002) 'A coverage-preserving node scheduling scheme for large wireless sensor networks', WSNA'02: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 32-41, ACM Press.
20. Wang, G., Cao, G. and La Porta, T. (2004) 'Movementassisted sensor deployment', INFOCOM 2004. 23rd AnnualJoint Conference of the IEEE Computer and Communications Societies, Vol. 4, pp. 2469-2479.
21. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R. and Gill, C. (2003) 'Integrated coverage and connectivity configuration in wireless sensor networks', Proceedings of the First International Conference on Embedded Networked Sensor Systems, pp. 28-39, ACM Press.
22. Williams, R. (1979) The Geometrical Foundation of Natural Structure: A Source Book of Design, Dover Publications.
23. Xing, G., Lu, C., Pless, R. and O'Sullivan, J. A. (2004) 'Co-grid: an efficient coverage maintenance protocol for distributed sensor networks', IPSN'04: Proceedings of the Third International Symposium on Information Processing in Sensor Networks, pp. 414-423, ACM Press.
24. Zhang, H. and Hou, J. C. (2004a) 'Maintaining sensing coverage and connectivity in large sensor networks', NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, February.
25. Zhang, H. and Hou, J. (2004b) 'On deriving the supper bound of a-lifetime for large sensor networks', MobiHoc'04: Proceedings of the 5th ACM International Symposium on Mobile Ad hoc Networking and Computing, pp. 121-132, New York, NY, USA: ACM Press.
26. Zhang, H. and Hou, J. C. (2005) 'Maintaining sensing coverage and connectivity in large sensor networks', Wireless Ad Hoc and Sensor Networks: An International Journal, Vol. 1, Nos. 1-2, pp. 89-123.