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

  • Megumi YamamotoEmail author
  • Shigetomo Kimura
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 773)


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 work was supported by JSPS KAKENHI Grant Number JP26280027.


  1. 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)CrossRefGoogle Scholar
  2. 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. 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)CrossRefGoogle Scholar
  4. 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. 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. 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. 7.
    Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Kluwer J. Telecommun. Syst. 22(1), 267–280 (2003)CrossRefGoogle Scholar
  8. 8.
    Norton, K.A.: System loss in radio wave propagation. J. Res. Nat. Bur. Stand. 63D, 53–73 (1959)Google Scholar
  9. 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. 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)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Graduate School of Systems and Information EngineeringUniversity of TsukubaTsukubaJapan
  2. 2.Faculty of Systems and Information EngineeringUniversity of TsukubaTsukubaJapan

Personalised recommendations