基于功率控制的三維無線Mesh網(wǎng)絡(luò)拓?fù)淇刂蒲芯?/H1>
發(fā)布時(shí)間：2018-07-06 09:48
本文選題：無線Mesh網(wǎng)絡(luò) + 三維空間�。� 參考：《電子科技大學(xué)》2014年碩士論文
【摘要】：與傳統(tǒng)網(wǎng)絡(luò)不同,無線Mesh網(wǎng)絡(luò)(Wireless Mesh Network,WMN)是一種動(dòng)態(tài)的、自組織自配置的靈活網(wǎng)絡(luò)。WMN中的各節(jié)點(diǎn)可獨(dú)立完成節(jié)點(diǎn)參數(shù)配置,并且自動(dòng)建立和維護(hù)網(wǎng)絡(luò)連接。WMN具有很多優(yōu)勢(shì),如數(shù)據(jù)可靠性強(qiáng)、組網(wǎng)成本低、網(wǎng)絡(luò)維護(hù)簡(jiǎn)單、業(yè)務(wù)覆蓋面廣等。WMN作為一種新型組網(wǎng)技術(shù),已經(jīng)是無線通信時(shí)代的寵兒。但是,在三維場(chǎng)景中Mesh節(jié)點(diǎn)的分布更密集,存在節(jié)點(diǎn)干擾強(qiáng)、資源競(jìng)爭(zhēng)激烈、網(wǎng)絡(luò)性能差等問題。功率控制技術(shù)與拓?fù)淇刂萍夹g(shù)在提高網(wǎng)絡(luò)性能中都起到了至關(guān)重要的作用。通過功率控制技術(shù)得到合理的發(fā)射功率,合理的發(fā)射功率即可以減少節(jié)點(diǎn)干擾,又可以提高資源利用率。通過拓?fù)淇刂萍夹g(shù)選擇出性能較好的鏈路,回避性能較差的鏈路,有效地提高了網(wǎng)絡(luò)性能。因此本文將兩種技術(shù)相結(jié)合,先由功率控制技術(shù)得到合理的發(fā)射功率,然后由拓?fù)淇刂萍夹g(shù)選擇合理的鏈路。論文主要工作包括:1.目前WMN的功率控制算法大多數(shù)僅針對(duì)二維平面單優(yōu)化目標(biāo)的情形,而針對(duì)三維空間多優(yōu)化目標(biāo)的研究較少。本文研究了一種基于遺傳算法的三維功率控制算法(3D-PCGA),該算法以節(jié)點(diǎn)干擾強(qiáng)度和節(jié)點(diǎn)連通度為優(yōu)化目標(biāo),使用遺傳算法求解后可以為Mesh節(jié)點(diǎn)配置優(yōu)化的發(fā)射功率。將3D-PCGA算法與單目標(biāo)優(yōu)化算法做網(wǎng)絡(luò)性能對(duì)比,在數(shù)據(jù)流數(shù)大于21條時(shí),吞吐量提高13%,端到端時(shí)延縮短了17.5%,包提交成功率提高了14%。2.在大多數(shù)WMN拓?fù)淇刂扑惴ㄖ泄?jié)點(diǎn)會(huì)采用最大發(fā)射功率進(jìn)行通信,但發(fā)射功率大必定會(huì)增加網(wǎng)絡(luò)干擾,從而導(dǎo)致網(wǎng)絡(luò)吞吐量降低、時(shí)延增加、丟包率提高等問題。本文在3D-PCGA算法的基礎(chǔ)上,研究了一種沖突鏈路最小的三維拓?fù)淇刂扑惴?3D-CSTC)。該算法首先計(jì)算每條鏈路的沖突鏈路大小,然后選擇沖突鏈路較小的鏈路連接到網(wǎng)絡(luò),回避沖突鏈路較大的鏈路。3.網(wǎng)絡(luò)容錯(cuò)性、端到端時(shí)延、吞吐量以及包提交成功率是拓?fù)淇刂扑惴ǹ紤]的重要指標(biāo)。本文與其他三維拓?fù)淇刂扑惴ㄏ鄬?duì)比,仿真結(jié)果表明:由3D-CSTC算法建立的拓?fù)浣Y(jié)構(gòu)具有更強(qiáng)的網(wǎng)絡(luò)容錯(cuò)性;當(dāng)節(jié)點(diǎn)分布密度小于41.25 10??個(gè)/m3時(shí),3D-CSTC算法的平均節(jié)點(diǎn)度可以提高25%;當(dāng)數(shù)據(jù)流數(shù)大于18時(shí),3D-CSTC算法可以將網(wǎng)絡(luò)吞吐量提高9%,端到端時(shí)延縮短22%,包提交成功率提高了8%。
[Abstract]:Different from the traditional network, Wireless mesh Network (WMN) is a kind of dynamic, self-organized and self-configured flexible network. WMN nodes can independently complete the node parameter configuration, and automatically establish and maintain the network connection. WMN has many advantages. As a new networking technology, WMN, such as strong data reliability, low network cost, simple network maintenance and wide service coverage, has become the darling of the wireless communication era. However, the mesh nodes are more densely distributed in the 3D scene, there are some problems, such as strong interference of nodes, fierce competition of resources, poor network performance, and so on. Both power control and topology control play an important role in improving network performance. The reasonable transmission power can be obtained by power control technology, which can not only reduce the node interference, but also improve the resource utilization ratio. The network performance is improved effectively by using topology control technology to select the link with better performance and avoid the link with poor performance. Therefore, the two technologies are combined in this paper. Firstly, the reasonable transmission power is obtained by the power control technology, and then the reasonable link is selected by the topology control technology. The main work of the thesis includes: 1. At present, most of the power control algorithms of WMN are only for the case of two-dimensional single target, but there are few researches on the multi-optimization of three-dimensional space. In this paper, a 3D power control algorithm based on genetic algorithm (3D-PCGA) is proposed. The algorithm takes the intensity of interference and the connectivity of nodes as the optimization targets, and the optimal transmission power can be configured for mesh nodes by using genetic algorithm. The network performance of 3D-PCGA algorithm is compared with that of single objective optimization algorithm. When the number of data streams is more than 21, the throughput is increased by 13 percent, the end-to-end delay is shortened by 17.5and the success rate of packet submission is increased by 14.2. In most WMN topology control algorithms, the nodes use the maximum transmit power to communicate, but the high transmission power will inevitably increase the network interference, which will lead to the decrease of network throughput, the increase of delay, the increase of packet loss rate and so on. Based on the 3D-PCGA algorithm, a 3D topology control algorithm with minimal collision link (3D-CSTC) is studied in this paper. The algorithm first calculates the size of the collision link for each link, then selects the link with a smaller collision link to connect to the network, avoiding the link. 3. Network fault-tolerance, end-to-end delay, throughput and packet submission success rate are important parameters of topology control algorithm. Compared with other 3D topology control algorithms, the simulation results show that the topology structure established by 3D-CSTC algorithm is more fault-tolerant when the node distribution density is less than 41.25 10? The average node degree of 3D-CSTC algorithm can be increased by 25% when the number of data flows is more than 18:00. When the data flow number is greater than 18:00, the 3D-CSTC algorithm can increase the throughput of the network by 9 steps, shorten the end-to-end delay by 22 points, and increase the success rate of packet submission by 8%.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN929.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 孫懋珩;鄭煜;周軒;;基于混合干擾模型的多信道Mesh網(wǎng)絡(luò)調(diào)度算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年35期
，
本文編號(hào)：2102385
本文鏈接：http://sikaile.net/kejilunwen/wltx/2102385.html
本文選題：無線Mesh網(wǎng)絡(luò) + 三維空間�。� 參考：《電子科技大學(xué)》2014年碩士論文
【摘要】：與傳統(tǒng)網(wǎng)絡(luò)不同,無線Mesh網(wǎng)絡(luò)(Wireless Mesh Network,WMN)是一種動(dòng)態(tài)的、自組織自配置的靈活網(wǎng)絡(luò)。WMN中的各節(jié)點(diǎn)可獨(dú)立完成節(jié)點(diǎn)參數(shù)配置,并且自動(dòng)建立和維護(hù)網(wǎng)絡(luò)連接。WMN具有很多優(yōu)勢(shì),如數(shù)據(jù)可靠性強(qiáng)、組網(wǎng)成本低、網(wǎng)絡(luò)維護(hù)簡(jiǎn)單、業(yè)務(wù)覆蓋面廣等。WMN作為一種新型組網(wǎng)技術(shù),已經(jīng)是無線通信時(shí)代的寵兒。但是,在三維場(chǎng)景中Mesh節(jié)點(diǎn)的分布更密集,存在節(jié)點(diǎn)干擾強(qiáng)、資源競(jìng)爭(zhēng)激烈、網(wǎng)絡(luò)性能差等問題。功率控制技術(shù)與拓?fù)淇刂萍夹g(shù)在提高網(wǎng)絡(luò)性能中都起到了至關(guān)重要的作用。通過功率控制技術(shù)得到合理的發(fā)射功率,合理的發(fā)射功率即可以減少節(jié)點(diǎn)干擾,又可以提高資源利用率。通過拓?fù)淇刂萍夹g(shù)選擇出性能較好的鏈路,回避性能較差的鏈路,有效地提高了網(wǎng)絡(luò)性能。因此本文將兩種技術(shù)相結(jié)合,先由功率控制技術(shù)得到合理的發(fā)射功率,然后由拓?fù)淇刂萍夹g(shù)選擇合理的鏈路。論文主要工作包括:1.目前WMN的功率控制算法大多數(shù)僅針對(duì)二維平面單優(yōu)化目標(biāo)的情形,而針對(duì)三維空間多優(yōu)化目標(biāo)的研究較少。本文研究了一種基于遺傳算法的三維功率控制算法(3D-PCGA),該算法以節(jié)點(diǎn)干擾強(qiáng)度和節(jié)點(diǎn)連通度為優(yōu)化目標(biāo),使用遺傳算法求解后可以為Mesh節(jié)點(diǎn)配置優(yōu)化的發(fā)射功率。將3D-PCGA算法與單目標(biāo)優(yōu)化算法做網(wǎng)絡(luò)性能對(duì)比,在數(shù)據(jù)流數(shù)大于21條時(shí),吞吐量提高13%,端到端時(shí)延縮短了17.5%,包提交成功率提高了14%。2.在大多數(shù)WMN拓?fù)淇刂扑惴ㄖ泄?jié)點(diǎn)會(huì)采用最大發(fā)射功率進(jìn)行通信,但發(fā)射功率大必定會(huì)增加網(wǎng)絡(luò)干擾,從而導(dǎo)致網(wǎng)絡(luò)吞吐量降低、時(shí)延增加、丟包率提高等問題。本文在3D-PCGA算法的基礎(chǔ)上,研究了一種沖突鏈路最小的三維拓?fù)淇刂扑惴?3D-CSTC)。該算法首先計(jì)算每條鏈路的沖突鏈路大小,然后選擇沖突鏈路較小的鏈路連接到網(wǎng)絡(luò),回避沖突鏈路較大的鏈路。3.網(wǎng)絡(luò)容錯(cuò)性、端到端時(shí)延、吞吐量以及包提交成功率是拓?fù)淇刂扑惴ǹ紤]的重要指標(biāo)。本文與其他三維拓?fù)淇刂扑惴ㄏ鄬?duì)比,仿真結(jié)果表明:由3D-CSTC算法建立的拓?fù)浣Y(jié)構(gòu)具有更強(qiáng)的網(wǎng)絡(luò)容錯(cuò)性;當(dāng)節(jié)點(diǎn)分布密度小于41.25 10??個(gè)/m3時(shí),3D-CSTC算法的平均節(jié)點(diǎn)度可以提高25%;當(dāng)數(shù)據(jù)流數(shù)大于18時(shí),3D-CSTC算法可以將網(wǎng)絡(luò)吞吐量提高9%,端到端時(shí)延縮短22%,包提交成功率提高了8%。
[Abstract]:Different from the traditional network, Wireless mesh Network (WMN) is a kind of dynamic, self-organized and self-configured flexible network. WMN nodes can independently complete the node parameter configuration, and automatically establish and maintain the network connection. WMN has many advantages. As a new networking technology, WMN, such as strong data reliability, low network cost, simple network maintenance and wide service coverage, has become the darling of the wireless communication era. However, the mesh nodes are more densely distributed in the 3D scene, there are some problems, such as strong interference of nodes, fierce competition of resources, poor network performance, and so on. Both power control and topology control play an important role in improving network performance. The reasonable transmission power can be obtained by power control technology, which can not only reduce the node interference, but also improve the resource utilization ratio. The network performance is improved effectively by using topology control technology to select the link with better performance and avoid the link with poor performance. Therefore, the two technologies are combined in this paper. Firstly, the reasonable transmission power is obtained by the power control technology, and then the reasonable link is selected by the topology control technology. The main work of the thesis includes: 1. At present, most of the power control algorithms of WMN are only for the case of two-dimensional single target, but there are few researches on the multi-optimization of three-dimensional space. In this paper, a 3D power control algorithm based on genetic algorithm (3D-PCGA) is proposed. The algorithm takes the intensity of interference and the connectivity of nodes as the optimization targets, and the optimal transmission power can be configured for mesh nodes by using genetic algorithm. The network performance of 3D-PCGA algorithm is compared with that of single objective optimization algorithm. When the number of data streams is more than 21, the throughput is increased by 13 percent, the end-to-end delay is shortened by 17.5and the success rate of packet submission is increased by 14.2. In most WMN topology control algorithms, the nodes use the maximum transmit power to communicate, but the high transmission power will inevitably increase the network interference, which will lead to the decrease of network throughput, the increase of delay, the increase of packet loss rate and so on. Based on the 3D-PCGA algorithm, a 3D topology control algorithm with minimal collision link (3D-CSTC) is studied in this paper. The algorithm first calculates the size of the collision link for each link, then selects the link with a smaller collision link to connect to the network, avoiding the link. 3. Network fault-tolerance, end-to-end delay, throughput and packet submission success rate are important parameters of topology control algorithm. Compared with other 3D topology control algorithms, the simulation results show that the topology structure established by 3D-CSTC algorithm is more fault-tolerant when the node distribution density is less than 41.25 10? The average node degree of 3D-CSTC algorithm can be increased by 25% when the number of data flows is more than 18:00. When the data flow number is greater than 18:00, the 3D-CSTC algorithm can increase the throughput of the network by 9 steps, shorten the end-to-end delay by 22 points, and increase the success rate of packet submission by 8%.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN929.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 孫懋珩;鄭煜;周軒;;基于混合干擾模型的多信道Mesh網(wǎng)絡(luò)調(diào)度算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年35期
，本文編號(hào)：2102385
本文鏈接：http://sikaile.net/kejilunwen/wltx/2102385.html
最近更新
教材專著
