無線Mesh網(wǎng)絡MAC接入算法與路由算法研究
發(fā)布時間：2018-07-23 14:08
【摘要】：無線Mesh網(wǎng)絡作為一種新型的多跳無線網(wǎng)絡,不依賴大型的基礎設施,較之于傳統(tǒng)的單跳無線網(wǎng)絡,具有自組織、自愈合、快速組網(wǎng)、高帶寬、成本低等優(yōu)點,現(xiàn)已在很多領域得到了廣泛的應用。然而作為其關鍵技術的MAC接入算法和路由算法是決定其性能的重要因素,所以對這兩種技術的研究已經(jīng)成為了當前熱點,并且跨層優(yōu)化技術也成為設計路由算法的新的發(fā)展方向。無線Mesh網(wǎng)絡具有負載高、不均衡業(yè)務以及業(yè)務突發(fā)等特性,若直接將無線自組網(wǎng)的一些經(jīng)典接入算法和路由算法應用于這樣的網(wǎng)絡場景中,會存在吞吐量得不到提升、丟包率偏高以及端到端時延得不到保障等諸多問題,從而影響網(wǎng)絡的性能。本文主要針對這一情況,對接入算法和路由算法進行了研究。(1)在MAC接入算法的研究中,基于TDMA思想,合理設計了幀結構,引入動態(tài)按需分配時隙的方式,即按照各個網(wǎng)絡節(jié)點的待發(fā)送的數(shù)據(jù)量來確定分配時隙的多少,并且在分配時隙的時候優(yōu)先給優(yōu)先級高的數(shù)據(jù)分配時隙,考慮了節(jié)點加入與退出網(wǎng)絡的情況,設計了一種考慮數(shù)據(jù)優(yōu)先級的按需動態(tài)TDMA算法(OD-TDMA,On-demand Dynamic TDMA),并通過仿真建模驗證該MAC接入算法的性能;(2)在路由算法的研究中,基于AODV路由算法,同時考慮底層物理信道條件、節(jié)點負載、網(wǎng)絡擁塞情況以及路徑選擇中對跳數(shù)的限制,使用跨層設計的思想,從各層獲取相關參數(shù)生成一個新的綜合路由判據(jù),同時優(yōu)化AODV的路由更新規(guī)則,優(yōu)化控制包,并且設置了路徑瓶頸的閾值,最后在選擇路徑的時候一并考慮優(yōu)先選擇剩余能量較多的節(jié)點,設計了一種基于跨層思想的AODV路由算法(CL-AODV,Cross-Layer AODV),并通過仿真建模驗證該路由算法的性能;本文在OPNET仿真平臺中對兩種算法分別進行了仿真,并通過配置來模擬負載高、業(yè)務不均衡以及業(yè)務突發(fā)的網(wǎng)絡場景來驗證兩種算法的性能。OD-TDMA接入算法相較于固定TDMA算法吞吐量增加了,丟包率和端到端時延有一定的下降,并且實現(xiàn)了優(yōu)先級功能;CL-AODV路由算法相較于AODV算法,端到端時延和丟包率都減小了,并且能保證在一定的移動速度下也有較好的網(wǎng)絡性能。本文的研究是在具體的工程背景下進行的,其研究內(nèi)容和設計思想對于無線Mesh網(wǎng)絡通信系統(tǒng)的組網(wǎng)建設有一定的參考意義。
[Abstract]:Wireless Mesh network, as a new type of multi-hop wireless network, does not depend on large infrastructure. Compared with the traditional single-hop wireless network, wireless Mesh network has the advantages of self-organization, self-healing, fast networking, high bandwidth, low cost and so on. It has been widely used in many fields. However, as the key technology, MAC access algorithm and routing algorithm are important factors to determine their performance, so the research of these two technologies has become a hot spot. And cross-layer optimization technology has become a new development direction of routing algorithm design. Wireless Mesh networks have the characteristics of high load, unbalanced traffic and service burst. If some classical access algorithms and routing algorithms of wireless ad hoc networks are directly applied to such network scenarios, throughput will not be improved. Many problems, such as high packet loss rate and unguaranteed end-to-end delay, affect the performance of the network. In this paper, the access algorithm and routing algorithm are studied. (1) in the research of MAC access algorithm, based on the idea of TDMA, the frame structure is reasonably designed, and the dynamic time slot allocation method is introduced. That is, according to the amount of data to be sent by each network node, the number of allocated time slots is determined, and the high-priority data allocation slots are given priority in the allocation of time slots, and the situation of nodes joining and exiting the network is considered. An on-demand TDMA algorithm (OD-TDMA-on-demand Dynamic TDMA),) considering data priority is designed and its performance is verified by simulation modeling. (2) in the research of routing algorithm, the algorithm is based on AODV routing algorithm and the underlying physical channel condition is considered. Node load, network congestion and the limitation of hops in path selection, using the idea of cross-layer design, obtain a new comprehensive routing criterion from each layer, optimize the routing update rules of AODV and optimize the control packet. The threshold of the path bottleneck is set, and the node with more residual energy is considered in the process of choosing the path. A cross-layer based AODV routing algorithm (CL-AODV Cross-Layer AODV),) is designed and its performance is verified by simulation modeling. Service imbalance and service burst network scenarios to verify the performance of the two algorithms. OD-TDMA access algorithm compared with the fixed TDMA algorithm throughput increased, packet loss rate and end-to-end delay has a certain decline. Compared with the AODV algorithm, the priority function of CL-AODV routing algorithm can reduce the end-to-end delay and packet loss rate, and can ensure better network performance at a certain speed. The research of this paper is carried out under the specific engineering background, and its research content and design idea have certain reference significance for the construction of wireless Mesh network communication system.
【學位授予單位】：電子科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TN929.5
本文編號：2139655
[Abstract]:Wireless Mesh network, as a new type of multi-hop wireless network, does not depend on large infrastructure. Compared with the traditional single-hop wireless network, wireless Mesh network has the advantages of self-organization, self-healing, fast networking, high bandwidth, low cost and so on. It has been widely used in many fields. However, as the key technology, MAC access algorithm and routing algorithm are important factors to determine their performance, so the research of these two technologies has become a hot spot. And cross-layer optimization technology has become a new development direction of routing algorithm design. Wireless Mesh networks have the characteristics of high load, unbalanced traffic and service burst. If some classical access algorithms and routing algorithms of wireless ad hoc networks are directly applied to such network scenarios, throughput will not be improved. Many problems, such as high packet loss rate and unguaranteed end-to-end delay, affect the performance of the network. In this paper, the access algorithm and routing algorithm are studied. (1) in the research of MAC access algorithm, based on the idea of TDMA, the frame structure is reasonably designed, and the dynamic time slot allocation method is introduced. That is, according to the amount of data to be sent by each network node, the number of allocated time slots is determined, and the high-priority data allocation slots are given priority in the allocation of time slots, and the situation of nodes joining and exiting the network is considered. An on-demand TDMA algorithm (OD-TDMA-on-demand Dynamic TDMA),) considering data priority is designed and its performance is verified by simulation modeling. (2) in the research of routing algorithm, the algorithm is based on AODV routing algorithm and the underlying physical channel condition is considered. Node load, network congestion and the limitation of hops in path selection, using the idea of cross-layer design, obtain a new comprehensive routing criterion from each layer, optimize the routing update rules of AODV and optimize the control packet. The threshold of the path bottleneck is set, and the node with more residual energy is considered in the process of choosing the path. A cross-layer based AODV routing algorithm (CL-AODV Cross-Layer AODV),) is designed and its performance is verified by simulation modeling. Service imbalance and service burst network scenarios to verify the performance of the two algorithms. OD-TDMA access algorithm compared with the fixed TDMA algorithm throughput increased, packet loss rate and end-to-end delay has a certain decline. Compared with the AODV algorithm, the priority function of CL-AODV routing algorithm can reduce the end-to-end delay and packet loss rate, and can ensure better network performance at a certain speed. The research of this paper is carried out under the specific engineering background, and its research content and design idea have certain reference significance for the construction of wireless Mesh network communication system.
【學位授予單位】：電子科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TN929.5
【參考文獻】
相關博士學位論文 前1條
1 羅茂松;無線Mesh網(wǎng)路由與調(diào)度聯(lián)合優(yōu)化算法研究[D];華南理工大學;2013年
相關碩士學位論文 前1條
1 曲金鑫;Ad hoc網(wǎng)絡TDMA動態(tài)時隙分配算法研究[D];哈爾濱工業(yè)大學;2013年
，本文編號：2139655
本文鏈接：http://sikaile.net/kejilunwen/wltx/2139655.html
最近更新
教材專著
