Intelligent Path Discovery for a Mobile Sink in Wireless Sensor Network

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 c...

Full description

Saved in:
Bibliographic Details
Published in:Procedia computer science 2018, Vol.143, p.749-756
Main Authors: Thomas, Sanu, Mathew, Thomaskutty
Format: Article
Language:English
Subjects:
chord visits
fmincon
Intelligent path discovery
mobile sink
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1877-0509
1877-0509
DOI:10.1016/j.procs.2018.10.430