O (log n) -localized algorithms on the coverage problem in heterogeneous sensor networks

Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference

Volumn , Issue , 2007, Pages 85-92

  Thai, My T ^a   Li, Yingshu ^b   Du, Ding Zhu ^c   Wang, Feng ^d  

^a UNIVERSITY OF FLORIDA   (United States)

^b GEORGIA STATE UNIVERSITY   (United States)

^c UNIVERSITY OF TEXAS AT DALLAS   (United States)

^d UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Coverage problem; Domatic number; Dominating set partition; Energy efficiency

Indexed keywords

COVERAGE PROBLEM; DOMATIC NUMBER; DOMINATING SET PARTITION;

APPROXIMATION THEORY; PROBLEM SOLVING; WIRELESS SENSOR NETWORKS;

ALGORITHMS;

EID: 36349028568     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCC.2007.358882     Document Type: Conference Paper

References (17)

1. M. Cardei, M. T. Thai, Y. Li, and W. Wu, Energy-Efficient Target Coverage in Wireless Sensor Networks, Proceedings of the 24th conference of the IEEE Communications Society (INFOCOM), 2005.
2. M. Cardei and D.-Z. Du, Improving Wireless Sensor Network Lifetime through Power Aware Organization, ACM Wireless Networks, Vol. 11, No. 3, 2005.
3. M. Cardei, D. MacCallum, X. Cheng, M. Min, X. Jia, D. Li, and D.-Z. Du, Wireless Sensor Networks with Energy Efficient Organization, Journal of Interconnection Networks, Vol. 3, No. 3-4, 2002.
4. P. Berman, G. Calinescu, C. Shah, and A. Zelikovsky, Power Efficient Monitoring Management in Sensor Networks, Proceedings of WCNC '04, March 2004.
5. S. Slijepcevic and M. Potkonjak, Power Efficient Organization of Wireless Sensor Networks, IEEE International Conference on Communications, June 2001.
6. Y. Li, M. T. Thai, F. Wang, C. Yi, P. Wan, and D.-Z. Du, On Greedy Construction of Connected Dominating Sets in Wireless Networks, Accepted by Special issue of Wireless Communications and Mobile Computing (WCMC), vol. 5, no. 88, pp. 927-932, 2005.
7. M.T. Thai, F. Wang, S. Zhu, D. Liu, and D.-Z. Du, Connected Dominating Sets in Wireless Networks with Different Transmission Ranges, IEEE Transactions on Mobile Computing, to appear, 2007.
8. M. T. Thai, F. Wang, H. Du, and X. Jia, "Coverage Problems in Wireless Sensor Networks: Designs and Analysis", International Journal of Sensor Networks, special issue on Coverage Problems in Sensor Networks, to appear, 2007.
9. D.Z. Du, M.T. Thai, Y. Li, D. Liu, and S. Zhu, Strongly Connected Dominating Sets in Wireless Sensor Networks with Unidirectional Links, Proceedings of APWEB, LNCS, China, 2006.
10. th Annual European Symposium on Algorithms, (ESA), Vol. 1136, No. 179-193, 1996.
11. U. Feige, M. M. Halldorsson, G. Kortsarz, and A. Srinivasan, Approximating the domatic number, SIAM Journal of Computing, 32(1):172-195, 2003.
12. Thomas Moscibroda and Roger Wattenhofer, Maximizing the Lifetime of Dominating Sets, 5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Denver, Colorado, April 2005
13. L. Benini, G. Castelli, A. Macii, E. Macii, M. Poncino, and R. Scarsi, A Discrete-Time Battery Model for High-Level Power Estimation, Proceedings of DATE, 35-39, 2000
14. V. Raghunathan, C. Schurgers, S. Park, and M..B. Srivastava, Energy-Aware Wireless Microsensor Networks, IEEE Signal Processing Magazine., 40-50, 2002
15. D. Tian and N. D. Georganas, A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks, in Proceeding of the 1st ACM Workshop on Wireless Sensor Networks and Applications, 2002
16. HH. Zhang and J.C. Hou, Maintaining Sensing Coverage and Connectivity in Large Sensor Networks, The Wireless Ad Hoc and Sensor Networks: An International Journal, January, 2005.
17. P. Erdos and L. Lovasz, Problems and results on 3-chromatic hypergraphs and some related questions, in A. Hajnal et al. (eds), Infinite and Finite Sets, vol. 11 of Colloq. Math. Soc. J. Bolyai, 609-627, 1975