|
|
Grid-based Lifetime Optimization Algorithm for Mobile Wireless Sensor Networks |
Chen You-rong① Zhou Jun-hua② Yu Li-zhe① Ren Tiao-juan① Wang Zhang-guan① |
①(College of Information Science and Technology, Zhejiang Shuren University, Hangzhou 310015, China)
②(OB Telecom Electronics Co., Hangzhou 310012, China) |
|
|
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.
|
Received: 28 October 2013
|
|
Corresponding Authors:
Chen You-rong
E-mail: Jack_chenyr@163.com
|
|
|
|
|
|
|