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

【摘要】：針對傳統(tǒng)關(guān)鍵節(jié)點識別方法不能適應(yīng)Ad hoc網(wǎng)絡(luò)拓撲動態(tài)性、計算復(fù)雜度高等問題,提出一種基于網(wǎng)絡(luò)連通性和節(jié)點刪除法相結(jié)合的關(guān)鍵節(jié)點識別方法。該方法根據(jù)Ad hoc網(wǎng)絡(luò)信息傳播特點,給出Ad hoc網(wǎng)絡(luò)連通性定義,提出一種新的最短距離計算方法求解網(wǎng)絡(luò)連通性,達到降低算法時間復(fù)雜度的目的,最后根據(jù)節(jié)點刪除后對網(wǎng)絡(luò)連通性造成的破壞程度對節(jié)點進行關(guān)鍵性排序。實驗結(jié)果表明,該方法比節(jié)點收縮法和半局部中心度法具有更好的識別效果,比中介性方法時間復(fù)雜度低,能夠適應(yīng)Ad hoc網(wǎng)絡(luò)拓撲動態(tài)性。因此,該方法具有一定的應(yīng)用價值,對動態(tài)Ad hoc網(wǎng)絡(luò)關(guān)鍵節(jié)點識別具有重要的指導(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.
【作者單位】： 電子工程學院;通信信息控制和安全技術(shù)重點實驗室;
【基金】：國家自然科學基金資助項目(61272333) 國防科技重點實驗室基金資助項目(9140C130502140C13068) 總裝預(yù)研基金資助項目 安徽省自然科學基金資助項目(1308085QF99)
【分類號】：TN929.5

【相似文獻】

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

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

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

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

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

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

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

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

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

9 沈建國;;基于移動Ad Hoc的多媒體信息傳輸研究[J];長沙鐵道學院學報(社會科學版);2012年02期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：1764339