Abstract-Vi anser adhoc nätverk med flera, mobila samverkande inkräktare. Vi undersöker placeringen av intrångsdetekteringsmodulerna för missbruk av intrångsdetektering. Vårt mål är att maximera detektionsprestandan med förbehåll för begränsningar i beräkningsresurserna. Vi formulerar matematiskt olika detektionsmål och visar att beräkning av den optimala lösningen är NP-hård i varje fall. Därefter föreslår vi en familj av algoritmer som approximerar den optimala lösningen, och bevisar att vissa av dessa algoritmer har garanterat approximativa proportioner. De algoritmer som har analytiskt garanterad prestanda kräver omräkning varje gång topologin ändras på grund av rörlighet. Därefter modifierar vi beräkningsstrategin för att sömlöst anpassa oss till topologiska förändringar på grund av mobilitet. Med hjälp av simulering utvärderar vi dessa algoritmer, och identifierar lämpliga algoritmer för olika detektionsprestanda och resursförbrukning kompromisser.
I ett liknande arbete REF undersöker författarna placeringen av moduler för missbruk upptäckt i ad hoc-nätverk och föreslår en familj av algoritmer som approximerar den optimala lösningen, med resursförbrukning kompromisser.
Efficacy of misuse detection in ad hoc networks
{'venue': '2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004.', 'journal': '2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004.', 'mag_field_of_study': ['Computer Science']}