{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:37:05Z","timestamp":1781105825139,"version":"3.54.1"},"reference-count":27,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,4,1]]},"abstract":"<p>The ease of use and re-configuration in a wireless network has played a key role in their widespread growth. The node deployment problem deals with an optimal placement strategy of the wireless nodes. This paper models a wireless sensor network, consisting of a number of nodes, and a unique sink to which all the information is transmitted using the shortest connecting path. Traditionally the systems have used Genetic Algorithms for optimal placement of the nodes that usually fail to give results in problems employing large numbers of nodes or higher areas to be covered. This paper proposes a hybrid Genetic Programming (GP) and Genetic Algorithm (GA) for solving the problem. While the GP optimizes the deployment structure, the GA is used for actual node placement as per the GP optimized structure. The GA serves as a slave and GP serves as master in this hierarchical implementation. The algorithm optimizes total coverage area, energy utilization, lifetime of the network, and the number of nodes deployed. Experimental results show that the algorithm could place the sensor nodes in a variety of scenarios. The placement was found to be better than random placement strategy as well as the Genetic Algorithm placement strategy.<\/p>","DOI":"10.4018\/jiit.2011040104","type":"journal-article","created":{"date-parts":[[2011,10,19]],"date-time":"2011-10-19T12:33:33Z","timestamp":1319027613000},"page":"63-83","source":"Crossref","is-referenced-by-count":30,"title":["Wireless Sensor Node Placement Using Hybrid Genetic Programming and Genetic Algorithms"],"prefix":"10.4018","volume":"7","author":[{"given":"Arpit","family":"Tripathi","sequence":"first","affiliation":[{"name":"Indian Institute of Information Technology and Management Gwalior, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pulkit","family":"Gupta","sequence":"additional","affiliation":[{"name":"Indian Institute of Information Technology and Management Gwalior, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aditya","family":"Trivedi","sequence":"additional","affiliation":[{"name":"Indian Institute of Information Technology and Management Gwalior, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rahul","family":"Kala","sequence":"additional","affiliation":[{"name":"Indian Institute of Information Technology and Management Gwalior, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jiit.2011040104-0","doi-asserted-by":"publisher","DOI":"10.4018\/jiit.2010100902"},{"key":"jiit.2011040104-1","doi-asserted-by":"crossref","unstructured":"Barrett, S. (2007). Optimizing sensor placement for intruder detection with genetic algorithms In Proceedings of the IEEE Intelligence and Security Informatics (pp.185-188).","DOI":"10.1109\/ISI.2007.379555"},{"key":"jiit.2011040104-2","doi-asserted-by":"publisher","DOI":"10.4018\/jiit.2010100101"},{"key":"jiit.2011040104-3","doi-asserted-by":"publisher","DOI":"10.4018\/jiit.2010070104"},{"key":"jiit.2011040104-4","doi-asserted-by":"crossref","unstructured":"Edwin, D. J., Thierens, D., & Watson, R. A. (2004). Hierarchical genetic algorithms. In X. Yao, E. Burke, J. A. Lozano, J. Smith, J. J. Merelo-Guervos, J. A. Bullinaria et al. (Eds.), Proceedings of the 8th International Conference on Parallel Problem Solving from Nature (LNCS 3242, pp. 232-241).","DOI":"10.1007\/978-3-540-30217-9_24"},{"key":"jiit.2011040104-5","unstructured":"Fogel, D. B. (1992). Evolving artificial intelligence. Unpublished doctoral dissertation, University of California at San Diego, CA."},{"key":"jiit.2011040104-6","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.04.023"},{"key":"jiit.2011040104-7","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-009-0186-x"},{"key":"jiit.2011040104-8","doi-asserted-by":"publisher","DOI":"10.1162\/1063656054088530"},{"key":"jiit.2011040104-9","unstructured":"Hu, J., Goodman, E., Seo, K., & Pei, M. (2002). Adaptive hierarchical fair competition (AHFC) model for parallel evolutionary algorithms. In Proceedings of Genetic and Evolutionary Computation Conference (pp. 772-779)."},{"key":"jiit.2011040104-10","unstructured":"Johnson, D. M., Teredesai, A., & Saltarelli, R. T. (April 2005). Genetic programming in wireless sensor networks. In M. Keijzer, A. Tettamanzi, P. Collet, J. van Hemert, & M. Tomassini (Eds.), Proceedings of the 8th European Conference on Genetic Programming, Lausanne, Switzerland (LNCS 3447, pp. 96-107)."},{"key":"jiit.2011040104-11","doi-asserted-by":"publisher","DOI":"10.1504\/IJISTA.2010.034320"},{"key":"jiit.2011040104-12","doi-asserted-by":"publisher","DOI":"10.1504\/IJSNET.2006.012040"},{"key":"jiit.2011040104-13","doi-asserted-by":"publisher","DOI":"10.1109\/T-WC.2008.070933"},{"key":"jiit.2011040104-14","author":"M.Melanie","year":"1999","journal-title":"An introduction to genetic algorithms"},{"key":"jiit.2011040104-15","unstructured":"Oh, S. C., Tan, H., Kong, F. W., Tan, Y. S., Ng, K. H., Ng, G. W., & Tai, K. (2007). Multi-objective optimization of sensor network deployment by a genetic algorithm. In Proceedings of the IEEE Congress of Evolutionary Computation (pp. 3917-3921)."},{"key":"jiit.2011040104-16","doi-asserted-by":"publisher","DOI":"10.4018\/jiit.2011010103"},{"key":"jiit.2011040104-17","author":"I.Rechenberg","year":"1973","journal-title":"Evolutionsstrategie: Optimierung technischer systeme nach prinzipien der biologischen evolution"},{"key":"jiit.2011040104-18","unstructured":"Schwefel, H.-P. (1975). Evolutionsstrategie and numerische Optimierung. Unpublished doctoral dissertation, Technische Universitat Berlin, Germany."},{"key":"jiit.2011040104-19","doi-asserted-by":"crossref","unstructured":"Seo, J. H., Kim, Y. H., Ryou, H. B., & Kang, S. J. (2008). Agenetic algorithm for sensor deployment based on two-dimensional operators. In Proceedings of the ACM Symposium on Applied Computing (pp. 1812-1813).","DOI":"10.1145\/1363686.1364121"},{"key":"jiit.2011040104-20","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2009.12.090905"},{"key":"jiit.2011040104-21","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2006.04738"},{"key":"jiit.2011040104-22","doi-asserted-by":"publisher","DOI":"10.1109\/T-WC.2008.070079"},{"key":"jiit.2011040104-23","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2007.05357"},{"key":"jiit.2011040104-24","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-006-5875-0"},{"key":"jiit.2011040104-25","doi-asserted-by":"publisher","DOI":"10.1080\/15501320701205597"},{"key":"jiit.2011040104-26","doi-asserted-by":"crossref","unstructured":"Zhao, C., Yu, Z., & Chen, P. (2007). Optimal deployment of nodes based on genetic algorithm in heterogeneous sensor networks. In Proceedings of the International Conference on Wireless Communication Networking and Mobile Computing (pp. 2743-2746).","DOI":"10.1109\/WICOM.2007.681"}],"container-title":["International Journal of Intelligent Information Technologies"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=54067","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T23:07:00Z","timestamp":1654124820000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jiit.2011040104"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2011,4,1]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,4]]}},"URL":"https:\/\/doi.org\/10.4018\/jiit.2011040104","relation":{},"ISSN":["1548-3657","1548-3665"],"issn-type":[{"value":"1548-3657","type":"print"},{"value":"1548-3665","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,1]]}}}