Rahil Dehesh - M.S. Department of computer engineering, Shiraz branch, Islamic Azad University, Shiraz, Iran.
Mahdi Mehrabi - Assistant Professor, Department of computer engineering, Shiraz branch, Islamic Azad University, Shiraz, Iran.

In a large-scale wireless sensor network (WSN), the nodes are usually randomly spread. In such a network, more active nodes consume more energy and shorten thenetwork lifetime. An appropriate approach is nodes management, mainly turning off or deactivating some redundant nodes during some periods of time. The redundantnodes are those that deactivating them does not affect the overall objective operation of the network such as full connectivity and coverage. In this paper two methods fordetecting redundant nodes in large-scale WSNs are presented. The proposed methods can detect more redundant nodes, especially lateral redundant nodes, based on heuristic graph theories in the network graph. The simulation results indicated that the proposed methods performs well both in dense and non-dense WSNs and reduces the overall energy consumption of the network better than the previous method.

wireless sensor network, large-scale wireless sensor network, node management, network connectivity, network coverage, energy consumption