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

• 作者: 冯富琴 施书静 陶军 高扬
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 物联网 缓存管理 随机移动模型 车载移动模型
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 物联网
• 页码范围: 252-265
• 页数: 14页
• 分类号: TP393
• 字数: 13512字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2019.00252

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶军	东南大学教育部计算机网络和信息集成重点实验室	52	345	8.0	15.0
2	施书静		1	2	1.0	1.0
3	冯富琴	东南大学网络空间安全学院	1	2	1.0	1.0
4	高扬	东南大学网络空间安全学院	4	16	2.0	4.0