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

We propose a general framework of the iterative local solution (ILS) for computing a connected dominating set (CDS) in ad hoc wireless networks, which include wireless sensor networks (WSNs) and mobile ad hoc networks (MANETs). 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, we integrate this iterative process into the process for handling dynamic network topology and propose two extensions: cyclic iterative local solution (CILS) and seamless iterative local solution (SILS). CILS offers a natural extension of ILS to the dynamic environment, but suffers from broken CDS and non-adaptiveness. With a novel use of a monotonically increasing sequence number for dynamic node priority, SILS offers an extension with the desirable properties of correctness, progressiveness, locality, and seamlessness. Extensive sim...

• Type: Journal
• Year: 2008
• Where: TC
• Authors: Jie Wu, Fei Dai, Shuhui Yang
• Keywords: Ad Hoc, Information Technology, Iterative Local Solution, Local Solution, TC 2008