Range-Free Mobile Node Localization Using Static Anchor

  • Kaushik Mondal
  • Partha Sarathi Mandal
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7992)


In this paper we have proposed a deterministic, range-free, distributed localization algorithm for mobile sensor nodes with static anchors. Mobile node calculates its approximate line of movement and corresponding position based on received beacons from two different anchors. The positional error can be further reduced by updating the approximate line of movement on receiving beacons from more anchors. We also have incorporated irregular radio propagation in our model. We have compared performance of our algorithm with existing localization algorithms. Simulation results show 80% improvement in performance of our proposed algorithm over the existing algorithms in terms of positional accuracy.


Mobile sensor localization Range-free Beacon point Line of movement 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alikhani, S., Kunz, T., St-Hilaire, M.: ICCA-MAP versus MCL and dual MCL: Comparison of mobile node localization algorithms. In: Nikolaidis, I., Wu, K. (eds.) ADHOC-NOW 2010. LNCS, vol. 6288, pp. 163–176. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. 2.
    Baggio, A., Langendoen, K.G.: Monte-carlo localization for mobile wireless sensor networks. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds.) MSN 2006. LNCS, vol. 4325, pp. 317–328. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    Bekris, K.E., Argyros, A.A., Kavraki, L.E.: Angle-based methods for mobile robot navigation: Reaching the entire plane. In: ICRA, pp. 2373–2378 (2004)Google Scholar
  4. 4.
    Ou, C.-H.: A localization scheme for wireless sensor networks using mobile anchors with directional antennas. IEEE Sensors Journal 11(7), 1607–1616 (2011)CrossRefGoogle Scholar
  5. 5.
    Dantu, K., Rahimi, M.H., Shah, H., Babel, S., Dhariwal, A., Sukhatme, G.S.: Robomote: enabling mobility in sensor networks. In: IPSN, pp. 404–409 (2005)Google Scholar
  6. 6.
    Datta, S., Klinowski, C., Rudafshani, M., Khaleque, S.: Distributed localization in static and mobile sensor networks. In: WiMob, pp. 69–76 (2006)Google Scholar
  7. 7.
    Friedman, J., Lee, D., Tsigkogiannis, I., Wong, S., Chao, D., Levin, D., Kaiser, W., Srivastava, M.: RAGOBOT: A new platform for wireless mobile sensor networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol. 3560, p. 412. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Fuller, R., Koutsoukos, X.D. (eds.): MELT 2009. LNCS, vol. 5801. Springer, Heidelberg (2009)Google Scholar
  9. 9.
    Hofmann-Wellenhof, B., Lichtenegger, H., Collins, J.: Global Positioning System: Theory and Practice, 4th edn. Springer (1997)Google Scholar
  10. 10.
    Hu, L., Evans, D.: Localization for mobile sensor networks. In: MOBICOM, pp. 45–57 (2004)Google Scholar
  11. 11.
    Kusy, B., Lédeczi, Á., Koutsoukos, X.D.: Tracking mobile nodes using RF doppler shifts. In: SenSys, pp. 29–42 (2007)Google Scholar
  12. 12.
    Kusy, B., Sallai, J., Balogh, G., Lédeczi, Á., Protopopescu, V.A., Tolliver, J., DeNap, F., Parang, M.: Radio interferometric tracking of mobile wireless nodes. In: MobiSys, pp. 139–151 (2007)Google Scholar
  13. 13.
    Lee, S., Kim, E., Kim, C., Kim, K.: Localization with a mobile beacon based on geometric constraints in wireless sensor networks. IEEE Transactions on Wireless Communications 8(12), 5801–5805 (2009)CrossRefGoogle Scholar
  14. 14.
    Niculescu, D., Badrinath, B.R.: Ad hoc positioning system (APS) using AOA. In: INFOCOM (2003)Google Scholar
  15. 15.
    Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Telecommunication Systems 22(1-4), 267–280 (2003)CrossRefGoogle Scholar
  16. 16.
    Ou, C.-H.: Range-free node localization for mobile wireless sensor networks. In: ISWPC, pp. 535–539 (2008)Google Scholar
  17. 17.
    Ssu, K.-F., Ou, C.-H., Jiau, H.C.: Localization with mobile anchor points in wireless sensor networks. IEEE Trans. on Vehicular Technology 54(3), 1187–1197 (2005)CrossRefGoogle Scholar
  18. 18.
    Tilak, S., Kolar, V., Abu-Ghazaleh, N.B., Kang, K.-D.: Dynamic localization protocols for mobile sensor networks. CoRR, cs.NI/0408042 (2004)Google Scholar
  19. 19.
    Velimirovic, A.S., Djordjevic, G.L., Velimirovic, M.M., Jovanovic, M.D.: Fuzzy ring-overlapping range-free (FRORF) localization method for wireless sensor networks. Computer Communications 35(13), 1590–1600 (2012)CrossRefGoogle Scholar
  20. 20.
    Yi, J., Koo, J., Cha, H.: A localization technique for mobile sensor networks using archived anchor information. In: SECON, pp. 64–72 (2008)Google Scholar
  21. 21.
    Yu, G., Yu, F., Feng, L.: A localization algorithm using a mobile anchor node under wireless channel. In: ROBIO, pp. 1104–1108 (2007)Google Scholar
  22. 22.
    Zhang, P., Martonosi, M.: LOCALE: Collaborative localization estimation for sparse mobile sensor networks. In: IPSN, pp. 195–206 (2008)Google Scholar
  23. 23.
    Zhang, S., Cao, J., Chen, L., Chen, D.: Accurate and energy-efficient range-free localization for mobile sensor networks. IEEE Trans. Mob. Comput. 9(6), 897–910 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Kaushik Mondal
    • 1
  • Partha Sarathi Mandal
    • 1
  1. 1.Department of MathematicsIndian Institute of TechnologyGuwahatiIndia

Personalised recommendations