【摘要】：社會機(jī)會網(wǎng)絡(luò)由人攜帶的帶有短距離通信接口的移動設(shè)備利用人的移動形成,其數(shù)據(jù)采用/存儲-攜帶-轉(zhuǎn)發(fā)0的模式進(jìn)行傳輸,本文針對這類網(wǎng)絡(luò),提出了一種基于中間中心度的P2P查詢算法(P2P Query based on Betweenness Centrality Forwarding,PQBCF).節(jié)點(diǎn)的中間中心度描述了節(jié)點(diǎn)在信息傳輸轉(zhuǎn)發(fā)過程中的參與度和重要度,PQBCF算法通過選擇具有較大中間中心度的節(jié)點(diǎn)來實(shí)現(xiàn)信息的高效轉(zhuǎn)發(fā).仿真實(shí)驗(yàn)表明,與目前該研究領(lǐng)域的SF(Spray and Focus)等主流算法相比,PQBCF算法能夠有效提高查詢成功率,并降低查詢延時(shí).
[Abstract]:The social opportunity network is formed by the mobile device with short distance communication interface which is carried by the person, and its data is transmitted in the mode of "/ store, carry-forward 0". This paper aims at this kind of network, A P2P query based on betweenness centrality (PQBCF) is proposed. The intermediate centrality of nodes describes the participation and importance of nodes in the process of information transmission and forwarding. PQBCF algorithm realizes the efficient transmission of information by selecting nodes with large intermediate centrality. The simulation results show that the PQBCF algorithm can effectively improve the query success rate and reduce the query delay compared with the current SF (Spray and focus) algorithm.
【作者單位】： 北京航空航天大學(xué)軟件開發(fā)環(huán)境國家重點(diǎn)實(shí)驗(yàn)室;中國科學(xué)院軟件研究所;卡內(nèi)基梅隆大學(xué)計(jì)算機(jī)學(xué)院;北京郵電大學(xué)網(wǎng)絡(luò)與交換技術(shù)國家重點(diǎn)實(shí)驗(yàn)室;
【基金】：軟件開發(fā)環(huán)境國家重點(diǎn)實(shí)驗(yàn)室基金(No.SKLSDE-2012ZX-17) 國家自然科學(xué)基金(No.61170296,No.61190120) 新世紀(jì)優(yōu)秀人才支持計(jì)劃(No.NECT-09-0028)
【分類號】：TP393.02

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 霍廣城;王曉東;;移動傳感網(wǎng)中一種基于RSSI的機(jī)會主義路由設(shè)計(jì)[J];電子學(xué)報(bào);2009年03期

2 徐佳;孫力娟;王汝傳;劉鳳玉;;機(jī)會網(wǎng)絡(luò)中基于種子噴霧的自適應(yīng)路由協(xié)議[J];電子學(xué)報(bào);2010年10期

3 盧冀;肖嵩;吳成柯;;基于機(jī)會式網(wǎng)絡(luò)編碼的低時(shí)延廣播傳輸算法[J];電子學(xué)報(bào);2011年05期

4 彭喜元;潘大為;彭宇;;無線傳感器網(wǎng)絡(luò)多時(shí)間尺度鏈路估計(jì)算法研究[J];電子學(xué)報(bào);2011年S1期

5 熊永平;孫利民;牛建偉;劉燕;;機(jī)會網(wǎng)絡(luò)[J];軟件學(xué)報(bào);2009年01期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉喬壽;周建二;張普寧;;機(jī)會網(wǎng)絡(luò)中基于消息副本數(shù)量的自適應(yīng)緩存管理策略[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

2 梁天;周暉;徐晨;謝靜;黃勛;;無線感知執(zhí)行網(wǎng)的智能協(xié)作機(jī)制研究[J];傳感技術(shù)學(xué)報(bào);2012年05期

3 李秀明;李帥;楊露霞;方珍;;車載Ad Hoc網(wǎng)絡(luò)中位置服務(wù)機(jī)制研究與設(shè)計(jì)[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年01期

4 黃辰;王芙蓉;戴彬;楊軍;張波;;基于網(wǎng)絡(luò)編碼的無線自組織網(wǎng)數(shù)據(jù)分發(fā)機(jī)制[J];電子學(xué)報(bào);2010年08期

5 詹杰;劉宏立;劉述鋼;朱凡;;基于RSSI的動態(tài)權(quán)重定位算法研究[J];電子學(xué)報(bào);2011年01期

6 汪玉;盧漢成;洪佩琳;薛開平;;網(wǎng)絡(luò)編碼中的偵聽管理策略[J];電子學(xué)報(bào);2012年01期

7 焦亞洲;金志剛;舒炎泰;;容遲容斷網(wǎng)絡(luò)中一種分布式的安全數(shù)據(jù)分發(fā)機(jī)制[J];電子與信息學(xué)報(bào);2011年07期

8 吳大鵬;周建二;王汝言;張普寧;;機(jī)會網(wǎng)絡(luò)中消息冗余度動態(tài)估計(jì)的緩存管理策略[J];電子與信息學(xué)報(bào);2012年01期

9 閻斌;吳宇亭;朱宏明;;Haggle網(wǎng)絡(luò)的阻塞控制研究[J];福建電腦;2010年08期

10 劉耀;周紅靜;;基于ONE平臺傳染路由算法合作性分析[J];廣東技術(shù)師范學(xué)院學(xué)報(bào);2012年03期

相關(guān)博士學(xué)位論文 前10條

1 周鵬;水下傳感器網(wǎng)絡(luò)海上試驗(yàn)平臺的研究與設(shè)計(jì)[D];中國海洋大學(xué);2010年

2 吳磊;無線自組織網(wǎng)絡(luò)中的路由技術(shù)相關(guān)問題研究[D];電子科技大學(xué);2010年

3 陳偉;多跳無線網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年

4 王曉敏;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集與路由協(xié)議研究[D];電子科技大學(xué);2010年

5 周強(qiáng);基于形式化特征分類的機(jī)會網(wǎng)絡(luò)路由規(guī)則研究[D];浙江大學(xué);2010年

6 王健;信息網(wǎng)絡(luò)的三個共性特征相關(guān)問題研究[D];吉林大學(xué);2011年

7 鄧毓博;機(jī)會網(wǎng)絡(luò)中轉(zhuǎn)發(fā)機(jī)制的理論研究與應(yīng)用[D];蘭州大學(xué);2011年

8 沈海瀾;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)查詢關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

9 葉暉;機(jī)會網(wǎng)絡(luò)數(shù)據(jù)分發(fā)關(guān)鍵技術(shù)研究[D];中南大學(xué);2010年

10 許富龍;機(jī)會網(wǎng)絡(luò)中數(shù)據(jù)傳輸問題研究[D];電子科技大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 王蓬;機(jī)會網(wǎng)絡(luò)中帶有確認(rèn)機(jī)制的多副本路由協(xié)議的研究與實(shí)現(xiàn)[D];華東師范大學(xué);2011年

2 王春華;機(jī)會網(wǎng)絡(luò)散發(fā)轉(zhuǎn)發(fā)路由算法的研究[D];太原理工大學(xué);2011年

3 申屠旭丹;分層多跳MESH-LEACH協(xié)議的設(shè)計(jì)與移植[D];杭州電子科技大學(xué);2011年

4 韓薈;DTN彈性質(zhì)量自適應(yīng)架構(gòu)研究[D];南京理工大學(xué);2011年

5 朱秀瑩;高速環(huán)境下移動自組織網(wǎng)絡(luò)多播協(xié)議研究與實(shí)現(xiàn)[D];電子科技大學(xué);2011年

6 代瑞祥;延遲容忍網(wǎng)絡(luò)路由算法研究[D];中國海洋大學(xué);2011年

7 王炳庭;DTN中動態(tài)散發(fā)等待路由及擁塞控制策略研究[D];安徽大學(xué);2011年

8 何誠;DTN中考慮節(jié)點(diǎn)連接時(shí)間的概率路由的研究[D];安徽大學(xué);2011年

9 李秀明;車載Ad hoc網(wǎng)絡(luò)中基于位置的路由協(xié)議研究[D];重慶交通大學(xué);2011年

10 閆寧霄;車載自組織網(wǎng)絡(luò)多優(yōu)先級機(jī)會方向路由協(xié)議研究[D];天津大學(xué);2010年

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前8條

1 樊秀梅;單志廣;張寶賢;陳輝;;容遲網(wǎng)絡(luò)體系結(jié)構(gòu)及其關(guān)鍵技術(shù)研究[J];電子學(xué)報(bào);2008年01期

2 蒲保興;楊路明;王偉平;;網(wǎng)絡(luò)拓?fù)湮粗h(huán)境下確定性網(wǎng)絡(luò)編碼數(shù)據(jù)傳輸[J];電子學(xué)報(bào);2009年10期

3 王曉東;霍廣城;孫海燕;孟祥旭;孫言強(qiáng);;移動自組網(wǎng)中基于部分網(wǎng)絡(luò)編碼的機(jī)會主義路由[J];電子學(xué)報(bào);2010年08期

4 黃辰;王芙蓉;戴彬;楊軍;張波;;基于網(wǎng)絡(luò)編碼的無線自組織網(wǎng)數(shù)據(jù)分發(fā)機(jī)制[J];電子學(xué)報(bào);2010年08期

5 李建中;高宏;;無線傳感器網(wǎng)絡(luò)的研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2008年01期

6 徐佳;李陟;李千目;劉鳳玉;;Ad hoc網(wǎng)絡(luò)中一種自適應(yīng)分簇路由過渡協(xié)議[J];通信學(xué)報(bào);2008年03期

7 徐佳;李陟;周曜;劉鳳玉;;Ad hoc按需路由中路徑壓縮技術(shù)的穩(wěn)定性組件[J];通信學(xué)報(bào);2009年03期

8 肖瀟;王偉平;楊路明;張帥;;基于網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)廣播重傳方法[J];通信學(xué)報(bào);2009年09期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 潘虹;翟東升;;基于社會網(wǎng)絡(luò)的信任模型研究[J];計(jì)算機(jī)工程與應(yīng)用;2008年12期

2 周衛(wèi)國;史戎堅(jiān);葉婷;;基于Web2.0網(wǎng)站中社會網(wǎng)絡(luò)的信息挖掘[J];微計(jì)算機(jī)信息;2009年06期

3 尹洪章;曹先彬;;結(jié)合內(nèi)容相似性和時(shí)序性的社會網(wǎng)絡(luò)挖掘[J];計(jì)算機(jī)工程;2008年01期

4 高鵬;曹先彬;;基于社會網(wǎng)絡(luò)的聊天數(shù)據(jù)噪聲過濾[J];計(jì)算機(jī)工程;2008年05期

5 易明;鄧衛(wèi)華;;網(wǎng)絡(luò)書簽系統(tǒng)中基于社團(tuán)結(jié)構(gòu)的個性化推薦方法[J];情報(bào)學(xué)報(bào);2010年06期

6 劉馳;鄭小林;徐愛武;陳德人;;基于社會網(wǎng)絡(luò)與信譽(yù)的C2C信任評價(jià)模型[J];計(jì)算機(jī)工程;2010年24期

7 徐群叁;徐邦海;孫玉娟;;分布式環(huán)境中基于社會網(wǎng)絡(luò)的資源發(fā)現(xiàn)機(jī)制[J];計(jì)算機(jī)工程與應(yīng)用;2009年34期

8 邱航明;孫文俊;白鈺;;不同博客圈結(jié)構(gòu)對比及其成因研究[J];現(xiàn)代情報(bào);2008年06期

9 萬懷宇;林友芳;黃厚寬;;社會網(wǎng)絡(luò)中的鏈接穩(wěn)定性預(yù)測問題研究[J];北京交通大學(xué)學(xué)報(bào);2009年05期

10 楊玉忠;范明鈺;王光衛(wèi);;基于興趣群組的P2P信任模型[J];計(jì)算機(jī)應(yīng)用研究;2009年10期

相關(guān)會議論文 前8條

1 燕飛;張銘;譚裕韋;唐建;鄧志鴻;;綜合社會行動者興趣和網(wǎng)絡(luò)拓?fù)涞纳鐓^(qū)發(fā)現(xiàn)方法[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(B輯)[C];2010年

2 李夢輝;高亮;樊瑛;王大輝;吳金閃;狄增如;;基于局域連接機(jī)制涌現(xiàn)的偏好選擇[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

3 方錦清;汪小帆;鄭志剛;;非線性網(wǎng)絡(luò)的動力學(xué)復(fù)雜性研究的進(jìn)展概況[A];第四屆全國網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

4 陽德青;肖仰華;汪衛(wèi);;基于統(tǒng)計(jì)模型的社會網(wǎng)絡(luò)群體關(guān)注度的分析與預(yù)測[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(B輯)[C];2010年

5 周明天;;互聯(lián)網(wǎng)環(huán)境的信息安全[A];四川省通信學(xué)會2006年學(xué)術(shù)年會論文集（二）[C];2006年

6 鄭倩冰;朱培棟;朱政堅(jiān);;基于在線社會網(wǎng)絡(luò)的信息存儲與搜索機(jī)制研究[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

7 高建蓉;;網(wǎng)絡(luò)安全管理要挖掘社會潛力[A];第二十次全國計(jì)算機(jī)安全學(xué)術(shù)交流會論文集[C];2005年

8 紀(jì)雅莉;郭進(jìn)利;;基于復(fù)雜網(wǎng)絡(luò)理論研究SNS網(wǎng)站[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

相關(guān)重要報(bào)紙文章 前5條

1 openBC中國區(qū)總經(jīng)理 宋新宇;真實(shí)的社區(qū)網(wǎng)絡(luò)是Web2.0的未來[N];中國計(jì)算機(jī)報(bào);2006年

2 ;全球網(wǎng)絡(luò)威脅信譽(yù)評分系統(tǒng)[N];中國計(jì)算機(jī)報(bào);2008年

3 楊書卷;Web2.0的實(shí)質(zhì)：尋求用戶信息的組織和傳播方式[N];大眾科技報(bào);2007年

4 記者 張林軍;“超越時(shí)空的紫禁城”敞開大門[N];大眾科技報(bào);2008年

5 ;網(wǎng)絡(luò)攻擊呈現(xiàn)四大新特征[N];人民郵電;2008年

相關(guān)博士學(xué)位論文 前10條

1 徐峰;互聯(lián)網(wǎng)宏觀拓?fù)浣Y(jié)構(gòu)中社團(tuán)特征演化分析及應(yīng)用[D];東北大學(xué);2009年

2 譚婷婷;網(wǎng)絡(luò)微內(nèi)容推薦方法及支持系統(tǒng)研究[D];華中科技大學(xué);2011年

3 于健;對等社會網(wǎng)絡(luò)中信息傳播及信譽(yù)機(jī)制的建模與研究[D];天津大學(xué);2010年

4 胡海波;在線社會網(wǎng)絡(luò)的結(jié)構(gòu)、演化及動力學(xué)研究[D];上海交通大學(xué);2010年

5 郭正彪;大尺度在線社會網(wǎng)絡(luò)結(jié)構(gòu)研究[D];華中科技大學(xué);2012年

6 林琛;WEB環(huán)境下的社會網(wǎng)絡(luò)挖掘研究[D];復(fù)旦大學(xué);2009年

7 尹美娟;基于Web和Email的多元社會網(wǎng)絡(luò)抽取與分析關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2012年

8 肖云鵬;在線社會網(wǎng)絡(luò)用戶行為模型與應(yīng)用算法研究[D];北京郵電大學(xué);2013年

9 王永剛;以數(shù)據(jù)為中心的在線社會網(wǎng)絡(luò)若干安全問題研究[D];北京大學(xué);2013年

10 謝興;社會網(wǎng)絡(luò)中興趣發(fā)現(xiàn)與信息組織的研究[D];復(fù)旦大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 杜一鳴;社會關(guān)系網(wǎng)絡(luò)構(gòu)建方法研究[D];河北農(nóng)業(yè)大學(xué);2010年

2 楊成;基于MapReduce的社會網(wǎng)絡(luò)分析系統(tǒng)研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2010年

3 熊正理;在線社會網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)技術(shù)及其應(yīng)用研究[D];中南大學(xué);2012年

4 汪燕;社會網(wǎng)絡(luò)的隱私保護(hù)研究[D];南京郵電大學(xué);2013年

5 岳志凱;在線社會網(wǎng)絡(luò)拓樸結(jié)構(gòu)分析[D];東北師范大學(xué);2010年

6 邢東東;微博社會網(wǎng)絡(luò)中的群體分析研究[D];哈爾濱工業(yè)大學(xué);2013年

7 李明濤;結(jié)合話題的社會網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)技術(shù)研究[D];解放軍信息工程大學(xué);2012年

8 張林安;多關(guān)系社會網(wǎng)絡(luò)社區(qū)挖掘方法研究[D];哈爾濱工程大學(xué);2011年

9 楊方方;面向社會化媒體的社會網(wǎng)絡(luò)挖掘與分析[D];哈爾濱工業(yè)大學(xué);2011年

10 吳文杰;在線社會網(wǎng)絡(luò)用戶顯式和隱式關(guān)系研究[D];華中科技大學(xué);2012年

，

本文編號：2131140