Generic placeholder image

International Journal of Sensors, Wireless Communications and Control

Editor-in-Chief

ISSN (Print): 2210-3279
ISSN (Online): 2210-3287

Research Article

A Partition-based Energy-Efficient Strategy for Deadline-based Data Collection in Wireless Sensor Networks

Author(s): Ravi Babu*, Udaya Kumar K. Shenoy and Kiran Kumari Patil

Volume 8, Issue 2, 2018

Page: [109 - 121] Pages: 13

DOI: 10.2174/2210327908666180607104115

Price: $65

Abstract

Background & Objective: Several studies have revealed that mobile sinks help in extending the lifetime of Wireless Sensor Networks (WSNs) by minimizing multihop transmissions. However, prolonging lifetime of WSNs that require all sensed information to be collected within a time limit involves considerable challenges. A proposed framework to gather data in such WSNs is to combine multihop transmissions with a mobile sink that visits only a subset of sensor nodes, as opposed to all nodes. The ability of such an approach to improve network lifetime depends on the tour taken by the mobile sink. Thus, the problem essentially becomes identifying a sink tour no longer than a given constraint such that the tour visits only a subset of sensor nodes. Since the problem of computing the optimal tour is NP-hard, in this paper we propose a partition-based energy-efficient heuristic to address the problem.

Method: The proposed approach computes a subset of sensor nodes to be included in the tour based on their energy consumption rate and hop distance. It operates in an iterative manner, each time identifying the congested part of the network and selecting from that part a node that has the highest rate of energy consumption. The tour computation based on energy consumption rate combined with hop distance ensures a balanced distribution of sensors energy consumption in a WSN. We present an algorithm for the proposed approach, and evaluate the performance of the algorithm through simulations.

Conclusion: The simulations results reveal that the approach considerably improves network lifetime.

Keywords: Data collection, energy-hole problem, lifetime maximization, mobile sink, multihop transmission, rendezvous point, sensor node, wireless sensor network.

Graphical Abstract

Rights & Permissions Print Cite
© 2024 Bentham Science Publishers | Privacy Policy