Channel Assignment and Routing for Multi-Channel Wireless Mesh Networks Using Generic Algorithms
|關鍵字:||無線網狀網路;探索式頻道配置與繞徑;泛型演算法;攀爬式演算法;模擬退火演算法;Wireless mesh networks (WMNs);heuristic routing and channel assignment;generic algorithm;Hill-Climbing (HC);Simulated-Annealing (SA)|
In recent years, the application of wireless mesh network has provided a quite attractive solution for last-mile broadband internet access service. Despite the unceasing advance in wireless physical-layer technologies, interference is still the major factor that limits the bandwidth in conventional single-channel wireless networks. Therefore, by exploiting multiple non-overlap channels and multiple NICs environment, interference can be decreased and the available bandwidth can be increased substantially. In this study, a heuristic routing and channel assignment algorithm, called Load aware Single Request Routing algorithm (LASRR) is first proposed to route a single traffic request and assigns channels to the links on the route that have not been assigned yet. Base on LASRR, we further develop two generic based algorithms that aim at different traffic requirements; Hill-Climbing based Routing and Channel Assignment algorithm (HCRCA) for static traffic requirement and Simulated-Annealing based Routing and Channel Assignment algorithm (SARCA) for dynamic traffic requirement. While the former simply commits several iterations to maximize the network throughput, the later also utilizes a pre-defined cost functions to minimize the blocking probability for each coming request. Finally, simulation is conducted to demonstrate the performance improvement compared to an existing algorithm.
|Appears in Collections:||Thesis|
Files in This Item: