【摘要】：近年來,隨著移動(dòng)設(shè)備的應(yīng)用日益普及,人們對(duì)移動(dòng)網(wǎng)絡(luò)和移動(dòng)自組織網(wǎng)絡(luò)(MANET)的需求也在不斷增加。在此背景下,如何共享資源,特別是如何滿足移動(dòng)用戶對(duì)資源的需求,已經(jīng)引起了研究人員們的廣泛關(guān)注。到目前為止,已經(jīng)有很多相關(guān)資源搜索的研究策略提出,然而大多數(shù)研究策略并未針對(duì)MANET節(jié)點(diǎn)的抖動(dòng)性問題提出有效的解決方案,也沒有研究策略考慮到節(jié)點(diǎn)移動(dòng)的時(shí)間特性。已有研究表明,MANET中的節(jié)點(diǎn)是以日或者周為周期進(jìn)行有規(guī)律的移動(dòng)。因此,本文首次將時(shí)間因素引入到MANET資源搜索中,并根據(jù)節(jié)點(diǎn)在不同時(shí)間段內(nèi)的歷史交互記錄,獲取時(shí)間敏感的節(jié)點(diǎn)可用鄰居集合和鄰居的資源偏好,為接下來MANET下的資源搜索奠定了基礎(chǔ)。由于MANET中節(jié)點(diǎn)傳輸距離有限且傳輸效率低下,所提出的資源搜索策略必須滿足輕量高效的要求,而蟻群算法具有發(fā)現(xiàn)最優(yōu)解的能力,能夠?qū)λ阉髀窂竭M(jìn)行優(yōu)化。為此,本文提出了蟻群優(yōu)化資源搜索策略。在該策略中,將計(jì)算出的節(jié)點(diǎn)鄰居可用性和資源偏好作為信息素的初始值,并根據(jù)信息素累計(jì)和衰減的特性,提出相對(duì)應(yīng)的信息素更新方法。在進(jìn)行資源搜索時(shí),根據(jù)上述兩種信息素濃度對(duì)攜帶請(qǐng)求消息的螞蟻進(jìn)行引導(dǎo),使其前進(jìn)到最有可能擁有請(qǐng)求資源且在當(dāng)前時(shí)間段在線的節(jié)點(diǎn),不僅能夠提高搜索效率還能降低網(wǎng)絡(luò)負(fù)載。同時(shí),針對(duì)在搜索過程中可能遇到的各種節(jié)點(diǎn)抖動(dòng)的情況,本文提出了相對(duì)應(yīng)的解決方法,保證了搜索策略的魯棒性。仿真實(shí)驗(yàn)表明,本文提出的策略在搜索成功率、成功搜索時(shí)間以及網(wǎng)絡(luò)負(fù)載方面表現(xiàn)出良好的性能。
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：TP18;TN929.5

【參考文獻(xiàn)】

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

1 李春秀;劉方愛;;基于蟻群算法的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜索策略[J];計(jì)算機(jī)工程與應(yīng)用;2012年04期

2 錢寧;吳國(guó)新;;無(wú)結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜索機(jī)制研究綜述[J];計(jì)算機(jī)科學(xué);2010年04期

3 陳琳;易法令;;移動(dòng)自組網(wǎng)絡(luò)MANET路由策略綜述[J];現(xiàn)代電子技術(shù);2007年18期

4 張浩;金海;聶江武;徐婕;章勤;;Dual-Chord:一種更加有效的分布式哈希表[J];小型微型計(jì)算機(jī)系統(tǒng);2006年08期

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

1 梅紅巖;基于節(jié)點(diǎn)局部信息與需求的非結(jié)構(gòu)P2P網(wǎng)絡(luò)搜索機(jī)制研究[D];北京郵電大學(xué);2014年

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

1 李紫薇;無(wú)線可充電傳感器節(jié)點(diǎn)開發(fā)與能量管理研究[D];浙江大學(xué);2014年

2 張楠;基于Ad Hoc網(wǎng)絡(luò)技術(shù)的軍事通信平臺(tái)研究[D];清華大學(xué);2006年

，

本文編號(hào)：2602185