DocumentCode :
2212767
Title :
Fusion rate based Spanning Tree
Author :
Changjin Suh ; Jisoo Shin ; Jaesung Lee
Author_Institution :
Sch. of Comput., Soongsil Univ., Seoul, South Korea
fYear :
2008
fDate :
19-21 Nov. 2008
Firstpage :
1721
Lastpage :
1726
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 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.
Keywords :
sensor fusion; telecommunication network routing; wireless sensor networks; WSN; autonomously configured routing path; convergecast; fusion based routing; fusion rate based spanning tree; minimum spanning tree; shortest path spanning tree; wireless sensor network; Base stations; Computer networks; Costs; Network topology; Performance analysis; Routing; Sensor fusion; Testing; Time division multiple access; Wireless sensor networks; FST; fusion; routing; sensor network; spanning tree;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication Systems, 2008. ICCS 2008. 11th IEEE Singapore International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-1-4244-2423-8
Type :
conf
DOI :
10.1109/ICCS.2008.4737475
Filename :
4737475
Link To Document :
بازگشت