Adapting an evolutionary metaheuristic to generate routing trees in a wireless sensor network in the context of precision agriculture
Article Sidebar
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.
Main Article Content
Abstract
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.
Article Details
References
[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.