Black Holes and Revelations: Using Evolutionary Algorithms to Uncover Vulnerabilities in Disruption-Tolerant Networks

  • Doina Bucur
  • Giovanni Iacca
  • Giovanni Squillero
  • Alberto Tonda
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9028)

Abstract

A challenging aspect in open ad hoc networks is their resilience against malicious agents. This is especially true in complex, urban-scale scenarios where numerous moving agents carry mobile devices that create a peer-to-peer network without authentication. A requirement for the proper functioning of such networks is that all the peers act legitimately, forwarding the needed messages, and concurring to the maintenance of the network connectivity. However, few malicious agents may easily exploit the movement patterns in the network to dramatically reduce its performance. We propose a methodology where an evolutionary algorithm evolves the parameters of different malicious agents, determining their types and mobility patterns in order to minimize the data delivery rate and maximize the latency of communication in the network. As a case study, we consider a fine-grained simulation of a large-scale disruption-tolerant network in the city of Venice. By evolving malicious agents, we uncover situations where even a single attacker can hamper the network performance, and we correlate the performance decay to the number of malicious agents.

Keywords

Disruption-tolerant network Routing Evolutionary algorithm 

References

  1. 1.
    Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network. In: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM 2004, pp. 145–158. ACM, New York (2004)Google Scholar
  2. 2.
    Borrel, V., Ammar, M.H., Zegura, E.W.: Understanding the wireless and mobile network space: a routing-centered classification. In: Proceedings of the Second ACM Workshop on Challenged Networks, CHANTS 2007, pp. 11–18. ACM, New York (2007)Google Scholar
  3. 3.
    Jenkins, A., Kuzminsky, S., Gifford, K., Pitts, R., Nichols, K.: Delay/disruption-tolerant networking: flight test results from the international space station. In: Aerospace Conference, 2010 IEEE, pp. 1–8, March 2010Google Scholar
  4. 4.
    Burgess, J., Gallagher, B., Jensen, D., Levine, B.: Maxprop: routing for vehicle-based disruption-tolerant networks. In: INFOCOM 2006, 25th IEEE International Conference on Computer Communications, pp. 1–11, April 2006Google Scholar
  5. 5.
    Li, F., Wu, J., Srinivasan, A.: Thwarting blackhole attacks in disruption-tolerant networks using encounter tickets. In: INFOCOM 2009, IEEE, pp. 2428–2436, April 2009Google Scholar
  6. 6.
    Li, Q., Gao, W., Zhu, S., Cao, G.: To lie or to comply: defending against flood attacks in disruption tolerant networks. IEEE Trans. Dependable Secure Comput. 10(3), 168–182 (2013)CrossRefGoogle Scholar
  7. 7.
    Burgess, J., Bissias, G.D., Corner, M.D., Levine, B.N.: Surviving attacks on disruption-tolerant networks without authentication. In: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2007, pp. 61–70. ACM, New York (2007)Google Scholar
  8. 8.
    Sanchez, E., Schillaci, M., Squillero, G.: Evolutionary Optimization: The \(\mu \)GP Toolkit, 1st edn. Springer, New York (2011)CrossRefGoogle Scholar
  9. 9.
    Bucur, D., Iacca, G., Squillero, G., Tonda, A.: The impact of topology on energy consumption for collection tree protocols: an experimental assessment through evolutionary computation. Appl. Soft Comput. 16, 210–222 (2014)CrossRefGoogle Scholar
  10. 10.
    Bucur, D., Iacca, G., Squillero, G., Tonda, A.: The tradeoffs between data delivery ratio and energy costs in wireless sensor networks: a multi-objective evolutionary framework for protocol analysis. In: Proceedings of the Sixtienth Annual Conference on Genetic and Evolutionary Computation Conference, GECCO 2014. ACM, New York (2014)Google Scholar
  11. 11.
    Keränen, A., Ott, J., Kärkkäinen, T.: The ONE simulator for DTN protocol evaluation. In: SIMUTools 2009, Proceedings of the 2nd International Conference on Simulation Tools and Techniques, New York, NY, USA, ICST (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Doina Bucur
    • 1
  • Giovanni Iacca
    • 2
  • Giovanni Squillero
    • 3
  • Alberto Tonda
    • 4
  1. 1.Johann Bernoulli InstituteUniversity of GroningenGroningenThe Netherlands
  2. 2.INCAS3AssenThe Netherlands
  3. 3.Politecnico di TorinoTorinoItaly
  4. 4.INRA UMR 782 GMPAThiverval-GrignonFrance

Personalised recommendations