Cluster Computing

, Volume 22, Supplement 4, pp 9027–9036 | Cite as

Research on the single anchor node moving strategy based on the weighted virtual force mode

  • Lian-suo WeiEmail author
  • Hong-bin Wang
  • Xian-cheng Hu


The existing mobility strategy of the anchor node in wireless sensor network (WSN) has the shortcomings of too long moving path and low locating accuracy when the anchor node traverses the network voids area. A new mobility strategy of WSN anchor node is proposed based on an improved virtual forces model. The number of neighbor nodes and the distance between the neighbor nodes to the anchor nodes are introduced as their own dense weight attributes. The unknown nodes intensity is used as weights to improve the traditional virtual force model. Using the number of messages received by the unknown node as the parameters to calculate the virtual force from the unknown node to the anchor node. Then according to the virtual force, choose the direction and move the anchor nodes. Simulation experiments show that the algorithm can make the anchor nodes move according to the specific circumstances of unknown node distribution. It has a high locating accuracy and strong adaptability. It can successfully shorten the path of the anchor node movement. Moreover it can effectively avoid the anchor node to enter the network voids area and reduce the number of collinear virtual anchor nodes.


Wireless sensor network Virtual force Moving anchor node Moving strategy 



This research is sponsored by the National Natural Science Foundation of China under Grant Nos. 61571150, 61272185 and 61502037, the Fundamental Research Funds for the Central Universities (No. HEUCF160602), the Natural Science Foundation of Heilongjiang Province of China under Grant No. F2017029, and Heilongjiang Provincial Education Office Project (135109237) and (135209235).


  1. 1.
    Han, G., Jiang, J., Zhang, C., et al.: A survey on mobile anchor node assisted localization in wireless sensor networks. IEEE Commun. Surv. Tutor. 18(3), 2220–2243 (2017)CrossRefGoogle Scholar
  2. 2.
    Carli, M., Panzieri, S., Pascucci, F.: A joint routing and localization algorithm for emergency scenario. Ad Hoc Netw. 13(5), 19–33 (2014)CrossRefGoogle Scholar
  3. 3.
    El Ahmad, A., Slim, Z., Sofiene, A., et al.: Low-cost localization for multi-hop heterogeneous wireless sensor networks. IEEE Trans. Signal Process. 13(7), 1199–1212 (2015)Google Scholar
  4. 4.
    Xiao, F., Sha, C.H., Chen, L., et al.: Noise-tolerant localization from incomplete range measurements for wireless sensor networks. In: International Conference of the IEEE Computer Communication (IN-FOCOM), Hong Kong, China, pp. 2794–2802 (2015)Google Scholar
  5. 5.
    Alomari, A., Aslam, N., Phillips, W., et al.: Three-dimensional path planning model for mobile anchor-assisted localization in wireless sensor networks. In: Electrical and Computer Engineering. IEEE, pp. 1–5 (2017)Google Scholar
  6. 6.
    Giorgio, Q., Riccardo, M., Gianluigi, P., et al.: Sensing, compression and recovery for WSNS: sparse signal modeling and monitor-ing framework. IEEE Trans. Wirel. Commun. 11(10), 3447–3461 (2012)CrossRefGoogle Scholar
  7. 7.
    Bahi, J., Makhoul, A., Mostefaoui, A.: A mobile beacon based approach for sensor networks localization. In: Proceedings of the 3rd IEE International Conference on Wireless and Mobile Computing, Networking and Communications, vol. 15(8), pp. 44–51 (2011)Google Scholar
  8. 8.
    Halder, S., Ghosal, A.: A survey on mobility-assisted localization techniques in wireless sensor networks. J. Netw. Comput. Appl. 60(17), 82–94 (2016)CrossRefGoogle Scholar
  9. 9.
    Li, N., Becerik-Gerber, B., Krishnamachari, B., et al.: A BIM centered indoor localization algorithm to support building fire emergency response operations. Autom. Constr. 42(8), 78–89 (2014)CrossRefGoogle Scholar
  10. 10.
    Ou, C.H., He, W.L.: Path Planning Algorithm for mobile anchor-based localization in wireless sensor networks. IEEE Sens. J. 13(2), 466–475 (2013)CrossRefGoogle Scholar
  11. 11.
    Alomari, A., Phillips, W., Aslam, N., et al.: Dynamic fuzzy-logic based path planning for mobility-assisted localization in wireless sensor networks. Sensors 17(8), 1904 (2017)CrossRefGoogle Scholar
  12. 12.
    Rezazadeh, J., Moradi, M., Ismail, A.S., et al.: Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks. IEEE Sens. J. 14(9), 3052–3064 (2014)CrossRefGoogle Scholar
  13. 13.
    Artemenko, O., Rubina, A., Simon, T., et al. Evaluation of different static trajectories for the localization of users in a mixed indoor-outdoor scenario using a real unmanned aerial vehicle. In: Ad Hoc Networks. Springer, Berlin, vol. 23(7), pp. 123–133 (2015)Google Scholar
  14. 14.
    Rongbin, Q.I., Sijin, L.I., Tianyi, M.A., et al.: Iteration-based localization algorithm for wireless sensor network in three-dimensional space. Chin. J. Sens. Actuators 25(5), 644–650 (2012)Google Scholar
  15. 15.
    Alatise, M.B., Hancke, G.P.: Pose estimation of a mobile robot based on fusion of IMU data and vision data using an extended Kalman filter. Sensors 17(10), 2164 (2017)CrossRefGoogle Scholar
  16. 16.
    Lin, Z.L., Feng, Y.J., Li, Y.U.: Coverage strategy of virtual material force-directed particle swarm optimization in wireless sensor networks. Comput. Eng. 36(20), 116–118 (2010)Google Scholar
  17. 17.
    Jin, R.C., Wei, N., Xu, H., et al.: Clustering dynamic deployment strategy based on virtual force in wireless sensor networks. J. Northeast. Univ. 35(5), 640–644 (2014)Google Scholar
  18. 18.
    Jing, L.I., Yanping, L.I., Wang, H., et al.: Research on weighted virtual force localization algorithm for wireless sensor network. J. Taiyuan Univ. Technol. 51(11), 2427–2436 (2014)Google Scholar
  19. 19.
    Cao, C.Q., Shan, Z.L.: Research on virtual force-oriented mobile node positioning algorithm. J. Chin. Comput. Syst. 23(5), 543–554 (2015)Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Department of Computer Science and TechnologyHarbin Engineering UniversityHarbinChina
  2. 2.College of Computer & Control EngineeringQiqihar UniversityQiqiharChina

Personalised recommendations