Análisis y Comparación de Algoritmos de Localización en Redes Inalámbricas de Sensores

Iván E. Faudo, Juan Cota-Ruiz, Francisco Javier Enríquez Aguilera, David García Chaparro, Pablo Rivas Perea

Resumen


En este trabajo se presenta un análisis y comparación de diferentes algoritmos para la localización de sensores. Para la evaluación de los algoritmos, se simuló una red inalámbrica de sensores en MATLAB. Esta consiste de un área delimitada de 100m x 100m en donde se distribuyeron aleatoriamente 100 sensores con rango parcial para su localización. Las distancias estimadas entre sensores se hicieron bajo la técnica Received Signal Strength. Para la estimación inicial de la posición, cada sensor utilizó la distancia estimada con cuatro anchors integrados en la red, así como también la posición conocida de estos. Posteriormente cada sensor utilizó la técnica Least Square para finalmente obtener la posición inicial. Una vez que cada sensor en la red estimó su
posición inicial, se utilizó dicho conjunto de posiciones iniciales como punto de inicio para los diferentes algoritmos a ser analizados. El desempeño de cada algoritmo fue evaluado con base en la relación precisión versus número de iteraciones empleadas.
Los resultados obtenidos muestran que los algoritmos iterativos optimizados son más eficientes en precisión y número de iteraciones. Entre los algoritmos de localización analizados se encuentran: LeastSquare, Min-Max, Spatially-Constrained Local Problems, Push-Pull Estimator y Levenberg-Marquardt.

Texto completo:

165-184 PDF

Referencias


X. Chen and P. Yu, “Research on hierarchical mobile wireless sensor network architecture with mobile sensor nodes,” 2010 3rd Int. Conf. Biomed. Eng. Informatics, no. Bmei, pp. 2863–2867, Oct. 2010.

Paginaoficial de technology and review (2014, Marzo) [online] Disponible http://www.technologyreview.com/.

N. Akshay, M. P. Kumar, B. Harish, and S. Dhanorkar, “An efficient approach for sensor deployments in wireless sensor network,” Interact-2010, pp. 350–355, Dec. 2010.

WaltenegusDargie and Christian Poellabauer. Fundamentals of wireless sensors networks: Theory and practice, Wiley, 2010.

H. Kim, C. Park, Y. Cho, C. Shin, J. Park and D. Park., “A study on a Ratiometric GPS iteration Algorithm for indoor Localization”, 2012 7th International Conference on Computing and Convergence Technology (ICCCT), pp. 32-35, 2012.

S. K. Meghani and M. Asif, “Localization of WSN Node based on RTT ToA using Ultra Wide Band &802 .1S. 4a Channel Rangel,” pp. 380–385, Dec. 2014.

P. Singh and S. Agrawal, “TDOA Based Node Localization in WSN Using Neural Networks,” 2013 Int. Conf. Commun. Syst. Netw. Technol., pp. 400–404, Apr. 2013.

Y. S. Lee, J.-M. Lee, S. S. Yeo, J. H. Park, and L. Barolli, “A Study on the

Performance of Wireless Localization System Based on AoA in WSN

Environment,” 2011 Third Int. Conf. Intell. Netw. Collab. Syst., vol. 1, pp. 184–187, Nov. 2011.

X. He and Y. Wang, “A LSSVR Three-dimensional WSN Nodes Location

Algorithm Based on RSSI,” pp. 1889–1895, 2011.

R. Ioana, A. Gontean and L. Crisan. Wireless Sensor Network Localization Scenario, IEEE 18th International Symposium for Design and Technology in Electronic Packaging (SIITME), 2012, pp. 263-266.

T. Pavani, G. Costa,M. Mazzotti A. Conti; D. Dardari. Experimental Results on

Indoor Localization Techniques through Wireless Sensors Network, IEEE 63rd Vehicular Technology Conference, 2006. VTC 2006-Spring , 2006, VOL. 2, pp .663-667.

J. Cota-Ruiz, J. G. Rosiles, E. Sifuentes, and P. Rivas-Perea, “A low complexity geometric bilateration method for localization in wireless sensor networks and its comparison with least-squares methods,” Sensors, vol. 12, no. 1, pp. 839–862, 2012.

Jessica Feng Sanford, MiodragPotkonjak and Sasha Slijepcevic. Localization in wireless networks: Foundations and Applications, Springer, 2012.

N. Patwari, J. N. Ash, S. Kyperountas, A. O. HeroIII, R. L. Moses, and N. S. Correal, “Locating the nodes: Cooperative localization in wireless sensor networks ,” IEEE Signal Process. Mag., vol. 22, no. 4, pp. 54–69, Jul. 2005.

J. Nocedal and S. J. Wright, Numerical Optimization. New York, USA: Springer-Verlag, 2006.

J. Cota. J. G. Rosiles. P. Rivas. E. Sifuentes. A Distributed Localization

Algorithm for Wireless Sensor Networks Based on the Solutions of Spatially-Constrained Local Problems.

IEEE sensors jounals, Vol. 13, No. 6, pp. 2181 – 2191, June 2013.

J. Nie, “Sum of squares method for sensor network localization,” Comput. Optim. Appl., vol. 43, no. 2, pp. 151–179, 2009.

B. H. Cheng, L. Vandenberghe, and K. Yao, “Distributed algorithm for node localization in wireless ad-hoc networks,” ACM Trans. Sensor Netw., vol. 6, no. 1, pp. 1–20, 2009.

M. W. Carter, H. H. Jin, M. A. Saunders, and Y. Ye, “SpaseLoc: An adaptive subproblem algorithm for scalable wireless sensor network localization,” SIAM J. Optim., vol. 17, no. 4, pp. 1102–1128, 2007.

J. A. R. Azevedo and F. E. Santos, “Signal propagation measurements with wireless sensor nodes,” Campus da Penteada, Univ. Madeira, Funchal, Portugal, Tech. Rep. 9000-390, 2007.

A. Note. (2014, Mayo.). XBee and xBee-PRO RF Modules [Online]. Disponible: http://www.sparkfun.com/datasheets/Wireless/Zigbee/XBee-Datasheet.pdf.

J. A. Costa, N. Patwari, and A. O. Hero, “Distributed Weightedmultidimensional scaling for node localization in sensor networks,” ACM Trans. Sensor Netw., vol. 2, no. 1, pp. 39–64, Feb. 2006.

T. S. Rappaport, Wireless Communications: Principles and Practice, vol. 207. Englewood Cliffs, NJ, USA: Prentice-Hall, 1996.

V. H. Dang, V. D. Le, Y. K. Lee, and S. Lee, “Distributed push-pull estimation for node localization in wireless sensor networks,” J. Parallel Distrib. Comput., vol. 71, no. 3, pp. 471–484, 2011.

R. Verdone. D. Dardari. G. Mazzini. A. Conti. Wireless Sensor and Actuator Networks: Technologies, Analysis and Design. Academic Press, 2008.




Bookmark and Share


URL de la licencia: https://creativecommons.org/licenses/by/3.0/deed.es

Barra de separación

Licencia Creative Commons    Pistas Educativas está bajo la Licencia Creative Commons Atribución 3.0 No portada.    

TECNOLÓGICO NACIONAL DE MÉXICO / INSTITUTO TECNOLÓGICO DE CELAYA

Antonio García Cubas Pte #600 esq. Av. Tecnológico, Celaya, Gto. México

Tel. 461 61 17575 Ext 5450 y 5146

pistaseducativas@itcelaya.edu.mx

http://pistaseducativas.celaya.tecnm.mx/index.php/pistas