test
server time: root: http://itiis.org
current_path: /journals/tiis/digital-library/20028
current_url: http://itiis.org/journals/tiis/digital-library/20028
Low-delay Node-disjoint Multi-path Routing using Complementary Trees for Industrial Wireless Sensor Networks
  • KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Low-delay Node-disjoint Multi-path Routing using Complementary Trees for Industrial Wireless Sensor Networks

Vol. 5, No. 11, November 28, 2011
10.3837/tiis.2011.11.010, Download Paper (Free):

Abstract

Complementary trees are two spanning trees rooted at the sink node satisfying that any source nodes two paths to the sink node on the two trees are node-disjoint. Complementary trees routing strategy is a special node-disjoint multi-path routing approach. Several complementary trees routing algorithms have been proposed, in which path discovery methods based on depth first search (DFS) or Dijkstras algorithm are used to find a path for augmentation in each round of path augmentation step. In this paper, a novel path discovery method based on multi-tree-growing (MTG) is presented for the first time to our knowledge. Based on this path discovery method, a complementary trees routing algorithm is developed with objectives of low average path length on both spanning trees and low complexity. Measures are employed in our complementary trees routing algorithm to add a path with nodes near to the sink node in each round of path augmentation step. The simulation results demonstrate that our complementary trees routing algorithm can achieve low average path length on both spanning trees with low running time, suitable for wireless sensor networks in industrial scenarios.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
L. Liu, Z. Ling and Y. Zuo, "Low-delay Node-disjoint Multi-path Routing using Complementary Trees for Industrial Wireless Sensor Networks," KSII Transactions on Internet and Information Systems, vol. 5, no. 11, pp. 2052-2067, 2011. DOI: 10.3837/tiis.2011.11.010.

[ACM Style]
Luming Liu, Zhihao Ling, and Yun Zuo. 2011. Low-delay Node-disjoint Multi-path Routing using Complementary Trees for Industrial Wireless Sensor Networks. KSII Transactions on Internet and Information Systems, 5, 11, (2011), 2052-2067. DOI: 10.3837/tiis.2011.11.010.