Fusion Rate Based Spanning Tree for Wireless Sensor Networks


The KIPS Transactions:PartC, Vol. 16, No. 1, pp. 83-90, Feb. 2009
10.3745/KIPSTC.2009.16.1.83,   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]
C. J. Suh and J. S. Shin, "Fusion Rate Based Spanning Tree for Wireless Sensor Networks," The KIPS Transactions:PartC, vol. 16, no. 1, pp. 83-90, 2009. DOI: 10.3745/KIPSTC.2009.16.1.83.

[ACM Style]
Chang Jin Suh and Ji Soo Shin. 2009. Fusion Rate Based Spanning Tree for Wireless Sensor Networks. The KIPS Transactions:PartC, 16, 1, (2009), 83-90. DOI: 10.3745/KIPSTC.2009.16.1.83.