Weitere Artikel dieser Ausgabe durch Wischen aufrufen
The localization of nodes plays a fundamental role in Wireless Sensor and Actors Networks (WSAN) identifying geographically where an event occurred, which facilitates timely response to this action. This article presents a performance evaluation of multi-hop localization range-free algorithms used in WSAN, such as Distance Vector Hop (DV-Hop), Improved DV-Hop (IDV-Hop), and the Weighted DV-Hop (WDV-Hop). In addition, we propose a new localization algorithm, merging WDV-Hop, with the weighted hyperbolic localization algorithm (WH), which includes weights to the correlation matrix of the estimated distances between the node of interest (NOI) and the reference nodes (RN) in order to improve accuracy and precision. As performance metrics, the accuracy, precision, and computational complexity are evaluated. The algorithms are evaluated in three scenarios where all nodes are randomly distributed in a given area, varying the number of RNs, the density of nodes in the network, and radio coverage of the nodes. The results show that in networks with 100 nodes, WDV-Hop outperforms the DV-Hop and IDV-Hop even if the number of RNs is reduced to 10. Moreover, our proposal shows an improvement in terms of accuracy and precision at the cost of increased computational complexity, specifically in the algorithm execution time, but without affecting the hardware cost or power consumption.
Vassis, D., Kormentzas, G., & Skianis, C. (2006). Performance evaluation of single and multi-channel actor to actor communication for wireless sensor actor networks. Ad Hoc Networks, Elsevier Science, 4(4), 487–498. CrossRef
Boubiche, S., Boubiche, D. E., Bilami, A., & Toral-Cruz, H. (2016). An outline of data aggregation security heterogeneous wireless sensor networks. Sensors, 16(4), 1–20. CrossRef
Pérez-González, V., Muñoz Rodríguez, D., Vargas-Rosales, C., & Torres-Villegas, R. (2014). Relational position location in ad hoc networks. Submitted to Ad Hoc Networks, Elsevier.
Munoz, D., Bouchereau, F., Vargas, C., & Enriquez, R. (2009). Position location techniques and applications. Amsterdam: Elsevier. ISBN:978-0-12-374353-4.
Thompson, B., & Buehrer, R. M. (2012). Characterizing and improving the collaborative position location problem. IEEE workshop on positioning navigation and communication (WPNC), pp. 42–46. doi: 10.1109/WPNC.2012.6268736.
Dil, B., & Havinga, P. (2009). Com-loc: A distributed range-free localization algorithm in wireless networks. In: Proceedings of the 5th international conference on intelligent sensors, sensor networks and information processing, ISSNIP 2009, pp. 457–462.
Dragos, N., & Badri, N. (2003). DV based positioning in ad hoc networks. Journal of Telecommunication Systems, 22, 267–280. CrossRef
Chen, L., Ahn, S., & An, S. (2011). An improved localization algorithm based on DV-Hop for wireless sensor network. In IT convergence and services (Vol. 107, pp. 333–341).
Bing, S., & Weijie, X. (2012). Research of an improved dv-hop localization algorithm for wireless sensor network. Journal of Convergence Information Technology (JCIT), 7(22), 648–650.
Boubiche, D. E., Boubiche, S., Toral-Cruz, H., Pathan, A. S. K., Bilami, A., & Athmani, S. (2015). SDAW: Secure data aggregation watermarking-based scheme in homogeneous WSNs. Telecommunication Systems. doi: 10.1007/s11235-015-0047-0.
Rappaport, T. S. (2002). Wireless communications: Principles and practice (2nd ed.). Upper Saddle River, NJ: Prentice Hall. MATH
Vargas-Rosales, C., Mass-Sanchez, J., Ruiz-Ibarra, E., Torres-Roman, D., & Espinoza-Ruiz, A. (2015). Performance evaluation of localization algorithms for WSNs. International Journal of Distributed Sensor Networks, 2015(493930), 14.
Ji, X., & Zha, H. (2004). Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. IEEE INFOCOM, 2004, 2652–2661. doi: 10.1109/INFCOM.2004.1354684.
Dragos, N., & Badri, N. (2001). Ad hoc positioning system (APS). IEEE GLOBECOM 2001, San Antonio, TX, Vol. 5, pp. 2926–2931. doi: 10.1109/GLOCOM.2001.965964.
Safa, H. (2014). A novel localization algorithm for large scale wireless sensor networks. Accepted for Publication in Computer Communications. doi: 10.1016/j.comcom.2014.03.020.
He, T., Huang, C., Blum, B.M., Swnkovic, J. A., & Abdelzaher, T. (2003). Range-free localization schemes for large scale sensor networks. In Proceedings of the ninth annual international conference on mobile computing and networking (MOBICOM 2003), San Diego, California, pp. 81–95. doi: 10.1145/938985.938995.
García, E. M., Bermúdez, A., Casado, R., & Quiles, F. J. (2007). Wireless sensor network localization using hexagonal intersection. In: Proceedings of the IFIP WG 6.8 first international conference on wireless sensor and actor networks (WSAN 2007), Vol. 248, pp. 155–166, Albacete, Spain. doi: 10.1007/978-0-387-74899-314.
Kurose, J. F., & Ross, K. W. (2013). Computer networking: A-top down approach featuring the internet. Reading, MA: Longman.
Gang, P., Yuanda, C., & Limin, S. (2004). Study of localization schemes for wireless sensor networks. Computer Engineering and Applications, 40(35), 27–29.
Mingyu, S., & Yin, Z. (2011). DV-hop localization algorithm based on improved average hop distance and estimate of distance. Application Research of Computers, 28(2), 648–650.
Tarrío, P., Bernardos, A., Besada, J., & Casar, J. (2008). A new positioning technique for RSS-based localization based on a weighted least squares estimator. IEEE international symposium on wireless communication systems, Reykjavik, pp. 633–637. doi: 10.1109/ISWCS.2008.4726133.
- Weighted Hyperbolic DV-Hop Positioning Node Localization Algorithm in WSNs
Luis A. Castro
- Springer US
Neuer Inhalt/© Filograph | Getty Images | iStock