Skip to main content
SpringerLink
Log in

A Localization Algorithm Based on Availability of Direct Signal from Neighbor Anchor Nodes in a Sensor Networks

  • Conference paper
  • First Online:
Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 773))

  • 1333 Accesses

Abstract

When using information observed by sensor nodes in a sensor network, it is important in many cases to know the positions of the nodes. One of the well-known methods of estimating node positions is APIT (Approximate Point-in-Triangulation Test). To improve APIT, the authors previously proposed a localization algorithm based on the positions and received signal strengths of neighbor nodes. However, this algorithm leaves the positions of many nodes unknown. To solve this problem, this paper proposes a new localization algorithm which is based on the availability of direct signals from neighbor anchor nodes. Our simulation experiments have confirmed the effectiveness of the proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Elkin, C., Kumarasiri, R., Rawat, D.B., Devabhaktuni, V.: Localization in wireless sensor networks: a dempster-shafer evidence theoretical approach. Ad Hoc Netw. 54, 30–41 (2017)

    Article  Google Scholar 

  2. Akcan, H., Kriakov, V., Brönnimann, H., Delis, A.: GPS-free node localization in mobile wireless sensor networks. In: Proceedings of the 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access, pp. 35–42 (2006)

    Google Scholar 

  3. He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.F.: Range-free localization and its impact on large scale sensor networks. ACM Trans. Embed. Comput. Syst. 4(4), 877–906 (2005)

    Article  Google Scholar 

  4. Yamamoto, M., Kimura, S.: Improvement of localization algorithm based on position and received signal strength indicator of surrounding nodes in sensor network. In: Proceedings of the 79th National Convention of IPSJ, vol. 2017, no. 1, pp. 329–330 (2017). (in Japanese)

    Google Scholar 

  5. Yamamoto, M., Kimura, S.: A localization algorithm based on availability of direct signal from neighbor anchor nodes in sensor networks. IEICE Technical report, vol. 2017, no. 1, pp. 45–50 (2018). (in Japanese)

    Google Scholar 

  6. Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Pervasive Comput. Mag. 7(5), 28–34 (2000)

    Google Scholar 

  7. Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Kluwer J. Telecommun. Syst. 22(1), 267–280 (2003)

    Article  Google Scholar 

  8. Norton, K.A.: System loss in radio wave propagation. J. Res. Nat. Bur. Stand. 63D, 53–73 (1959)

    Google Scholar 

  9. Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., Wicker, S.: Complex behavior at scale: an experimental study of low-power wire-less sensor networks. Technical Report UCLA/CSD - TR02, vol. 13, pp. 1–11 (2002)

    Google Scholar 

  10. Zhou, G., He, T., Krishnamurthy, S., Stankovic, J.A.: Models and solutions for radio irregularity in wireless sensor networks. ACM Trans. Sens. Netw. 2(2), 221–262 (2006)

    Article  Google Scholar 

Download references

Acknowledgment

This work was supported by JSPS KAKENHI Grant Number JP26280027.

Author information

Authors and Affiliations

  1. Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba, Japan

    Megumi Yamamoto

  2. Faculty of Systems and Information Engineering, University of Tsukuba, Tsukuba, Japan

    Shigetomo Kimura

Authors
  1. Megumi Yamamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shigetomo Kimura
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Megumi Yamamoto .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Technical University of Catalonia, Barcelona, Spain

    Fatos Xhafa

  3. Department of Computer Science, COMSATS Institute of Information Technology, Islamabad, Pakistan

    Nadeem Javaid

  4. Rissho University, Tokyo, Japan

    Tomoya Enokido

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yamamoto, M., Kimura, S. (2019). A Localization Algorithm Based on Availability of Direct Signal from Neighbor Anchor Nodes in a Sensor Networks. In: Barolli, L., Xhafa, F., Javaid, N., Enokido, T. (eds) Innovative Mobile and Internet Services in Ubiquitous Computing. IMIS 2018. Advances in Intelligent Systems and Computing, vol 773. Springer, Cham. https://doi.org/10.1007/978-3-319-93554-6_64

Download citation

Publish with us

Policies and ethics

Search

Navigation