Abstract：In order to overcome the energy hole problem due to the uneven distribution of energy consumption in the static terrestrial Wireless Sensor Networks (WSNs) and underwater WSNs, and overcome the long data gathering delay problem in WSNs with single mobile sink node, the Grid-based Lifetime Optimization Algorithm (GLOA) is proposed for the mobile WSNs. In the GLOA algorithm, the movement of multiple sink nodes is considered. The monitoring region is divided into many grids of the same size. The anchor points are identified according to the grid potential value. Anchor points are assigned to different sink nodes. The path selection optimization model is proposed and shortest mobile path is obtained. The mobile method or static gathering method is used to cyclically gather data. The simulation results show that compared with Ratio_w algorithm or TPGF algorithm, the GLOA algorithm is able to prolong the network lifetime, reduce and balance the node energy consumption. Compared with the LOA_SMSN algorithm, the GLOA algorithm is able to decrease the data gathering delay. Under specified conditions, the proposed algorithm outperforms Ratio_w, TPGF or LOA_SMSN algorithms.
2014, Vol. 36 
