IEEE Gainesville Section Presents 

Connected Dominating Set in Ad Hoc Wireless Networks

Professor Ding-Zhu Du
Department of Computer Science and Engineering
University of Minnesota

Place: 102 Engineering Building
Time:  1:50-2:50pm, Tuesday, February 17 

Abstract

Connected Dominating Set plays an important role in ad hoc 
wireless networks. There are many constructions of 
approximation solution for minimum connected dominating set 
in ad hoc wireless networks existing in the literature. 
We overview them and propose some new constructions with 
better performance in each case.