Intelligent Path Discovery for a Mobile Sink in Wireless Sensor Network
Sanu Thomas, Thomaskutty Mathew · Procedia Computer Science · 2018
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.