• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

EasiRCC:面向智能家居的规则匹配与冲突消除方法

黄晓辉, 李栋, 石海龙, 崔莉

黄晓辉, 李栋, 石海龙, 崔莉. EasiRCC:面向智能家居的规则匹配与冲突消除方法[J]. 计算机研究与发展, 2017, 54(12): 2711-2720. DOI: 10.7544/issn1000-1239.2017.20160646
引用本文: 黄晓辉, 李栋, 石海龙, 崔莉. EasiRCC:面向智能家居的规则匹配与冲突消除方法[J]. 计算机研究与发展, 2017, 54(12): 2711-2720. DOI: 10.7544/issn1000-1239.2017.20160646
Huang Xiaohui, Li Dong, Shi Hailong, Cui Li. EasiRCC: A Method of Rule-Matching and Conflict Resolution for Smart Home[J]. Journal of Computer Research and Development, 2017, 54(12): 2711-2720. DOI: 10.7544/issn1000-1239.2017.20160646
Citation: Huang Xiaohui, Li Dong, Shi Hailong, Cui Li. EasiRCC: A Method of Rule-Matching and Conflict Resolution for Smart Home[J]. Journal of Computer Research and Development, 2017, 54(12): 2711-2720. DOI: 10.7544/issn1000-1239.2017.20160646
黄晓辉, 李栋, 石海龙, 崔莉. EasiRCC:面向智能家居的规则匹配与冲突消除方法[J]. 计算机研究与发展, 2017, 54(12): 2711-2720. CSTR: 32373.14.issn1000-1239.2017.20160646
引用本文: 黄晓辉, 李栋, 石海龙, 崔莉. EasiRCC:面向智能家居的规则匹配与冲突消除方法[J]. 计算机研究与发展, 2017, 54(12): 2711-2720. CSTR: 32373.14.issn1000-1239.2017.20160646
Huang Xiaohui, Li Dong, Shi Hailong, Cui Li. EasiRCC: A Method of Rule-Matching and Conflict Resolution for Smart Home[J]. Journal of Computer Research and Development, 2017, 54(12): 2711-2720. CSTR: 32373.14.issn1000-1239.2017.20160646
Citation: Huang Xiaohui, Li Dong, Shi Hailong, Cui Li. EasiRCC: A Method of Rule-Matching and Conflict Resolution for Smart Home[J]. Journal of Computer Research and Development, 2017, 54(12): 2711-2720. CSTR: 32373.14.issn1000-1239.2017.20160646

EasiRCC:面向智能家居的规则匹配与冲突消除方法

基金项目: 国家自然科学基金项目(61672498,61502461);中国科学院计算技术研究所创新项目(20156010)
详细信息
  • 中图分类号: TP393

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

  • 摘要: 在智能家居中,规则间的冲突问题会直接影响系统的稳定性,针对智能家居的规则冲突问题,提出了一种新型的快速规则匹配和冲突消除方法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.
  • 期刊类型引用(8)

    1. 刘金全,张铮,陈自东,曹晟. 一种基于联邦学习参与方的投毒攻击防御方法. 计算机应用研究. 2024(04): 1171-1176 . 百度学术
    2. 杨文彬. 基于联邦学习的移动边缘节点计算的数据智能分类问题研究. 自动化与仪器仪表. 2024(06): 19-23 . 百度学术
    3. 符太东,李育强. 基于联邦学习算法的复杂网络大数据隐私保护. 计算机仿真. 2024(06): 498-502 . 百度学术
    4. 孙静,彭勇刚,倪旖旎,韦巍,蔡田田,习伟. 基于改进联邦学习算法的电力负荷预测方法. 高电压技术. 2024(07): 3039-3049 . 百度学术
    5. 乐俊青,谭州勇 ,张迪 ,刘高 ,向涛 ,廖晓峰 . 面向车联网数据持续共享的安全高效联邦学习. 计算机研究与发展. 2024(09): 2199-2212 . 本站查看
    6. 孙钰,刘霏霏,李大伟,刘建伟. 联邦学习拜占庭攻击与防御研究综述. 网络空间安全科学学报. 2023(01): 17-37 . 百度学术
    7. 康孟珍,王秀娟,李冬,王旭伟,王浩宇,樊梦涵,许钰林,王飞跃. 基于联邦学习的分布式农业组织. 智能科学与技术学报. 2022(02): 288-297 . 百度学术
    8. 王文鑫,柳彩云,岳梓岩. 基于联邦学习的工业互联网结构优化. 工业信息安全. 2022(01): 103-107 . 百度学术

    其他类型引用(6)

计量
  • 文章访问数:  1070
  • HTML全文浏览量:  6
  • PDF下载量:  424
  • 被引次数: 14
出版历程
  • 发布日期:  2017-11-30

目录

    /

    返回文章
    返回