無線傳感器網(wǎng)絡(luò)中基于剛性圖論的節(jié)能與容錯拓?fù)淇刂扑惴ㄑ芯?/H1>
發(fā)布時間：2018-06-15 01:47
本文選題：無線傳感器網(wǎng)絡(luò) + 拓?fù)淇刂?/strong>�。� 參考：《河北工程大學(xué)》2016年碩士論文
【摘要】：作為物聯(lián)網(wǎng)推廣的重要支撐技術(shù)之一,無線傳感器網(wǎng)絡(luò)在醫(yī)療、軍事、環(huán)境、空間探索等領(lǐng)域蘊藏著廣泛的應(yīng)用價值,被譽為無線通信領(lǐng)域的研究熱點之一。由于其能量受限、網(wǎng)絡(luò)中節(jié)點或鏈路頻繁失效的特點,降低網(wǎng)絡(luò)能量消耗和提高網(wǎng)絡(luò)容錯性能來應(yīng)對網(wǎng)絡(luò)中節(jié)點和鏈路的失效行為是無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ǖ闹饕O(shè)計目標(biāo)。拓?fù)淇刂萍夹g(shù)作為無線傳感器網(wǎng)絡(luò)研究領(lǐng)域中的一項關(guān)鍵技術(shù)不僅能夠節(jié)約網(wǎng)絡(luò)能量消耗,延長網(wǎng)絡(luò)壽命,而且能夠提高網(wǎng)絡(luò)的容錯性能,以應(yīng)對網(wǎng)絡(luò)中節(jié)點或鏈路的失效行為。因此,設(shè)計一種同時具備節(jié)能和容錯性能的拓?fù)淇刂扑惴ㄊ鞘直匾�。本文以剛性圖論為基礎(chǔ),設(shè)計并優(yōu)化了無線傳感器網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu),實現(xiàn)了節(jié)能與容錯的目標(biāo)。文章的主要內(nèi)容如下:首先,論文考慮了無線傳感器網(wǎng)絡(luò)節(jié)能與容錯問題,在無線傳感器網(wǎng)絡(luò)中設(shè)計了一種最小剛性拓?fù)淇刂扑惴�。考慮到(1)無線傳感器節(jié)點能源受限的問題,本文結(jié)合無線傳感器網(wǎng)絡(luò)的特點,睡眠調(diào)度與功率控制聯(lián)合設(shè)計,降低網(wǎng)絡(luò)能耗;考慮到(2)無線傳感器網(wǎng)絡(luò)惡劣的工作環(huán)境問題,本文基于Delaunay三角剖分圖的特點,構(gòu)建2-容錯的最小剛性拓?fù)浣Y(jié)構(gòu),提高了網(wǎng)絡(luò)的魯棒性能。同時論文在理論上證明了該拓?fù)浣Y(jié)構(gòu)能夠有效約束網(wǎng)絡(luò)平均節(jié)點度,并且同時具有覆蓋性、稀疏性等性能。其次,論文考慮到三維無線傳感器網(wǎng)絡(luò)潛在的巨大應(yīng)用價值,及其能源受限、節(jié)點失效頻繁、MAC層間干擾嚴(yán)重等特點,本文將最優(yōu)剛性圖擴展到三維空間,并應(yīng)用于三維無線傳感器網(wǎng)絡(luò)中,設(shè)計了一個基于最優(yōu)剛性圖的三維無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴�。該算法基于�?jié)點的位置信息,在保持剛性的基礎(chǔ)上刪除較長鏈路,構(gòu)建3-容錯的拓?fù)浣Y(jié)構(gòu),在降低網(wǎng)絡(luò)能耗的同時提高了網(wǎng)絡(luò)的容錯性能。最后,通過設(shè)計一系列的仿真實驗對本文提出算法的性能進行驗證,通過與其他典型算法的比較容易得知本文算法具有較好的節(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.
【學(xué)位授予單位】：河北工程大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP212.9;TN929.5
【參考文獻】
相關(guān)期刊論文 前5條
1 蘇金樹;郭文忠;余朝龍;陳國龍;;負(fù)載均衡感知的無線傳感器網(wǎng)絡(luò)容錯分簇算法[J];計算機學(xué)報;2014年02期
2 羅小元;閆彥霖;郝麗娟;李紹寶;關(guān)新平;;基于最優(yōu)剛性圖的能量有效分布式拓?fù)淇刂扑惴╗J];通信學(xué)報;2013年12期
3 洪榛;俞立;張貴軍;陳友榮;;基于最小連通支配集的無線傳感網(wǎng)拓?fù)錁?gòu)建研究[J];電子與信息學(xué)報;2012年08期
4 康一梅;李志軍;胡江;董吉昌;;一種低能耗層次型無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴╗J];自動化學(xué)報;2010年04期
5 劉浩然;尹榮榮;郝曉辰;竇晶晶;畢衛(wèi)紅;;無線傳感器網(wǎng)絡(luò)中一種具有穩(wěn)定鏈路的魯棒可調(diào)拓?fù)渌惴╗J];電子與信息學(xué)報;2009年11期
相關(guān)博士學(xué)位論文 前2條
1 胡黃水;可自維護的無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄑ芯縖D];吉林大學(xué);2012年
2 鄭耿忠;無線傳感器網(wǎng)絡(luò)拓?fù)淇刂婆c優(yōu)化研究[D];西安電子科技大學(xué);2012年
，
本文編號：2020002
本文鏈接：http://www.wukwdryxk.cn/kejilunwen/zidonghuakongzhilunwen/2020002.html
本文選題：無線傳感器網(wǎng)絡(luò) + 拓?fù)淇刂?/strong>�。� 參考：《河北工程大學(xué)》2016年碩士論文
【摘要】：作為物聯(lián)網(wǎng)推廣的重要支撐技術(shù)之一,無線傳感器網(wǎng)絡(luò)在醫(yī)療、軍事、環(huán)境、空間探索等領(lǐng)域蘊藏著廣泛的應(yīng)用價值,被譽為無線通信領(lǐng)域的研究熱點之一。由于其能量受限、網(wǎng)絡(luò)中節(jié)點或鏈路頻繁失效的特點,降低網(wǎng)絡(luò)能量消耗和提高網(wǎng)絡(luò)容錯性能來應(yīng)對網(wǎng)絡(luò)中節(jié)點和鏈路的失效行為是無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ǖ闹饕O(shè)計目標(biāo)。拓?fù)淇刂萍夹g(shù)作為無線傳感器網(wǎng)絡(luò)研究領(lǐng)域中的一項關(guān)鍵技術(shù)不僅能夠節(jié)約網(wǎng)絡(luò)能量消耗,延長網(wǎng)絡(luò)壽命,而且能夠提高網(wǎng)絡(luò)的容錯性能,以應(yīng)對網(wǎng)絡(luò)中節(jié)點或鏈路的失效行為。因此,設(shè)計一種同時具備節(jié)能和容錯性能的拓?fù)淇刂扑惴ㄊ鞘直匾�。本文以剛性圖論為基礎(chǔ),設(shè)計并優(yōu)化了無線傳感器網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu),實現(xiàn)了節(jié)能與容錯的目標(biāo)。文章的主要內(nèi)容如下:首先,論文考慮了無線傳感器網(wǎng)絡(luò)節(jié)能與容錯問題,在無線傳感器網(wǎng)絡(luò)中設(shè)計了一種最小剛性拓?fù)淇刂扑惴�。考慮到(1)無線傳感器節(jié)點能源受限的問題,本文結(jié)合無線傳感器網(wǎng)絡(luò)的特點,睡眠調(diào)度與功率控制聯(lián)合設(shè)計,降低網(wǎng)絡(luò)能耗;考慮到(2)無線傳感器網(wǎng)絡(luò)惡劣的工作環(huán)境問題,本文基于Delaunay三角剖分圖的特點,構(gòu)建2-容錯的最小剛性拓?fù)浣Y(jié)構(gòu),提高了網(wǎng)絡(luò)的魯棒性能。同時論文在理論上證明了該拓?fù)浣Y(jié)構(gòu)能夠有效約束網(wǎng)絡(luò)平均節(jié)點度,并且同時具有覆蓋性、稀疏性等性能。其次,論文考慮到三維無線傳感器網(wǎng)絡(luò)潛在的巨大應(yīng)用價值,及其能源受限、節(jié)點失效頻繁、MAC層間干擾嚴(yán)重等特點,本文將最優(yōu)剛性圖擴展到三維空間,并應(yīng)用于三維無線傳感器網(wǎng)絡(luò)中,設(shè)計了一個基于最優(yōu)剛性圖的三維無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴�。該算法基于�?jié)點的位置信息,在保持剛性的基礎(chǔ)上刪除較長鏈路,構(gòu)建3-容錯的拓?fù)浣Y(jié)構(gòu),在降低網(wǎng)絡(luò)能耗的同時提高了網(wǎng)絡(luò)的容錯性能。最后,通過設(shè)計一系列的仿真實驗對本文提出算法的性能進行驗證,通過與其他典型算法的比較容易得知本文算法具有較好的節(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.
【學(xué)位授予單位】：河北工程大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP212.9;TN929.5
【參考文獻】
相關(guān)期刊論文 前5條
1 蘇金樹;郭文忠;余朝龍;陳國龍;;負(fù)載均衡感知的無線傳感器網(wǎng)絡(luò)容錯分簇算法[J];計算機學(xué)報;2014年02期
2 羅小元;閆彥霖;郝麗娟;李紹寶;關(guān)新平;;基于最優(yōu)剛性圖的能量有效分布式拓?fù)淇刂扑惴╗J];通信學(xué)報;2013年12期
3 洪榛;俞立;張貴軍;陳友榮;;基于最小連通支配集的無線傳感網(wǎng)拓?fù)錁?gòu)建研究[J];電子與信息學(xué)報;2012年08期
4 康一梅;李志軍;胡江;董吉昌;;一種低能耗層次型無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴╗J];自動化學(xué)報;2010年04期
5 劉浩然;尹榮榮;郝曉辰;竇晶晶;畢衛(wèi)紅;;無線傳感器網(wǎng)絡(luò)中一種具有穩(wěn)定鏈路的魯棒可調(diào)拓?fù)渌惴╗J];電子與信息學(xué)報;2009年11期
相關(guān)博士學(xué)位論文 前2條
1 胡黃水;可自維護的無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄑ芯縖D];吉林大學(xué);2012年
2 鄭耿忠;無線傳感器網(wǎng)絡(luò)拓?fù)淇刂婆c優(yōu)化研究[D];西安電子科技大學(xué);2012年
，本文編號：2020002
本文鏈接：http://www.wukwdryxk.cn/kejilunwen/zidonghuakongzhilunwen/2020002.html
最近更新
教材專著
