Iterative Local Solutions for Connected Dominating Sets in Ad Hoc Wireless Networks

This paper proposes a general framework of the Iterative Local Solution (ILS) for computing a Connected Dominating Set (CDS) in ad hoc wireless networks, which include Mobile Ad hoc NETworks (MANETS) and Wireless Sensor Networks (WSNs). This approach uses an iterative application of a selected local solution. Each application of the local solution enhances the result obtained from the previous iteration, but each is based on a different node priority scheme. Then, the authors integrate this iterative process into the process for handling a dynamic network topology and propose two extensions: Cyclic Iterative Local Solution (CILS) and Seamless Iterative Local Solution (SILS).