Lightweight detecting and resolving algorithm for firewall policy conflict

Security is a crucial issue for many wireless sensor networks and firewall is an approach adopted by such WSNs. With the complexity of wireless sensor networks increasing faster and faster, rules are more complicated than traditional computer network. The detection and resolution of the rule conflict become a challenging aspect for such networks. This paper proposes an algorithm for firewall policy conflict detection and resolution based on segmentation strategies and Quicksort algorithm. The experiments show that the algorithm is much faster than traditional methods and is suitable for large scale WSNs.