节点位置信息驱动的物联网终端缓存管理机制的研究

作者:陶军; 施书静; 冯富琴; 高扬

摘要:物联网通过物体、传感设备与网络的关联来实现物体自动、实时的识别、定位、追踪和监控,并触发相关事件.面对持续采集或到达的数据流,物联网的移动终端间需要进行大量的数据交互.在节点缓存空间有限的条件下,合理的节点缓存管理机制可以在提高消息投递成功率的同时减少网络开销、降低终端能耗.然而,现有缓存管理机制都是从消息队列特征或静态属性方面展开研究,忽视了节点的位置、移动方向等特征,从而导致消息在网络中无方向性的扩散;或虽考虑了节点移动特征,但集中于时间维度,且对节点间相遇规律做了诸多假设,如节点间相遇服从独立同分布等,这些都限制了算法的实际应用场景.考虑到物联网中节点移动的空间规律性,该文在研究节点移动模型的基础上提出了节点位置信息驱动的终端缓存管理机制.在消息目的位置已知的情况下,该机制根据节点在随机移动模型和车载移动模型两种场景下位置和方向的移动特征,结合节点对网络态势的感知,分别计算消息的优先级;依据该优先级,设计节点间进行数据交换时的消息调度策略及节点缓存空间不足时的消息丢弃策略;并通过对移动方式随机(如人和动物的随机移动)和移动方式受限(如城市道路中车辆移动)两种场景的仿真结果分析,评估算法的性能表现.仿真实验表明,相比于Drop Oldest(DO)等传统缓存管理策略,该文提出的缓存管理机制在不同缓存大小和不同程度网络拥塞的情况下体现出较高的性能优势,并在提升消息投递率的同时保持了较低的平均时延、网络负载率和平均跳数.

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 信息科技
  • >
  • 电子信息科学综合
收录:
  • 数学文摘
  • 上海图书馆馆藏
  • 维普收录(中)
  • 知网收录(中)
  • 万方收录(中)
  • 剑桥科学文摘
  • 北大期刊(中国人文社会科学期刊)
  • 国家图书馆馆藏
  • CSCD 中国科学引文数据库来源期刊(含扩展版)
  • 文摘与引文数据库
  • SA 科学文摘(英)
  • JST 日本科学技术振兴机构数据库(日)
  • EI 工程索引(美)
  • 统计源期刊(中国科技论文优秀期刊)
关键词:
  • 物联网
  • 缓存管理
  • 随机移动模型
  • 车载移动模型

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:计算机学报

期刊级别:北大期刊

期刊人气:11692

杂志介绍:
主管单位:中国科学院
主办单位:中国计算机学会;中国科学院计算技术研究所
出版地方:北京
快捷分类:计算机
国际刊号:0254-4164
国内刊号:11-1826/TP
邮发代号:2-833
创刊时间:1978
发行周期:月刊
期刊开本:A4
下单时间:1-3个月
复合影响因子:3.18
综合影响因子:3.08