本文選題：無線傳感器網絡 + 拓撲控制��； 參考：《河北工程大學》2016年碩士論文

【摘要】：作為物聯(lián)網推廣的重要支撐技術之一,無線傳感器網絡在醫(yī)療、軍事、環(huán)境、空間探索等領域蘊藏著廣泛的應用價值,被譽為無線通信領域的研究熱點之一。由于其能量受限、網絡中節(jié)點或鏈路頻繁失效的特點,降低網絡能量消耗和提高網絡容錯性能來應對網絡中節(jié)點和鏈路的失效行為是無線傳感器網絡拓撲控制算法的主要設計目標。拓撲控制技術作為無線傳感器網絡研究領域中的一項關鍵技術不僅能夠節(jié)約網絡能量消耗,延長網絡壽命,而且能夠提高網絡的容錯性能,以應對網絡中節(jié)點或鏈路的失效行為。因此,設計一種同時具備節(jié)能和容錯性能的拓撲控制算法是十分必要的。本文以剛性圖論為基礎,設計并優(yōu)化了無線傳感器網絡的拓撲結構,實現(xiàn)了節(jié)能與容錯的目標。文章的主要內容如下:首先,論文考慮了無線傳感器網絡節(jié)能與容錯問題,在無線傳感器網絡中設計了一種最小剛性拓撲控制算法�？紤]到(1)無線傳感器節(jié)點能源受限的問題,本文結合無線傳感器網絡的特點,睡眠調度與功率控制聯(lián)合設計,降低網絡能耗;考慮到(2)無線傳感器網絡惡劣的工作環(huán)境問題,本文基于Delaunay三角剖分圖的特點,構建2-容錯的最小剛性拓撲結構,提高了網絡的魯棒性能。同時論文在理論上證明了該拓撲結構能夠有效約束網絡平均節(jié)點度,并且同時具有覆蓋性、稀疏性等性能。其次,論文考慮到三維無線傳感器網絡潛在的巨大應用價值,及其能源受限、節(jié)點失效頻繁、MAC層間干擾嚴重等特點,本文將最優(yōu)剛性圖擴展到三維空間,并應用于三維無線傳感器網絡中,設計了一個基于最優(yōu)剛性圖的三維無線傳感器網絡拓撲控制算法。該算法基于節(jié)點的位置信息,在保持剛性的基礎上刪除較長鏈路,構建3-容錯的拓撲結構,在降低網絡能耗的同時提高了網絡的容錯性能。最后,通過設計一系列的仿真實驗對本文提出算法的性能進行驗證,通過與其他典型算法的比較容易得知本文算法具有較好的節(jié)能性,同時具有一定的容錯性能。
[Abstract]:As one of the important supporting technologies of Internet of things, wireless sensor network (WSN) is widely used in medical, military, environment, space exploration and other fields. It is regarded as one of the research hotspots in the field of wireless communication. Because of its limited energy and frequent failure of nodes or links in the network, Reducing network energy consumption and improving network fault tolerance to cope with node and link failure are the main design objectives of topology control algorithm for wireless sensor networks. As a key technology in wireless sensor network research, topology control technology can not only save network energy consumption, prolong network life, but also improve the fault-tolerant performance of the network. To deal with the failure of nodes or links in the network. Therefore, it is necessary to design a topology control algorithm with both energy saving and fault tolerance. Based on the rigid graph theory, this paper designs and optimizes the topology of wireless sensor networks, and realizes the goals of saving energy and fault tolerance. The main contents of this paper are as follows: firstly, considering the problem of energy saving and fault tolerance in wireless sensor networks, a minimum rigid topology control algorithm is designed in wireless sensor networks. Considering the problem of limited energy source of wireless sensor nodes, this paper combines the characteristics of wireless sensor networks with the design of sleep scheduling and power control to reduce network energy consumption, considering the problem of poor working environment in wireless sensor networks. Based on the characteristics of Delaunay triangulation, a 2-fault-tolerant minimum rigid topology is constructed to improve the robustness of the network. At the same time, it is proved theoretically that this topology can effectively constrain the average nodal degree of the network, and it also has the properties of coverage, sparsity and so on. Secondly, considering the potential huge application value of 3D wireless sensor network, and the characteristics of limited energy, frequent node failure and serious interference between MAC layers, this paper extends the optimal rigid graph to three-dimensional space. A topology control algorithm based on optimal rigid graph is designed for 3D wireless sensor networks. Based on the location information of nodes, the algorithm removes longer links on the basis of maintaining rigidity, constructs a 3-fault-tolerant topology, and improves the fault-tolerant performance of the network while reducing the network energy consumption. Finally, a series of simulation experiments are designed to verify the performance of the proposed algorithm. Compared with other typical algorithms, it is easy to know that the proposed algorithm has better energy saving and fault tolerance.
【學位授予單位】：河北工程大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP212.9;TN929.5

【參考文獻】

相關期刊論文 前5條

1 蘇金樹;郭文忠;余朝龍;陳國龍;;負載均衡感知的無線傳感器網絡容錯分簇算法[J];計算機學報;2014年02期

2 羅小元;閆彥霖;郝麗娟;李紹寶;關新平;;基于最優(yōu)剛性圖的能量有效分布式拓撲控制算法[J];通信學報;2013年12期

3 洪榛;俞立;張貴軍;陳友榮;;基于最小連通支配集的無線傳感網拓撲構建研究[J];電子與信息學報;2012年08期

4 康一梅;李志軍;胡江;董吉昌;;一種低能耗層次型無線傳感器網絡拓撲控制算法[J];自動化學報;2010年04期

5 劉浩然;尹榮榮;郝曉辰;竇晶晶;畢衛(wèi)紅;;無線傳感器網絡中一種具有穩(wěn)定鏈路的魯棒可調拓撲算法[J];電子與信息學報;2009年11期

相關博士學位論文 前2條

1 胡黃水;可自維護的無線傳感器網絡拓撲控制算法研究[D];吉林大學;2012年

2 鄭耿忠;無線傳感器網絡拓撲控制與優(yōu)化研究[D];西安電子科技大學;2012年

，

本文編號：2020002