[论文解读] CSI: A Paradigm for Behavior-oriented Delivery Services in Mobile Human Networks

Wei-jen Hsu, Debojyoti Dutta+1 more|ArXiv.org|Jul 8, 2008

Opportunistic and Delay-Tolerant Networks参考文献 17被引用 18

一句话总结

本文提出CSI，一种面向移动人类网络的行为导向通信范式，利用基于移动偏好推断出的稳定用户行为档案（而非显式ID）进行消息传递。通过利用用户行为中的时空稳定性（相似度 >0.8，持续2天），CSI在无基础设施环境中，借助分布式档案梯度与小世界结构，以极低开销（<最优值的84%）实现接近最优的交付率（>94%）。

ABSTRACT

We propose behavior-oriented services as a new paradigm of communication in mobile human networks. Our study is motivated by the tight user-network coupling in future mobile societies. In such a paradigm, messages are sent to inferred behavioral profiles, instead of explicit IDs. Our paper provides a systematic framework in providing such services. First, user behavioral profiles are constructed based on traces collected from two large wireless networks, and their spatio-temporal stability is analyzed. The implicit relationship discovered between mobile users could be utilized to provide a service for message delivery and discovery in various network environments. As an example application, we provide a detailed design of such a service in challenged opportunistic network architecture, named CSI. We provide a fully distributed solution using behavioral profile space gradients and small world structures. Our analysis shows that user behavioral profiles are surprisingly stable, i.e., the similarity of the behavioral profile of a user to its future behavioral profile is above 0.8 for two days and 0.75 for one week, and remains above 0.6 for five weeks. The correlation coefficient of the similarity metrics between a user pair at different time instants is above 0.7 for four days, 0.62 for a week, and remains above 0.5 for two weeks. Leveraging such a stability in user behaviors, the CSI service achieves delivery rate very close to the delay-optimal strategy (above 94%), with minimal overhead (less than 84% of the optimal). We believe that this new paradigm will act as an enabler of multiple new services in mobile societies, and is potentially applicable in server-based, heterogeneous or infrastructure-less wireless environments.

研究动机与目标

• 为解决传统通信范式（单播、组播）在高度动态、无基础设施的移动网络中的局限性，提出一种基于行为的替代方案。
• 探究基于移动模式的用户行为档案是否足够稳定，以支持可靠、长期的预测与服务交付。
• 设计一种完全分布式、可扩展且隐私保护的消息传递服务，采用隐式行为匹配而非显式标识符。
• 评估所提服务在交付率、开销和延迟方面相对于最优策略的性能表现。
• 探索在真实世界、异构或基于服务器的无线环境中部署此类系统的可行性。

提出的方法

• 利用大规模无线网络追踪数据构建用户行为档案，将移动偏好（如在特定位置停留的时间）汇总为高维行为空间。
• 应用奇异值分解（SVD）对行为档案进行压缩与摘要，保留主要趋势的同时减小数据量并增强隐私性。
• 利用档案空间梯度与小世界网络结构，实现在无中心协调下的完全分布式消息传播。
• 实现两种模式：CSI:T（目标模式）用于直接基于档案匹配的消息传递，CSI:D（传播模式）用于基于持有者列表的查询式发现。
• 通过仅传输相似度分数或已知持有者档案列表，最小化行为档案交换，避免暴露身份或详细行为信息。
• 引入隐私保护机制：仅在活跃传播场景中交换档案，延迟档案共享，并允许用户选择退出而不影响系统性能。

实验结果

研究问题

• RQ1 从移动追踪中推导出的用户行为档案在时间上是否足够稳定，以支持可靠的未来预测？
• RQ2 用户行为档案之间的相似度在多大程度上可预测未来相似度，从而实现有效消息路由？
• RQ3 基于行为定位的完全分布式、无基础设施通信系统能否在低开销下实现高交付率？
• RQ4 如何在不损害系统效率的前提下，保护基于行为的消息传播中的隐私？
• RQ5 与机会网络中的延迟最优策略相比，该系统在交付率、开销和延迟之间的性能权衡如何？

主要发现

• 用户行为档案表现出显著的时间稳定性：用户当前档案与未来档案之间的相似度在两天内保持在0.8以上，一周内保持在0.75以上。
• 用户对在不同时间点的相似度度量之间相关性在四天内超过0.7，并在两周内保持在0.5以上，表明具有强预测能力。
• CSI实现了超过94%的消息交付成功率，非常接近延迟最优策略，同时开销低于最优值的84%。
• CSI的延迟相比最优策略最多劣化40%，展现出优异的性能效率。
• 仅需三至五天的移动数据即可构建稳定的行为档案，支持有效长期服务提供。
• 即使多达40%的用户出于隐私原因选择退出，系统仍能维持性能，得益于移动网络中丰富的相遇模式。