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

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

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

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