Evolutionary computation techniques for intrusion detection in mobile ad hoc networks

Sen S. , Clark J. A.

COMPUTER NETWORKS, vol.55, no.15, pp.3441-3457, 2011 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 55 Issue: 15
  • Publication Date: 2011
  • Doi Number: 10.1016/j.comnet.2011.07.001
  • Title of Journal : COMPUTER NETWORKS
  • Page Numbers: pp.3441-3457


Intrusion detection on mobile ad hoc networks (MANETs) is difficult. This is because of their dynamic nature, the lack of central points, and their highly resource-constrained nodes. In this paper we explore the use of evolutionary computation techniques, particularly genetic programming and grammatical evolution, to evolve intrusion detection programs for such challenging environments. Cognizant of the particular importance of power efficiency we analyse the power consumption of evolved programs and employ a multi-objective evolutionary algorithm to discover optimal trade-offs between intrusion detection ability and power consumption. (C) 2011 Elsevier B.V. All rights reserved.