[发明专利]一种移动社会网络数据投递优化方法

说明书

本发明公开了一种移动社会网络数据投递优化方法；其包括携带数据包的节点遇到相遇节点并对其分别通过接入因特网进行在线通信或通过分布式方法进行离线通信的影响指标进行代价换算，计算并比较携带数据包的节点通过两种通信方式进行数据投递的代价值，计算并比较相遇节点通过两种通信方式进行数据投递的代价值，携带数据包的节点根据比较结果选择数据投递方式。本发明适应于既能通过接入因特网进行在线通信又能通过分布式方法进行离线通信的混合式移动社会网络，能有效提高移动社会网络中的数据投递效率。

技术领域

本发明属于移动社会网络技术领域，尤其涉及一种移动社会网络数据投递优化方法。

背景技术

移动社会网络，是由多个具有相似兴趣或者共性的用户通过移动电话或者平板电脑等移动终端互联的社会网络，兼有社会网络的社会性和移动通信网络的移动性，即是一个涉及用户社会关系的移动通信系统。近来随着无线通信技术和移动终端硬件条件的飞速发展，以及移动终端的日益智能化，现有的移动终端用户越来越多地处于既能通过因特网进行在线通信，又能通过分布式网络进行离线通信的混合式网络环境中，鉴于这两种通信方式迥然不同，各有优劣，如果能对这两种方式进行针对性的选择，将可以提升移动社会网络整体的通信性能。因此，对这样网络环境下的数据投递策略的研究显得日益重要并且成为一种不可避免的趋势。

典型的移动社会网络中，用户节点之间并没有稳定的传输路径，而是通过用户之间的机会式相遇来进行间歇性地连通，相遇几率直接受用户之间的社交关系所影响。现有的对移动社会网络中数据投递的研究更多是采用一种叫做存储-携带-转发的方式，主要是移动节点先将数据缓存在本地，并在移动过程与遇到的其他节点依据社会属性进行信息交互，将数据转发给更合适的信息携带者，然后继续这样的数据交互转发过程直至将数据传送到目标节点。《Epidemic Routing for Partially-Connected Ad Hoc Networks》(参见文献A.Vahdat and D.Becker,“Epidemic Routing for Partially Connected Ad HocNetworks,”Tech.Rep.CS-200006,Duke University,2000)中提出了一种称为EpidemicRouting的经典的存储-携带-转发算法，节点相遇时分享相互之间的数据，直至将数据交付给目标节点。《AdaptiveRoutingfor Intermittently Connected Mobile Ad HocNetworks》(参见文献M.Musolesi,S.Hailes,and C.Mascolo,“Adaptive RoutingforIntermittently Connected MobileAd Hoc Networks,”inProc.the 6^thInternationalSymposium on a World of Wireless,Mobile,and Multimedia Networks(WoWMoM05),2005.)中相遇节点根据社会属性来选择合适的下一跳作为新的携带者。

然而，上述各种方法都只是讨论了纯分布式的不接入因特网的离线通信情况下的数据转发方式，并没有对同时存在通过接入因特网通信的情况下的数据投递进行研究。对这两种通信方式同时存在的移动社会网络，节点之间的数据投递变得更加复杂，数据既可以直接通过因特网进行在线传输，也可以在没有入网设备或者不方便入网的情况下使用分布式网络进行离线传输，这两种通信方式各有利弊，如果能有针对性地进行选择，势必能够有效提高数据转发效率，进而提高整个网络的通信性能。