Protocolos de enrutamiento basados en la estructura de red jerárquica hacia la eficiencia energética en redes de sensores inalámbricos

Autores/as

  • Jorge Eliécer Cárdenas Vargas Fundación Universitaria Juan de Castellanos

DOI:

https://doi.org/10.38017/2390058X.107

Palabras clave:

red de sensores inalámbricos, redes jerárquicas, eficiencia energética.

Resumen

Al implantar una solución basada en redes de sensores inalámbricos, uno de los principales aspectos que se tiene en cuenta es la utilización energética del sistema, por lo que, en la fase de diseño se abordan diferentes métodos que buscan equilibrar las prestaciones de la red con su consumo energético, respecto al objetivo del sistema. En el presente artículo, metodológicamente, se describen a nivel cualitativo los protocolos de enrutamiento basados en la estructura de red jerárquica para la búsqueda de este equilibrio, donde los protocolos pretenden mejorar los algoritmos de funcionamiento, procesamiento y transmisión de la información; así mismo, busca brindar un panorama simplificado de los avances en este aspecto que es ampliamente estudia-do en la actualidad, debido al auge que tiene esta tecnología. Cabe aclarar que, existen otros métodos para el ahorro energético y el aumento del tiempo de vida de este tipo de redes, métodos que se mencionan, pero que no se abordan en este escrito, estos son: el diseño e implementación de electrónica de ultra bajo con-sumo, la utilización de baterías de larga duración y el uso de nuevas tecnologías de generación energética.

Biografía del autor/a

Jorge Eliécer Cárdenas Vargas, Fundación Universitaria Juan de Castellanos

Docente Fundación Universitaria Juan de Castellanos

Referencias bibliográficas

[1] J. Capella, R. Ors, A. Bonastre, and J. Serrano, “New challenges in wireless sensor networks: fault tolerance and real time, in Industrial Technology”, ICIT 2005, IEEE International Conference on, 2005, pp. 1385-1390. doi: https://doi.org/10.1109/ICIT.2005.1600852

[2] V. Rajaravivarma, Y. Yang, and T. Yang, “An overview of wireless sensor network and applications”, in System Theory, Proceedings of the 35th Southeastern Symposium on, 2003, pp. 432-436. doi: https://doi.org/10.1109/SSST.2003.1194607

[3] M. Patil, and R. Biradar, “A survey on routing protocols in wireless sensor networks”, in Networks (ICON), in 18th IEEE International Conference on, 2012, pp. 86-91. doi: https://doi.org/10.1109/ICON.2012.6506539

[4] N. Mitton, and R. Wolhuter, “Energy harvesting in wireless sensor networks”, in Rechargeable Sensor Networks: Technology, Theory, and Application - Introducing Energy Harvesting to Sensor Networks, World Scientific Publishing Company, 2014, p. 370. doi: https://doi.org/10.1142/8911

[5] M. Tubaishat, and S. Madria, “Sensor networks: an overview, Potentials”, IEEE, vol. 22, no. 2, pp. 20-23, 2003. doi: https://doi.org/10.1109/MP.2003.1197877

[6] D. Culler, D. Estrin, and M. Srivastava, Guest editors’, “Introduction: Overview of sensor networks”, Computer, vol. 37, no. 8, pp. 41-49, 2004. doi: https://doi.org/10.1109/MC.2004.93

[7] G. Muller, T. Rittenschober, and A. Springer, “A wireless sensor network using energy harvesting for agricultural machinery”, Elektrotechnik und Informationstechnik, vol. 127, no. 3, pp. 39-46, 2010. doi: http://dx.doi.org/10.1007/s00502-010-0719-0

[8] R. Dahiya, A. Arora, and V. Singh, “Modelling the energy efficient sensor nodes for wireless sensor networks”, Journal of The Institution of Engineers (India): Series B, pp. 1-5, 2014. doi: http://dx.doi.org/10.1007/s40031-014-0149-1

[9] N. Praveena, and H. Prabha, “An efficient multi-level clustering approach for a heterogeneous wireless sensor network using link correlation”, EURASIP Journal on Wireless Communications and Networking, vol. 1, 2014. doi: http://dx.doi.org/10.1186/1687-1499-2014-168

[10] N. Pantazis, S. Nikolidakis, and D. Vergados, “Energy-efficient routing protocols in wireless sensor networks: A survey”, Communi-cations Surveys Tutorials, IEEE, vol. 15, no. 2, pp. 551-591, 2013. doi: https://doi.org/10.1109/SURV.2012.062612.00084

[11] H. Tian, H. Shen, and Y. Sang, “Maximizing network lifetime in wireless sensor networks with regular topologies”, The Journal of Supercomputing, vol. 69, no. 2, pp. 512-527, 2014. doi: http://dx.doi.org/10.1007/s11227-013-0987-7

[12] S. Zairi, B. Zouari, and E. Niel, “Configuration of sensor networks by energy minimization”, in Sensor Technologies and Applications, SENSORCOMM’08, Second International Conference on, 2008, pp. 141-146. doi: https://doi.org/10.1109/SENSORCOMM.2008.106

[13] V. Rosello, J. Portilla, and T. Riesgo, “ Ultra low power fpga-based architecture for wake-up radio in wireless sensor networks”, in IECON Proceedings (Industrial Electronics Conference), 2011, pp. 3826-3831. doi: http://dx.doi.org/10.1109/IECON.2011.6119933

[14] L. Wang, Y. Yang, and W. Zhao, “Network coding-based multipath routing for energy efficiency in wireless sensor networks”, EURASIP Journal on Wireless Communications and Networking, vol. 1, 2012. doi: http://dx.doi.org/10.1186/1687-1499-2012-115

[15] W. Khan, N. Saad, and M. Aalsalem, “An overview of evaluation metrics for routing protocols in wireless sensor networks”, in Intelligent and Advanced Systems (ICIAS), 4th International Conference on, 2012, vol. 2, pp. 588-593. doi: https://doi.org/10.1109/ICIAS.2012.6306083

[16] D. Apiletti, E. Baralis, and T. Cerquitelli, “Energy-saving models for wireless sensor networks”, Knowledge and Information Systems, vol. 28, no. 3, pp. 615-644, 2011. doi: http://dx.doi.org/10.1007/s10115-010-0328-6

[17] A. Sharma, and P. Lakkadwala, “Performance comparison of reactive and proactive routing protocols in wireless sensor network”, in Reliability, Infocom Technologies and Optimization (ICRITO) (Trends and Future Directions), in 3rd International Conference on, 2014, pp. 1-6. doi: https://doi.org/10.1109/ICRITO.2014.7014692

[18] S. Barfunga, P. Rai, and H. Sarma, “Energy efficient cluster based routing protocol for wireless sensor networks”, in Computer and Communication Engineering (ICCCE), International Conference on, 2012, pp. 603-607. doi: https://doi.org/10.1109/ICCCE.2012.6271258

[19] J. Al-Karaki, and A. Kamal, “Routing techniques in wireless sensor networks: a survey”, Wireless Communications, IEEE, 2004, vol. 11, no. 6, pp. 6-28. doi: https://doi.org/10.1109/MWC.2004.1368893

[20] S. Ehsan, and B. Hamdaoui, “A survey on energy-efficient routing techniques with qos assurances for wireless multimedia sensor networks”, Communications Surveys Tutorials, IEEE, 2011, vol. 99, pp. 1-14. doi: https://doi.org/10.1109/SURV.2011.020211.00058

[21] J. Capella, A. Bonastre, J. Serrano, and R. Ors, “A New Robust, Energy-efficient and Scalable Wireless Sensor Networks Architecture Applied to a Wireless Fire Detection System”, in Wireless Networks and Information Systems, WNIS ’09, International Conference on, 2009, pp. 395-398. doi: https://doi.org/10.1109/WNIS.2009.104

[22] J. Capella, A. Bonastre, R. Ors, and S. Cli-ment, “A new energy-efficient, scalable and robust architecture for wireless sensor networks”, in New Technologies, Mobility and Security (NTMS), in 3rd International Conference on, 2009, pp. 1-6. doi: https://doi.org/10.1109/NTMS.2009.5384745

[23] Anjali, Shikha, and M. Sharma, “Wireless sensor networks: Routing protocols and security issues”, in Computing, Communication and Networking Technologies (ICCCNT), in International Conference on, 2014, pp. 1-5. doi: https://doi.org/10.1109/ICCCNT.2014.6962992

[24] J. Capella, A. Bonastre, and R. Ors, “Industrial applications of wireless networks: a bri-dge crane distributed control system based on Bluetooth”, in Industrial Technology, IEEE ICIT ’04, IEEE International Conference on, 2004, vol. 2, pp. 824-829. doi: https://doi.org/10.1109/ICIT.2004.1490181

[25] J. Lotf, and S. Ghazani, “Overview on routing protocols in wireless sensor networks”, in Computer Engineering and Technology (ICCET), 2nd International Conference on, 2010, vol. 3, pp. 610-614. doi: https://doi.org/10.1109/ICCET.2010.5485784

[26] X. Ma, Y. Fang, and X. Bai, “A balanced energy consumption clustering algorithm for heterogeneous energy wireless sensor networks”, in Wireless Communications, Networking and Information Security (WCNIS), IEEE International Conference on, 2010, pp. 382-386. doi: https://doi.org/10.1109/WCINS.2010.5543726

[27] M. Ahmadi, H. Faraji, and H. Zohrevand, “Clustering algorithm to reduce power consumptions for wireless sensor networks”, Advanced Materials Research, 2012, pp. 433-440. [Online]. Available: http://www.scientific.net/AMR.433-440.5228

[28] H. Chen, C. Tse, and J. Feng, “Impact of Topology on Performance and Energy Efficiency in Wireless Sensor Networks for Source Extraction”, Parallel and Distributed Systems, IEEE Transactions on, 2009, vol. 20, no. 6, pp. 886-897. doi: https://doi.org/10.1109/TPDS.2009.14

[29] M. Zhang, Y. Lu, C. Gong, and Y. Feng, “Energy-efficient maximum lifetime algorithm in wireless sensor networks”, in Intelligent Computation Technology and Automation (ICICTA), International Conference on, 2008, vol. 2, pp. 931-934. doi: https://doi.org/10.1109/ICICTA.2008.85

[30] C. Xie, and J. Zhang, “Analysis and improvement of LEACH routing algorithm”, Advanced Materials Research, 2012, pp. 457-458. doi: https://dx.doi.org/10.1007/978-3-642-24728-6_10

[31] M. Liao, and H. Zhang, “A clusters algorithm based on the threshold for wireless sensor network”, Advances in Intelligent and Soft Computing, 2012, p. 114. doi: http://dx.doi.org/10.1007/978-3-642-03718-4_130

[32] R. Vidhyapriya, and P. Vanathi, “Energy aware routing for wireless sensor networks”, in Signal Processing, Communications and Networking, ICSCN ’07, International Conference on, 2007, pp. 545-550. doi: https://doi.org/10.1109/ICSCN.2007.350661

[33] J. Bo, J. Zhong-qiu, and Y. Shu, “Wave energy supplying for wireless sensor nodes”, in Computer Application and System Modeling (ICCASM), International Conference on, 2010, vol. 5, pp. 123-126. doi: https://doi.org/10.1109/ICCASM.2010.5619110

[34] C. Singh, O. Vyas, and M. Tiwari, “An overview of routing protocols of sensor networks”, in Computational Intelligence for Modelling Control Automation, International Conference on, 2008, pp. 873-878. doi: https://doi.org/10.1109/CIMCA.2008.193

[35] R. Yueqing, and X. Lixin, “ A study on topological characteristics of wireless sensor network based on complex network”, in Computer Application and System Modeling (ICCASM), in International Conference on, 2010, vol. 15, pp. 486-489. doi: https://doi.org/10.1109/ICCASM.2010.5622543

[36] A. Akbulut, C. Parmaksizoglu, A. Zaim, and G. Yilmaz, “Energy and distance factor based routing protocol for wireless sensor networks using mobile agents”, in Recent Advances in Space Technologies (RAST), in 5th International Conference on, 2011, pp. 399-402. doi: https://doi.org/10.1109/RAST.2011.5966865

[37] N. Pantazis, and D. Vergados, “A survey on power control issues in wireless sensor networks”, Communications Surveys Tutorials, IEEE, 2007, vol. 9, no. 4, pp. 86-107. doi: https://doi.org/10.1109/COMST.2007.4444752

[38] G. Raghunandan, and B. Lakshmi, “A comparative analysis of routing techniques for wireless sensor networks”, in Innovations in Emerging Technology (NCOIET), National Conference on, 2011, pp. 17-22. doi: https://doi.org/10.1109/NCOIET.2011.5738826

[39] K. Pavai, A. Sivagami, and D. Sridharan, “Study of routing protocols in wireless sensor networks”, in Advances in Computing, Control, Telecommunication Technologies, ACT’09. International Conference on, 2009, pp. 522-525. doi: https://doi.org/10.1109/ACT.2009.133

[40] L. Raicu, L. Schwiebertt, S. Fowlert, and S. Gupta, “e3d: an energy efficient routing algorithm for wireless sensor networks”, in Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004, pp. 25-30. doi: https://doi.org/10.1109/ISSNIP.2004.1417432

[41] W. Liu, and J. Yu, “Energy efficient clustering and routing scheme for wireless sensor networks”, in Intelligent Computing and Intelligent Systems, ICIS 2009, IEEE International Conference on, 2009, vol. 3, pp. 612-616. doi: https://doi.org/10.1109/ICICISYS.2009.5358113

[42] G. Yin, G. Yang, W. Yang, B. Zhang, and W. Jin, “An Energy-Efficient Routing Algorithm for Wireless Sensor Networks”, in Internet Computing in Science and Engineering, ICICSE’08. International Conference on, 2008, pp. 181-186. doi: https://doi.org/10.1109/ICICSE.2008.76

[43] M. Shemshaki, and H. Shahhoseini, “Energy efficient clustering algorithm with direct path supports”, in 2009 International Conference on Signal Processing Systems, 2009, pp. 277-281. doi: https://doi.org/10.1109/ICSPS.2009.55

[44] K. C. Huang, Y. S. Yen, and H. C. Chao, “Tree-clustered data gathering protocol (tcdgp) for wireless sensor networks”, in Future Generation Communication and Networking (FGCN 2007), 2007, vol. 2, pp. 31-36. doi: https://doi.org/10.1109/FGCN.2007.223

[45] A. H. Mohajerzadeh, M. H. Yaghmaee, and Z. Eskandari, “Tree based energy efficient and congestion aware routing protocol for wireless sensor networks”, in 11th IEEE Singapore International Conference on Com-munication Systems, ICCS 2008, 2008, pp. 1707-1711. doi: http://dx.doi.org/10.1109/ICCS.2008.4737472

[46] N. Mitton, T. Razafindralambo, D. Simplot-Ryl, and I. Stojmenovic, “Hector is an energy efficient tree-based optimized routing protocol for wireless networks”, in Mobile Ad-hoc and Sensor Networks, MSN 2008, The 4th International Conference on, 2008, pp. 31-38. doi: https://doi.org/10.1109/MSN.2008.24

[47] G. Huang, X. Li, and J. He, “Dynamic Minimal Spanning Tree Routing Protocol for Large Wireless Sensor Networks”, M. S. thesis, 2006. doi: https://doi.org/10.1109/ICIEA.2006.257220

[48] N. Zaman, T. J. Low, and T. Alghamdi, “Energy efficient routing protocol for wireless sensor network”, in Advanced Communication Technology (ICACT), 16th International Conference on, 2014, pp. 808-814. doi: https://doi.org/10.1109/ICACT.2014.6779072

[49] S. Boulfekhar, and M. Benmohammed, “A novel energy efficient and lifetime maximization routing protocol in wireless sensor networks”, Wireless Personal Communications, 2013, vol. 72, no. 2, pp. 1333–1349. doi: http://dx.doi.org/10.1007/s11277-013-1081-4

[50] D. Upadhyay, P. Banerjee, and A. Rao, “Critical performance comparison of on demand routing protocols for optimal application in wireless sensor network”, in Confluence The Next Generation Information Technology Summit (Confluence), 5th International Conference , 2014, pp. 462-466. doi: https://doi.org/10.1109/CONFLUENCE.2014.6949348

[51] Y. Shen, Q. Pei, N. Xi, J. Ma, Q. Xu, and H. Yin, “HGRP: Hybrid Grid Routing Protocol for Heterogeneous Hierarchical Wireless Networks”, in Intelligent Networking and Collaborative Systems (INCoS), Third International Conference on, 2011, pp. 320-327. doi: https://doi.org/10.1109/INCoS.2011.100

[52] J. Gnanambigai, N. Rengarajan, and K. Anbukkarasi, “Q-leach: An energy efficient cluster based routing protocol for wireless sensor networks”, in Intelligent Systems and Control (ISCO), 7th International Conference on, 2013, pp. 359-362. doi: https://doi.org/10.1109/ISCO.2013.6481179

Cómo citar

Cárdenas Vargas, J. E. (2015). Protocolos de enrutamiento basados en la estructura de red jerárquica hacia la eficiencia energética en redes de sensores inalámbricos. Revista Ciencia, Innovación Y Tecnología, 2, 37–54. https://doi.org/10.38017/2390058X.107

Descargas

Los datos de descargas todavía no están disponibles.

Descargas

Publicado

2015-11-30

Número

Sección

Artículo de Revisión