基于移动机会社会网络节点合作方法.pptVIP

基于移动机会社会网络节点合作方法的研究 学 生： 导 师： 主要内容 选题来源及意义 国内外研究现状 课题研究的 相关技术 进度安排 （一）研究背景及意义 随着智能移动终端的普及和快速发展，使得互联网上的社会网络迅速的延伸到移动终端，移动终端的位置感知，自生产内容，与物理世界联系紧密等催生出移动社会网络这一新兴的的社会网络。移动机会社会网络中，移动设备是持有者是人，人作为节点，其社会性和行为模式将会极大的影响设备的移动轨迹。节点的社会性是节点基于个体意识、需要、兴趣、爱好等因素进行移动，表现出人类社会网络环境下的移动特征。在移动机会社会网络中，由于缺乏基础设施的支持，再加上节点有限的传输范围，源节点往往不能直接把数据传送到远方的目的节点，从而需要借助中间节点的转发功能。在早期的研究中，存在着一些共同特点：网络中的移动节点都属于同一组织、具有同一目的它们为完成某种任务相互之间进行合作，每个节点都会转发数据，具有路由器功能。当前的路由协议如DSR,TORA,AODV等都是基于网络中的节点是合作的这一基本假设来实现的。 在移动机会社会网络中，如果没有节点间的合作，路由将不能建立，数据包将不会被转发，节点间也就不能存在多跳通讯。但是节点间的合作，例如为其它节点转发数据，不是总能被保证的。在这些开放的移动社会网络中，移动节点被不同的组织或个人拥有和管理，因此不再能保证网络中的每个节点都能自愿并且无私地参与网络功能的执行。一些移动节点可能会出于节省资源，延长生命周期的目的，从而拒绝为网络中的其它节点转发数据这将大大影响移动自组网的性能，尤其当网络中所有节点都抱有这种自私想法时，将没有节点愿意提供网络最基本的功能从而也就无法维持网络的正常运行。 因此，本文的研究工作就是在这样的背景下展开的，符合当今世界网络技术发展的潮流 本文的研究目的是如何减小自私节点对网络性能的影响，利用社会网络中节点之间的社会关系和移动性提出一个简单、高效的移动社会网络节点合作协议。 1 2 货币的自组网节点合作方法 3 共同邻居监听的节点合作方法 多路径路由的节点合作方法 （二）国内外研究动态 基于共同邻居监听的节点合作方法： Pathrather CONFIDANT[、CORE、OCEAN和2ACK，CMC等等 CONFIDANT和CORE方法采用二手信息计算节点的信誉值，加快了对不合作节点的检测速度，该方法中也存在着许多缺点，如易遭受流言攻击、占用大量存储空间、节点间需要传播大量二手信息、占用大量带宽等等。2ACK方法使用两跳应答数据包检测网络中的不合作节点，这种方法检测准确度较高，但其引入了大量应答数据包，很容易引起网络拥塞，而在网络发生拥塞时，合法节点很可能会被误判，进而影响网络性能。 在TORA_CE方法中，当节点发现下一跳转发节点是自私节点后，由于其同时保存着多条到达目的节点的路由既不需要通知源节点，也不需要重新发现路由，从而减小了丢包的概率，增加网络分组递交成功率 。主要原因有两个：TORA _CE不能发现最短路由，增加了数据包的平均路由长度；TORA _CE总是选择具有最小高度的邻居节点作为下一跳转发节点，使得网络负载都流向个别的节点，从而引起网络拥塞。 2.基于多路径路由的节点合作方法 3.基于货币的自组网节点合作方法 ： Nuglets，Sprite ，XPM，COMMIT TERM， TMRP， 。Anderegg等第一次利用机制设计理论解决移动自组网中自私节点问题，提出了Ad hoc-VCG协议。Ad hoc-VCG协议保证每个节点诚实地报告自己的转发价格是最优策略，同时还通过功率控制方法节省能量消耗。COMMIT和LOTTO方法都是对Ad hoc-VCG的改进 ，主要是消息负载降低。其中BEC是对LOTTOD的改进。利用单播方式取代广播方式，进一步降低路由发现过程的消息负载。 1 2 移动机会社会网络节点在社区内外的自私性 3 节点协作方案 三 本课题研究的关键技术 移动机会社会网络用户自私行为分析 1 移动机会社会网络用户自私行为 现有的路由协议都只是侦测接受方的接口是否接受了数据包，但假定节点是相互协作的。而在实际执行网络功能中，有些节点为了节约自己的能量而不参加路由协议或不执行分组转发，这种行为就是自私行为 。 2 移动机会社会网络节点在社区内外的自私性 在本文所