An Efficient Data Aggregation Scheme Based on Differentiated Threshold Configuring Joint Optimal Relay Selection in WSNs

Ang Li,Lijun Zeng,Yan Tan,Chunji Fa,Wei Liu

doi:10.1109/access.2021.3054630

Abstract

In Wireless Sensor Networks (WSNs), when multiple data packets meet during routing to the sink, redundant data can be removed through data fusion, thereby reducing the amount of data transmitted, and increasing the life of the network. However, how to increase the data fusion rate as much as possible and ensure that the delay is lower than the deadline is a challenge issue. To solve this problem, a Differentiated Threshold Configuring joint Optimal Relay Selection based Data Aggregation (DTC-ORS-DA) scheme is proposed, which can significantly reduce redundant data routing and guarantee the delay for WSN. The main innovation is as follow: (1) In DTC-ORS-DA scheme, there are two thresholds: data volume threshold N y and time threshold T y . Data routing can only be performed when N y or T y of the node meet the threshold requirements, so that the data can be fully integrated to minimize the amount of data to be transmitted. More importantly, DTC-ORS-DA adopts differentiated threshold settings based on the characteristics of unbalanced energy consumption in WSNs, and sets a smaller threshold in the far sink area with sufficient energy, so that data packets can be routed quickly. And the near sink area where the energy is tight uses a larger threshold to maximize data fusion, so that the combination can make the data fusion high, the energy is effectively used, and the delay is small. (2) We propose a priority-based relay selection algorithm, which enables child nodes to dynamically select the parent node with the highest priority based on the number of data packets, waiting time, and remaining energy. In the process of routing, the probability of nodes with many data packets or long waiting time being selected as transmission relay is high, which can either increase the data fusion rate or reduce the delay. Finally, the performance comparison with Common data collection Scheme (CS) proves that, the DTC-ORS-DA scheme reduces the average delay by 10.74%-19.91%, increases the life cycle by 9.81% at most, and the energy utilization rate is increased by 6.67%-9.48%.

Highlights

With the rapid development of micro-processing technology, more and more sensing devices are connected to the Internet of Thing (IoT) [1]–[3]
(2) We propose a priority-based relay selection algorithm, which enables child nodes to dynamically select the parent node with the highest priority based on the number of data packets, waiting time, and remaining energy
The performance comparison with Common data collection Scheme (CS) proves that, the DTC-ORS-DA scheme reduces the average delay by 10.74%-19.91%, increases the life cycle by 9.81% at most, and the energy utilization rate is increased by 6.67%-9.48%

Summary

Introduction

With the rapid development of micro-processing technology, more and more sensing devices are connected to the Internet of Thing (IoT) [1]–[3]. By 2020, the number of devices connected to the IoT has exceeded 20 billion [4], [5]. The. The associate editor coordinating the review of this manuscript and approving it for publication was Qin Liu. data generated by these IoT devices reaches 2.5 quintillion bytes every day [4], [5]. Many sensing devices are increasingly being deployed in various applications to sense and obtain data [12]–[14], making edge computing, fog computing and other emerging.

Objectives

Methods

Findings

Conclusion