社交网络相遇概率在DTN中的应用.pptVIP

仿真实验是模拟野生动物活动的DTN网络，每个野生动物代表一个节点，节点的活动范围在一个1500X3000米的矩形区域，节点的运动模型是在矩形区内的各个子区域中进行状态转移，每个节点是否可达，是由两节点之间的距离来控制，节点会向其他节点发送消息 * 实验仿真了投递成功率、平均发送延迟、平均经过的跳数相对于节点的消息缓存大小之间的关系；可以看出利用相遇概率指导消息传播的网络算法相较于不利用相遇概率的算法具有明显优势。 * University of Science and Technology of China 社交网络相遇概率在DTN中的应用 刘震 B研究背景 容忍延迟网络(Delay-Tolerant Networks) Kevin Fall 于2003 提出 不具备端到端的固定或长期存在连接 实际应用 深空通信网--链路周期可用 军事陆地网--环境恶劣，网络间断频繁 野生动物跟踪分析--通信节点和野生动物绑定，移动且不固定 K. Fall, A delay-tolerant network architecture for challenged internets, in ACM SIGCOMM 2003 研究背景 DTN通信流程 存储 运输 转发 节点出现错误需重新发送[谢2009] 下一跳链路长时间不可用[李2008] 谢孟昊，DTN网络中路由协议的研究，中国科大硕士论文，2009 李韬，DTN路由协议研究进展，计算机科学，2008 研究背景 DTN三种经典算法[李2008] 泛洪算法--巨大的存储和能量开销 直接复法--直接遇到目标的概率低，投递成功率低 简单复制法--泛洪算法和直接复制的平衡 李韬，DTN路由协议研究进展，计算机科学，2008 研究背景 简单复制法的发展 喷射和等待的路由算法[Spyropoulos2005] 喷射 源?L个节点 等待 L个节点?目标节点 Spyropoulos T, Spray and wait: An efficient routing scheme for intermittently connected wireless networks, in ACM SIGCOMM Workshop 2005 研究背景 喷射（源?L个节点） L个节点的选择？ Sammuel 2009 比较活跃的节点，更有可能遇到目标节点，承载更多消息 网络负载不均衡 Anders 2003 根据相遇计算投递概率 如果两个节点一次相遇，很可能再次相遇 假设有问题，可能有相反的情况 Sammuel C. Nelson, Encounter-Based Routing in DTNs, INFOCOM 2009 Anders Lindgreny, Probabilistic Routing in Intermittently Connected Networks, ACM SIGMOBILE Computing 2003 研究背景 基于社交媒体的选择模型 Philo Juang 2009 斑马群自然形成的社交网络，收集信息，指导DTN网络传输 李2012 人类社会的社交群体特性，指导DTN网络传输 依赖于实验的先验数据 Philo Juang, Energy Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet, ASPLOs, 2002 李陟，基于最近社交圈的社交时延容忍网络路由策略，计算机研究与发展，2012 社交网络中的相遇概率 自适应学习网络中的相遇概率 社交关系模型 任意两个节点A、B关系分为三类（E） 没有相遇过（N） 相遇过（M） 存在节点C，与A、B都相遇过（O） 关系O强过关系M强过关系N 自适应过程 给定网络中任意两节点关系初始值，都设为N 网络传播一段时间（一个周期）后，更新节点关系 根据相遇概率的网络传播 按照[李2012]中的喷射算法 遍历所有消息 如果目的节点是下一跳，则直接传送 如果下一跳不是目的节点，则根据当前节点和下一跳节点的相遇概率和下一跳节点的当前容量，选择一个合适的下一跳节点，传送消息。 李家瑜，DTN中基于节点价值的效用路由算法，计算机应用研究，2012 实验仿真 实验设置 C++ Intel Core i7 CPU Windows 8 64-bits 场景模拟 （Anders 2003） 野生动物活动（每个动物代表一个节点） 节点运动 节点是否可达，由距离半径控制 节点每秒向其他节点发送消息 Anders Lindgreny, Probabilistic Routing in Intermit