机会网络学习笔记

(一)单播路由可分为消息复制/洪泛策略、转发策略、历史/预测策略、编码策略、拓扑知识策略和概率策略这 6 种类型。

• 消息复制/洪泛策略路由为增加消息传输率,由中继节点将消息进行复制,并以洪泛机制转发到下一跳节点,直至目的节点为止。
• 转发策略路由根据网络拓扑信息选择最佳路径,消息由此路径以逐跳方式转发至目的节点。
• 历史/预测策略路由采用估计的方式,将历史消息传输到目的节点的情况作为先验知识,中继节点通过决策,决定消息的转发。
• 编码策略路由转变了传统路由策略的思路,将网络编码或纠删编码(erasure coding)引入消息转发中,解决消息传输过程中面临的丢弃问题,提高网络吞吐量,均衡网络负载。
• 拓扑知识策略路由采用特殊移动节点负责 DTN 节点间的消息寻路、调度和传输。
• 概率策略路由根据节点移动类型或网络拓扑信息的某种概率分布来进行消息转发。

 

（二）机会网络的研究热点问题主要包括 3 个方面:机会转发机制、节点移动模型和基于机会通信的数据分发和检索等。（ 机 会网络是一种不需要源节点和目标节点之间存在完整链路,利用节点移动带来的相遇机会实现通信的自组织 网络 ）

1. 机会转发机制 ：基于冗余(redundancy-based)的转发机制、基于效用(utility-based)的转发、冗余效用混合(hybrid)机制和基于主动运动(node movement)的转发机制 。

• 基于复制的转发：该机制中,同一消息的多份拷贝被注入网络,当其中一个到达目标节点时,消息传输成功。
• 基于编码的转发：将待传输数据编码成相互冗余的消息,目标节点仅需要接收到部分编码后的消息,即可通过消息之间的运算重建原数据。当目标节点接收到足够的消息向量时可解码出原消息.基于编码的转发机制在网络拥塞或链路信号差导致丢包时具有很好的鲁棒性,而且传输的消息总数不会随网络规模和节点密度而发生变化,可以很好地控制网络开销,具有良好的可扩展性。
• 基于相遇预测的转发：,每个节点都维持一个与目标节点相遇的预测概率。可以通过节点的历史移动轨迹来预测该概率。节点位置和运动方向也可以用来预测节点相遇概率。如根据自身的移动方向向量和从当前位置到达目标节点位置的向量,并用这两个向量的夹角来估计到达目标节点的概率。
• 基于链路估计的转发：通过收集单跳链路状态估算出的端到端路径的有用性仍可作为转发决策依据。链路延迟也可以用来估计链路的效用值。通过挖掘邻居节点链路之间的依赖性
   来改进基于简单统计的链路质量评估.不仅考虑当前自身链路的连通次数和持续时间,还考虑当前链路与邻居节点前一条链路的依赖关系。
• 基于上下文信息的转发：除了使用上述网络状态参数以外,该方法还使用节点能量、移动速度、节点密度以及位置信息等更为广泛的上下文参数来计算节点效用值。使用的上下文属性包括:剩余能量、拓扑变化速率、到达目标连通域的概率和移动速度等。利用时间序列分析理论根据节点属性历史数据预测属性值,以此综合计算节点效用值。
• 冗余效用混合转发：混合转发机制同时使用并行传输和基于效用的转发决策提高传输性能。
• 基于节点主动运动的转发：在基于节点主动移动的转发机制中,部分特殊节点主动移动为其他普通节点提供通信服务。

2.节点移动模型（描述了节点的移动模式,包括位置、速度等特征的变化。因为在机会网络中的数据传输依赖于节点移动带来的相遇机会,而节点的相遇概率和相遇时间分布是由节点的移动模型决定的.因此,相比于传统的MANET,移动模型对机会网络研究更加重要）

• 独立同分布的理论移动模型：模型下的节点相遇特征可用两个参数来刻画:相遇时间(meeting time,简称 MT)和相遇间隔时间(inter meeting time,简称 IMT)。
• 基于统计的实际移动模型：通过收集实际环境中节点的运动轨迹来研究节点的移动特征。
• 基于社区的移动模型：.基于由人组成的机会网络节点移动实际表现出的社区特性。根据节点之间联系的紧密程度,将节点分布在多个在不同区域的社区,然后计算不同社区对每个节点的吸引力,并以此确定节点是否移动以及朝哪个目标区域移动。

3.基于机会通信的数据分发和检索（每个转发节点都会缓存转发的消息,这种特征使得内容存储成为机会网络的核心服务。网络中消息的流动是由内容驱动,而不是以分组为单位 ）

• 机会数据分发机制：在机会网络中的数据分发过程中,请求节点首先发布订阅请求或兴趣消息,产生资源数据的节点将数据分发给感兴趣的节点。
• 机会数据检索机制：基于机会通信的数据检索过程由请求节点驱动,请求节点在网络内发布查询消息,存储对应数据的节点返回结果消息到请求节点。该机制引入信息检索领域的语言模型,将文档表示成一个随机过程,检索请求则用一个关键字集合表达,根据文档与多个查询请求的匹配程度计算文档优先级作为缓存管理和传输调度的依据。