journal article·2018-12-17Open access

Factorial Design Analysis for Localization Algorithms

Joaquin Mass-Sanchez, Erica Ruiz-Ibarra, Ana Gonzalez-Sanchez, Adolfo Espinoza-Ruiz, Joaquin Cortez-Gonzalez

Applied Sciences· Volume 8· Issue 12

Abstract

Localization is a fundamental problem in Wireless Sensor Networks, as it provides useful information regarding the detection of an event. There are different localization algorithms applied in single-hop or multi-hop networks; in both cases their performance depends on several factors involved in the evaluation scenario such as node density, the number of reference nodes and the log-normal shadowing propagation model, determined by the path-loss exponent ( η ) and the noise level ( σ d B ) which impact on the accuracy and precision performance metrics of localization techniques. In this paper, we present a statistical analysis based on the 2 k factorial methodology to determine the key factors affecting the performance metrics of localization techniques in a single-hop network to concentrate on such parameters, thus reducing the amount of simulation time required. For this proposal, MATLAB simulations are carried out in different scenarios, i.e., extreme values are used for each of the factors of interest and the impact of the interaction among them in the performance metrics is observed. The simulation results show that the path-loss exponent ( η ) and noise level ( σ d B ) factors have the greatest impact on the accuracy and precision metrics evaluated in this study. Based on this statistical analysis, we recommend estimating the propagation model as close to reality as possible to consider it in the design of new localization techniques and thus improve their accuracy and precision metrics.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Indoor and Outdoor Localization Technologies · Energy Efficient Wireless Sensor Networks · Underwater Vehicles and Communication Systems

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Sonora Institute of Technology Ciudad Obregon, Mexico 85130, Mexico

Funding

Proyecto de Fortalecimiento de la Calidad Educativa

References (49)

Show source-provided references
1. Dargie, W., and Poellabauer, C. (2010). Fundamentals of Wireless Sensor Networks: Theory and Practice, John Wiley & Sons.10.1002/9780470666388 ↗
2. Distributed forest fire monitoring using wireless sensor networks
3. Wireless sensor networks: A survey on recent developments and potential synergies10.1007/s11227-013-1021-9 ↗
4. Using human-centric wireless sensor networks to support personal security10.1007/978-3-642-41428-2_5 ↗
5. Ali, A., Ming, Y., Chakraborty, S., and Iram, S. (2017). A comprehensive survey on real-time applications of WSN. Future Internet, 9.10.3390/fi9040077 ↗
6. A reliable transmission protocol for Zigbee-based wireless patient monitoring10.1109/TITB.2011.2171704 ↗
7. Wireless sensor networks for vital signs monitoring: application in a nursing home10.1155/2012/685107 ↗
8. A survey of system architecture requirements for health care-based wireless sensor networks10.3390/s110504875 ↗
9. The node deployment of intelligent sensor networks based on the spatial difference of farmland soil10.3390/s151128314 ↗
10. An air-ground wireless sensor network for crop monitoring10.3390/s110606088 ↗
11. Cracker industry fire monitoring system over cluster based WSN
12. Monitoring street-level spatial-temporal variations of carbon monoxide in urban settings using a wireless sensor network (WSN) framework10.3390/ijerph10126380 ↗
13. Distributed networking in autonomic solar powered wireless sensor networks10.1109/JSAC.2013.SUP2.1213007 ↗
14. Fusion-based volcanic earthquake detection and timing in wireless sensor networks
15. WILDSENSING: Design and deployment of a sustainable sensor network for wildlife monitoring10.1145/2240116.2240118 ↗
16. Localization algorithms of wireless sensor networks: A survey10.1007/s11235-011-9564-7 ↗
17. Wireless sensor networks for indoor search and rescue operations
18. A survey of localization in wireless sensor network10.1155/2012/962523 ↗
19. Performance evaluation of localization algorithms for WSNs10.1155/2015/493930 ↗
20. Review and comparison of spatial localization methods for low-power wireless sensor networks10.1109/JSEN.2015.2450742 ↗
21. Advances on localization techniques for wireless sensor networks: A survey10.1016/j.comnet.2016.10.006 ↗
22. Centroid localization of uncooperative nodes in wireless networks using a relative span weighting method10.1155/2010/567040 ↗
23. Zanca, G., Zorzi, F., Zanella, A., and Zorzi, M. (2008, January 1–4). Experimental Comparison of RSSI-Based Localization Algorithms for Indoor Wireless Sensor Networks. Proceedings of the Workshop on Real-World Wireless Sensor Networks, Glasgow, UK.10.1145/1435473.1435475 ↗
24. Jose Lopez, U., Erica Ruiz, I., Adolfo Espinoza, R., and Joaquin Cortez, G. (2016, January 14–16). Implementación y Evaluación de Algoritmos de Localización Libres de Distancia. Proceedings of the Mexican International Conference on Computer Science 2016, Chihuahua, Mexico.
25. Janssen, T., Weyn, M., and Berkvens, R. (2017). Localization in low power wide area networks using wi-fi fingerprints. Appl. Sci., 7.10.20944/preprints201707.0034.v1 ↗
26. Chang, S., Li, Y., He, Y., and Wang, H. (2018). Target localization in underwater acoustic sensor networks using RSS measurements. Appl. Sci., 8.10.3390/app8020225 ↗
27. Factorial design analysis for quality of video on MANET
28. Factorial design analysis applied to the performance of SMS anti-spam filtering systems10.1016/j.eswa.2016.08.038 ↗
29. Effect of 3 key factors on average end to end delay and jitter in MANET10.5614/itbj.ict.res.appl.2014.8.2.3 ↗
30. Cano, J.C.-G., Manzoni, P., and Sanchez, M. (2004, January 20–24). Evaluating the Impact of Group Mobility on the Performance of Mobile Ad Hoc Networks. Proceedings of the 2004 IEEE International Conference on Communications, Paris, France.10.1109/ICC.2004.1313309 ↗
31. Range free localization techniques in wireless sensor networks: A review10.1016/j.procs.2015.07.357 ↗
32. Weighted hyperbolic DV-hop positioning node localization algorithm in WSNs10.1007/s11277-016-3727-5 ↗
33. LSDV-hop: Least squares based DV-hop localization algorithm for wireless sensor networks
34. Mass-Sanchez, J., Ruiz-Ibarra, E., Espinoza-Ruiz, A., and Rizo-Dominguez, L. (2017, January 19–21). A Comparative of Range Free Localization Algorithms and DV-Hop using the Particle Swarm Optimization Algorithm. Proceedings of the 2017 IEEE 8th Annual Ubiquitous Computing, Electronics and Mobile Communication Conference, New York, NY, USA.10.1109/UEMCON.2017.8249016 ↗
35. A node positioning algorithm in wireless sensor networks based on improved particle swarm optimization
36. Vertex projection and maximum likelihood position location in reconfigurable networks10.1007/s11277-017-4234-z ↗
37. Munoz, D., Bouchereau, F., Vargas, C., and Enriquez, R. (2009). Position Location Techniques and Applications, Elsevier/Academic Press.
38. ROCRSSI++: An efficient localization algorithm for wireless sensor networks10.4018/jaras.2011040104 ↗
39. Will, H., Hillebrandt, T., Yuan, Y., Yubin, Z., and Kyas, M. (2012, January 3–4). The Membership Degree Min-Max Localization Algorithm. Proceedings of the 2012 Ubiquitous Positioning, Indoor Navigation, and Location Based Service (UPINLBS), Helsinki, Finland.10.1109/UPINLBS.2012.6409781 ↗
40. Xie, S., Hu, Y., and Wang, Y. (2014, January 9–13). An Improved E-Min-Max Localization Algorithm in Wireless Sensor Networks. Proceedings of the 2014 IEEE International Conference on Consumer Electronics—China (ICCE-China 2014), Shenzhen, China.
41. Maximum likelihood localization of radioactive sources against a highly fluctuating background10.1109/TNS.2015.2497327 ↗
42. Performance evaluation of IEEE 802.15. 4 protocol under coexistence of WiFi 802.11 b10.1016/j.procs.2015.07.467 ↗
43. Jawad, H., Nordin, R., Gharghan, S., Jawad, A., and Ismail, M. (2017). Energy-efficient wireless sensor networks for precision agriculture: A review. Sensors, 17.10.3390/s17081781 ↗
44. Measurement and characterization of link quality for IEEE 802.15. 4-compliant wireless sensor networks in vehicular communications10.1109/TII.2015.2499121 ↗
45. Yang, S.-H. (2014). Wireless Sensor Networks: Principles Design and Applications, Springer.10.1007/978-1-4471-5505-8 ↗
46. Jiang, G., Luo, M., Bai, K., and Chen, S. (2017). A precise positioning method for a puncture robot based on a PSO-optimized BP neural network algorithm. Appl. Sci., 7.10.3390/app7100969 ↗
47. Fogue, M., Garrido, P., Martinez, F.J., Cano, J.C.-G., Calafate, C.T., and Manzoni, P. (2011, January 25–27). Analysis of the Most Representative Factors Affecting Warning Message Dissemination in VANETs under Real Roadmaps. Proceedings of the 2011 IEEE 19th International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS), Singapore.10.1109/MASCOTS.2011.25 ↗
48. Delgado, R., Hernández, C.A.M., and Solís, R.R. (July, January 25). Applying Design of Experiments to the Design of 60 GHz Antennas for Off-Body Communications. Proceedings of the 2016 IEEE AP-S Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting, Fajardo, PR, USA.10.1109/APS.2016.7696527 ↗
49. Rappaport, T.S. (2010). Wireless Communications: Principles and Practice, Prentice Hall. [2nd ed.].