Volume 1, Issue 2 (6-2009)                   2009, 1(2): 1-10 | Back to browse issues page

XML Print


1- Department of Electrical and Computer Engineering,Isfahan University of Technology,Isfahan,Iran
Abstract:   (2374 Views)

A joint routing and scheduling algorithm for multihop 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.

Full-Text [PDF 1203 kb]   (631 Downloads)    
Type of Study: Research | Subject: Network

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.