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 convergecast in which all sensors periodically forward collected data to a base station. Previous researches dealt with only fullfusion 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.

关键词： fusion sensor network spanning tree routing FST

作者: Changjin Suh Jisoo Shin Jaesung Lee

作者单位: School of Computing Soongsil University Seoul,Korea

会议类型: 国际会议

会议名称: The 11th IEEE International Conference on Communications Systems(第11届电子和电气工程师协会国际通信系统会议)(IEEE ICCS 2008)

会议地点: 广州

会议语种:英文

在线出版日期: 2008-11-19（万方平台首次上网日期，不代表论文的发表时间）