機(jī)會社會網(wǎng)絡(luò)的節(jié)點(diǎn)移動模型研究.pdf

1、隨著便攜式智能設(shè)備的不斷發(fā)展，社會對網(wǎng)絡(luò)技術(shù)的發(fā)展也不斷提出新的要求。正是這種新的需求驅(qū)動下，機(jī)會社會網(wǎng)絡(luò)作為一個新興的領(lǐng)域也越來越受到研究者們的關(guān)注。機(jī)會社會網(wǎng)絡(luò)泛指由具有社會關(guān)系的人所攜帶的移動設(shè)備組成的網(wǎng)絡(luò)，該網(wǎng)絡(luò)通過人攜帶的終端設(shè)備的移動得到通信機(jī)會，實(shí)現(xiàn)機(jī)會式的數(shù)據(jù)交換。由于在機(jī)會社會網(wǎng)絡(luò)中固定的網(wǎng)絡(luò)基礎(chǔ)設(shè)施并不是必需的，因此它具有很強(qiáng)的靈活性并且能夠快速組網(wǎng)，已經(jīng)被廣泛應(yīng)用到社會關(guān)系挖掘、城市規(guī)劃等不同場景，同時該網(wǎng)絡(luò)技術(shù)還

2、可以廣泛用于信息感知、處理和傳播等場合，并具有廣闊的應(yīng)用前景。
　　由于在現(xiàn)實(shí)場景中構(gòu)建真實(shí)的機(jī)會社會網(wǎng)絡(luò)環(huán)境來對網(wǎng)絡(luò)性能進(jìn)行評價是相當(dāng)困難的，所以仿真研究是目前機(jī)會社會網(wǎng)絡(luò)研究采取的主要方式。在網(wǎng)絡(luò)仿真中，移動模型提供網(wǎng)絡(luò)中節(jié)點(diǎn)的運(yùn)動方式及運(yùn)動規(guī)律，它是網(wǎng)絡(luò)仿真中的幾個重要組成部分之一。網(wǎng)絡(luò)中的移動通信設(shè)備由人攜帶是機(jī)會社會網(wǎng)絡(luò)的主要特點(diǎn)，因此網(wǎng)絡(luò)中節(jié)點(diǎn)的移動方式也就具有人的移動規(guī)律。本文主要在分析和總結(jié)人類移動特征的基礎(chǔ)上，結(jié)

3、合相關(guān)機(jī)會網(wǎng)絡(luò)理論知識，提出了以下兩種不同的節(jié)點(diǎn)移動模型：
　　1）針對一些社會服務(wù)性活動中人類表現(xiàn)出的社會性移動特征，結(jié)合社會網(wǎng)絡(luò)中節(jié)點(diǎn)中心性理論，提出了一種興趣社區(qū)引導(dǎo)的節(jié)點(diǎn)移動模型。該模型使用節(jié)點(diǎn)的興趣概率值向量形式來表示人們對一些活動事件的感興趣程度，同時引用人類動力學(xué)中的興趣模型來描述節(jié)點(diǎn)的興趣概率值變化情況，使節(jié)點(diǎn)的興趣比較廣泛而且也具有時變性。該模型首先把模擬場景中的節(jié)點(diǎn)劃分成不同的社區(qū)，然后根據(jù)節(jié)點(diǎn)的度中心性計算每

4、個社區(qū)里度值最大的節(jié)點(diǎn)作為超級節(jié)點(diǎn)，超級節(jié)點(diǎn)負(fù)責(zé)統(tǒng)計社區(qū)里的信息。社區(qū)內(nèi)的節(jié)點(diǎn)服從隨機(jī)路點(diǎn)移動模型(RWP)，漫游節(jié)點(diǎn)在興趣的驅(qū)動下向社區(qū)移動，到達(dá)目標(biāo)社區(qū)后在社區(qū)內(nèi)暫停一段時間再向下一個目標(biāo)社區(qū)移動。
　　2）針對現(xiàn)實(shí)生活中人們的社交關(guān)系和興趣愛好對節(jié)點(diǎn)進(jìn)行社會活動的驅(qū)動作用，提出了一種基于人的社會活動的節(jié)點(diǎn)移動模型。社會活動僅指人們空閑時間的社會活動。對于這些活動，人們一般會選擇與自己關(guān)系較好并且興趣相同的人組成群組進(jìn)行移動，

5、對于活動的場所也會選擇自己經(jīng)常去的并且距離較近的地方。根據(jù)這種應(yīng)用場景下人的移動方式，該模型建立了節(jié)點(diǎn)與節(jié)點(diǎn)之間、節(jié)點(diǎn)與活動之間和活動與活動場所之間的三種關(guān)系。首先利用社會網(wǎng)絡(luò)模型作為節(jié)點(diǎn)社會關(guān)系的輸入，得到每個節(jié)點(diǎn)的社會關(guān)系集合。然后同樣把節(jié)點(diǎn)對活動的感興趣程度抽象為興趣概率值，該值隨時間的變化具有周期性和隨機(jī)性。利用皮爾遜相關(guān)系數(shù)計算節(jié)點(diǎn)與節(jié)點(diǎn)社會關(guān)系集合中的興趣相似集合，節(jié)點(diǎn)根據(jù)興趣相似集合選擇將要進(jìn)行的活動，最后選擇活動場所。<