Load-balanced trees for data collection in wireless sensor networks

Chung Kuo Huang, Guey Yun Chang, Jang Ping Sheu

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

7 Scopus citations

Abstract

In static wireless sensor networks, it is an important research issue to achieve effectively periodic data collection and prolong the network lifetime. In this paper, a distributed k-load-balanced tree scheme is proposed to prolong the network lifetime for periodic data collection. A k-load-balanced tree is a tree that the difference of the number of children of each two non-leaf nodes in a network is less than k. Each node chooses the node with the least current number of children and number of neighbor as parent for avoiding that the difference of the number of children of each two non-leaf nodes in a network is more than k. The simulation results show that our scheme can prolong the network lifetime and the network delay time is close to the result of centralized method.

Original languageEnglish
Title of host publicationProceedings - 41st International Conference on Parallel Processing Workshops, ICPPW 2012
Pages474-479
Number of pages6
DOIs
StatePublished - 2012
Event41st International Conference on Parallel Processing Workshops, ICPPW 2012 - Pittsburgh, PA, United States
Duration: 10 Sep 201213 Sep 2012

Publication series

NameProceedings of the International Conference on Parallel Processing Workshops
ISSN (Print)1530-2016

Conference

Conference41st International Conference on Parallel Processing Workshops, ICPPW 2012
Country/TerritoryUnited States
CityPittsburgh, PA
Period10/09/1213/09/12

Keywords

  • data collection
  • Load-balanced
  • time division multiple access (TDMA)
  • wireless sensor networks (WSNs)

Fingerprint

Dive into the research topics of 'Load-balanced trees for data collection in wireless sensor networks'. Together they form a unique fingerprint.

Cite this