Maximal coverage scheduling in randomly deployed directional sensor networks

Proceedings of the International Conference on Parallel Processing Workshops

Volumn , Issue , 2007, Pages 68-73

  Cheng, Weifang ^a   Li, Shanshan ^a   Liao, Xiangke ^a   Changxiang, Shen ^a   Chen, Haitao ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

SENSOR NETWORKS;

AREA COVERAGES; COVERED AREAS; DIRECTIONAL SENSOR; DIRECTIONAL SENSOR NETWORKS; DISTRIBUTED SCHEDULING ALGORITHMS; NP COMPLETE; OMNI-DIRECTIONAL SENSORS; SENSING RANGES;

SCHEDULING;

EID: 47749105294     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2007.51     Document Type: Conference Paper

References (20)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," ACM Trans. on Multimedia Computing, Communications and Applications, pp. 102-114, Aug 2002.
2. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler, "An analysis of a large scale habitat monitoring application," ACM Conference on Embedded Networked Sensor Systems(SenSys), pp. 214-226, 2004.
3. M. Rahimi, R. Baer, O. I. Iroezi, J. C. Garcia, J. Warrior, D. Estrin, and M. Srivastava, "Cyclops: In situ image sensing and interpretation in wireless sensor networks," SenSys, pp. 192-204, 2005.
4. W. Feng, E. Kaiser, W. C. Feng, and M. L. Baillif, "Panoptes: Scalable low-power video sensor networking technologies," ACM Trans. On Multimedia Computing, Communications and Applications, vol. 1, no. 2, pp. 151-167, May 2005.
5. J. Djugash, S. Singh, G. Kantor, and W. Zhang, "Rangeonly slam for robots operating cooperatively with sensor networks," IEEE International Conference on Robotics and Automation, 2006.
6. Mo Li and Yunhao Liu, "Underground Structure Monitoring with Wireless Sensor Networks", ACM/IEEE IPSN, USA, April, 2007.
7. M. Cardei, M. T. Thai, Y. Li, and W. Wu, "Energy-efficient target coverage in wireless sensor networks," IEEE Infocom, 2005.
8. M. Cardei, J. Wu, "Energy-Efficient Coverage Problems in Wireless Ad Hoc Sensor Networks," Journal of Computer Communications, Special Issue on Sensor Networks, 2005.
9. M. Cardei, D. MacCallum, X. Cheng, M. Min, X. Jia, D. Li, D.-Z. Du, "Wireless sensor networks with energy efficient organization," Journal of Interconnection Networks 3 (3-4) (2002) 213-229.
10. Yanli Cai, Wei Lou and Minglu Li, "Target-Oriented Scheduling in Directional Sensor Networks," to appear in IEEE Infocom, 2007.
11. S. Slijepcevic and M. Potkonjak, "Power efficient organization of wireless networks," IEEE International Conference on Communications, June 2001, vol. 2, pp. 472-476.
12. H. Gupta, Z. Zhou, S. R. Das, and Q. Gu, "Connected sensor cover: Self-organization of sensor networks for efficient query execution," IEEE/ACM Transactions on Networking, vol. 14, no. 1, February 2006.
13. Approximating covering and packing problems: set cover, vertex cover, independent set, and related problems. Approximation Algorithms for NP-hard Problems. PWS. 1997.
14. J. Ai and A. A. Abouzeid, "Coverage by directional sensors in randomly deployed wireless sensor networks," Journal of Combinatorial Optimization, vol. 11, no. 1, pp. 21-41, Feb. 2006.
15. H. Chen, H. Wu, N. Tzeng, "Grid-based Approach for Working Node Selection in Wireless Sensor Networks," Proceedings of IEEE International Conference on Communications, Paris, France, 2004
16. Yunhao Liu and Mo Li, "Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks", IEEE ICDCS, Canada, June 2007.
17. F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, "PEAS: a robust energy conserving protocol for long-lived sensor networks," IEEE International Conference on Network Protocols (ICNP), 2002.
18. C. Gui and P. Mohapatra, "Power conservation and quality of surveillance in target tracking sensor networks," ACM MobiCom, 2004.
19. H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Ad Hoc & Sensor Wireless Networks, 2005.
20. H. Ma and Y. Liu, "On coverage problems of directional sensor networks," International Conference on Mobile Ad-hoc and Sensor Networks (MSN), 2005.