Analysis of Connectivity and Capacity in 1-D Vehicle-to-Vehicle Networks
A vehicle-to-vehicle (V2V) network is one type of mobile ad hoc network. Due to mobility, the topology in a V2V network is time-varying, which complicates the analysis and evaluation of network performance. In this paper, we model the network as geometric elements of lines and points and analyze the...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on wireless communications 2016-12, Vol.15 (12), p.8182-8194 |
|---|---|
| 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 | 8194 |
|---|---|
| container_issue | 12 |
| container_start_page | 8182 |
| container_title | IEEE transactions on wireless communications |
| container_volume | 15 |
| creator | Sungoh Kwon Yoora Kim Shroff, Ness B. |
| description | A vehicle-to-vehicle (V2V) network is one type of mobile ad hoc network. Due to mobility, the topology in a V2V network is time-varying, which complicates the analysis and evaluation of network performance. In this paper, we model the network as geometric elements of lines and points and analyze the connectivity and capacity of the network using geometric probability. Under the assumption that n vehicles randomly arrive with a Poisson distribution, our analysis shows that the spatial distribution of vehicles within a given distance D, is uniform and that the average number of vehicles to be fully connected is approximately (1/a)(log (1/a) + log log (1/a)) for a = RT/D, where RT is the maximum transmission range of a vehicle. When a random access scheme is adopted, only (1/2)(1 - e -2 ) n of links comprised of two adjacent nodes are simultaneously activated, on average, so the expected network capacity increases in a way linearly proportional to (1/2)(1-e -2 ) as the number of vehicles increases. Through numerical studies and simulations, we verify the efficacy of our analytical results. |
| doi_str_mv | 10.1109/TWC.2016.2613078 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_journals_1848292818</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>7575650</ieee_id><sourcerecordid>1848292818</sourcerecordid><originalsourceid>FETCH-LOGICAL-c333t-e38c099e94f94c676dfaab87963c540d63f1e213adf08c851f283cdb0efb831f3</originalsourceid><addsrcrecordid>eNo9kE1LAzEQhoMoWKt3wcuC59RMsvk6ltVaoeil6jGk2Qlurbt1s1X6792lxdO8A887MA8h18AmAMzeLd-LCWegJlyBYNqckBFIaSjnuTkdslAUuFbn5CKlNWOglZQjMp_WfrNPVcqamBVNXWPoqp-q22e-LrPCb30YlqrOgN5nb_hRhQ3SrqHHmD1j99u0n-mSnEW_SXh1nGPyOntYFnO6eHl8KqYLGoQQHUVhArMWbR5tHpRWZfR-ZbRVIsiclUpEQA7Cl5GZYCREbkQoVwzjygiIYkxuD3e3bfO9w9S5dbNr-yeSA5MbbrkB01PsQIW2SanF6LZt9eXbvQPmBl-u9-UGX-7oq6_cHCoVIv7jWmqpJBN_4LBliw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1848292818</pqid></control><display><type>article</type><title>Analysis of Connectivity and Capacity in 1-D Vehicle-to-Vehicle Networks</title><source>IEEE Electronic Library (IEL)</source><creator>Sungoh Kwon ; Yoora Kim ; Shroff, Ness B.</creator><creatorcontrib>Sungoh Kwon ; Yoora Kim ; Shroff, Ness B.</creatorcontrib><description>A vehicle-to-vehicle (V2V) network is one type of mobile ad hoc network. Due to mobility, the topology in a V2V network is time-varying, which complicates the analysis and evaluation of network performance. In this paper, we model the network as geometric elements of lines and points and analyze the connectivity and capacity of the network using geometric probability. Under the assumption that n vehicles randomly arrive with a Poisson distribution, our analysis shows that the spatial distribution of vehicles within a given distance D, is uniform and that the average number of vehicles to be fully connected is approximately (1/a)(log (1/a) + log log (1/a)) for a = RT/D, where RT is the maximum transmission range of a vehicle. When a random access scheme is adopted, only (1/2)(1 - e -2 ) n of links comprised of two adjacent nodes are simultaneously activated, on average, so the expected network capacity increases in a way linearly proportional to (1/2)(1-e -2 ) as the number of vehicles increases. Through numerical studies and simulations, we verify the efficacy of our analytical results.</description><identifier>ISSN: 1536-1276</identifier><identifier>EISSN: 1558-2248</identifier><identifier>DOI: 10.1109/TWC.2016.2613078</identifier><identifier>CODEN: ITWCAX</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Ad hoc networks ; capacity ; connectivity ; Connectivity analysis ; geometric probability ; Graphical models ; Intelligent vehicles ; Mobile communication ; performance analysis ; Poisson distribution ; Random access ; Road transportation ; Spatial distribution ; Statistical analysis ; Topology ; Vehicle-to-vehicle communications ; Vehicles ; Vehicular ad hoc networks ; Wireless communication</subject><ispartof>IEEE transactions on wireless communications, 2016-12, Vol.15 (12), p.8182-8194</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c333t-e38c099e94f94c676dfaab87963c540d63f1e213adf08c851f283cdb0efb831f3</citedby><cites>FETCH-LOGICAL-c333t-e38c099e94f94c676dfaab87963c540d63f1e213adf08c851f283cdb0efb831f3</cites><orcidid>0000-0002-5992-0130</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/7575650$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/7575650$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Sungoh Kwon</creatorcontrib><creatorcontrib>Yoora Kim</creatorcontrib><creatorcontrib>Shroff, Ness B.</creatorcontrib><title>Analysis of Connectivity and Capacity in 1-D Vehicle-to-Vehicle Networks</title><title>IEEE transactions on wireless communications</title><addtitle>TWC</addtitle><description>A vehicle-to-vehicle (V2V) network is one type of mobile ad hoc network. Due to mobility, the topology in a V2V network is time-varying, which complicates the analysis and evaluation of network performance. In this paper, we model the network as geometric elements of lines and points and analyze the connectivity and capacity of the network using geometric probability. Under the assumption that n vehicles randomly arrive with a Poisson distribution, our analysis shows that the spatial distribution of vehicles within a given distance D, is uniform and that the average number of vehicles to be fully connected is approximately (1/a)(log (1/a) + log log (1/a)) for a = RT/D, where RT is the maximum transmission range of a vehicle. When a random access scheme is adopted, only (1/2)(1 - e -2 ) n of links comprised of two adjacent nodes are simultaneously activated, on average, so the expected network capacity increases in a way linearly proportional to (1/2)(1-e -2 ) as the number of vehicles increases. Through numerical studies and simulations, we verify the efficacy of our analytical results.</description><subject>Ad hoc networks</subject><subject>capacity</subject><subject>connectivity</subject><subject>Connectivity analysis</subject><subject>geometric probability</subject><subject>Graphical models</subject><subject>Intelligent vehicles</subject><subject>Mobile communication</subject><subject>performance analysis</subject><subject>Poisson distribution</subject><subject>Random access</subject><subject>Road transportation</subject><subject>Spatial distribution</subject><subject>Statistical analysis</subject><subject>Topology</subject><subject>Vehicle-to-vehicle communications</subject><subject>Vehicles</subject><subject>Vehicular ad hoc networks</subject><subject>Wireless communication</subject><issn>1536-1276</issn><issn>1558-2248</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2016</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9kE1LAzEQhoMoWKt3wcuC59RMsvk6ltVaoeil6jGk2Qlurbt1s1X6792lxdO8A887MA8h18AmAMzeLd-LCWegJlyBYNqckBFIaSjnuTkdslAUuFbn5CKlNWOglZQjMp_WfrNPVcqamBVNXWPoqp-q22e-LrPCb30YlqrOgN5nb_hRhQ3SrqHHmD1j99u0n-mSnEW_SXh1nGPyOntYFnO6eHl8KqYLGoQQHUVhArMWbR5tHpRWZfR-ZbRVIsiclUpEQA7Cl5GZYCREbkQoVwzjygiIYkxuD3e3bfO9w9S5dbNr-yeSA5MbbrkB01PsQIW2SanF6LZt9eXbvQPmBl-u9-UGX-7oq6_cHCoVIv7jWmqpJBN_4LBliw</recordid><startdate>201612</startdate><enddate>201612</enddate><creator>Sungoh Kwon</creator><creator>Yoora Kim</creator><creator>Shroff, Ness B.</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-5992-0130</orcidid></search><sort><creationdate>201612</creationdate><title>Analysis of Connectivity and Capacity in 1-D Vehicle-to-Vehicle Networks</title><author>Sungoh Kwon ; Yoora Kim ; Shroff, Ness B.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c333t-e38c099e94f94c676dfaab87963c540d63f1e213adf08c851f283cdb0efb831f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2016</creationdate><topic>Ad hoc networks</topic><topic>capacity</topic><topic>connectivity</topic><topic>Connectivity analysis</topic><topic>geometric probability</topic><topic>Graphical models</topic><topic>Intelligent vehicles</topic><topic>Mobile communication</topic><topic>performance analysis</topic><topic>Poisson distribution</topic><topic>Random access</topic><topic>Road transportation</topic><topic>Spatial distribution</topic><topic>Statistical analysis</topic><topic>Topology</topic><topic>Vehicle-to-vehicle communications</topic><topic>Vehicles</topic><topic>Vehicular ad hoc networks</topic><topic>Wireless communication</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Sungoh Kwon</creatorcontrib><creatorcontrib>Yoora Kim</creatorcontrib><creatorcontrib>Shroff, Ness B.</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 transactions on wireless communications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Sungoh Kwon</au><au>Yoora Kim</au><au>Shroff, Ness B.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Analysis of Connectivity and Capacity in 1-D Vehicle-to-Vehicle Networks</atitle><jtitle>IEEE transactions on wireless communications</jtitle><stitle>TWC</stitle><date>2016-12</date><risdate>2016</risdate><volume>15</volume><issue>12</issue><spage>8182</spage><epage>8194</epage><pages>8182-8194</pages><issn>1536-1276</issn><eissn>1558-2248</eissn><coden>ITWCAX</coden><abstract>A vehicle-to-vehicle (V2V) network is one type of mobile ad hoc network. Due to mobility, the topology in a V2V network is time-varying, which complicates the analysis and evaluation of network performance. In this paper, we model the network as geometric elements of lines and points and analyze the connectivity and capacity of the network using geometric probability. Under the assumption that n vehicles randomly arrive with a Poisson distribution, our analysis shows that the spatial distribution of vehicles within a given distance D, is uniform and that the average number of vehicles to be fully connected is approximately (1/a)(log (1/a) + log log (1/a)) for a = RT/D, where RT is the maximum transmission range of a vehicle. When a random access scheme is adopted, only (1/2)(1 - e -2 ) n of links comprised of two adjacent nodes are simultaneously activated, on average, so the expected network capacity increases in a way linearly proportional to (1/2)(1-e -2 ) as the number of vehicles increases. Through numerical studies and simulations, we verify the efficacy of our analytical results.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TWC.2016.2613078</doi><tpages>13</tpages><orcidid>https://orcid.org/0000-0002-5992-0130</orcidid><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1536-1276 |
| ispartof | IEEE transactions on wireless communications, 2016-12, Vol.15 (12), p.8182-8194 |
| issn | 1536-1276 1558-2248 |
| language | eng |
| recordid | cdi_proquest_journals_1848292818 |
| source | IEEE Electronic Library (IEL) |
| subjects | Ad hoc networks capacity connectivity Connectivity analysis geometric probability Graphical models Intelligent vehicles Mobile communication performance analysis Poisson distribution Random access Road transportation Spatial distribution Statistical analysis Topology Vehicle-to-vehicle communications Vehicles Vehicular ad hoc networks Wireless communication |
| title | Analysis of Connectivity and Capacity in 1-D Vehicle-to-Vehicle Networks |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-26T05%3A07%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=Analysis%20of%20Connectivity%20and%20Capacity%20in%201-D%20Vehicle-to-Vehicle%20Networks&rft.jtitle=IEEE%20transactions%20on%20wireless%20communications&rft.au=Sungoh%20Kwon&rft.date=2016-12&rft.volume=15&rft.issue=12&rft.spage=8182&rft.epage=8194&rft.pages=8182-8194&rft.issn=1536-1276&rft.eissn=1558-2248&rft.coden=ITWCAX&rft_id=info:doi/10.1109/TWC.2016.2613078&rft_dat=%3Cproquest_RIE%3E1848292818%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=1848292818&rft_id=info:pmid/&rft_ieee_id=7575650&rfr_iscdi=true |