一種分布式機會網(wǎng)絡(luò)社區(qū)劃分方法專利登記公告

專利名稱：一種分布式機會網(wǎng)絡(luò)社區(qū)劃分方法

摘要：一種分布式機會網(wǎng)絡(luò)社區(qū)劃分方法，包括有社區(qū)內(nèi)的移動節(jié)點，移動節(jié)點包括有社區(qū)標(biāo)簽信息，所述節(jié)點還包括有中心度信息，中心度由節(jié)點的漫游概率決定，具體劃分步驟為：1）初始化，設(shè)置各節(jié)點的中心度為0，社區(qū)標(biāo)簽為節(jié)點自身ID；2）各節(jié)點記錄第一個運動周期內(nèi)的漫游概率，并實時更新第一個運動周期內(nèi)相遇的其它節(jié)點的節(jié)點ID和相遇次數(shù)；3）各節(jié)點根據(jù)記錄的漫游概率更新各自中心度信息；4）監(jiān)測是否有節(jié)點相遇；5）當(dāng)節(jié)點相遇，判斷相遇節(jié)點是否是相鄰節(jié)點6）中心度小的節(jié)點將中心度大的節(jié)點的標(biāo)簽信息設(shè)置為自身標(biāo)簽信息；7）轉(zhuǎn)入步驟

專利類型：發(fā)明專利

專利號：CN201210178330.0

專利申請（專利權(quán)）人：重慶郵電大學(xué)

專利發(fā)明（設(shè)計）人：吳大鵬;靳繼偉;呂翊;王汝言

主權(quán)項：?一種分布式機會網(wǎng)絡(luò)社區(qū)劃分方法，包括有社區(qū)內(nèi)的移動節(jié)點，移動節(jié)點包括有社區(qū)標(biāo)簽信息，其特征在于：所述節(jié)點還包括有中心度信息，中心度由節(jié)點的漫游概率決定，具體劃分步驟如下：1）初始化分布式機會網(wǎng)絡(luò)社區(qū)內(nèi)的所有節(jié)點，設(shè)置各節(jié)點的中心度為0，社區(qū)標(biāo)簽為節(jié)點自身ID；2）各節(jié)點進入第一個運動周期，各節(jié)點記錄第一個運動周期內(nèi)的漫游概率，并實時更新第一個運動周期內(nèi)相遇的其它節(jié)點的節(jié)點ID和相遇次數(shù)；3）各節(jié)點進入新運動周期時，各節(jié)點根據(jù)記錄的漫游概率更新各自中心度信息；4）在一個周期內(nèi)，各節(jié)點繼續(xù)記錄該周期內(nèi)的漫游

專利地區(qū)：重慶