Fusion rate based spanning tree

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 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 shows that the total length of FST is shorter than MST and SPT by above 34% and 6% respectively in terms of topology lengths for all range of f. As a result, we confirmed that FST is a very useful WSN topology. © 2008 IEEE.