校園移動(dòng)社交網(wǎng)絡(luò)中基于種子的數(shù)據(jù)分發(fā)算法.pdf

1、容遲網(wǎng)絡(luò)(Delay Tolerant Networks，DTNs)是一種節(jié)點(diǎn)間間歇連接的新型網(wǎng)絡(luò)體系，而移動(dòng)社交網(wǎng)絡(luò)(MSNets，mobile social networks)是它的一種重要應(yīng)用。在校園移動(dòng)社交網(wǎng)絡(luò)中，人們通過隨身攜帶的無線設(shè)備在近距離范圍內(nèi)相互通信的間歇性連接而傳播消息。隨著智能移動(dòng)終端的普及，移動(dòng)社交網(wǎng)絡(luò)將覆蓋越來越多的人群。在如今的信息社會，人們的日常生活不能離開信息，如何有效地收集有用的信息成為每個(gè)人必備技能

2、。因此，在移動(dòng)社交網(wǎng)絡(luò)中，數(shù)據(jù)轉(zhuǎn)發(fā)算法是研究移動(dòng)社交網(wǎng)絡(luò)的重點(diǎn)之一。
　　本文首先研究了移動(dòng)社交網(wǎng)絡(luò)的發(fā)展過程、移動(dòng)社交網(wǎng)絡(luò)用戶的基本特點(diǎn)和移動(dòng)社交網(wǎng)絡(luò)中典型的數(shù)據(jù)轉(zhuǎn)發(fā)算法。接著介紹了馬爾科夫鏈的預(yù)備知識、馬爾科夫決策過程的預(yù)測方法和馬爾科夫過程的應(yīng)用。最后為了研究如何利用節(jié)點(diǎn)間間歇性連接傳輸數(shù)據(jù)，提出了校園移動(dòng)社交網(wǎng)絡(luò)中基于種子的數(shù)據(jù)分發(fā)算法(SDD，seed-based data dissemination)，其主要思想是為每

3、一個(gè)社區(qū)選擇一個(gè)種子節(jié)點(diǎn)來擴(kuò)散數(shù)據(jù)包。在社區(qū)內(nèi)，當(dāng)前社區(qū)種子節(jié)點(diǎn)復(fù)制數(shù)據(jù)包給遇到的且對該包感興趣節(jié)點(diǎn)以及為每個(gè)下時(shí)段社區(qū)選擇一個(gè)未來種子節(jié)點(diǎn)。另外為了增加社區(qū)間數(shù)據(jù)包傳播幾率，課間攜帶包的節(jié)點(diǎn)或者種子節(jié)點(diǎn)課間休息時(shí)在教室所在樓層公共區(qū)域復(fù)制包給感興趣節(jié)點(diǎn)并且為每個(gè)下時(shí)段社區(qū)選擇一個(gè)未來種子節(jié)點(diǎn)，并且建立相關(guān)馬爾科夫決策過程模型。最后，仿真實(shí)驗(yàn)表明，與著名的epidemic、publish/subscribe system和socialg