Approximation Two Independent Sets Based Connected Dominating Set Construction Algorithm for Wireless Sensor Networks

[1]  Shekhar Verma,et al.  A Heuristic for Minimum Connected Dominating Set with Local Repair for Wireless Sensor Networks , 2009, 2009 Eighth International Conference on Networks.

[2]  Michael Segal,et al.  A simple improved distributed algorithm for minimum CDS in unit disk graphs , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[3]  Farzad Tashtarian,et al.  Optimal distributed algorithm for minimum connected dominating sets in Wireless Sensor Networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[4]  Hassan Raei,et al.  A new distributed algorithm for virtual backbone in Wireless Sensor Networks with different transmission ranges , 2009, 2009 IEEE/ACS International Conference on Computer Systems and Applications.

[5]  Ding-Zhu Du,et al.  On Construction of Virtual Backbone in Wireless Ad Hoc Networks with Unidirectional Links , 2008, IEEE Transactions on Mobile Computing.

[6]  Peng-Jun Wan,et al.  New distributed algorithm for connected dominating set in wireless ad hoc networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[7]  Ding-Zhu Du,et al.  Connected Dominating Sets in Wireless Networks with Different Transmission Ranges , 2007, IEEE Transactions on Mobile Computing.

[8]  Ding-Zhu Du,et al.  On greedy construction of connected dominating sets in wireless networks , 2005, Wirel. Commun. Mob. Comput..

[9]  Jie Wu,et al.  An extended localized algorithm for connected dominating set formation in ad hoc wireless networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[10]  Zhicheng Dai,et al.  An Energy-Aware Cluster-Based Routing Protocol for Wireless Sensor and Actor Network , 2009 .

[11]  Gang Li,et al.  A Dynamic Clustering-Based Routing Algorithm for Wireless Senor Networks , 2008 .

[12]  Vaduvur Bharghavan,et al.  Routing in ad-hoc networks using minimum connected dominating sets , 1997, Proceedings of ICC'97 - International Conference on Communications.