Local Heuristic for the Refinement of Multi-Path Routing in Wireless Mesh Networks

The authors consider wireless mesh networks and the problem of routing end-to-end traffic over multiple paths for the same origin-destination pair with minimal interference. They introduce a heuristic for path determination with two distinguishing characteristics. First, it works by refining an extant set of paths, determined previously by a single- or multi-path routing algorithm. Second, it is totally local, in the sense that it can be run by each of the origins on information that is available no farther than the node's immediate neighborhood. They have conducted extensive computational experiments with the new heuristic, using AODV and OLSR, as well as their multi-path variants, as underlying routing methods.

Provided by: Universidade Federal do Rio de Janeiro Topic: Mobility Date Added: Mar 2012 Format: PDF

Download Now

Find By Topic