Skip to main content
SpringerLink
Log in

Local Patches Alignment Embedding Based Localization for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Localization for wireless sensor networks (WSNs) is a challenging research topic. Let the set of sensor nodes that are close to each other be a “patch”, in this paper, we propose a new manifold learning method named local patches alignment embedding (LPAE), and then present a computationally efficient range-based WSNs localization approach using LPAE. Unlike the existing range-based localization methods using “patching” techniques, LPAE approach has the following features: 1) learning local position of all sensor nodes efficiently on a set of overlapping patches, which are constructed based on anchor nodes, rather than on neighborhood of each node, 2) aligning patches with the constraints of anchor nodes thus avoiding the accumulation of error, and 3) obtaining absolute positions of all sensor nodes directly without any other refinement technology. The proposed approach has been shown to be able to achieve satisfactory performance on both accuracy and efficiency via extensive simulations.

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

Similar content being viewed by others

References

  1. Mao G., Fidan B. (2007) Wireless sensor network localization techniques. Computer Networks 51(10): 2529–2553

    Article  MATH  Google Scholar 

  2. Patwari N., Hero A. O. (2003) Relative location estimation in wireless sensor networks. IEEE Transactions on Signal Processing 51(8): 2137–2148

    Article  Google Scholar 

  3. Doherty, L., & Pister, K. (2001). Convex position estimation in wireless sensor networks. In INFOCOM 2001 (Vol. 3, pp. 1655–1663).

  4. Liu, C., & Wu, K. (2004). Sensor localization with ring overlapping based on comparison of received signal strength indicator. In EEE MASS 2004 (pp. 516–518).

  5. Wang G., Yang K. (2011) A new approach to sensor node localization using rss measurements in wireless sensor networks. IEEE Transactions on Wireless Communications 10(5): 1389–1395

    Article  Google Scholar 

  6. Falsi C., Dardari D. (2006) Time of arrival estimation for uwb localizers in realistic environments. EURASIP Journal on Applied Signal Processing 2006: 1–13

    Google Scholar 

  7. Capkun S., Rasmussen K. B., Cagalj M., Srivastava M. (2008) Secure location verification with hidden and mobile base stations. IEEE Transactions on Mobile Computing 7(4): 470–483

    Article  Google Scholar 

  8. Rong, P., & Sichitiu, M. L. (2006). Angle of arrival localization for wireless sensor networks. In IEEE SECON ’06 (Vol. 1, pp. 374–382).

  9. Biswas P., Lian T.-C., Wang T.-C., Ye Y. (2006) Semidefinite programming based algorithms for sensor network localization. ACM Transactions on Sensor Networks 2(2): 188–220

    Article  Google Scholar 

  10. Aspnes J., Eren T. (2006) A theory of network localization. IEEE Transactions on Mobile Computing 5(12): 1663–1678

    Article  Google Scholar 

  11. Shang Y., Rumi W. (2004) Localization from connectivity in sensor networks. IEEE Transactions on Parallel and Distributed Systems 15(11): 961–974

    Article  Google Scholar 

  12. Biswas P., Liang T. C., Toh K. C., Ye Y., Wang T. C. (2006) Semidefinite programming approaches for sensor network localization with noisy distance measurements. IEEE Transactions on Automation Science and Engineering 3(4): 360–371

    Article  Google Scholar 

  13. Tseng P. (2007) Second-order cone programming relaxation of sensor network localization. SIAM Journal on Optimization 18(1): 156–185

    Article  MathSciNet  MATH  Google Scholar 

  14. Singer A. (2008) A remark on global positioning from local distances. PNAS 105(28): 9507–9511

    Article  MATH  Google Scholar 

  15. Zhang L., Liu L. (2010) An as-rigid-as-possible approach to sensor network localization. ACM Transactions on Sensor Networks 6(4): 1–21

    Article  Google Scholar 

  16. Shang, Y., & Ruml, W. (2003). Localization from mere connectivity. In MobicHoc 2003 (pp. 201–212).

  17. Cox T. F., Cox M. A. A. (2001) Multidimensional scaling. Chapman Hall, London

    MATH  Google Scholar 

  18. Shang Y., Ruml W., Zhang Y., Fromherz M. (2004) Localization from connectivity in sensor networks. IEEE Transactions on Parallel and Distributed Systems 15(11): 961–974

    Article  Google Scholar 

  19. Wang, C., & Chen, J. (2009). Wireless sensor networks localization with isomap. In ICC2009 (pp. 1–5).

  20. Shang, Y., & Ruml, W. (2004). Improved mds-based localization. In INFOCOM 2004 (Vol. 4, pp. 2640–2651).

  21. Costa J. A., Patwari N. (2005) Distributed weighted-multidimensional scaling for node localization in sensor networks. ACM Transactions on Sensor Networks 2: 39–64

    Article  Google Scholar 

  22. Shi Q., He C. (2010) Distributed wireless sensor network localization via sequential greedy optimization algorithm. IEEE Transactions on Signal Processing 58(6): 3328–3340

    Article  MathSciNet  Google Scholar 

  23. Roweis S.T., Saul L. K. (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500): 2323–2326

    Article  Google Scholar 

  24. Wang C., Chen J., Sun Y. (2010) Sensor network localization using kernel spectral regression. Wireless Communications and Mobile Computing 10(8): 1045–1054

    MathSciNet  Google Scholar 

  25. Chen J., Wang C. et al (2011) Semi-supervised laplacian regularized least squares algorithm for localization in wireless sensor networks. Computer Networks 55(10): 2481–2491

    Article  Google Scholar 

  26. Shang Y., Rumi W. (2004) Localization from connectivity in sensor networks. IEEE Transactions on Parallel and Distributed Systems 15(11): 961–974

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Sun Yat-sen University, Guang Zhou, China

    Yang Liu

  2. Information Engineering College, Guangdong University of Technology, Guang Zhou, China

    Yang Liu

  3. School of Physics and Optoelectronic Engineering, Guangdong University of Technology, Guang Zhou, China

    Jing Chen

  4. School of Engineering, Sun Yat-sen University, Guang Zhou, China

    Yi-ju Zhan

Authors
  1. Yang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yi-ju Zhan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yang Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, Y., Chen, J. & Zhan, Yj. Local Patches Alignment Embedding Based Localization for Wireless Sensor Networks. Wireless Pers Commun 70, 373–389 (2013). https://doi.org/10.1007/s11277-012-0699-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0699-y

Keywords

Search

Navigation