Intelligent Path Discovery for a Mobile Sink in Wireless Sensor Network

Abstract An intelligent method to discover the optimal path for a mobile sink that collects data from sensors in a wireless sensor network is presented. The method uses a modified travelling salesman problem that provides efficient data collection mechanism. Here the mobile sink is made to travel along the chords of the circles that represent the communication range of the sensor nodes. The travel path of the mobile sink is composed of series of alternating chords and connecting links in between. During the chord traversal period, the mobile sink is within the communication range of the corresponding sensor and the mobile sink exchanges data with that sensor. This data exchange time period is the designer’s choice. The main contribution of this work is to determine the optimal locations of these chords along the tour path of the mobile sink. Here non-linear constrained optimization solver is used to find the optimal path.

[1]  Sajal K. Das,et al.  Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey , 2011, TOSN.

[2]  Andreas Müller,et al.  Smooth orientation path planning with quaternions using B-splines , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[3]  Subir Biswas,et al.  Data harvesting in sensor networks using mobile sinks , 2008, IEEE Wireless Communications.

[4]  Emanuel Melachrinoudis,et al.  Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[5]  Weifa Liang,et al.  Prolonging Network Lifetime via a Controlled Mobile Sink in Wireless Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[6]  Jan Faigl,et al.  Surveillance Planning With Bézier Curves , 2018, IEEE Robotics and Automation Letters.

[7]  Cem Ersoy,et al.  Distributed Mobile Sink Routing for Wireless Sensor Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[8]  F. Bullo,et al.  On the point-to-point and traveling salesperson problems for Dubins' vehicle , 2005, Proceedings of the 2005, American Control Conference, 2005..