一种基于移动特征和社交关系的机会网络多播路由方法

摘要

本发明公开了一种基于移动特征和社交关系的机会网络多播路由方法，包括：根据地理位置对目标区域进行区域划分，划分成若干个地理区域并逐个编号获得地理标签，采集接入设备AP的日志记录文件，以构建Trace数据集；计算每一个节点出现在网络中不同地理标签的概率，并选取K个地理标签构成节点的地理标签集合，并合并以构建地理标签表；根据构建的Trace数据集和地理标签表，构建节点的相遇关系表；在两个节点相遇时，更新相遇关系表；并根据构建的地理标签表P和相遇关系表，采用多播路由算法对节点中的每一条多播消息进行分裂转发。本发明综合考虑了节点移动特征及社交属性之间的关系，显著的提高了机会网络中多播消息的投递成功率，并降低了投递时延。