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

研究成果: Conference contribution

摘要

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.

原文English
主出版物標題ICUFN 2015 - 7th International Conference on Ubiquitous and Future Networks
發行者IEEE Computer Society
頁面283-288
頁數6
ISBN(電子)9781479989935
DOIs
出版狀態Published - 2015 八月 7
事件7th International Conference on Ubiquitous and Future Networks, ICUFN 2015 - Sapporo, Japan
持續時間: 2015 七月 72015 七月 10

出版系列

名字International Conference on Ubiquitous and Future Networks, ICUFN
2015-August
ISSN(列印)2165-8528
ISSN(電子)2165-8536

Other

Other7th International Conference on Ubiquitous and Future Networks, ICUFN 2015
國家Japan
城市Sapporo
期間15-07-0715-07-10

All Science Journal Classification (ASJC) codes

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

指紋 深入研究「R-SPOFTR: Relieving single point of failure in Tree Routing to prolong sensor system lifetime」主題。共同形成了獨特的指紋。

  • 引用此

    Lin, C. H., Shieh, C-K., Hwang, W. S., & Wang, J. J. (2015). R-SPOFTR: Relieving single point of failure in Tree Routing to prolong sensor system lifetime. 於 ICUFN 2015 - 7th International Conference on Ubiquitous and Future Networks (頁 283-288). [7182551] (International Conference on Ubiquitous and Future Networks, ICUFN; 卷 2015-August). IEEE Computer Society. https://doi.org/10.1109/ICUFN.2015.7182551