An Optimization-Based mTSP-CR Mobile Data Gathering Algorithm for Large-Scale Wireless Sensor Networks

This paper investigates the problem of computing the optimal trajectories of multiple mobile elements (e.g. robots, vehicles, aircrafts, etc.) to minimize energy consumption in the Wireless Sensor Networks (WSNs). We consider the real situation, take full advantage of sensor's communication range and construct the multiple Traveling Salesman Problem with Communication Range (mTSP-CR). An optimization-based two-stage algorithm is proposed to solve mTSP-CR where a relaxed optimization problem is solved in the first stage and a modified TSP-algorithm is implemented to obtain a feasible solution in the second stage. Numerical simulation indicates that the algorithm can obtain a feasible solution for mTSP-CR. Communication range is beneficial to minimize the total travel distance and to save energy in WSNs.

[1]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[2]  A. Kiring,et al.  Comparative study of various cluster formation algorithms in wireless sensor networks , 2012, 2012 7th International Conference on Computing and Convergence Technology (ICCCT).

[3]  Donghyun Kim,et al.  Minimizing data collection latency in wireless sensor network with multiple mobile elements , 2012, 2012 Proceedings IEEE INFOCOM.

[4]  Bezalel Gavish,et al.  Note---A Note on “The Formulation of the M-Salesman Traveling Salesman Problem” , 1976 .

[5]  Jiming Chen,et al.  Optimal Charging in Wireless Rechargeable Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[6]  Takahiro Hara,et al.  A survey on communication and data management issues in mobile sensor networks , 2014, Wirel. Commun. Mob. Comput..

[7]  Jianping Pan,et al.  NDCMC: A Hybrid Data Collection Approach for Large-Scale WSNs Using Mobile Element and Hierarchical Clustering , 2016, IEEE Internet of Things Journal.

[8]  T. Bektaş.  The multiple traveling salesman problem: an overview of formulations and solution procedures , 2006 .

[9]  Sajal K. Das,et al.  Seamless Streaming Data Delivery in Cluster-Based Wireless Sensor Networks With Mobile Elements , 2016, IEEE Systems Journal.

[10]  Jianping Pan,et al.  ESync: an energy synchronized charging protocol for rechargeable wireless sensor networks , 2014, MobiHoc '14.

[11]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[12]  Keyvan Zarifi,et al.  Collaborative Null-Steering Beamforming for Uniformly Distributed Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[13]  Chao Wang,et al.  Data Collection in Wireless Sensor Networks by Utilizing Multiple Mobile Nodes , 2011, 2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks.

[14]  Il-Min Kim,et al.  Distributed Cooperative Localization for Mobile Wireless Sensor Networks , 2018, IEEE Wireless Communications Letters.

[15]  Wendi B. Heinzelman,et al.  An Integrated Approach to Sensor Role Selection , 2009, IEEE Transactions on Mobile Computing.

[16]  Dimitrios Peroulis,et al.  Energy efficient collaborative beamforming in wireless sensor networks , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[17]  Cong Wang,et al.  A Mobile Data Gathering Framework for Wireless Rechargeable Sensor Networks with Vehicle Movement Costs and Capacity Constraints , 2016, IEEE Transactions on Computers.