By Topic

Joint per-flow scheduling and routing in wireless multihop networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Vergados, D.J. ; Sch. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Zografou, Greece ; Sgora, A. ; Vergados, D.D. ; Chatzimisios, P.

Multihop networks are used in a variety of ways, that include ad-hoc networks, wireless sensor networks, and mesh networks. These networks consist of nodes that connect over a wireless channel, and communicate over multiple links by forwarding each other's messages. The throughput is determined by the contention among the nodes for the wireless resources. Thus routing algorithms, influence the level of contention at each location of the network, and play an important role in the network throughput. Additionally, the sequence of transmission opportunities of each node, which is determined by the scheduling algorithm, should also be carefully designed, since it affects the available resources of each node. In this paper we study the effect of routing and scheduling algorithms on the throughput of multihop networks. We propose a per-flow joint routing/scheduling algorithm that has the property of routing the flows in a way that avoids congested areas with limited availability, and also schedules links, in a way that a) slots are assigned to flows, instead of links or nodes, b) the assignment is fair c) fairness does not lead to underutilization. Simulation results showed that the proposed algorithm increases the average throughput, and the degree of satisfaction of each node, while at the same time it decreases the average delay.

Published in:

Computers and Communications (ISCC), 2011 IEEE Symposium on

Date of Conference:

June 28 2011-July 1 2011