基于Petri網(wǎng)的無線Mesh網(wǎng)蟲洞攻擊檢測及形式化驗(yàn)證
本文選題:無線Mesh網(wǎng) 切入點(diǎn):路由協(xié)議 出處:《哈爾濱工業(yè)大學(xué)》2014年碩士論文 論文類型:學(xué)位論文
【摘要】:無線Mesh網(wǎng)(Wireless Mesh Networks,WMNs)是一種具有動(dòng)態(tài)網(wǎng)絡(luò)拓?fù)、自組織、自配置的新型無線網(wǎng)絡(luò),能夠提供大容量、網(wǎng)絡(luò)覆蓋范圍廣、易接入、高速率的網(wǎng)絡(luò)服務(wù),已經(jīng)應(yīng)用到許多領(lǐng)域。但是由于WMN的分布式網(wǎng)絡(luò)結(jié)構(gòu)、共享無線信道等特點(diǎn),很容易受到各種安全攻擊,影響網(wǎng)絡(luò)性能與正常工作。其中路由攻擊是威脅WMN網(wǎng)絡(luò)安全的重要方面,路由安全是網(wǎng)絡(luò)安全的前提,是解決網(wǎng)絡(luò)安全問題關(guān)鍵之一。本文研究了WMN路由協(xié)議的工作機(jī)制與存在的路由安全攻擊,主要分析研究了混合無線Mesh協(xié)議(Hybrid Wireless Mesh Protocol,HWMP)存在的蟲洞攻擊及現(xiàn)有抵抗蟲洞攻擊的安全路由方案,提出并設(shè)計(jì)了基于單程時(shí)間檢測機(jī)制(Single-trip Time Detection Mechanism,STDM)的安全路由方案。在該方案中,中間節(jié)點(diǎn)與目的節(jié)點(diǎn)都參與檢測,并且中間節(jié)點(diǎn)能夠在檢測到攻擊之后隔離假鄰居。與基于往返時(shí)間方案相比,STDM在目的節(jié)點(diǎn)發(fā)送路徑響應(yīng)之前就能夠檢測出是否存在蟲洞攻擊,縮短了檢測時(shí)間。安全協(xié)議形式化驗(yàn)證技術(shù),可以用來消除無線網(wǎng)絡(luò)安全協(xié)議的缺陷,為協(xié)議的安全性提供了理論依據(jù)。Petri網(wǎng)是其中一類重要的形式化驗(yàn)證方法,兼具嚴(yán)密的數(shù)學(xué)理論基礎(chǔ)與可自動(dòng)化驗(yàn)證的優(yōu)點(diǎn)。本文采用時(shí)間著色Petri網(wǎng)(Timed Colored Petri Net,TCPN)分別對(duì)WMN蟲洞攻擊與基于STDM的蟲洞攻擊檢測機(jī)制進(jìn)行形式化建模與驗(yàn)證,通過運(yùn)行模擬實(shí)驗(yàn)得到上述Petri網(wǎng)模型的狀態(tài)空間,然后分析Petri網(wǎng)有界性、計(jì)算狀態(tài)空間生成樹、搜索攻擊狀態(tài)是否可達(dá)等,驗(yàn)證了STDM機(jī)制的有效性。
[Abstract]:Wireless Mesh Networks Wireless Mesh Networks (WMNs) is a new wireless network with dynamic network topology, self-organization and self-configuration, which can provide large capacity, wide network coverage, easy access and high speed network services. It has been applied to many fields. However, due to the characteristics of distributed network structure and shared wireless channel of WMN, it is vulnerable to various kinds of security attacks. Routing attack is an important aspect that threatens the security of WMN network, and routing security is the premise of network security. This paper studies the working mechanism of WMN routing protocol and the existing routing security attacks. This paper mainly analyzes and studies the wormhole attack existing in Hybrid Wireless Mesh Protocol (HWMP) and the existing secure routing scheme against wormhole attack, and proposes and designs a secure routing scheme based on Single-trip Time Detection MechanismSTDM, which is based on one-way time detection mechanism. Both the intermediate node and the destination node are involved in the detection, and the intermediate node can isolate the false neighbor after detecting the attack. Compared with the round-trip time scheme, STDM can detect whether the wormhole attack exists before the destination node sends the path response. The technology of formal verification of security protocols can be used to eliminate the defects of wireless network security protocols and provide a theoretical basis for the security of protocols. Petri net is one of the most important formal verification methods. In this paper, the time-colored Petri net is used to model and verify the WMN wormhole attack and the STDM based wormhole attack detection mechanism, respectively. The state space of the above Petri net model is obtained by running the simulation experiment, then the boundedness of the Petri net is analyzed, the state space spanning tree is calculated, and the attack state is searched. The validity of the STDM mechanism is verified.
【學(xué)位授予單位】:哈爾濱工業(yè)大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2014
【分類號(hào)】:TN915.08
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 肖璐;朱永華;沈熠;;水下傳感器網(wǎng)絡(luò)的蟲洞攻擊模擬[J];計(jì)算機(jī)工程與設(shè)計(jì);2013年04期
2 李宗海;柳少軍;王燕;魏川博;;無線傳感器網(wǎng)絡(luò)中的蟲洞攻擊防護(hù)機(jī)制[J];計(jì)算機(jī)工程與應(yīng)用;2012年27期
3 董曉梅;楊潔;;一種無線傳感器網(wǎng)絡(luò)中的蟲洞攻擊檢測算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年09期
4 馮聰;趙煒;楊余旺;;一種針對(duì)蟲洞攻擊的安全路由方法[J];計(jì)算機(jī)工程;2013年09期
5 呂兆輝;張紅梅;郭遠(yuǎn)洋;;基于跳數(shù)的防御無線傳感器網(wǎng)絡(luò)中蟲洞攻擊方案[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2013年04期
6 張杰;胡向東;;無線傳感器網(wǎng)絡(luò)中的蟲洞攻擊和防御[J];通信技術(shù);2008年08期
7 周明偉;劉淵;;WSNs中DV-hop定位算法的安全增強(qiáng)研究[J];計(jì)算機(jī)工程與應(yīng)用;2014年13期
8 明廷堂;吳紹興;;一種用于ad-hoc網(wǎng)絡(luò)路由協(xié)議蟲洞攻擊的檢測機(jī)制[J];河南大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期
9 楊姣;王東;;基于RTT的統(tǒng)計(jì)分析方法檢測與防御蟲洞攻擊[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2011年06期
10 周龍飛;王潛平;;Ad Hoc網(wǎng)絡(luò)下蟲洞攻擊的檢測方法[J];電腦知識(shí)與技術(shù);2008年15期
相關(guān)博士學(xué)位論文 前1條
1 魯曉佩;無線傳感器網(wǎng)絡(luò)拓?fù)鋲嚎s技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 羅國星;無線傳感器網(wǎng)絡(luò)蟲洞攻擊探測研究[D];電子科技大學(xué);2015年
2 陳理仕;基于Petri網(wǎng)的無線Mesh網(wǎng)蟲洞攻擊檢測及形式化驗(yàn)證[D];哈爾濱工業(yè)大學(xué);2014年
3 張強(qiáng);無線傳感器網(wǎng)絡(luò)蟲洞攻擊檢測方法的研究[D];哈爾濱工程大學(xué);2012年
4 魏博;無線傳感器網(wǎng)絡(luò)中蟲洞攻擊檢測算法的研究[D];東北大學(xué);2011年
5 袁江;無線傳感網(wǎng)絡(luò)的蟲洞攻擊防御方法研究[D];華中科技大學(xué);2013年
6 寧學(xué)侃;水下傳感器網(wǎng)絡(luò)中蟲洞攻擊檢測與防御研究[D];吉林大學(xué);2014年
7 吳雷;Ad hoc網(wǎng)絡(luò)蟲洞攻擊檢測方法研究[D];南京郵電大學(xué);2014年
8 張紅江;惡意攻擊背景下的WSN安全定位算法研究[D];西南交通大學(xué);2014年
9 陳鴻龍;無線傳感器網(wǎng)絡(luò)安全定位技術(shù)的研究[D];浙江大學(xué);2008年
10 楊姣;移動(dòng)Ad Hoc網(wǎng)絡(luò)中蟲洞攻擊檢測方法的研究[D];湖南大學(xué);2011年
,本文編號(hào):1568363
本文鏈接:http://sikaile.net/kejilunwen/wltx/1568363.html