The placement-configuration problem for intrusion detection nodes in wireless sensor networks

摘要: The deployment and configuration of a distributed network intrusion detection system (NIDS) in large Wireless Sensor Network (WSN) is an enormous challenge. A reduced number devices equipped with capabilities have to be placed on strategic locations then appropriately configured order maximise the rate minimise amount computational physical resources consumed - fundamentally energy, which turn depends CPU, memory, usage. In practice, major difficulty lies fact that relationship between each node's tuning parameters overall cost/benefit achieved by poorly understood. We call this Placement-Configuration Problem (PCP). paper we formalise study problem both theoretically empirically. introduce formal model NIDS upon tradeoffs can derived. Subsequently show that, general, PCP hard (NP-complete) present heuristic local search algorithm find near-optimal solutions for practical scenarios. Our analysis framework general sense it applicable existing technologies WSNs, discuss how further aspects easily introduced if required.