A Novel Cluster-Based Data Fusion Algorithm for Wireless Sensor Networks

The characteristics such as high reliability, high scalability, fault tolerance, low cost and rapid deployment make wireless sensor networks (WSN) useful in many military and civilian applications. The limitation of sensor nodes energy necessitates that energy saving is a key issue in WSN. This paper proposes a novel cluster-based data fusion algorithm for WSN. It divides network into grids, and selects one cluster-head from each grid by considering residual energy of nodes, afterward, each non-cluster-head node selects its cluster-head basing on the signal strength of advertisements sent by cluster-heads to form clusters, finally, every cluster-head fuses the data received from its member nodes and transmits the fused data to base station. This algorithm conduces to uniform cluster-heads distribution and rational cluster formation, consequently, achieves better performance on both energy efficiency and lifetime of WSN.

[1]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[2]  Chen Bing,et al.  A novel energy-efficient clustering protocol based on specific location , 2009, 2009 International Conference on Wireless Communications & Signal Processing.

[3]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[4]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[5]  Xiaohong Hao,et al.  Geographical-based multihop clustering algorithm for distributed wireless sensor network , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[6]  Yun Liu,et al.  Data Fusion in Wireless Sensor Networks , 2009, 2009 Second International Symposium on Electronic Commerce and Security.

[7]  Adrian Perrig,et al.  ACE: An Emergent Algorithm for Highly Uniform Cluster Formation , 2004, EWSN.

[8]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[9]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[10]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[11]  Yuanyuan Yang,et al.  An Optimization Based Distributed Algorithm for Mobile Data Gathering in Wireless Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[12]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.