MANETs: Routing Overhead and Reliability
Node mobility and physical channel effects cause the quality of links in wireless networks to fluctuate randomly. At the network layer, these changes are accommodated by the control information (overhead) of routing protocols. We provide lower bounds on the minimum average control overhead of determ...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1111 |
|---|---|
| container_issue | |
| container_start_page | 1107 |
| container_title | |
| container_volume | 3 |
| creator | Timo, R.C. Hanlen, L.W. |
| description | Node mobility and physical channel effects cause the quality of links in wireless networks to fluctuate randomly. At the network layer, these changes are accommodated by the control information (overhead) of routing protocols. We provide lower bounds on the minimum average control overhead of deterministic routing protocols. When routing devices use noisy, out-of-date, or guess topology information, routing errors will occur. The number of "routing errors" experienced by well known routing schemes grows non-trivially with increased estimation noise. Route error growth is a novel characterization of protocol robustness for switched packet networks. This work motivates an information theoretic view of routing protocols |
| doi_str_mv | 10.1109/VETECS.2006.1683006 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_1683006</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1683006</ieee_id><sourcerecordid>1683006</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-d63e6f10ac6c56c026ad596b4271b993ff03b4ba5835efc24d82343a7f1685d13</originalsourceid><addsrcrecordid>eNotj89LwzAYQCMquM39Bbv06KX1y_claeNtlPoDpoNZvY6kSTRSp7RV2H9vwZ4e7_LgMbbikHEO-vq1qqvyOUMAlXFV0MgTNoe8ANKkUZ-ypR5lco5nbMalhBRR4gWb9_0HgMiBcMauHtdPVd3fJLuvnyEe3pLtr-_evXGJObhk59tobGzjcLxk58G0vV9OXLCX26ou79PN9u6hXG_SyHM5pE6RV4GDaVQjVQOojJNaWYE5t1pTCEBWWCMLkj40KFyBJMjkYRyRjtOCrf670Xu__-7ip-mO--mS_gBKTEI4</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>MANETs: Routing Overhead and Reliability</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Timo, R.C. ; Hanlen, L.W.</creator><creatorcontrib>Timo, R.C. ; Hanlen, L.W.</creatorcontrib><description>Node mobility and physical channel effects cause the quality of links in wireless networks to fluctuate randomly. At the network layer, these changes are accommodated by the control information (overhead) of routing protocols. We provide lower bounds on the minimum average control overhead of deterministic routing protocols. When routing devices use noisy, out-of-date, or guess topology information, routing errors will occur. The number of "routing errors" experienced by well known routing schemes grows non-trivially with increased estimation noise. Route error growth is a novel characterization of protocol robustness for switched packet networks. This work motivates an information theoretic view of routing protocols</description><identifier>ISSN: 1550-2252</identifier><identifier>ISBN: 9780780393912</identifier><identifier>ISBN: 0780393910</identifier><identifier>EISBN: 0780393929</identifier><identifier>EISBN: 9780780393929</identifier><identifier>DOI: 10.1109/VETECS.2006.1683006</identifier><language>eng</language><publisher>IEEE</publisher><subject>Ad hoc networks ; Australia ; Entropy ; Mobile ad hoc networks ; Network topology ; Noise robustness ; Routing protocols ; Throughput ; Vehicle dynamics ; Wireless networks</subject><ispartof>2006 IEEE 63rd Vehicular Technology Conference, 2006, Vol.3, p.1107-1111</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1683006$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,4050,4051,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1683006$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Timo, R.C.</creatorcontrib><creatorcontrib>Hanlen, L.W.</creatorcontrib><title>MANETs: Routing Overhead and Reliability</title><title>2006 IEEE 63rd Vehicular Technology Conference</title><addtitle>VETECS</addtitle><description>Node mobility and physical channel effects cause the quality of links in wireless networks to fluctuate randomly. At the network layer, these changes are accommodated by the control information (overhead) of routing protocols. We provide lower bounds on the minimum average control overhead of deterministic routing protocols. When routing devices use noisy, out-of-date, or guess topology information, routing errors will occur. The number of "routing errors" experienced by well known routing schemes grows non-trivially with increased estimation noise. Route error growth is a novel characterization of protocol robustness for switched packet networks. This work motivates an information theoretic view of routing protocols</description><subject>Ad hoc networks</subject><subject>Australia</subject><subject>Entropy</subject><subject>Mobile ad hoc networks</subject><subject>Network topology</subject><subject>Noise robustness</subject><subject>Routing protocols</subject><subject>Throughput</subject><subject>Vehicle dynamics</subject><subject>Wireless networks</subject><issn>1550-2252</issn><isbn>9780780393912</isbn><isbn>0780393910</isbn><isbn>0780393929</isbn><isbn>9780780393929</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2006</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotj89LwzAYQCMquM39Bbv06KX1y_claeNtlPoDpoNZvY6kSTRSp7RV2H9vwZ4e7_LgMbbikHEO-vq1qqvyOUMAlXFV0MgTNoe8ANKkUZ-ypR5lco5nbMalhBRR4gWb9_0HgMiBcMauHtdPVd3fJLuvnyEe3pLtr-_evXGJObhk59tobGzjcLxk58G0vV9OXLCX26ou79PN9u6hXG_SyHM5pE6RV4GDaVQjVQOojJNaWYE5t1pTCEBWWCMLkj40KFyBJMjkYRyRjtOCrf670Xu__-7ip-mO--mS_gBKTEI4</recordid><startdate>2006</startdate><enddate>2006</enddate><creator>Timo, R.C.</creator><creator>Hanlen, L.W.</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>2006</creationdate><title>MANETs: Routing Overhead and Reliability</title><author>Timo, R.C. ; Hanlen, L.W.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-d63e6f10ac6c56c026ad596b4271b993ff03b4ba5835efc24d82343a7f1685d13</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Ad hoc networks</topic><topic>Australia</topic><topic>Entropy</topic><topic>Mobile ad hoc networks</topic><topic>Network topology</topic><topic>Noise robustness</topic><topic>Routing protocols</topic><topic>Throughput</topic><topic>Vehicle dynamics</topic><topic>Wireless networks</topic><toplevel>online_resources</toplevel><creatorcontrib>Timo, R.C.</creatorcontrib><creatorcontrib>Hanlen, L.W.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Timo, R.C.</au><au>Hanlen, L.W.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>MANETs: Routing Overhead and Reliability</atitle><btitle>2006 IEEE 63rd Vehicular Technology Conference</btitle><stitle>VETECS</stitle><date>2006</date><risdate>2006</risdate><volume>3</volume><spage>1107</spage><epage>1111</epage><pages>1107-1111</pages><issn>1550-2252</issn><isbn>9780780393912</isbn><isbn>0780393910</isbn><eisbn>0780393929</eisbn><eisbn>9780780393929</eisbn><abstract>Node mobility and physical channel effects cause the quality of links in wireless networks to fluctuate randomly. At the network layer, these changes are accommodated by the control information (overhead) of routing protocols. We provide lower bounds on the minimum average control overhead of deterministic routing protocols. When routing devices use noisy, out-of-date, or guess topology information, routing errors will occur. The number of "routing errors" experienced by well known routing schemes grows non-trivially with increased estimation noise. Route error growth is a novel characterization of protocol robustness for switched packet networks. This work motivates an information theoretic view of routing protocols</abstract><pub>IEEE</pub><doi>10.1109/VETECS.2006.1683006</doi><tpages>5</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1550-2252 |
| ispartof | 2006 IEEE 63rd Vehicular Technology Conference, 2006, Vol.3, p.1107-1111 |
| issn | 1550-2252 |
| language | eng |
| recordid | cdi_ieee_primary_1683006 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Ad hoc networks Australia Entropy Mobile ad hoc networks Network topology Noise robustness Routing protocols Throughput Vehicle dynamics Wireless networks |
| title | MANETs: Routing Overhead and Reliability |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T04%3A11%3A48IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=MANETs:%20Routing%20Overhead%20and%20Reliability&rft.btitle=2006%20IEEE%2063rd%20Vehicular%20Technology%20Conference&rft.au=Timo,%20R.C.&rft.date=2006&rft.volume=3&rft.spage=1107&rft.epage=1111&rft.pages=1107-1111&rft.issn=1550-2252&rft.isbn=9780780393912&rft.isbn_list=0780393910&rft_id=info:doi/10.1109/VETECS.2006.1683006&rft_dat=%3Cieee_6IE%3E1683006%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=0780393929&rft.eisbn_list=9780780393929&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=1683006&rfr_iscdi=true |