PRIDE: Practical Intrusion Detection in Resource Constrained Wireless Mesh Networks Conference Paper uri icon


  • As interest in wireless mesh networks grows, security challenges, e.g., intrusion detection, become of paramount importance. Traditional solutions for intrusion detection assign full IDS responsibilities to a few selected nodes. Recent results, however, have shown that a mesh router cannot reliably perform full IDS functions because of limited resources (i.e., processing power and memory). Cooperative IDS solutions, targeting resource constrained wireless networks impose high communication overhead and detection latency. To address these challenges, we propose PRIDE (PRactical Intrusion DEtection in resource constrained wireless mesh networks), a non-cooperative real-time intrusion detection scheme that optimally distributes IDS functions to nodes along traffic paths, such that detection rate is maximized, while resource consumption is below a given threshold. We formulate the optimal IDS function distribution as an integer linear program and propose algorithms for solving it accurately and fast (i.e., practical). We evaluate the performance of our proposed solution in a real-world, department-wide, mesh network. Springer International Publishing 2013.

name of conference

  • Information and Communications Security - 15th International Conference, ICICS 2013, Beijing, China, November 20-22, 2013. Proceedings

published proceedings

  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

author list (cited authors)

  • Hassanzadeh, A., Xu, Z., Stoleru, R., Gu, G., & Polychronakis, M.

citation count

  • 9

complete list of authors

  • Hassanzadeh, Amin||Xu, Zhaoyan||Stoleru, Radu||Gu, Guofei||Polychronakis, Michalis

editor list (cited editors)

  • Qing, S., Zhou, J., & Liu, D.

publication date

  • December 2013