Departmental Papers (ESE)


Sharing the common spectrum among the links in a vicinity is a fundamental problem in wireless ad-hoc networks. Lately, some scheduling approaches have been proposed that guarantee fair share of bandwidth among the links. The quality of service perceived by the applications however depends on the end-to-end bandwidth allocated to the multihop sessions. We propose an algorithm that provides provably maxmin fair end-to-end bandwidth to sessions. The algorithm combines a link scheduling that avoids collisions, a fair session service discipline per link, and a hop-by-hop window flow control. All the stages of the algorithm are implementable based on local information, except the link scheduling part that needs some network-wide coordination.

Document Type

Journal Article

Date of this Version

September 2005


Copyright 2005 IEEE. Reprinted from IEEE Transactions on Automatic Control, Volume 50, Issue 9, September 2005, pages 1246-1259.

This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Pennsylvania's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to By choosing to view this document, you agree to all provisions of the copyright laws protecting it.



Date Posted: 25 February 2006

This document has been peer reviewed.