A New Energy Efficient Data Gathering Approach in Wireless Sensor Networks

Jafar Amiri, Masoud Sabaei, Bahman Soltaninasab

Department of Computer and IT Engineering, Amirkabir University of Technology, Tehran, Iran.
Department of Computer and IT Engineering, Professional and Technical University of Tabriz, Iran.

DOI: 10.4236/cn.2012.41009                

Abstract

Data gathering in wireless sensor networks is one of the important operations in these networks. These operations require energy consumption. Due to the limited energy of nodes, the energy productivity should be considered as a key objective in design of sensor networks. Therefore the clustering is a suitable method that used in energy consumption management. For this purpose many methods have been proposed. Between these methods the LEACH algorithm has been attend as a basic method. This algorithm uses distributed clustering method for data gathering and aggregation. The LEACH-C method that is the improvement of LEACH, which performs the clustering in centralized mode. In this method, collecting the energy level of information of every node directly in each period increases the energy cost. Also the phenomenon that is seen by sensor nodes continually change over time. Thereby the information received by nodes is correlated. Sending time correlated data in the network cause to energy dissipation. TINA method and its improvement have been proposed in order to not sending correlated data. These approaches have reported errors. In this paper, the idea of not sending time correlated data of nodes has been considered by using the time series function. Also, a model to estimate the remaining energy of nodes by the base station has been presented. Finally, a method has been proposed to aware the base station from the number of correlated data in each node as the estimation of energy will be more precise. The proposed ideas have been implemented over the LEACH-C protocol. Evaluation results showed that the proposed methods had a better performance in energy consumption and the lifetime of the network in comparison with similar methods.

Keywords

Clustering; Sensor Network; Data Correlation; Time Series; Energy Prediction

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	S. Bandyopadhyay and E. Coyle, “An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks,” Proceedings of IEEE INFOCOM, San Francisco, 30 March 2003.
[2]	M. Ali and S. K. Ravula, “Real-Time Support and Energy Efficiency in Wireless Sensor Networks,” School of Information Science, Computer and Electrical Engineering Halmstad University, Halmstad, 2008.
[3]	A. A. Abbasi and M. Younis, “A Survey on Clustering Algorithms for Wireless Sensor Networks,” Elsevier B.V, Amsterdam, 2007.
[4]	M. Demirbas and H. Ferhatosmanoglu, “Peer-to-Peer Spatial Queries in Sensor Networks,” Proceeding of 3rd IEEE International Conference on Peer-to-Peer Computing (p2p ‘03), Linkopings, 11 August 2003, pp. 32-39.
[5]	W. B. Heinzelman, A. P. Chandrakasan and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE, Vol. 1, No. 4, 2002, pp. 660-670.
[6]	S. D. Muruganathan and D. C. F. Ma, “A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks,” IEEE, Vol. 43, No. 3, 2005, pp. 8-13.
[7]	W. B. Heinzelman, A. P. Chandrakasan and H. Balakrishnan, “Application-Speci_c Protocol Architectures for Wireless Networks,” IEEE Transactions on Wireless Communications, Vol. 1, No. 4, 2002, pp. 1-154. doi:10.1109/TWC.2002.804190
[8]	X. Wang, J.-J. Ma, S. Wang and D.-W. Bi, “Time Series Forecasting for Energy-efficient Organization of Wireless Sensor Networks,” MDPI, www.mdpi.org/sensors.
[9]	W.-P. Chen, J. C. Hou and L. Sha, “Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks,” Proceedings of the 11th IEEE International Conference on Network Protocols, Atlanta, 4-7 November 2003, pp. 284-294. doi:10.1109/ICNP.2003.1249778
[10]	C.-K. Liang, Y.-J. Huang and J.-D. Lin, “An Energy Efficient Routing Scheme in Wireless Sensor Networks”, 22nd International Conference on Advanced Information Networking and Applications, IEEE, Singapore, 22-25 March 2008.
[11]	P. Hu, Z. Zhou, Q. Liu and F. M. Li, “The HMM-Based Modeling for the Energy Level Prediction in Wireless Sensor Networks,” Proceeding of the 2007 2nd IEEE Conference on Industrial Electronics and Applications, Harbin, 23-25 May 2007.
[12]	A. S. Mohamed and B. Jonathen, “TINA: A Scheme for Temporal Coherency-Aware In-Network Aggregation,” Proceedings of the 3rd ACM International Workshop on Data Engineering for Wireless and Mobile Access, San Diego, 19 September 2003, pp. 69-76.
[13]	X. H. Dai, F. Xia and Z. Wang, “An Energy-Efficient In-network Aggregation Query Algorithm for WSN,” IEEE, Beijing, 30 August 2006, pp. 255-258.