Search results for "connected dominating set"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch	Solving Connected Dominating Set Faster than 2 n .	Algorithmica	2008	DBLP DOI BibTeX RDF	Exponential-time exact algorithm, Maximum leaf spanning tree, Connected dominating set, NP-hard problem
3	Jie Wu, Fei Dai, Shuhui Yang	Iterative Local Solutions for Connected Dominating Set in Ad Hoc Wireless Networks.	IEEE Trans. Computers	2008	DBLP DOI BibTeX RDF	dynamic node priority, local solution, simulation, wireless sensor networks (WSNs), mobile ad hoc networks (MANETs), Connected dominating set (CDS)
3	Zhao Zhang, Xiaofeng Gao, Weili Wu, Ding-Zhu Du	PTAS for Minimum Connected Dominating Set in Unit Ball Graph.	WASA	2008	DBLP DOI BibTeX RDF	wireless sensor network, connected dominating set, unit ball graph
3	Xianyue Li, Xiaofeng Gao, Weili Wu	A Better Theoretical Bound to Approximate Connected Dominating Set in Unit Disk Graph.	WASA	2008	DBLP DOI BibTeX RDF	Minimum Independent Set, Connected Dominating Set, Unit Disk Graph
3	Sayaka Kamei, Hirotsugu Kakugawa	A Self-stabilizing Approximation for the Minimum Connected Dominating Set with Safe Convergence.	OPODIS	2008	DBLP DOI BibTeX RDF	Minimum connected dominating set, Mobile ad hoc or sensor networks, Fault-tolerance, Approximation, Self-stabilization
3	Beat Gfeller, Elias Vicari	A Faster Distributed Approximation Scheme for the Connected Dominating Set Problem for Growth-Bounded Graphs.	ADHOC-NOW	2007	DBLP DOI BibTeX RDF	Growth-Bounded Graphs, Distributed Approximation Scheme, Distributed Algorithms, Connected Dominating Set
3	Hui Liu, Yi Pan, Ivan Stojmenovic	A Pure Localized Algorithm for Finding Connected Dominating Set in MANETs by Classification of Neighbors.	WASA	2006	DBLP DOI BibTeX RDF	pure localized algorithm, routing, distributed algorithm, wireless ad hoc networks, connected dominating set
3	Peng-Jun Wan, Khaled M. Alzoubi, Ophir Frieder	Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks.	MONET	2004	DBLP DOI BibTeX RDF	distributed algorithm, wireless ad hoc networks, spanning tree, leader election, connected dominating set, independent set
3	Khaled M. Alzoubi	Connected Dominating Set and its Induced Position-less Sparse Spanner For Mobile Ad Hoc Networks.	ISCC	2003	DBLP DOI BibTeX RDF	topological dilation, geometric dilation, connected dominating set, sparse spanner
3	Khaled M. Alzoubi, Peng-Jun Wan, Ophir Frieder	New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks.	HICSS	2002	DBLP DOI BibTeX RDF	distributed algorithm, wireless ad hoc networks, spanning tree, leader election, connected dominating set, independent set
2	Rajiv Misra, Chittaranjan A. Mandal	Minimum Connected Dominating Set Using a Collaborative Cover Heuristic for Ad Hoc Sensor Networks.	IEEE Trans. Parallel Distrib. Syst.	2010	DBLP DOI BibTeX RDF	routing backbone, maximal independent set (MIS), Steiner tree, Connected dominating set (CDS)
2	Daniel Lokshtanov, Matthias Mnich, Saket Saurabh	Linear Kernel for Planar Connected Dominating Set.	TAMC	2009	DBLP DOI BibTeX RDF
2	Xianyue Li, XiaoHua Xu, Feng Zou, Hongwei Du, Peng-Jun Wan, Yuexuan Wang, Weili Wu	A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs.	COCOA	2009	DBLP DOI BibTeX RDF	Node-weighted Steiner tree, minimum weighted connected dominating set, approximation algorithm, polynomial-time approximation scheme
2	Feng Zou, Xianyue Li, Donghyun Kim, Weili Wu	Construction of Minimum Connected Dominating Set in 3-Dimensional Wireless Network.	WASA	2008	DBLP DOI BibTeX RDF
2	Donghyun Kim, Xianyue Li, Feng Zou, Zhao Zhang, Weili Wu	Recyclable Connected Dominating Set for Large Scale Dynamic Wireless Networks.	WASA	2008	DBLP DOI BibTeX RDF
2	Avinash Srinivasan, Jie Wu	TRACK: A Novel Connected Dominating Set based Sink Mobility Model for WSNs.	ICCCN	2008	DBLP DOI BibTeX RDF
2	Kazuya Sakai, Fangyang Shen, Kyoung Min Kim, Min-Te Sun, Hiromi Okada	Multi-Initiator Connected Dominating Set Construction for Mobile Ad Hoc Networks.	ICC	2008	DBLP DOI BibTeX RDF
2	Alireza Vahdatpour, Foad Dabiri, Maryam Moazeni, Majid Sarrafzadeh	Theoretical Bound and Practical Analysis of Connected Dominating Set in Ad Hoc and Sensor Networks.	DISC	2008	DBLP DOI BibTeX RDF
2	Andreas Wiese, Evangelos Kranakis	Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs.	WAOA	2008	DBLP DOI BibTeX RDF
2	Kai Xing, Wei Cheng, E. K. Park, Shmuel Rotenstreich	Distributed Connected Dominating Set Construction in Geometric k-Disk Graphs.	ICDCS	2008	DBLP DOI BibTeX RDF
2	Yiwei Wu, Yingshu Li	Construction algorithms for k-connected m-dominating sets in wireless sensor networks.	MobiHoc	2008	DBLP DOI BibTeX RDF	k-connected m-dominating set, wireless sensor networks, fault-tolerance, localized algorithm, connected dominating set
2	Ning Zhang, Incheol Shin, Feng Zou, Weili Wu, My T. Thai	Trade-off scheme for fault tolerant connected dominating sets on size and diameter.	FOWANC	2008	DBLP DOI BibTeX RDF	bounded diameter, fault tolerance, wireless ad-hoc networks, connected dominating set
2	Jurek Czyzowicz, Stefan Dobrev, Thomas Fevens, Hernández González-Aguilar, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia	Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes.	LATIN	2008	DBLP DOI BibTeX RDF	Location awareness, Local algorithm, Dominating set, Connected dominating set, Unit disk graph, Approximation factor
2	Paul S. Bonsma, Florian Zickfeld	A 3/2-Approximation Algorithm for Finding Spanning Trees with Many Leaves in Cubic Graphs.	WG	2008	DBLP DOI BibTeX RDF	maximum leaf, approximation algorithm, connected dominating set, cubic graph
2	Sayaka Kamei, Hirotsugu Kakugawa	A Self-Stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set.	IPDPS	2007	DBLP DOI BibTeX RDF
2	Deniz Cokuslu, Kayhan Erciyes	A Hierarchical Connected Dominating Set Based Clustering Algorithm for Mobile Ad Hoc Networks.	MASCOTS	2007	DBLP DOI BibTeX RDF
2	Shankar M. Banik, Sridhar Radhakrishnan	Minimizing broadcast latency in ad hoc wireless networks.	ACM Southeast Regional Conference	2007	DBLP DOI BibTeX RDF	minimum connected dominating set, scheduling, broadcasting
2	Mike Morgan, Vic Grout	Metaheuristics for Wireless Network Optimisation.	AICT	2007	DBLP DOI BibTeX RDF	wireless network design, minimum connected dominating set, simulated annealing, tabu search, metaheuristics
2	My T. Thai, Feng Wang 0002, Dan Liu, Shiwei Zhu, Ding-Zhu Du	Connected Dominating Sets in Wireless Networks with Different Transmission Ranges.	IEEE Trans. Mob. Comput.	2007	DBLP DOI BibTeX RDF	disk graph, wireless network, Connected dominating set, independent set, virtual backbone
2	Weiping Shang, F. Frances Yao, Peng-Jun Wan, Xiaodong Hu	Algorithms for Minimum m -Connected k -Dominating Set Problem.	COCOA	2007	DBLP DOI BibTeX RDF	k-vertex connectivity, wireless sensor networks, approximation algorithm, Connected dominating set
2	Ankur Jain, Sushanta Karmakar, Arobinda Gupta	Adaptive Connected Dominating Set - An Exercise in Distributed Output Switching.	ICDCN	2006	DBLP DOI BibTeX RDF
2	My T. Thai	2-Connected Dominating Set inWireless Networks (Invited Talk Abstract).	SNPD	2006	DBLP DOI BibTeX RDF
2	Al-Sakib Khan Pathan, Choong Seon Hong	A Key-Predistribution-Based Weakly Connected Dominating Set for Secure Clustering in DSN.	HPCC	2006	DBLP DOI BibTeX RDF
2	Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch	Solving Connected Dominating Set Faster Than 2n.	FSTTCS	2006	DBLP DOI BibTeX RDF
2	Yuanyuan Zeng, Xiaohua Jia, Yanxiang He	Energy efficient distributed connected dominating sets construction in wireless sensor networks.	IWCMC	2006	DBLP DOI BibTeX RDF	wireless sensor networks, approximation algorithm, energy efficient, connected dominating set
2	Stefan Funke, Alexander Kesselman, Ulrich Meyer, Michael Segal	A simple improved distributed algorithm for minimum CDS in unit disk graphs.	TOSN	2006	DBLP DOI BibTeX RDF	algorithms, Connected dominating set, unit disk graphs
2	Jie Wu, Wei Lou, Fei Dai	Extended Multipoint Relays to Determine Connected Dominating Sets in MANETs.	IEEE Trans. Computers	2006	DBLP DOI BibTeX RDF	heuristic solutions, multipoint relays (MPR), mobile ad hoc networks (MANETs), broadcasting, connected dominating set (CDS), Approximation ratio
2	Ding-Zhu Du, My T. Thai, Yingshu Li, Dan Liu, Shiwei Zhu	Strongly Connected Dominating Sets in Wireless Sensor Networks with Unidirectional Links.	APWeb	2006	DBLP DOI BibTeX RDF	Strongly Connected Dominating Set, Disk Graph, Wireless Sensor Network, Directed Graph, Virtual Backbone
2	Xueqing Wang, Yongtian Yang	k-Variable Movement-Assisted Sensor Deployment Based on Virtual Rhomb Grid in Wireless Sensor Networks.	SelfMan	2006	DBLP DOI BibTeX RDF	Minimum Connected Dominating Set (MCDS), Virtual Rhomb Grid (VRG), Wireless Sensor Networks (WSN), Sensor Deployment
2	Dechang Chen, Xilong Mao, Xia Fei, Kai Xing, Fang Liu, Min Song	A Convex-Hull Based Algorithm to Connect the Maximal Independent Set in Unit-Disk Graphs.	WASA	2006	DBLP DOI BibTeX RDF	Ad hoc and sensor networks, connected dominating set, maximal independent set
2	Ya-feng Wu, Yinlong Xu, Guo-Liang Chen	Approximation Algorithms for Steiner Connected Dominating Set.	J. Comput. Sci. Technol.	2005	DBLP DOI BibTeX RDF	Steiner connected dominated set, approximation algorithm, graph algorithm, NP-hard
2	Ankur Jain, Arobinda Gupta	A Distributed Self-Stabilizing Algorithm for Finding a Connected Dominating Set in a Graph.	PDCAT	2005	DBLP DOI BibTeX RDF
2	Dong Zhou, Min-Te Sun, Ten-Hwang Lai	A Timer-based Protocol for Connected Dominating Set Construction in IEEE 802.11 Multihop Mobile Ad Hoc Networks.	SAINT	2005	DBLP DOI BibTeX RDF
2	Tamaghna Acharya, Rajarshi Roy	Distributed Algorithm for Power Aware Minimum Connected Dominating Set for Routing in Wireless Ad Hoc Network.	ICPP Workshops	2005	DBLP DOI BibTeX RDF
2	Kais Mnif, Bo Rong, Michel Kadoch	Virtual backbone based on MCDS for topology control in wireless ad hoc networks.	PE-WASUN	2005	DBLP DOI BibTeX RDF	minimum connected dominating set, integer programming, virtual backbone
2	B. Paul, S. V. Rao, S. Nandi	An Efficient Distributed Algorithm for Finding Virtual Backbones in Wireless Ad-Hoc Networks.	HiPC	2005	DBLP DOI BibTeX RDF	MANET, connected dominating set, independent set
2	Fei Dai, Jie Wu	An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks.	IEEE Trans. Parallel Distrib. Syst.	2004	DBLP DOI BibTeX RDF	dominant pruning, simulation, routing, probabilistic analysis, Ad hoc wireless networks, dominating sets
2	Bo Gao, Huiye Ma, Yuhang Yang	A New Distributed Approximation Algorithm for Constructing Minimum Connected Dominating Set in Wireless Ad Hoc Networks.	ISPA	2004	DBLP DOI BibTeX RDF
2	Bo Gao, Yuhang Yang, Huiye Ma	An Effective Distributed Approximation Algorithm for Constructing Minimum Connected Dominating Set in Wireless Ad Hoc Networks.	CIT	2004	DBLP DOI BibTeX RDF
2	Qianbing Zheng, Wei Peng, Yongwen Wang, Xicheng Lu	An Efficient Broadcast Algorithm Based on Connected Dominating Set in Unstructured Peer-to-Peer Network.	WISE	2004	DBLP DOI BibTeX RDF
2	Xiao Chen, Jian Shen	Reducing Connected Dominating Set Size with Multipoint Relays in Ad Hoc Wireless Networks.	ISPAN	2004	DBLP DOI BibTeX RDF
2	Xinfang Yan, Yugeng Sun, Yanlin Wang	A Heuristic Algorithm for Minimum Connected Dominating Set with Maximal Weight in Ad Hoc Networks.	GCC	2003	DBLP DOI BibTeX RDF
2	Lichun Bao, J. J. Garcia-Luna-Aceves	Topology management in ad hoc networks.	MobiHoc	2003	DBLP DOI BibTeX RDF	ad hoc networks, connected dominating set, minimum dominating set
2	Manish Kochhal, Loren Schwiebert, Sandeep K. S. Gupta	Role-based hierarchical self organization for wireless ad hoc sensor networks.	Wireless Sensor Networks and Applications	2003	DBLP DOI BibTeX RDF	backbone nodes, cumulative sensing degree (CSD), self organization hierarchy, sensing coordinators, sensing proximity value (SPV), sensing zones, sensor networks, connected dominating set
2	Khaled M. Alzoubi, Peng-Jun Wan, Ophir Frieder	Weakly-Connected Dominating Sets and Sparse Spanners in Wireless Ad Hoc Networks.	ICDCS	2003	DBLP DOI BibTeX RDF	weakly-connected dominating set, maximal independent set, sparse spanner
2	Khaled M. Alzoubi, Xiang-Yang Li, Yu Wang 0003, Peng-Jun Wan, Ophir Frieder	Geometric Spanners for Wireless Ad Hoc Networks.	IEEE Trans. Parallel Distrib. Syst.	2003	DBLP DOI BibTeX RDF	wireless ad hoc networks, clustering, Delaunay triangulation, localized algorithm, Connected dominating set, spanner, unit disk graph
2	Khaled M. Alzoubi, Peng-Jun Wan, Ophir Frieder	Message-optimal connected dominating sets in mobile ad hoc networks.	MobiHoc	2002	DBLP DOI BibTeX RDF	ad hoc networks, mobility, connected dominating set, independent set, maximal
2	Yuanzhu Peter Chen, Arthur L. Liestman	Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks.	MobiHoc	2002	DBLP DOI BibTeX RDF	weakly-connected dominating set, clustering, ad hoc network, distributed algorithm, dominating set
1	Wenkai Ma, Deying Li, Zhao Zhang	Algorithms for the minimum weight k-fold (connected) dominating set problem.	J. Comb. Optim.	2012	DBLP DOI BibTeX RDF
1	Hongjie Du, Weili Wu, Shan Shan, Donghyun Kim, Wonjun Lee	Constructing weakly connected dominating set for secure clustering in distributed sensor network.	J. Comb. Optim.	2012	DBLP DOI BibTeX RDF
1	Shan Shan, Weili Wu, Wei Wang, Hongjie Du, Xiaofeng Gao, Ailian Jiang	Constructing minimum interference connected dominating set for multi-channel multi-radio multi-hop wireless network.	IJSNet	2012	DBLP DOI BibTeX RDF
1	Qihui Wu, Yuhua Xu, Zhiyong Du, Jinlong Wang, Alagan Anpalagan	A Connected Dominating Set Based Fast Decentralized Cooperative Sensing Algorithm for Cognitive Radio Networks.	IEICE Transactions	2012	DBLP BibTeX RDF
1	Wenyong Wang, Jun Zhang, Yong Tang, Yu Xiang, Ting Yang	Leveraging 1-hop Neighborhood Knowledge for Connected Dominating Set in Wireless Sensor Networks.	JCP	2012	DBLP DOI BibTeX RDF
1	R. Ramalakshmi, S. Radhakrishnan	Improving Route Discovery Using Stable Connected Dominating Set in MANETs	CoRR	2012	DBLP BibTeX RDF
1	Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos	Linear kernels for (connected) dominating set on H-minor-free graphs.	SODA	2012	DBLP BibTeX RDF
1	Zhiyong Lin, Hai Liu, Xiaowen Chu, Yiu-Wing Leung, Ivan Stojmenovic	Maximizing Lifetime of Connected-Dominating-Set in Cognitive Radio Networks.	Networking	2012	DBLP DOI BibTeX RDF
1	Daniel Lokshtanov, Matthias Mnich, Saket Saurabh	A linear kernel for a planar connected dominating set.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Pedro M. Wightman, Miguel A. Labrador	A family of simple distributed minimum connected dominating set-based topology construction algorithms.	J. Network and Computer Applications	2011	DBLP DOI BibTeX RDF
1	A. Srinivasan, F. Li, J. Wu	Secure reputation monitoring system - a novel connected dominating set-based framework for WSNs.	Security and Communication Networks	2011	DBLP DOI BibTeX RDF
1	V. S. Anitha, M. P. Sebastian	Application oriented connected dominating set-based cluster formation in wireless sensor networks.	J. Braz. Comp. Soc.	2011	DBLP DOI BibTeX RDF
1	Bolian Yin, Hongchi Shi, Yi Shang	An efficient algorithm for constructing a connected dominating set in mobile ad hoc networks.	J. Parallel Distrib. Comput.	2011	DBLP DOI BibTeX RDF
1	Weizhong Luo, Jianxin Wang, Qilong Feng, Jiong Guo, Jianer Chen	An Improved Kernel for Planar Connected Dominating Set.	TAMC	2011	DBLP DOI BibTeX RDF
1	Luidi Simonetti, Alexandre Salles da Cunha, Abilio Lucena	The Minimum Connected Dominating Set Problem: Formulation, Valid Inequalities and a Branch-and-Cut Algorithm.	INOC	2011	DBLP DOI BibTeX RDF
1	Kamal Baastani Khajeh, Mohammad Ali Jabrail Jamali, Hadi Mikaili Manie	ACDS: Adaptive Topology Construction for R-random Sensor Deployment in Wireless Sensor Networks.	SNPD	2011	DBLP DOI BibTeX RDF	R-random node deployment, Wireless sensor networks, Connected dominating set
1	Kazuya Sakai, Scott C.-H. Huang, Wei-Shinn Ku, Min-Te Sun, Xiuzhen Cheng	Timer-Based CDS Construction in Wireless Ad Hoc Networks.	IEEE Trans. Mob. Comput.	2011	DBLP DOI BibTeX RDF	ad hoc networks, distributed algorithms, Connected dominating set, virtual backbone
1	Ling Ding, Weili Wu, James Willson, Hongjie Du, Wonjun Lee, Ding-Zhu Du	Efficient Algorithms for Topology Control Problem with Routing Cost Constraints in Wireless Networks.	IEEE Trans. Parallel Distrib. Syst.	2011	DBLP DOI BibTeX RDF	routing path, wireless network, NP-hard, topology control, Connected dominating set, obstacle, general graph
1	Sayaka Kamei, Hirotsugu Kakugawa	A Self-Stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set.	Int. J. Found. Comput. Sci.	2010	DBLP DOI BibTeX RDF
1	Xiaofeng Gao, Wei Wang 0032, Zhao Zhang, Shiwei Zhu, Weili Wu	A PTAS for minimum d-hop connected dominating set in growth-bounded graphs.	Optimization Letters	2010	DBLP DOI BibTeX RDF
1	Javad Akbari Torkestani, Mohammad Reza Meybodi	Learning Automata-Based Algorithms for Finding Minimum Weakly Connected Dominating Set in Stochastic Graphs.	International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems	2010	DBLP DOI BibTeX RDF
1	Zhenyu Xu, James Wang, Pradip K. Srimani	Distributed fault tolerant computation of weakly connected dominating set in ad hoc networks.	The Journal of Supercomputing	2010	DBLP DOI BibTeX RDF
1	Qianping Gu, Navid Imani	Connectivity Is Not a Limit for Kernelization: Planar Connected Dominating Set.	LATIN	2010	DBLP DOI BibTeX RDF
1	Marjan Marzban, Qian-Ping Gu, Xiaohua Jia	Computational Study for Planar Connected Dominating Set Problem.	COCOA	2010	DBLP DOI BibTeX RDF
1	Hongwei Du, Qiang Ye, Jioafei Zhong, Yuexuan Wang, Wonjun Lee, Haesun Park	PTAS for Minimum Connected Dominating Set with Routing Cost Constraint in Wireless Sensor Networks.	COCOA	2010	DBLP DOI BibTeX RDF
1	Vahid Ghasemi, Seyed Naser Hashemi, Mojtaba Mozaffari	Connected Dominating Set Construction using an Efficient Pruning Method in Ad Hoc Networks.	WICON	2010	DBLP BibTeX RDF
1	V. S. Anitha, M. P. Sebastian	A connected dominating set-based weighted clustering algorithm for wireless sensor networks.	WCNIS	2010	DBLP DOI BibTeX RDF
1	Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh	The effect of girth on the kernelization complexity of Connected Dominating Set.	FSTTCS	2010	DBLP DOI BibTeX RDF
1	Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu Zhu, Ding-Zhu Du	Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless Networks.	ICDCS	2010	DBLP DOI BibTeX RDF	wireless networks, shortest path, NP-hard, Connected dominating set, obstacle, virtual backbones, general graph
1	Fabrice Theoleyre, Abdelmalik Bachir, Nesrine Chakchouk, Andrzej Duda, Kin K. Leung	Energy Efficient Network Structure for Synchronous Preamble Sampling in Wireless Sensor Networks.	ICC	2010	DBLP DOI BibTeX RDF
1	Larry King, Natarajan Meghanathan	A Weighted-Density Connected Dominating Set Data Gathering Algorithm for Wireless Sensor Networks.	Computer and Information Science	2009	DBLP BibTeX RDF
1	Zhao Zhang, Xiaofeng Gao, Weili Wu, Ding-Zhu Du	A PTAS for minimum connected dominating set in 3-dimensional Wireless sensor networks.	J. Global Optimization	2009	DBLP DOI BibTeX RDF
1	Hongmei He, Zhenhuan Zhu, Erkki Mäkinen	A Neural Network Model to Minimize the Connected Dominating Set for Self-Configuration of Wireless Sensor Networks.	IEEE Transactions on Neural Networks	2009	DBLP DOI BibTeX RDF
1	Mritunjay Rai, Shekhar Verma, Shashikala Tapaswi	A Power Aware Minimum Connected Dominating Set for Wireless Sensor Networks.	JNW	2009	DBLP DOI BibTeX RDF
1	Mano Yadav, Vinay Rishiwal, G. Arora, S. Makka	Modified Minimum Connected Dominating Set formation for Wireless Adhoc Networks	CoRR	2009	DBLP BibTeX RDF
1	Julien Schleich, Pascal Bouvry, Le Thi Hoai An	Decentralized Fault-tolerant Connected Dominating Set Algorithm for Mobile Ad hoc Networks.	ICWN	2009	DBLP BibTeX RDF
1	Natarajan Meghanathan	An Algorithm to Determine Energy-aware Connected Dominating Set and Data Gathering Tree for Wireless Sensor Networks.	ICWN	2009	DBLP BibTeX RDF
1	Mritunjay Rai, Shekhar Verma, Shashikala Tapaswi	A Heuristic for Minimum Connected Dominating Set with Local Repair for Wireless Sensor Networks.	ICN	2009	DBLP DOI BibTeX RDF
1	Kazuya Sakai, Min-Te Sun, Wei-Shinn Ku	Fast Connected Dominating Set Construction in Mobile Ad Hoc Networks.	ICC	2009	DBLP DOI BibTeX RDF
1	Yao-Pin Tsai, Tzu-Ling Hsu, Ru-Sheng Liu, Ying-Kwei Ho	A Backbone Routing Protocol Based on the Connected Dominating Set in Ad Hoc Networks.	CSIE	2009	DBLP DOI BibTeX RDF
1	Benoît Darties, Fabrice Theoleyre, Andrzej Duda	A Restricted-Weakly Connected Dominating Set for Role Assignment in a Multichannel MAC for Wireless Mesh Network.	WiMob	2009	DBLP DOI BibTeX RDF
1	Rajiv Misra, Chittaranjan A. Mandal	Location Updates of Mobile Node in Wireless Sensor Networks.	MSN	2009	DBLP DOI BibTeX RDF	Sensor networks, Mobility, Location management, Connected dominating set