Roadmap-based end-to-end traffic engineering for multi-hop wireless networks

End-to-end traffic engineering (E2E TE) in multi-hop wireless networks is hard since the nodes are dynamic and can fail or move. As the network size grows, the dynamism of the nodes prohibits E2E TE approaches using paths as well as network state defined using highly variant nodes and links. Thus, E2E TE over such dynamic networks require the capability of expressing E2E paths and network state in a manner independent of the nodes. We propose a roadmap-based trajectory planning scheme to perform E2E TE over multi-hop wireless networks. We illustrate how our roadmap-based approach can automate the process of planning/selecting the trajectories so that better balancing of the traffic is achieved. We compare our roadmap-based approach to its shortest-path routing counterpart, Greedy Parameter Stateless Routing (GPSR), and show that beneficial tradeoffs can be attained.