Affiliation:
1. Indian Institute of Information Technology and Management Gwalior, India
Abstract
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.
Reference27 articles.
1. A Model to Increase the Efficiency of a Competence-Based Collaborative Network
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).
3. Facilitating Decision Making and Maintenance for Power Systems Operators through the Use of Agents and Distributed Embedded Systems
4. Comparison of the Hybrid Credit Scoring Models Based on Various Classifiers
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).