“…Routing security problems in MANETs have hindered the development and deployment of these networks (Marti et al, 2000;Sonja and Boudec, 2002;Lee et al, 2009;Martignon et al, 2009;Gobel et al, 2009;Catanuto et al, 2009;Yu and Leung, 2009;Agrawal and Patwari 2009;Kang et al, 2010). A MANET has several special properties: network topologies and memberships are constantly changing, and no predefined trust exists between communication partners; limited bandwidth, battery lifetime, and computation power prohibit the deployment of complex encryption algorithms and the establishment of public key infrastructure (PKI).…”