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