TY - JOUR
T1 - Understanding bandwidth-delay product in mobile ad hoc networks
AU - Chen, Kai
AU - Xue, Yuan
AU - Shah, Samarth H.
AU - Nahrstedt, Klara
N1 - Funding Information:
Klara Nahrstedt is an associate professor at the University of Illinois at Urbana-Champaign, Computer Science Department. Her research interests are directed towards multimedia middleware systems, quality of service (QoS), QoS routing, QoS-aware resource management in distributed multimedia systems, and multimedia security. She is the coauthor of the widely used multimedia book ‘Multimedia: Computing, Communications and Applications' published by Prentice Hall, the recipient of the Early NSF Career Award, the Junior Xerox Award, and the IEEE Communication Society Leonard Abraham Award for Research Achievements. She is the editor-in-chief of ACM/Springer Multimedia Systems Journal, and the Ralph and Catherine Fisher Associate Professor. Klara Nahrstedt received her BA in mathematics from Humboldt University, Berlin, in 1984, and MSc degree in numerical analysis from the same university in 1985. She was a research scientist in the Institute for Informatik in Berlin until 1990. In 1995 she received her PhD from the University of Pennsylvania in the department of Computer and Information Science.
Funding Information:
This work was supported by the ONR MURI Grant N00014-00-1-0564 and the NSF EIA Grant 99-72884EQ. Any opinions, findings, and conclusions are those of the authors and do not necessarily reflect the views of the above agencies.
PY - 2004/6/20
Y1 - 2004/6/20
N2 - Bandwidth-delay product (BDP) and its upper bound (BDP-UB) have been well-understood in wireline networks such as the Internet. However, they have not been carefully studied in the multi-hop wireless ad hoc network (MANET) domain. In this paper, we show that the most significant difference of computing BDP and BDP-UB in MANET is the coupling of bandwidth and delay over a wireless link, where only one packet is allowed to be transmitted over the channel at a time. Based on this observation, we prove that BDP-UB of a path in MANET is upper bounded by N, where N is the number of round-trip hops of the path. We then further obtain two tighter bounds of BDP-UB, and verify them through ns-2 simulations. The understanding of BDP and BDP-UB also contributes to the solution of how to properly set TCP's congestion window limit (CWL) in MANET, in order to mitigate TCP's congestion window overshooting problem. Past studies have shown that using a small CWL improves TCP performance in certain MANET scenarios, however, no quantitative guideline has been given. In this paper, we provide a systematic solution to this problem, by dynamically applying the path's BDP-UB as TCP's CWL. Simulation results show that our solution effectively improves TCP performance in a MANET environment.
AB - Bandwidth-delay product (BDP) and its upper bound (BDP-UB) have been well-understood in wireline networks such as the Internet. However, they have not been carefully studied in the multi-hop wireless ad hoc network (MANET) domain. In this paper, we show that the most significant difference of computing BDP and BDP-UB in MANET is the coupling of bandwidth and delay over a wireless link, where only one packet is allowed to be transmitted over the channel at a time. Based on this observation, we prove that BDP-UB of a path in MANET is upper bounded by N, where N is the number of round-trip hops of the path. We then further obtain two tighter bounds of BDP-UB, and verify them through ns-2 simulations. The understanding of BDP and BDP-UB also contributes to the solution of how to properly set TCP's congestion window limit (CWL) in MANET, in order to mitigate TCP's congestion window overshooting problem. Past studies have shown that using a small CWL improves TCP performance in certain MANET scenarios, however, no quantitative guideline has been given. In this paper, we provide a systematic solution to this problem, by dynamically applying the path's BDP-UB as TCP's CWL. Simulation results show that our solution effectively improves TCP performance in a MANET environment.
KW - Bandwidth-delay product
KW - Congestion window limit
KW - Mobile ad hoc networks
KW - TCP
UR - http://www.scopus.com/inward/record.url?scp=1942516893&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=1942516893&partnerID=8YFLogxK
U2 - 10.1016/j.comcom.2004.01.020
DO - 10.1016/j.comcom.2004.01.020
M3 - Article
AN - SCOPUS:1942516893
VL - 27
SP - 923
EP - 934
JO - Computer Communications
JF - Computer Communications
SN - 0140-3664
IS - 10
ER -