大规模无线网络自组织路由算法研究

发布时间：2018-01-20 11:28

本文关键词： 大规模移动Ad Hoc网络路由算法朦胧视觉链路状态虚拟骨干子网　出处：《电子科技大学》2014年硕士论文　论文类型：学位论文

【摘要】：移动Ad Hoc网络(Mobile Ad Hoc Network,MANET)由一组无线移动节点组成,它是不需要依靠固定的通信网络基础设施,就可以迅速组网以供使用的网络体系。MANET通常是无中心、自组织的对等网络,网络中的节点地位平等,既可以作移动终端收发报文,也可以作为路由器转发报文,所以网络具有很强的抗毁性;此外,节点还能够任意地加入和退出网络。MANET之前已经在军事领域和灾难救援等民用领域有了广泛的应用,随着技术的逐渐成熟,在商业领域的使用也呈上升趋势。本论文研究大规模的移动Ad Hoc网络中的高效路由协议。移动Ad Hoc网络往往具有较高的移动性,节点间链路不稳定且拓扑结构变化快。本论文拟设计一种适合于大规模移动Ad Hoc网络的路由协议,能够在维持良好的路由功能前提下,有效地减小网络的开销。为此,本文将主要工作集中在网络层,提出了一种基于虚拟骨干子网的朦胧视觉链路状态(Virtual Backbone-based Hazy Sighted Link State,VB-HSLS)路由算法。朦胧视觉路由算法是主动式路由算法,该算法根据控制消息发送范围调整控制消息发送的频率,它更关心的是节点周围的拓扑变化,从而增强了对网络变化的适应性,特别是能够有效地减少路由开销。用基于节点连通性的骨干选举算法为网络选取骨干节点和维护骨干子网,将控制报文的转发限制在骨干子网内,在不影响路由性能的前提下,能够进一步降低协议开销。所提算法提高了路由控制报文的转发效率,避免了冗余的转发,提高了算法的可扩展性,使得路由协议更加适用于大规模的移动Ad Hoc网络。为了验证所提算法的性能,本文基于OPNET仿真软件,实现了基于虚拟骨干网的朦胧视觉路由协议,并对其路由性能进行了对比分析。首先,在OPNET软件中对HSLS进行了实现。然后,通过修改邻居节点模型和HELLO报文格式,并加入虚拟骨干网表,在网络中选举骨干节点,构成虚拟骨干子网。进而,通过改进链路状态更新(Link State Update,LSU)报文转发机制,将HSLS协议与骨干子网有机地结合,形成了VB-HSLS协议。最后,设计了多种网络场景,通过仿真与结果收集,比较了不同节点密度、不同移动速率下,VB-HSLS路由算法、HSLS路由算法和DLS路由算法的性能。仿真结果验证了所提算法能够有效地适用于大规模移动Ad Hoc网络。
[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

【参考文献】