机会认知网络中基于社会关系的节点位置预测算法

Social-Aware Node Mobile Trajectory Prediction Algorithm in Opportunistic Cognitive Networks

移动节点位置预测是机会认知网络进行有效数据采集和消息转发的基础,提出了一种基于社会关系的移动节点位置预测算法.该算法基于位置对应用场景进行建模,通过节点的移动规律挖掘节点之间的社会关系.该算法以1阶Markov模型为基础对节点的移动性进行初步预测,然后,利用与其社会关系较强的其他节点位置对该节点的预测结果进行修正.最后,基于UCSD WTD数据集对算法进行仿真实验.结果表明,基于社会关系的移动节点位置预测算法与1阶Markov预测模型相比获得了更好的预测精度,并且算法具有较好的可扩展性.

Mobile node trajectory prediction is a basis for effective data collection and data dissemination in opportunistic cognitive networks. A social-aware node mobile trajectory prediction algorithm was proposed, in which the location of other nodes were used to update the prediction results based on the 1-order Markov model, and the accuracy of the prediction model was improved by sparse of state transition matrix. Finally, the feasibility of prediction model was verified based on the UCSD WTD dataset. The results showed that the location prediction model based on social relationship could get better accuracy than that of the 1-order Markov prediction model. Therefore, the algorithm has high value in practical applications.