The placement-configuration problem for intrusion detection nodes in wireless sensor networks
The placement-configuration problem for intrusion detection nodes in wireless sensor networks
复制标题
无线传感器网络中入侵检测节点的放置配置问题
DOI：
10.1016/j.compeleceng.2013.02.012
复制
发表时间：
2013
影响因子：
4.3
通讯作者：
Tapiador J
中科院分区：
文献类型：
--
作者：
Tapiador J
分布式网络入侵检测系统（NIDS）在大型无线传感器网络中的部署和配置是一个巨大的挑战。配备检测功能的设备数量减少，必须放置在战略网络位置，然后进行适当配置，以最大限度地提高检测率，最大限度地减少消耗的计算和物理资源-基本上是能源，这反过来取决于CPU，内存和网络使用。在实践中，一个主要的困难在于，每个节点的调优参数与部署实现的总体成本/收益率之间的关系很难理解。我们称其为位置配置问题（PCP）。本文从理论和实证两方面对这一问题进行形式化研究。我们引入了分布式NIDS的正式模型，在此基础上可以适当地推导出成本/收益权衡。随后，我们证明，一般来说，PCP是困难的（np完全），并提出了一种启发式局部搜索算法，以找到实际场景的近最优解。我们的分析框架是通用的，因为它适用于许多现有的wsn检测技术，并且我们讨论了如何在需要时轻松引入进一步的方面。
The deployment and configuration of a distributed network intrusion detection system (NIDS) in a large Wireless Sensor Network (WSN) is an enormous challenge. A reduced number of devices equipped with detection capabilities have to be placed on strategic network locations and then appropriately configured in order to maximise the detection rate and minimise the amount of computational and physical resources consumed – fundamentally energy, which in turn depends on CPU, memory, and network usage. In practice, a major difficulty lies in the fact that the relationship between each node’s tuning parameters and the overall cost/benefit rate achieved by the deployment is poorly understood. We call this the Placement-Configuration Problem (PCP). In this paper we formalise and study this problem both theoretically and empirically. We introduce a formal model of distributed NIDS upon which the cost/benefit tradeoffs can be appropriately derived. Subsequently we show that, in general, the PCP is hard (NP-complete) and present a heuristic local search algorithm to find near-optimal solutions for practical scenarios. Our analysis framework is general in the sense that it is applicable to a number of existing detection technologies for WSNs, and we discuss how further aspects can be easily introduced if required.
IDS 传感器放置的多目标优化方法
DOI：
--
发表时间：
--
期刊：
--
影响因子：
--
作者：
John Andrew Clark (Author)
通讯作者：
John Andrew Clark (Author)