Throughput and Delay Scaling of Content-Centric Ad Hoc and Heterogeneous Wireless Networks
We study the throughput and delay characteristics of wireless caching networks, where users are mainly interested in retrieving content stored in the network, rather than in maintaining source-destination communication. Nodes are assumed to be uniformly distributed in the network area. Each node has...
Gespeichert in:
Veröffentlicht in: | IEEE/ACM transactions on networking 2017-10, Vol.25 (5), p.3030-3043 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 3043 |
---|---|
container_issue | 5 |
container_start_page | 3030 |
container_title | IEEE/ACM transactions on networking |
container_volume | 25 |
creator | Mahdian, Milad Yeh, Edmund M. |
description | We study the throughput and delay characteristics of wireless caching networks, where users are mainly interested in retrieving content stored in the network, rather than in maintaining source-destination communication. Nodes are assumed to be uniformly distributed in the network area. Each node has a limited-capacity content store, which it uses to cache contents. We propose an achievable caching and transmission scheme whereby requesters retrieve content from the caching point, which is closest in the Euclidean distance. We establish the throughput and delay scaling of the achievable scheme, and show that the throughput and delay performance are order-optimal within a class of schemes. We then solve the caching optimization problem, and evaluate the network performance for a Zipf content popularity distribution, letting the number of content types and the network size both go to infinity. Finally, we extend our analysis to heterogeneous wireless networks where, in addition to wireless nodes, there are a number of base stations uniformly distributed at random in the network area. We show that in order to achieve a better performance in a heterogeneous network in the order sense, the number of base stations needs to be greater than the ratio of the number of nodes to the number of content types. Furthermore, we show that the heterogeneous network does not yield performance advantages in the order sense if the Zipf content popularity distribution exponent exceeds 3/2. |
doi_str_mv | 10.1109/TNET.2017.2718021 |
format | Article |
fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_journals_2174493648</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>7979604</ieee_id><sourcerecordid>2174493648</sourcerecordid><originalsourceid>FETCH-LOGICAL-c402t-6be9d1126f0ca51092903cd3ba3b0a180b27ef4c9aa3ad2a43d49a8215d42cc23</originalsourceid><addsrcrecordid>eNo9kE1Lw0AQhhdRsFZ_gHhZ8Jy6X9lkjyW2Vij1YETwsmw2kzY1ZutugvTfm9riZWYOz8zwPgjdUjKhlKiHfDXLJ4zQZMISmhJGz9CIxnEasVjK82EmkkdSKnaJrkLYEkI5YXKEPvKNd_16s-s7bNoSP0Jj9vjVmqZu19hVOHNtB20XZUPxtcXTEi-c_WMX0IF3a2jB9QG_1x4aCAGvoPtx_jNco4vKNAFuTn2M3uazPFtEy5en52y6jKwgrItkAaqklMmKWBMPWZgi3Ja8MLwgZshSsAQqYZUx3JTMCF4KZVJG41Iwaxkfo_vj3Z133z2ETm9d79vhpWY0EUJxKdKBokfKeheCh0rvfP1l_F5Tog8K9UGhPijUJ4XDzt1xpwaAfz5RiZJE8F-4Omz1</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2174493648</pqid></control><display><type>article</type><title>Throughput and Delay Scaling of Content-Centric Ad Hoc and Heterogeneous Wireless Networks</title><source>IEEE Electronic Library (IEL)</source><creator>Mahdian, Milad ; Yeh, Edmund M.</creator><creatorcontrib>Mahdian, Milad ; Yeh, Edmund M.</creatorcontrib><description>We study the throughput and delay characteristics of wireless caching networks, where users are mainly interested in retrieving content stored in the network, rather than in maintaining source-destination communication. Nodes are assumed to be uniformly distributed in the network area. Each node has a limited-capacity content store, which it uses to cache contents. We propose an achievable caching and transmission scheme whereby requesters retrieve content from the caching point, which is closest in the Euclidean distance. We establish the throughput and delay scaling of the achievable scheme, and show that the throughput and delay performance are order-optimal within a class of schemes. We then solve the caching optimization problem, and evaluate the network performance for a Zipf content popularity distribution, letting the number of content types and the network size both go to infinity. Finally, we extend our analysis to heterogeneous wireless networks where, in addition to wireless nodes, there are a number of base stations uniformly distributed at random in the network area. We show that in order to achieve a better performance in a heterogeneous network in the order sense, the number of base stations needs to be greater than the ratio of the number of nodes to the number of content types. Furthermore, we show that the heterogeneous network does not yield performance advantages in the order sense if the Zipf content popularity distribution exponent exceeds 3/2.</description><identifier>ISSN: 1063-6692</identifier><identifier>EISSN: 1558-2566</identifier><identifier>DOI: 10.1109/TNET.2017.2718021</identifier><identifier>CODEN: IEANEP</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Ad hoc networks ; Base stations ; Caching ; content centric networking ; Delay ; Delays ; Euclidean geometry ; heterogeneous wireless networks ; Nodes ; Radio equipment ; Scaling ; Stations ; Throughput ; throughput and delay scaling ; Wireless caching networks ; Wireless networks ; Wireless sensor networks</subject><ispartof>IEEE/ACM transactions on networking, 2017-10, Vol.25 (5), p.3030-3043</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c402t-6be9d1126f0ca51092903cd3ba3b0a180b27ef4c9aa3ad2a43d49a8215d42cc23</citedby><cites>FETCH-LOGICAL-c402t-6be9d1126f0ca51092903cd3ba3b0a180b27ef4c9aa3ad2a43d49a8215d42cc23</cites><orcidid>0000-0002-4902-6012</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/7979604$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/7979604$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Mahdian, Milad</creatorcontrib><creatorcontrib>Yeh, Edmund M.</creatorcontrib><title>Throughput and Delay Scaling of Content-Centric Ad Hoc and Heterogeneous Wireless Networks</title><title>IEEE/ACM transactions on networking</title><addtitle>TNET</addtitle><description>We study the throughput and delay characteristics of wireless caching networks, where users are mainly interested in retrieving content stored in the network, rather than in maintaining source-destination communication. Nodes are assumed to be uniformly distributed in the network area. Each node has a limited-capacity content store, which it uses to cache contents. We propose an achievable caching and transmission scheme whereby requesters retrieve content from the caching point, which is closest in the Euclidean distance. We establish the throughput and delay scaling of the achievable scheme, and show that the throughput and delay performance are order-optimal within a class of schemes. We then solve the caching optimization problem, and evaluate the network performance for a Zipf content popularity distribution, letting the number of content types and the network size both go to infinity. Finally, we extend our analysis to heterogeneous wireless networks where, in addition to wireless nodes, there are a number of base stations uniformly distributed at random in the network area. We show that in order to achieve a better performance in a heterogeneous network in the order sense, the number of base stations needs to be greater than the ratio of the number of nodes to the number of content types. Furthermore, we show that the heterogeneous network does not yield performance advantages in the order sense if the Zipf content popularity distribution exponent exceeds 3/2.</description><subject>Ad hoc networks</subject><subject>Base stations</subject><subject>Caching</subject><subject>content centric networking</subject><subject>Delay</subject><subject>Delays</subject><subject>Euclidean geometry</subject><subject>heterogeneous wireless networks</subject><subject>Nodes</subject><subject>Radio equipment</subject><subject>Scaling</subject><subject>Stations</subject><subject>Throughput</subject><subject>throughput and delay scaling</subject><subject>Wireless caching networks</subject><subject>Wireless networks</subject><subject>Wireless sensor networks</subject><issn>1063-6692</issn><issn>1558-2566</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9kE1Lw0AQhhdRsFZ_gHhZ8Jy6X9lkjyW2Vij1YETwsmw2kzY1ZutugvTfm9riZWYOz8zwPgjdUjKhlKiHfDXLJ4zQZMISmhJGz9CIxnEasVjK82EmkkdSKnaJrkLYEkI5YXKEPvKNd_16s-s7bNoSP0Jj9vjVmqZu19hVOHNtB20XZUPxtcXTEi-c_WMX0IF3a2jB9QG_1x4aCAGvoPtx_jNco4vKNAFuTn2M3uazPFtEy5en52y6jKwgrItkAaqklMmKWBMPWZgi3Ja8MLwgZshSsAQqYZUx3JTMCF4KZVJG41Iwaxkfo_vj3Z133z2ETm9d79vhpWY0EUJxKdKBokfKeheCh0rvfP1l_F5Tog8K9UGhPijUJ4XDzt1xpwaAfz5RiZJE8F-4Omz1</recordid><startdate>201710</startdate><enddate>201710</enddate><creator>Mahdian, Milad</creator><creator>Yeh, Edmund M.</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-4902-6012</orcidid></search><sort><creationdate>201710</creationdate><title>Throughput and Delay Scaling of Content-Centric Ad Hoc and Heterogeneous Wireless Networks</title><author>Mahdian, Milad ; Yeh, Edmund M.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c402t-6be9d1126f0ca51092903cd3ba3b0a180b27ef4c9aa3ad2a43d49a8215d42cc23</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2017</creationdate><topic>Ad hoc networks</topic><topic>Base stations</topic><topic>Caching</topic><topic>content centric networking</topic><topic>Delay</topic><topic>Delays</topic><topic>Euclidean geometry</topic><topic>heterogeneous wireless networks</topic><topic>Nodes</topic><topic>Radio equipment</topic><topic>Scaling</topic><topic>Stations</topic><topic>Throughput</topic><topic>throughput and delay scaling</topic><topic>Wireless caching networks</topic><topic>Wireless networks</topic><topic>Wireless sensor networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Mahdian, Milad</creatorcontrib><creatorcontrib>Yeh, Edmund M.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE/ACM transactions on networking</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Mahdian, Milad</au><au>Yeh, Edmund M.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Throughput and Delay Scaling of Content-Centric Ad Hoc and Heterogeneous Wireless Networks</atitle><jtitle>IEEE/ACM transactions on networking</jtitle><stitle>TNET</stitle><date>2017-10</date><risdate>2017</risdate><volume>25</volume><issue>5</issue><spage>3030</spage><epage>3043</epage><pages>3030-3043</pages><issn>1063-6692</issn><eissn>1558-2566</eissn><coden>IEANEP</coden><abstract>We study the throughput and delay characteristics of wireless caching networks, where users are mainly interested in retrieving content stored in the network, rather than in maintaining source-destination communication. Nodes are assumed to be uniformly distributed in the network area. Each node has a limited-capacity content store, which it uses to cache contents. We propose an achievable caching and transmission scheme whereby requesters retrieve content from the caching point, which is closest in the Euclidean distance. We establish the throughput and delay scaling of the achievable scheme, and show that the throughput and delay performance are order-optimal within a class of schemes. We then solve the caching optimization problem, and evaluate the network performance for a Zipf content popularity distribution, letting the number of content types and the network size both go to infinity. Finally, we extend our analysis to heterogeneous wireless networks where, in addition to wireless nodes, there are a number of base stations uniformly distributed at random in the network area. We show that in order to achieve a better performance in a heterogeneous network in the order sense, the number of base stations needs to be greater than the ratio of the number of nodes to the number of content types. Furthermore, we show that the heterogeneous network does not yield performance advantages in the order sense if the Zipf content popularity distribution exponent exceeds 3/2.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TNET.2017.2718021</doi><tpages>14</tpages><orcidid>https://orcid.org/0000-0002-4902-6012</orcidid><oa>free_for_read</oa></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | ISSN: 1063-6692 |
ispartof | IEEE/ACM transactions on networking, 2017-10, Vol.25 (5), p.3030-3043 |
issn | 1063-6692 1558-2566 |
language | eng |
recordid | cdi_proquest_journals_2174493648 |
source | IEEE Electronic Library (IEL) |
subjects | Ad hoc networks Base stations Caching content centric networking Delay Delays Euclidean geometry heterogeneous wireless networks Nodes Radio equipment Scaling Stations Throughput throughput and delay scaling Wireless caching networks Wireless networks Wireless sensor networks |
title | Throughput and Delay Scaling of Content-Centric Ad Hoc and Heterogeneous Wireless Networks |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-05T14%3A45%3A10IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Throughput%20and%20Delay%20Scaling%20of%20Content-Centric%20Ad%20Hoc%20and%20Heterogeneous%20Wireless%20Networks&rft.jtitle=IEEE/ACM%20transactions%20on%20networking&rft.au=Mahdian,%20Milad&rft.date=2017-10&rft.volume=25&rft.issue=5&rft.spage=3030&rft.epage=3043&rft.pages=3030-3043&rft.issn=1063-6692&rft.eissn=1558-2566&rft.coden=IEANEP&rft_id=info:doi/10.1109/TNET.2017.2718021&rft_dat=%3Cproquest_RIE%3E2174493648%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2174493648&rft_id=info:pmid/&rft_ieee_id=7979604&rfr_iscdi=true |