Energy-efficient minimum connected dominating set

Chinese Journal of Sensors and Actuators

Volumn 17, Issue 4, 2004, Pages

  Zhang, Jing ^a   Sun, Yu Geng ^a   Fang, Zhao Hui ^a  

^a TIANJIN UNIVERSITY   (China)

Author keywords

Distributed algorithm; Dominating set; Energy efficient minimum connected dominating set; Wireless self organized sensor network

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; ENERGY EFFICIENCY; SENSOR DATA FUSION; SENSORS; TELECOMMUNICATION NETWORKS;

DISTRIBUTED ALGORITHMS; DOMINATING SETS; ENERGY-EFFICIENT MINIMUM CONNECTED DOMINATING SET; WIRELESS SELF-ORGANIZED SENSOR NETWORKS;

TELECOMMUNICATION SYSTEMS;

EID: 19544362208     PISSN: 10041699     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. Estrin D, Govindan R, Heidemann J, Kumar S. Next century challenges: Scalable coordinate in sensor network[C]. In: Proceedings of the 5th ACM/IEEE International Conference on Mobile Computing and Networking. Seattle: IEEE Computer Society, 1999, 263-270.
2. Garey M L, Johnson D S. Computers and Intractability; A Guide to the Theory of NP-Completeness[M]. San Francisico; W H Freeman, 1979.
3. Cuba S and Khuller S. Approximation Algorithms for Connected Dominating Sets [J]. Algorithmica, 1998, 20(4): 374-387.
4. Ravi Prakash. A Routing Algorithm for Wireless Ad Hoc Networks with Unidirectional Links[J]. Wireless Networks, 2001, 7: 617-625.
5. Wu Jie, Li Hai-Lan. On calculating connected dominating set for efficient routing in ad-hoc wireless network[C]. In: Proc third International Workshop on Discrete Algorthims and Methods for Mobile Computing and Communications (DIAL M'99), Seattle, 1999.
6. Alzoubi K M, Wan P J, and Frieder O. New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks[A]. Proc. 35th Hawaii Int'l Conf[C]. System Sciences, 2002. 3881-3887.
7. Das B, Bharghavan V. Routing in ad-hoc networks using minimum connected dominating sets[C]. In: Proc IEEE International Conference on Communications (ICC'97), Los Vegas, Nevada, 1997. 1-20.
8. Wu Jie, Li Hai-Lan. A Dominating - Set - Based Routing Scheme in Ad Hoc Wireless Nerworks[J]. Telecommunication Systems 2001, 18:1-3, 13-36.
9. Wu J. Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links[J]. IEEE Trans. On Parallel and Distributed Systems, 2002, 13 (9): 866881.