An Effective Scheduling Algorithm for Wireless Sensor Network with Adjustable Sensing Range

Due to limited energy on sensor nodes, how to achieve a longer lifetime for the WSN has become an essential issue in recent years. Among them, an effective scheduling algorithm can also be regarded as an essential strategy to prolong the lifetime of the entire WSN. Different to most recent studies which only take into account the fixed sensing range of wireless sensors, this study proposed a novel scheme that is designed based on an effective scheduling and a dynamic power control method. The scheduling algorithm can determine which sensors should be turned on, while the power control scheme may dynamically adjust the power levels (sensing range) to enhance the performance of WSN. The salient feature of the proposed algorithm resides in that the proposed search economics based metaheuristic algorithm will divide the solution space into a set of subspaces to search and it will calculate the number of searches for each subspace based on their potential to allocate the computation resource during the convergence process. The simulation results showed that the proposed method is able to significantly extend the lifetime of WSN under the constraint of full-coverage compared with other search algorithms mentioned in this paper.