基于Q学习的车载自组织网络路由方法

    公开(公告)号:CN104640168B

    公开(公告)日:2018-10-09

    申请号:CN201410734390.5

    申请日:2014-12-04

    Abstract: 本发明涉及一种基于Q学习的车载自组织网络路由方法,属于物联网通信技术领域。该方法:1)网络中的车辆均装载有GPS全球定位系统,车辆过彼此间传递Hello消息获取邻居节点信息;2)将城市区域划分成相等的网格,每个网格的位置代表一个不同的状态,从一个网格转移到相邻的网格代表一个动作;3)Q值表的学习。4)参数的设定;5)路由选择策略QGrid_G、QGrid_M。新加入网络中的车辆会从邻居车辆那里获得线下学习得到的Q值表,车辆根据消息目的网格查询Q值表就可以获知消息传递的最优下一跳网格。本发明从宏观上考虑车辆最经常行驶的网格序列,从微观上考虑选择最有可能到达最优下一跳网格的车辆,宏观和微观结合的方式有效提高了消息在城市交通网络中的传递成功率。

    一种群智感知系统推荐用户方法

    公开(公告)号:CN108038622A

    公开(公告)日:2018-05-15

    申请号:CN201711431463.3

    申请日:2017-12-26

    Abstract: 本发明涉及一种群智感知系统推荐用户方法,属于群智感知系统优化技术领域。包括以下步骤:(1)获取用户历史数据;(2)量化用户、任务特征向量以及建立用户‑任务数据质量矩阵;(3)从原始用户群体中得到任务消息推送群体;(4)对上述推送群体进行最终参与用户的挑选;(5)获取最终参与用户数据,更新用户‑人物数据质量矩阵。对比现有技术,本发明方法充分考虑了用户的个人兴趣偏好,用户完成不同任务数据质量存在差异的问题,从而可以更有效的进行用户推荐;对有兴趣参与任务的用户根据其历史参与的数据质量情况以及当前已选取用户的规模来选取最终参与任务的用户,使得平台既可以保证任务的完成,又可以获得最大的利益。

    一种基于最小开销路径的移动随机D2D网络数据查询方法

    公开(公告)号:CN106255170A

    公开(公告)日:2016-12-21

    申请号:CN201610643355.1

    申请日:2016-08-08

    Abstract: 本发明公开了一种基于最小开销路径的移动随机D2D网络数据查询方法,该方法针对D2D网络中新生成的数据请求进行路由:数据请求的携带节点遇到一个相遇节点,判断相遇节点是否为数据提供者,若是则将数据请求发送给相遇节点,路由结束,否则分别计算携带节点和相遇节点的k跳可到达的专业知识;然后分别计算携带节点和相遇节点帮助数据请求找到数据提供节点的能力,携带节点依据上述能力将数据请求路由给携带节点和相遇节点中能力大的一方,作为新的携带节点;依据实时更新数据请求的延时预算,若延时预算未减小到0,则重复上述过程,否则路由结束。该方法能够使网络中数据成功回复率维持在一个较高的水平并且使得网络整体路径开销最小。

    一种基于社交能量的移动社交容迟网络路由方法

    公开(公告)号:CN103647714A

    公开(公告)日:2014-03-19

    申请号:CN201310651674.3

    申请日:2013-12-05

    Inventor: 李凡 姜红 王昱

    Abstract: 本发明提出了一种基于社交能量的移动社交容迟网络路由方法,属于计算机网络技术领域。首先利用网络节点间历史接触信息建立社区,根据节点间的接触实时计算节点及所属社区的社交能量。通过比较相遇节点与当前节点社交能量大小,判断当前节点是否与目的节点处于同一个社区来转发消息。节点碰撞越频繁,节点的社交能量越多;网络社区内节点与其他节点碰撞越频繁,社区的社交能量也相应越多。同时,节点和社区的社交能量会随时间的推移而不断衰减。然后,在网络路由的全局阶段和局部阶段采取不同的转发策略,从而实现消息的高效路由。对比现有方法,有效的提高了消息传递成功率并降低传输时延,并且简单有效、易于实现。

    基于最小代价生成树的降低无线传感器网络电能消耗方法

    公开(公告)号:CN103501546A

    公开(公告)日:2014-01-08

    申请号:CN201310476496.5

    申请日:2013-10-13

    Inventor: 李凡 王昱 银志圆

    CPC classification number: Y02D70/00

    Abstract: 本发明提出了一种基于最小代价生成树的降低无线传感器网络电能消耗方法,用于解决由自身所携电能有限的传感器节点组成的无线传感器网络的电能消耗问题,属于无线传感器网络控制技术领域。通过对无线传感器网络的拓扑结构进行控制,使整个无线传感器网络在规定时间内保持连通状态的同时,将处于活跃状态的传感器节点减到最少,使得在该时间范围内网络整体耗电量最小。本方法尤其适用于大规模、自组织、随机部署、环境复杂以及网络连接状态可预测的或者网络连接呈周期性变化的无线传感器网络。

    一种基于多层社区分组的移动机会网络路由方法

    公开(公告)号:CN102970725A

    公开(公告)日:2013-03-13

    申请号:CN201210506410.4

    申请日:2012-11-30

    Inventor: 李凡 赵鲁南 王昱

    Abstract: 本发明涉及一种基于多层社区分组的移动机会网络路由方法,包括以下步骤:一、统计历史信息,根据节点的历史相遇次数来确定不同的m个阈值,根据阈值t的大小进行分组,当两个节点的相遇次数大于t时就认为在同一个分组,通过选择m个阈值而得到m个层次的分组,分别表示为Gt1(),Gt2(),…,Gtm();二、根据分组信息进行路由选择,设当前节点vi携带消息M,消息传输的目的节点为vd,遍历vi节点的邻居列表,查找是否有节点与vd在同一个分组Gt1()中,如果没有则依次继续查找下一个分组Gt2(),…Gtm(),从而分层次查找到满足条件的节点并进行消息的转发。本发明使得消息传输成功率有了很大的提高,并且简单有效、应用广泛。

    基于地理位置的车载物联网路由选择方法

    公开(公告)号:CN102802121A

    公开(公告)日:2012-11-28

    申请号:CN201210320897.7

    申请日:2012-09-01

    Abstract: 本发明涉及一种基于地理位置的车载物联网路由选择方法,将数据包的转发模式分为三种,分别为贪婪模式、无周期检测的边缘模式和周期检测下的边缘模式。所有数据包初始时均处于贪婪模式,在数据包传输过程中,将根据车辆相对位置、道路信息和车辆行驶方向的比较,确定数据包三种转发模式之间的状态转换,并判断数据包是否要传递给下一跳还是继续存储携带数据包,通过多路径向目的地传输以提高数据包的交付率。本发明基于混合连通与不连通两种网络场景,以满足连通性时断时续的车载物联网,更适合真实城市交通网络环境,在提高网络吞吐量的同时并不会产生太大的网络拥塞,适用于对数据交付率要求较高,但传输时延要求不高的网络应用。

    双向度有界的三维无线传感器网络拓扑控制方法

    公开(公告)号:CN102395182A

    公开(公告)日:2012-03-28

    申请号:CN201110421001.X

    申请日:2011-12-15

    Inventor: 李凡 王昱 陈泽明

    CPC classification number: Y02D70/00

    Abstract: 本发明涉及一种双向度有界的三维无线传感器网络拓扑控制方法,包含如下步骤:一、对任意节点u,计算其邻居节点集NUBG(u);二、用3DYAO算法对NUBG(u)进行处理,得到NYG(u);三、把NYG(u)向NUBG(u)广播;四、计算节点u的内向邻居集五、用步骤二中相同的3DYAO算法对进行处理,得到六、把向NUBG(u)中所有邻居广播;七、对于NYG(u)中所有节点v,假如u也在中,那么就把v加入NYYG(u)中;八、输出节点u的双向度有界的三维无线传感器网络拓扑NYYG(u),调整发射功率为可达到NYYG(u)中最远的邻居位置。本发明具有双向度有界和高效节能的特性,能够在本地分布式实现,达到延长网络生命周期,降低网络干扰,提高网络吞吐率的目的。

Patent Agency Ranking