Open AccessScheme for tour planning of mobile sink in wireless sensor networks
Author(s) -
Anwit Raj,
Tomar Abhinav,
Jana Prasanta K.
Publication year - 2020
Publication title -
iet communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.355
H-Index - 62
eISSN - 1751-8636
pISSN - 1751-8628
DOI - 10.1049/iet-com.2019.0613
Subject(s) - rendezvous , computer science , wireless sensor network , data collection , energy consumption , path length , cluster analysis , real time computing , data loss , wireless , computer network , mathematical optimization , mathematics , statistics , artificial intelligence , telecommunications , ecology , engineering , spacecraft , biology , aerospace engineering
Exploiting mobile sink (MS) for data gathering in the wireless sensor networks has been extensively studied in the recent researches to address energy‐hole issues, thereby facilitating balanced energy consumption among nodes and so prolonging network lifetime. However, such approaches suffer from an extended data collection delay causing buffer overflow problem. In this regard, finding the optimal number of locations (i.e. rendezvous points (RPs) where the MS sojourns for data collection), is not only of utmost importance, but also a challenging task. A novel scheme for trajectory design of MS for data collection is presented in this study. The authors' primary goal is to optimise the number of RPs and their locations to minimise the travelling length of the MS. First, they reduced the problem size by using a combination of breadth‐first search and Tarjan's algorithm and then applied spectral clustering to find the optimal set of RPs to plan the tour for the MS. They have performed extensive simulations, and the results are compared with relevant existing schemes. The comparative results confirm the effectiveness of their approach in terms of the number of RPs, path length, the variance of RPs, and energy consumption per round.