Dissertation > Excellent graduate degree dissertation topics show

Research on Key Technologies of Opportunistic Routing and Multi-Path Routing for Wireless Mesh Networks

Author: ZhaoChuanQiang
Tutor: LiuYuanAn
School: Beijing University of Posts and Telecommunications
Course: Electromagnetic Field and Microwave Technology
Keywords: WMN Opportunistic routing Multirate Multi-path routing
CLC: TN929.5
Type: PhD thesis
Year: 2010
Downloads: 310
Quote: 0
Read: Download Dissertation

Abstract

Wireless Mesh Networks (Wireless Mesh Networks, WMN) is a core function of the routing function, however, has a wireless transmission is unstable, unreliable, error rate, delivery rate vulnerable to interference and other shortcomings, in a multi-hop wireless Mesh network for routing change very difficult. Unlike traditional wireless Ad hoc networks, wireless Mesh network routing design focuses on static scenes, high network capacity and high reliability, so the wireless Mesh network routing mechanism is facing new challenges. In recent years, some new route ideas and routing technology constantly being proposed, including policy-based routing forwarding opportunities, programs based on multi-path routing strategy, the corresponding compatibility and optimization problems also emerged. In this thesis, opportunistic routing and multi-path routing number of key technologies, including opportunities for opportunistic routing forwarding mechanism, routing metric design, multi-rate control, as well as table-driven mode, multi-path routing, and several other aspects of the in-depth study, the main work and innovations include: First, we propose a throughput efficiency opportunities based routing algorithm, the establishment and effective throughput routing metric and the direct relationship between the number of forwarding nodes. Based on the theory of stochastic processes through mathematical models, the throughput efficiency is derived based on the routing metric EAT (Expected Anypath Throughput), EAT theoretically proved bound on the number of nodes forwarding capability. Meanwhile, the opportunity to improve the traditional route of ACK response mechanisms and opportunities for forwarding mechanism, improve the success rate of response and reduce the response caused by invalid data retransmission probability. Design using dynamic programming method based EAT forwarding node selection and sorting algorithms, simulation results show that the algorithm to obtain better performance, EAT improve throughput relative to the ETX up to 48.91%, compared to EN increase reached 11.04% . Second, we propose two multi-rate opportunistic routing algorithms: end delay based routing algorithm for multi-rate opportunity with minimal packet loss rate based on multirate opportunistic routing algorithms. The former forward by introducing the opportunity to derive time multirate opportunistic routing metric EEED (Expected End-to-End Delay), on the basis of the proposed multi-rate forwarding node selection and sorting algorithms (STMOR algorithm) to obtain minimal latency forwarding list and the corresponding transfer rate. The latter focuses on the purpose of reducing the dropout rate, combined with packet delivery success rate proposed multi-rate routing metric ETR (Effective Transmission Rate). Give and prove theorems sort nodes based ETR, ETR-based forwarding node selection and sorting algorithms (MLA algorithm), the effective transmission rate can be selected to maximize the forwarding list. STMOR focuses on the perspective from latency to improve forwarding efficiency, MLA focused on reducing the dropout rate during transmission of data packets thereby reducing the average number of transmissions. Simulation results show that the proposed two kinds of multi-rate opportunistic routing algorithm in the same type of routing scheme for better performance. Third, we propose a location-based information opportunistic routing algorithms. The traditional geographic opportunistic routing only considers the source node to the forwarding node link quality shortcomings, combined with the Euclidean forwarding node before schedule and forwarding node to the destination node link quality information, before the successful progress made package (PSA) concept. By analyzing the characteristics of the nature of the scale, to make further optimization strategies: Packet forward efficiency (PAE) as the routing metric, the packet is successfully transmitted before the schedule time and opportunities for a compromise. The simulation results show that the proposed location-based opportunistic routing can achieve better performance. Finally, the first one was proposed based on Diffusing Update Algorithm multipath routing algorithm for wireless Mesh network. The classical diffusion update algorithm is improved, on which the diffusion algorithm feasibility conditions were adjusted, greatly reducing the spread of the number of updates, and prove that the improved algorithm is still able to maintain Diffusing Update acyclic network. In the improved algorithm based on the diffusion of updating the design of a table-driven model of multi-path routing algorithm, elaborated neighbor discovery, routing, route maintenance building and several other aspects of the operational processes. Through simulation experiments, this scheme with the classical multi-path algorithm and the single-path algorithm to compare the performance of the program to work with the existing multi-path scenario quite superior to single-path algorithm.

Related Dissertations

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Wireless communications > Mobile Communications
© 2012 www.DissertationTopic.Net Mobile