移动社会网络信息传输调查报告.pdfVIP

移动社会网信息传输调查报告 信息传输所解决的主要问题是如何选定合适的传递路径，从而把信息高效地 传输到目的节点，所以可以称为路由问题。路由是其他一切信息传输应用的基础， 移动社会网络中信息传递是采用机会路由方式，采取“存储-携带-转发”的形式， 其传输过程如图1 所示。为了顺利完成数据传输，根本原则是找到合适的转发节 点或链路增加投递效率和减小时延。移动社会网络中的节点是携带移动终端的用 户，其关系和活动具有一定的规律，设计路由协议时需要充分利用这些因素，合 理利用这些规律不仅能提高网络性能，还能克服节点不断移动和长时间间断性连 [1] 接的情况 。 图1 移动社会网络信息传输基本形式 假设S 为源节点,需要发送数据到目的节点D，由于S 到D 之间没有完整的传 输路径，故其需要选择中继节点协助其完成数据传输。如上图1，D 首先选择节 点B 作为中继节点并将数据传送到B，由节点B 携带并存储数据，随后B 通过移 动将数据转发到节点C，最后由C 完成到目的节点D 的数据交付。移动社会网络 中路由的关键就是下一跳转发节点选择，下面将介绍移动社会网络中路由机制的 研究。 一、路由机制研究 移动社会网络与其他网络的关键区别之处就在于路由机制的研究，由于移动 社会网络研究对象的动态性，网络拓扑不断变化,端到端的传输路径不稳定，给 [2] 研究者对路由的研究提出了巨大的挑战 。在移动社会网络中，节点采取 “存储 -携带-转发”的方法来传输消息，如何选择下一跳节点成为影响路由算法性能的 关键点，路由机制分类如图2 所示。 图2 路由机制分类 (1) 基于洪泛的路由机制 基于洪泛的基本思想是通过全网络的扩散将消息传输到目标节点。由于这类 网络充分利用所具有的接触机会进行消息的分发，而且，若有充分的资源保证， [1] 这类网络一般能保证最小的时延 。这类路由机制一般适用于稀疏型或是移动性 强的网络中。 典型的有epidemic 路由算法。通过模仿传染性病毒扩散传播方式，将需要传 递的消息传递给与其直接接触的其他个体，利用节点的移动性增加节点之间的连 接性。网络中每个节点缓存中存放着需要转发的消息，消息列表由摘要向量索引， 摘要向量存储本节点消息和收到的其他节点消息对应的标识符。当两个节点连接 时，彼此交换摘要向量，查找本节点所没有存储的消息，并请求对方发送其副本， 从而完成消息的交换，同时更新彼此的摘要向量。通过连接的节点间消息交换， 最终将源节点产生的消息传输到目的节点。Epidemic 具有较大的消息投递率和较 小的网络时延，但是由于网络中存在大量副本数，造成了严重的资源浪费，同时 可能造成网络拥塞。所以在实际资源受限的网络中，Epidemic 的递交率将会变得 很低，性能将急剧下降。 图3 Epidemic 消息传递示意图 图3 是Epidemic 消息传递示意图，源节点是s，中继节点是n，目的节点是 D 。t1 时刻，源节点s 在其通信范围内遇见了节点n1 和n2，源节点s 首先判断 节点n1 和n2 是否携带了所要传输的消息，之后节点s 将消息传递给了没有携带 该消息的节点n1 和n2。t2 时刻，节点n1 运动到了节点n3 附近，节点n1 和节 点n3 彼此交换信息，n1 将该消息传递给了未携带该消息的n3，当n3 遇见目的 节点d 时，将该消息直接传递给目的节点，完成消息投递。 为了克服Epidemic 造成的网络开销大和资源浪费问题，Spyropoulos 等人提 出了散发等待(Spray and Wait，SNW)路由协议，该协议限制了网络中的副本数， 一定程度上减少了冗余消息，兼有Epidemic 路由和直接投递路由的特点，是介 [3] 于单副本和多副本路由之间的路由算法 。该协议分为spray 和wait 两个阶段。 SNW 算法有两种模式：Source Spray and wait(SSW)和Binary Spray and wait(BSW)。 SSW 模式是源节点产生消息后先执行Spray 阶段，源节点将要传输的消息副本转