Flow based efficient data gathering in wireless sensor network using path-constrained mobile sink

doi:10.1007/s12652-019-01245-x

Return

Flow based efficient data gathering in wireless sensor network using path-constrained mobile sink

2019-02-15

Naween Kumar *

Dinesh Dash

DOI：10.1007/s12652-019-01245-x

Original

Save

View PDF

Abstract

En 中文

In wireless sensor networks (WSNs), sensors are equipped with limited power batteries. Data collection from sensors is one of the fundamental tasks in WSNs. Maximizing the data collection with minimum energy consumption is one of the major challenging issues in WSNs. In this article, we consider data collection using a mobile sink, where the mobile sink efficiently collects data from nearby sensors while moving along a pre-specified path with constant speed. We refer this problem as a Maximizing Data Gathering with Minimum Energy Consumption (MDGMEC) problem. So far, existing works have heuristic algorithms for MDGMEC problem. Their solutions, being heuristic, could not ensure the optimality. In this article, we propose two efficient algorithms to improve the data gathering process. Our algorithms use network flow approach for efficient data forwarding. In the first proposed algorithm, the mobile sink can receive data from multiple nearby sensors simultaneously, while in the second, the mobile sink can receive data from only one nearby sensor at a time. The proposed algorithms run in polynomial time and are also scalable for large networks. We evaluate the proposed algorithms by implementing them in MATLAB. The obtained results show that our proposed schemes outperform other existing schemes in terms of collecting total data and energy efficiency.

Keywords:

Data collection

Energy efficiency

Mobile sink

Fixed path

Wireless sensor networks

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.