-
公开(公告)号:CN102685255B
公开(公告)日:2014-07-02
申请号:CN201210178330.0
申请日:2012-06-01
Applicant: 重庆邮电大学
Abstract: 一种分布式机会网络社区划分方法,包括有社区内的移动节点,移动节点包括有社区标签信息,所述节点还包括有中心度信息,中心度由节点的漫游概率决定,具体划分步骤为:1)初始化,设置各节点的中心度为0,社区标签为节点自身ID;2)各节点记录第一个运动周期内的漫游概率,并实时更新第一个运动周期内相遇的其它节点的节点ID和相遇次数;3)各节点根据记录的漫游概率更新各自中心度信息;4)监测是否有节点相遇;5)当节点相遇,判断相遇节点是否是相邻节点6)中心度小的节点将中心度大的节点的标签信息设置为自身标签信息;7)转入步骤3)。通过节点的运动周期特性和相遇历史信息,提高机会网络社区划分的准确性。
-
公开(公告)号:CN102685255A
公开(公告)日:2012-09-19
申请号:CN201210178330.0
申请日:2012-06-01
Applicant: 重庆邮电大学
Abstract: 一种分布式机会网络社区划分方法,包括有社区内的移动节点,移动节点包括有社区标签信息,所述节点还包括有中心度信息,中心度由节点的漫游概率决定,具体划分步骤为:1)初始化,设置各节点的中心度为0,社区标签为节点自身ID;2)各节点记录第一个运动周期内的漫游概率,并实时更新第一个运动周期内相遇的其它节点的节点ID和相遇次数;3)各节点根据记录的漫游概率更新各自中心度信息;4)监测是否有节点相遇;5)当节点相遇,判断相遇节点是否是相邻节点6)中心度小的节点将中心度大的节点的标签信息设置为自身标签信息;7)转入步骤3)。通过节点的运动周期特性和相遇历史信息,提高机会网络社区划分的准确性。
-