本文關(guān)鍵詞： 大規(guī)模移動(dòng)Ad Hoc網(wǎng)絡(luò) 路由算法 朦朧視覺(jué)鏈路狀態(tài) 虛擬骨干子網(wǎng)　出處：《電子科技大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

【摘要】：移動(dòng)Ad Hoc網(wǎng)絡(luò)(Mobile Ad Hoc Network,MANET)由一組無(wú)線移動(dòng)節(jié)點(diǎn)組成,它是不需要依靠固定的通信網(wǎng)絡(luò)基礎(chǔ)設(shè)施,就可以迅速組網(wǎng)以供使用的網(wǎng)絡(luò)體系。MANET通常是無(wú)中心、自組織的對(duì)等網(wǎng)絡(luò),網(wǎng)絡(luò)中的節(jié)點(diǎn)地位平等,既可以作移動(dòng)終端收發(fā)報(bào)文,也可以作為路由器轉(zhuǎn)發(fā)報(bào)文,所以網(wǎng)絡(luò)具有很強(qiáng)的抗毀性;此外,節(jié)點(diǎn)還能夠任意地加入和退出網(wǎng)絡(luò)。MANET之前已經(jīng)在軍事領(lǐng)域和災(zāi)難救援等民用領(lǐng)域有了廣泛的應(yīng)用,隨著技術(shù)的逐漸成熟,在商業(yè)領(lǐng)域的使用也呈上升趨勢(shì)。本論文研究大規(guī)模的移動(dòng)Ad Hoc網(wǎng)絡(luò)中的高效路由協(xié)議。移動(dòng)Ad Hoc網(wǎng)絡(luò)往往具有較高的移動(dòng)性,節(jié)點(diǎn)間鏈路不穩(wěn)定且拓?fù)浣Y(jié)構(gòu)變化快。本論文擬設(shè)計(jì)一種適合于大規(guī)模移動(dòng)Ad Hoc網(wǎng)絡(luò)的路由協(xié)議,能夠在維持良好的路由功能前提下,有效地減小網(wǎng)絡(luò)的開(kāi)銷。為此,本文將主要工作集中在網(wǎng)絡(luò)層,提出了一種基于虛擬骨干子網(wǎng)的朦朧視覺(jué)鏈路狀態(tài)(Virtual Backbone-based Hazy Sighted Link State,VB-HSLS)路由算法。朦朧視覺(jué)路由算法是主動(dòng)式路由算法,該算法根據(jù)控制消息發(fā)送范圍調(diào)整控制消息發(fā)送的頻率,它更關(guān)心的是節(jié)點(diǎn)周圍的拓?fù)渥兓?從而增強(qiáng)了對(duì)網(wǎng)絡(luò)變化的適應(yīng)性,特別是能夠有效地減少路由開(kāi)銷。用基于節(jié)點(diǎn)連通性的骨干選舉算法為網(wǎng)絡(luò)選取骨干節(jié)點(diǎn)和維護(hù)骨干子網(wǎng),將控制報(bào)文的轉(zhuǎn)發(fā)限制在骨干子網(wǎng)內(nèi),在不影響路由性能的前提下,能夠進(jìn)一步降低協(xié)議開(kāi)銷。所提算法提高了路由控制報(bào)文的轉(zhuǎn)發(fā)效率,避免了冗余的轉(zhuǎn)發(fā),提高了算法的可擴(kuò)展性,使得路由協(xié)議更加適用于大規(guī)模的移動(dòng)Ad Hoc網(wǎng)絡(luò)。為了驗(yàn)證所提算法的性能,本文基于OPNET仿真軟件,實(shí)現(xiàn)了基于虛擬骨干網(wǎng)的朦朧視覺(jué)路由協(xié)議,并對(duì)其路由性能進(jìn)行了對(duì)比分析。首先,在OPNET軟件中對(duì)HSLS進(jìn)行了實(shí)現(xiàn)。然后,通過(guò)修改鄰居節(jié)點(diǎn)模型和HELLO報(bào)文格式,并加入虛擬骨干網(wǎng)表,在網(wǎng)絡(luò)中選舉骨干節(jié)點(diǎn),構(gòu)成虛擬骨干子網(wǎng)。進(jìn)而,通過(guò)改進(jìn)鏈路狀態(tài)更新(Link State Update,LSU)報(bào)文轉(zhuǎn)發(fā)機(jī)制,將HSLS協(xié)議與骨干子網(wǎng)有機(jī)地結(jié)合,形成了VB-HSLS協(xié)議。最后,設(shè)計(jì)了多種網(wǎng)絡(luò)場(chǎng)景,通過(guò)仿真與結(jié)果收集,比較了不同節(jié)點(diǎn)密度、不同移動(dòng)速率下,VB-HSLS路由算法、HSLS路由算法和DLS路由算法的性能。仿真結(jié)果驗(yàn)證了所提算法能夠有效地適用于大規(guī)模移動(dòng)Ad Hoc網(wǎng)絡(luò)。
[Abstract]:Mobile Ad Hoc Network Mobile Ad Hoc Network (Manet) consists of a set of wireless mobile nodes that do not rely on a fixed communication network infrastructure. Manet is usually a self-organized peer-to-peer network, in which the nodes in the network have equal status and can be used as mobile terminals to send and receive messages. It can also be used as a router to forward packets, so the network has strong invulnerability. In addition, nodes can arbitrarily join and exit from the network. Manet has been widely used in the military field, disaster relief and other civilian fields before, with the technology gradually mature. The use of mobile Ad Hoc networks is also on the rise. This paper studies efficient routing protocols in large-scale mobile Ad Hoc networks. Mobile Ad Hoc networks tend to be highly mobile. The links between nodes are unstable and the topology changes rapidly. This paper proposes to design a routing protocol suitable for large-scale mobile Ad Hoc networks, which can maintain a good routing function. In order to reduce the overhead of the network effectively, the main work of this paper is focused on the network layer. In this paper, a kind of virtual Backbone-based Hazy Sighted Link State based on virtual backbone subnet is proposed. The hazy visual routing algorithm is an active routing algorithm, which adjusts the frequency of the control message according to the range of the control message. It is more concerned with the topology changes around the nodes, thus enhancing the adaptability to network changes. In particular, the routing overhead can be reduced effectively. The backbone election algorithm based on node connectivity is used to select backbone nodes and maintain backbone subnets for the network, limiting the forwarding of control packets to the backbone subnets. Without affecting the routing performance, the proposed algorithm can further reduce the protocol overhead. The proposed algorithm improves the efficiency of routing control message forwarding, avoids redundant forwarding, and improves the scalability of the algorithm. The routing protocol is more suitable for large-scale mobile Ad Hoc networks. In order to verify the performance of the proposed algorithm, this paper based on the OPNET simulation software. The hazy visual routing protocol based on virtual backbone network is implemented, and its routing performance is compared and analyzed. Firstly, HSLS is implemented in OPNET software. By modifying the neighbor node model and HELLO message format, and adding the virtual backbone network table, the paper elects the backbone node in the network to form the virtual backbone subnet. By improving the link State update (LSUN) packet forwarding mechanism, the HSLS protocol and the backbone subnet are organically combined. Finally, various network scenarios are designed and compared with VB-HSLS routing algorithms under different node densities and different moving rates through simulation and result collection. The performance of HSLS routing algorithm and DLS routing algorithm. Simulation results show that the proposed algorithm can be effectively applied to large-scale mobile Ad Hoc networks.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN929.5

【參考文獻(xiàn)】

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

1 張健;基于位置信息的無(wú)線自組織網(wǎng)絡(luò)路由技術(shù)的研究[D];北京郵電大學(xué);2007年

2 張清榮;移動(dòng)Ad Hoc網(wǎng)絡(luò)的朦朧視覺(jué)路由算法研究[D];華南理工大學(xué);2010年

，

本文編號(hào)：1448022