位置:成果数据库 > 期刊 > 期刊详情页
实时响应物联网中基于查询的数据转发方案
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:2012
  • 页码:464-476
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]教育部数据工程与知识工程重点实验室中国人民大学,北京100872, [2]中国人民大学信息学院,北京100872, [3]湖南科技大学数学与计算科学学院,湖南湘潭411201, [4]1.2
  • 相关基金:国家自然科学基金(61070056)、国家自然科学基金重点项目(61033010); 中国人民大学科学研究基金(中央高校基本科研业务费专项资金资助)项目成果(12XNH175)资助
  • 相关项目:网络信息融合与知识服务的理论和方法研究
中文摘要:

在许多基于传感器网络技术的物联网应用中,用户需要快速的查询响应,比如智能交通物联网应用中,行驶在路上的司机即时查询附近的空停车位信息.如何为此类物联网设计一种符合传感器网络特性(如能量有效等)的快速数据转发方案是一项重要的挑战性工作.已有的传感器网络实时数据转发协议大都因未解决好转发断路带来的额外开销、孤立节点处理耗时、难以适应网络拓扑动态变化等关键性问题而未取得理想的实时性效果.为此,该文提出一种新的基于查询的快速数据转发方案,利用查询消息为每个传感器节点建立最快速的数据转发路径(有向无环图),此外文中给出的综合路径代价模型可以均衡网络能量和减少网络拥塞延时,最后设计了贪婪的分布式数据转发算法及其改进算法,并用仿真实验验证了该方案的有效性和高效性.

英文摘要:

In many sensor network technologies involved Internet of Things(IoT),users need quick query response,e.g.,the drivers driving on the road check the real-time parking information nearby in a IoTs of intelligent traffic system.Designing a fast data forwarding scheme for such kind of IoTs as well as meeting the requirements(e.g.,energy efficiency) of sensor networks is a crucial and challenging issue.Existing real-time routing protocols of sensor networks do not achieve the desired real-time goal because they suffer from the key problems of extra overhead of void forwarding paths(cannot reach the destination,but have to backtrack) and time overhead of processing isolated nodes,as well as difficult to adapt to the network topological changes.Therefore,a new query-driven data forwarding scheme is proposed in this paper,which every node gets its fastest data forwarding paths(directed acyclic graphs) based on the query message flooded by the Sink.Moreover,hybrid link cost model is given trying to achieve local energy balance and congestion avoidance,and finally the corresponding greedy distributed data forwarding algorithm and its improved one are provided.Extensive simulations show the effectiveness and efficiency of the proposed schemes and algorithms.

同期刊论文项目
期刊论文 23 会议论文 10 专利 2
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433