Welcome to the InfoSci Platform
Reference Hub9
Evolutionary Computing Approaches for Clustering and Routing in Wireless Sensor Networks

Evolutionary Computing Approaches for Clustering and Routing in Wireless Sensor Networks

Pratyay Kuila, Prasanta K. Jana
Copyright: © 2016 |Pages: 21
ISBN13: 9781522500582|ISBN10: 1522500588|EISBN13: 9781522500599
DOI: 10.4018/978-1-5225-0058-2.ch011
Cite Chapter Cite Chapter

MLA

Kuila, Pratyay, and Prasanta K. Jana. "Evolutionary Computing Approaches for Clustering and Routing in Wireless Sensor Networks." Handbook of Research on Natural Computing for Optimization Problems, edited by Jyotsna Kumar Mandal, et al., IGI Global, 2016, pp. 246-266. https://doi.org/10.4018/978-1-5225-0058-2.ch011

APA

Kuila, P. & Jana, P. K. (2016). Evolutionary Computing Approaches for Clustering and Routing in Wireless Sensor Networks. In J. Mandal, S. Mukhopadhyay, & T. Pal (Eds.), Handbook of Research on Natural Computing for Optimization Problems (pp. 246-266). IGI Global. https://doi.org/10.4018/978-1-5225-0058-2.ch011

Chicago

Kuila, Pratyay, and Prasanta K. Jana. "Evolutionary Computing Approaches for Clustering and Routing in Wireless Sensor Networks." In Handbook of Research on Natural Computing for Optimization Problems, edited by Jyotsna Kumar Mandal, Somnath Mukhopadhyay, and Tandra Pal, 246-266. Hershey, PA: IGI Global, 2016. https://doi.org/10.4018/978-1-5225-0058-2.ch011

Export Reference

Mendeley
Favorite

Abstract

With proliferation of Computational Intelligence (CI), evolutionary algorithms have drawn enormous attention among researchers. Such algorithms have been studied to solve many optimization problems. Clustering and routing are two well known optimization problems which are well researched in the field of Wireless Sensor Networks (WSNs). These problems are NP-hard. Therefore, many researchers have applied meta-heuristic approaches to develop various evolutionary algorithms to solve them. In this chapter, the authors rigorously study and present various evolutionary algorithms that include Genetic Algorithm (GA), Particle Swarm Optimization (PSO) and Differential Evolution, etc. and show how these algorithms are applied to solve clustering and routing problems in WSNs. The chapter starts with an introduction of WSNs along with clustering and routing problems in WSNs accompanied by a discussion why these problems are solved by evolutionary algorithms. The authors then give an overview of various evolutionary approaches that are applied to solve clustering and routing problems. Various evolutionary algorithms are then presented towards the solution of these problems. A comparison table is also made by highlighting strengths and weaknesses of the algorithms. Finally, the authors present new directions of future research in this domain.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.