Skip to main content

Advertisement

Log in

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

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
€32.70 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (France)

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  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)

    Article  Google Scholar 

  2. Carli, M., Panzieri, S., Pascucci, F.: A joint routing and localization algorithm for emergency scenario. Ad Hoc Netw. 13(5), 19–33 (2014)

    Article  Google Scholar 

  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. 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)

  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)

  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)

    Article  Google Scholar 

  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)

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

  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. 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)

    Article  Google Scholar 

  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. 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. 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. 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 

Download references

Acknowledgements

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).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lian-suo Wei.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wei, Ls., Wang, Hb. & Hu, Xc. Research on the single anchor node moving strategy based on the weighted virtual force mode. Cluster Comput 22 (Suppl 4), 9027–9036 (2019). https://doi.org/10.1007/s10586-018-2048-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-018-2048-8

Keywords

Navigation