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

被引：0
|
作者：
Huang X. [1 ,2 ]
Li D. [1 ]
Shi H. [1 ]
Cui L. [1 ]
机构：
[1] Institute of Computing Technology, Chinese Academy of Sciences, Beijing
[2] University of Chinese Academy of Sciences, Beijing
来源：
Jisuanji Yanjiu yu Fazhan/Computer Research and Development | 2017年 / 54卷 / 12期
基金：
中国国家自然科学基金;
关键词：
Conflict resolution; Hash function; Internet of things; Mixed-priority; Rule-matching; Smart home;
D O I：
10.7544/issn1000-1239.2017.20160646
中图分类号：
学科分类号：
摘要：
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. © 2017, Science Press. All right reserved.
引用
收藏
页码：2711 / 2720
页数：9
相关论文
共 20 条
  • [1] Gershenfeld N., Cohen D., Internet 0: Interdevice internet-working end-to-end modulation for embedded networks, IEEE Circuits & Devices, 22, 3, pp. 48-55, (2006)
  • [2] Li H., Design and realization of smart home system based on rule engine, (2015)
  • [3] Forgy C.L., Rete: A fast algorithm for the many pattern/many object patternmatch problem, Artifical Intelligence, 19, 1, pp. 17-37, (1982)
  • [4] Gu X., Gao Y., Rete algorithm: Current issues and future challenges, Computer Science, 39, 11, pp. 8-12, (2012)
  • [5] Munir S., Stankovic J., DepSys: Dependency aware integration of cyber-physical systems for smart homes, Proc of ACM ICCPS'14, pp. 127-138, (2014)
  • [6] Dixon C., Mahajan R., Agarwal S., Et al., An operating system for the home, Proc of the 9th USENIX Symp on Networked Systems Design and Implementation, pp. 25-40, (2012)
  • [7] Sun Y., Wang X., Luo H., Et al., Conflict detection scheme based on formal rule model for smart building systems, IEEE Trans on Human Machine Systems, 45, 2, pp. 215-217, (2015)
  • [8] Wang X., Research and implementation on rules conflict detection in smart home system, (2015)
  • [9] Cui L., Ju H., Miao Y., Et al., Overview of wireless sensor network, Journal of Computer Research and Development, 42, 1, pp. 163-174, (2005)
  • [10] Liu Q., Cui L., Chen H., Key technologies and application of Internet of things, Computer Science, 37, 6, pp. 1-4, (2010)
12