K-coverage in regular deterministic sensor deployments

Proceedings of the 2013 IEEE 8th International Conference on Intelligent Sensors, Sensor Networks and Information Processing: Sensing the Future, ISSNIP 2013

Volumn 1, Issue , 2013, Pages 521-526

  Birjandi, Parvin Asadzadeh ^a   Kulik, Lars ^a   Tanin, Egemen ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DATA GATHERING; ENVIRONMENTAL MONITORING; LOWER BOUNDS; OBJECT TRACKING; RANDOM DEPLOYMENT; SENSOR DENSITY; SENSOR DEPLOYMENT; UPPER BOUND;

INTELLIGENT CONTROL; INTRUSION DETECTION; MILITARY APPLICATIONS; SENSOR NETWORKS; SMART SENSORS;

DATA PROCESSING;

EID: 84881106371     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISSNIP.2013.6529844     Document Type: Conference Paper

References (19)

1. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," in IEEE INFOCOM, 2001, pp. 1380-1387.
2. M. Cardei and J. Wu, "Energy-efficient coverage problems in wireless ad-hoc sensor networks," Computer Communications, vol. 29, no. 4, pp. 413-420, 2006.
3. -, "Coverage in wireless sensor networks," Handbook of Sensor Networks, pp. 422-433, 2004.
4. M. E. Liggins, D. L. Hall, and J. Llinas, Handbook of Multisensor Data Fusion: Theory and Practice, 2nd ed. CRC Press, 2009.
5. F. Zhao and L. Guibas, Wireless sensor networks: an information processing approach. Morgan Kaufmann, 2004.
6. J. Hightower and G. Borriella, "Location systems for ubiquitous computing," IEEE Computer, vol. 34, no. 8, pp. 57-66, 2001.
7. D. Li, K. D. Wong, Y. H. Hu, and A. M. Sayeed, "Detection, classification, and tracking of targets," IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 17-29, 2002.
8. T. Sun, L.-J. Chen, C.-C. Han, and M. Gerla, "Reliable sensor networks for planet exploration," in IEEE Networking, Sensing and Control, 2005, pp. 816-821.
9. H. Zhang and J. C. Hou, "Is deterministic deployment worse than random deployment for wireless sensor networks?" in IEEE INFOCOM, 2006, pp. 1-13.
10. C.-F. Huang and Y.-C. Tseng, "The coverage problem in a wireless sensor network," Mobile Networks and Applications, vol. 10, pp. 519-528, 2005.
11. S. Kumar, T. H. Lai, and J. Balogh, "On k-coverage in a mostly sleeping sensor network," Wireless Networks, vol. 14, no. 3, pp. 277-294, 2008.
12. Z. Zhou, S. Das, and H. Gupta, "Connected k-coverage problem in sensor networks," in International Conference on Computer Communications and Networks, 2004, pp. 373-378.
13. H. M. Ammari and J. Giudici, "On the connected k-coverage problem in heterogeneous sensor nets: The curse of randomness and heterogeneity," in IEEE International Conference on Distributed Computing Systems, 2009, pp. 265-272.
14. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration for energy conservation in sensor networks," ACM Transactions on Sensor Networks, vol. 1, no. 1, pp. 36-72, 2005.
15. M. Hefeeda and M. Bagheri, "Randomized k-coverage algorithms for dense sensor networks," in IEEE INFOCOM, 2007, pp. 2376-2380.
16. S. Yang, F. Dai, M. Cardei, J. Wu, and F. Patterson, "On connected multiple point coverage in wireless sensor networks," International Journal of Wireless Information Networks, vol. 13, pp. 289-301, 2006.
17. J.-E. Kim, J. Han, and C.-G. Lee, "Optimal 3-coverage with minimum separation requirements for ubiquitous computing environments," Mobile Networks and Applications, vol. 14, no. 5, pp. 556-570, 2009.
18. B. Wang, Coverage control in sensor networks. Springer-Verlag London, 2010.
19. R. Kershner, "The number of circles covering a set," American Journal of Mathematics, vol. 61, pp. 665-671, 1939.