Multipath Routing in Wireless Mesh Networks with Multiple Gateways
Date Issued
2011
Date
2011
Author(s)
Chang, Chia-Hung
Abstract
Wireless mesh networks (WMNs) have gained popularity due to its low up-front cost, easy network maintenance, and fast deployment for broadband wireless access. In WMNs, nodes are typically stationary and some of them may have direct connections to wired networks and serve as the gateways to access the Internet. To improve system throughput, multipath routing is a promising solution to distributing traffic among multiple paths instead of concentrating on one path as in unicast routing. By deviating traffic to underutilized network resource, multipath routing could better reduce congestion in “hot spots,” thereby improving network utilization and achieving load balancing. Existing multipath routing schemes have been designed for system throughput improvement in mesh networks. However, they do not fully exploit the fact that multiple gateways may co-exist in the network. Therefore, in this dissertation, we aim to improve the throughput that multipath routing can achieve in WMNs with multiple gateways.
We start by proposing a new routing algorithm called two concurrent path routing (2CPR) for multi-gateway wireless mesh networks. In 2CPR, routing paths are selected in such a way that they are destined to different gateways and their inter-path interference is minimized. The proposed 2CPR scheme can be easily integrated with existing link metrics designed for tackling inter-flow interference. We also theoretically determine the throughput of 2CPR.
In the second part of this dissertation, we extend our study of multipath routing to the multi-gateway WMNs with applying of network coding. There are two types of network coding, MAC-layer network coding and physical layer based network coding. For MAC-layer network coding, many literatures have been devoted to provide coding-aware routing and identify the degree of throughput improvement. But for physical layer based network coding, which is a promising technique to improve the network throughput more than MAC-layer network coding, no research related with coding-aware routing and throughput improvement has been found. Therefore, we provide a theoretical framework for coding-aware multipath routing in multi-gateway WMNs. The simulation results show that physical layer based network coding can significantly improve the network throughput than MAC-layer network coding, and coding-aware routing is necessary for both coding methods. Moreover, in multi-gateway WMNs with the applying of pNC, multipath routing can benefit the network throughput almost four times more than the one with traditional approach. It shows the necessity to design the coding-aware multipath routing in multi-gateway WMNs.
This dissertation investigates the multipath routing in multi-gateway WMNs. It gives much insight into the routing design strategy in WMNs with/without the applying of network coding. In addition, it provides the multipath routing algorithm in which network throughput can be further improved in the targeted WMNs.
Subjects
Wireless Mesh Networks
Multiple Gateways
Multipath Routing
Network Coding
Throughput
Coding-Aware Routing
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-100-D93921018-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):8b2bb2a4167cc8e294d11a03fe4e4912