Skip to main content
SpringerLink
Log in

A locality-based range-free localization algorithm for anisotropic wireless sensor networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Location discovery is one of the fundamental services in Internet of things built with wireless sensor networks (WSNs). In this paper, we propose AnSuper, a novel range-free localization algorithm that provides accurate location estimates in anisotropic WSNs. In AnSuper, every anchor first selects a set of friendly anchors to which its distance estimates can be accurately obtained. These anchors are then broadcasted to neighboring common nodes, with which they can obtain accurate distance estimates to the anchors by using a novel locality-based algorithm and consequently calculate their positions. We discuss how to suppress error accumulation in the localization process. AnSuper can handle multiple anisotropy factors, including uneven nodal distribution and irregularity of the deployment region. Simulation results show that, compared with state-of-the-art solutions, AnSuper improves localization accuracy by more then 30 %.

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

Similar content being viewed by others

Notes

  1. Actually, \(\forall A_i\in F_C\), \(F_C-\{A_i\}\) satisfies Eq. 5.

References

  1. Albowicz, J., Chen, A., & Zhang, L. (2001). Recursive position estimation in sensor networks. In Proceedings of the 9th international conference on network protocols (ICNP), (pp. 35–41).

  2. He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2003). Range-free localization schemes for large scale sensor networks. In Proceedings of the 9th annual international conference on mobile computing and networking (Mobicom), (pp. 81–95).

  3. Ji, X., & Zha, H. Y. (2004). Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. In Proceedings of the 23rd annual joint conference of the IEEE computer and communications societies (Infocom), (pp. 2652–2661).

  4. Karp, B., Kung, H. T. (2000). Gpsr: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking (Mobicom), (pp. 243–254). Boston: ACM Press.

  5. Kuhn, F., Wattenhofer, R., & Zollinger, A. (2008). Ad hoc networks beyond unit disk graphs. Wireless Networks, 14(5), 715–729.

    Article  Google Scholar 

  6. Kung, H. T., Lin, C. K., Lin, T. H., & Vlah, D. (2009). Localization with snap-inducing shaped residuals (SISR): Coping with errors in measurement. In Proceedings of the 15th annual international conference on mobile computing and networking (Mobicom), (pp. 333–344). New York: ACM press.

  7. Lederer, S., Wang, Y., & Gao, J. (2008). Connectivity-based localization of large scale sensor networks with complex shape. In Proceedings of the 27th annual IEEE conference on computer communications (Infocom), (pp. 789–797).

  8. Li, M., & Liu, Y. H. (2007). Rendered path: Range-free localization in anisotropic sensor networks with holes. In Proceedings of the 13th annual ACM international conference on mobile computing and networking (Mobicom), (pp. 51–62). New York: ACM press.

  9. Lim, H., & Hou, J. C. (2005). Localization for anisotropic sensor networks. In Proceedings of 24th annual joint conference of the IEEE computer and communications societies (Infocom), (pp. 138–149).

  10. Liu, Anfeng, Ren, Ju, Li, Xu, Chen, Zhigang, & Shen, Xuemin. (2012). Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks. Computer Networks, 56(7), 1951–1967.

    Article  Google Scholar 

  11. Liu, Anfeng, Zheng, Zhongming, Zhang, Chao, Chen, Zhigang, & Shen, Xuemin. (2012). Secure and energy-efficient disjoint multipath routing for wsns. IEEE Transactions on Vehicular Technology, 61(7), 3255–3265.

    Article  Google Scholar 

  12. Liu, X., Zhang, S. G., Bu, K., & Xiao, B. (2012). Complete and fast unknown tag identification in large rfid systems. In Proceedings of the 9th IEEE international conference on mobile adhoc and sensor systems (MASS), (pp. 47–55). IEEE.

  13. Liu, X., Zhang, S. G., Wang, J. X., Cao, J. N., & Xiao, B. (2011). Anchor supervised distance estimation in anisotropic wireless sensor networks. In Proceedings of the IEEE wireless communications and networking conference (WCNC), (pp. 938–943).

  14. Nagpal, R., Shrobe, H., & Bachrach, J. (2003). Organizing a global coordinate system from local information on an ad hoc sensor networks. In F. Zhao & L. J. Guibas (Eds.), Proceedings of the 2nd international workshop on infromation processing in sensor networks (IPSN), (pp. 333–348). Berlin: Springer-Verlag.

  15. Navas, J. C., & Imielinski, T. (1997) GeoCastgeographic addressing and routing. Proceedings of the 3rd annual ACM/IEEE international conference on mobile computing and networking (Mobicom), (pp. 66–76).

  16. Niculescu, D., & Nath, B. (2001). Ad-hoc positioning system(aps). In Proceedings of the 2001 IEEE global telecommunications conference (Globecom), (pp. 2926–2931). San Antonio, TX, USA: IEEE Communications Society.

  17. Paul, A. K., & Sato, T. (2013). Detour path angular information based range-free localization in wireless sensor network. Journal of Sensor and Actuator Networks, 2(1), 25–46.

    Article  Google Scholar 

  18. Shang, Y., & Ruml, W. (2004). Improved MDS-based localization. In Proceedings of the 23rd annual joint conference of the IEEE computer and communications Societies (Infocom), (pp. 2640–2651).

  19. Shang, Y., Ruml, W., Zhang, Y., & MPJ, F. (2003). Localization from mere connectivity. In Proceedings of the 4th ACM internatioal symposium on mobile ad hoc networking and computing (Mobihoc).

  20. Tan, G., Jiang, H., Zhang, S. Z., & Kermarrec, A. M. (2010). Connectivity-based and anchor-free localization in large-scale 2d/3d sensor networks. In Proceedings of the 11th ACM international symposium on mobile ad hoc networking and computing (Mobihoc), (pp. 191–200). New York: ACM press.

  21. Wang, C., Xiao, L. (2006). Locating sensors in concave areas. In Proceedings of 25th IEEE international conference on computer communications (Infocom), (pp. 1–12).

  22. Wang, Guojun, Zakirul Alam Bhuiyan, Md, Cao, Jiannong, & Wu, Jie. (2014). Detecting movements of a target using face tracking in wireless sensor networks. IEEE Transactions on Parallel Distributed Systems, 25(4), 939–949.

    Article  Google Scholar 

  23. Wang, Y., Lederer, S., & Gao, J. (2009). Connectivity-based sensor network localization with incremental delaunay refinement method. In Proceedings of the 28th annual IEEE conference on computer communications (Infocom).

  24. Wang, Y., Li, K., & Wu, J. (2010). Distance estimation by constructing the virtual ruler in anisotropic sensor networks. In Proceedings of the 29th annual IEEE conference on computer communications (Infocom).

  25. Won, S. Y., Lim, J. G., Rao, S., & Seah W. K. G. (2005). Density-aware hop-count localization(DHL) in wireless sensor networks with variable density. In Proceedings of the IEEE wireless communications and networking conference (WCNC), (pp. 1848–1853).

  26. Woo, H., Lee, C., & Oh, S. (2013). Reliable anchor node based range-free localization algorithm in anisotropic wireless sensor networks. In Proceedings of the international conference on information networking (ICOIN), (pp. 618–622). IEEE.

  27. Xiao, B., Chen, L., Xiao, Q. J., & Li, M. L. (2010). Reliable anchor-based sensor localization in irregualr areas. IEEE Transactions on Mobile Computing, 9(1), 92–102.

    Google Scholar 

  28. Xiao, Q. J., Bu, K., Wang, Z. J., & Xiao, B. (2013). Robust localization against outliers in wireless sensor networks. ACM Transactions on Sensor Networks, 9(2), 24.

  29. Xiao, Q. J., Xiao, B., Cao, J. N., & Wang, J. P. (2010). Multihop range-free localization in anisotropic wireless sensor networks: A pattern-driven scheme. IEEE Transactions on Mobile Computing, 9(11), 1592–1607.

  30. Ye, M., Li, C. F., Chen, G. H., & Wu, J. (2005). EECS: an energy efficient clustering scheme in wireless sensor networks. In Proceedings of the 24th IEEE international performance, computing and communication conference (IPCCC), (pp. 535–540).

  31. Zhang, D., Yang, L. T., & Huang, H. Y. (2011). Searching in internet of things: Vision and challenges. In Proceedings of the 9th international symposium on parallel and distributed processing with applications (ISPA), (pp. 201–206).

  32. Zhang, D. Q., Yang, L. t., Chen, M., Zhao, S., Guo, M. Y., & Zhang, Y. (2014). A real-time locating system using active rfid for internet of things. IEEE Systems Journal. doi:10.1109/JSYST.2014.2346625.

  33. Zhang, D. Q., Zhou, J. Y., Guo, M. Y., Cao, J. N., & Li, T. B. (2011). Tasa: Tag-free activity sensing using rfid tag arrays. IEEE Transactions on Parallel and Distributed Systems, 22(4), 558–570.

    Article  Google Scholar 

  34. Zhang, Y., Chen, M., Mao, S., Hu, L., & Leung, V. C. (2014). Cap: Community activity prediction based on big data analysis. IEEE Network, 28(4), 52–57.

    Article  Google Scholar 

Download references

Acknowledgments

The authors gratefully acknowledge the anonymous reviewers’ nice comments that greatly improve the quality of this paper. This work is supported in part by the National Natural Science Foundation of China under Grant Nos. 61103203, 61402404, and the Fundamental Research Funds for the Central Universities under Grant No. 2014QNA5012. This work is supported in part by the National Natural Science Foundation of China under Grant Nos. 61103203, 61402404, and the Fundamental Research Funds for the Central Universities under Grant No. 2014QNA5012.

Author information

Authors and Affiliations

  1. Hunan University, Changsha, China

    Xuan Liu

  2. Central South University, Changsha, China

    Shigeng Zhang

  3. Zhejiang University, Hangzhou, China

    Kai Bu

Authors
  1. Xuan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shigeng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kai Bu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shigeng Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, X., Zhang, S. & Bu, K. A locality-based range-free localization algorithm for anisotropic wireless sensor networks. Telecommun Syst 62, 3–13 (2016). https://doi.org/10.1007/s11235-015-9978-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-015-9978-8

Keywords

Search

Navigation