A Virtual Grid Based Energy Efficient Data Gathering Scheme for Heterogeneous Sensor Networks

Authors: Siddhartha Chauhan, Nitin Kumar Kotania

Abstract:

Traditional Wireless Sensor Networks (WSNs) generally use static sinks to collect data from the sensor nodes via multiple forwarding. Therefore, network suffers with some problems like long message relay time, bottle neck problem which reduces the performance of the network.

Many approaches have been proposed to prevent this problem with the help of mobile sink to collect the data from the sensor nodes, but these approaches still suffer from the buffer overflow problem due to limited memory size of sensor nodes. This paper proposes an energy efficient scheme for data gathering which overcomes the buffer overflow problem. The proposed scheme creates virtual grid structure of heterogeneous nodes. Scheme has been designed for sensor nodes having variable sensing rate. Every node finds out its buffer overflow time and on the basis of this cluster heads are elected. A controlled traversing approach is used by the proposed scheme in order to transmit data to sink. The effectiveness of the proposed scheme is verified by simulation.

Keywords: Buffer overflow problem, Mobile sink, Virtual grid, Wireless sensor networks.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1093948

References:

[1] Th. Arampatzis, J. Lygeros, and S. Manesis, "A Survey of Applications of Wireless Sensors and Wireless Sensor Networks”, in Proceeding of the 13th Mediterranean Conference on Control and Automation, 27-29 June 2005.
[2] Jaichandran, R. Irudhayaraj, A.A. Raja and J.E , "Effective strategies and optimal solutions for Hot Spot Problem in wireless sensor networks (WSN)”, in 10th International Conference of Information Sciences Signal Processing and their Applications (ISSPA), 10-13 May 2010.
[3] R. C. Shah, S. Roy, S. Jain, and W. Brunette, "Data mules: Modeling a three-tier architecture for sparse sensor networks”, In IEEE Workshop on Sensor Network Protocols and Applications (SNPA), 2003.
[4] E. L. Lawler, J. K. Lenstra, R.-K. A. H. G., and D. B.Shmoys, "Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization”, John Wiley & Sons, 1990.
[5] Heinzelman, W.R. Chandrakasan, A.; Balakrishnan, H. "Energy-efficient communication protocol for wireless microsensor networks”, in Proceedings of the Hawaii International Conference on System Sciences, Maui, Hawaii, Jan 2000.
[6] Lindsey, S, Raghavendra, C.S., "PEGASIS: Power-efficient gathering in sensoer information systems” in Aerospace Conference Proceeding, IEEE, volume 3, 2002.
[7] Yuki Kaneko and Hiroaki Higaki. "Ad-Hoc Buffering in Neighbor Nodes for Burst Data transmissions in Wireless Sensor Networks,” in 12th International Conference on Computing on Computational Science and its Applications, 2012.
[8] A. A. Somasundara, A. Ramamoorthy, and M. B. Srivastava, "Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines,” in Proceedings of the 25th IEEE International Real-Time Systems Symposium, Washington, pp. 296–305, IEEE Computer Society, Washington, DC, USA, 2004.
[9] M. Ma and Y. Yang, "SenCar: an energy-efficient data gathering mechanism for large-scale multihop sensor networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 10, pp. 1476–1488, 2007.
[10] S. Jain, R.C. Shah, W.Brunette, G.Borriello and S. Roy, "Exploting mobility for energy efficient data collection in wireless sensor networks”, in Mobile Networks and Applications, vol. 11, no. 3, pp. 327-339,2006.
[11] Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, Lixia Z Hang :'Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks' Wireless Networks 11, 161–175, 2005.