Maximum Lifetime Convergecast Tree in Wireless Sensor Networks

10/22/2019
by   Jobish John, et al.
0

We study the problem of building a maximum lifetime data collection tree for periodic convergecast applications in wireless sensor networks. We experimentally observe that if two nodes transmit the same number of data packets, the amount of energy consumption of the nodes is approximately same even if the payload lengths of the transmitted packets are different. The major energy consumption during a packet transmission arises from radio start-up and medium access control overhead. Our formulated lifetime maximization problem captures the energy expenditure due to message transmissions/receptions in terms of the number of data packets in contrast to prior works, which consider data units (amount of sensor data generated by a node). Variable transmission power levels of the radio and accounting for the sensor energy consumption are other factors that make our problem formulation different from those in prior work. We prove that this problem is NP-complete by reducing the set cover problem to it and propose an algorithm to solve it. The performance of the proposed algorithm is experimentally evaluated using Jain's fairness index as a metric by implementing it on an actual testbed consisting of 20 sensor nodes and compared with those of the widely used shortest path tree and random data collection tree algorithms. The energy consumption of different nodes under the proposed algorithm are shown to be more balanced than under the shortest path tree and random data collection tree algorithms. Hence, the proposed algorithm provides a higher network lifetime than that under the other two algorithms.

READ FULL TEXT
research
10/22/2019

Design and Implementation of a Wireless SensorNetwork for Agricultural Applications

We present the design and implementation of a shortest path tree based, ...
research
11/25/2018

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

In energy-constrained wireless sensor networks (WSNs), maximizing the da...
research
12/10/2019

QoS Provision for Controlling Energy Consumption in Ad-hoc Wireless Sensor Networks

Adhoc wireless sensor network is an architecture of connected nodes, eac...
research
07/25/2018

Distributed Lifetime Optimization in Wireless Sensor Networks using Alternating Direction Method of Multipliers

Due to the limited energy of sensor nodes in wireless sensor networks, e...
research
12/14/2018

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

Collecting data from remote sensor devices with limited infrastructure i...
research
11/29/2022

Query Timing Analysis for Content-based Wake-up Realizing Informative IoT Data Collection

Information freshness and high energy-efficiency are key requirements fo...
research
09/13/2021

Are Group Acknowledgements Worth Anything in IEEE 802.15.4 DSME: A Comparative Analysis

For data collection scenarios in the Industrial Internet of Things, wire...

Please sign up or login with your details

Forgot password? Click here to reset