基于社交网络转发的DTN路由算法的研究.pptxVIP

基于社交网络转发的DTN路由算法的研究 姓名： 导师： 2012.12.23 1 高振民 答辩内容 2 高振民 研究背景 一、DTN定义 自组织无线网络中演变而来的一种新型网络模型，节点之间间歇性连通。 二、DTN网络环境 Mobile Ad hoc Network、Wireless Sensor Network、车载网络、卫星网络等 三、应用领域 军事战争、航天通信、灾难恢复、应急抢险等 3 研究背景 高振民 四、DTN面临挑战 间歇性连通、节点分散稀疏、资源受限、节点移动频繁、网络变化快等 五、传统的DTN路由协议 1、基于复制策略的路由协议 1.1 特点：高消息传输成功率、复制消息、负载重 1.2 代表： Epidemic、 Spray and Wait 2、基于转发策略的路由协议 2.1 特点：选择最佳路由、消息沿最佳路由传递、不复制消息 2.2 代表： Location-Based、 Gradient 4 六、发展趋势 1、现有的DTN路由协议存在不足 2、社交网络迅猛发展 3、以人为中心的无线移动网络的出现 4、社交网络与DTN的结合趋势 4.1 SimBet 4.2 BUBBLE Rap 研究背景 高振民 5 高振民 研究背景 6 高振民 研究背景 42 BUBBLE 7 高振民 研究内容 8 高振民  怎样构建社交网络  9  怎样在社交网络中转发消息  高振民 10  社交网络中消息的复制与分配  高振民 消息 复制？转移？ 11 高振民 SocialEnergy路由算法 12 建立社交网络 算法概念 高振民 13 建立社交网络 算法概念 高振民 14 高振民 算法概念 15 高振民 算法概念 其值随碰撞动态变化 16 高振民 算法概念 每隔单位时间unit衰减的节点总能量为r×E节点总能量 衰减的节点总碰撞持续时间为r×D节点总碰撞持续时间 其中r∈[0,1]，为衰减常量。 17 高振民 一、算法思想 SocialEnergy路由算法将社交网络概念、碰撞产生能量与能量衰减概念引入到 DTN网络中，把节点社区与节点能量值结合在一起去做路由选择，以提高路由效率。 二、算法假设 除了孤立节点，每个节点至少属于一个社区，孤立节点为不被所有社区包含的节点，它没有社区向心性值，无法通过社区获得相应能量，只能通过与其它节点碰撞获得碰撞能量。 每个节点都记录其在所属各个社区内的能量值，即社区内局部能量值，这些社区内局部能量值加上节点的碰撞能量值即为节点的全部能量值，一个节点可能同时属于多个社区，因而可能有多个社区局部能量值。 算法介绍 18 高振民 三、3个理论 社交网络中人们的角色与活跃程度是不相同的，本算法中节点的活跃度是以节点的能量值大小衡量的。 人们进行社交活动时，会形成一个个社区，在社区内部，人们之间相遇的概率更大。 人们之间通过相互接触提升自己的社交活跃度，随着时间的推移，人们的社交活跃度会逐渐降低，为了保持这种社交活跃度必须不断与其它人接触，本算法引入了节点相互碰撞产生能量，使节点从接触中不断提升自己的能量值，同时又会在能量衰减过程中不断丧失能量，这两个过程存在于整个算法过程中，实时计算节点的能量值，体现节点实时的活跃度。 算法介绍 19 高振民 四、路由转发策略 当携带消息的节点与另一个节点相遇时，此节点首先沿节点总能量值逐步增大的路径传递消息，直至到达目的节点所在社区。 在目的节点社区内部，沿社区局部能量值逐步增大的路径传递消息，直至将消息传递至目的节点。 在整个消息传递过程中，也伴随着节点相互碰撞产生能量与能量衰减的过程。 为了加快消息传递速度与覆盖面，提高消息传递成功率，降低网络时延，我们设定携带消息的节点遇到合适下一跳节点时，将其所拥有消息总量的一半传递给下一跳节点。如果只携带一个消息，则将此消息传递给下一跳节点。 算法介绍 20 高振民 算法流程 21 高振民 22 高振民 23 实验模拟 高振民 24 SocialEnergy路由算法性能随社区能量加权比重p值变化的情况 高振民 25 SocialEnergy路由算法性能随能量衰减单位时间unit值变化的情况 高振民 26 SocialEnergy路由算法性能随消息副本数变化的情况 高振民 27 各路由算法性能比较 高振民 28 高振民 本课题创新之处 29 高振民 未来工作展望 30