arrow
返回

Restructuring Binomial Trees for Delay-Aware and Energy-Efficient Data Aggregation in Wireless Sensor Networks

delete2015-01-08
delete1
PRE
AI
H
Hyun Lee
H
Ho-jin Hwang
T
Thang Le Duc
M
Min Han Shon
H
Hyunseung Choo *
D
Dongsoo S. Kim
DOI:10.1145/2701126.2701229delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Energy conservation is a fundamental problem in wireless sensor networks that has attracted a great attention in recent years, as each sensor node is battery powered. In this paper, we consider an excessive energy consumption scenario like data transmission between sensor node and far off destination, and present distributed control data aggregation and energy efficiency scheme. Our scheme maintains the strengths of existing algorithms like Restructuring Binomial Trees (RBT) scheme and improves the energy conservation performance in wireless sensor networks. When a node is inserted or deleted in the network, tree rotations are used in a number of tree data structures such as AVL trees and red-black trees. These trees keep the tree balanced by using the rotation method that does not affect the surrounding. The proposed scheme utilizes the rotation mechanism for rebuilding a binomial tree, in which the sensor nodes swap the role partly and then reduce tree cost while keeping the tree structure. Swapping is performed between the parent and child nodes. The proposed scheme maintains the minimum data aggregation delay and increases the energy efficiency of the sensor nodes. Simulation results show that, the cost of building trees by DADC and DEDA is decreased by 45.84% and 14.28% on average respectively, by using the proposed scheme.
Keyword:
Aggregation Delay
Energy Conservation
Wireless Sensor Networks
Clustering
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

A
ACM IMCOM Proceedings
IF:
0
论文数:
2
被引数:
0

机构

S
sungkyunkwan university (skku)
学者数:
3.7W
论文数: 3.6W
被引数: 49
Purdue University System 封面图
Purdue University System
学者数:
4.0W
论文数: 3.6W
被引数: 66
引用论文

引用论文

A Delay-Aware Data Collection Network Structure for Wireless Sensor Networks
err2011-03-01
err79
PREAI
errCheng, Chi-Tsun; Tse, Chi K.; Lau, Francis C. M.
err分享
err收藏
Global fishing effort (1950–2010): Trends, gaps, and implications
err2011-01-01
err0
PREAI
errJ.A. Anticamara; R. Watson; A. Gelchu; D. Pauly
err分享
err收藏