Skip to main content

Advertisement

SpringerLink
Log in

A Novel Range Free Localization Algorithm in Wireless Sensor Networks Based on Connectivity and Genetic Algorithms

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Noting the vital importance of localization using wireless sensor networks in real-world applications, many limitations of existing techniques urge us to seek more advanced localization algorithms. This paper presents a new range-free algorithm which takes advantages of genetic algorithms (GAs) to optimize multi-objective functions used in calculating an unknown position of normal node. The proposed algorithm, so far has improved the typical rage-free algorithms. It has good impact on the solving of localization problems with high accuracy. The first part illustrates typical based DV-hop localization algorithms. The principle of position estimation via genetic algorithms is introduced later. A proposed objective function to be optimized is defined in a next part, and its optimization based on GAs allows the unknown position’s computation. The new algorithm has been proved functional by theoretical analysis and simulation results. We have also proved the efficient performance of the proposed approach by comparing it to some state-of-the-art techniques.

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

Similar content being viewed by others

References

  1. Z. Xu, D. Koltsov, A. Richardson, L. Le, and M. Begbie, Design and simulation of a multifunction MEMS sensor for health and usage monitoring, In Prognostics and Health Management Conference (PHM ’10), pages 1–7, 2010.

  2. N. Labraoui, M. Gueroui, and M. Aliouat, Secure DV-Hop localization scheme against wormhole attacks in wireless sensor networks, Transactions on Emerging Telecommunications Technologies, Vol. 23, No. 4, pp. 303–316, 2012.

    Article  Google Scholar 

  3. V. Chandrasekhar, et al, Localization in underwater sensor networks: survey and challenges, In Proceedings of the 1st ACM international Worksh (WUWNet ’06), Los Angeles, CA, USA, pages 33–40, 2006.

  4. G. Mao, B. Fidan, and B. Anderson, Wireless sensor network localization techniques, Computer Networks, Vol. 51, No. 10, pp. 2529–2553, 2007.

    Article  MATH  Google Scholar 

  5. H. Sassi, T. Najeh, and N. Liouane, A selective 3-anchor DV-Hop algorithm based on the nearest anchor for wireless sensor network, International Journal of Computer, Information, Systems and Control Engineering, Vol. 8, No. 10, pp. 1756–1760, 2014.

    Google Scholar 

  6. R. Ouyang, A. Wong, and K. Woo, GPS localization accuracy improvement by fusing terrestrial TOA measurements, In IEEE International Conference on Communications (ICC), pages 1–5, 2010.

  7. P. Kumar, L. Reddy, and S. Varma, Distance measurement and error estimation scheme for RSSI based localization in Wireless Sensor Networks, In Fifth IEEE Conference on Wireless Communication and Sensor Networks (WCSN), Allahabad, India, pages 1–4, 2009.

  8. T. He, C. Huang, B. Blum, et al, Range-free localization schemes for large scale sensor networks, In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom ’03), San Diego, CA, USA, 14–19, pages 81–95, 2003.

  9. J. Lee, W. Chung, E. Kim, and I. Hong, Robust DV-hop algorithm for localization in wireless sensor network, In International Conference on Control Automation and Systems, pages 2506–2509, 2010.

  10. D. Niculescu and B. Nath, DV based positioning in ad hoc networks, Telecommunication Systems, Vol. 22, No. 1–4, pp. 267–280, 2003.

    Article  Google Scholar 

  11. D. Niculescu and B. Nath, Ad hoc positioning system (APS), In Proceedings Of Global Telecommunications Conference, GLOBECOM ’01, pages 2926–2931, San Antonio, TX USA, 2001. IEEE.

  12. L. Liu, Y. Wei, and G. Xiu, An adaptive hybrid localization algorithm for wireless sensor network, In Second International Conference on Instrumentation, Measurement, Computer, Communication and Control (IMCCC), pages 1579–1582, 2012.

  13. J. Zhao and H. Jia, A hybrid localization algorithm based on DV-Distance and the twice-weighted centroid for WSN, In IEEE International Conference on Computer Science and Information Technology, (ICCSIT), Vol. 7, pages 590–594, 2010.

  14. D. Goldberg, B. Korb, and K. Deb, Messy genetic algorithms: Motivation, analysis, and first results, Journal of Complex Systems, Vol. 5, No. 3, pp. 493–530, 1989.

    MathSciNet  MATH  Google Scholar 

  15. M. Srinivas and L. Patnaik, Adaptive probabilities of crossover and mutation in genetic algorithms, IEEE Transactions on System, Man and Cybernetics, Vol. 24, No. 4, pp. 656–667, 1994.

    Article  Google Scholar 

  16. T. Najeh and L. Nabli, Fault diagnosis using genetic algorithms and principal curves, International Journal of Research in Engineering and Technology, Vol. 2, No. 12, pp. 61–66, 2015.

    Google Scholar 

  17. R. Akbari and K. A. Ziarati, Multilevel evolutionary algorithm for optimizing numerical functions, IJIEC, pp. 419–430, 2010.

  18. L. O. Schmitt, Theory of Genetic Algorithms II: models for genetic operators over the string-tensor representation of populations and convergence to global optima for arbitrary fitness function under scaling, Theoretical Computer Science, Vol. 3, pp. 181–200, 2004.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Rue Iben Jazzar, 5019, Monastir, Tunisia

    Tawfik Najeh, Hichem Sassi & Noureddine Liouane

Authors
  1. Tawfik Najeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hichem Sassi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Noureddine Liouane
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tawfik Najeh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Najeh, T., Sassi, H. & Liouane, N. A Novel Range Free Localization Algorithm in Wireless Sensor Networks Based on Connectivity and Genetic Algorithms. Int J Wireless Inf Networks 25, 88–97 (2018). https://doi.org/10.1007/s10776-017-0375-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-017-0375-y

Keywords

Search

Navigation