Distributed Efficient Node Localization in Wireless Sensor Networks Using the Backtracking Search Algorithm

  • Alan Oliveira de Sá
  • Nadia Nedjah
  • Luiza de Macedo Mourelle
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8630)


The localization problem arises from the need of nodes of a wireless sensors network to determine their positions without the use of external references, such as the Global Positioning System – GPS. In this problem, the node location may be established thanks to distance measurements to existing reference nodes. Reference nodes know their respective positions in the network. In the search for efficient yet accurate methods to determine node locations, some bio-inspired algorithms have been explored. In this sense, targeting a more accurate solution of the localization problem, we propose a new multi-hop method based on the Backtracking Search Algorithm. It includes a new technique to assess the confidence that should be granted to a contribution received from a neighboring node, and hence incorporating it into the localization computation accordingly. The achieved performance results prove the effectiveness of the proposed method as well as the efficiency entailed by the confidence factor assessment technique. The impact of the latter is more evident when the number of reference nodes in the network is reduced. This constitutes a very big advantage with respect to state-of-the-art localization methods.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Network Journal 3, 325–349 (2005)CrossRefGoogle Scholar
  2. 2.
    Civicioglu, P.: Backtracking Search Optimization Algorithm for numerical optimization problems. Applied Mathematics and Computation 219, 8121–8144 (2013)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Civicioglu, P.: BSA MATLAB code, (accessed December 11, 2013)
  4. 4.
    Ekberg, P.: Swarm-Intelligent Localization, Thesis, Uppsala Universitet, Uppsala, Sweden (2009)Google Scholar
  5. 5.
    Ekberg, P., Ngai, E.C.: A Distributed Swarm-Intelligent Localization for Sensor Networks with Mobile Nodes. In: 7th Int. Wireless Communications and Mobile Computing Conference, pp. 83–88 (2011)Google Scholar
  6. 6.
    Huanxiang, J., Yong, W., Xiaoling, T.: Localization Algorithm for Mobile Anchor Node Based on Genetic Algorithm in Wireless Sensor Network. In: Proc. International Conference on Intelligent Computing and Integrated Systems, pp. 40–44. IEEE (2010)Google Scholar
  7. 7.
    Langendoen, K., Reijers, N.: Distributed Localization Algorithms. In: Zurawski, R. (ed.) Embedded Systems Handbook, pp. 36.1–36.23. CRC Press (2005)Google Scholar
  8. 8.
    Lymberopoulos, D., Lindsey, Q., Savvides, A.: An empirical characterization of radio signal strength variability in 3-D IEEE 802.15.4 networks using monopole antennas. In: Römer, K., Karl, H., Mattern, F. (eds.) EWSN 2006. LNCS, vol. 3868, pp. 326–341. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Mao, G., Fidan, B., Anderson, B.: Wireless sensor network localization techniques. Computer Networks 10 51, 2529–2553 (2007)CrossRefzbMATHGoogle Scholar
  10. 10.
    Niculescu, D., Nath, B.: Ad hoc positioning system (APS). In: Proc. IEEE Global Telecommunications Conference, GLOBECOM 2001, pp. 2926–2931 (2001)Google Scholar
  11. 11.
    Savvides, A., Park, H., Srivastava, M.B.: The bits and flops of the n-hop multi-lateration primitive for node localization problems. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 112–121. ACM (2002)Google Scholar
  12. 12.
    Sun, W., Su, X.: Wireless sensor network node localization based on genetic algorithm. In: Proc. 3rd International Conference on Communication Software and Networks, pp. 316–319. IEEE (2011)Google Scholar
  13. 13.
    Savarese, C., Langendoen, K., Rabaey, J.: Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In: USENIX Technical Annual Conference, Monterey, CA, pp. 317–328 (2002)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Alan Oliveira de Sá
    • 1
  • Nadia Nedjah
    • 2
  • Luiza de Macedo Mourelle
    • 3
  1. 1.Center of Electronics, Communications and Information Technology, Admiral Wandenkolk Instruction CenterBrazilian NavyBrazil
  2. 2.Department of Electronics Engineering and TelecommunicationState University of Rio de JaneiroBrazil
  3. 3.Department of System Engineering and Computation, Engineering FacultyState University of Rio de JaneiroBrazil

Personalised recommendations