基于節(jié)點社會屬性的機會網(wǎng)絡(luò)路由策略.pdf

1、分類號TP3931密級重慶郵電大學(xué)碩士學(xué)位論文論文題目基于節(jié)點社會屬性的機會網(wǎng)絡(luò)路由策略英文題目OpportunisticNetworksRoutingPolicyBasedonNodeSocialAttributes論文提交日期201366論文答辯日期2013525論文評閱人學(xué)院盲審答辯委員會主席張毅教授重慶郵電大學(xué)2013年6月6日摘要摘要機會網(wǎng)絡(luò)(OpportunityNetwork)是近年來的研究熱點，有別于Intemet網(wǎng)絡(luò)、

2、移動自組織網(wǎng)絡(luò)和傳感器網(wǎng)絡(luò)等傳統(tǒng)網(wǎng)絡(luò)，受拓撲動態(tài)變化、節(jié)點密度、節(jié)點緩存或信號衰減等各種限制，機會網(wǎng)絡(luò)中的源節(jié)點和目的節(jié)點之間難以建立穩(wěn)定的端到端連接，導(dǎo)致傳統(tǒng)的路由協(xié)議無法運行，機會網(wǎng)絡(luò)中的節(jié)點利用移動和相遇形成的通信機會，采用“存儲攜帶轉(zhuǎn)發(fā)”的路由方式，不斷擇優(yōu)下一中繼節(jié)點，逐跳實現(xiàn)源、目的節(jié)點間的通信。對于動態(tài)性極強的機會網(wǎng)絡(luò)來說，路由策略的優(yōu)劣將直接地影響其業(yè)務(wù)服務(wù)質(zhì)量。傳統(tǒng)的路由策略大多在隨機模型下有較好的數(shù)據(jù)轉(zhuǎn)發(fā)性能，而在社

3、區(qū)實際場景下不能充分利用節(jié)點的社會屬性，難以低開銷、有效、可靠地傳輸數(shù)據(jù)包。因此，分布式的獲知社區(qū)實際場景的信息，并依據(jù)此信息設(shè)計更為合理的路由策略是擴展機會網(wǎng)絡(luò)其他應(yīng)用的關(guān)鍵前提。首先本文對機會網(wǎng)絡(luò)的基本原理進行概述，介紹了機會網(wǎng)絡(luò)的概念、特點和關(guān)鍵技術(shù)。進而闡述了機會網(wǎng)絡(luò)中現(xiàn)有的路由策略，其中詳細介紹了基于社區(qū)的路由策略。其次，本文提出一種節(jié)點重要程度感知的社區(qū)檢測機制，根據(jù)轉(zhuǎn)發(fā)數(shù)據(jù)包數(shù)量和鄰居數(shù)量，節(jié)點估計自身的重要程度，并選取重

4、要程度最高的節(jié)點作為社區(qū)的中心節(jié)點，進而依據(jù)與中心節(jié)點的共同鄰居數(shù)確定本社區(qū)的鄰居節(jié)點，最終以分布式的方式獲知整個網(wǎng)絡(luò)的結(jié)構(gòu)。結(jié)果顯示，對于規(guī)則化和混雜化網(wǎng)絡(luò)場景來說，本文所提出的檢測算法均具有較高的準確性。再次，估計機會網(wǎng)絡(luò)節(jié)點的社會屬性，提出一種社會屬性感知的數(shù)據(jù)包轉(zhuǎn)發(fā)策略，根據(jù)實時獲取的多維網(wǎng)絡(luò)狀態(tài)參數(shù)，節(jié)點以分布式的方式估計其自身及其他節(jié)點的社會屬性。進而，確定數(shù)據(jù)包攜帶節(jié)點與目的節(jié)點之間的關(guān)系，以最小化資源開銷的方式實現(xiàn)數(shù)據(jù)包