TY  - JOUR
T1  - A Novel Scheme for Selecting Minimum Connected Dominating Set in
AD HOC and WSNs
AU - Touil, Sami AU - Mahfoudhi, Sami AU - Laouamer, Lamri AU - Almuhirat, Ahmed 
JO  - Research Journal of Applied Sciences
VL  - 12
IS  - 7
SP  - 409
EP  - 415
PY  - 2017
DA  - 2001/08/19
SN  - 1815-932x
DO  - rjasci.2017.409.415
UR  - https://makhillpublications.co/view-article.php?doi=rjasci.2017.409.415
KW  - Connected dominating set
KW  -formal concept analysis
KW  -wireless sensor networks
KW  -AD HOC network
KW  -MCDS
KW  -consumed energy
AB  - 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.
ER  -