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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE/ACM transactions on networking 2017-10, Vol.25 (5), p.3030-3043
Hauptverfasser: Mahdian, Milad, Yeh, Edmund M.
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 &amp; 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