发明名称 |
一种基于时空关系的移动社会网络路由方法 |
摘要 |
目前大量路由算法根据历史记录进行路由,数据被传输到与目的节点历史通信次数最大的节点。本发明以个人节点移动规律为出发点,根据单个节点自身的移动特性,引入了行程历史模型。通过存储在行程历史模型中的人类活动轨迹,可以分析出人类移动的时间和空间特征,从而可以采用决策树等机器学方法对节点的下一步移动作出预测。本发明基于该行程历史模型指导路由,提出了人类社会下时空关系的路由算法STC。根据当前时段节点(人)的移动目的地预测信息,并结合最近时间段内该节点的历史访问记录选择下一跳节点,始终把数据朝着最有可能与目的点通信的节点传送。实验显示该算法有效地改善了网络的传输性能。 |
申请公布号 |
CN106604222A |
申请公布日期 |
2017.04.26 |
申请号 |
CN201611018475.9 |
申请日期 |
2016.11.21 |
申请人 |
四川大学 |
发明人 |
陈媛媛;周涛 |
分类号 |
H04W4/02(2009.01)I;H04W40/04(2009.01)I;H04W40/20(2009.01)I;H04L12/753(2013.01)I |
主分类号 |
H04W4/02(2009.01)I |
代理机构 |
|
代理人 |
|
主权项 |
一种基于时空关系的移动社会网络路由方法,其特征在于:包括以下步骤:通过移动行程记录的集合构成活动行程历史,并按时间划分为两个离散数据集:Day和Time,Day集合表示了以周为单位的时间,Time集合表示了以天为单位的时间。 |
地址 |
610065 四川省成都市武侯区一环路南一段24号 |