Hop based queueing (HBQ): an active queue management technique for multihop wireless networks

In this paper a novel active queue management technique for ad hoc networks is proposed, where the dropping probability depends on the number of wireless hops traversed by the enqueued packets in the node. The advantages accruing of protecting flows with routes that span over a large number of wireless hops by the proposed hop based queueing (HBQ) algorithm are mainly twofold. Firstly, it decreases the mean excess delay on the MANET (and as a side effect preserves the scare power resources of nodes), by assigning higher dropping probability for packets that have traversed less number of intermediate nodes. Secondly, because the vulnerability of the TCP state machine increases with the number of wireless hops, by protecting these TCP flows from buffer overflow due to queueing, the number of timeouts events which have a deleterious effects on performance due to lengthly recovery through retransmission timeouts, are reduced.

[1]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[2]  Mario Gerla,et al.  TCP performance in wireless multi-hop networks , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[3]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[4]  Michael G. Barry,et al.  Distributed control algorithms for service differentiation in wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Nitin H. Vaidya,et al.  Priority Scheduling in Wireless Ad Hoc Networks , 2002, MobiHoc '02.

[6]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[7]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP throughput and loss , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Edward W. Knightly,et al.  Distributed multi-hop scheduling and medium access with delay and throughput constraints , 2001, MobiCom '01.