Real time Aho-Corasick Implementation of String Matching technique suitable for smart IOT

Abstract

With growing technology, high speed internet, ease of access of hand held devices at affordable cost and many more such reasons, data is growing exponentially. Almost all application require cost effective, fast and efficient real time search, modify and replace feature within large volume of raw data, which is nothing but streams of characters. In this article we will propose a model for “Real time Aho-Corasick Implementation of String Matching (RACISM)” technique suitable for low cost internet enabled smart IOT device as an extension to virtual wireless sensor network (vWSN). AhoCorasick (AC) is one of the best multiple string matching algorithm also suitable for IOT application. AC is having linear running time complexity of O(n), where “n” is length of input stream. The beauty of this algorithm is that, once the AC automaton is ready then computation time doesn’t depend on the size of test data set, dictionary or pattern. It can match the pattern on the fly within continuous stream of data. The downside of Aho-Corasick algorithm is that it requires more memory to store AC automata as a TRIE data structure, which is an extension of deterministic finite automata (DFA). The focus of this paper is to propose lightweight TRIE based implementation of AC algorithm suitable for IOT devices.