An Improved Reactive Chord for Minimizing Network Traffic and Request Latency


The KIPS Transactions:PartC, Vol. 16, No. 1, pp. 73-82, Feb. 2009
10.3745/KIPSTC.2009.16.1.73,   PDF Download:

Abstract

Wireless Sensor Network (WSN) is a wireless network that gathers information from remote area with autonomously configured routing path. We propose a fusion based routing for a ‘convergecast’ in which all sensors periodically forward collected data to a base station. Previous researches dealt with only full-fusion or no-fusion case. Our Fusion rate based Spanning Tree (FST) can provide effective routing topology in terms of total cost according to all ranges of fusion rate f (0 ≤ f ≤ 1). FST is optimum for convergecast in case of no-fusion (f = 0) and full-fusion (f = 1) and outperforms the Shortest Path spanning Tree (SPT) or Minimum Spanning Tree (MST) for any range of f (0 < f < 1). Simulation of 100-node WSN shows that the total length of FST is shorter than MST and SPT nearby 31% and 8% respectively in terms of topology lengths for all range of f. As a result, we confirmed that FST is a very useful WSN topology.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
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]
Y. H. Yoon, H. K. Kwak, C. G. Kim, K. S. Chung, "An Improved Reactive Chord for Minimizing Network Traffic and Request Latency," The KIPS Transactions:PartC, vol. 16, no. 1, pp. 73-82, 2009. DOI: 10.3745/KIPSTC.2009.16.1.73.

[ACM Style]
Young Hyo Yoon, Hu Keun Kwak, Cheong Ghil Kim, and Kyu Sik Chung. 2009. An Improved Reactive Chord for Minimizing Network Traffic and Request Latency. The KIPS Transactions:PartC, 16, 1, (2009), 73-82. DOI: 10.3745/KIPSTC.2009.16.1.73.