无线Mesh网络MAC接入算法与路由算法研究
发布时间：2018-07-23 14:08
【摘要】：无线Mesh网络作为一种新型的多跳无线网络,不依赖大型的基础设施,较之于传统的单跳无线网络,具有自组织、自愈合、快速组网、高带宽、成本低等优点,现已在很多领域得到了广泛的应用。然而作为其关键技术的MAC接入算法和路由算法是决定其性能的重要因素,所以对这两种技术的研究已经成为了当前热点,并且跨层优化技术也成为设计路由算法的新的发展方向。无线Mesh网络具有负载高、不均衡业务以及业务突发等特性,若直接将无线自组网的一些经典接入算法和路由算法应用于这样的网络场景中,会存在吞吐量得不到提升、丢包率偏高以及端到端时延得不到保障等诸多问题,从而影响网络的性能。本文主要针对这一情况,对接入算法和路由算法进行了研究。(1)在MAC接入算法的研究中,基于TDMA思想,合理设计了帧结构,引入动态按需分配时隙的方式,即按照各个网络节点的待发送的数据量来确定分配时隙的多少,并且在分配时隙的时候优先给优先级高的数据分配时隙,考虑了节点加入与退出网络的情况,设计了一种考虑数据优先级的按需动态TDMA算法(OD-TDMA,On-demand Dynamic TDMA),并通过仿真建模验证该MAC接入算法的性能;(2)在路由算法的研究中,基于AODV路由算法,同时考虑底层物理信道条件、节点负载、网络拥塞情况以及路径选择中对跳数的限制,使用跨层设计的思想,从各层获取相关参数生成一个新的综合路由判据,同时优化AODV的路由更新规则,优化控制包,并且设置了路径瓶颈的阈值,最后在选择路径的时候一并考虑优先选择剩余能量较多的节点,设计了一种基于跨层思想的AODV路由算法(CL-AODV,Cross-Layer AODV),并通过仿真建模验证该路由算法的性能;本文在OPNET仿真平台中对两种算法分别进行了仿真,并通过配置来模拟负载高、业务不均衡以及业务突发的网络场景来验证两种算法的性能。OD-TDMA接入算法相较于固定TDMA算法吞吐量增加了,丢包率和端到端时延有一定的下降,并且实现了优先级功能;CL-AODV路由算法相较于AODV算法,端到端时延和丢包率都减小了,并且能保证在一定的移动速度下也有较好的网络性能。本文的研究是在具体的工程背景下进行的,其研究内容和设计思想对于无线Mesh网络通信系统的组网建设有一定的参考意义。
[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网路由与调度联合优化算法研究[D];华南理工大学;2013年
相关硕士学位论文 前1条
1 曲金鑫;Ad hoc网络TDMA动态时隙分配算法研究[D];哈尔滨工业大学;2013年
，本文编号：2139655
本文链接：https://www.wllwen.com/kejilunwen/wltx/2139655.html
