Fusion rate based Spanning Tree

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 converge cast 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 converge cast 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.