Mobile Data Collection from Sensor Networks with Range-Dependent Data Rates

An algorithm, Travelling Salesperson Problem for Data Collection (TSP-DC), is presented which can plan tours for collected data from sensor nodes using a mobile sink. This is the first work which can deal with multiple different data ranges and data loads for each sensor node. Linear programming is used to schedule data transmissions to different nodes to reduce the overall tour time. Simulation results show that the algorithm reduces tour time by up to 70% compared to previous approaches. A further enhancement, TSP-DA (TSP with Dynamic Adjustment) is able to dynamically recalculate tours when the actual data loads at nodes become known, and in some cases, it can outperform tours with prior knowledge of data loads.

[1]  Mario A. Nascimento,et al.  On best drone tour plans for data collection in wireless sensor network , 2016, SAC.

[2]  Volkan Isler,et al.  Efficient data collection from wireless nodes under the two-ring communication model , 2012, Int. J. Robotics Res..

[3]  Joachim Gudmundsson,et al.  A Fast Approximation Algorithm for TSP with Neighborhoods , 1999, Nord. J. Comput..

[4]  Rajesh K. Gupta,et al.  Path Planning of Data Mules in Sensor Networks , 2011, TOSN.

[5]  Rung Ching Chen,et al.  An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks , 2013, International Journal of Machine Learning and Cybernetics.

[6]  K. Alhasanat,et al.  Range-based Data Gathering Algorithm with a Mobile Sink in Wireless Sensor Networks , 2015 .

[7]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[8]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[9]  Jianping Pan,et al.  A Progressive Approach to Reducing Data Collection Latency in Wireless Sensor Networks with Mobile Elements , 2013, IEEE Transactions on Mobile Computing.

[10]  G. Reinelt.  The traveling salesman: computational solutions for TSP applications , 1994 .

[11]  Weifa Liang,et al.  The use of a mobile sink for quality data collection in energy harvesting sensor networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[12]  Shen Lin.  Computer solutions of the traveling salesman problem , 1965 .

[13]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.