Semiring Pruning for Information Dissemination in Mobile Ad Hoc Networks
Link state routing mechanisms have shown good convergence behaviour in networks with mobile hosts. Compared to traditional link state mechanisms, which suffer from broadcast storm problems in mobile ad hoc networks (MANETs), pruned link state approaches such as those used in optimized link state rou...
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 | 325 |
|---|---|
| container_issue | |
| container_start_page | 319 |
| container_title | |
| container_volume | |
| creator | Somasundaram, K.K. Baras, J.S. |
| description | Link state routing mechanisms have shown good convergence behaviour in networks with mobile hosts. Compared to traditional link state mechanisms, which suffer from broadcast storm problems in mobile ad hoc networks (MANETs), pruned link state approaches such as those used in optimized link state routing (OLSR) have shown significant reduction in the control overhead. In this paper, we show that the pruning function is a fundamental component of link state routing protocols for MANETs, and develop a class of pruning methods for many commonly used routing objectives. We show that the ability of our local pruning methods to preserve optimal paths is a special case of the semiring distribution property. |
| doi_str_mv | 10.1109/NetCoM.2009.19 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5383966</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5383966</ieee_id><sourcerecordid>5383966</sourcerecordid><originalsourceid>FETCH-LOGICAL-i215t-1b53b89fd9fb245940ba4c99addbe1baa425cc84060b5e8728e6b3de402a6d063</originalsourceid><addsrcrecordid>eNotTs1KxDAYjIigrr168ZIX6Jr_5jsuVbcLuyqo5yVpUgluE0kq4ttbWS8zzDDMDELXlCwpJXD76Kc27ZaMEFhSOEGXpFEgOTChTlEFjaaCCSG5EvQcVaUESzghis_uBepe_BhyiO_4OX_FPx5Sxps442imkCK-C6XMmXhUIeJdsuHg8crhLvV4Xv9O-aNcobPBHIqv_nmB3h7uX9uu3j6tN-1qWwdG5VRTK7nVMDgYLBMSBLFG9ADGOeupNUYw2fdaEEWs9Lph2ivLnReEGeXm1wt0c-wN3vv9Zw6jyT97yTUHpfgvpLFNtQ</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Semiring Pruning for Information Dissemination in Mobile Ad Hoc Networks</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Somasundaram, K.K. ; Baras, J.S.</creator><creatorcontrib>Somasundaram, K.K. ; Baras, J.S.</creatorcontrib><description>Link state routing mechanisms have shown good convergence behaviour in networks with mobile hosts. Compared to traditional link state mechanisms, which suffer from broadcast storm problems in mobile ad hoc networks (MANETs), pruned link state approaches such as those used in optimized link state routing (OLSR) have shown significant reduction in the control overhead. In this paper, we show that the pruning function is a fundamental component of link state routing protocols for MANETs, and develop a class of pruning methods for many commonly used routing objectives. We show that the ability of our local pruning methods to preserve optimal paths is a special case of the semiring distribution property.</description><identifier>ISBN: 9781424453641</identifier><identifier>ISBN: 142445364X</identifier><identifier>EISBN: 0769539246</identifier><identifier>EISBN: 9780769539249</identifier><identifier>DOI: 10.1109/NetCoM.2009.19</identifier><language>eng</language><publisher>IEEE</publisher><subject>ARPANET ; Broadcasting ; Convergence ; Delay ; Educational institutions ; Equations ; Mobile ad hoc networks ; Mobile communication ; Routing protocols ; Stability</subject><ispartof>2009 First International Conference on Networks & Communications, 2009, p.319-325</ispartof><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5383966$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2052,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5383966$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Somasundaram, K.K.</creatorcontrib><creatorcontrib>Baras, J.S.</creatorcontrib><title>Semiring Pruning for Information Dissemination in Mobile Ad Hoc Networks</title><title>2009 First International Conference on Networks & Communications</title><addtitle>NETCOM</addtitle><description>Link state routing mechanisms have shown good convergence behaviour in networks with mobile hosts. Compared to traditional link state mechanisms, which suffer from broadcast storm problems in mobile ad hoc networks (MANETs), pruned link state approaches such as those used in optimized link state routing (OLSR) have shown significant reduction in the control overhead. In this paper, we show that the pruning function is a fundamental component of link state routing protocols for MANETs, and develop a class of pruning methods for many commonly used routing objectives. We show that the ability of our local pruning methods to preserve optimal paths is a special case of the semiring distribution property.</description><subject>ARPANET</subject><subject>Broadcasting</subject><subject>Convergence</subject><subject>Delay</subject><subject>Educational institutions</subject><subject>Equations</subject><subject>Mobile ad hoc networks</subject><subject>Mobile communication</subject><subject>Routing protocols</subject><subject>Stability</subject><isbn>9781424453641</isbn><isbn>142445364X</isbn><isbn>0769539246</isbn><isbn>9780769539249</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2009</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotTs1KxDAYjIigrr168ZIX6Jr_5jsuVbcLuyqo5yVpUgluE0kq4ttbWS8zzDDMDELXlCwpJXD76Kc27ZaMEFhSOEGXpFEgOTChTlEFjaaCCSG5EvQcVaUESzghis_uBepe_BhyiO_4OX_FPx5Sxps442imkCK-C6XMmXhUIeJdsuHg8crhLvV4Xv9O-aNcobPBHIqv_nmB3h7uX9uu3j6tN-1qWwdG5VRTK7nVMDgYLBMSBLFG9ADGOeupNUYw2fdaEEWs9Lph2ivLnReEGeXm1wt0c-wN3vv9Zw6jyT97yTUHpfgvpLFNtQ</recordid><startdate>20090101</startdate><enddate>20090101</enddate><creator>Somasundaram, K.K.</creator><creator>Baras, J.S.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>20090101</creationdate><title>Semiring Pruning for Information Dissemination in Mobile Ad Hoc Networks</title><author>Somasundaram, K.K. ; Baras, J.S.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i215t-1b53b89fd9fb245940ba4c99addbe1baa425cc84060b5e8728e6b3de402a6d063</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2009</creationdate><topic>ARPANET</topic><topic>Broadcasting</topic><topic>Convergence</topic><topic>Delay</topic><topic>Educational institutions</topic><topic>Equations</topic><topic>Mobile ad hoc networks</topic><topic>Mobile communication</topic><topic>Routing protocols</topic><topic>Stability</topic><toplevel>online_resources</toplevel><creatorcontrib>Somasundaram, K.K.</creatorcontrib><creatorcontrib>Baras, J.S.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Somasundaram, K.K.</au><au>Baras, J.S.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Semiring Pruning for Information Dissemination in Mobile Ad Hoc Networks</atitle><btitle>2009 First International Conference on Networks & Communications</btitle><stitle>NETCOM</stitle><date>2009-01-01</date><risdate>2009</risdate><spage>319</spage><epage>325</epage><pages>319-325</pages><isbn>9781424453641</isbn><isbn>142445364X</isbn><eisbn>0769539246</eisbn><eisbn>9780769539249</eisbn><abstract>Link state routing mechanisms have shown good convergence behaviour in networks with mobile hosts. Compared to traditional link state mechanisms, which suffer from broadcast storm problems in mobile ad hoc networks (MANETs), pruned link state approaches such as those used in optimized link state routing (OLSR) have shown significant reduction in the control overhead. In this paper, we show that the pruning function is a fundamental component of link state routing protocols for MANETs, and develop a class of pruning methods for many commonly used routing objectives. We show that the ability of our local pruning methods to preserve optimal paths is a special case of the semiring distribution property.</abstract><pub>IEEE</pub><doi>10.1109/NetCoM.2009.19</doi><tpages>7</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISBN: 9781424453641 |
| ispartof | 2009 First International Conference on Networks & Communications, 2009, p.319-325 |
| issn | |
| language | eng |
| recordid | cdi_ieee_primary_5383966 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | ARPANET Broadcasting Convergence Delay Educational institutions Equations Mobile ad hoc networks Mobile communication Routing protocols Stability |
| title | Semiring Pruning for Information Dissemination in Mobile Ad Hoc 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-11T03%3A59%3A44IST&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=Semiring%20Pruning%20for%20Information%20Dissemination%20in%20Mobile%20Ad%20Hoc%20Networks&rft.btitle=2009%20First%20International%20Conference%20on%20Networks%20&%20Communications&rft.au=Somasundaram,%20K.K.&rft.date=2009-01-01&rft.spage=319&rft.epage=325&rft.pages=319-325&rft.isbn=9781424453641&rft.isbn_list=142445364X&rft_id=info:doi/10.1109/NetCoM.2009.19&rft_dat=%3Cieee_6IE%3E5383966%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=0769539246&rft.eisbn_list=9780769539249&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5383966&rfr_iscdi=true |