Adapting an evolutionary metaheuristic to generate routing trees in a wireless sensor network in the context of precision agriculture
DOI:
https://doi.org/10.22395/rium.v15n29a4Keywords:
precision agriculture, evolutionary algorithms, multi-objective optimization, wireless sensor networksAbstract
Wireless sensor networks (wsn) are widely used to monitor variables of interest in phenomena such as crop fields. In such a context the inclusion of a wsn strengthens the task of precision agriculture. For networks used in precision agriculture design challenges have emerged, like the need to achieve longevity for sensor nodes (serving as a data source), of not less than six months, corresponding to the cultivation periods. Previous works say that the routing technique used in wireless sensor networks is a high incidence factor in its longevity. In this paper, mor4wsn, a routing proposal coming from the adaptation of a multi-objective genetic algorithm (moga) approach is presented. mor4wsn creates tree structures from wsn deployment for proper routing to preserve the longevity in a wsn. Preliminary evaluation shows promising results.
Downloads
Download data is not yet available.
References
[1] P. Rawat, K. D. Singh, H. Chaouchi, and J. M. Bonnin, “Wireless sensor networks: a survey on recent developments and potential synergiesâ€, J. Supercomput., vol. 68, N.° 1, pp. 1–48, Apr. 2014.
[2] X. Cui and Z. Liu, “BCEE: a balanced-clustering, energy-efficient hierarchical routing protocol in wireless sensor networksâ€, in Network Infrastructure and Digital Content, 2009. IC-NIDC 2009. IEEE International Conference on, 2009, pp. 26–30.
[3] D. Emmen, “La agricultura de precisión: una alternativa para optimizar los sistemas de producciónâ€, Investig. Pensam. CrÃt., Vol. 2, pp. 68–74, 2004.
[4] D. Villón Valdiviezo, “Diseño de una red de sensores inalámbrica para agricultura de precisión/ Daniel Villón Valdiviesoâ€, 2011.
[5] A. Bari, S. Wazed, A. Jaekel, and S. Bandyopadhyay, “A genetic algorithm based approach for energy efficient routing in two-tiered sensor networksâ€, Ad Hoc Netw., vol. 7, N.° 4, pp. 665–676, Jun. 2009.
[6] C. C. Nayibe, T. B. D. Alexander, A. Z. L. Cristina, and C. O. L. Miguel, “Redes de Sensores Inalámbricosâ€.
[7] A. M. RodrÃguez-Vivas, J.C. Corrales-Muñoz, “Adaptación del Algoritmo Genético para la Creación de Ãrboles de Enrutamiento en una Red de Sensores Inalámbricosâ€, Lámpsakos, N.° 10, pp. 34-42, 2013.
[8] A. León Javier, “Diseño e implementación en hardware de un algoritmo bio-inspiradoâ€, Instituto Politécnico Nacional, México D. F., 2009.
[9] K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, “A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-IIâ€, Lect. Notes Comput. Sci., Vol. 1917, pp. 849–858, 2000.
[10] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-IIâ€, Evol. Comput. IEEE Trans. On, Vol. 6, N.° 2, pp. 182–197, 2002.
[11] O. Islam, S. Hussain, and H. Zhang, “Genetic algorithm for data aggregation trees in wireless sensor networksâ€, 2007.
[12] A. Chakraborty, S. Kumar, and M. Kanti, “A genetic Algorithm Inspired Routing Protocol for Wireless Sensor Networksâ€, International Journal of Computational Intelligence Theory and Practice, vol. 6 N.° 1, 2011.
[13] S. K. Gupta, P. Kuila, and P. K. Jana, “GAR: An energy efficient ga-based routing for wireless sensor networksâ€, in Distributed Computing and Internet Technology, Springer, 2013, pp. 267–277.
[14] A. Bari, S. Wazed, A. Jaekel, and S. Bandyopadhyay, “A genetic algorithm based approach for energy efficient routing in two-tiered sensor networksâ€, Ad Hoc Netw., Vol. 7, N.° 4, pp. 665–676, Jun. 2009.
[15] I. Apetroaei, I.-A. Oprea, B.-E. Proca, and L. Gheorghe, “Genetic algorithms applied in routing protocols for wireless sensor networksâ€, 2011, pp. 1–6.
[16] S. Yoo, J. Kim, T. Kim, S. Ahn, J. Sung, and D. Kim, “A 2 S: automated agriculture system based on WSNâ€, 2007, pp. 1–5.
[17] N. P. Karthickraja, V. Sumathy, and J. Ahamed, “A novel hybrid routing protocol for data aggregation in agricultural applicationsâ€, 2010, pp. 227–231.
[18] A. H. Kabashi and J. M. H. Elmirghani, “A Technical Framework for Designing Wireless Sensor Networks for Agricultural Monitoring in Developing Regionsâ€, 2008, pp. 395–401.
[19] J. Panchard, S. Rao, J.-P. Hubaux, and H. S. Jamadagni, “COMMONSense Net: A Wireless Sensor Network for Resource-Poor Agriculture in the Semiarid Areas of Developing Countriesâ€. Inf. Technol. Int. Dev., vol. 4, N.° 1, 2007.
[20] J. Hu, L. Shen, Y. Yang, and R. Lv, “Design and implementation of wireless sensor and actor network for precision agricultureâ€, 2010, pp. 571–575.
[21] A. M. Ortiz Torres, “Técnicas de enrutamiento inteligente para redes de sensores inalámbricosâ€. Tesis doctoral. Universidad de Castilla La Mancha. Albacete–España, 2011.
[22] A. RodrÃguez, A. Ordóñez, A. Ordóñez, “Energy consumption optimization for sensor networks in the IoTâ€, IEEE Colombian Conference on Communications and Computing, 2015.
[2] X. Cui and Z. Liu, “BCEE: a balanced-clustering, energy-efficient hierarchical routing protocol in wireless sensor networksâ€, in Network Infrastructure and Digital Content, 2009. IC-NIDC 2009. IEEE International Conference on, 2009, pp. 26–30.
[3] D. Emmen, “La agricultura de precisión: una alternativa para optimizar los sistemas de producciónâ€, Investig. Pensam. CrÃt., Vol. 2, pp. 68–74, 2004.
[4] D. Villón Valdiviezo, “Diseño de una red de sensores inalámbrica para agricultura de precisión/ Daniel Villón Valdiviesoâ€, 2011.
[5] A. Bari, S. Wazed, A. Jaekel, and S. Bandyopadhyay, “A genetic algorithm based approach for energy efficient routing in two-tiered sensor networksâ€, Ad Hoc Netw., vol. 7, N.° 4, pp. 665–676, Jun. 2009.
[6] C. C. Nayibe, T. B. D. Alexander, A. Z. L. Cristina, and C. O. L. Miguel, “Redes de Sensores Inalámbricosâ€.
[7] A. M. RodrÃguez-Vivas, J.C. Corrales-Muñoz, “Adaptación del Algoritmo Genético para la Creación de Ãrboles de Enrutamiento en una Red de Sensores Inalámbricosâ€, Lámpsakos, N.° 10, pp. 34-42, 2013.
[8] A. León Javier, “Diseño e implementación en hardware de un algoritmo bio-inspiradoâ€, Instituto Politécnico Nacional, México D. F., 2009.
[9] K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, “A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-IIâ€, Lect. Notes Comput. Sci., Vol. 1917, pp. 849–858, 2000.
[10] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-IIâ€, Evol. Comput. IEEE Trans. On, Vol. 6, N.° 2, pp. 182–197, 2002.
[11] O. Islam, S. Hussain, and H. Zhang, “Genetic algorithm for data aggregation trees in wireless sensor networksâ€, 2007.
[12] A. Chakraborty, S. Kumar, and M. Kanti, “A genetic Algorithm Inspired Routing Protocol for Wireless Sensor Networksâ€, International Journal of Computational Intelligence Theory and Practice, vol. 6 N.° 1, 2011.
[13] S. K. Gupta, P. Kuila, and P. K. Jana, “GAR: An energy efficient ga-based routing for wireless sensor networksâ€, in Distributed Computing and Internet Technology, Springer, 2013, pp. 267–277.
[14] A. Bari, S. Wazed, A. Jaekel, and S. Bandyopadhyay, “A genetic algorithm based approach for energy efficient routing in two-tiered sensor networksâ€, Ad Hoc Netw., Vol. 7, N.° 4, pp. 665–676, Jun. 2009.
[15] I. Apetroaei, I.-A. Oprea, B.-E. Proca, and L. Gheorghe, “Genetic algorithms applied in routing protocols for wireless sensor networksâ€, 2011, pp. 1–6.
[16] S. Yoo, J. Kim, T. Kim, S. Ahn, J. Sung, and D. Kim, “A 2 S: automated agriculture system based on WSNâ€, 2007, pp. 1–5.
[17] N. P. Karthickraja, V. Sumathy, and J. Ahamed, “A novel hybrid routing protocol for data aggregation in agricultural applicationsâ€, 2010, pp. 227–231.
[18] A. H. Kabashi and J. M. H. Elmirghani, “A Technical Framework for Designing Wireless Sensor Networks for Agricultural Monitoring in Developing Regionsâ€, 2008, pp. 395–401.
[19] J. Panchard, S. Rao, J.-P. Hubaux, and H. S. Jamadagni, “COMMONSense Net: A Wireless Sensor Network for Resource-Poor Agriculture in the Semiarid Areas of Developing Countriesâ€. Inf. Technol. Int. Dev., vol. 4, N.° 1, 2007.
[20] J. Hu, L. Shen, Y. Yang, and R. Lv, “Design and implementation of wireless sensor and actor network for precision agricultureâ€, 2010, pp. 571–575.
[21] A. M. Ortiz Torres, “Técnicas de enrutamiento inteligente para redes de sensores inalámbricosâ€. Tesis doctoral. Universidad de Castilla La Mancha. Albacete–España, 2011.
[22] A. RodrÃguez, A. Ordóñez, A. Ordóñez, “Energy consumption optimization for sensor networks in the IoTâ€, IEEE Colombian Conference on Communications and Computing, 2015.
Downloads
Published
2015-11-07
How to Cite
RodrÃguez Vivas, A. M., & Corrales Muñoz, J. C. (2015). Adapting an evolutionary metaheuristic to generate routing trees in a wireless sensor network in the context of precision agriculture. Revista IngenierÃas Universidad De MedellÃn, 15(29), 63–80. https://doi.org/10.22395/rium.v15n29a4
Issue
Section
Articles
License
The total or partial reproduction of the contents of the journal for educational, research, or academic purposes is authorized as long as the source is cited. For reproduction for other purposes, express authorization from the Sello Editorial Universidad de MedellÃn is required.
