Connectivity Issue in Wireless Sensor Networks by Using Depth-First Search and Genetic Algorithm

Sensing coverage and network connectivity are two of the most fundamental problems in wireless sensor networks. Finding an optimal node deployment strategy that would minimize cost, reduce computation and communication overhead, be resilient to node. In this paper, we consider wireless sensor networks satisfying the case that each node either monitors one target or is just for connection. We want to use the fewer nodes in connectivity. We aim this goal by using DFS and on - off operation, that due to less consuming energy.