Improved Rule Engine Based on RETE Algorithm for Smart-Home Environment

The rapid development of Internet of Things (IoT) has promoted many of technologies. Smart-Home is an important part of IoT. Nowadays, many homes have used Smart-Home system. To achieve true user-free intelligence, not just which user using their phone to control the device, rule engine needs to be introduced. Rule engine allows users to customize the rules of devices and the personalized services in advance. And Due to the development of 5G, the implementation of remote rule engine has become more realistic. The remote rule engine can access a large number of rules. But because of the limitations of rule engine algorithms in large scale rules, it cannot be used in Smart-Home environment well. Thus, in the paper, fuzzy processing and B+ tree structure are proposed. Fuzzy processing uses fuzzy set to transform precise data into fuzzy concepts to facilitate user customize rules. And B+ tree structure speeds up traversal of non-empty nodes. These proposed approaches reduce the matching time of rule engine. The experimental results verify the proposed approaches.