[论文解读] NFCU: A New Friendship-based Routing with Buffer Management in Opportunistic Networks

Yang Qin, Li Li+2 more|arXiv (Cornell University)|Jan 30, 2015

Opportunistic and Delay-Tolerant Networks参考文献 32被引用 3

一句话总结

本文提出NFCU，一种新颖的基于友谊的路由协议，结合缓冲区管理机制，通过在社交压力度量中引入接触时长感知机制，并利用复制效用函数智能管理消息副本，从而提升机会网络中的消息交付性能。NFCU在交付率、延迟和整体效率方面均优于现有方案。

ABSTRACT

Routing in opportunistic networks is a very important and challenging problem because opportunistic network utilizes the contact opportunities of mobile nodes to achieve data communication.Social-based routing uses behavior of human beings which can form a community with the same interests to deliver the message.In this paper,we analyze the drawbacks of the original friendship-based algorithm, which defined social pressure metric to determine nodes'friendship community, but the metric couldn't distinguish the distribution characterization of the connection length which has an important impact on the selection of links with better quality. Further, the existing friendship-based routing doesn't consider the buffer management, which is vital for routing design in opportunistic networks. We propose a New Friendship-based routing with buffer management based on Copy Utility, named NFCU. NFCU algorithm, which not only considers the contact periods in constructing social pressure metric to solve the drawbacks of the original friendship-based routing scheme efficiently, but also considers the buffer management, that can efficiently determine which copy of the message should be deleted timely according to the copy utility function. Our proposed strategy can reduce the network overhead significantly, and increase the message delivery ratio. The extensive simulation results demonstrate that NFCU performs better than the original friendship-based routing. Moreover, we compare NFCU with other four classicalrouting schemes in opportunistic networks in terms of message delivery ratio, average delay, and comprehensive metric- message delivery ratio*(1/average delay). The simulation results show that our scheme NFCU can achieve better performance.

研究动机与目标

• 解决现有基于友谊的路由协议在区分连接时长分布方面的局限性，该局限性影响了链路质量的选择。
• 解决机会网络中缓冲区管理的关键问题，其中低效的副本处理会增加网络开销。
• 设计一种路由方案，通过改进社交压力建模和动态缓冲控制，提升消息交付率并降低平均延迟。
• 使用关键指标（交付率、平均延迟及二者综合指标）评估NFCU相对于经典路由方案的性能表现。

提出的方法

• 提出一种改进的社交压力度量方法，将接触时长纳入考量，以更准确反映节点友谊的稳定性和质量。
• 引入复制效用函数，基于消息副本的转发潜力和接触历史评估其价值。
• 实施一种缓冲区管理策略，在缓冲区空间受限时删除低效用的消息副本。
• 将增强的社交压力度量与复制效用函数整合到统一的路由框架中，实现动态决策。
• 利用历史接触数据预测未来的接触机会，并据此优先转发消息。
• 设计仿真环境，在真实移动模式下评估NFCU与五种路由方案的性能表现。

实验结果

研究问题

• RQ1 将接触时长信息融入社交压力度量后，对机会网络中的路由性能有何提升作用？
• RQ2 基于复制效用的动态缓冲区管理对消息交付率和网络开销有何影响？
• RQ3 在交付率、延迟及综合性能指标方面，NFCU相较于现有基于友谊的和经典路由方案表现如何？
• RQ4 所提出的社交压力度量是否能比原始基于友谊的方法更准确地捕捉接触时长的分布特征？
• RQ5 缓冲区管理机制的集成是否显著减少了冗余消息副本并提升了网络效率？

主要发现

• 与原始基于友谊的路由相比，NFCU显著提升了消息交付率，原因在于其能更准确捕捉接触模式特征。
• 在社交压力度量中引入接触时长感知信息，有助于实现更可靠的链路选择，从而提升路由性能。
• 通过复制效用函数实施缓冲区管理，可及时删除低价值消息副本，从而降低网络开销。
• NFCU在综合性能指标（定义为交付率乘以平均延迟的倒数）上优于四种经典路由方案。
• 仿真结果证实，NFCU在所有评估的性能维度上均优于现有方案：交付率、平均延迟及整体效率。
• 所提出的策略有效平衡了消息复制与缓冲区使用，显著提升了机会网络的可扩展性与资源利用率。