1 A Genetic Algorithm for Power Aware Minimum Connected Dominating Set Problem in Wireless Ad-Hoc Networks Shahin Kamali Vahid Safarnourollah 15 December 2006 Concordia University…