机会网络中消息冗余度动态估计的缓存管理策略机会网络中消息冗余度动态估计的缓存管理策略.pdf

第34 卷第1 期 电 子 与 信 息 学 报 Vol.34No.1 2012 年1 月 Journal of Electronics Information Technology Jan. 2012 机会网络中消息冗余度动态估计的缓存管理策略 吴大鹏* 周建二 王汝言 张普宁 (重庆邮电大学光互联网及无线信息网络研究中心 重庆 400065) 摘 要：机会网络以存储-携带-转发的方式实现节点间通信，高效的节点缓存管理策略能够充分利用有限的缓存空 间。该文提出了一种基于消息冗余度动态估计的自适应缓存管理机制，利用消息携带节点的活跃程度和当前网络状 态下消息副本数量，预测给定消息的投递状态，节点以消息冗余程度为参数确定消息的转发以及携带优先级。结果 表明，所提出的节点活跃度和消息副本数的估计方法比较准确，同时所提出的缓存管理策略能有效提高消息成功投 递率，降低网络平均时延和网络负载率。 关键词：机会网络；缓存管理；消息冗余度；节点活跃度 中图分类号：TP393 文献标识码： A 文章编号：1009-5896(2012)01-0101-07 DOI: 10.3724/SP.J.1146.2011.00039 Message-redundancy Estimating Adaptive Buffer Management Mechanism for Opportunistic Network Wu Da-peng Zhou Jian-er Wang Ru-yan Zhang Pu-ning (Special Research Centre for Optical Internet and Wireless Information Networks, Chongqing University of Posts and Telecommunications, Chongqing 400065, China) Abstract: With the manner of storing-carrying-forwarding, nodes can communicate with each other in opportunistic network, but the limited buffer should be used reasonably. Based on message redundancy estimating, an adaptive buffer management mechanism is proposed in this paper. According to the node’s activity degree and the number of message copies, the status of message transmitting in the network can be predicted; moreover, with the parameter of message redundancy, the decision on message receiving and forwarding can be made dynamically. Numerical results show that the methods to evaluate node’s activity degree and number of message copies are accurate; furthermore, comparing with other buffer management mechanisms, the proposed mechanism can im