Skip to main content
SpringerLink
Log in

VirP: Virtual Points Based Localization Scheme for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Designing a scheme for facilitating sensors in a WSN to compute their own locations is a challenging task. In this paper, we propose a scheme that equips sensors to estimate their own locations. In the proposed scheme, a sensor adds a set of virtual points for each location of a moving anchor. Using sets of virtual points together with actual locations of the moving anchor, it computes a convex hull. The points lying on the convex hull are used to construct an optimized circle whose center and radius is used to compute the location of the sensor iteratively. We have shown that the proposed scheme converges to the actual location of an unlocalized sensor. We observe that the localization error for the proposed scheme decreases with an increase in the number of iterations. The proposed scheme performs significantly better as compared to the existing schemes. Further, the proposed scheme provides a tradeoff between the accuracy of localization and the delay incurred during the process of localization.

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
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  2. Biswas, P., & Ye, Y. (2004). Semidefinite programming for ad hoc wireless sensor network localization. In Proceedings of the 3rd international symposium on information processing in sensor networks (pp. 46–54). ACM.

  3. Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502.

    Article  Google Scholar 

  4. Chang, C. T., Chang, C. Y., & Lin, C. Y. (2012). Anchor-guiding mechanism for beacon-assisted localization in wireless sensor networks. IEEE Sensors Journal, 12(5), 1098–1111.

    Article  MathSciNet  Google Scholar 

  5. Chen, H., Liu, B., Huang, P., Liang, J., & Gu, Y. (2012). Mobility-assisted node localization based on toa measurements without time synchronization in wireless sensor networks. Mobile Networks and Applications, 17(1), 90–99.

    Article  Google Scholar 

  6. Cormen, T. H. (2009). Introduction to algorithms. Cambridge: MIT press.

    MATH  Google Scholar 

  7. Galstyan, A., Krishnamachari, B., Lerman, K., Pattem, S. (2004). Distributed online localization in sensor networks using a moving target. In IPSN 2004: Third international symposium on information processing in sensor networks (pp. 61–70). IEEE.

  8. Halder, S., & Ghosal, A. (2016). A survey on mobility-assisted localization techniques in wireless sensor networks. Journal of Network and Computer Applications, 60, 82–94.

    Article  Google Scholar 

  9. Huang, R., Zaruba, GV. (2007). Static path planning for mobile beacons to localize sensor networks. In Fifth annual IEEE international conference on pervasive computing and communications workshops, PerCom Workshops’ 07 (pp. 323–330). IEEE.

  10. Kannan, AA., Mao, G., Vucetic, B. (2006). Simulated annealing based wireless sensor network localization with flip ambiguity mitigation. In IEEE 63rd vehicular technology conference (Vol. 2, pp. 1022–1026). IEEE.

  11. Kim, K., Jung, B., Lee, W., & Du, D. Z. (2011). Adaptive path planning for randomly deployed wireless sensor networks. Journal of Information Science and Engineering, 27(3), 1091–1106.

    Google Scholar 

  12. Koutsonikolas, D., Das, S. M., & Hu, Y. C. (2007). Path planning of mobile landmarks for localization in wireless sensor networks. Computer Communications, 30(13), 2577–2592.

    Article  Google Scholar 

  13. Lee, S., Kim, E., Kim, C., & Kim, K. (2009). Localization with a mobile beacon based on geometric constraints in wireless sensor networks. IEEE Transactions on Wireless Communications, 8(12), 5801–5805.

    Article  MATH  Google Scholar 

  14. Li, X., Mitton, N., Simplot-Ryl, I., & Simplot-Ryl, D. (2012). Dynamic beacon mobility scheduling for sensor localization. IEEE Transactions on Parallel and Distributed Systems, 23(8), 1439–1452.

    Article  Google Scholar 

  15. Rezazadeh, J., Moradi, M., Ismail, A. S., & Dutkiewicz, E. (2014). Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks. IEEE Sensors Journal, 14(9), 3052–3064.

    Article  Google Scholar 

  16. Shang, Y., Ruml, W., Zhang, Y., Fromherz, MP. (2003). Localization from mere connectivity. In Proceedings of the 4th ACM international symposium on mobile ad hoc networking & computing (pp. 201–212). ACM.

  17. Sheu, J. P., Hu, W. K., & Lin, J. C. (2010). Distributed localization scheme for mobile sensor networks. IEEE Transactions on Mobile Computing, 9(4), 516–526.

    Article  Google Scholar 

  18. Singh, M., & Khilar, P. M. (2016). Mobile beacon based range free localization method for wireless sensor networks. Wireless Networks, 22(8), 2537–2550.

    Article  Google Scholar 

  19. Ssu, K. F., Ou, C. H., & Jiau, H. C. (2005). Localization with mobile anchor points in wireless sensor networks. IEEE Transactions on Vehicular Technology, 54(3), 1187–1197.

    Article  Google Scholar 

  20. Sumathi, R, Srinivasan, R. (2011). Rss-based location estimation in mobility assisted wireless sensor networks. In 2011 IEEE 6th international conference on intelligent data acquisition and advanced computing systems (IDAACS) (Vol. 2, pp. 848–852). IEEE.

  21. Wen, C. Y., & Chan, F. K. (2010). Adaptive aoa-aided toa self-positioning for mobile wireless sensor networks. Sensors, 10(11), 9742–9770.

    Article  Google Scholar 

  22. Xiao, B., Chen, H., & Zhou, S. (2008). Distributed localization using a moving beacon in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 19(5), 587–600.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Aligarh Muslim University, Aligarh, 202002, India

    Ash Mohammad Abbas & Hamzah Ali AbdulRahman Qasem

Authors
  1. Ash Mohammad Abbas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hamzah Ali AbdulRahman Qasem
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ash Mohammad Abbas.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abbas, A.M., Qasem, H.A.A. VirP: Virtual Points Based Localization Scheme for Wireless Sensor Networks. Wireless Pers Commun 97, 2951–2970 (2017). https://doi.org/10.1007/s11277-017-4644-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4644-y

Keywords

Search

Navigation