Hop-by-Hop Congestion Control Over a Wireless Multi-Hop Network

This paper focuses on congestion control over multi-hop, wireless networks. In a wireless network, an important constraint that arises is that due to the MAC (Media Access Control) layer. Many wireless MACs use a time-division strategy for channel access, where, at any point in space, the physical c...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE/ACM transactions on networking Ročník 15; číslo 1; s. 133 - 144
Hlavní autori:	Yung Yi, Shakkottai, S.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York IEEE 01.02.2007 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	Access control Ad hoc networks Bandwidth Channels Congestion Constraint optimization Control algorithms Control theory Delay Feedback IP networks mathematical programming/ optimization Media Access Protocol Networks Peak load Spread spectrum communication Strategy Studies Time factors Wireless communication Wireless networks
ISSN:	1063-6692, 1558-2566
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Abstract	This paper focuses on congestion control over multi-hop, wireless networks. In a wireless network, an important constraint that arises is that due to the MAC (Media Access Control) layer. Many wireless MACs use a time-division strategy for channel access, where, at any point in space, the physical channel can be accessed by a single user at each instant of time. In this paper, we develop a fair hop-by-hop congestion control algorithm with the MAC constraint being imposed in the form of a channel access time constraint, using an optimization-based framework. In the absence of delay, we show that this algorithm are globally stable using a Lyapunov-function-based approach. Next, in the presence of delay, we show that the hop-by-hop control algorithm has the property of spatial spreading. In other words, focused loads at a particular spatial location in the network get "smoothed" over space. We derive bounds on the "peak load" at a node, both with hop-by-hop control, as well as with end-to-end control, show that significant gains are to be had with the hop-by-hop scheme, and validate the analytical results with simulation
AbstractList	This paper focuses on congestion control over multi-hop, wireless networks. In a wireless network, an important constraint that arises is that due to the MAC (Media Access Control) layer. Many wireless MACs use a time-division strategy for channel access, where, at any point in space, the physical channel can be accessed by a single user at each instant of time. In this paper, we develop a fair hop-by-hop congestion control algorithm with the MAC constraint being imposed in the form of a channel access time constraint, using an optimization-based framework. In the absence of delay, we show that this algorithm are globally stable using a Lyapunov-function-based approach. Next, in the presence of delay, we show that the hop-by-hop control algorithm has the property of spatial spreading. In other words, focused loads at a particular spatial location in the network get "smoothed" over space. We derive bounds on the "peak load" at a node, both with hop-by-hop control, as well as with end-to-end control, show that significant gains are to be had with the hop-by-hop scheme, and validate the analytical results with simulation. This paper focuses on congestion control over multi-hop, wireless networks. In a wireless network, an important constraint that arises is that due to the MAC (Media Access Control) layer. Many wireless MACs use a time-division strategy for channel access, where, at any point in space, the physical channel can be accessed by a single user at each instant of time. In this paper, we develop a fair hop-by-hop congestion control algorithm with the MAC constraint being imposed in the form of a channel access time constraint, using an optimization-based framework. In the absence of delay, we show that this algorithm are globally stable using a Lyapunov-function-based approach. Next, in the presence of delay, we show that the hop-by-hop control algorithm has the property of spatial spreading. In other words, focused loads at a particular spatial location in the network get "smoothed" over space. We derive bounds on the "peak load" at a node, both with hop-by-hop control, as well as with end-to-end control, show that significant gains are to be had with the hop-by-hop scheme, and validate the analytical results with simulation Many wireless MACs use a time-division strategy for channel access, where, at any point in space, the physical channel can be accessed by a single user at each instant of time.
Author	Yung Yi Shakkottai, S.
Author_xml	– sequence: 1 surname: Yung Yi fullname: Yung Yi organization: Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX – sequence: 2 givenname: S. surname: Shakkottai fullname: Shakkottai, S.
BookMark	eNp9kLtOAzEQRS0UJAjQI9GsKKDaMH7GrhCKeEmQNEGUluNM0MKyDvYGxN_jJYgiRaq5xbmjmdMnvSY0SMgxhQGlYC6m4-vpgAGogTZAGd0h-1RKXTKpVC9nULxUyrA90k_pFYByYGqfXN6FZTn7LvMoRqF5wdRWoeliG0NdTD4xFq54riLWmFLxuKrb6hceY_sV4tsh2V24OuHR3zwgTzfX09Fd-TC5vR9dPZSeS96WqJkEA5xLcELpGaViaFB7yYU3M8EoLhwwdH7m_FzN87FOS4-coxZsrhb8gJyv9y5j-FjlK-17lTzWtWswrJLVRjEGnJpMnm0luRBmOKQsg6cb4GtYxSZ_YbUShkqjVYbUGvIxpBRxYX3Vus5RG11VWwq20287_bbTb9f6cxE2istYvbv4va1ysq5UiPiPCwowZJr_AL-ij_Y
CODEN	IEANEP
CitedBy_id	crossref_primary_10_1007_s11277_012_0821_1 crossref_primary_10_1007_s11276_014_0799_6 crossref_primary_10_1016_j_jnca_2010_12_013 crossref_primary_10_1109_TNET_2011_2116124 crossref_primary_10_1109_TMC_2011_63 crossref_primary_10_1109_TNET_2015_2413398 crossref_primary_10_1016_j_mcm_2010_03_030 crossref_primary_10_1016_S1005_8885_09_60512_4 crossref_primary_10_1109_TNET_2010_2102771 crossref_primary_10_1109_TPDS_2007_1030 crossref_primary_10_1186_s13638_016_0519_2 crossref_primary_10_1145_1923641_1923660 crossref_primary_10_3390_s19163484 crossref_primary_10_1007_s11276_015_1137_3 crossref_primary_10_1109_TIE_2008_2010080 crossref_primary_10_1016_j_jpdc_2010_01_009 crossref_primary_10_1002_ett_2516 crossref_primary_10_1016_j_comcom_2011_01_009 crossref_primary_10_1109_JSAC_2006_879361 crossref_primary_10_1155_2010_712525 crossref_primary_10_1016_j_adhoc_2018_07_005 crossref_primary_10_1109_TVT_2007_891405 crossref_primary_10_1155_2013_632398 crossref_primary_10_3390_electronics8050540 crossref_primary_10_1145_3520440 crossref_primary_10_1002_dac_1207 crossref_primary_10_1109_TNET_2022_3179451 crossref_primary_10_1007_s11235_015_0068_8 crossref_primary_10_1109_JIOT_2025_3578333 crossref_primary_10_1109_TNET_2023_3301291 crossref_primary_10_1007_s11277_010_9979_6 crossref_primary_10_1016_j_sysarc_2011_05_004 crossref_primary_10_1109_JIOT_2021_3133615 crossref_primary_10_1109_LCOMM_2006_1576560 crossref_primary_10_1016_j_peva_2009_08_009 crossref_primary_10_1109_TNET_2008_2005221 crossref_primary_10_1109_JSAC_2008_080513 crossref_primary_10_1109_TIT_2010_2053897 crossref_primary_10_1109_TNET_2011_2146272 crossref_primary_10_1109_TNET_2009_2019643 crossref_primary_10_1186_1687_1499_2013_149 crossref_primary_10_1016_j_neunet_2023_02_028 crossref_primary_10_1049_iet_com_2010_0658 crossref_primary_10_1186_s13638_018_1298_8 crossref_primary_10_1007_s11276_015_1103_0 crossref_primary_10_1109_JSAC_2007_070517 crossref_primary_10_1109_TNET_2006_872546 crossref_primary_10_1016_j_icte_2018_06_001 crossref_primary_10_1109_TAC_2012_2203215 crossref_primary_10_1109_TVT_2012_2226944 crossref_primary_10_1109_COMST_2016_2619485 crossref_primary_10_1016_j_jnca_2019_102511 crossref_primary_10_1088_1742_6596_1228_1_012039 crossref_primary_10_1109_TWC_2008_060514 crossref_primary_10_1109_TWC_2009_080604 crossref_primary_10_1109_TMC_2025_3567635 crossref_primary_10_1109_TVT_2016_2552041 crossref_primary_10_1109_TSP_2010_2057247 crossref_primary_10_1109_TCNS_2018_2792309 crossref_primary_10_1109_TAC_2008_2010888 crossref_primary_10_1155_2014_748264 crossref_primary_10_1109_JSAC_2006_879351 crossref_primary_10_1002_dac_3094 crossref_primary_10_1109_TWC_2007_051035 crossref_primary_10_1109_TNET_2009_2032419
Cites_doi	10.1098/rsta.2000.0651 10.1109/90.251892 10.1109/CDC.2001.980095 10.1145/190314.190324 10.1145/938990.938991 10.1109/90.811451 10.1109/90.974534 10.1145/313451.313540 10.1109/90.879343 10.1109/TNET.2003.820246 10.1109/INFCOM.2002.1019294 10.1109/9.341781 10.1109/INFCOM.2003.1208684 10.1038/sj.jors.2600523 10.1109/INFCOM.2000.832529 10.1109/INFCOM.2001.916628 10.1109/18.21215 10.1109/TNET.2003.815297 10.1109/TNET.2004.826291 10.1109/90.491009 10.1109/ICC.2001.936316 10.1109/INFCOM.2000.832232 10.1109/35.852034 10.1109/CDC.2004.1430253 10.1109/INFCOM.2002.1019322 10.1109/INFCOM.2005.1498496 10.1109/18.212277
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2007
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2007
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3
DOI	10.1109/TNET.2006.890121
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList	Technology Research Database Technology Research Database Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE/IET Electronic Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1558-2566
EndPage	144
ExternalDocumentID	2338408321 10_1109_TNET_2006_890121 4100728
Genre	orig-research
GroupedDBID	-DZ -~X .DC 0R~ 29I 4.4 5GY 5VS 6IK 85S 8US 97E 9M8 AAJGR AAKMM AALFJ AARMG AASAJ AAWTH AAWTV ABAZT ABPPZ ABQJQ ABVLG ACGFS ACGOD ACIWK ACM ADBCU ADL AEBYY AEFXT AEJOY AENSD AETEA AETIX AFWIH AFWXC AGQYO AGSQL AHBIQ AI. AIBXA AIKLT AKJIK AKQYR AKRVB ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV BDXCO BEFXN BFFAM BGNUA BKEBE BPEOZ CCLIF CS3 D0L EBS EJD FEDTE GUFHI HF~ HGAVV HZ~ H~9 I07 ICLAB IEDLZ IES IFIPE IFJZH IPLJI JAVBF LAI LHSKQ M43 MVM O9- OCL P1C P2P PQQKQ RIA RIE RNS ROL TN5 UPT UQL VH1 XOL YR2 ZCA AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3
ID	FETCH-LOGICAL-c353t-e8250903350a468b11479e8c534c9b421efa02eacbacd6d063a85ce33e842d6f3
IEDL.DBID	RIE
ISICitedReferencesCount	82
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000244410300011&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1063-6692
IngestDate	Sun Sep 28 11:11:17 EDT 2025 Wed Oct 01 13:15:34 EDT 2025 Sun Nov 30 05:02:15 EST 2025 Tue Nov 18 21:45:10 EST 2025 Sat Nov 29 03:05:13 EST 2025 Tue Aug 26 16:47:22 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	1
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c353t-e8250903350a468b11479e8c534c9b421efa02eacbacd6d063a85ce33e842d6f3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 ObjectType-Article-2 ObjectType-Feature-1 content type line 23
PQID	864915986
PQPubID	23500
PageCount	12
ParticipantIDs	proquest_miscellaneous_896220319 ieee_primary_4100728 crossref_citationtrail_10_1109_TNET_2006_890121 proquest_journals_864915986 crossref_primary_10_1109_TNET_2006_890121 proquest_miscellaneous_34497712
PublicationCentury	2000
PublicationDate	2007-02-01
PublicationDateYYYYMMDD	2007-02-01
PublicationDate_xml	– month: 02 year: 2007 text: 2007-02-01 day: 01
PublicationDecade	2000
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE/ACM transactions on networking
PublicationTitleAbbrev	TNET
PublicationYear	2007
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref34 ref12 massoulie (ref6) 2000 guerin (ref33) 2003 ref15 ref14 ref31 ref30 ref11 ref32 ref10 ref2 ref1 ref16 (ref35) 0 ref19 ref18 vinnicombe (ref4) 2001 rappaport (ref24) 2002 ref23 sarkar (ref17) 2001 ref26 ref25 ref22 ref21 ref28 ref27 ref29 ref8 ref7 ref9 (ref13) 1997 ref3 ref5 kortebi (ref20) 2004
References_xml	– year: 2002 ident: ref24 publication-title: Wireless Communications Principles and Practice – ident: ref5 doi: 10.1098/rsta.2000.0651 – ident: ref31 doi: 10.1109/90.251892 – ident: ref7 doi: 10.1109/CDC.2001.980095 – ident: ref15 doi: 10.1145/190314.190324 – ident: ref25 doi: 10.1145/938990.938991 – ident: ref10 doi: 10.1109/90.811451 – ident: ref8 doi: 10.1109/90.974534 – ident: ref1 doi: 10.1145/313451.313540 – year: 0 ident: ref35 publication-title: Network Simulator ns-2 – start-page: 1011 year: 2003 ident: ref33 article-title: forming connected topologies in bluetooth ad hoc networks publication-title: 18th Int Teletraffic Congr (ITC-18) – ident: ref27 doi: 10.1109/90.879343 – ident: ref9 doi: 10.1109/TNET.2003.820246 – ident: ref30 doi: 10.1109/INFCOM.2002.1019294 – ident: ref16 doi: 10.1109/9.341781 – ident: ref18 doi: 10.1109/INFCOM.2003.1208684 – ident: ref2 doi: 10.1038/sj.jors.2600523 – year: 2001 ident: ref4 publication-title: On the stability of end-to-end congestion control for the Internet – start-page: 1123 year: 2001 ident: ref17 article-title: back pressure based multicast scheduling for fair bandwidth allocation publication-title: Proc IEEE InfoCom – ident: ref3 doi: 10.1109/INFCOM.2000.832529 – ident: ref28 doi: 10.1109/INFCOM.2001.916628 – ident: ref26 doi: 10.1109/18.21215 – ident: ref11 doi: 10.1109/TNET.2003.815297 – ident: ref29 doi: 10.1109/TNET.2004.826291 – ident: ref14 doi: 10.1109/90.491009 – year: 2000 ident: ref6 publication-title: Stability of distributed congestion control with heterogeneous feedback delays – year: 1997 ident: ref13 publication-title: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications – year: 2004 ident: ref20 article-title: on the scalability of fair queueing publication-title: ACM HotNets-III Conf – ident: ref32 doi: 10.1109/ICC.2001.936316 – ident: ref34 doi: 10.1109/INFCOM.2000.832232 – ident: ref12 doi: 10.1109/35.852034 – ident: ref22 doi: 10.1109/CDC.2004.1430253 – ident: ref21 doi: 10.1109/INFCOM.2002.1019322 – ident: ref23 doi: 10.1109/INFCOM.2005.1498496 – ident: ref19 doi: 10.1109/18.212277
SSID	ssj0013026
Score	2.2432218
Snippet	This paper focuses on congestion control over multi-hop, wireless networks. In a wireless network, an important constraint that arises is that due to the MAC... Many wireless MACs use a time-division strategy for channel access, where, at any point in space, the physical channel can be accessed by a single user at each...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	133
SubjectTerms	Access control Ad hoc networks Bandwidth Channels Congestion Constraint optimization Control algorithms Control theory Delay Feedback IP networks mathematical programming/ optimization Media Access Protocol Networks Peak load Spread spectrum communication Strategy Studies Time factors Wireless communication Wireless networks
Title	Hop-by-Hop Congestion Control Over a Wireless Multi-Hop Network
URI	https://ieeexplore.ieee.org/document/4100728 https://www.proquest.com/docview/864915986 https://www.proquest.com/docview/34497712 https://www.proquest.com/docview/896220319
Volume	15
WOSCitedRecordID	wos000244410300011&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE/IET Electronic Library customDbUrl: eissn: 1558-2566 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0013026 issn: 1063-6692 databaseCode: RIE dateStart: 19930101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT9wwEB4B6gEOPAqI8Cg59FKpZr2248cJVQjEodr2sJW4RY4zKyGhBLG7SPx7PE52S8VD6imWMlaiGXvsmW8eAF_jCaWs8vHmVkjFFGrOXBCe6dq4QgnDEZOkf5rRyN7cuN8r8H2ZC4OIKfgMz2iYsPy6DXNylQ0UQfrCrsKqMbrL1fqLGPDUWi1aOJJp7cQCkuRuMB5djjvYwToqYfbPEZR6qrxSxOl0udr6v__ahs3-Fpn_6MS-AyvYfIaNF7UFd-H8ur1n1ROLj_yibQhGiiKgIYWm57_iEs59TsGvd1HZ5SkRNxGPusDwPfhzdTm-uGZ9twQWZCFnDKOtR04XWXCvtK2ioWMc2hBlEFylxBAnnouoZysfal1HPnlbBJQSrRK1nsh9WGvaBg8gr7iYaF7ZaGFS_TLhvMEoRlMpaVRheQaDBQPL0JcSp44Wd2UyKbgrieXU4VKXHcsz-Laccd-V0fiAdpdYvKTruZvB0UJGZb_PpqXVyg2pxHwGp8u3cYMQ6uEbbOfTUioV77hDkUH-DoV1WgjK5jp8-8tHsN55dCmI5RjWZg9zPIFP4XF2O334kpbhM2Vz11c
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3di9QwEB_OU1Af_Drl6qnXB18E42aTNE2eRI47VlyrDyvcW0nTWRCO9rjdPfC_dybtroof4FMDnZIyk0wy85sPgJd0QhlnAt3cCm2EQSuFjyoI25a-MKqUiEnS87Kq3Pm5_7wHr3e5MIiYgs_wDQ8Tlt_2ccOusolhSF-5G3CTZlByyNb6gRnI1FyNbBwtrPVqC0pKP1lUp4sBeHCei5j9cgilriq_qeJ0vpzd_78_ewD3xntk_m4Q_EPYw-4R3P2puuABvJ31l6L5JuiRn_QdA0kkBB5ycHr-iRZxHnIOf70gdZenVNxEXA2h4Y_hy9np4mQmxn4JIupCrwWStcduF13IYKxryNQpPbpIUoi-MWqKyyAVadomxNa2xKfgiohaozOqtUv9BPa7vsNDyBupllY2jmxMrmCmfCiRBFk2RpemcDKDyZaBdRyLiXNPi4s6GRXS18xy7nFp64HlGbzafXE5FNL4B-0Bs3hHN3I3g6OtjOpxp61qZ42fcpH5DI53b2mLMO4ROuw3q1obQ7fcqcog_wuF81Ypzud6-ueZj-H2bPFxXs_fVx-O4M7g3-WQlmewv77a4HO4Fa_XX1dXL9KS_A7Bqdqe
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Hop-by-Hop+Congestion+Control+Over+a+Wireless+Multi-Hop+Network&rft.jtitle=IEEE%2FACM+transactions+on+networking&rft.au=Yi%2C+Yung&rft.au=Shakkottai%2C+Sanjay&rft.date=2007-02-01&rft.issn=1063-6692&rft.volume=15&rft.issue=1&rft.spage=133&rft.epage=144&rft_id=info:doi/10.1109%2FTNET.2006.890121&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-6692&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-6692&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-6692&client=summon