A Location Prediction Based Data Gathering Protocol for Wireless Sensor Networks Using a Mobile Sink

  • Chuan ZhuEmail author
  • Yao Wang
  • Guangjie Han
  • Joel J. P. C. Rodrigues
  • Hui Guo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8629)


Traditional data gathering protocols in wireless sensor networks are mainly based on static sink, and data are routed in a multi-hop manner towards sink. In this paper, we proposed a location predictable data gathering protocol with a mobile sink. A sink’s location prediction principle based on loose time synchronization is introduced. By calculating the mobile sink location information, every source node in the network is able to route data packets timely to the mobile sink through multi-hop relay. This study also suggests a dwelling time dynamic adjustment method, which takes the situation that different areas may generate different amount of data into account, resulting in a balanced energy consumption among nodes. Simulation results show that our data gathering protocol enables data routing with less data transmitting time delay and balance energy consumption among nodes.


Location prediction Data gathering Mobile sink Wireless sensor networks 



The work is supported by the Science & Technology Pillar Program of Changzhou (Social Development), NO.CE20135052 and Jiangsu Province Ordinary University Graduate Innovation Project, NO.CXLX13_227. Part of this work is supported by the Instituto de Telecomunicações, Next Generation Networks and Applications Group (NetGNA), Portugal, and by National Funding from the FCT – Fundação para a Ciência e a Tecnologia through the PEst-OE/EEI/LA0008/2013 Project.


  1. 1.
    Han, G., Xu, H., Jiang, J., Shu, L., Hara, T., Nishio, S.: Path planning using a mobile anchor node based on trilateration in wireless sensor networks. Wireless Commun. Mobile Comput. 13(14), 1324–1336 (2013)CrossRefGoogle Scholar
  2. 2.
    Zhu, C., Zheng, C., Shu, L., Han, G.: A survey on coverage and connectivity issues in wireless sensor networks. J. Netw. Comput. Appl. 35(2), 619–632 (2012)CrossRefGoogle Scholar
  3. 3.
    Han, G., Xu, H., Duong, T.Q., Jiang, J., Hara, T.: Localization algorithms of wireless sensor networks: a survey. Telecommun. Syst. 52(4), 2419–2436 (2013)CrossRefGoogle Scholar
  4. 4.
    Wang, G., Cao, J., Wang, H., Guo, M.: Polynomial regression for data gathering in environmental monitoring applications. In: Global Telecommunications Conference, 2007, GLOBECOM’07, pp. 1307–1311. IEEE, Washington, DC (2007)Google Scholar
  5. 5.
    Chen, C., Ma, J., Yu, K.: Designing energy efficient wireless sensor networks with mobile sinks. In: Proceedings of ACM Sensys’06 Workshop WSW, Boulder, CO, pp. 1–9 (2006)Google Scholar
  6. 6.
    Li, X., Nayak, A., Stojmenovic, I.: Sink mobility in wireless sensor networks. In: Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication, pp. 153–184. Wiley (2010)Google Scholar
  7. 7.
    Lee, K., Kim, Y.H., Kim, H.J., Han, S.: A myopic mobile sink migration strategy for maximizing lifetime of wireless sensor networks. Wireless Netw. 20(2), 303–318 (2014)CrossRefGoogle Scholar
  8. 8.
    Rao, J., Biswas, S.: Analyzing multi-hop routing feasibility for sensor data harvesting using mobile sinks. J. Parallel Distrib. Comput. 72(6), 764–777 (2012)CrossRefGoogle Scholar
  9. 9.
    Liang, W.F., Luo, J., Xu, X.: Network lifetime maximization for time-sensitive data gathering in wireless sensor networks with a mobile sink. Commun. Mobile Comput. 13(14), 1263–1280 (2013)CrossRefGoogle Scholar
  10. 10.
    Luo, J., Hubaux, J.-P.: Joint mobility and routing for lifetime elongation in wireless sensor networks. In: 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1735–1746 (2005)Google Scholar
  11. 11.
    Shah, D., Shakkottai, S.: Oblivious routing with mobile fusion centers over a sensor network. In: Proceedings of 26th IEEE International Conference on Computer Communications, Anchorage, AK, pp. 1541–1549 (2007)Google Scholar
  12. 12.
    Ye, F., Zhong, G., Lu, S., Zhang, L.: Gradient broadcast: a robust data delivery protocol for large scale sensor networks. Wireless Netw. 11(3), 285–298 (2005)CrossRefGoogle Scholar
  13. 13.
    Wang, G., Wang, T., Jia, W., Guo, M., Li, J.: Adaptive location updates for mobile sinks in wireless sensor networks. J. Supercomput. 47(2), 127–145 (2009)CrossRefGoogle Scholar
  14. 14.
    Lin, P.-L., Ko, R.-S.: An efficient data-gathering scheme for heterogeneous sensor networks via mobile sinks. Int. J. Distrib. Sensor Netw. 2012, 1–14 (2012)zbMATHGoogle Scholar
  15. 15.
    Kinalis, A., Nikoletseas, S., Patroumpa, D., Rolim, J.: Biased sink mobility with adaptive stop times for low latency data collection in sensor networks. Inf. Fusion 15(SI), 56–63 (2014)CrossRefGoogle Scholar
  16. 16.
    Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L.: A two-tier data dissemination model for large-scale wireless sensor networks. In: Proceedings of 8th International Conference on Mobile Computing and Networking, Atlanta, GA, pp. 148–159 (2002)Google Scholar
  17. 17.
    Shin, K., Kim, S.: Predictive routing for mobile sinks in wireless sensor based on milestone-node. J. Supercomput. 62(3), 1519–1536 (2012)CrossRefGoogle Scholar
  18. 18.
    Lee, J., Yu, W., Fu, X.: Energy-efficient target detection in sensor networks using line proxies. Int. J. Commun. Syst. 21(3), 251–275 (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Chuan Zhu
    • 1
    • 2
    Email author
  • Yao Wang
    • 1
  • Guangjie Han
    • 1
    • 2
    • 3
  • Joel J. P. C. Rodrigues
    • 4
  • Hui Guo
    • 1
  1. 1.College of Internet of Things EngineeringHohai UniversityChangzhouChina
  2. 2.Guangdong Provincial Key Laboratory of Petrochemical Equipment Fault DiagnosisGuangdong University of Petrochemical TechnologyMaomingChina
  3. 3.Changzhou Key Laboratory of Photovoltaic System Integration and Production Equipment TechnologyChangzhouChina
  4. 4.Instituto de TelecomunicaçõesUniversity of Beira InteriorCovilhãPortugal

Personalised recommendations