發(fā)布時(shí)間：2018-05-07 11:10

  本文選題：事件鏈 + 聚類��； 參考：《電子科技大學(xué)學(xué)報(bào)》2017年04期

【摘要】：為提升機(jī)會(huì)社會(huì)網(wǎng)絡(luò)路由過(guò)程中消息投遞率、降低消息平均時(shí)延,對(duì)其消息轉(zhuǎn)發(fā)過(guò)程進(jìn)行了研究,提出一種基于兩階段聚類分析的機(jī)會(huì)社會(huì)網(wǎng)絡(luò)路由算法。以分組路由策略為基礎(chǔ),通過(guò)兩階段聚類分析方法降低簇劃分過(guò)程對(duì)節(jié)點(diǎn)資源的需求,并分別為簇內(nèi)/間消息設(shè)計(jì)轉(zhuǎn)發(fā)策略,優(yōu)化了消息轉(zhuǎn)發(fā)與中繼節(jié)點(diǎn)選取的過(guò)程。此外,在聚類分析的過(guò)程中引入事件鏈分析的方法,深入挖掘節(jié)點(diǎn)間的內(nèi)在社會(huì)關(guān)聯(lián),提高簇劃分的準(zhǔn)確性。仿真結(jié)果表明,在大規(guī)模復(fù)雜網(wǎng)絡(luò)環(huán)境中該算法能夠提高投遞率5%~10%,降低投遞時(shí)延10%以上,而在資源不足的情況下也能夠獲得接近80%的投遞率。
[Abstract]:In order to improve the message delivery rate and reduce the average message delay in the routing process of opportunistic social networks, the message forwarding process is studied, and an opportunistic social network routing algorithm based on two-stage clustering analysis is proposed. Based on the packet routing strategy, the two-stage clustering analysis method is used to reduce the demand for node resources in the process of clustering, and to design a forwarding strategy for intra-and inter-cluster messages, which optimizes the selection process of message forwarding and relay nodes. In addition, the method of event chain analysis is introduced in the process of clustering analysis, and the inherent social relation between nodes is deeply mined to improve the accuracy of cluster division. The simulation results show that the algorithm can improve the delivery rate and reduce the delivery delay by more than 10% in the large-scale and complex network environment, and it can also obtain nearly 80% delivery rate under the condition of insufficient resources.
【作者單位】： 哈爾濱工程大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(61370212,61402127,61502118) 教育部高等學(xué)校博士點(diǎn)基金優(yōu)先發(fā)展領(lǐng)域項(xiàng)目(20122304130002) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金(HEUCF100601)
【分類號(hào)】：TN929.5

【相似文獻(xiàn)】

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

1 李斌,郭劍毅;聚類分析在客戶關(guān)系管理中的研究與應(yīng)用[J];計(jì)算機(jī)工程與設(shè)計(jì);2005年02期

2 張宏翔;李星;;基于聚類分析的學(xué)生學(xué)習(xí)相關(guān)性研究[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2013年11期

3 蔡建國(guó);;排序聚類分析在成組技術(shù)中的應(yīng)用[J];機(jī)械工藝師;1985年01期

4 董玉祥;排序聚類分析計(jì)算程序[J];成組生產(chǎn)系統(tǒng);1986年01期

5 A·Gongaware,Inyong Ham,焦虹;用于成組制造系統(tǒng)的聚類分析法[J];成組生產(chǎn)系統(tǒng);1986年02期

6 史逸芬,蔡建國(guó);排序聚類分析法在相似零件成組中的應(yīng)用[J];成組生產(chǎn)系統(tǒng);1986年03期

7 徐大威,王鴻歌;聚類分析應(yīng)用程序系統(tǒng)[J];冶金自動(dòng)化;1988年01期

8 張春早;會(huì)議評(píng)判與聚類分析[J];機(jī)械工程;1988年02期

9 吳國(guó)安;聚類分析在鳥的分類中的應(yīng)用[J];黑龍江大學(xué)自然科學(xué)學(xué)報(bào);1989年04期

10 盧澤生;;零件分類成組的聚類分析法[J];機(jī)械工程師;1990年04期

相關(guān)會(huì)議論文 前10條

1 梅翠;;我國(guó)各地區(qū)居民收入差距及其對(duì)消費(fèi)的制約[A];中國(guó)現(xiàn)場(chǎng)統(tǒng)計(jì)研究會(huì)第12屆學(xué)術(shù)年會(huì)論文集[C];2005年

2 李均立;傅國(guó)華;;海南各縣(市)經(jīng)濟(jì)實(shí)力的聚類分析[A];中國(guó)現(xiàn)場(chǎng)統(tǒng)計(jì)研究會(huì)第12屆學(xué)術(shù)年會(huì)論文集[C];2005年

3 劉黃金;曹林峰;;南京服務(wù)業(yè)發(fā)展的聚類分析[A];江蘇省現(xiàn)場(chǎng)統(tǒng)計(jì)研究會(huì)第十次學(xué)術(shù)年會(huì)論文集[C];2006年

4 肖靜;楊澤峰;徐辰武;;微陣列表達(dá)譜監(jiān)督聚類分析方法的比較研究[A];江蘇省遺傳學(xué)會(huì)第七屆代表大會(huì)暨學(xué)術(shù)研討會(huì)論文摘要匯編[C];2006年

5 路愛(ài)峰;崔玉杰;;滬市電力上市公司經(jīng)營(yíng)業(yè)績(jī)的聚類分析[A];中國(guó)數(shù)學(xué)力學(xué)物理學(xué)高新技術(shù)交叉研究學(xué)會(huì)第十二屆學(xué)術(shù)年會(huì)論文集[C];2008年

6 陳國(guó)華;廖小蓮;夏君;;證券投資分析的聚類分析方法[A];中國(guó)企業(yè)運(yùn)籌學(xué)[2011（1）][C];2011年

7 張紅衛(wèi);隗金水;;聚類分析評(píng)價(jià)與測(cè)量效度關(guān)系探討[A];第九屆全國(guó)體育科學(xué)大會(huì)論文摘要匯編(4)[C];2011年

8 牛東曉;乞建勛;;網(wǎng)絡(luò)資源平衡問(wèn)題的聚類分析優(yōu)化遺傳算法研究[A];2001年中國(guó)管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2001年

9 詹原瑞;彭書杰;李如一;;基于聚類分析的企業(yè)信用等級(jí)評(píng)價(jià)方法[A];西部開發(fā)與系統(tǒng)工程——中國(guó)系統(tǒng)工程學(xué)會(huì)第12屆年會(huì)論文集[C];2002年

10 鄒曉玫;修春波;;基于聚類分析的犯罪率相關(guān)因素的研究[A];當(dāng)代法學(xué)論壇（二○一○年第3輯）[C];2010年

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

1 張建萍;基于計(jì)算智能技術(shù)的聚類分析研究與應(yīng)用[D];山東師范大學(xué);2014年

2 李成安;分布式環(huán)境下聚類分析新方法的研究[D];浙江大學(xué);2006年

3 楊旭杰;基于統(tǒng)計(jì)方法模型分析的中藥復(fù)方專利保護(hù)研究[D];北京中醫(yī)藥大學(xué);2012年

4 李寶玲;王裕頤教授學(xué)術(shù)思想與臨床經(jīng)驗(yàn)總結(jié)及治療眩暈證治規(guī)律研究[D];北京中醫(yī)藥大學(xué);2012年

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

1 李元俊;大學(xué)生就業(yè)能力培養(yǎng)與社會(huì)需求的匹配性研究[D];山東建筑大學(xué);2015年

2 馮雪冰;基于模糊理論的EM算法在聚類分析的應(yīng)用研究[D];中國(guó)地質(zhì)大學(xué)(北京);2015年

3 黃銀;行業(yè)地區(qū)發(fā)展水平的聚類分析[D];蘇州大學(xué);2015年

4 郭俊峰;聚類分析下的股票投資價(jià)值挖掘研究[D];大連海事大學(xué);2015年

5 張旭;考慮風(fēng)電接入不確定性的節(jié)點(diǎn)特性建模研究[D];山東大學(xué);2015年

6 褚旭;我國(guó)各省市CDM項(xiàng)目聚類分析及影響因素研究[D];首都經(jīng)濟(jì)貿(mào)易大學(xué);2015年

7 劉鑫琳;VAGUE集理論及其在聚類分析中的應(yīng)用[D];廣西大學(xué);2015年

8 周穎;基于蟻群算法的聚類分析在學(xué)生成績(jī)中的研究[D];南昌大學(xué);2015年

9 邢蕊;以聚類分析為基礎(chǔ)的我國(guó)證券公司效率研究[D];山西大學(xué);2015年

10 王帥宇;K-Means算法在用戶細(xì)分方面的應(yīng)用研究[D];北京理工大學(xué);2015年

，

本文編號(hào)：1856685