Minimum dominating sets for solving the coverage problem in wireless sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4239 LNCS, Issue , 2006, Pages 454-466

  Pazand, Babak ^a   Datta, Amitava ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

GLOBAL POSITIONING SYSTEM; HEURISTIC METHODS; PROBLEM SOLVING; SCHEDULING; SENSORS;

NODE SCHEDULING; SENSOR NODES; WIRELESS SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33750710700     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11890348_34     Document Type: Conference Paper

References (11)

1. Y. Shang, W. Ruml, Y. Zhang, M. Fromherz. Localization from Connectivity in Sensor Networks. IEEE Transcations on Paralllel and Distributed Systems, vol. 15, no. 11, November 2004.
2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, August 2002.
3. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava. Coverage problems in wireless ad-hoc sensor networks, in Proc. IEEE Infocom, pp. 1380-1387, 2001.
4. S. Slijepcevic, M. Potkonjak. Power efficient organization of wireless sensor networks. In IEEE Int'l Conf. on Communications (ICC), pages 472-476, 2001.
5. D. Tian and N. D. Georganas, A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks, Proc. ACM Workshop on Wireless Sensor Networks and Applications, Atlanta, October 2002.
6. S. Meguerdichian, M. Potkonjak. Low Power 0/1 Coverage and Scheduling Techniques in Sensor Networks. UCLA Technical Report 030001, January 2003.
7. rd International Conference on Distributed Computing Systems, pp. 28-37, 2003.
8. C.-F. Huang, Y.-C. Tseng. The coverage problem in a wireless sensor network, in: ACM International Workshop on Wireless Sensor Networks and Applications, pp. 115-121, 2003.
9. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, C. Gill. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. Sensor Networks, In Press.
10. L. Yen, C. W. Yu, Y. Cheng. Expected k-coverage in wireless sensor networks. Elsevier Ad Hoc Networks Journal, In Press.
11. T-T. Wu, K-F. Ssu. Determining active sensor nodes for complete coverage without location information. Intl. J. Ad Hoc and Ubiquitous Computing, vol. 1, no. 1/2, pp. 38-46, 2005.