A Localization Algorithm Based on Availability of Direct Signal from Neighbor Anchor Nodes in a Sensor Networks
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.
- 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
- 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
- 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