The Local Delay in Poisson Networks
Communication between two neighboring nodes is a very basic operation in wireless networks. Yet very little research has focused on the local delay in networks with randomly placed nodes, defined as the mean time it takes a node to connect to its nearest neighbor. We study this problem for Poisson n...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on information theory 2013-03, Vol.59 (3), p.1788-1802 |
|---|---|
| 1. Verfasser: | |
| 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 | 1802 |
|---|---|
| container_issue | 3 |
| container_start_page | 1788 |
| container_title | IEEE transactions on information theory |
| container_volume | 59 |
| creator | Haenggi, M. |
| description | Communication between two neighboring nodes is a very basic operation in wireless networks. Yet very little research has focused on the local delay in networks with randomly placed nodes, defined as the mean time it takes a node to connect to its nearest neighbor. We study this problem for Poisson networks, first considering interference only, then noise only, and finally and briefly, interference plus noise. In the noiseless case, we analyze four different types of nearest-neighbor communication and compare the extreme cases of high mobility, where a new Poisson process is drawn in each time slot, and no mobility, where only a single realization exists and nodes stay put forever. It turns out that the local delay behaves rather differently in the two cases. We also provide the low- and high-rate asymptotic behavior of the minimum achievable delay in each case. In the cases with noise, power control is essential to keep the delay finite, and randomized power control can drastically reduce the required (mean) power for finite local delay. |
| doi_str_mv | 10.1109/TIT.2012.2227675 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_journals_1287763630</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6353585</ieee_id><sourcerecordid>2891873441</sourcerecordid><originalsourceid>FETCH-LOGICAL-c321t-91fbcbf9a46ca17a7d484305d35e0d76d03a95565475cd19e8db200b1c3ef993</originalsourceid><addsrcrecordid>eNo9kM1LAzEQxYMoWKt3wctC8bh1Jh-b5Cj1q1DUw95DNpvFrXVTkxbpf29KS0_DMO-9mfkRcoswRQT9UM_rKQWkU0qprKQ4IyMUQpa6EvycjABQlZpzdUmuUlrmlgukIzKpv3yxCM6uiie_sruiH4rP0KcUhuLdb_5C_E7X5KKzq-RvjnVM6pfnevZWLj5e57PHRekYxU2psWtc02nLK2dRWtlyxRmIlgkPraxaYFYLke-RwrWovWobCtCgY77Tmo3J5BC7juF369PGLMM2DnmjQaqkrFjFIKvgoHIxpBR9Z9ax_7FxZxDMnoTJJMyehDmSyJb7Y7BN-dEu2sH16eSjEjhFpbLu7qDrvfenccUEE0qwf9PiZB8</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1287763630</pqid></control><display><type>article</type><title>The Local Delay in Poisson Networks</title><source>IEEE Electronic Library (IEL)</source><creator>Haenggi, M.</creator><creatorcontrib>Haenggi, M.</creatorcontrib><description>Communication between two neighboring nodes is a very basic operation in wireless networks. Yet very little research has focused on the local delay in networks with randomly placed nodes, defined as the mean time it takes a node to connect to its nearest neighbor. We study this problem for Poisson networks, first considering interference only, then noise only, and finally and briefly, interference plus noise. In the noiseless case, we analyze four different types of nearest-neighbor communication and compare the extreme cases of high mobility, where a new Poisson process is drawn in each time slot, and no mobility, where only a single realization exists and nodes stay put forever. It turns out that the local delay behaves rather differently in the two cases. We also provide the low- and high-rate asymptotic behavior of the minimum achievable delay in each case. In the cases with noise, power control is essential to keep the delay finite, and randomized power control can drastically reduce the required (mean) power for finite local delay.</description><identifier>ISSN: 0018-9448</identifier><identifier>EISSN: 1557-9654</identifier><identifier>DOI: 10.1109/TIT.2012.2227675</identifier><identifier>CODEN: IETTAW</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Ad hoc networks ; Applied sciences ; Artificial neural networks ; Asymptotic methods ; Business and industry local networks ; Communication ; Delay ; Detection, estimation, filtering, equalization, prediction ; Exact sciences and technology ; Fading ; Information theory ; Information, signal and communications theory ; Interference ; Networks and services in france and abroad ; Noise ; Poisson distribution ; Poisson point process (PPP) ; power control ; Receivers ; Signal and communications theory ; Signal, noise ; stochastic geometry ; Telecommunications ; Telecommunications and information theory ; Teleprocessing networks. Isdn ; Transmitters ; Wireless networks</subject><ispartof>IEEE transactions on information theory, 2013-03, Vol.59 (3), p.1788-1802</ispartof><rights>2014 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Mar 2013</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c321t-91fbcbf9a46ca17a7d484305d35e0d76d03a95565475cd19e8db200b1c3ef993</citedby><cites>FETCH-LOGICAL-c321t-91fbcbf9a46ca17a7d484305d35e0d76d03a95565475cd19e8db200b1c3ef993</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6353585$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27923,27924,54757</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6353585$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=27042188$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Haenggi, M.</creatorcontrib><title>The Local Delay in Poisson Networks</title><title>IEEE transactions on information theory</title><addtitle>TIT</addtitle><description>Communication between two neighboring nodes is a very basic operation in wireless networks. Yet very little research has focused on the local delay in networks with randomly placed nodes, defined as the mean time it takes a node to connect to its nearest neighbor. We study this problem for Poisson networks, first considering interference only, then noise only, and finally and briefly, interference plus noise. In the noiseless case, we analyze four different types of nearest-neighbor communication and compare the extreme cases of high mobility, where a new Poisson process is drawn in each time slot, and no mobility, where only a single realization exists and nodes stay put forever. It turns out that the local delay behaves rather differently in the two cases. We also provide the low- and high-rate asymptotic behavior of the minimum achievable delay in each case. In the cases with noise, power control is essential to keep the delay finite, and randomized power control can drastically reduce the required (mean) power for finite local delay.</description><subject>Ad hoc networks</subject><subject>Applied sciences</subject><subject>Artificial neural networks</subject><subject>Asymptotic methods</subject><subject>Business and industry local networks</subject><subject>Communication</subject><subject>Delay</subject><subject>Detection, estimation, filtering, equalization, prediction</subject><subject>Exact sciences and technology</subject><subject>Fading</subject><subject>Information theory</subject><subject>Information, signal and communications theory</subject><subject>Interference</subject><subject>Networks and services in france and abroad</subject><subject>Noise</subject><subject>Poisson distribution</subject><subject>Poisson point process (PPP)</subject><subject>power control</subject><subject>Receivers</subject><subject>Signal and communications theory</subject><subject>Signal, noise</subject><subject>stochastic geometry</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><subject>Teleprocessing networks. Isdn</subject><subject>Transmitters</subject><subject>Wireless networks</subject><issn>0018-9448</issn><issn>1557-9654</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9kM1LAzEQxYMoWKt3wctC8bh1Jh-b5Cj1q1DUw95DNpvFrXVTkxbpf29KS0_DMO-9mfkRcoswRQT9UM_rKQWkU0qprKQ4IyMUQpa6EvycjABQlZpzdUmuUlrmlgukIzKpv3yxCM6uiie_sruiH4rP0KcUhuLdb_5C_E7X5KKzq-RvjnVM6pfnevZWLj5e57PHRekYxU2psWtc02nLK2dRWtlyxRmIlgkPraxaYFYLke-RwrWovWobCtCgY77Tmo3J5BC7juF369PGLMM2DnmjQaqkrFjFIKvgoHIxpBR9Z9ax_7FxZxDMnoTJJMyehDmSyJb7Y7BN-dEu2sH16eSjEjhFpbLu7qDrvfenccUEE0qwf9PiZB8</recordid><startdate>20130301</startdate><enddate>20130301</enddate><creator>Haenggi, M.</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></search><sort><creationdate>20130301</creationdate><title>The Local Delay in Poisson Networks</title><author>Haenggi, M.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c321t-91fbcbf9a46ca17a7d484305d35e0d76d03a95565475cd19e8db200b1c3ef993</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Ad hoc networks</topic><topic>Applied sciences</topic><topic>Artificial neural networks</topic><topic>Asymptotic methods</topic><topic>Business and industry local networks</topic><topic>Communication</topic><topic>Delay</topic><topic>Detection, estimation, filtering, equalization, prediction</topic><topic>Exact sciences and technology</topic><topic>Fading</topic><topic>Information theory</topic><topic>Information, signal and communications theory</topic><topic>Interference</topic><topic>Networks and services in france and abroad</topic><topic>Noise</topic><topic>Poisson distribution</topic><topic>Poisson point process (PPP)</topic><topic>power control</topic><topic>Receivers</topic><topic>Signal and communications theory</topic><topic>Signal, noise</topic><topic>stochastic geometry</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><topic>Teleprocessing networks. Isdn</topic><topic>Transmitters</topic><topic>Wireless networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Haenggi, 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>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><jtitle>IEEE transactions on information theory</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Haenggi, M.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>The Local Delay in Poisson Networks</atitle><jtitle>IEEE transactions on information theory</jtitle><stitle>TIT</stitle><date>2013-03-01</date><risdate>2013</risdate><volume>59</volume><issue>3</issue><spage>1788</spage><epage>1802</epage><pages>1788-1802</pages><issn>0018-9448</issn><eissn>1557-9654</eissn><coden>IETTAW</coden><abstract>Communication between two neighboring nodes is a very basic operation in wireless networks. Yet very little research has focused on the local delay in networks with randomly placed nodes, defined as the mean time it takes a node to connect to its nearest neighbor. We study this problem for Poisson networks, first considering interference only, then noise only, and finally and briefly, interference plus noise. In the noiseless case, we analyze four different types of nearest-neighbor communication and compare the extreme cases of high mobility, where a new Poisson process is drawn in each time slot, and no mobility, where only a single realization exists and nodes stay put forever. It turns out that the local delay behaves rather differently in the two cases. We also provide the low- and high-rate asymptotic behavior of the minimum achievable delay in each case. In the cases with noise, power control is essential to keep the delay finite, and randomized power control can drastically reduce the required (mean) power for finite local delay.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/TIT.2012.2227675</doi><tpages>15</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0018-9448 |
| ispartof | IEEE transactions on information theory, 2013-03, Vol.59 (3), p.1788-1802 |
| issn | 0018-9448 1557-9654 |
| language | eng |
| recordid | cdi_proquest_journals_1287763630 |
| source | IEEE Electronic Library (IEL) |
| subjects | Ad hoc networks Applied sciences Artificial neural networks Asymptotic methods Business and industry local networks Communication Delay Detection, estimation, filtering, equalization, prediction Exact sciences and technology Fading Information theory Information, signal and communications theory Interference Networks and services in france and abroad Noise Poisson distribution Poisson point process (PPP) power control Receivers Signal and communications theory Signal, noise stochastic geometry Telecommunications Telecommunications and information theory Teleprocessing networks. Isdn Transmitters Wireless networks |
| title | The Local Delay in Poisson 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-08T09%3A19%3A27IST&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=The%20Local%20Delay%20in%20Poisson%20Networks&rft.jtitle=IEEE%20transactions%20on%20information%20theory&rft.au=Haenggi,%20M.&rft.date=2013-03-01&rft.volume=59&rft.issue=3&rft.spage=1788&rft.epage=1802&rft.pages=1788-1802&rft.issn=0018-9448&rft.eissn=1557-9654&rft.coden=IETTAW&rft_id=info:doi/10.1109/TIT.2012.2227675&rft_dat=%3Cproquest_RIE%3E2891873441%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=1287763630&rft_id=info:pmid/&rft_ieee_id=6353585&rfr_iscdi=true |