【摘要】：無(wú)線Mesh網(wǎng)絡(luò)作為一種新型的多跳無(wú)線網(wǎng)絡(luò),不依賴大型的基礎(chǔ)設(shè)施,較之于傳統(tǒng)的單跳無(wú)線網(wǎng)絡(luò),具有自組織、自愈合、快速組網(wǎng)、高帶寬、成本低等優(yōu)點(diǎn),現(xiàn)已在很多領(lǐng)域得到了廣泛的應(yīng)用。然而作為其關(guān)鍵技術(shù)的MAC接入算法和路由算法是決定其性能的重要因素,所以對(duì)這兩種技術(shù)的研究已經(jīng)成為了當(dāng)前熱點(diǎn),并且跨層優(yōu)化技術(shù)也成為設(shè)計(jì)路由算法的新的發(fā)展方向。無(wú)線Mesh網(wǎng)絡(luò)具有負(fù)載高、不均衡業(yè)務(wù)以及業(yè)務(wù)突發(fā)等特性,若直接將無(wú)線自組網(wǎng)的一些經(jīng)典接入算法和路由算法應(yīng)用于這樣的網(wǎng)絡(luò)場(chǎng)景中,會(huì)存在吞吐量得不到提升、丟包率偏高以及端到端時(shí)延得不到保障等諸多問(wèn)題,從而影響網(wǎng)絡(luò)的性能。本文主要針對(duì)這一情況,對(duì)接入算法和路由算法進(jìn)行了研究。(1)在MAC接入算法的研究中,基于TDMA思想,合理設(shè)計(jì)了幀結(jié)構(gòu),引入動(dòng)態(tài)按需分配時(shí)隙的方式,即按照各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的待發(fā)送的數(shù)據(jù)量來(lái)確定分配時(shí)隙的多少,并且在分配時(shí)隙的時(shí)候優(yōu)先給優(yōu)先級(jí)高的數(shù)據(jù)分配時(shí)隙,考慮了節(jié)點(diǎn)加入與退出網(wǎng)絡(luò)的情況,設(shè)計(jì)了一種考慮數(shù)據(jù)優(yōu)先級(jí)的按需動(dòng)態(tài)TDMA算法(OD-TDMA,On-demand Dynamic TDMA),并通過(guò)仿真建模驗(yàn)證該MAC接入算法的性能;(2)在路由算法的研究中,基于AODV路由算法,同時(shí)考慮底層物理信道條件、節(jié)點(diǎn)負(fù)載、網(wǎng)絡(luò)擁塞情況以及路徑選擇中對(duì)跳數(shù)的限制,使用跨層設(shè)計(jì)的思想,從各層獲取相關(guān)參數(shù)生成一個(gè)新的綜合路由判據(jù),同時(shí)優(yōu)化AODV的路由更新規(guī)則,優(yōu)化控制包,并且設(shè)置了路徑瓶頸的閾值,最后在選擇路徑的時(shí)候一并考慮優(yōu)先選擇剩余能量較多的節(jié)點(diǎn),設(shè)計(jì)了一種基于跨層思想的AODV路由算法(CL-AODV,Cross-Layer AODV),并通過(guò)仿真建模驗(yàn)證該路由算法的性能;本文在OPNET仿真平臺(tái)中對(duì)兩種算法分別進(jìn)行了仿真,并通過(guò)配置來(lái)模擬負(fù)載高、業(yè)務(wù)不均衡以及業(yè)務(wù)突發(fā)的網(wǎng)絡(luò)場(chǎng)景來(lái)驗(yàn)證兩種算法的性能。OD-TDMA接入算法相較于固定TDMA算法吞吐量增加了,丟包率和端到端時(shí)延有一定的下降,并且實(shí)現(xiàn)了優(yōu)先級(jí)功能;CL-AODV路由算法相較于AODV算法,端到端時(shí)延和丟包率都減小了,并且能保證在一定的移動(dòng)速度下也有較好的網(wǎng)絡(luò)性能。本文的研究是在具體的工程背景下進(jìn)行的,其研究?jī)?nèi)容和設(shè)計(jì)思想對(duì)于無(wú)線Mesh網(wǎng)絡(luò)通信系統(tǒng)的組網(wǎng)建設(shè)有一定的參考意義。
[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.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN929.5

【參考文獻(xiàn)】

相關(guān)博士學(xué)位論文 前1條

1 羅茂松;無(wú)線Mesh網(wǎng)路由與調(diào)度聯(lián)合優(yōu)化算法研究[D];華南理工大學(xué);2013年

相關(guān)碩士學(xué)位論文 前1條

1 曲金鑫;Ad hoc網(wǎng)絡(luò)TDMA動(dòng)態(tài)時(shí)隙分配算法研究[D];哈爾濱工業(yè)大學(xué);2013年

，

本文編號(hào)：2139655