Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
On Optimizing Compatible Security Policies In Wireless Networks, Scott C-H Huang, Kia Makki, Nikki Pissinou
On Optimizing Compatible Security Policies In Wireless Networks, Scott C-H Huang, Kia Makki, Nikki Pissinou
Telecommunications and Information Technology Institute
This paper deals with finding the maximum number of security policies without conflicts. By doing so we can remove security loophole that causes security violation. We present the problem of maximum compatible security policy and its relationship to the problem of maximum acyclic subgraph, which is proved to be NP-hard. Then we present a polynomial-time approximation algorithm and show that our result has approximation ratio for any integer with complexity .