Abstract: Wireless Sensor Networks (WSNs) are sets of energy constrained nodes. To achieve routing between nodes many research works have focused on selecting virtual backbone. This goal can be attained by constructing a Connected Dominating Set (CBS) in the network graph. The CBS can provide an efficient packet routing between nodes. Furthermore, selecting a minimum size CDS (MCDS) can decrease end to end delay, minimize consumed energy and maximize throughput. As a NP-hard problem, constructing MCDS was the aim of many research efforts but stills yet an open issue. On the other hand, although of the data mining tools power but they arent well applied in WSNs. In this study, Formal Concept Analysis (FCA) is used in a novel proposed scheme. Indeed, FCA provides best dominated nodes selection. Through tests, the new technique seems to select always an optimal MCDS.
Sami Touil, Sami Mahfoudhi, Lamri Laouamer and Ahmed Almuhirat, 2017. A Novel Scheme for Selecting Minimum Connected Dominating Set in AD HOC and WSNs. Research Journal of Applied Sciences, 12: 409-415.