Energy-Efficient Data Collection in Wireless Sensor Networks

Mohammad Hossein Anisi, Abdul Hanan Abdullah, Shukor Abd Razak

.

DOI: 10.4236/wsn.2011.310036                

Abstract

Wireless Sensor Networks (WSNs) are usually self-organized wireless ad hoc networks comprising of a large number of resource constrained sensor nodes. One of the most important tasks of these sensor nodes is systematic collection of data and transmits gathered data to a distant base station (BS). Hence network life- time becomes an important parameter for efficient design of data gathering schemes for sensor networks. In this paper, we benefit both cluster and tree structures for data gathering. In our proposed energy-efficient mechanism, the most appropriates hops for data forwarding will be selected and the lifetime of the whole network will be maximized. The simulation results show that by using the proposed approach, the lifetime and the throughput of the network will be increased.

Keywords

Wireless Sensor Networks, Data Aggregation, Lifetime, Residual Energy, Data Correlation

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Y. Yao and J. Gehrke, “Query Processing for Sensor Networks,” Proceedings of the First Biennial Conference on Innovative Data Systems Research, Asilomar, 5-8 January 2003, pp. 21-32.
[2]	H. Dubois-Ferrière, D. Estrin and M. Vetterli, “Packet Combining in Sensor Networks,” Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, San Diego, 2-4 November, 2005, pp. 102-115.
[3]	J. Gehrke and S. Madden, “Query Processing in Sensor Networks,” IEEE Pervasive Computing, Vol. 3, No. 1, 2004, pp. 46-55. doi:10.1109/MPRV.2004.1269131
[4]	S. Madden, M. J. Franklin, J. M. Hellerstein and W. Hong, “TAG: A Tiny AGregation Service for Ad-Hoc Sensor Networks,” Proceedings of the 5th Symposium on Operating Systems Design and Implementation, Boston, 9-11 December 2002, pp. 131-146. doi:10.1145/1060289.1060303
[5]	S. Madden, M. J. Frinklin, J. M. Hellerstein, W. Hong and D. B. Tiny, “An Acquisitional Query Processing System for Sensor Networks,” ACM Transactions on Database Systems, New York, Vol. 30, No. 1, 2005, pp. 122-173. doi:10.1145/1061318.1061322
[6]	S. Chatterjea and P. Havinga, “A Dynamic Data Aggregation Scheme for Wireless Sensor Networks,” Proceeding Program for Research on Integrated Systems and Circuits, Veldhoven, 26-27 November 2003.
[7]	Ch. Intanagonwiwat, R. Govindan and D. Estrin, “Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,” Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, August, 2000, pp. 56-67.
[8]	A. Chakraborty, K. Chakraborty, S. K. Mitra and M. K. Naskar, “An Energy Efficient Scheme for Data Gathering in Wireless Sensor Networks Using Particle Swarm Optimization,” Journal of Applied Computer Science & Mathematics, Vol. 6, No. 3. 2009, pp. 9-13.
[9]	Y. Wu, L. X. Yang, Y. Liu and W. Lou, “Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation,” IEEE Transactions on Parallel and Distributed Systems, Vol. 21, No. 2, 2010, pp. 275-287. doi:10.1109/TPDS.2009.45
[10]	Z. G. Sun, Z. W. Zheng, S. H. Chen and S. J. Xu, “An Energy-Effective Clusteringalgorithm for Multilevel Energy Heterogeneous Wireless Sensor Networks,” 2nd International Conference on Advanced Computer Control (ICACC), Shenyang, March 2010, Vol. 3, pp. 168-172.
[11]	A. M. Brisha, “Classifying Sensors Depending on their IDs to Reduce Power Consumption in Wireless Sensor Networks,” International Journal of Online Engineering, Vol. 6, No. 2, 2010, pp. 41-45.
[12]	C. Intanagonwiwat, R. Govindan and D. Estrin, “Directed Diffusion: A Scalableand Robust Communication Paradigm for Sensor Networks,” Proceedings of Sixth Annual International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, August 2000, pp. 56-67.
[13]	J. Heidemann and F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin and D. Ganesan, “Building Efficient Wireless Sensor Networks with Low-Level Naming,” Proceedings of the Eighteenth ACM Symposium on Operating Systems Principles, Vol. 35, No. 5, 2001, pp. 146-159. doi:10.1145/502034.502049
[14]	C. Schurgers and M. B. Srivastava, “Energy Efficient Routing in Wireless Sensor Networks,” Proceeding of IEEE Military Communications Conference, Vol. 1, 2001, pp. 357-361.
[15]	U. B. Mahadevaswamy and M. N. Shanmukhaswamy, “An Energy Efficient Reliable Multipath Routing Protocol for Data Gathering In Wireless Sensor Networks,” International Journal of Computer Science and Information Security, Vol. 8, No. 2, 2010, pp. 59-64.
[16]	S. Hwang, G. J. Jin, C. Shin and B. Kim, “Energy-Aware Data Gathering in Wireless Sensor Networks,” 6th IEEE conference on Consumer Communications and Networking, CCNC, Las Vegas, 10-13 January 2009, pp. 1-4.
[17]	C. K. Liang, J. D. Lin and C. S. Li, “Steiner Points Routing Protocol for Wireless Sensor Networks,” 5th International Conference on Future Information Technology (Future Tech), Busan, 21-23 May 2010, pp. 1-5.
[18]	S. K. Narang, G. Shen and A. Ortega, “Unidirectional Graph-Based Wavelet Transforms for Efficient Data Gathering in Sensor Networks,” IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), Dallas, 14-19 March, 2010, pp. 2902-2905.
[19]	M. B. Yassein, A. Al-zou'bi, Y. Khamayseh and W. Mardini, “Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH),” International Journal of Digital Content Technology and Its Applications, Vol. 3, No. 2, 2009, pp. 132-136. doi:10.4156/jdcta.vol3.issue2.yassein
[20]	T. M. Cover and J. A. Thomas, “Elements of Information Theory,” 2nd Edition, John Wiley & Sons, Chichester, 2006.
[21]	S. Pattem, B. Krishnamachari and R. Govindan, “The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks,” Proceeding of the Third International Symposium on Information Processing in Sensor Networks, Los Angeles, 26-27 April 2004, pp. 28-35. doi:10.1145/984622.984627
[22]	X. N. Fan and Y. l. Song, “Improvement on LEACH Protocol of Wireless Sensor Network,” International Conference on Sensor Technologies and Applications (SENSORCOMM 2007), Valencia, 14-20 October 2007, pp. 260-264.
[23]	W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Cambridge, 4-7 January 2000, p. 10. doi:10.1109/HICSS.2000.926982