Efficient data collection algorithm in sensor networks with optimal-path mobile sink
Qing Wei Luo · Journal of Computer Applications · 2011
Mobile sink can efficiently collect data and extend the network lifetime.However,the existing researches about data collection based on mobile sink mainly focus on path-constrained mobile sink.Hence,a path-controlled traversal model for mobile sink data collection was constructed,and a data collection algorithm for mobile sink based on optimal-path traveling was proposed.The algorithm discretized the continuous path problem by local Voronoi grid,used the amount of data collected and system energy consumption as performance metric,combined taboo search algorithm to achieve the maximum amount of data collected and the minimum of network energy consumption traversing.Theoretically and experimentally,it is concluded that the proposed algorithm is able to solve the optimal-path traveling of data collection problem using path-controlled mobile sink.