Dissertation > Excellent graduate degree dissertation topics show

Research on Channel Assignment and Routing Algorithms in Wireless Networks

Author: BiKun
Tutor: GuNaiJie
School: University of Science and Technology of China
Course: Computer System Architecture
Keywords: Wireless mesh networks Multi-channel multi-interface Channel allocation Link scheduling On-demand routing Conflict graph Random permutation Hybrid distribution
CLC: TN929.5
Type: PhD thesis
Year: 2008
Downloads: 725
Quote: 8
Read: Download Dissertation

Abstract


Wireless mesh network consists of wireless router and wireless access point connected via multi-hop manner composition, with a high transmission rate, broader coverage and lower cost networking features, is to solve the wireless terminal to access the Internet with a relatively competitive technical solutions. Transmission rate of the radio link is reduced due to the link interference, reducing interference present an effective method is to use orthogonal channel transmission data, such as defined in the standard 802.11a/b/g different number of orthogonal channels, research How to effectively use orthogonal channels to improve network throughput has very important significance. Based on the IEEE 802.11 MAC protocol, focusing on how to improve the throughput of wireless mesh networks this problem, carried out the following research: Aimed at the existing centralized static channel assignment algorithm in the presence of large scale wireless mesh network can be expanded up problems proposed link-based distributed load information channel allocation algorithm - LLDCA algorithms. The algorithm distributed build link conflict graph, so that the same collision domain data transmission link preference larger volume of less channel interference, the link between non-interfering channel selection in parallel, thereby reducing the large chain demultiplexed rounds needed. Theoretical analysis shows that for any given positive integer t, the algorithm is O (log n) t 1 is greater than the probability of ending in round 1 - (D / D 1) t-1 , where n data transmission in the network is greater than 0, the number of links, D is the maximum link conflict graph vertex degree; each link message complexity is O (D). Simulation results show that the performance of distributed algorithms with Raniwala et al proposed centralized allocation algorithm performance considerably, compared with the Group CA algorithm can improve the network throughput is about 3 times. For the current lack of a uniform static channel assignment algorithm performance evaluation criteria is proposed based on the \channel allocation results for the impact of each link, the model can better evaluate various static channel assignment algorithms. Based on this evaluation model, proposed the use of \Simulation results show that co-exist in the network, larger and smaller amount of data transmission link, the method can utilize more orthogonal channels, the network throughput in LLDCA re-enhancement algorithm based on more than 10%. For hybrid wireless mesh network node due to a small amount of switching the channel there is more conflict affects the transmission rate problem, a distributed channel switching sequence generation algorithm - RCS algorithms. RCS algorithm to generate a new random replacement policies switching sequence, thus better dispersion of the transmission collision between nodes, each node in the balance of the transmission bandwidth. The RCS algorithm, each network node channel switching sequences generated independently, is conducive to dynamic nodes join and leave, its running time and the number of channels orthogonal linear relationship to ensure that the channel switching sequence generation in real time. Simulation results show that the network load level above 75%, the algorithm can be compared with the current algorithm similar to the effective bandwidth of network nodes receive the minimum 30% increase over the total network throughput increased by 5% to 15%. For the current policy-based hybrid channel assignment algorithm does not consider the amount of data transferred each node differences resulting problem of uneven distribution channel load, presents a distributed load balancing algorithm for channel allocation - LBCA. Through distributed build local conflict graph nodes, so that in the same collision domain node data traffic more preferred channel load is small, and thus a better balance of each channel load. Simulation results show that the network load level of 80% or more, the number of available channels is not more than six networks, LBCA algorithm to obtain the network throughput when compared with the current correlation algorithm improved more than 10%. Metrics for the current multi-channel routing in the network when there are fewer number of data streams, can not take full advantage of optional path and channel resources, presents a \. The algorithm considering routing problem with channel assignment problem, first use of its existing multichannel routing metrics on-demand routing policy to find the minimum transmission delay path, then that path adjacent link allocation different from each other as much as possible channels, thereby reducing the link on the path between adjacent interference and improve network throughput. Simulation results show that the number of channels is 12, and the \% ~ 20%. For current wireless mesh network structure is difficult to effectively address the network and interconnection within the network there is a lot of data when the data stream transmission problems effectively, we propose a new type of hybrid wireless mesh network structure. In this configuration, according to the node is the distance of the fixed network access point, the network is divided into static and dynamic regions mesh mesh region; made based on the network structure, a new routing algorithm, using the reactive routing protocol, and the first experiential method of combining routing protocols, a better solution exists simultaneously in the network of the two data streams effective data transfer issues. Simulation results show that the number of channels 12 and access to the fixed network data stream generated total network data traffic accounted for 60% to 80%, and compared to the current structure of the existing mesh, the new mesh structure can enhance the network throughput more than 15%.

Related Dissertations

  1. Research on AODV Route Protocol in Wireless Mesh Networks,TN929.5
  2. The Research on Cross Layer Approach of On-demand Routing Protocol for Wireless Mesh Networks,TN929.5
  3. Based on the MapReduce framework for distributed web crawler Research,TP391.3
  4. Survey on the Mobility Management of the UAVs Communication Network,V243.1
  5. Research on Radio Resource Management Based on IEEE 1900.4,TN92
  6. Multi-channel Assignment Algorithm in Wireless Mesh Networks,TN929.5
  7. On-chip network service quality assurance research,TN47
  8. Implementation and Research of Outbound Link Load Balancing Strategies,TP393.02
  9. Research on the Performance of Wireless Multi-hop Network,TN929.5
  10. Research on Routing Algorithms and Protocols in Mobile Ad Hoc Networks,TN929.5
  11. Research and Implementation of Peer-to-peer-based Infrastructure for Enterprise Application Integration,TP399
  12. Study on Technique of Dynamic Channel Allocation in the System of TD-SCDMA,TN929.533
  13. Multichannel Wireless Mesh Networks Optimization Strategy,TN929.5
  14. Spectrum Management and Routing in Multi-hop Cognitive Radio Networks,TN92
  15. Research on Routing Protocol in Wireless Sensor Network,TN915.04
  16. Research on Resource Allocation and Cross-layer Technology in Mobile Ad Hoc Networks,TN929.5
  17. Study on AODV Protocol with Backup Routing Algorithm,TN929.5
  18. Research of Secure Routing Protocols in Ad Hoc Networks Based on On-demand Routing Protocols,TN929.5
  19. Study on the Coexistent Technology of Authorized Radar Systems and Unauthorized LTE Systems,TN925
  20. Ad Hoc Network on-demand routing protocols Research and Improvement,TN929.5

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