發(fā)布時間：2018-01-20 11:28

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

【摘要】：移動Ad Hoc網(wǎng)絡(Mobile Ad Hoc Network,MANET)由一組無線移動節(jié)點組成,它是不需要依靠固定的通信網(wǎng)絡基礎設施,就可以迅速組網(wǎng)以供使用的網(wǎng)絡體系。MANET通常是無中心、自組織的對等網(wǎng)絡,網(wǎng)絡中的節(jié)點地位平等,既可以作移動終端收發(fā)報文,也可以作為路由器轉(zhuǎn)發(fā)報文,所以網(wǎng)絡具有很強的抗毀性;此外,節(jié)點還能夠任意地加入和退出網(wǎng)絡。MANET之前已經(jīng)在軍事領域和災難救援等民用領域有了廣泛的應用,隨著技術的逐漸成熟,在商業(yè)領域的使用也呈上升趨勢。本論文研究大規(guī)模的移動Ad Hoc網(wǎng)絡中的高效路由協(xié)議。移動Ad Hoc網(wǎng)絡往往具有較高的移動性,節(jié)點間鏈路不穩(wěn)定且拓撲結(jié)構(gòu)變化快。本論文擬設計一種適合于大規(guī)模移動Ad Hoc網(wǎng)絡的路由協(xié)議,能夠在維持良好的路由功能前提下,有效地減小網(wǎng)絡的開銷。為此,本文將主要工作集中在網(wǎng)絡層,提出了一種基于虛擬骨干子網(wǎng)的朦朧視覺鏈路狀態(tài)(Virtual Backbone-based Hazy Sighted Link State,VB-HSLS)路由算法。朦朧視覺路由算法是主動式路由算法,該算法根據(jù)控制消息發(fā)送范圍調(diào)整控制消息發(fā)送的頻率,它更關心的是節(jié)點周圍的拓撲變化,從而增強了對網(wǎng)絡變化的適應性,特別是能夠有效地減少路由開銷。用基于節(jié)點連通性的骨干選舉算法為網(wǎng)絡選取骨干節(jié)點和維護骨干子網(wǎng),將控制報文的轉(zhuǎn)發(fā)限制在骨干子網(wǎng)內(nèi),在不影響路由性能的前提下,能夠進一步降低協(xié)議開銷。所提算法提高了路由控制報文的轉(zhuǎn)發(fā)效率,避免了冗余的轉(zhuǎn)發(fā),提高了算法的可擴展性,使得路由協(xié)議更加適用于大規(guī)模的移動Ad Hoc網(wǎng)絡。為了驗證所提算法的性能,本文基于OPNET仿真軟件,實現(xiàn)了基于虛擬骨干網(wǎng)的朦朧視覺路由協(xié)議,并對其路由性能進行了對比分析。首先,在OPNET軟件中對HSLS進行了實現(xiàn)。然后,通過修改鄰居節(jié)點模型和HELLO報文格式,并加入虛擬骨干網(wǎng)表,在網(wǎng)絡中選舉骨干節(jié)點,構(gòu)成虛擬骨干子網(wǎng)。進而,通過改進鏈路狀態(tài)更新(Link State Update,LSU)報文轉(zhuǎn)發(fā)機制,將HSLS協(xié)議與骨干子網(wǎng)有機地結(jié)合,形成了VB-HSLS協(xié)議。最后,設計了多種網(wǎng)絡場景,通過仿真與結(jié)果收集,比較了不同節(jié)點密度、不同移動速率下,VB-HSLS路由算法、HSLS路由算法和DLS路由算法的性能。仿真結(jié)果驗證了所提算法能夠有效地適用于大規(guī)模移動Ad Hoc網(wǎng)絡。
[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.
【學位授予單位】：電子科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TN929.5

【參考文獻】

相關碩士學位論文 前2條

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

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

，

本文編號：1448022