Multi-objective evolutionary algorithms for sensor network design

Ramesh Rajagopalan, Chilukuri K. Mohan, Kishan G. Mehrotra, Pramod K. Varshney

Research output: Chapter in Book/Report/Conference proceedingChapter

4 Scopus citations

Abstract

Many sensor network design problems are characterized by the need to optimize multiple conflicting objectives. However, existing approaches generally focus on a single objective (ignoring the others), or combine multiple objectives into a single function to be optimized, to facilitate the application of classical optimization algorithms. This restricts their ability and constrains their usefulness to the network designer. A much more appropriate and natural approach is to address multiple objectives simultaneously, applying recently developed multi-objective evolutionary algorithms (MOEAs) in solving sensor network design problems. This chapter describes and illustrates this approach by modeling two sensor network design problems (mobile agent routing and sensor placement), as multi-objective optimization problems, developing the appropriate objective functions and discussing the tradeoffs between them. Simulation results using two recently developed MOEAs, viz., EMOCA (Rajagopalan, Mohan, Mehrotra, & Varshney, 2006) and NSGA-II (Deb, Pratap, Agarwal, & Meyarivan, 2000), show that these MOEAs successfully discover multiple solutions characterizing the tradeoffs between the objectives.

Original languageEnglish (US)
Title of host publicationMulti-Objective Optimization in Computational Intelligence
Subtitle of host publicationTheory and Practice
PublisherIGI Global
Pages208-238
Number of pages31
ISBN (Print)9781599044989
DOIs
StatePublished - Dec 1 2008

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Rajagopalan, R., Mohan, C. K., Mehrotra, K. G., & Varshney, P. K. (2008). Multi-objective evolutionary algorithms for sensor network design. In Multi-Objective Optimization in Computational Intelligence: Theory and Practice (pp. 208-238). IGI Global. https://doi.org/10.4018/978-1-59904-498-9.ch008