移動(dòng)社會(huì)網(wǎng)絡(luò)弱關(guān)系路由機(jī)制的設(shè)計(jì)與研究.pdf

1、近年來，隨著無線技術(shù)的飛速發(fā)展、移動(dòng)智能設(shè)備的普及互聯(lián)網(wǎng)服務(wù)的廣泛應(yīng)用，推動(dòng)了移動(dòng)社會(huì)網(wǎng)絡(luò)（MSNs）進(jìn)一步發(fā)展。移動(dòng)社會(huì)網(wǎng)絡(luò)中用戶的社會(huì)屬性與用戶間社會(huì)關(guān)系，都為移動(dòng)社會(huì)網(wǎng)絡(luò)的發(fā)展與研究提供幫助。路由技術(shù)是網(wǎng)絡(luò)中信息傳輸?shù)幕A(chǔ)，自然是網(wǎng)絡(luò)中研究的重點(diǎn)與難點(diǎn)。本文根據(jù)移動(dòng)社會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)的社會(huì)屬性與節(jié)點(diǎn)間社會(huì)關(guān)系，設(shè)計(jì)移動(dòng)社會(huì)網(wǎng)絡(luò)弱關(guān)系路由轉(zhuǎn)發(fā)算法。本文的主要研究成果如下：
　　(1)分析弱關(guān)系理論在網(wǎng)絡(luò)消息傳輸過程中的作用，本文使

2、用移動(dòng)社會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)間關(guān)系親密度與社交圈重疊程度，重新描述移動(dòng)社會(huì)網(wǎng)絡(luò)消息傳輸過程中的弱關(guān)系理論，論述社區(qū)劃分能夠幫助移動(dòng)社會(huì)網(wǎng)絡(luò)中消息轉(zhuǎn)發(fā)。
　　(2)基于對(duì)收集到數(shù)據(jù)進(jìn)行社區(qū)檢測(cè)思想，本文使用網(wǎng)絡(luò)中節(jié)點(diǎn)通信信息、共同好友描述節(jié)點(diǎn)間的社會(huì)關(guān)系。使用社會(huì)關(guān)系相似度來度量網(wǎng)絡(luò)中節(jié)點(diǎn)間的社會(huì)距離，提出基于社會(huì)關(guān)系的模糊聚類算法。算法以FCM聚類算法為基礎(chǔ)，對(duì)FCM聚類算法做出相應(yīng)改進(jìn)，使其能夠適用于移動(dòng)社會(huì)網(wǎng)絡(luò)環(huán)境。最后，本文使用隸屬

3、度矩陣表示網(wǎng)絡(luò)中節(jié)點(diǎn)對(duì)各個(gè)社區(qū)隸屬結(jié)果，并作為路由算法設(shè)計(jì)的基礎(chǔ)。
　　(3)本文使用第三章節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)中社區(qū)的隸屬結(jié)果，描述網(wǎng)絡(luò)中節(jié)點(diǎn)間社交屬性相似度，表示節(jié)點(diǎn)間的通信范圍覆蓋重疊程度。然后，使用節(jié)點(diǎn)間相遇概率與社交屬性相似度描述移動(dòng)社會(huì)網(wǎng)絡(luò)消息傳輸過程中節(jié)點(diǎn)間社會(huì)關(guān)系，提出移動(dòng)社會(huì)網(wǎng)絡(luò)弱關(guān)系路由轉(zhuǎn)發(fā)算法。算法通過判斷攜帶數(shù)據(jù)節(jié)點(diǎn)與目的節(jié)點(diǎn)的社會(huì)關(guān)系，將移動(dòng)社會(huì)網(wǎng)絡(luò)中消息傳輸過程劃分為兩個(gè)階段：消息擴(kuò)散階段和消息收斂階段，從而提高