1-2 Skip List Approach for Efficient Security Checks in Wireless Mesh Networks

Abstract

In the fast growing era of the online business, Wireless Mesh Networks (WMNs) are playing a significance role to grow the economy of different countries. Therefore, it is essential to implement the efficient security measures or methods at the Wireless Mesh Gateway (GW) as it is only the place to enter the incoming traffic to the particular WMN. In the traditional solutions, the monotonically increased traffic at GW is handled by the help of “linear queue” data structure, which is not the efficient way for security analysis in the present criteria. Therefore, in the manuscript, it is replaced by another efficient data structure named “1-2 Skip List”. In addition, it has shown that detection of flooding or DoS like attacks are also easily possible by using 1-2 Skip List approach. A sufficient analysis is also provided for the proposed solution with performance analysis in the manuscript