Distributed scheduling with end-to-end compensation in multihop ad hoc networks

Abstract-In this paper, we investigate the problem of providing QoS to end-to-end flows in multihop ad hoc networks with channel errors through packet scheduling. Each flow is associated with some QoS requirement, which is requested and granted in the form of a desired service rate. The achieved rate is estimated at the destination and fed back to the source periodically. Both the desired rate and achieved rate of a multihop flow are piggybacked on the packets of the flow and propagated from the source node to all its downstream relaying nodes. With such information, a compensation-capable scheduling algorithm originally designed for infrastructured wireless networks can be adapted to each ad hoc node for compensating a lagging flow, i.e., a flow with the achieved rate smaller than the desired rate. We propose the feedback and propagation mechanism as an endto-end compensation framework, which is the key contribution of this work. We use BGFS-EBA, a scheduling algorithm for infrastruct...

• Type: Conference
• Year: 2008
• Where: PIMRC
• Authors: Yijiang Sun, Victor O. K. Li, Ka-Cheong Leung
• Keywords: Achieved Rate, Ad Hoc Networks, Communications, Multihop Ad Hoc, PIMRC 2008