無線Ad Hoc路由算法和拓?fù)淇刂扑惴ㄑ芯?/H1>
發(fā)布時(shí)間:2018-10-08 09:45
【摘要】:無線Ad Hoc網(wǎng)絡(luò)是一種自組織網(wǎng)絡(luò),不需要固定基站的支持,網(wǎng)絡(luò)的部署具有很強(qiáng)的靈活性。這種網(wǎng)絡(luò)是由軍事用途的需求而出現(xiàn)的,隨著網(wǎng)絡(luò)技術(shù)理論研究的不斷深入,無線Ad Hoc網(wǎng)絡(luò)的應(yīng)用也逐漸從軍事戰(zhàn)場領(lǐng)域逐漸向抗震救災(zāi)、生物醫(yī)療、智能公路、智能會議和家庭娛樂等領(lǐng)域擴(kuò)展。這對無線自組網(wǎng)的路由和拓?fù)淇刂铺岢隽烁叩囊蟆o線Ad Hoc路由算法和拓?fù)淇刂剖悄壳把芯康臒狳c(diǎn)之一。本文從節(jié)能、延長網(wǎng)絡(luò)生命周期以及降低網(wǎng)絡(luò)干擾的角度出發(fā),提出高性能的路由算法和拓?fù)淇刂扑惴ā?本文的主要研究工作和取得的成果如下: (1)針對目前無線Ad Hoc網(wǎng)絡(luò)的路由協(xié)議存在動態(tài)拓?fù)浜拓?fù)載均衡較差的問題,本文將蟻群優(yōu)化與能量均衡引入無線Ad Hoc路由技術(shù),提出了新的路由算法,能更好的均衡負(fù)載和能量消耗,提高網(wǎng)絡(luò)的性能。無線Ad Hoc網(wǎng)絡(luò)節(jié)點(diǎn)的能量、節(jié)點(diǎn)擁塞和變動性對網(wǎng)絡(luò)性能影響非常大。降低能量消耗可以有效的延長網(wǎng)絡(luò)壽命,控制節(jié)點(diǎn)擁塞可以提高網(wǎng)絡(luò)的分組投遞率和端到端延時(shí)等性能。通過引入蟻群優(yōu)化(ACO)算法,將蟻群算法中的信息素作為網(wǎng)絡(luò)節(jié)點(diǎn)中的路由表,引入了節(jié)點(diǎn)有效能量率、節(jié)點(diǎn)擁塞率、節(jié)點(diǎn)變動率、路徑的變動率、路徑的擁塞率等定義。仿真結(jié)果表明,該算法可以提高了數(shù)據(jù)的傳輸率,延長網(wǎng)絡(luò)生存時(shí)間。更好的適應(yīng)了無線Ad Hoc網(wǎng)絡(luò)的移動特性和網(wǎng)絡(luò)負(fù)載的變化,網(wǎng)絡(luò)時(shí)延和網(wǎng)絡(luò)生存時(shí)間性能都得到了提高。 (2)針對無線Ad Hoc網(wǎng)絡(luò)能量不均衡和節(jié)點(diǎn)能量受限的問題,從拓?fù)淇刂频慕嵌,利用圖論的思想,提出一種能量均衡拓?fù)淇刂扑惴ǎㄟ^分析網(wǎng)絡(luò)能耗,使用路徑權(quán)值WeightPath構(gòu)造本地最小生成樹,構(gòu)建網(wǎng)絡(luò)拓?fù)。仿真?shí)驗(yàn)表明,該算法能更好地適應(yīng)無線Ad Hoc網(wǎng)絡(luò)節(jié)點(diǎn)的移動變化和節(jié)點(diǎn)的能量有效使用,延長了網(wǎng)絡(luò)的生命周期。 (3)針對無線Ad Hoc網(wǎng)絡(luò)節(jié)點(diǎn)的動態(tài)性對網(wǎng)絡(luò)性能的影響,依據(jù)節(jié)點(diǎn)的移動模型,提出了一種基于節(jié)點(diǎn)移動預(yù)測的能量均衡拓?fù)淇刂扑惴,對無線Ad Hoc網(wǎng)絡(luò)節(jié)點(diǎn)的運(yùn)動進(jìn)行預(yù)測,使用預(yù)測的結(jié)果計(jì)算鏈路的穩(wěn)定性,在路由選擇過程中選取穩(wěn)定性更高的鏈路。算法采用主動式路由修復(fù)、能量均衡機(jī)制,,避免部分節(jié)點(diǎn)過度的能量消耗。仿真實(shí)驗(yàn)表明,算法能有效避免由于節(jié)點(diǎn)移動導(dǎo)致鏈路斷裂對數(shù)據(jù)傳輸?shù)挠绊。更好地適應(yīng)Ad Hoc網(wǎng)絡(luò)節(jié)點(diǎn)的移動變化,減少鏈路失效,改進(jìn)了網(wǎng)絡(luò)性能。 (4)針對無線Ad Hoc網(wǎng)絡(luò)傳輸干擾的問題,從節(jié)點(diǎn)和路徑干擾的角度出發(fā),在傳統(tǒng)的干擾模型的基礎(chǔ)上,提出了新的路徑干擾模型。以降低全網(wǎng)路徑干擾為目標(biāo)提出了最小化鏈路干擾的拓?fù)淇刂扑惴,算法?gòu)建的網(wǎng)絡(luò)拓?fù)渚哂衪-spanner性質(zhì),可以有效避免傳輸路徑中出現(xiàn)的瓶頸路徑,并且可以減少由于鏈路瓶頸引起的擁塞。在一定程度上限制了節(jié)點(diǎn)對之間的最大路徑長度。仿真實(shí)驗(yàn)表明,算法可以有效的降低網(wǎng)絡(luò)拓?fù)涞穆窂礁蓴_。
[Abstract]:Wireless Ad Hoc network is a kind of self-organizing network, it does not need the support of fixed base station, network deployment has very strong flexibility. With the development of network technology theory, the application of wireless Ad Hoc network has gradually expanded from the field of military battlefield to earthquake relief, bio-medical, intelligent highway, intelligent conference and home entertainment. This puts forward higher demands on routing and topology control of wireless ad hoc networks. Wireless Ad Hoc routing algorithm and topology control are one of the hot topics at present. This paper presents a high-performance routing algorithm and topology control algorithm based on energy saving, extended network life cycle and network interference reduction. The main research work and achievements of this paper As follows: (1) Aiming at the problem of dynamic topology and poor load balance in the routing protocol of wireless Ad Hoc network, this paper introduces the Ant Colony Optimization and Energy Equalization to the wireless Ad Hoc routing technology, and puts forward a new method. the routing algorithm can better balance load and energy consumption, The performance of the network, the energy of the wireless Ad Hoc network node, the node congestion and mobility to the network performance reducing energy consumption can effectively prolong network life, control node congestion can improve packet delivery rate and end-to-end of network, By introducing ant colony optimization (ACO) algorithm, pheromone in ant colony algorithm is used as routing table in network node, and the effective energy rate of node, node congestion rate, node's rate of congestion, transmission rate and path of path are introduced. The simulation results show that the algorithm can improve the transmission rate of data and prolong the network. and the network time delay and the network survival time performance are all improved. In order to solve the problem of imbalance of energy and limited energy of node in wireless Ad Hoc network, this paper proposes an energy balance topology control algorithm from the angle of topology control, and proposes an energy balance topology control algorithm. By analyzing the energy consumption of the network, the path weight value WeightPath structure is used. create local minimum generation The simulation experiment shows that the algorithm can better adapt to the mobile change of the wireless Ad Hoc network node and the energy efficient use of the node and prolong the network topology. Based on the mobile model of node, a new energy balance topology control algorithm based on node mobility prediction is proposed for wireless Ad Hoc network. the network node predicts the motion of the link, calculates the stability of the link using the predicted result, A link with higher stability is selected. The algorithm adopts active route repair and energy balance mechanism to avoid The simulation experiment shows that the algorithm can avoid the chain due to node movement effectively. The influence of road break on data transmission. It is better to adapt to the mobile variation of Ad Hoc network node and reduce the chain. and the network performance is improved. (4) Aiming at the problem of interference in the wireless Ad Hoc network, based on the angle of the node and the path interference, based on the traditional interference model, In this paper, a new path interference model is proposed. In order to reduce the path interference of the whole network, a topology control algorithm for minimizing link interference is proposed. The network topology constructed by the algorithm has t-scanner property, which can effectively avoid the bottleneck path in the transmission path, and can to reduce congestion due to link bottlenecks. The maximum path length between node pairs is made. Simulation experiments show that the algorithm can
【學(xué)位授予單位】:長安大學(xué)
【學(xué)位級別】:博士
【學(xué)位授予年份】:2014
【分類號】:TN929.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前6條
1 路綱;周明天;牛新征;佘X;唐勇;秦科;;無線網(wǎng)絡(luò)鄰近圖綜述[J];軟件學(xué)報(bào);2008年04期
2 張信明;劉瓊;代仕芳;劉永振;;移動Ad Hoc網(wǎng)絡(luò)通信量相關(guān)干擾感知路由協(xié)議[J];軟件學(xué)報(bào);2009年10期
3 高雪梅;張信明;史棟;鄒豐富;;移動Ad Hoc網(wǎng)絡(luò)模糊邏輯移動預(yù)測路由算法[J];軟件學(xué)報(bào);2009年12期
4 邢鋒;顧燕;王超;許小飛;;基于蟻群優(yōu)化算法的路由協(xié)議的研究[J];通信技術(shù);2010年02期
5 陳深龍;張玉清;;增強(qiáng)ad hoc網(wǎng)絡(luò)可生存性的健壯多維信任模型[J];通信學(xué)報(bào);2010年05期
6 周膠;戴晨鋮;;一種鏈路預(yù)測的AODV路由算法研究[J];軟件導(dǎo)刊;2013年08期
本文編號:2256313
本文鏈接:http://sikaile.net/kejilunwen/wltx/2256313.html
[Abstract]:Wireless Ad Hoc network is a kind of self-organizing network, it does not need the support of fixed base station, network deployment has very strong flexibility. With the development of network technology theory, the application of wireless Ad Hoc network has gradually expanded from the field of military battlefield to earthquake relief, bio-medical, intelligent highway, intelligent conference and home entertainment. This puts forward higher demands on routing and topology control of wireless ad hoc networks. Wireless Ad Hoc routing algorithm and topology control are one of the hot topics at present. This paper presents a high-performance routing algorithm and topology control algorithm based on energy saving, extended network life cycle and network interference reduction. The main research work and achievements of this paper As follows: (1) Aiming at the problem of dynamic topology and poor load balance in the routing protocol of wireless Ad Hoc network, this paper introduces the Ant Colony Optimization and Energy Equalization to the wireless Ad Hoc routing technology, and puts forward a new method. the routing algorithm can better balance load and energy consumption, The performance of the network, the energy of the wireless Ad Hoc network node, the node congestion and mobility to the network performance reducing energy consumption can effectively prolong network life, control node congestion can improve packet delivery rate and end-to-end of network, By introducing ant colony optimization (ACO) algorithm, pheromone in ant colony algorithm is used as routing table in network node, and the effective energy rate of node, node congestion rate, node's rate of congestion, transmission rate and path of path are introduced. The simulation results show that the algorithm can improve the transmission rate of data and prolong the network. and the network time delay and the network survival time performance are all improved. In order to solve the problem of imbalance of energy and limited energy of node in wireless Ad Hoc network, this paper proposes an energy balance topology control algorithm from the angle of topology control, and proposes an energy balance topology control algorithm. By analyzing the energy consumption of the network, the path weight value WeightPath structure is used. create local minimum generation The simulation experiment shows that the algorithm can better adapt to the mobile change of the wireless Ad Hoc network node and the energy efficient use of the node and prolong the network topology. Based on the mobile model of node, a new energy balance topology control algorithm based on node mobility prediction is proposed for wireless Ad Hoc network. the network node predicts the motion of the link, calculates the stability of the link using the predicted result, A link with higher stability is selected. The algorithm adopts active route repair and energy balance mechanism to avoid The simulation experiment shows that the algorithm can avoid the chain due to node movement effectively. The influence of road break on data transmission. It is better to adapt to the mobile variation of Ad Hoc network node and reduce the chain. and the network performance is improved. (4) Aiming at the problem of interference in the wireless Ad Hoc network, based on the angle of the node and the path interference, based on the traditional interference model, In this paper, a new path interference model is proposed. In order to reduce the path interference of the whole network, a topology control algorithm for minimizing link interference is proposed. The network topology constructed by the algorithm has t-scanner property, which can effectively avoid the bottleneck path in the transmission path, and can to reduce congestion due to link bottlenecks. The maximum path length between node pairs is made. Simulation experiments show that the algorithm can
【學(xué)位授予單位】:長安大學(xué)
【學(xué)位級別】:博士
【學(xué)位授予年份】:2014
【分類號】:TN929.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前6條
1 路綱;周明天;牛新征;佘X;唐勇;秦科;;無線網(wǎng)絡(luò)鄰近圖綜述[J];軟件學(xué)報(bào);2008年04期
2 張信明;劉瓊;代仕芳;劉永振;;移動Ad Hoc網(wǎng)絡(luò)通信量相關(guān)干擾感知路由協(xié)議[J];軟件學(xué)報(bào);2009年10期
3 高雪梅;張信明;史棟;鄒豐富;;移動Ad Hoc網(wǎng)絡(luò)模糊邏輯移動預(yù)測路由算法[J];軟件學(xué)報(bào);2009年12期
4 邢鋒;顧燕;王超;許小飛;;基于蟻群優(yōu)化算法的路由協(xié)議的研究[J];通信技術(shù);2010年02期
5 陳深龍;張玉清;;增強(qiáng)ad hoc網(wǎng)絡(luò)可生存性的健壯多維信任模型[J];通信學(xué)報(bào);2010年05期
6 周膠;戴晨鋮;;一種鏈路預(yù)測的AODV路由算法研究[J];軟件導(dǎo)刊;2013年08期
本文編號:2256313
本文鏈接:http://sikaile.net/kejilunwen/wltx/2256313.html
最近更新
教材專著