ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2017, Vol. 54 ›› Issue (12): 2711-2720.doi: 10.7544/issn1000-1239.2017.20160646

• 网络技术 • 上一篇    下一篇



  1. 1(中国科学院计算技术研究所 北京 100190); 2(中国科学院大学 北京 100049) (
  • 出版日期: 2017-12-01
  • 基金资助: 

EasiRCC: A Method of Rule-Matching and Conflict Resolution for Smart Home

Huang Xiaohui1,2, Li Dong1, Shi Hailong1, Cui Li1   

  1. 1(Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190); 2(University of Chinese Academy of Sciences, Beijing 100049)
  • Online: 2017-12-01

摘要: 在智能家居中,规则间的冲突问题会直接影响系统的稳定性,针对智能家居的规则冲突问题,提出了一种新型的快速规则匹配和冲突消除方法EasiRCC.解决冲突问题,首先要解决规则的匹配问题,现有的规则匹配方法频发重复匹配现象,造成了系统资源的浪费,针对规则的重复匹配问题,提出了一种基于散列函数寻址方式的快速规则匹配算法EasiRMA,提高了规则匹配效率.其次要解决冲突的消除问题,现有的方法都是采用固定优先级方法来消除冲突,但是却增加了用户制定规则的复杂度,因此提出了一种混合优先级调度机制,使系统可以实时地自适应调整规则的执行优先级.实验结果显示:EasiRCC的规则匹配效率不会随着规则数的增多而变化,其时间复杂度为常数,而传统的匹配方法为O(N),并且在不影响用户正常家居生活的前提下,能够有效地消除规则冲突.

关键词: 物联网, 智能家居, 规则匹配, 散列函数, 冲突消除, 混合优先级

Abstract: With the rapid development of the Internet of things, smart home based on Internet of things has gradually entered into family life of people. The user can accord to the requirement for personalized and customized service life. However, smart home systems appear conflicts between rules frequently, because the number of rules is becoming more and more. Therefore, this paper proposes EasiRCC, a new-type method of rapid rule-matching and conflict resolution. Resolving the conflict problem mainly focuses on rule-matching and conflict resolution. Firstly, for the problem of rule-matching, because repeating matching takes place in the existing methods frequently, we propose an algorithm named EasiRMA, which is used to fast match rule based on Hash function and raise the efficiency of rule-matching. Secondly, for the problem of conflict resolution, we come up with a scheduling mechanism of mixed-priority, which the system can adaptively adjust priority of rules, and resolve rule-conflict in time. Experimental results show that EasiRCCs efficiency of rule-matching is not changing as the number of rules is increased, and its running time is constant, but the running time of traditional matching method is O(N), and EasiRCC can effectively resolve conflict in the condition that does not affect users normal household lives.

Key words: Internet of things, smart home, rule-matching, Hash function, conflict resolution, mixed-priority