Layer-Based Data Aggregation and Performance Analysis in Wireless Sensor Networks

Due to the similarity and correlation among sensed data in wireless sensor network, it is an important way to reduce the number of packets transmitted with data aggregation technology so as to prolong the network lifetime. However, data aggregation is still a challenging issue since quality-of-servi...

Full description

Saved in:
Bibliographic Details
Main Authors: Hongju Cheng, Yongzhao Chen, Naixue Xiong, Feifei Li
Format: Article
Language:English
Published: Wiley 2013-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2013/502381
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832561881668124672
author Hongju Cheng
Yongzhao Chen
Naixue Xiong
Feifei Li
author_facet Hongju Cheng
Yongzhao Chen
Naixue Xiong
Feifei Li
author_sort Hongju Cheng
collection DOAJ
description Due to the similarity and correlation among sensed data in wireless sensor network, it is an important way to reduce the number of packets transmitted with data aggregation technology so as to prolong the network lifetime. However, data aggregation is still a challenging issue since quality-of-service, such as end-to-end delay, is generally considered as a severe criterion required in many applications. We focus on the minimum-latency data aggregation problem and proposed a new efficient scheme for it. The basic idea is that we first build an aggregation tree by ordering nodes into layers, and then we proposed a scheduling algorithm on the basis of the aggregation tree to determine the transmission time slots for all nodes in the network with collision avoiding. We have proved that the upper bound for data aggregation with our proposed scheme is bounded by (15R+Δ-15) for wireless sensor networks in two-dimensional space. Extensive simulation results have demonstrated that the proposed scheme has better practical performance compared with related works.
format Article
id doaj-art-f296f31956d5473f956d23f284d3a0ad
institution Kabale University
issn 1110-757X
1687-0042
language English
publishDate 2013-01-01
publisher Wiley
record_format Article
series Journal of Applied Mathematics
spelling doaj-art-f296f31956d5473f956d23f284d3a0ad2025-02-03T01:24:07ZengWileyJournal of Applied Mathematics1110-757X1687-00422013-01-01201310.1155/2013/502381502381Layer-Based Data Aggregation and Performance Analysis in Wireless Sensor NetworksHongju Cheng0Yongzhao Chen1Naixue Xiong2Feifei Li3College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, ChinaCollege of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, ChinaSchool of Computer Science, Colorado Technical University, Colorado, CO 80907, USACollege of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, ChinaDue to the similarity and correlation among sensed data in wireless sensor network, it is an important way to reduce the number of packets transmitted with data aggregation technology so as to prolong the network lifetime. However, data aggregation is still a challenging issue since quality-of-service, such as end-to-end delay, is generally considered as a severe criterion required in many applications. We focus on the minimum-latency data aggregation problem and proposed a new efficient scheme for it. The basic idea is that we first build an aggregation tree by ordering nodes into layers, and then we proposed a scheduling algorithm on the basis of the aggregation tree to determine the transmission time slots for all nodes in the network with collision avoiding. We have proved that the upper bound for data aggregation with our proposed scheme is bounded by (15R+Δ-15) for wireless sensor networks in two-dimensional space. Extensive simulation results have demonstrated that the proposed scheme has better practical performance compared with related works.http://dx.doi.org/10.1155/2013/502381
spellingShingle Hongju Cheng
Yongzhao Chen
Naixue Xiong
Feifei Li
Layer-Based Data Aggregation and Performance Analysis in Wireless Sensor Networks
Journal of Applied Mathematics
title Layer-Based Data Aggregation and Performance Analysis in Wireless Sensor Networks
title_full Layer-Based Data Aggregation and Performance Analysis in Wireless Sensor Networks
title_fullStr Layer-Based Data Aggregation and Performance Analysis in Wireless Sensor Networks
title_full_unstemmed Layer-Based Data Aggregation and Performance Analysis in Wireless Sensor Networks
title_short Layer-Based Data Aggregation and Performance Analysis in Wireless Sensor Networks
title_sort layer based data aggregation and performance analysis in wireless sensor networks
url http://dx.doi.org/10.1155/2013/502381
work_keys_str_mv AT hongjucheng layerbaseddataaggregationandperformanceanalysisinwirelesssensornetworks
AT yongzhaochen layerbaseddataaggregationandperformanceanalysisinwirelesssensornetworks
AT naixuexiong layerbaseddataaggregationandperformanceanalysisinwirelesssensornetworks
AT feifeili layerbaseddataaggregationandperformanceanalysisinwirelesssensornetworks