Data networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Characterizing the capacity region in multi-radio multi-channel wireless mesh networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Enabling distributed throughput maximization in wireless mesh networks: a partitioning approach
Proceedings of the 12th annual international conference on Mobile computing and networking
Dynamic power allocation and routing for time-varying wireless networks
IEEE Journal on Selected Areas in Communications
| Hi-index | 0.00 |
A joint routing and scheduling algorithm for multi-hop wireless networks, based on a unified convex optimization framework, is proposed. Our approach is novel in that it integrates optimal scheduling with a modified version of distributed minimum delay routing. Accordingly, the algorithm performs packet routing based on a complete multi-hop view of the network and its traffic conditions. This stands in sharp contrast to joint routing and scheduling algorithms, such as the Tassiulas algorithm, that rely on per-session queue differential between adjacent nodes for channel scheduling and packet routing. Simulation results illustrate that the proposed algorithm performs much better than Tassiulas, in terms of packet delay and jitter, packet loss and misordering, and energy consumption. Moreover, in terms of capacity region, simulation results do not reflect any noticeable difference between the two algorithms.