位置:成果数据库 > 期刊 > 期刊详情页
物联网中一种基于内容的消息路由算法
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]同济大学计算机科学与技术系,上海201804, [2]同济大学嵌入式系统与服务计算教育部重点实验室,上海201804
  • 相关基金:国家“九七三”重点基础研究发展计划项目(2011CB302800)资助;科技部国际合作专项(2013DFA10690)资助.
中文摘要:

提出一种面向物联网应用的基于消息内容和订阅条件的路由算法,采用基于多级索引的模型构建了订阅树,有效地减少了不必要的消息过滤和消息转发数量,提高了条件匹配的效率.算法根据过滤器之间的覆盖关系以及各节点间的网络连通状况,构建了消息分发树,使得消息能够选择一条最佳的转发路径,保证了链路代价最小.同时,针对网络的动态变化,设计了消息分发树的调整和路由表的维护策略,以确保准确路由.实验结果表明算法是有效的,性能优于现有方法.同时,在减少不必要的消息过滤,均衡节点负载方面有良好的效果.

英文摘要:

We propose a routing algorithm based on message content and subscription requirements for WInternet pipe communication protocol. First of all,a filter model based on a multilevel index structure is presented. It effectively reduces numbers of message filtering and forw arding,and improves the matching efficiency of subscription requirements. Secondly,the content-based routing algorithm takes advantage of covering relations and link status among nodes to build a message distribution tree. It ensures that messages can be forw arded along an optimal path,so that the link cost can be minimal. M eanw hile,considering the dynamic changes in the netw ork,w e design strategies of adjusting the message distribution tree and maintaining the routing table,to ensure accurate routing. Experimental results show that the algorithm is effective and outperforms state-of-the-art methods. M eanw hile,it can reduce the number of messages to be filtered and keep good load balance among netw ork nodes.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212