Skip to main content
SpringerLink
Log in

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

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

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.

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. 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)

  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)

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  6. Chestnut, P.C.: Emitter location accuracy using TDoA and differential Doppler. IEEE Trans. Aerosp. Electron. Syst. AES–18(2), 214–218 (1982)

    Article  Google Scholar 

  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)

  8. Hoffmann-Wellenhof, B., Lichtenegger, H., Collins, J.: Global Positioning System: Theory and Practice, 4th edn. Springer, Berlin (1997)

    Book  Google Scholar 

  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)

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    MATH  Google Scholar 

  13. Lu, J., Suda, T.: Differentiated surveillance for static and random mobile sensor networks. IEEE Trans. Wirel. Commun. 7(11), 4411–4423 (2008)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  17. Shang, Y.: Localization from mere connectivity. In: Proceedings of ACM Symposium on MANET, pp. 201–212 (2003)

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  23. Zhao, F., Guibas, L.: Wireless Sensor Networks—An Information Processing Approach. The Morgan Kaufmann Series in Network. Elsevier, Cambridge (2004)

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronics Engineering, Anna University, Chennai, Tamil Nadu, 600025, India

    N. Magadevi

  2. Department of Electronics and Communication Engineering, Anna University, Chennai, Tamil Nadu, 600025, India

    V. Jawahar Senthil Kumar

Authors
  1. N. Magadevi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. Jawahar Senthil Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. Magadevi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Magadevi, N., Kumar, V.J.S. Energy efficient, obstacle avoidance path planning trajectory for localization in wireless sensor network. Cluster Comput 22 (Suppl 5), 10529–10535 (2019). https://doi.org/10.1007/s10586-017-1098-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1098-7

Keywords

Search

Navigation