Cluster Computing

, Volume 22, Supplement 5, pp 10529–10535 | Cite as

Energy efficient, obstacle avoidance path planning trajectory for localization in wireless sensor network

  • N. MagadeviEmail author
  • V. Jawahar Senthil Kumar


In most of the WSN applications, thousands of sensors have to be located very accurately. Localization system is required to provide position information to the nodes. Traditional localization method involves utilizing global positioning system (GPS) in all the nodes. It gives high precision, but is suitable only for outdoor environment. The energy consumption is also high. Recently, localization of each node was done using range-based and range-free techniques. Use of movable beacons to assist the nodes of a WSN in estimating their positions, has been proposed. A beacon is a node that is aware of its position (with GPS) and it will move in and around the sensor field. This beacon can be a robot. This paper gives an overview of the different localization techniques in WSN and an obstacle avoidance path planning localization algorithms, based on V Curve. This algorithm avoids the use of GPS in all sensor nodes except for the mobile beacon. And also in real-time environments, if a beacon is moving, it will be highly influenced by the obstacles. To avoid this obstacle, back-tracking technique is used.


Wireless sensor network Localization Mobile anchor Path planning Obstacle avoidance 


  1. 1.
    Alippi, C., Vanini, G.: A RSSI-based and calibrated centralised localization technique for wireless sensor networks. In: Proceedings of Fourth Annual IEEE International Conference on Pervasive Computing and Communication Workshops, p. 301. IEEE Computer Society, Washington, DC (2006)Google Scholar
  2. 2.
    Bahl, P., Padmanabhan, V.N.: RADAR: an in-building RF based user location and tracking system. In: Proceedings of IEEE, pp. 775–784 (2000)Google Scholar
  3. 3.
    Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Pers. Commun. 7(5), 28–34 (2000)CrossRefGoogle Scholar
  4. 4.
    Chang, C.Y., Chang, C.T., Chen, Y.C., Chang, H.R.: Obstacle resistant deployment algorithms for wireless sensor networks. IEEE Trans. Veh. Technol. 58(6), 2925–2941 (2009)CrossRefGoogle Scholar
  5. 5.
    Chen, H., Shi, Q., Tan, R., Poor, H.V., Sezaki, K.: Mobile element assisted cooperative localization for wireless sensor networks with obstacles. IEEE Trans. Wirel. Commun. 9(3), 956–963 (2010)CrossRefGoogle Scholar
  6. 6.
    Chestnut, P.C.: Emitter location accuracy using TDoA and differential Doppler. IEEE Trans. Aerosp. Electron. Syst. AES–18(2), 214–218 (1982)CrossRefGoogle Scholar
  7. 7.
    He, T., Huang, C., Blum, B., Stankovic, J., Abdelzaher, T.: Range-free localization schemes in large scale sensor networks. In: Proceedings of Ninth Annual International Conference on Mobile Computing and Networking, San Diego, CA, USA, pp. 81–95 (2003)Google Scholar
  8. 8.
    Hoffmann-Wellenhof, B., Lichtenegger, H., Collins, J.: Global Positioning System: Theory and Practice, 4th edn. Springer, Berlin (1997)CrossRefGoogle Scholar
  9. 9.
    Huang, R., Zaruba, G.V.: Static path planning for mobile beacons to localize sensor networks. In: Proceedings of Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshop, pp. 323–330 (2007)Google Scholar
  10. 10.
    Ingelrest, F., Barrenetxea, G., Schafer, G., Vetterli, M., Couaeh, O., Parlange, M.: Sensor scope: application-specific sensor network for environment monitoring. ACM Trans. Sens. Netw. 6(2), 1–32 (2010)CrossRefGoogle Scholar
  11. 11.
    Koutsonikolas, D., Das, S.M., Charlie Hu, Y.: Path planning of mobile landmarks for localization in wireless sensor networks. Sci. Direct Comput. Commun. 30(13), 2577–2592 (2007)CrossRefGoogle Scholar
  12. 12.
    Langendoen, K., Reijers, N.: Distributed localization in wireless sensor network: a quantitative comparison. Comput. Netw. Int. J. Comput. Telecommun. Netw. Spec. Issue: Wirel. Sens. Netw. 43(4), 499–518 (2003)zbMATHGoogle Scholar
  13. 13.
    Lu, J., Suda, T.: Differentiated surveillance for static and random mobile sensor networks. IEEE Trans. Wirel. Commun. 7(11), 4411–4423 (2008)CrossRefGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    Ou, C.-H., Ssu, K.-F.: Sensor position determination with flying anchor in three dimensional wireless sensor network. IEEE Trans. Mob. Comput. 7, 1084–1097 (2008)CrossRefGoogle Scholar
  16. 16.
    Razazadeh, J., Ismail, A.S.: Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks. IEEE Sens. J. 14(9), 3052–3064 (2014)CrossRefGoogle Scholar
  17. 17.
    Shang, Y.: Localization from mere connectivity. In: Proceedings of ACM Symposium on MANET, pp. 201–212 (2003)Google Scholar
  18. 18.
    Shao, H.-J., Zhang, X.-P., Wang, Z.: Efficient closed form algorithms for AoA based self localization of sensor nodes using auxiliary variables. IEEE Trans. Signal Process. 62(10), 2580–2594 (2014)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Ssu, K.-F., Ou, C.-H., Jiaju, H.C.: Localization with mobile anchor points in wireless sensor networks. IEEE Trans. Veh. Technol. 54(3), 1187–1197 (2005)CrossRefGoogle Scholar
  20. 20.
    Susca, S., Bullo, F., Martinez, S.: Monitoring environment boundaries with a robotic sensor network. IEEE Trans. Control Syst. Technol. 16(2), 288–296 (2008)CrossRefGoogle Scholar
  21. 21.
    Wang, Y., Cui, H., Guo, Q., Shu, M.: Obstacle-avoidance path planning of a mobile beacon for localization. IET Wirel. Sens. Syst. 3(2), 126–137 (2013)CrossRefGoogle Scholar
  22. 22.
    Yan, F., Fritsche, C., Gustafson, F., Zoubir, A.M.: ToA-based robust wireless geo location and Cramer–Rao lower bound analysis in harsh LOS/NLOS environments. IEEE Trans. Signal Process. 61(9), 2243–2255 (2013)CrossRefGoogle Scholar
  23. 23.
    Zhao, F., Guibas, L.: Wireless Sensor Networks—An Information Processing Approach. The Morgan Kaufmann Series in Network. Elsevier, Cambridge (2004)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Department of Electrical and Electronics EngineeringAnna UniversityChennaiIndia
  2. 2.Department of Electronics and Communication EngineeringAnna UniversityChennaiIndia

Personalised recommendations