An Optimization-based mTSP Clustering Algorithm for Wireless Sensor Networks

In this paper, we 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 present a clustering algorithm, EmCA (An Effective mTSP based Clustering Algorithm), based on the multiple Traveling Salesman Problem (mTSP). It is designed to solve mTSP as the first step, which can transform mTSP to multiple standard TSP. Numerical simulation indicates that the algorithm can obtain a serial of uniform cluster. For each cluster, the density of sensor nodes has been minimized, and then the total travel distance has been further minimized.

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

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

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

[4]  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.

[5]  Hichem Snoussi,et al.  Controlled Mobility Sensor Networks for Target Tracking Using Ant Colony Optimization , 2012, IEEE Transactions on Mobile Computing.

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

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

[8]  Ashutosh Sabharwal,et al.  Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks , 2003, IPSN.

[9]  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).

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

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

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

[13]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

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

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