移動自組網(wǎng)可信策略及應(yīng)用結(jié)合研究
發(fā)布時間：2018-09-03 13:44
【摘要】：移動自組織網(wǎng)絡(luò)(Mobile Ad Hoc Network,MANET)是一種由多個具有對等關(guān)系的移動無線節(jié)點組成的自組織網(wǎng)絡(luò),該網(wǎng)絡(luò)旨在不依賴于任何基礎(chǔ)設(shè)施的前提下提供網(wǎng)絡(luò)無線服務(wù)。網(wǎng)絡(luò)中的節(jié)點可以充任網(wǎng)絡(luò)路由器的角色,數(shù)據(jù)包經(jīng)由網(wǎng)絡(luò)中多跳中間節(jié)點轉(zhuǎn)發(fā)而到達其指定的目的節(jié)點。鑒于該網(wǎng)絡(luò)這種自組織和快速反應(yīng)部署的能力,MANET網(wǎng)絡(luò)可以被應(yīng)用到不同的場合,如戰(zhàn)場通信、緊急營救、法庭審訊、公開會議、虛擬教室和其他一些較為安全、敏感的計算場合中。該網(wǎng)絡(luò)因其潛在的應(yīng)用遠景吸引了眾多的研究團隊。隨著移動自組網(wǎng)對可靠性和安全性的依賴不斷增強,可信計算逐步進入到了人們的研究視野。目前,海內(nèi)外就可信計算探究中已經(jīng)有了很大的突破,然而移動自組網(wǎng)在設(shè)計可信協(xié)議、建立可信軟件方面只是處于初步階段。這當中非常有代表的就是移動自組網(wǎng)的安全路由協(xié)議,因為移動自組網(wǎng)其本身具備著開放性以及移動平臺不是很可靠,所以有關(guān)惡意攻擊現(xiàn)象還一直存在,例如自私節(jié)點攻擊以及隧道攻擊等。由此,本文對移動自組網(wǎng)下的可信策略及其相關(guān)技術(shù)進行研究：首先,綜合考慮對移動自組網(wǎng)下影響信任關(guān)系的多種可能要素,引入模糊反饋評價理論對移動自組網(wǎng)的節(jié)點信息進行處理,重點剖析處理單個節(jié)點的可信評估問題。根據(jù)節(jié)點屬性權(quán)重信息的不確定性和屬性加權(quán)綜合值劃分的模糊性,并給出了相關(guān)分析和度量算法。其次,結(jié)合灰色理論和馬爾可夫理論的特點,根據(jù)移動自組網(wǎng)中節(jié)點動態(tài)性、臨時性的特性,對節(jié)點中的信任利用模型進行預(yù)測評估,結(jié)合灰色理論和馬爾可夫理論的特點,用灰色SCGM(1,1)模型預(yù)測曲線來反映網(wǎng)絡(luò)宏觀發(fā)展規(guī)律,并以此預(yù)測曲線為基準,利用馬爾可夫概率矩陣來尋找自組網(wǎng)的微觀波動規(guī)律,因而對隨機波動較大的數(shù)據(jù)列的預(yù)測具有較高的精度預(yù)測值與實際值較為接近,較好的反應(yīng)了節(jié)點的變化關(guān)系,所得到的預(yù)測值是可信的。同時依據(jù)節(jié)點的信任預(yù)測提出了一種新型的可信源路由協(xié)議。在移動自組網(wǎng)中,由于節(jié)點設(shè)備能量有限,如何構(gòu)造最小能耗多播樹是一個重要問題。由于構(gòu)造最小能耗多播樹受到選擇不同的中繼節(jié)點集的影響,論文提出了一種優(yōu)化最小能耗多播樹構(gòu)造的可信離散粒子群算法。實驗結(jié)果表明改進后的可信離散粒子群算法具有較強的優(yōu)化能力,有效地提高了最小能耗多播樹的構(gòu)造。最后,針對移動自組網(wǎng)中的信任機制和調(diào)度算法相分離,從而在實際環(huán)境中難以應(yīng)用的缺陷,論文引入了多目標遺傳算法來刻畫網(wǎng)絡(luò)任務(wù)調(diào)度的多目標遺傳模型,提出了一種基于信任機制與改進的遺傳任務(wù)調(diào)度算法,并對算法進行改進以保證算法的收斂性。
[Abstract]:Mobile Ad Hoc Network (Mobile Ad Hoc Network,MANET) is an ad hoc network composed of multiple peer-to-peer mobile wireless nodes, which is designed to provide network wireless services without relying on any infrastructure. The nodes in the network can act as network routers, and the packets are forwarded to the designated destination nodes by the multi-hop intermediate nodes in the network. In view of the network's self-organizing and rapid response deployment capability, Manet networks can be applied to different situations, such as battlefield communications, emergency rescue, court hearings, public meetings, virtual classrooms and others, In sensitive computing situations. The network has attracted a large number of research teams for its potential application prospects. With the increasing dependence of Manet on reliability and security, trusted computing has gradually entered the field of study. At present, there has been a great breakthrough in the research of trusted computing at home and abroad. However, the design of trusted protocols and the establishment of trusted software in Manet are only in the initial stage. This is very representative of the mobile ad hoc network security routing protocol, because the mobile ad hoc network itself is open and mobile platform is not very reliable, so malicious attacks have always existed. Such as selfish node attack and tunnel attack. Therefore, this paper studies the trusted strategy and its related technologies in Manet. Firstly, we consider a variety of possible factors that affect the trust relationship under Manet. The fuzzy feedback evaluation theory is introduced to deal with the node information of mobile ad hoc network, and the trust evaluation problem of a single node is analyzed and dealt with. According to the uncertainty of attribute weight information and the fuzziness of attribute weighted comprehensive value partition, the correlation analysis and measurement algorithm are given. Secondly, combining the characteristics of grey theory and Markov theory, according to the dynamic and temporary characteristics of nodes in mobile ad hoc networks, the trust utilization model in nodes is forecasted and evaluated, and the characteristics of grey theory and Markov theory are combined. The prediction curve of grey SCGM (1K1) model is used to reflect the macroscopic development law of the network. Based on the prediction curve, the microscopic fluctuation law of the ad hoc network is found by using Markov probability matrix. Therefore, the prediction of the random fluctuating data series has higher accuracy and close to the actual value, which reflects the change of the node, and the predicted value is credible. At the same time, based on the trust prediction of nodes, a new source routing protocol is proposed. Due to the limited energy of node devices in mobile ad hoc networks, how to construct the minimum energy consumption multicast tree is an important problem. Because the minimum energy consumption multicast tree is affected by the selection of different relay node sets, a trusted discrete particle swarm optimization algorithm is proposed to optimize the construction of the minimum energy consumption multicast tree. Experimental results show that the improved trusted discrete particle swarm optimization algorithm has a strong ability to optimize and effectively improve the construction of the minimum energy consumption multicast tree. Finally, aiming at the shortcomings of the separation of trust mechanism and scheduling algorithm in Manet, which is difficult to apply in real environment, this paper introduces a multi-objective genetic algorithm to describe the multi-objective genetic model of network task scheduling. A genetic task scheduling algorithm based on trust mechanism and improved genetic algorithm is proposed and improved to ensure the convergence of the algorithm.
【學(xué)位授予單位】：山東大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2016
【分類號】：TN929.5
[Abstract]:Mobile Ad Hoc Network (Mobile Ad Hoc Network,MANET) is an ad hoc network composed of multiple peer-to-peer mobile wireless nodes, which is designed to provide network wireless services without relying on any infrastructure. The nodes in the network can act as network routers, and the packets are forwarded to the designated destination nodes by the multi-hop intermediate nodes in the network. In view of the network's self-organizing and rapid response deployment capability, Manet networks can be applied to different situations, such as battlefield communications, emergency rescue, court hearings, public meetings, virtual classrooms and others, In sensitive computing situations. The network has attracted a large number of research teams for its potential application prospects. With the increasing dependence of Manet on reliability and security, trusted computing has gradually entered the field of study. At present, there has been a great breakthrough in the research of trusted computing at home and abroad. However, the design of trusted protocols and the establishment of trusted software in Manet are only in the initial stage. This is very representative of the mobile ad hoc network security routing protocol, because the mobile ad hoc network itself is open and mobile platform is not very reliable, so malicious attacks have always existed. Such as selfish node attack and tunnel attack. Therefore, this paper studies the trusted strategy and its related technologies in Manet. Firstly, we consider a variety of possible factors that affect the trust relationship under Manet. The fuzzy feedback evaluation theory is introduced to deal with the node information of mobile ad hoc network, and the trust evaluation problem of a single node is analyzed and dealt with. According to the uncertainty of attribute weight information and the fuzziness of attribute weighted comprehensive value partition, the correlation analysis and measurement algorithm are given. Secondly, combining the characteristics of grey theory and Markov theory, according to the dynamic and temporary characteristics of nodes in mobile ad hoc networks, the trust utilization model in nodes is forecasted and evaluated, and the characteristics of grey theory and Markov theory are combined. The prediction curve of grey SCGM (1K1) model is used to reflect the macroscopic development law of the network. Based on the prediction curve, the microscopic fluctuation law of the ad hoc network is found by using Markov probability matrix. Therefore, the prediction of the random fluctuating data series has higher accuracy and close to the actual value, which reflects the change of the node, and the predicted value is credible. At the same time, based on the trust prediction of nodes, a new source routing protocol is proposed. Due to the limited energy of node devices in mobile ad hoc networks, how to construct the minimum energy consumption multicast tree is an important problem. Because the minimum energy consumption multicast tree is affected by the selection of different relay node sets, a trusted discrete particle swarm optimization algorithm is proposed to optimize the construction of the minimum energy consumption multicast tree. Experimental results show that the improved trusted discrete particle swarm optimization algorithm has a strong ability to optimize and effectively improve the construction of the minimum energy consumption multicast tree. Finally, aiming at the shortcomings of the separation of trust mechanism and scheduling algorithm in Manet, which is difficult to apply in real environment, this paper introduces a multi-objective genetic algorithm to describe the multi-objective genetic model of network task scheduling. A genetic task scheduling algorithm based on trust mechanism and improved genetic algorithm is proposed and improved to ensure the convergence of the algorithm.
【學(xué)位授予單位】：山東大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2016
【分類號】：TN929.5
【相似文獻】
相關(guān)期刊論文 前10條
1 宦娟;鞠時光;;移動自組網(wǎng)入侵檢測綜述[J];計算機工程與設(shè)計;2007年13期
2 周進怡;;移動自組網(wǎng)中可用性分析研究[J];湖南科技大學(xué)學(xué)報(自然科學(xué)版);2007年03期
3 程鈴;;移動自組網(wǎng)的單播地址自動分配方案[J];通信技術(shù);2009年05期
4 劉瑋瑋;;移動自組網(wǎng)流量仿真及特征分析[J];價值工程;2010年11期
5 譚龍文;王國才;;一種基于權(quán)值的移動自組網(wǎng)門限證書更新方案[J];微計算機信息;2011年02期
6 陳超;;移動自組網(wǎng)技術(shù)在消防部隊搶險救援通信保障中的應(yīng)用[J];消防技術(shù)與產(chǎn)品信息;2012年10期
7 蘆鴻雁;;移動自組網(wǎng)安全技術(shù)綜述[J];黑龍江科技信息;2013年05期
8 陳曦,張霞,梁興強;移動自組網(wǎng)測試平臺設(shè)計研究[J];計算機工程與應(yīng)用;2004年12期
9 王建新,拉米;移動自組網(wǎng)安全的性研究[J];電信快報;2004年05期
10 鄭源,陳建二,王建新;移動自組網(wǎng)中泛播技術(shù)研究綜述[J];計算技術(shù)與自動化;2004年02期
相關(guān)會議論文 前10條
1 楊樂;;移動自組網(wǎng)中廣播算法綜述[A];第三屆全國軟件測試會議與移動計算、柵格、智能化高級論壇論文集[C];2009年
2 石川;高婧怡;朱培棟;張楊;;基于移動自組網(wǎng)的分布式設(shè)備故障感知和實時宣告系統(tǒng)的研究與實現(xiàn)[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年
3 王敏;經(jīng)繼松;楊s，
本文編號：2220141
本文鏈接：http://www.sikaile.net/shoufeilunwen/xxkjbs/2220141.html
最近更新
教材專著
