Genetic algorithm adaptation for the creation of routing trees into a wireless sensor network
DOI:
https://doi.org/10.21501/21454086.1014Keywords:
Genetic algorithm, Routing, Wireless Sensor NetworksAbstract
Routing is an impact factor for wireless sensor networks (WSN) longevity; in applications like precision agriculture is essential to preserve the sensor nodes lifetime because deployment field (hilly land) location usually does not allow to recharge their batteries. In this paper a genetic algorithm adaptation in order to generate routing trees for WSN in the context of precision agriculture is proposed. The adaptation consists of including in the algorithm parameters from such a context, and of determining by means of experimentation the selection method that is best suited to the solution according to the convergence time of the algorithmDownloads
References
S. K. Singh, M. P. Singh, and D. K. Singh, “Routing protocols in wireless sensor networks–A survey,” International Journal of Computer science and engineering Survey (IJCSES), vol. 1, no. 2, pp. 63–83, 2010.
S. Hussain and O. Islam, “An energy efficient spanning tree based multi-hop routing in wireless sensor networks,” in Wireless Communications and Networking Conference, 2007. WCNC 2007. IEEE, 2007, pp. 4383–4388.
M. L. Marote, “Agricultura de Precisión”, Ciencia y Tecnología 10, ISEU, 2010.
S. Yoo, J. Kim, T. Kim, S. Ahn, J. Sung, and D. Kim, “A2S: Automated Agriculture System based on WSN,” in Consumer Electronics, 2007. ISCE 2007. IEEE International Symposium on, 2007, pp. 1–5.
J. Panchard, S. Rao, T. V. Prabhakar, J.-P. Hubaux, and H. S. Jamadagni, “Commonsense net: A wireless sensor network for resource-poor agriculture in the semiarid areas of developing countries,” Information Technologies and International Development, vol. 4, no. 1, pp. 51–67, 2007.
Y. Wang, L. Huang, J. Wu, and H. Xu, “Wireless sensor networks for intensive irrigated agriculture,” in Consumer Communications and Networking Conference, 2007. CCNC 2007. 4th IEEE, 2007, pp. 197–201.
J. Hu, L. Shen, Y. Yang, and R. Lv, “Design and implementation of wireless sensor and actor network for precision agriculture,” in Wireless Communications, Networking and Information Security (WCNIS), 2010 IEEE International Conference on, 2010, pp. 571–575.
N. P. Karthickraja, V. Sumathy, and J. Ahamed, “A novel hybrid routing protocol for data aggregation in agricultural applications,” in Communication Control and Computing Technologies (ICCCCT), 2010 IEEE International Conference on, 2010, pp. 227–231.
F. Chiti, A. De Cristofaro, R. Fantacci, D. Tarchi, G. Collodo, G. Giorgetti, and A. Manes, “Energy efficient routing algorithms for application to agro-food wireless sensor networks,” in Communications, 2005. ICC 2005. 2005 IEEE International Conference on, 2005, vol. 5, pp. 3063–3067.
A. H. Kabashi and J. Elmirghani, “A technical framework for designing wireless sensor networks for agricultural monitoring in developing regions,” in Next Generation Mobile Applications, Services and Technologies, 2008. NGMAST’08. The Second International Conference on, 2008, pp. 395–401.
L. Karim, N. Nasser, and T. El Salti, “Efficient Zone-based Routing Protocol of Sensor Network in agriculture monitoring systems,” in Communications and Information Technology (ICCIT), 2011. International Conference on, 2011, pp. 167–170.
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.
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 Networks, vol. 7, no. 4, pp. 665–676, Jun. 2009.
F. Dressler and O. B. Akan, “A survey on bio-inspired networking,” Computer Networks, vol. 54, no. 6, pp. 881–900, Apr. 2010.
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 no. 1, 2011.
I. Apetroaei, I.-A. Oprea, B.-E. Proca, and L. Gheorghe, “Genetic algorithms applied in routing protocols for wireless sensor networks,” in Roedunet International Conference (RoEduNet), 2011 10th, 2011, pp. 1–6.
O. Islam, S. Hussain, and H. Zhang, “Genetic algorithm for data aggregation trees in wireless sensor networks,” Jodrey School of Computer Science Acadia University, Canada, Technical Report, TR-2007-001, 2007.
A. León Javier, “Diseño e implementación en hardware de un algoritmo bio-inspirado”, Tesis de maestría, Instituto Politécnico Nacional, Centro de Investigación en Computación, México D.F., 2009.
J. I. Hidalgo and C. Cervigón Rückauer, “Una revisión de los algoritmos evolutivos y sus aplicaciones,” Enlaces: revista del CES Felipe II, no. 2, p. 5, 2004.
A. Das, and S. Das, “Power Conservation in Wireless Sensor Networks: A Graph-Theoretic Approach”, 45th Annual Conference on Information Sciences and Systems (CISS), pp.1-6, Marzo 2011.
J. I. Hidalgo, and C. Cervigón, “Una revisión de los algoritmos evolutivos y sus aplicaciones”, Revista del CES Felipe II, Universidad Complutense de Madrid, no 2, Diciembre 2004.
Chengxin Yan; Jing Hu; Lianfeng Shen; and Tiecheng Song, "RPLRE: A Routing Protocol Based on LQI and Residual Energy for Wireless Sensor Networks," Information Science and Engineering (ICISE), 2009 1st International Conference on, vol., no., pp. 2714-2717, December 2009 doi: 10.1109/ICISE.2009.1041.
M. Al-Harbawi; M. F. A. Rasid; and N. K. Noordin, “Improved Tree Routing (ImpTR) Protocol for ZigBee Network”, IJCSNS International Journal of Computer Science and Network Security, vol. 9, no. 10, October 2009.
Downloads
Published
How to Cite
Issue
Section
License
In accordance with national and international copyrights, as well as publishing policies of "Fundación Universitaria Luis Amigó" and its Journal "Lámpsakos" (indexed with ISSN : 2145-4086), I (we ) hereby manifest:1. The desire to participate as writers and submit to the rules established by the magazine publishers.
2. The commitment not to withdraw the manuscript until the journal finishes the editing process of the ongoing issue.
3. That article is original and unpublished and has not been nominated or submitted together in another magazine; therefore, the rights of the article in evaluation have not been assigned in advance and they do not weigh any lien or limitation for use.
4. The absence of conflict of interest with commercial institution or association of any kind
5. The incorporation of the quotes and references from other authors, tending to avoid plagiarism. Accordingly, the author affirms that the paper being published do not violate copyright, intellectual property or privacy rights of third parties. Morover, if necessary there is a way of demonstrating the respective permits original copyright to the aspects or elements taken from other documents such as texts of more than 500 words, tables, graphs, among others. In the event of any claim or action by a third party regarding copyright on the article, the author (s) will assume full responsibility and come out in defense of the rights herein assigned. Therefore, for all purposes, the Journal "Lámpsakos" of the "Fundación Universitaria Luis Amigó" acts as a third party in good faith.
6. In the event of the publication of the article, the authors free of charge and on an exclusive basis the integrity of the economic rights and the right to print, reprint and reproduction in any form and medium, without any limitation as to territory is concerned, in favor of the Journal "Lámpsakos" of the "Fundación Universitaria Luis Amigó".
