Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2009.16-C.1.83

FST : Fusion Rate Based Spanning Tree for Wireless Sensor Networks  

Suh, Chang-Jin (숭실대학교 컴퓨터학부)
Shin, Ji-Soo (숭실대학교 컴퓨터학과)
Publication Information
The KIPS Transactions:PartC / v.16C, no.1, 2009 , pp. 83-90 More about this Journal
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{\leq}f{\leq}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.
Keywords
Fusion; Sensor network; Spanning tree; Routing; FST;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. N. Al-Karaki et al., “Data Aggregation in Wireless Sensor Networks - Exact and Approximate Algorithms,” Proc. IEEE Wksp. High Rerf. Switching and Routing 2004. Phoenix, AZ, April, 2004   DOI
2 I. Demirkol, C. Ersoy, and F. Alagoz, “MAC Protocols for Wireless Sensor networks: a Survey,” IEEE Communication Magazine, Vol.44, No.4, April, 2006   DOI   ScienceOn
3 L. Klein. “Sensor and Data Fusion Concept and Applications,” Artech House, Boston, Mar., 1993
4 S. Upadhyayula and S. K. S. Gupta, “Spanning Tree based Algorithms for Low Latency and Energy Efficient Data Aggregation Enhanced Convergecast (DAC) in Wireless Sensor Networks,” Ad Hoc Networks, Vol.5, No.5, 2007   DOI   ScienceOn
5 H. Luo, J. Luo, Y. Liu, and S.K. Das, “Routing Correlated Data with Fusion Cost in Wireless Sensor Networks,” IEEE Trans. Mobile Comuputing, Nov., 2006   DOI   ScienceOn
6 H. Cormen, E. Leiserson, L. Rivest, and Stein, “Introduction to Algorithms- second edition,” MIT press, 2001
7 H. Luo, Y. Liu, and S.K. Das, “Adaptive Data Fusion for Energy Efficient Routing in Wireless Sensor Networks,” IEEE Trans. Mobile Computing, Oct., 2006   DOI   ScienceOn
8 Jamal N. Al-Karaki and Ahmed E. Kamal, “Routing Techniques in Wireless Sensor Networks : A Survey,” IEEE Wireless Communications, Dec., 2004
9 Lan F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, “A Survey on Sensor Networks,” IEEE Communications Magazine, Aug., 2002   DOI   ScienceOn