基于社交效用向量的機會網(wǎng)絡(luò)路由算法.pdf

1、目前隨著移動互聯(lián)網(wǎng)的快速發(fā)展，短距離無線通信設(shè)備（如WIFI、藍牙、可穿戴設(shè)備等）的廣泛流行和應(yīng)用，使得機會網(wǎng)路的應(yīng)用也越來越多。由于機會網(wǎng)絡(luò)的鏈路往往是不完整的，數(shù)據(jù)傳輸主要依賴節(jié)點移動，藉此產(chǎn)生相遇機會，對于這種移動性較強的自組織網(wǎng)絡(luò)，網(wǎng)絡(luò)拓撲結(jié)構(gòu)會呈現(xiàn)出局部連通性與全局間歇性的特征；另外由于短距離通信設(shè)備的能量、存儲及帶寬等硬件資源的有限，這就造成傳統(tǒng)意義上的路由協(xié)議和分組轉(zhuǎn)發(fā)技術(shù)難以實施。如何解決路由協(xié)議和轉(zhuǎn)發(fā)技術(shù)，并能有效提高

2、消息的投遞成功率，是機會網(wǎng)絡(luò)研究中的關(guān)鍵技術(shù)點。本文以機會社會網(wǎng)絡(luò)為背景，針對機會網(wǎng)絡(luò)中路由和消息轉(zhuǎn)發(fā)問題展開研究，提出了一種基于社交效用向量的機會網(wǎng)絡(luò)路由算法。
　　本研究主要內(nèi)容包括：⑴提出了社區(qū)劃分策略。根據(jù)本文所采用的真實數(shù)據(jù)集PMTR的部分節(jié)點進行分析，發(fā)現(xiàn)節(jié)點受人們社會活動的影響呈現(xiàn)出周期穩(wěn)定的規(guī)律性，提出了一種基于社交效用向量的社區(qū)劃分策略。該策略主要依據(jù)節(jié)點攜帶的社交效用向量中的社會關(guān)系強度（即由節(jié)點的成功接觸頻次

3、和節(jié)點累積的連通時間推理而得）進行社區(qū)劃分。⑵估算社交效用向量。每個節(jié)點都需要記錄與其它節(jié)點相遇的歷史信息，利用節(jié)點間相遇的成功傳輸頻次、相遇時的連通時長、社交連接強度、社交延遲度、社交有效值、以及節(jié)點所屬的社區(qū)等信息組成“社交效用向量”。⑶設(shè)計基于社交效用向量的消息轉(zhuǎn)發(fā)算法。該算法中每個節(jié)點都攜帶各自的社交效用向量，根據(jù)節(jié)點與目標(biāo)節(jié)點是否屬于同一社區(qū)及節(jié)點的社交延遲度控制消息的轉(zhuǎn)發(fā)次數(shù)，同時利用連通時長、社交有效性值作為選擇哪些消息能