Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Grid-based Efficient Routing Protocol for a Mobile Sink in Wireless Sensor Networks

  • Received : 2018.01.18
  • Accepted : 2018.02.07
  • Published : 2018.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a grid-based efficient routing protocol for a mobile sink in wireless sensor networks. In the proposed protocol, the network is partitioned into grids and each grid has a grid head. For the efficient routing to a mobile sink, the proposed protocol uses a mobile sink representative node to send the data to a mobile sink and grid heads are used as a mobile sink representative node. Furthermore, the proposed protocol uses nodes in the boundary of the center grid as position storage nodes. The position storage nodes store the position of a mobile sink representative node and provide source nodes with it for data delivery. With these features, the proposed protocol can reduce a lot of overhead to update the position information and improve the delay of data delivery to a mobile sink. The proposed protocol performs better than other protocols in terms of the delay and the energy consumption per node in the performance evaluation.

Keywords

References

  1. S. Kim, S. H. Son, J. A. Stankvic, S. Li, and Y. Choi, "SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks", Distributed Computing Systems Workshops, Proceedings 23rd International Conference on 2003, pp. 228-234.
  2. H. Luo, F. Ye, J. Cheng, S. Lu, and L. Zhang, "TTDD: Two-Tier Data Dissemination in large-scale wireless sensor networks," Wireless Networks, Vol. 11, pp. 161-175, January 2005. https://doi.org/10.1007/s11276-004-4753-x
  3. R. Zhang, H. Zhao and M. A. Labrador, "The Anchor Location Service (ALS) Protocol for Large-scale Wireless Sensor Networks", Proceedings of the First International Conference on Integrated Internet Ad hoc and Sensor Networks, 2006.
  4. Z. Zhou, X. Xiang and X. Wang, "An Energy-Efficient Data Dissemination Protocol in Wireless Sensor Networks", Proceedings of the 2006 International Symposium on the World of Wireless, Mobile and Multimedia Networks, 2006, pp. 13-22.
  5. K. Kweon, H. Ghim, J. Hong, and H. Yoon, "Grid-based energy-efficient routing from multiple sources to multiple mobile sinks in wireless sensor networks,"International Symposium on Wireless Pervasive Computing, 2009, pp. 1-5.
  6. E. Lee, S. Park, H. Park, Y. Yim, and S. Kim, "Data Dissemination Protocol based on Independent Grid Structure in Wireless Sensor Networks,", IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2011.
  7. A. T. Erman, A. Dilo, and P. Havinga,"A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks," EURASIP Journal on Wireless Communications and Networking, 2012.
  8. M. R. Majma, H. Pedram, M. D. TakhtFoladi, S. Almassi,"Grid Based Data Dissemination Protocol for Mobile Sink in Wireless Sensor Network,"International eConference on Computer and Knowledge Engineering (ICCKE), Oct. 18-19, 2012.
  9. P. Singh, R. Kumar, and V. Kumar, "An Energy Efficient Grid based Data Dissemination Routing Mechanism to mobile sink in Wireless Sensor Networks,"International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT)", 2014.
  10. E. B. Hamida, and G. Chelius, "A Line-Based Data Dissemination Protocol for Wireless Sensor Networks with Mobile Sink," IEEE International Conference on Communications (ICC), 2008, pp. 2201-2205.
  11. C. Tunca, S. Isik, M. Y. Donmez, and C. Ersoy, "Ring Routing: An Energy-Efficient Routing Protocol for Wireless Sensor Networks with a Mobile Sink", IEEE Transactions on Mobile Computing, 2015, Vol. 14, Issue 9, pp. 1947-1960. https://doi.org/10.1109/TMC.2014.2366776
  12. R. Sharma, N. V. Doohan, S. Tokekar, "A Virtual Infrastructure using tides for Data Dissemination in Wireless Sensor Networks for Mobile Sinks," International Conference on Industrial Instrumentation and Control (ICIC), May, 2015.
  13. E. Oh, M. Kang, I. Yoon. and D. K. Noh, "Cluster-Based Mobile Sink Location Management Scheme for Solor-Powered Wireless Sensor Networks", Journal of The Korea Society of Computer and Information, Vol. 22, No. 9, pp. 33-40, September 2017. https://doi.org/10.9708/jksci.2017.22.01.033
  14. H. Kim, M. Kang, I. Yoon, and D. K. Noh, "Efficient Mobile Sink Location Management Scheme Using Multi-Ring in Solar-Powered Wireless Sensor Networks," Journal of The Korea Society of Computer and Information, Vol. 22, No. 10, pp. 55-62, October 2017.