Research Journal of Applied Sciences
ISSN: Online 1993-6079ISSN: Print 1815-932x
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 aren’t 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.
How to cite this article:
Sami Touil, Sami Mahfoudhi, Lamri Laouamer and Ahmed Almuhirat. A Novel Scheme for Selecting Minimum Connected Dominating Set in
AD HOC and WSNs.
DOI: https://doi.org/10.36478/rjasci.2017.409.415
URL: https://www.makhillpublications.co/view-article/1815-932x/rjasci.2017.409.415