A Heuristic Method for Node Management in Large-Scale Wireless Sensor Network Considering Connectivity and Energy Consumption

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 the network lifetime. An appropriate approach is nodes management, mainly turning off or deactivating some redundant nodes during some periods of time. The redundant nodes 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 for detecting 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.