Wireless sensor node placement using hybrid Genetic Programming and Genetic Algorithms

International Journal of Intelligent Information Technologies

Volumn 7, Issue 2, 2011, Pages 63-83

  Tripathi, Arpit ^a   Gupta, Pulkit ^a   Trivedi, Aditya ^a   Kala, Rahul ^a  

^a INDIAN INSTITUTE OF INFORMATION TECHNOLOGY AND MANAGEMENT   (India)

Author keywords

GeneticAlgorithms; GeneticProgramming; HierarchicalGeneticAlgorithms; Node deployment; Wireless sensor networks optimization

Indexed keywords

COVERAGE AREA; EASE OF USE; HIERARCHICALGENETICALGORITHMS; NODE DEPLOYMENT; NODE PLACEMENT; OPTIMAL PLACEMENTS; OPTIMIZED STRUCTURES; PAPER MODELS; PLACEMENT STRATEGY; RANDOM PLACEMENT; WIRELESS NODES; WIRELESS SENSOR; WIRELESS SENSOR NODE;

ELECTRIC NETWORK SYNTHESIS; ENERGY UTILIZATION; GENETIC PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; SENSOR NODES; SENSORS;

GENETIC ALGORITHMS;

EID: 80052867570     PISSN: 15483657     EISSN: 15483665     Source Type: Journal    
DOI: 10.4018/jiit.2011040104     Document Type: Article

References (27)

1. Baffo, I., & Confessore, G. (2010). A model to increase the efficiency of a competence-based collaborative network. International Journal of Intelligent Information Technologies, 6(1), 18-30. doi: 10.4018/jiit.2010100902
2. Barrett, S. (2007). Optimizing sensor placement for intruder detection with genetic algorithms In Proceedings of the IEEE Intelligence and Security Informatics (pp. 185-188). (Pubitemid 47469235)
3. Carrasco, A., Romero-Ternero, M. C., Sivianes, F., Hernández, M. D., Oviedo, D. I., & Escudero, J. (2010). Facilitating decision making and maintenance for power sy stems operators through the use of agents and distributed embedded systems. International Journal of Intelligent Information Technologies, 6(4), 1-16. doi:10.4018/jiit.2010100101
4. Chen, F.-L., & Li, F.-C. (2010). Comparison of the hybrid credit scoring models based on various classifiers. International Journal of Intelligent Information Technologies, 6(3), 56-74. doi:10.4018/jiit.2010070104
5. 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). (Pubitemid 39750224)
6. Fogel, D. B. (1992). Evolving artificial intelligence. Unpublished doctoral dissertation, University of California at San Diego, CA.
7. Gautam, G., & Chaudhury, B. B. (2007). A distributed hierarchical genetic algorithm for efficient optimization and pattern matching. Pattern Recognition, 40, 212-228. doi:10.1016/j.patcog.2006.04.023 (Pubitemid 44486282)
8. Hou, Y. T., Chen, M. C., & Jeng, B. (2010). An optimal new-node placement to enhance the coverage of wireless sensor networks. Journal of Wireless Networks, 16(4), 1033-1043. doi:10.1007/s11276-009-0186-x
9. Hu, J., Goodman, E., Seo, K., Fan, Z., & Rosenberg, R. (2005). The hierarchical fair competition (HFC) framework for continuing evolutionary algorithms. Evolutionary Computation, 13(2), 241-277. doi:10.1162/ 1063656054088530 (Pubitemid 40892154)
10. 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).
11. 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 8thEuropean Conference on Genetic Programming, Lausanne, Switzerland (LNCS 3447, pp. 96-107). (Pubitemid 41274017)
12. Kala, R., Shukla, A., & Tiwari, R. (2010). Clustering based hierarchical genetic algorithm for complex fitness landscapes. International Journal of Intelligent Systems Technologies and Applications, 9(2), 185-205. doi:10.1504/IJISTA.2010.034320
13. Khanna, R., Liu, H, & Chen, H. (2006). Self organization of sensor networks using genetic algorithms. International Journal of Sensor Networks, 1(3-4), 241-252. doi:10.1504/IJSNET.2006.012040
14. Lin, J. W., & Chen, Y T. (2008). Improving the coverage of randomized scheduling in wireless sensor networks. IEEE Transactions on Wireless Communications, 7(12), 4807-4812. doi:10.1109/T-WC.2008.070933
15. Melanie, M. (1999). An introduction to genetic algorithms. Cambridge, MA: MIT Press.
16. 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).
17. Qi, Y., Song, M., Yoon, S.-C, & Versterre, L. (2011). Combining supervised learning techniques to key-phrase extraction for biomedical full-text International Journal of Intelligent Information Technologies, 7(1), 33-44. doi:10.4018/jiit.2011010103
18. Rechenberg, I. (1973). Evolutionsstrategie: Optimierung technischer systeme nach prinzipien der biologischen evolution. Stuttgart, Germany: Frommann-Holzboog-Verlag.
19. Schwefel, H.-P. (1975). Evolutionsstrategie and numerische Optimierung. Unpublished doctoral dissertation, Technische Universitat Berlin, Germany.
20. 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).
21. Shouhong, Z., & Ding, Z. (2009). A simple approach of range-based positioning with low computational complexity. IEEE Transactions on Wireless Communications, 8(12), 5832-5836. doi:10.1109/TWC.2009.12.090905
22. Shu, T., Krunz, M., & Vrudhula, S. (2006). Joint optimization of transmit power-time and bit energy efficiency in CDMA wireless sensor networks. IEEE Transactions on Wireless Communications, 5(11), 3109-3118. doi:10.1109/TWC.2006.04738 (Pubitemid 46100771)
23. Wang, H., Yang, Y., Ma, M., He, J., & Wang, X. (2008). Network lifetime maximization with crosslayer design in wireless sensor networks. IEEE Transactions on Wireless Communications, 7(10), 3759-3768. doi:10.1109/T-WC. 2008.070079
24. Wang, Q., Xu, K., Takahara, G., & Hassanein, H. (2007). Device placement for heterogeneous wireless sensor networks: minimum cost with lifetime constraints. IEEE Transactions on Wireless Communications, 6(7), 2444-2453. doi:10.1109/TWC.2007.05357 (Pubitemid 47171455)
25. Yener, B., Ismail, M. M., & Sivrikaya, F. (2007). Joint problem of power optimal connectivity and coverage in wireless sensor networks. Journal of Wireless Networks, 13(4), 537-550. doi:10.1007/s1 1276-006-5875-0 (Pubitemid 46835522)
26. Yunhuai, L., Ngan, H., & Ni, L. M. (2007). Poweraware node deployment in wireless sensor network. International Journal of Distributed Sensor Networks, 3(2), 225-241. doi:10.1080/15501320701205597
27. 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).