Skip to main content
SpringerLink
Log in

Computational intelligence based localization of moving target nodes using single anchor node in wireless sensor networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Wireless Sensor Networks (WSNs) have tremendous ability to interact and collect data from the physical world. The main challenges for WSNs regarding performance are data computation, prolong lifetime, routing, task scheduling, security, deployment and localization. In recent years, many Computational Intelligence (CI) based solutions for above mentioned challenges have been proposed to accomplish the desired level of performance in WSNs. Application of CI provides independent and robust solutions to ascertain accurate node position (2D/3D) with minimum hardware requirement (position finding device, i.e., GPS enabled device). The localization of static target nodes can be determined more accurately. However, in the case of moving target nodes, accurate position of each node in network is a challenging problem. In this paper, a novel concept of projecting virtual anchor nodes for localizing the moving target node is proposed using applications of Particle Swarm Intelligence, H-Best Particle Swarm Optimization, Biogeography Based Optimization and Firefly Algorithm separately. The proposed algorithms are implemented for range-based, distributed, non-collaborative and isotropic WSNs. Only single anchor node is used as a reference node to localize the moving target node in the network. Once a moving target node comes under the range of a anchor node, six virtual anchor nodes with same range are projected in a circle around the anchor node and two virtual anchor nodes (minimum three anchor nodes are required for 2D position) in surrounding (anchor and respective moving target node) are selected to find the 2D position. The performance based results on experimental mobile sensor network data demonstrate the effectiveness of the proposed algorithms by comparing the performance in terms of the number of nodes localized, localization accuracy and scalability. In proposed algorithms, problem of Line of Sight is minimized due to projection of virtual anchor nodes.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Duan, H., Zhou, Y., & Liu, M. (2017). Fault tolerant scheduling algorithm in distributed sensor networks. Journal of Information Hiding and Multimedia Signal Processing, 8(1), 127–137.

    Google Scholar 

  2. Karl, H., & Willig, A. (2007). Protocols and architectures for wireless sensor networks. Hoboken: Wiley.

    Google Scholar 

  3. Savvides, A., Han, C.-C., & Strivastava, M. B. (2001). Dynamic fine-grained localization in ad-hoc networks of sensors. In 7th annual international conference on mobile computing and networking (pp. 166–179). ACM

  4. Yassin, A., Nasser, Y., Awad, M., Al-Dubai, A., Liu, R., Yuen, C., et al. (2016). Recent advances in indoor localization: A survey on theoretical approaches and applications. IEEE Communications Surveys & Tutorials, 19(2), 1327–1346.

    Article  Google Scholar 

  5. Liu, R., Yuen, C., Do, T.-N., Guo, W., Liu, X., Tan, U.-X. (2016). Relative positioning by fusing signal strength and range information in a probabilistic framework. In IEEE globecom workshops (GC Wkshps), 2016 (pp. 1–6). IEEE

  6. Singh, P., Khosla, A., Kumar, A., & Khosla, M. (2017). 3d localization of moving target nodes using single anchor node in anisotropic wireless sensor networks. AEU International Journal of Electronics and Communications, 82, 543–552.

    Article  Google Scholar 

  7. Singh, P., Khosla, A., Kumar, A., & Khosla, M. (2017). A novel approach for localization of moving target nodes in wireless sensor networks. International Journal of Grid and Distributed Computing, 10(10), 33–44.

    Article  Google Scholar 

  8. Pan, J.-S., Nguyen, T.-T., Dao, T.-K., Pan, T.-S., & Chu, S.-C. (2017). Clustering formation in wireless sensor networks—A survey. Journal of Network Intelligence, 2(4), 287–309.

    Google Scholar 

  9. Nguyen, T.-T., Chu, S.-C., Dao, T.-K., Nguyen, T.-D., & Ngo, T.-G. (2017). An optimal deployment wireless sensor network based on compact differential evolution. Journal of Network Intelligence, 2(3), 263–274.

    Google Scholar 

  10. Wu, L., Meng, M. Q.-H., Liang, H., & Gao, W. (2009). Accurate localization in combination with wireless sensor networks and laser localization. In IEEE international conference on automation and logistics, (pp. 146–151). IEEE

  11. Awad, A., Frunzke, T., & Dressler, F. (2007). Adaptive distance estimation and localization in WSN using RSSI measures. In 10th Euromicro conference on digital system design architectures, methods and tools (pp. 471–478). IEEE

  12. Di, G., et al. (2008). A distributed aoa based localization algorithm for wireless sensor networks. Journal of Computers, 3(4), 1–8.

    Google Scholar 

  13. Bulusu, N., Heidemann, J., & Estrin, D. (2000). Gps-less low-cost outdoor localization for very small devices. IEEE Personal Communications, 7(5), 28–34.

    Article  Google Scholar 

  14. Lee, S., Park, C., Lee, M. J., & Kim, S. (2014). Multihop range-free localization with approximate shortest path in anisotropic wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 1, 1–12.

    Google Scholar 

  15. Garg, V., & Jhamb, M. (2013). Tracking the location of mobile node in wireless sensor network. International Journal of Advanced Research in Computer and Communication Engineering, 2(6), 2358–2362.

  16. Graefenstein, J., Albert, A., Biber, P., & Schilling, A. (2009). Wireless node localization based on rssi using a rotating antenna on a mobile robot. In 6th Workshop on positioning, navigation and communication (pp. 253–259). IEEE

  17. Sumathi, R., & Srinivasan, R. (2011). Rss-based location estimation in mobility assisted wireless sensor networks. In 6th International conference on intelligent data acquisition and advanced computing systems (IDAACS) (Vol. 2, pp. 848–852). IEEE.

  18. Guo, Z., Guo, Y., Hong, F., Jin, Z., He, Y., Feng, Y., et al. (2010). Perpendicular intersection: locating wireless sensors with mobile beacon. IEEE Transactions on Vehicular Technology, 59(7), 3501–3509.

    Article  Google Scholar 

  19. Kim, K., & Lee, W. (2007). MBAL: A mobile beacon-assisted localization scheme for wireless sensor networks. In 16th International conference on computer communications and networks (pp. 57–62). IEEE

  20. Hu, Z., Gu, D., Song, Z., & Li, H. (2008). Localization in wireless sensor networks using a mobile anchor node. In International conference on advanced intelligent mechatronics (pp. 602–607). IEEE

  21. Zhang, S., Zhang, B., Guan, M. J. & Er, Z. (2016). A novel node localization algorithm for anisotropic wireless sensor networks with holes based on MDS-map and EKF. In IEEE region 10 conference (TENCON) (pp. 3022–3025). IEEE.

  22. Vijayakumar, J. V., Zhang, H., Huang, Z., & Javed, A. (2013). A particle filter based train localization scheme using wireless sensor networks. In: 2013 IEEE 11th international conference on dependable, autonomic and secure computing (DASC)2013 (pp. 269–274). IEEE.

  23. Shareef, A., & Zhu, Y. (2009). Localization using extended kalman filters in wireless sensor networks, in Kalman filter recent advances and applications. InTech.

  24. Kuai, X., Yang, K., Fu, S., Zheng, R., & Yang, G. (2010). Simultaneous localization and mapping (slam) for indoor autonomous mobile robot navigation in wireless sensor networks. In: 2010 International conference on networking, sensing and control (ICNSC) (pp. 128–132). IEEE

  25. Dumont, T., & Le Corff, S. (2014). Simultaneous localization and mapping in wireless sensor networks. Signal Processing, 101, 192–203.

    Article  Google Scholar 

  26. Kulkarni, R. V., & Venayagamoorthy, G. K. (2011). Particle swarm optimization in wireless-sensor networks: A brief survey. IEEE Transactions on Systems, Man, and Cybernetics Part C (Applications and Reviews), 41(2), 262–267.

    Article  Google Scholar 

  27. Gopakumar, A., & Jacob, L. (2008). Localization in wireless sensor networks using particle swarm optimization. In IET international conference on wireless, mobile and multimedia networks (pp. 227–230). IET.

  28. Kumar, A., Khosla, A., Saini, J. S., & Singh, S. (2012) Meta-heuristic range based node localization algorithm for wireless sensor networks. In IEEE international conference on localization and GNSS (pp. 1–7). IEEE.

  29. Kumar, A., Khosla, A., Saini, J. S., & Singh, S. (2015). Range-free 3d node localization in anisotropic wireless sensor networks. Applied Soft Computing, 34, 438–448.

    Article  Google Scholar 

  30. Shieh, C.-S., Sai, V.-O., Lin, Y.-C., Lee, T.-F., Nguyen, T.-T., & Le, Q.-D. (2016). Improved node localization for WSN using heuristic optimization approaches. In International conference on networking and network applications (NaNA) (pp. 95–98). IEEE.

  31. Schaefer, R. (2007). Foundations of global genetic optimization. Incorporated. Berlin: Springer.

    Book  Google Scholar 

  32. Zhang, Q., Wang, J., Jin, C., Ye, J., Ma, C., & Zhang, W. (2008). Genetic algorithm based wireless sensor network localization. In Fourth international conference on natural computation, 2008. ICNC’08 (Vol. 1, pp. 608–613). IEEE.

  33. Kong, L., Pan, J.-S., Sung, T.-W., Tsai, P.-W., & Snášel, V. (2017). An energy balancing strategy based on hilbert curve and genetic algorithm for wireless sensor networks. Wireless Communications and Mobile Computing, 2017, Article ID 5720659. https://doi.org/10.1155/2017/5720659.

    Article  Google Scholar 

  34. Arora, S., & Singh, S. (2017). Node localization in wireless sensor networks using butterfly optimization algorithm. Arabian Journal for Science and Engineering, 42(8), 3325–3335.

    Article  Google Scholar 

  35. Al-Adwani, S., Elkamel, A., Duever, T. A., Yetilmezsoy, K., & Abdul-Wahab, S. A. (2015). A surrogate-based optimization methodology for the optimal design of an air quality monitoring network. The Canadian Journal of Chemical Engineering, 93(7), 1176–1187.

    Article  Google Scholar 

  36. Enqing, D., Yanze, C., & Xiaojun, L. (2011). A novel three-dimensional localization algorithm for wireless sensor networks based on particle swarm optimization. In 18th International conference on telecommunications (ICT) (pp. 55–60). IEEE.

  37. Tamizharasi, A., Arthi, R., & Murugan, K. (2013). Bio-inspired algorithm for optimizing the localization of wireless sensor networks. In: Fourth international conference on computing, communications and networking technologies (ICCCNT)2013 (pp. 1–5). IEEE.

  38. Goyal, S., & Patterh, M. S. (2016). Modified bat algorithm for localization of wireless sensor network. Wireless Personal Communications, 86(2), 657–670.

    Article  Google Scholar 

  39. Jovanovic, R., & Tuba, M. (2013). Ant colony optimization algorithm with pheromone correction strategy for the minimum connected dominating set problem. Computer Science and Information Systems, 10(1), 133–149.

    Article  Google Scholar 

  40. Shieh, C.-S., Sai, V.-O., Lee, T.-F., Le, Q.-D., Lin, Y.-C., & Nguyen, T.-T. (2017). Node localizationin wsn using heuristic optimization approaches. Journal of Network Intelligence, 2(3), 275–286.

    Google Scholar 

  41. Kennedy, J. (2011). Particle swarm optimization. In: Encyclopedia of machine learning (pp. 760–766). Springer.

  42. Simon, D. (2008). Biogeography-based optimization. IEEE Transactions on Evolutionary Computation, 12(6), 702–713.

    Article  Google Scholar 

  43. Yang, X.-S. (2009) Firefly algorithms for multimodal optimization. In International symposium on stochastic algorithms (pp. 169–178). Springer

  44. Harikrishnan R., Kumar, V. J. S., Ponmalar, P. S. (2009) Firefly algorithm approach for localization in wireless sensor networks. In 3rd International conference on advanced computing, networking and informatics (pp. 209–214). Springer

Download references

Author information

Authors and Affiliations

  1. Dr. B.R. Ambedkar National Institute of Technology, Jalandhar, India

    Parulpreet Singh, Arun Khosla & Mamta Khosla

  2. Chandigarh College of Engineering and Technology, Chandigarh, India

    Anil Kumar

Authors
  1. Parulpreet Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arun Khosla
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anil Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mamta Khosla
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Parulpreet Singh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, P., Khosla, A., Kumar, A. et al. Computational intelligence based localization of moving target nodes using single anchor node in wireless sensor networks. Telecommun Syst 69, 397–411 (2018). https://doi.org/10.1007/s11235-018-0444-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-018-0444-2

Keywords

Search

Navigation