本文選題：關(guān)鍵節(jié)點(diǎn) + Ad�。� 參考：《計(jì)算機(jī)應(yīng)用研究》2017年05期

【摘要】：針對(duì)傳統(tǒng)關(guān)鍵節(jié)點(diǎn)識(shí)別方法不能適應(yīng)Ad hoc網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)性、計(jì)算復(fù)雜度高等問(wèn)題,提出一種基于網(wǎng)絡(luò)連通性和節(jié)點(diǎn)刪除法相結(jié)合的關(guān)鍵節(jié)點(diǎn)識(shí)別方法。該方法根據(jù)Ad hoc網(wǎng)絡(luò)信息傳播特點(diǎn),給出Ad hoc網(wǎng)絡(luò)連通性定義,提出一種新的最短距離計(jì)算方法求解網(wǎng)絡(luò)連通性,達(dá)到降低算法時(shí)間復(fù)雜度的目的,最后根據(jù)節(jié)點(diǎn)刪除后對(duì)網(wǎng)絡(luò)連通性造成的破壞程度對(duì)節(jié)點(diǎn)進(jìn)行關(guān)鍵性排序。實(shí)驗(yàn)結(jié)果表明,該方法比節(jié)點(diǎn)收縮法和半局部中心度法具有更好的識(shí)別效果,比中介性方法時(shí)間復(fù)雜度低,能夠適應(yīng)Ad hoc網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)性。因此,該方法具有一定的應(yīng)用價(jià)值,對(duì)動(dòng)態(tài)Ad hoc網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)識(shí)別具有重要的指導(dǎo)意義。
[Abstract]:Aiming at the problem that the traditional key node identification method can not adapt to the topology dynamics and high computational complexity of Ad hoc network, a key node identification method based on the combination of network connectivity and node deletion is proposed.According to the characteristics of information transmission in Ad hoc network, the definition of connectivity in Ad hoc network is given, and a new shortest distance computing method is proposed to solve the connectivity of Ad hoc network, which can reduce the time complexity of the algorithm.Finally, the nodes are ranked according to the degree of damage to the network connectivity caused by node deletion.The experimental results show that the proposed method is more effective than the node contraction method and the semi-local centrality method, and has lower time complexity than the intermediary method, and can adapt to the topology dynamics of Ad hoc networks.Therefore, this method has certain application value, and has the important guiding significance to the dynamic Ad hoc network key node identification.
【作者單位】： 電子工程學(xué)院;通信信息控制和安全技術(shù)重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61272333) 國(guó)防科技重點(diǎn)實(shí)驗(yàn)室基金資助項(xiàng)目(9140C130502140C13068) 總裝預(yù)研基金資助項(xiàng)目 安徽省自然科學(xué)基金資助項(xiàng)目(1308085QF99)
【分類號(hào)】：TN929.5

【相似文獻(xiàn)】

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

1 張迎賓;史浩山;盧選民;;基于移動(dòng)Ad Hoc網(wǎng)絡(luò)的分布式拒絕服務(wù)攻擊檢測(cè)算法[J];鄭州大學(xué)學(xué)報(bào)(工學(xué)版);2007年02期

2 劉永磊;;分級(jí)的Ad Hoc網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)改進(jìn)[J];電腦知識(shí)與技術(shù)(學(xué)術(shù)交流);2007年18期

3 任杰;左山;;淺談Ad Hoc技術(shù)的MAC層協(xié)議[J];科技信息;2009年30期

4 麻曉園,李云,陳前斌;一種新的移動(dòng)Ad Hoc網(wǎng)絡(luò)會(huì)話密鑰協(xié)商協(xié)議[J];計(jì)算機(jī)應(yīng)用;2004年01期

5 徐永道,高振明,王美琴,牛秋娜;移動(dòng)Ad Hoc網(wǎng)絡(luò)基于橢圓曲線密碼體制的安全性研究[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2004年04期

6 陳立斌;文英;;Ad Hoc網(wǎng)絡(luò)中有限重傳協(xié)議的建模與分析[J];湖南理工學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年01期

7 寧江;;移動(dòng)Ad hoc網(wǎng)絡(luò)信任模型研究[J];數(shù)字通信;2012年02期

8 王倩;;基于聲譽(yù)機(jī)制和可變門限秘密共享的Ad hoc網(wǎng)絡(luò)信任模型[J];福建電腦;2012年04期

9 沈建國(guó);;基于移動(dòng)Ad Hoc的多媒體信息傳輸研究[J];長(zhǎng)沙鐵道學(xué)院學(xué)報(bào)(社會(huì)科學(xué)版);2012年02期

10 吳昊;李承恕;;Ad hoc物理層關(guān)鍵問(wèn)題的探討[J];無(wú)線通信技術(shù);2006年03期

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

1 覃森;;Ad hoc加速演化網(wǎng)絡(luò)及同步行為研究[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

2 黃煙波;胡波;;基于簇的移動(dòng)Ad hoc網(wǎng)多層分布式入侵檢測(cè)[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（一）[C];2006年

3 于萬(wàn)鈞;左國(guó)明;李超;李倩倩;;一種基于蟻群優(yōu)化的Ad Hoc路由算法[A];2007'儀表，，自動(dòng)化及先進(jìn)集成技術(shù)大會(huì)論文集（一）[C];2007年

4 詹義;王春江;劉元安;郭虹;;一種支持優(yōu)先級(jí)的Ad Hoc網(wǎng)絡(luò)結(jié)構(gòu)[A];2003’中國(guó)通信學(xué)會(huì)無(wú)線及移動(dòng)通信委員會(huì)學(xué)術(shù)年會(huì)論文集[C];2003年

5 歐陽(yáng)俊濤;孫立峰;鐘玉琢;;Ad Hoc無(wú)線網(wǎng)絡(luò)下多源視頻流化的速率分配[A];第一屆建立和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2005）論文集[C];2005年

6 吳忠生;陳志德;郭福春;;Ad Hoc網(wǎng)絡(luò)中基于雙向拍賣的協(xié)作激勵(lì)機(jī)制[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集（三）[C];2006年

7 張弛;余敬東;;一種基于TDMA的Ad Hoc網(wǎng)絡(luò)MAC協(xié)議[A];2006中國(guó)西部青年通信學(xué)術(shù)會(huì)議論文集[C];2006年

8 余根堅(jiān);鄭寶玉;;基于多跳圖鄰接矩陣模型的無(wú)線Ad Hoc網(wǎng)絡(luò)路由協(xié)議[A];通信理論與信號(hào)處理新進(jìn)展——2005年通信理論與信號(hào)處理年會(huì)論文集[C];2005年

9 戴沁蕓;姚旺生;;移動(dòng)Ad Hoc網(wǎng)絡(luò)(MANET)仿真試驗(yàn)中若干問(wèn)題的討論[A];艦船電子裝備維修理論與應(yīng)用——中國(guó)造船工程學(xué)會(huì)電子修理學(xué)組第四屆年會(huì)暨信息裝備保障研討會(huì)論文集[C];2005年

10 楊振;羅喜伶;張學(xué)軍;;移動(dòng)Ad Hoc網(wǎng)絡(luò)中早期丟包檢測(cè)機(jī)制的改進(jìn)研究[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（下）[C];2008年

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

1 徐揚(yáng);Ad Hoc網(wǎng)絡(luò)性能分析及路由技術(shù)研究[D];西安電子科技大學(xué);2014年

2 王博;無(wú)線多跳Ad hoc網(wǎng)絡(luò)負(fù)載均衡關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2009年

3 董林芳;無(wú)線多跳Ad Hoc網(wǎng)絡(luò)中TCP公平性研究[D];天津大學(xué);2007年

4 馬曉雷;無(wú)線Ad Hoc網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2006年

5 姚志強(qiáng);MIMO技術(shù)在無(wú)線Ad hoc網(wǎng)絡(luò)中的應(yīng)用研究[D];華南理工大學(xué);2010年

6 馮彥君;Ad Hoc網(wǎng)絡(luò)中共享單信道MAC協(xié)議研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2004年

7 馬洪亮;Ad Hoc網(wǎng)絡(luò)MAC協(xié)議研究[D];北京郵電大學(xué);2008年

8 高靜;基于隨機(jī)幾何理論的認(rèn)知無(wú)線Ad Hoc網(wǎng)絡(luò)容量與時(shí)延研究[D];北京郵電大學(xué);2014年

9 朱穎;Ad hoc網(wǎng)絡(luò)中QoS關(guān)鍵技術(shù)的研究[D];北京郵電大學(xué);2008年

10 陳輝焱;基于身份的密碼在移動(dòng)Ad Hoc網(wǎng)絡(luò)中的應(yīng)用[D];中國(guó)科學(xué)院研究生院（電子學(xué)研究所）;2007年

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

1 詹文;頻譜異構(gòu)環(huán)境下認(rèn)知無(wú)線Ad hoc網(wǎng)絡(luò)控制信息交互機(jī)制設(shè)計(jì)[D];電子科技大學(xué);2015年

2 屈瀟;基于業(yè)務(wù)重要性的Ad Hoc網(wǎng)絡(luò)QoS控制技術(shù)研究與實(shí)現(xiàn)[D];電子科技大學(xué);2015年

3 周毅;Ad Hoc網(wǎng)絡(luò)中多徑負(fù)載均衡協(xié)議研究[D];長(zhǎng)沙理工大學(xué);2014年

4 任瑤;移動(dòng)Ad hoc網(wǎng)絡(luò)中低開(kāi)銷廣播算法的研究[D];西安電子科技大學(xué);2016年

5 胡景秀;可信Ad Hoc網(wǎng)絡(luò)中控制消息的認(rèn)證方法[D];西安電子科技大學(xué);2015年

6 趙菁偉;基于分簇Ad Hoc網(wǎng)絡(luò)的入侵檢測(cè)系統(tǒng)設(shè)計(jì)[D];河北科技大學(xué);2016年

7 李璐;組移動(dòng)Ad Hoc網(wǎng)絡(luò)的路徑穩(wěn)定路由研究[D];電子科技大學(xué);2011年

8 孟慶俊;Ad Hoc網(wǎng)絡(luò)中位置路由算法及安全性研究[D];中南大學(xué);2008年

9 劉琰;基于納什均衡的Ad hoc網(wǎng)絡(luò)中節(jié)點(diǎn)合作的研究[D];上海交通大學(xué);2007年

10 熊飛;移動(dòng)Ad Hoc網(wǎng)絡(luò)中面向服務(wù)的多維信任模型研究[D];華中科技大學(xué);2012年

本文編號(hào)：1764339