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

被引：10

作者：

陶军

施书静

冯富琴

高扬

机构：

[1] 东南大学教育部计算机网络和信息集成重点实验室

[2] 江苏省计算机网络重点实验室

[3] 东南大学网络空间安全学院

来源：

计算机学报 | 2019年 / 42卷 / 02期

关键词：

物联网; 缓存管理; 随机移动模型; 车载移动模型;

D O I：

暂无

中图分类号：

TN929.5 [移动通信]; TP391.44 [];

学科分类号：

摘要：

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

引用

页码：22 / 35

页数：14

共 28 条

[1] Message Drop and Scheduling in DTNs: Theory and Practice. Amir Krifa,Chadi Barakat,Thrasyvoulos Spyropoulos. IEEE TRANSACTIONS ON MOBILE COMPUTING . 2012
[2] Enhanced buffer management policy that utilises message properties for delay-tolerant networks. K. Shin,S. Kim. IET COMMUNICATIONS . 2011
[3] A performance comparison of multi-hop wireless ad hoc network routing protocols. Broch J,Maltz D A,Johnson D B,et al. Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking(MobiCom 98) . 1998
[4] Understanding user behavior in online social networks: A survey. Jin L,Chen Y,Wang T, et al. IEEE Communications Magazine . 2013
[5] Study of a bus-based disruption-tolerant network:mobility modeling and impact on routing. Xiaolan Zhang,Jim Kurose,B.N Towsley,Honggang Zhang. International Conference on Mobile Computing and Networking . 2007
[6] Enabling the Internet of Things. Want R,Schilit B N,Jenson S. Computer . 2015
[7] Diversity in Smartphone Usage. Falaki H,Mahajan R,Kandula S,et al. Proceedings of the 8th international conference on Mobile systems . 2010
[8] Evaluation of Queuing Policies and Forwarding Strategies for Routing in Intermittently Connected Networks. A. Lindgren,K. S. Phanse. Proceedings of the 2006 IEEE International Conference of Communication System Software and Middleware (COMSWARE’’’’06) . 2006
[9] A Buffer Management Scheme Based on Message Transmission Status in Delay Tolerant Networks. LIU Y,WANG J,ZHANG S,et al. Global Telecommunications Conference . 2011
[10] Probabilistic routing in intermittently connected networks[J] . Anders Lindgren,Avri Doria,Olov Schelén. &nbspACM SIGMOBILE Mobile Computing and Communications Review . 2003 (3)

← 1 2 3 →