Article

Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED

Authors:

Yantai ShuAuthors Info & Claims

MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking

Pages 16 - 28

https://doi.org/10.1145/938985.938988

Published: 14 September 2003 Publication History

Abstract

Significant TCP unfairness in ad hoc wireless networks has been reported during the past several years. This unfairness results from the nature of the shared wireless medium and location dependency. If we view a node and its interfering nodes to form a "neighborhood", the aggregate of local queues at these nodes represents the distributed queue for this neighborhood. However, this queue is not a FIFO queue. Flows sharing the queue have different, dynamically changing priorities determined by the topology and traffic patterns. Thus, they get different feedback in terms of packet loss rate and packet delay when congestion occurs. In wired networks, the Randomly Early Detection (RED) scheme was found to improve TCP fairness. In this paper, we show that the RED scheme does not work when running on individual queues in wireless nodes. We then propose a Neighborhood RED (NRED) scheme, which extends the RED concept to the distributed neighborhood queue. Simulation studies confirm that the NRED scheme can improve TCP unfairness substantially in ad hoc networks. Moreover, the NRED scheme acts at the network level, without MAC protocol modifications. This considerably simplifies its deployment.

References

[1]

B. Bensaou, Y. Wang, and C. C. Ko. Fair medium access in 802.11 based wireless ad-hoc networks. Proceedings of ACM MobiHoc'00, Aug. 2000.

Digital Library

[2]

D. Bertsekas and R. Gallager. Data Networks. Prentice Hall, second edition, 1996.

Digital Library

[3]

V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: A media access protocol for wireless LANs. Proceedings of the SIGCOMM'94, Aug. 1994.

Digital Library

[4]

K. Chandran, S. Raghunathan, S. Venkatesan, and R. Prakash. A feedback-based scheme for improving TCP performance in ad hoc wireless neworks. IEEE Personal Communications Magazine, 8(1), Feb. 2001.

[5]

T. D. Dyer and R. V. Boppana. A comparison of TCP performance over three routing protocols for mobile ad hoc networks. Proceedings of ACM MobiHoc'01, Oct. 2001.

Digital Library

[6]

S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4), Aug. 1993.

Digital Library

[7]

Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang, and M. Gerla. The impact of multihop wireless channel on TCP throughput and loss. IEEE INFOCOM'03, Mar. 2003.

[8]

M. Gerla, R. Bagrodia, L. Zhang, K. Tang, and L. Wang. TCP over wireless multihop protocols: Simulation and experiments. Proceedings of IEEE ICC'99, June 1999.

[9]

G. Holland and N. H. Vaidya. Analysis of TCP performance over mobile ad hoc networks. Proceedings of ACM MobiCom'99, Aug. 1999.

Digital Library

[10]

R. Jain, D. M. Chiu, and W. Hawe. A quantitative measure of fairness and discrimination for resource allocation in shared systems". DEC Technical Report DEC-TR-301, 1984.

[11]

J. Li, C. Blake, D. Couto, H. Lee, and R. Morris. Capacity of ad hoc wireless networks. Proceeding of ACM MobiCom'01, Jul. 2001.

Digital Library

[12]

H. Luo, S. Lu, and V. Bharghavan. A new model for packet scheduling in multihop wireless networks. ACM Mobicom'00, Aug. 2000.

Digital Library

[13]

T. Nandagopal, T. Kim, X. Gao, and V. Bharghavan. Achieving MAC layer fairness in wireless packet networks. Proceedings of ACM MobiCom'00, Aug. 2000.

Digital Library

[14]

C. E. Perkins and E. M. Royer. Ad-hoc on-demand distance vector routing. Proceedings of IEEE WMCSA'99, Feb. 1999.

Digital Library

[15]

QualNet. Network simulator. Available at http://www.qualnet.com, 2003.

[16]

T. Rappaport. Wireless Communications: Principles and Practice. Prentice Hall, New Jersey, 1996.

Digital Library

[17]

K. Tang and M. Gerla. Fair sharing of MAC under TCP in wireless ad hoc networks. Proceedings of IEEE MMT'99, Oct. 1999.

[18]

K. Xu, S. Bae, S. Lee, and M. Gerla. TCP behavior across multihop wireless networks and the wired internet. Proceedings of ACM WoWMoM'02, Sep. 2002.

Digital Library

[19]

S. Xu and T. Saadawi. Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? IEEE Communications Magazine, 39(6), Jun. 2001.

Digital Library

[20]

S. Xu and T. Saadawi. Revealing TCP unfairness behavior in 802.11 based wireless multi-hop networks. Proceedings of IEEE PIMRC'01, Oct. 2001.

[21]

X. Zeng, R. Bagrodia, and M. Gerla. GloMoSim: a library for parallel simulation of large-scale wireless networks. Proceedings of PADS'98, May 1998.

Digital Library

[22]

Y. Zhang and F. Wang. Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response. Proceedings of ACM MobiHoc'02, June 2002.

Digital Library

Cited By

Wang YLiu JYuan L(2023)Performance Analysis of TCP in Maritime Shipping NetworkJournal of Engineering Studies10.3724/SP.J.1224.2013.0026505:03(265-271)Online publication date: 8-Dec-2023
https://doi.org/10.3724/SP.J.1224.2013.00265
Haque MTariq FLu X(2017)Dynamic Clustering Based Congestion Minimization Technique for Wireless Sensor Networks2017 IEEE 13th International Symposium on Autonomous Decentralized System (ISADS)10.1109/ISADS.2017.31(31-38)Online publication date: Mar-2017
https://doi.org/10.1109/ISADS.2017.31
Arianpoo NLeung V(2016)How network monitoring and reinforcement learning can improve tcp fairness in wireless multi-hop networksEURASIP Journal on Wireless Communications and Networking10.1186/s13638-016-0773-32016:1Online publication date: 5-Dec-2016
https://doi.org/10.1186/s13638-016-0773-3
Show More Cited By

Index Terms

Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks

Recommendations

TCP Unfairness in ad hoc wireless networks and a neighborhood RED solution
Special issue: Selected papers from ACM MobiCom 2003

Significant TCP unfairness in ad hoc wireless networks has been reported during the past several years. This unfairness results from the nature of the shared wireless medium and location dependency. If we view a node and its interfering nodes to form a "...
Improving fairness among TCP flows crossing wireless ad hoc and wired networks
MobiHoc '03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing

In scenarios where wireless ad hoc networks are deployed, sometimes it would be desirable that ad hoc nodes can communicate with servers in wired networks to upload or download data. In these cases TCP connections will span both wireless ad hoc and ...
Congestion control multicast in wireless ad hoc networks

In this paper, the interaction of the Medium Access Control (MAC) and routing layer is used to address the congestion control multicast routing problem in wireless ad hoc networks. We first introduce the Broadcast Medium Window (BMW) MAC protocol, which ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking

September 2003

376 pages

ISBN:1581137532

DOI:10.1145/938985

Conference Chair:
David B. Johnson
Rice University
,
Program Chairs:
Anthony D. Joseph
University of California, Berkeley
,
Nitin H. Vaidya
University of Illinois at Urbana-Champaign

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 September 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiCom03

Sponsor:

MobiCom03: Ninth Annual International Conference on Mobile Computing and Networking

September 14 - 19, 2003

CA, San Diego, USA

Acceptance Rates

MobiCom '03 Paper Acceptance Rate 27 of 281 submissions, 10%;

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

165
Total Citations
View Citations
2,216
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 18 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang YLiu JYuan L(2023)Performance Analysis of TCP in Maritime Shipping NetworkJournal of Engineering Studies10.3724/SP.J.1224.2013.0026505:03(265-271)Online publication date: 8-Dec-2023
https://doi.org/10.3724/SP.J.1224.2013.00265
Haque MTariq FLu X(2017)Dynamic Clustering Based Congestion Minimization Technique for Wireless Sensor Networks2017 IEEE 13th International Symposium on Autonomous Decentralized System (ISADS)10.1109/ISADS.2017.31(31-38)Online publication date: Mar-2017
https://doi.org/10.1109/ISADS.2017.31
Arianpoo NLeung V(2016)How network monitoring and reinforcement learning can improve tcp fairness in wireless multi-hop networksEURASIP Journal on Wireless Communications and Networking10.1186/s13638-016-0773-32016:1Online publication date: 5-Dec-2016
https://doi.org/10.1186/s13638-016-0773-3
Talau MFonseca MMunaretto AWille E(2016)Early congestion control: A new approach to improve the performance of TCP in ad hoc networks2016 7th International Conference on the Network of the Future (NOF)10.1109/NOF.2016.7810143(1-6)Online publication date: Nov-2016
https://doi.org/10.1109/NOF.2016.7810143
Oliveira RLuis MBernardo LDinis R(2016)MyopicMACWireless Personal Communications: An International Journal10.1007/s11277-015-3014-x86:3(1693-1715)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1007/s11277-015-3014-x
Viriyasitavat WBai FTonguz O(2015)Providing fairness between multiple flows in vehicular networks2015 IEEE Vehicular Networking Conference (VNC)10.1109/VNC.2015.7385545(44-51)Online publication date: Dec-2015
https://doi.org/10.1109/VNC.2015.7385545
Wang WLeong BOoi W(2015)Mitigating Unfairness Due to Physical Layer Capture in Practical 802.11 Mesh NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2014.231579614:1(99-112)Online publication date: 1-Jan-2015
https://doi.org/10.1109/TMC.2014.2315796
Lee HMoon SYi Y(2015)A-DCF: Design and implementation of delay and queue length based wireless MAC2015 IEEE Conference on Computer Communications (INFOCOM)10.1109/INFOCOM.2015.7218603(2173-2181)Online publication date: Apr-2015
https://doi.org/10.1109/INFOCOM.2015.7218603
Alim Al Islam ARaghunathan V(2015)iTCPWireless Networks10.1007/s11276-014-0799-621:2(581-610)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1007/s11276-014-0799-6
Ho YChen L(2015)Enhancing robustness of vehicular networks using virtual frameworksTelecommunications Systems10.1007/s11235-014-9880-958:4(329-348)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1007/s11235-014-9880-9
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents