Flow Based Efficient Data Gathering in Wireless Sensor Network Using Path-Constrained Mobile Sink

by   Naween Kumar, et al.

In energy-constrained wireless sensor networks (WSNs), maximizing the data collection using mobile sink(s) with minimum energy consumption is one of the practical challenging issues. In this article, we consider the problem of efficient data collection along with a pre-specified path using a mobile sink with constant speed. We refer the problem as a Maximizing data gathering with minimum energy consumption (MDGMEC) problem. So far, existing works have heuristic algorithms for MDGMEC problem. Therefore, based on network flow optimization approach, we propose a deterministic algorithm called data gathering using mobile sink for path constraint environment (DGAMSPCE) to handle the MDGMEC problem. The proposed DGAMSPCE scheme runs in polynomial time and is easily scalable for the networks with a large number of nodes. Based on the data receiving models used by the mobile sink, another algorithm called single access based data gathering using mobile sink for path constraint environment (SADGAMSPCE) is also proposed. We evaluate the proposed schemes and compare these with the existing schemes. The simulation experiments in MATLAB show that our proposed schemes outperform other existing schemes in terms of collecting the amount of data and the total energy consumption of the network, significantly.


page 1

page 2

page 3

page 4


Extend the lifetime of wireless sensor networks by modifying cluster-based data collection

Wireless sensor networks have significant potential to increase our abil...

CMIP: Clone Mobile-agent Itinerary Planning Approach for Enhancing Event-to-Sink Throughput in Wireless Sensor Networks

In order to mitigate the problem of data congestion, increased latency, ...

Maximum Lifetime Convergecast Tree in Wireless Sensor Networks

We study the problem of building a maximum lifetime data collection tree...

Plane Sweep Algorithms for Data Collection in Wireless Sensor Network using Mobile Sink

Usage of mobile sink(s) for data gathering in wireless sensor networks(W...

A Heuristic for Maximizing the Lifetime of Data Aggregation in Wireless Sensor Networks

Recently, many researchers have studied efficiently gathering data in wi...

Optimum Bi-level Hierarchical Clustering for Wireless Mobile Tracking Systems

A novel technique is proposed to optimize energy efficiency for wireless...

FREE - Fine-grained Scheduling for Reliable and Energy Efficient Data Collection in LoRaWAN

Collecting data from remote sensor devices with limited infrastructure i...

Please sign up or login with your details

Forgot password? Click here to reset