An improved method of constructing a data aggregation tree in wireless sensor networks

Bing Hong Liu*, Ying Hong Jhuang, Li-Ping Tung, Jyun Yu Jhang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

With the rapid application development for wireless sensor networks, effective information collection methods are becoming increasingly emphasized. The effectiveness of data aggregation is mainly determined by the routing structure while tree is an important structure for data aggregation. Many researchers have studied the problem of how to construct a routing tree in a wireless sensor network with relay nodes so that the total transmission and reception energy cost consumed by all sensors is minimized, the so-called Minimum Energy- Cost Aggregation Tree with Relay Nodes problem. In this paper, we propose an improved method to reconstruct a routing tree so that the total energy cost can be reduced. Using simulation, we demonstrate that a shortest path routing tree applied with our proposed Reconstruction algorithm could have lower total energy cost than the original one.

Original languageEnglish
Title of host publicationProceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012
Pages344-347
Number of pages4
DOIs
StatePublished - 2012
Event2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012 - Kitakyushu, Japan
Duration: 25 Aug 201228 Aug 2012

Publication series

NameProceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012

Conference

Conference2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012
CountryJapan
CityKitakyushu
Period25/08/1228/08/12

Keywords

  • Algorithm
  • Data aggregation
  • Routing tree
  • Wireless sensor network

Fingerprint Dive into the research topics of 'An improved method of constructing a data aggregation tree in wireless sensor networks'. Together they form a unique fingerprint.

Cite this