Load Balancing White Papers
Joint MAC-Aware Routing and Load Balancing in Mesh Networks
Overview Past approaches to routing in mesh networks either do not account for the MAC-layer interactions between the links in a tractable manner, or are agnostic to load-balancing across gateways. The answer to these problems is MaLB (MAC-aware and Load Balanced routing algorithm), a greedy tractable, and distributed mesh routing algorithm. Since the underlying objective function has high combinatorial complexity, MaLB uses a greedy approach. MaLB finds an optimum routing forest (union of trees rooted at the gateways) by taking into account MAC-layer interaction between links, as well as optimum multi-hop association of mesh nodes to gateways. MaLB builds on top of ETP (Expected Through-Put), a recently proposed MAC-aware routing metric.
| Publisher | Association for Computing Machinery | File Format | |
|---|---|---|---|
| Date Published | December 2007 | ||
| Format | White Papers | ||
| Topics | |||


