Impact of node density on throughput and delay scaling in multi-hop wireless networks
This paper studies the impact of node density on the end-to-end throughput and delay in multi-hop wireless networks. In existing work, each packet is most assumed to be relayed through one cell at each hop and the hop progress is approximated by the square root of a cell area, which does not corresp...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on wireless communications 2009-10, Vol.8 (10), p.5103-5111 |
|---|---|
| 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 | 5111 |
|---|---|
| container_issue | 10 |
| container_start_page | 5103 |
| container_title | IEEE transactions on wireless communications |
| container_volume | 8 |
| creator | KUO, Jia-Chun WANJIUN LIAO HOU, Ting-Chao |
| description | This paper studies the impact of node density on the end-to-end throughput and delay in multi-hop wireless networks. In existing work, each packet is most assumed to be relayed through one cell at each hop and the hop progress is approximated by the square root of a cell area, which does not correspond to the actual hop progress in the real network. In this paper, we calculate the hop progress by taking into account the effect of node density (i.e., the number of nodes within the transmission range of each node), and obtain the required hop count for a multi-hop path. Based on the result, we further discuss the scaling relations between node density and throughput and delay in multi-hop wireless networks. The effects of power control on the scaling relations are also examined. The results show that the impact of node density on the throughput and delay scaling is significant. Specifically, with a larger node density, the required hop count is reduced, resulting in exponential growth of the throughput. However, larger node density incurs more contentions among neighboring nodes. Consequently, it causes linear degradation in throughput. With our model, this trade-off is readily observed. |
| doi_str_mv | 10.1109/TWC.2009.071467 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_pascalfrancis_primary_22097919</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5288946</ieee_id><sourcerecordid>875087677</sourcerecordid><originalsourceid>FETCH-LOGICAL-c350t-349906df8ca9b70c61f0434f4c37012abba021b7de7594b198c250594bd503753</originalsourceid><addsrcrecordid>eNpdkEtLxDAURoso-Fy7cBMEcdXxJm1eSxl8geBGcRnSNHUydpKatAzz723p4MLVvXDP_fg4WXaJYYExyLv3z-WCAMgFcFwyfpCdYEpFTkgpDqe9YDkmnB1npymtATBnlJ5kHy-bTpsehQb5UFtUW59cv0PBo34Vw_C16oYeaV-Pl1bvUDK6df4LOY82Q9u7fBU6tHXRtjYl5G2_DfE7nWdHjW6TvdjPs-zj8eF9-Zy_vj29LO9fc1NQ6POilBJY3QijZcXBMNxAWZRNaQoOmOiq0kBwxWvLqSwrLIUhFKa1plBwWpxlt3NuF8PPYFOvNi4Z27ba2zAkJTgFwRnnI3n9j1yHIfqxnBIMAxub4BG6myETQ0rRNqqLbqPjTmFQk2Q1SlaTZDVLHj9u9rF6MtNE7Y1Lf2-EgOQSy5G7mjlnrf07UyKELFnxC2EvhCI</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>861064991</pqid></control><display><type>article</type><title>Impact of node density on throughput and delay scaling in multi-hop wireless networks</title><source>IEEE Electronic Library (IEL)</source><creator>KUO, Jia-Chun ; WANJIUN LIAO ; HOU, Ting-Chao</creator><creatorcontrib>KUO, Jia-Chun ; WANJIUN LIAO ; HOU, Ting-Chao</creatorcontrib><description>This paper studies the impact of node density on the end-to-end throughput and delay in multi-hop wireless networks. In existing work, each packet is most assumed to be relayed through one cell at each hop and the hop progress is approximated by the square root of a cell area, which does not correspond to the actual hop progress in the real network. In this paper, we calculate the hop progress by taking into account the effect of node density (i.e., the number of nodes within the transmission range of each node), and obtain the required hop count for a multi-hop path. Based on the result, we further discuss the scaling relations between node density and throughput and delay in multi-hop wireless networks. The effects of power control on the scaling relations are also examined. The results show that the impact of node density on the throughput and delay scaling is significant. Specifically, with a larger node density, the required hop count is reduced, resulting in exponential growth of the throughput. However, larger node density incurs more contentions among neighboring nodes. Consequently, it causes linear degradation in throughput. With our model, this trade-off is readily observed.</description><identifier>ISSN: 1536-1276</identifier><identifier>EISSN: 1558-2248</identifier><identifier>DOI: 10.1109/TWC.2009.071467</identifier><identifier>CODEN: ITWCAX</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Applied sciences ; Approximation ; Costs ; Councils ; Counting ; Degradation ; Delay ; Density ; Exact sciences and technology ; multi-hop wireless networks ; Networks ; Performance analysis ; Power control ; Relays ; Spread spectrum communication ; Systems, networks and services of telecommunications ; Telecommunications ; Telecommunications and information theory ; Throughput ; Throughput and delay scaling ; Tradeoffs ; Transmission and modulation (techniques and equipments) ; Wireless communication ; Wireless networks</subject><ispartof>IEEE transactions on wireless communications, 2009-10, Vol.8 (10), p.5103-5111</ispartof><rights>2009 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2009</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c350t-349906df8ca9b70c61f0434f4c37012abba021b7de7594b198c250594bd503753</citedby><cites>FETCH-LOGICAL-c350t-349906df8ca9b70c61f0434f4c37012abba021b7de7594b198c250594bd503753</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5288946$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,777,781,793,27905,27906,54739</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5288946$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=22097919$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>KUO, Jia-Chun</creatorcontrib><creatorcontrib>WANJIUN LIAO</creatorcontrib><creatorcontrib>HOU, Ting-Chao</creatorcontrib><title>Impact of node density on throughput and delay scaling in multi-hop wireless networks</title><title>IEEE transactions on wireless communications</title><addtitle>TWC</addtitle><description>This paper studies the impact of node density on the end-to-end throughput and delay in multi-hop wireless networks. In existing work, each packet is most assumed to be relayed through one cell at each hop and the hop progress is approximated by the square root of a cell area, which does not correspond to the actual hop progress in the real network. In this paper, we calculate the hop progress by taking into account the effect of node density (i.e., the number of nodes within the transmission range of each node), and obtain the required hop count for a multi-hop path. Based on the result, we further discuss the scaling relations between node density and throughput and delay in multi-hop wireless networks. The effects of power control on the scaling relations are also examined. The results show that the impact of node density on the throughput and delay scaling is significant. Specifically, with a larger node density, the required hop count is reduced, resulting in exponential growth of the throughput. However, larger node density incurs more contentions among neighboring nodes. Consequently, it causes linear degradation in throughput. With our model, this trade-off is readily observed.</description><subject>Applied sciences</subject><subject>Approximation</subject><subject>Costs</subject><subject>Councils</subject><subject>Counting</subject><subject>Degradation</subject><subject>Delay</subject><subject>Density</subject><subject>Exact sciences and technology</subject><subject>multi-hop wireless networks</subject><subject>Networks</subject><subject>Performance analysis</subject><subject>Power control</subject><subject>Relays</subject><subject>Spread spectrum communication</subject><subject>Systems, networks and services of telecommunications</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><subject>Throughput</subject><subject>Throughput and delay scaling</subject><subject>Tradeoffs</subject><subject>Transmission and modulation (techniques and equipments)</subject><subject>Wireless communication</subject><subject>Wireless networks</subject><issn>1536-1276</issn><issn>1558-2248</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2009</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNpdkEtLxDAURoso-Fy7cBMEcdXxJm1eSxl8geBGcRnSNHUydpKatAzz723p4MLVvXDP_fg4WXaJYYExyLv3z-WCAMgFcFwyfpCdYEpFTkgpDqe9YDkmnB1npymtATBnlJ5kHy-bTpsehQb5UFtUW59cv0PBo34Vw_C16oYeaV-Pl1bvUDK6df4LOY82Q9u7fBU6tHXRtjYl5G2_DfE7nWdHjW6TvdjPs-zj8eF9-Zy_vj29LO9fc1NQ6POilBJY3QijZcXBMNxAWZRNaQoOmOiq0kBwxWvLqSwrLIUhFKa1plBwWpxlt3NuF8PPYFOvNi4Z27ba2zAkJTgFwRnnI3n9j1yHIfqxnBIMAxub4BG6myETQ0rRNqqLbqPjTmFQk2Q1SlaTZDVLHj9u9rF6MtNE7Y1Lf2-EgOQSy5G7mjlnrf07UyKELFnxC2EvhCI</recordid><startdate>20091001</startdate><enddate>20091001</enddate><creator>KUO, Jia-Chun</creator><creator>WANJIUN LIAO</creator><creator>HOU, Ting-Chao</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>IQODW</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><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20091001</creationdate><title>Impact of node density on throughput and delay scaling in multi-hop wireless networks</title><author>KUO, Jia-Chun ; WANJIUN LIAO ; HOU, Ting-Chao</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c350t-349906df8ca9b70c61f0434f4c37012abba021b7de7594b198c250594bd503753</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Applied sciences</topic><topic>Approximation</topic><topic>Costs</topic><topic>Councils</topic><topic>Counting</topic><topic>Degradation</topic><topic>Delay</topic><topic>Density</topic><topic>Exact sciences and technology</topic><topic>multi-hop wireless networks</topic><topic>Networks</topic><topic>Performance analysis</topic><topic>Power control</topic><topic>Relays</topic><topic>Spread spectrum communication</topic><topic>Systems, networks and services of telecommunications</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><topic>Throughput</topic><topic>Throughput and delay scaling</topic><topic>Tradeoffs</topic><topic>Transmission and modulation (techniques and equipments)</topic><topic>Wireless communication</topic><topic>Wireless networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>KUO, Jia-Chun</creatorcontrib><creatorcontrib>WANJIUN LIAO</creatorcontrib><creatorcontrib>HOU, Ting-Chao</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>Pascal-Francis</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><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on wireless communications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>KUO, Jia-Chun</au><au>WANJIUN LIAO</au><au>HOU, Ting-Chao</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Impact of node density on throughput and delay scaling in multi-hop wireless networks</atitle><jtitle>IEEE transactions on wireless communications</jtitle><stitle>TWC</stitle><date>2009-10-01</date><risdate>2009</risdate><volume>8</volume><issue>10</issue><spage>5103</spage><epage>5111</epage><pages>5103-5111</pages><issn>1536-1276</issn><eissn>1558-2248</eissn><coden>ITWCAX</coden><abstract>This paper studies the impact of node density on the end-to-end throughput and delay in multi-hop wireless networks. In existing work, each packet is most assumed to be relayed through one cell at each hop and the hop progress is approximated by the square root of a cell area, which does not correspond to the actual hop progress in the real network. In this paper, we calculate the hop progress by taking into account the effect of node density (i.e., the number of nodes within the transmission range of each node), and obtain the required hop count for a multi-hop path. Based on the result, we further discuss the scaling relations between node density and throughput and delay in multi-hop wireless networks. The effects of power control on the scaling relations are also examined. The results show that the impact of node density on the throughput and delay scaling is significant. Specifically, with a larger node density, the required hop count is reduced, resulting in exponential growth of the throughput. However, larger node density incurs more contentions among neighboring nodes. Consequently, it causes linear degradation in throughput. With our model, this trade-off is readily observed.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/TWC.2009.071467</doi><tpages>9</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1536-1276 |
| ispartof | IEEE transactions on wireless communications, 2009-10, Vol.8 (10), p.5103-5111 |
| issn | 1536-1276 1558-2248 |
| language | eng |
| recordid | cdi_pascalfrancis_primary_22097919 |
| source | IEEE Electronic Library (IEL) |
| subjects | Applied sciences Approximation Costs Councils Counting Degradation Delay Density Exact sciences and technology multi-hop wireless networks Networks Performance analysis Power control Relays Spread spectrum communication Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Throughput Throughput and delay scaling Tradeoffs Transmission and modulation (techniques and equipments) Wireless communication Wireless networks |
| title | Impact of node density on throughput and delay scaling in multi-hop 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-01-20T07%3A48%3A17IST&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=Impact%20of%20node%20density%20on%20throughput%20and%20delay%20scaling%20in%20multi-hop%20wireless%20networks&rft.jtitle=IEEE%20transactions%20on%20wireless%20communications&rft.au=KUO,%20Jia-Chun&rft.date=2009-10-01&rft.volume=8&rft.issue=10&rft.spage=5103&rft.epage=5111&rft.pages=5103-5111&rft.issn=1536-1276&rft.eissn=1558-2248&rft.coden=ITWCAX&rft_id=info:doi/10.1109/TWC.2009.071467&rft_dat=%3Cproquest_RIE%3E875087677%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=861064991&rft_id=info:pmid/&rft_ieee_id=5288946&rfr_iscdi=true |