Routing protocols based on a structure of hierarchical network towards energy efficiency in wireless sensor networks

Authors

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

DOI:

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

Keywords:

wireless sensor networks, hierarchical networks, energy efficiency.

Abstract

By implementing a solution based on wireless sensor networks one of the main aspects taken into account is the system’s energy use, so in the design phase covers various methods that seek to balance the benefits of the network with its energy consumption against the target system. This article describes on a qualitative level, routing protocols based on the hierarchical network structure, to find that balance, where the protocols are intended to improve the operation, processing and transmission of information algorithms, likewise seeks to provide a simplified overview of progress in this aspect that is now widely studied due to the rise of this technology. Its should be noted that there are other methods for saving energy and increasing the life time of such networks, methods that are mentioned but not addressed in this paper, which include the design and implementation of ultra-low power electronics, the use of long life batteries and use of new technologies on energy generation.

Author Biography

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

Docente Fundación Universitaria Juan de Castellanos

References

[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

How to Cite

Cárdenas Vargas, J. E. (2015). Routing protocols based on a structure of hierarchical network towards energy efficiency in wireless sensor networks. Science, Innovation and Technology Journal, 2, 37–54. https://doi.org/10.38017/2390058X.107

Downloads

Download data is not yet available.

Published

2015-11-30

Issue

Section

Artículo de Revisión