本文選題：無線傳感網絡 + 蟲洞��； 參考：《成都理工大學》2017年碩士論文

【摘要】：無線傳感器網絡(WSN)為人類提供了一種可以從數據角度去感知客觀世界的方式,其研究前景廣闊。隨著近年來的迅速發(fā)展,已在軍事、工業(yè)、環(huán)境監(jiān)測、醫(yī)療健康和日常生活中扮演著越來越重要的角色。無線傳感器網絡作為物聯(lián)網中的一種核心技術,它在物聯(lián)網中與其他技術協(xié)同工作,共同所產生的經濟效率和社會效益遠遠大于單種技術產生效益的總和。無線傳感器網絡與有線網絡和傳統(tǒng)的無線網絡有著巨大的不同之處,它僅由許多傳感感器節(jié)點,沒有復雜、高效的管理設備用于管理網絡拓撲結構與各種協(xié)議。節(jié)點間的數據通信依靠自身與其他節(jié)點的相互覆蓋而形成的無線鏈路。因為沒有集中式的管理設備,節(jié)點網絡拓撲的形成、管理和維護都只能依靠節(jié)點本身。而無線傳感器網絡的工作環(huán)境往往比較惡劣,其拓撲結構中很有可能會出現(xiàn)蟲洞,從而帶來惡劣的影響,所以蟲洞檢測是無線傳感器網絡的中的一個重要研究課題。檢測和定位無線傳感器網絡的外邊界與蟲洞產生的內邊界對網絡的穩(wěn)定性、工作效率與生命周期有著很強的關聯(lián)性。本文基于復雜網絡中的滲流理論對無線傳感器網絡的蟲洞進行研究。本研究在無法獲取節(jié)點位置信息的前提下,以檢測網絡中蟲洞的邊界與網絡的外邊界為目標,研究相關的檢測算法與參數優(yōu)化。本文主要內容如下:1)利用滲流理論中網絡中某一點的狀態(tài)突變會引起系統(tǒng)全局狀態(tài)發(fā)生改變的特點,建立了回流模型�；亓髂Ｐ屯ㄟ^修改某個節(jié)點狀態(tài),然后分析處于不同位置節(jié)點的狀態(tài)改變情況;2)在回流模型的基礎上進行無線傳感器網絡的邊界節(jié)點的識別形成邊界森林,最后通過最短路徑算法將邊界森林形成閉環(huán);3)通過仿真軟件進行多組模擬實驗,對算法的準確性進行驗證。并分析部分參數的優(yōu)化。本文提出的算法可以檢測出90%以上的邊界節(jié)點,針對無線傳感感器中蟲洞檢測效果良好。
[Abstract]:Wireless sensor networks (WSNs) provide a way for human beings to perceive the objective world from the point of view of data. With the rapid development in recent years, it has played a more and more important role in military, industry, environmental monitoring, medical health and daily life. Wireless sensor network (WSN) is a core technology in the Internet of things. It works in collaboration with other technologies in the Internet of things, which results in far greater economic efficiency and social benefit than the sum of benefits produced by a single technology. Wireless sensor network has great difference from wired network and traditional wireless network. It is only composed of many sensor nodes without complex and efficient management equipment to manage network topology and various protocols. Wireless link formed by data communication between nodes by mutual coverage with other nodes. Because there is no centralized management equipment, node network topology formation, management and maintenance can only rely on the node itself. However, the working environment of wireless sensor networks is often bad, and wormholes are likely to appear in the topology of wireless sensor networks. Therefore, wormhole detection is an important research topic in wireless sensor networks. Detecting and locating the outer boundary of wireless sensor network and the inner boundary produced by wormhole have strong correlation with the network stability, work efficiency and life cycle. In this paper, wormholes of wireless sensor networks are studied based on percolation theory in complex networks. On the premise that the node location information can not be obtained, the detection of wormhole boundary and the outer boundary of the network are the targets of this study, and the related detection algorithms and parameter optimization are studied. The main contents of this paper are as follows: (1) based on the characteristic that the sudden change of the state at a certain point in the percolation theory can cause the change of the global state of the system, a reflux model is established. By modifying a node state and analyzing the state change of nodes in different locations, the reflux model is used to identify the boundary nodes of WSN to form a boundary forest based on the reflux model. Finally, the shortest path algorithm is used to form the boundary forest in closed loop. The simulation software is used to carry out multi-group simulation experiments to verify the accuracy of the algorithm. The optimization of some parameters is analyzed. The algorithm proposed in this paper can detect more than 90% of boundary nodes, and the detection effect of wormhole in wireless sensor is good.
【學位授予單位】：成都理工大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP212.9;TN929.5

【參考文獻】

相關期刊論文 前10條

1 張姿;黃廷磊;吳拱星;;一種改進的邊界節(jié)點檢測算法[J];傳感技術學報;2013年05期

2 高昊;王慶生;馮秀芳;史躍飛;;無線傳感器網絡中覆蓋盲區(qū)發(fā)現(xiàn)算法[J];傳感器與微系統(tǒng);2012年09期

3 高德民;錢煥延;徐江;王曉楠;;無線傳感器網絡隨機分布模型及覆蓋控制研究[J];傳感技術學報;2011年03期

4 陶洋;曾曉玲;羅衛(wèi);;無線傳感器網絡中覆蓋控制算法研究及改進[J];計算機應用;2010年06期

5 蔣鵬;;一種改進的DFD無線傳感器網絡節(jié)點故障診斷算法研究[J];傳感技術學報;2008年08期

6 匡林愛;蔡自興;;一種無線傳感器網絡的節(jié)點自定位方法[J];計算機應用;2008年02期

7 高建良;徐勇軍;李曉維;;基于加權中值的分布式傳感器網絡故障檢測(英文)[J];軟件學報;2007年05期

8 張學;陸桑璐;陳貴海;陳道蓄;謝立;;無線傳感器網絡的拓撲控制[J];軟件學報;2007年04期

9 任彥;張思東;張宏科;;無線傳感器網絡中覆蓋控制理論與算法[J];軟件學報;2006年03期

10 蔣杰;方力;張鶴穎;竇文華;;無線傳感器網絡最小連通覆蓋集問題求解算法[J];軟件學報;2006年02期

相關博士學位論文 前3條

1 尚小溥;基于圖相關理論的無線傳感器網絡若干拓撲問題研究[D];北京交通大學;2015年

2 屈巍;無線傳感器網絡節(jié)點定位與覆蓋控制技術研究[D];東北大學;2010年

3 楊挺;無線傳感器網絡QoS體系研究[D];天津大學;2005年

相關碩士學位論文 前2條

1 孫繼忠;無線傳感器網絡柵欄覆蓋的研究[D];西南交通大學;2010年

2 蔣丹;無線傳感器網絡覆蓋盲區(qū)的發(fā)現(xiàn)與修復方法研究[D];東北大學;2008年

，

本文編號：1918480