Title
A Dynamic Programming Approach for Routing in Wireless Mesh Networks
Abstract
The routing problem in Wireless Mesh Networks is concerned with finding "good" source-destination paths. It generally faces multiple objectives to be optimized, such as i) path capacity, which accounts for the bits per second that can be sent along the path connecting the source to the destination node, and ii) end-to-end delay. This paper presents the Mesh Routing Algorithm (MRA), a dynamic programming approach to compute high-capacity paths while simultaneously bounding the end-to-end delay. The proposed algorithm also provides the option of routing through multiple link-disjoint paths, such that the amount of traffic through each path is proportional to its capacity. Simulation results show that MRA outperforms other common techniques in terms of path capacity, while at the same time bounding the end-to-end delay to a desired value.
Year
DOI
Venue
2008
10.1109/GLOCOM.2008.ECP.108
IEEE Global Telecommunications Conference (Globecom)
Keywords
Field
DocType
end to end delay,wireless mesh network,routing,capacity,channel capacity,interference,dynamic programming
Equal-cost multi-path routing,Multipath routing,Link-state routing protocol,Dynamic Source Routing,Path vector protocol,Computer science,Static routing,Computer network,Order One Network Protocol,Real-time computing,Wireless mesh network
Conference
ISSN
Citations 
PageRank 
1930-529X
4
0.54
References 
Authors
15
4
Name
Order
Citations
PageRank
Jorge Crichigno116814.41
J. Khoury240.54
Min-you Wu31600140.81
Wei Shu466961.88