论文部分内容阅读
作为移动自组织网络向实用化方向的发展,机会网络可以在缺乏基础设施的环境中,利用“存储-携带-转发”的方式进行消息传输,从而能够在节点间连通性得不到保证的情况下实现端到端通信。机会网络的数据分发常采用发布/订阅的通信范例实现,具有异步、松耦合、多对多通信的特征,能够适用于动态变化的网络环境和以数据为中心的应用场景。 论文充分考虑由手持设备组成的机会网络的特性,将节点划分为不同的社区,针对机会网络中数据分发异步、多对多通信的特点,利用节点的社交属性,提出了基于社区的综合数据分发策略(Neighbor Set Difference and Node Activeness-based Data Dissemination,NSDNA),并实现了基于NSDNA策略的数据分发系统。论文的主要工作如下: (1)提出了基于活跃度的数据分发策略(Node Activeness-based Data Dissemination,NADD),该策略利用全局比较活跃的节点将发布的数据分发到各个社区,然后利用社区内比较活跃的节点将发布的数据投递给各个订阅者,适用于订阅信息未知或动态变化的情形。 (2)提出了基于节点邻居集差异性的数据分发策略(Neighbor Set Difference-based DataDissemination,NSD),该策略根据与相遇节点邻居集的差异性和订阅请求信息计算节点效用值,利用节点社区间效用值比较大的节点,将数据分发到对此数据感兴趣的节点所属社区,即目标社区;利用节点社区内效用值比较大的节点,将数据投递给目标社区内订阅者,适用于订阅信息已知或订阅比较稳定的情形。 (3)集成上述NADD策略和NSD策略,提出了基于社区的综合数据分发策略NSDNA,该策略在社区间和社区内使用不同的数据分发算法。社区间数据分发算法利用节点全局活跃度和节点社区间效用值选择转发节点,将发布者发布的数据分发到目标社区;社区内数据分发算法利用节点的社区内活跃度以及节点社区内效用值选择转发节点,在目标社区内寻找感兴趣的节点,完成数据的分发。 (4)基于NSDNA数据分发策略,实现了数据分发系统(NSDNA-based Data DisseminationSystem,NDDS),并对NDDS数据分发系统进行测试和性能评估,验证了发布消息有效期、节点缓存大小、节点通信半径、仿真时间对性能指标的影响。实验结果表明,与已有数据分发策略相比,基于社区的综合数据分发策略NSDNA在投递成功率、开销比性能上有明显的提高。