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

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Sadat Moayedian N, Golestani S J. Optimum Routing and Scheduling in Wireless Nerworks . itrc 2009; 1 (2) :1-10
URL: http://ijict.itrc.ac.ir/article-1-291-en.html
1- Department of Electrical and Computer Engineering,Isfahan University of Technology,Isfahan,Iran
Abstract:   (2623 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]   (697 Downloads)    
Type of Study: Research | Subject: Network

Add your comments about this article : Your username or Email:

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