Optimal Throughput-Delay Tradeoff in MANETs With Supportive Infrastructure Using Random Linear Coding
The performance of throughput, delay, and their tradeoff in mobile ad hoc networks (MANETs) has been investigated on different assumptions. Nevertheless, few papers consider the supportive infrastructure in MANETs. With the help of supportive infrastructure, i.e., cellular networks, the performance...
Saved in:
| Published in: | IEEE transactions on vehicular technology Vol. 65; no. 9; pp. 7543 - 7558 |
|---|---|
| Main Authors: | , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York
IEEE
01.09.2016
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects: | |
| ISSN: | 0018-9545, 1939-9359 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | The performance of throughput, delay, and their tradeoff in mobile ad hoc networks (MANETs) has been investigated on different assumptions. Nevertheless, few papers consider the supportive infrastructure in MANETs. With the help of supportive infrastructure, i.e., cellular networks, the performance of throughput and delay in MANETs can be improved. The impact of supportive infrastructure on the throughput-delay tradeoff in MANETs is an open research point. In this paper, we are interested in the optimal throughput-delay tradeoff in MANETs with supportive infrastructure. We investigate the supportive infrastructure that only provides transmission pipes between distant nodes. We study the optimal throughput-delay tradeoff in MANETs on different assumptions such as different densities of nodes and base stations (BSs), discrete/continuous mobility models with various velocities, and the fast/slow mobility assumption. We obtain the asymptotically optimal throughput-delay tradeoff and propose transmission policies based on random linear coding (RLC) to achieve the optimal throughput-delay tradeoff asymptotically. From the obtained optimal throughput-delay tradeoff, we find that supportive infrastructure reduces the delay bound from velocity, which is a lower bound of delay caused by nodes' velocity. In particular, if supportive infrastructure can cover the entire network, then the delay bound from velocity vanishes when per-node throughput does not exceed a threshold. Moreover, we find that there also exists a delay bound from the transmission range of the instant transmission. In addition, we observe that, for the optimal throughput-delay tradeoff in the large throughput region, the case in the continuous mobility model outperforms the case in the discrete mobility model, and the case on the slow mobility assumption outperforms the case on the fast mobility assumption. |
|---|---|
| AbstractList | The performance of throughput, delay, and their tradeoff in mobile ad hoc networks (MANETs) has been investigated on different assumptions. Nevertheless, few papers consider the supportive infrastructure in MANETs. With the help of supportive infrastructure, i.e., cellular networks, the performance of throughput and delay in MANETs can be improved. The impact of supportive infrastructure on the throughput-delay tradeoff in MANETs is an open research point. In this paper, we are interested in the optimal throughput-delay tradeoff in MANETs with supportive infrastructure. We investigate the supportive infrastructure that only provides transmission pipes between distant nodes. We study the optimal throughput-delay tradeoff in MANETs on different assumptions such as different densities of nodes and base stations (BSs), discrete/continuous mobility models with various velocities, and the fast/slow mobility assumption. We obtain the asymptotically optimal throughput-delay tradeoff and propose transmission policies based on random linear coding (RLC) to achieve the optimal throughput-delay tradeoff asymptotically. From the obtained optimal throughput-delay tradeoff, we find that supportive infrastructure reduces the delay bound from velocity, which is a lower bound of delay caused by nodes' velocity. In particular, if supportive infrastructure can cover the entire network, then the delay bound from velocity vanishes when per-node throughput does not exceed a threshold. Moreover, we find that there also exists a delay bound from the transmission range of the instant transmission. In addition, we observe that, for the optimal throughput-delay tradeoff in the large throughput region, the case in the continuous mobility model outperforms the case in the discrete mobility model, and the case on the slow mobility assumption outperforms the case on the fast mobility assumption. |
| Author | Xinbing Wang Hanwen Luo Zhe Luo Xiaoying Gan |
| Author_xml | – sequence: 1 givenname: Zhe surname: Luo fullname: Luo, Zhe – sequence: 2 givenname: Xiaoying surname: Gan fullname: Gan, Xiaoying – sequence: 3 givenname: Xinbing surname: Wang fullname: Wang, Xinbing – sequence: 4 givenname: Hanwen surname: Luo fullname: Luo, Hanwen |
| BookMark | eNp9kMFLwzAUh4MouKl3wUvAc2fSNl1zHHPqYCpo1WNJk5ctY0tqkgr7761sePDg6fEev-_94BuiY-ssIHRJyYhSwm-q92qUEspGaV7SPB0foQHlGU94xvgxGhBCy4SznJ2iYQjrfs1zTgcInttotmKDq5V33XLVdjG5hY3Y4coLBU5rbCx-nDzNqoA_TFzh165tnY_mC_Dcai9C9J2MnQf8Foxd4hdhldvihbEgPJ461R_P0YkWmwAXh3mG3u5m1fQhWTzfz6eTRSJTTmMiBS-V5pQ0SsuG57po0kI0eQmKQJMz3nDJCkbpmCiWAWRUZVKURGslC82a7Axd7_-23n12EGK9dp23fWVNy4zwgheE9CmyT0nvQvCg69b3DvyupqT-kVn3MusfmfVBZo8UfxBpoojG2eiF2fwHXu1BAwC_PeO0LEpGs284f4Up |
| CODEN | ITVTAB |
| CitedBy_id | crossref_primary_10_1109_TNSE_2019_2902801 crossref_primary_10_1007_s11277_021_08098_8 crossref_primary_10_1109_TVT_2018_2810312 crossref_primary_10_1109_TVT_2017_2710099 crossref_primary_10_1109_ACCESS_2020_2966530 crossref_primary_10_1109_ACCESS_2019_2925368 |
| Cites_doi | 10.1109/TPDS.2013.275 10.1109/TNET.2007.905154 10.1109/TIT.2006.874379 10.1109/TVT.2013.2287692 10.1109/JSAC.2004.842536 10.1109/JCN.2004.6596836 10.1109/TMC.2011.54 10.1109/TIT.2006.890791 10.1109/MCOM.2014.6710069 10.1109/TPDS.2014.2308178 10.1109/TIT.2005.847717 10.1145/938985.938992 10.1109/TNET.2002.801403 10.1109/TETC.2015.2414792 10.1109/TIT.2013.2276811 10.1109/TVT.2014.2329880 10.1109/ICC.2013.6655617 10.1109/INFCOM.2012.6195755 10.1109/TMC.2012.46 10.1109/TIT.2006.874544 10.1109/TVT.2014.2333536 10.1109/TIT.2006.890720 10.1109/TDSC.2012.68 10.1109/ICDCS.2010.43 10.1145/1288107.1288140 10.1109/TIT.2008.928247 10.1109/TIT.2006.881746 10.1109/TNET.2009.2015572 10.1109/JSAC.2009.090608 10.1109/TIT.2010.2059510 10.1109/INFCOM.2012.6195753 10.1109/TVT.2009.2031454 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016 |
| DBID | 97E RIA RIE AAYXX CITATION 7SP 8FD FR3 KR7 L7M |
| DOI | 10.1109/TVT.2015.2481427 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library CrossRef Electronics & Communications Abstracts Technology Research Database Engineering Research Database Civil Engineering Abstracts Advanced Technologies Database with Aerospace |
| DatabaseTitle | CrossRef Civil Engineering Abstracts Engineering Research Database Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts |
| DatabaseTitleList | Civil Engineering Abstracts |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1939-9359 |
| EndPage | 7558 |
| ExternalDocumentID | 4223717721 10_1109_TVT_2015_2481427 7286851 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: Shanghai International Cooperation Project grantid: 13510711300 – fundername: Shanghai Basic Research Key Project grantid: 12JC1405200; 11JC1405100 – fundername: National Natural Science Foundation of China grantid: 61325012; 61271219; 61221001; 61428205 funderid: 10.13039/501100001809 – fundername: Doctoral Program of the Ministry of Education of China grantid: 20130073110025 |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAIKC AAJGR AAMNW AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IAAWW IBMZZ ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS RXW TAE TN5 VH1 AAYXX CITATION 7SP 8FD FR3 KR7 L7M RIG |
| ID | FETCH-LOGICAL-c291t-ca98df910bdfcb94f6b26ab48ed0eb459b9c5651170d53ee31d3ca80ffdc6f5b3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 9 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000384655300056&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0018-9545 |
| IngestDate | Mon Jun 30 10:11:14 EDT 2025 Tue Nov 18 22:04:51 EST 2025 Sat Nov 29 02:18:19 EST 2025 Tue Aug 26 16:41:48 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 9 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c291t-ca98df910bdfcb94f6b26ab48ed0eb459b9c5651170d53ee31d3ca80ffdc6f5b3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 1830969600 |
| PQPubID | 85454 |
| PageCount | 16 |
| ParticipantIDs | proquest_journals_1830969600 ieee_primary_7286851 crossref_primary_10_1109_TVT_2015_2481427 crossref_citationtrail_10_1109_TVT_2015_2481427 |
| PublicationCentury | 2000 |
| PublicationDate | 2016-Sept. 2016-9-00 20160901 |
| PublicationDateYYYYMMDD | 2016-09-01 |
| PublicationDate_xml | – month: 09 year: 2016 text: 2016-Sept. |
| PublicationDecade | 2010 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on vehicular technology |
| PublicationTitleAbbrev | TVT |
| PublicationYear | 2016 |
| 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 | ref13 ref12 ref15 ref14 ref31 aldous (ref34) 0 ref30 ref33 ref32 ref10 ref2 ref1 ref17 ref16 ref19 ref18 ref24 ref23 ref25 ref20 chen (ref26) 0 ref22 ref21 ref28 ref27 ref29 ref8 ref7 ref9 lin (ref11) 2006; 52 ref4 ref3 ref6 ref5 |
| References_xml | – ident: ref30 doi: 10.1109/TPDS.2013.275 – year: 0 ident: ref34 publication-title: Reversible Markov Chains and Random Walks on Graphs – ident: ref13 doi: 10.1109/TNET.2007.905154 – ident: ref12 doi: 10.1109/TIT.2006.874379 – ident: ref3 doi: 10.1109/TVT.2013.2287692 – ident: ref21 doi: 10.1109/JSAC.2004.842536 – ident: ref10 doi: 10.1109/JCN.2004.6596836 – ident: ref19 doi: 10.1109/TMC.2011.54 – ident: ref32 doi: 10.1109/TIT.2006.890791 – ident: ref1 doi: 10.1109/MCOM.2014.6710069 – ident: ref6 doi: 10.1109/TPDS.2014.2308178 – ident: ref9 doi: 10.1109/TIT.2005.847717 – ident: ref20 doi: 10.1145/938985.938992 – ident: ref8 doi: 10.1109/TNET.2002.801403 – ident: ref4 doi: 10.1109/TETC.2015.2414792 – ident: ref5 doi: 10.1109/TIT.2013.2276811 – ident: ref2 doi: 10.1109/TVT.2014.2329880 – ident: ref24 doi: 10.1109/ICC.2013.6655617 – ident: ref15 doi: 10.1109/INFCOM.2012.6195755 – ident: ref27 doi: 10.1109/TMC.2012.46 – volume: 52 start-page: 2777 year: 2006 ident: ref11 article-title: Degenerate delay-capacity tradeoffs in ad-hoc networks with Brownian mobility publication-title: IEEE Trans Inf Theory doi: 10.1109/TIT.2006.874544 – ident: ref29 doi: 10.1109/TVT.2014.2333536 – ident: ref16 doi: 10.1109/TIT.2006.890720 – ident: ref7 doi: 10.1109/TDSC.2012.68 – ident: ref25 doi: 10.1109/ICDCS.2010.43 – ident: ref22 doi: 10.1145/1288107.1288140 – ident: ref14 doi: 10.1109/TIT.2008.928247 – ident: ref33 doi: 10.1109/TIT.2006.881746 – ident: ref17 doi: 10.1109/TNET.2009.2015572 – ident: ref28 doi: 10.1109/JSAC.2009.090608 – start-page: 271 year: 0 ident: ref26 article-title: Multicast capacity in mobile wireless ad hoc network with infrastructure support publication-title: Proc IEEE InfoCom – ident: ref18 doi: 10.1109/TIT.2010.2059510 – ident: ref23 doi: 10.1109/INFCOM.2012.6195753 – ident: ref31 doi: 10.1109/TVT.2009.2031454 |
| SSID | ssj0014491 |
| Score | 2.2297492 |
| Snippet | The performance of throughput, delay, and their tradeoff in mobile ad hoc networks (MANETs) has been investigated on different assumptions. Nevertheless, few... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 7543 |
| SubjectTerms | Ad hoc networks Cellular networks Delays Encoding Infrastructure mobile ad hoc networks (MANETs) Mobile communication Mobile computing network coding Studies Throughput throughput–delay tradeoff Trajectory |
| Title | Optimal Throughput-Delay Tradeoff in MANETs With Supportive Infrastructure Using Random Linear Coding |
| URI | https://ieeexplore.ieee.org/document/7286851 https://www.proquest.com/docview/1830969600 |
| Volume | 65 |
| WOSCitedRecordID | wos000384655300056&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 Electronic Library (IEL) customDbUrl: eissn: 1939-9359 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014491 issn: 0018-9545 databaseCode: RIE dateStart: 19670101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA5VPOjBVxWrVXLwIrhtdpN95ChaUdAqstbeljyxoLvSh-C_d7K7LQVF8LaHyRLyJTOTZPJ9CJ1yqoklKvAAYemObqyXiIR4gSM60VZzUfIWDO7ifj8ZDvljA50v3sIYY8riM9Nxn-Vdvi7UzB2VdeMgiRL3XnoljqPqrdbixoCxWh3PhwUMacH8SpLwbjpIXQ1X2IEO-MzpxyyFoFJT5YcjLqPL9db_-rWNNussEl9UsO-ghsl30cYSt2ATmQdwBu9glFZKPB-zqXdl3sQXhvCkTWEtHuX4_qLfSyf4ZTR9xU7gE5JxcH_4NrdjUVHLzsYGl3UF-EnkunjHsHuF1YEvCxf19tDzdS-9vPFqTQVPBdyfekrwRFvIEaS2SnJmIxlEQrLEaGIkC7nkCnI8p0ejQ2oM9TVVAJ61WkU2lHQfreZFbg4QZtYPrQm0YoIyyEOk5IkSQlkWUxH6tIW682HOVE047nQv3rJy40F4BsBkDpisBqaFzhYtPiqyjT9smw6IhV2NQQu150hm9WqcZOC2iGMBIuTw91ZHaB3-HVW1Y220CuNrjtGa-pyOJuOTcqJ9AxR90fk |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB5EBfXgW1xdNQcvgnXTNu02R1kVxXUVqY9byRMXtJV9CP57J213ERTBWw8TGvIlM5Nk8n0AhzzU1FIVeIiwdEc31ktEQr3AEZ1oq7koeQseu-1eL3l-5nczcDx9C2OMKYvPzIn7LO_ydaHG7qis1Q6SOHHvpeecclb9Wmt6Z8BYrY_n4xLGxGByKUl5K31MXRVXdIJd8JlTkPkWhEpVlR-uuIwvFyv_69kqLNd5JDmtgF-DGZOvw9I3dsENMLfoDt7QKK20eN7HI-_MvIpPggFKm8Ja0s_JzWnvPB2Sp_7ohTiJT0zH0QGSq9wOREUuOx4YUlYWkHuR6-KN4P4V1wfpFC7ubcLDxXnaufRqVQVPBdwfeUrwRFvMEqS2SnJmYxnEQrLEaGoki7jkCrM8p0ijo9CY0NehQvis1Sq2kQy3YDYvcrMNhFk_sibQiomQYSYiJU-UEMqydigiP2xAazLMmaopx53yxWtWbj0ozxCYzAGT1cA04Gja4r2i2_jDdsMBMbWrMWhAc4JkVq_HYYaOizoeIEp3fm91AAuX6U036171rndhEf8TV5VkTZjFsTZ7MK8-Rv3hYL-cdF8rPNVC |
| 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=Optimal+Throughput%E2%80%93Delay+Tradeoff+in+MANETs+With+Supportive+Infrastructure+Using+Random+Linear+Coding&rft.jtitle=IEEE+transactions+on+vehicular+technology&rft.au=Luo%2C+Zhe&rft.au=Gan%2C+Xiaoying&rft.au=Wang%2C+Xinbing&rft.au=Luo%2C+Hanwen&rft.date=2016-09-01&rft.issn=0018-9545&rft.eissn=1939-9359&rft.volume=65&rft.issue=9&rft.spage=7543&rft.epage=7558&rft_id=info:doi/10.1109%2FTVT.2015.2481427&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TVT_2015_2481427 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9545&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9545&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9545&client=summon |