一种移动社交网络中用户的地理位置预测方法

    公开(公告)号:CN106528614A

    公开(公告)日:2017-03-22

    申请号:CN201610866361.3

    申请日:2016-09-29

    CPC classification number: G06F17/3087

    Abstract: 一种移动社交网络中用户的地理位置预测方法,若待进行位置预测的目标用户为老用户,采用衰减函数和前缀树结构的混合模式进行位置预测,若目标用户为新用户,只采用衰减函数对其下一个点的位置进行预测。将目标用户建立的衰减函数和前缀树结构混合后进入评分子系统,评分子系统计算出目标用户下一步可能到达的位置点,将得分概率最高的前三个点对目标进行位置预测,并且把该位置预测信息传递给目标用户,目标用户针对预测信息的好坏,发送反馈信息给反馈子系统,根据目标用户的反馈信息重新计算位置预测参数并传递给评分子系统,经反复迭代,直到找到当前适合目标用户的最优位置预测参数,最终预测出一个当前最优的地理位置。

    一种基于MapReduce的有向图强连通分量分析方法

    公开(公告)号:CN105631210A

    公开(公告)日:2016-06-01

    申请号:CN201510994537.9

    申请日:2015-12-28

    Inventor: 吴家皋 韦光 李云

    CPC classification number: G06F19/00

    Abstract: 本发明公开了一种基于MapReduce的有向图强连通分量分析方法,包括以下步骤:首先,在图中随机选取一种子节点,将其出边和入边的标签分别设置为+1和-1,状态设置为待处理,所有边按四元组表示;然后,Map函数将状态为待处理的边的邻居节点的标签根据出、入边类型分别设置为+1和-1;Reduce函数将节点标识符相同的边记录组成一组并更新其中边的状态为未处理的标签和状态;循环执行Map和Reduce函数,直到不存在状态为待处理的边为止,则同时包含标签+1和-1所对应的节点同属一个强连通分量;从图中删除该分量的节点,重复上述步骤,直到图为空结束。本方法在计算时同时处理出边和入边的标签,并设置边的状态,避免反向操作和重复计算,从而减少计算量,提高分析效率。

    一种地理空间数据在云计算平台上的负载均衡方法

    公开(公告)号:CN102929989B

    公开(公告)日:2016-01-20

    申请号:CN201210401517.2

    申请日:2012-10-19

    Abstract: 一种地理空间数据在云计算平台上的负载均衡方法,其特征是:对地理空间数据进行希尔伯特空间填充曲线排序,根据地理空间数据所划分的数据块和云平台处理时映射节点的数量,对数据块进行采样,得到采样数据块;然后对采样数据块进行判断是否适合使用均值法,若适合则直接求解划分,不适合则再判断是否适合使用回溯法,若适合则直接求解划分,不适合则按照二分法,将采样数据块和映射节点数分成两部分,对每一部分重复上面的操作,直到所有的采样数据块对应分配到各个映射节点为止。最后,将各采样数据块所对应的相邻数据块分配给各个映射节点进行处理。

    一种基于概率中心度的机会网络的消息转发方法

    公开(公告)号:CN104469874A

    公开(公告)日:2015-03-25

    申请号:CN201410683216.2

    申请日:2014-11-24

    CPC classification number: Y02D70/30 H04L45/14 H04W40/20

    Abstract: 本发明公开了一种基于概率中心度的机会网络的消息转发方法,综合考虑了机会网络中节点之间的影响因子和节点之间的接触率,计算出新的节点的概率中心度,基于此提出相应的消息转发方法。首先计算节点的概率中心度,当任意节点携带一个需要转发的消息与其它非目的节点相遇时,比较两者的概率中心度,若携带消息的节点的概率中心度小于其所遇到的节点的概率中心度,则该节点将消息转发给所遇到的节点;否则,不进行消息转发,该节点继续携带消息,直到遇到目的节点或比自身节点概率中心度大的节点才转发。此转发方法主要把节点之间的影响因子和节点之间接触率引入到消息转发路由中,以达到准确选择下一跳的目的,提高了转发成功率。

    一种对等结构云平台下节点任务的负载均衡方法

    公开(公告)号:CN102882981B

    公开(公告)日:2015-01-28

    申请号:CN201210400650.6

    申请日:2012-10-19

    Abstract: 一种对等结构云平台下节点任务的负载均衡方法,将各个主节点以及从节点分别组织成对等结构的Chord网络。在任务处理过程中,将每个主节点负责执行的主任务通过冗余备份方法进行备份,将所有主任务通过对主任务编号取余进行分类,每类主任务数据分别进行备份,每个主任务备份多个完全相同的主任务数据副本均匀存储在Chord网络中相应的节点上;当主节点失效时,进行主任务数据恢复;当有新主节点加入Chord网络时,通过主任务数据的转移恢复。每个主节点中均存储两部分主任务数据,一部分是该主节点正在执行的主任务数据,另一部分是该主节点备份其他主节点上正在执行的主任务数据。

    一种水下无线传感器网络的定位方法

    公开(公告)号:CN102621522B

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

    申请号:CN201110447667.2

    申请日:2011-12-28

    Inventor: 刘林峰 吴家皋

    Abstract: 本发明涉及一种水下无线传感器网络定位方法,属于无线传感器网络定位技术领域。本方法根据测量的信标节点和未知节点间距离第一次加权质心计算得到未知节点的第一次估测坐标;再根据距离值设置权重选择合适的若干个信标节点进行第二次加权质心计算得到未知节点的第二次估测坐标,最终确定未知节点的坐标。本方法的计算复杂度较低,提高了定位准确度,降低了估测误差,适用于水下无线传感网络的定位。

    一种容迟网中喷射-等待路由协议的改进方法

    公开(公告)号:CN103618690A

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

    申请号:CN201310479100.2

    申请日:2013-10-14

    Abstract: 一种容迟网喷射等待路由协议中消息转发的改进方法,其特征是:在容迟网中,将节点的接触次数作为该节点的活跃度来决定消息副本数目的分配比例。对于任何一个需要转发消息的节点,采取喷射-等待两个阶段的路由协议。首先源节点设置待转发的消息的副本数目为M,表示该消息最多可以被复制成M份。当任意一个携带消息的节点与另一个未携带消息的节点接触时,若该节点携带的消息的副本数目大于1时执行喷射过程,按照节点活跃度的比例来进行副本数目的分配;否则,执行等待过程,不转发消息,直到接触到目的节点时才转发。这种方法可以充分借助网络中接触次数比较多的活跃节点所带来的优势,从而提高消息报文的交付概率,缩短交付时间。

    一种对等结构云平台下节点任务的负载均衡方法

    公开(公告)号:CN102882981A

    公开(公告)日:2013-01-16

    申请号:CN201210400650.6

    申请日:2012-10-19

    Abstract: 一种对等结构云平台下节点任务的负载均衡方法,将各个主节点以及从节点分别组织成对等结构的Chord网络。在任务处理过程中,将每个主节点负责执行的主任务通过冗余备份方法进行备份,将所有主任务通过对主任务编号取余进行分类,每类主任务数据分别进行备份,每个主任务备份多个完全相同的主任务数据副本均匀存储在Chord网络中相应的节点上;当主节点失效时,进行主任务数据恢复;当有新主节点加入Chord网络时,通过主任务数据的转移恢复。每个主节点中均存储两部分主任务数据,一部分是该主节点正在执行的主任务数据,另一部分是该主节点备份其他主节点上正在执行的主任务数据。

    一种水下无线传感器网络的定位方法

    公开(公告)号:CN102621522A

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

    申请号:CN201110447667.2

    申请日:2011-12-28

    Inventor: 刘林峰 吴家皋

    Abstract: 本发明涉及一种水下无线传感器网络定位方法,属于无线传感器网络定位技术领域。本方法根据测量的信标节点和未知节点间距离第一次加权质心计算得到未知节点的第一次估测坐标;再根据距离值设置权重选择合适的若干个信标节点进行第二次加权质心计算得到未知节点的第二次估测坐标,最终确定未知节点的坐标。本方法的计算复杂度较低,提高了定位准确度,降低了估测误差,适用于水下无线传感网络的定位。

Patent Agency Ranking