R-SPOFTR: Relieving single point of failure in Tree Routing to prolong sensor system lifetime

Cheng Han Lin, Ce Kuen Shieh, Wen Shyang Hwang, Jun Jim Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Tree routing (TR) is a well-known algorithm for static environment surveillance in ZigBee networks because there are no routing table or route discovery requirements. However, TR only uses parent-child link to relay packets. Parent-child relaying requires more hops and energy expenditure when both source and destination nodes are close but belonging to different tree branches. In addition, nodes close to the coordinator may relay more packets and lead to more congestion and higher energy consumption. This is termed the single point of failure (SPOF) problem. In this paper, we propose the Relieving SPOF Tree Routing (R-SPOFTR) algorithm to provide shortest routing and congestion avoidance. In the R-SPOFTR algorithm, the source can deliver packets to the destination directly from its neighbor nodes with the same tree depth without disturbing upstream nodes. The simulation results show that the R-SPOFTR algorithm is capable of reducing average hop count, shortening end-to-end delay, increasing throughput and prolonging lifetime of tree nodes.

Original languageEnglish
Title of host publicationICUFN 2015 - 7th International Conference on Ubiquitous and Future Networks
PublisherIEEE Computer Society
Pages283-288
Number of pages6
ISBN (Electronic)9781479989935
DOIs
Publication statusPublished - 2015 Aug 7
Event7th International Conference on Ubiquitous and Future Networks, ICUFN 2015 - Sapporo, Japan
Duration: 2015 Jul 72015 Jul 10

Publication series

NameInternational Conference on Ubiquitous and Future Networks, ICUFN
Volume2015-August
ISSN (Print)2165-8528
ISSN (Electronic)2165-8536

Other

Other7th International Conference on Ubiquitous and Future Networks, ICUFN 2015
Country/TerritoryJapan
CitySapporo
Period15-07-0715-07-10

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'R-SPOFTR: Relieving single point of failure in Tree Routing to prolong sensor system lifetime'. Together they form a unique fingerprint.

Cite this