Cluster Computing

, Volume 22, Supplement 6, pp 13219–13234 | Cite as

A novel virtual force-based data aggregation mechanism with mobile sink in wireless sensor networks

  • Shengchao SuEmail author
  • Shuguang Zhao


Note that the delay of transmission in wireless sensor networks should be constrained within a certain range in most real-time applications. The sensors deliver data to a sink via long distance will exhausts their energy. Thus, a mobile sink, which walks back and forth within the interested region to gather the data collected by the sensors, is regarded as an effective method to ensure data gathering from monitoring sensor nodes to the mobile sink within a short communication range. In this paper, a novel virtual force-based data aggregation mechanism with mobile sink in wireless sensor networks is proposed. Firstly, a hierarchical hybrid of genetic algorithm and particle swarm optimization for distributed clustering is introduced and the whole area is divided into several grids. Secondly, the virtual force theory is adopted to calculate the virtual repulsive force of boundary, obstacles and empty area, and the virtual attractive force of the sensor nodes without being traversed. By combining all virtual forces in according with direction vectors, the residence time for mobile sink and the coordinate of the next rendezvous point can be calculated based on the force size, direction and the number of adjacent clusters. The optimal moving trajectory of sink node is then obtained to achieve high efficiency and energy saving. Consequently, the data aggregation tree can be dynamically constructed for data gathering. Finally, mobile sink node moves along the rendezvous points to aggregate the data from sensor nodes within the communication range according to the selected moving path. Simulation results show that the proposed mechanism can obtain better performance than existing algorithms in aspects of efficient data aggregation, energy saving and the path length of mobile sink.


Cluster-based wireless sensor network Path selection Virtual force Data aggregation 



This work was supported by National Natural Science Foundation of China (Nos. 61271114 and 61203325) and Innovation Program of Shanghai Municipal Education Commission (No. 14ZZ068).We wish to thank the anonymous reviewers who helped to improve the quality of the paper. The authors gratefully acknowledge the helpful comments and suggestions of the reviewers, which have improved the presentation.


  1. 1.
    Chen, D., Liu, Z.X., Wang, L.Z., et al.: Natural disaster monitoring with wireless sensor networks: a case study of data-intensive applications upon low-cost scalable systems. Mob. Netw. Appls. 18(5), 651–663 (2013)CrossRefGoogle Scholar
  2. 2.
    Kuila, P., Gupta, S.K., Jana, P.K.: A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm Evol. Comput. 24(12), 48–56 (2013)CrossRefGoogle Scholar
  3. 3.
    Zhu, C., Shu, L., Hara, T., et al.: A survey on communication and data management issues in mobile sensor networks. Wirel. Commun. Mob. Comput. 14(1), 19–36 (2014)CrossRefGoogle Scholar
  4. 4.
    Zhang, S.G., Cao, J.N., Li, J.C., et al.: Accurate and energy-efficient range-free localization for mobile sensor networks. IEEE Trans. Mob. Comput. 9(6), 897–910 (2010)CrossRefGoogle Scholar
  5. 5.
    Mottaghi, S., Zahabi, M.R.: Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes. AEU-Int. J. Electron. Commun. 69(2), 507–514 (2015)CrossRefGoogle Scholar
  6. 6.
    Khan, A.W., Abdullah, A.H., Anisi, M.H., et al.: A comprehensive study of data collection schemes using mobile sinks in wireless sensor networks. Sensors 14(2), 2510–2548 (2014)CrossRefGoogle Scholar
  7. 7.
    Keskin, M.E., Altinel, I.K., Aras, N., et al.: Lifetime maximization in wireless sensor networks using a mobile sink with nonzero traveling time. Comput. J. 54(12), 1987–1999 (2011)CrossRefGoogle Scholar
  8. 8.
    Guo, J., Sun, L.J., Xu, W.J., et al.: Mobile sink-based data collection scheme for wireless sensor networks. J. Commun. 33(9), 176–184 (2012)Google Scholar
  9. 9.
    Liu, W., Lu, K., Wang, J., et al.: Performance analysis of wireless sensor networks with mobile sinks. IEEE Trans. Veh. Technol. 61(6), 2777–2789 (2012)CrossRefGoogle Scholar
  10. 10.
    Kumar, A.K., Sivalingam, K.M., Kumar, A., et al.: On reducing delay in mobile data collection based wireless sensor networks. Wirel. Netw. 19(3), 285–299 (2013)CrossRefGoogle Scholar
  11. 11.
    Wang, Z.Q., Chen, Y.R., Yu, L.Z., et al.: Mobile path selection algorithm of sink node for optimizing network lifetime. Chin. J. Sens. Actuators. 27(3), 80–87 (2014)Google Scholar
  12. 12.
    Salarian, H., Chin, K.W., Naghdy, F., et al.: An energy- efficient mobile-sink path selection strategy for wireless sensor networks. IEEE Trans. Veh. Technol. 63(5), 2407–2419 (2014)CrossRefGoogle Scholar
  13. 13.
    Lee, K., Kim, Y.H., Kim, H.J., et al.: A myopic mobile sink migration strategy for maximizing lifetime of wireless sensor networks. Wirel. Netw. 20(2), 303–318 (2014)CrossRefGoogle Scholar
  14. 14.
    Basagni, S., Carosi, A., Melachrinoudis, E., et al.: Controlled sink mobility for prolonging wireless sensor networks lifetime. Wirel. Netw. 14(6), 831–858 (2008)CrossRefGoogle Scholar
  15. 15.
    Wang, C.F., Shih, J.D., Pan, B.H., et al.: A network lifetime enhancement method for sink relocation and its analysis in wireless sensor networks. IEEE Sens. J. 14(6), 1932–1943 (2014)CrossRefGoogle Scholar
  16. 16.
    Zhang, X.W., Shen, L., Jiang, Y.F.: Optimizing path selection of mobile Sink nodes in mobility-assistant WSN. J. Commun. 34(2), 85–93 (2013)Google Scholar
  17. 17.
    Somasundara, A.A., Kansal, A., Jea, D.: Controllably mobile infrastructure for low energy embedded networks. IEEE Trans. Mob. Comput. 5(8), 958–973 (2006)CrossRefGoogle Scholar
  18. 18.
    Xing, G.L., Wang, T., Jia, W.J., et al.: Rendezvous design algorithms for wireless sensor networks with a mobile base station. In: Proceedings of the 9th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’08), Hongkong, China, pp. 231–240 (2008)Google Scholar
  19. 19.
    Bhadauria, D., Tekdas, O., Isler, V.: Robotic data mules for collecting data over sparse sensor fields. J. Field Robot. 28(3), 388–404 (2011)CrossRefGoogle Scholar
  20. 20.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proc. of the 33rd Hawaii Int’l Conf. on System Science (HICSS 2000), pp. 3005–3014 (2000)Google Scholar
  21. 21.
    Rahmaniani, R., Rahmaniani, G., Jabbarzadeh, A.: Variable neighborhood search based evolutionary algorithm and several approximations for balanced location-allocation design problem. Int. J. Adv. Manuf. Technol. 2(4), 145–159 (2014)CrossRefGoogle Scholar
  22. 22.
    Koivumaki, J., Mattila, J.: Stability-guaranteed force sensorless contact force/motion control of heavy-duty hydraulic manipulators. IEEE Trans. Robot. 31(4), 918–935 (2015)CrossRefGoogle Scholar
  23. 23.
    Mohammadpour, E., Naraghi, M., Gudarzi, M.: Posture stabilization of skid steer wheeled mobile robots. In: Proceedings of the IEEE International Conference on Robotics Automation and Mechatronics, Singapore, pp. 163–169 (2010)Google Scholar
  24. 24.
    Luo, J.H., Cai, J.Y.: A dynamic virtual force-based data aggregation algorithm for wireless sensor networks. Int. J. Distrib. Sens. Netw. 1, 1–7 (2015)CrossRefGoogle Scholar
  25. 25.
    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
  26. 26.
    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, 56–63 (2012)CrossRefGoogle Scholar
  27. 27.
    Sheu, J., Sahoo, P.K., Su, C., Hu, W.: Efficient path planning and data gathering protocols for the wireless sensor network. Comput. Commun. 33(3), 398–408 (2010)CrossRefGoogle Scholar
  28. 28.
    Lee, K., Kim, Y., Kim, H., Han, S.: A myopic mobile sink migration strategy for maximizing lifetime of wireless sensor networks. Wirel. Netw. 20(2), 303–318 (2013)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.College of Information Science and TechnologyDonghua UniversityShanghaiChina

Personalised recommendations