Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network
In a multihop mobile ad hoc network, broadcasting is an elementary operation to support many applications. In (Ni et al., 1999), it is shown that naively broadcasting by flooding may cause serious redundancy, contention, and collision in the network, which we refer to as the broadcast storm problem....
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 | 488 |
|---|---|
| container_issue | |
| container_start_page | 481 |
| container_title | |
| container_volume | |
| creator | Yu-Chee Tseng Sze-Yao Ni En-Yu Shih |
| description | In a multihop mobile ad hoc network, broadcasting is an elementary operation to support many applications. In (Ni et al., 1999), it is shown that naively broadcasting by flooding may cause serious redundancy, contention, and collision in the network, which we refer to as the broadcast storm problem. Several threshold-based schemes are shown to perform better than flooding in (Ni et al., 1999). However, how to choose thresholds also poses a dilemma between reachability and efficiency under different host densities. We propose several adaptive schemes, which can dynamically adjust thresholds based on local connectivity information. Simulation results show that these adaptive schemes can offer better reachability as well as efficiency as compared to the results in (Ni et al., 1999). |
| doi_str_mv | 10.1109/ICDSC.2001.918978 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_918978</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>918978</ieee_id><sourcerecordid>918978</sourcerecordid><originalsourceid>FETCH-LOGICAL-i104t-248586f4f03d6297b5b51873d45842f67466ede9914e300d05ec22d2ac3777213</originalsourceid><addsrcrecordid>eNotkNtKxDAYhAMiqOs-gF7lBVpzag6XSz0tLHih3rqkzV8bbZuSxF18ewvr3AwMw8cwCN1QUlJKzN22vn-tS0YILQ3VRukzdEWUNBUlSpkLtE7piywSFdWCXqKPjbNz9gfAdp5jsG0PCeeAIwweDn76xM2SutamjFMOcUzYT9jio18akBIef4bs-zDjMTR-WDAO96HFE-RjiN_X6LyzQ4L1v6_Q--PDW_1c7F6etvVmV3hKRC6Y0JWWnegId5IZ1VTNsk9xJyotWCeVkBIcGEMFcEIcqaBlzDHbcqUUo3yFbk9cDwD7OfrRxt_96QH-B1NSUeg</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Yu-Chee Tseng ; Sze-Yao Ni ; En-Yu Shih</creator><creatorcontrib>Yu-Chee Tseng ; Sze-Yao Ni ; En-Yu Shih</creatorcontrib><description>In a multihop mobile ad hoc network, broadcasting is an elementary operation to support many applications. In (Ni et al., 1999), it is shown that naively broadcasting by flooding may cause serious redundancy, contention, and collision in the network, which we refer to as the broadcast storm problem. Several threshold-based schemes are shown to perform better than flooding in (Ni et al., 1999). However, how to choose thresholds also poses a dilemma between reachability and efficiency under different host densities. We propose several adaptive schemes, which can dynamically adjust thresholds based on local connectivity information. Simulation results show that these adaptive schemes can offer better reachability as well as efficiency as compared to the results in (Ni et al., 1999).</description><identifier>ISBN: 0769510779</identifier><identifier>ISBN: 9780769510774</identifier><identifier>DOI: 10.1109/ICDSC.2001.918978</identifier><language>eng</language><publisher>IEEE</publisher><subject>Broadcasting ; Computer science ; Delay ; Intelligent networks ; Mobile ad hoc networks ; Mobile communication ; Relays ; Routing ; Spread spectrum communication ; Storms</subject><ispartof>Proceedings 21st International Conference on Distributed Computing Systems, 2001, p.481-488</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/918978$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2056,4048,4049,27924,54919</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/918978$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Yu-Chee Tseng</creatorcontrib><creatorcontrib>Sze-Yao Ni</creatorcontrib><creatorcontrib>En-Yu Shih</creatorcontrib><title>Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network</title><title>Proceedings 21st International Conference on Distributed Computing Systems</title><addtitle>ICDCS</addtitle><description>In a multihop mobile ad hoc network, broadcasting is an elementary operation to support many applications. In (Ni et al., 1999), it is shown that naively broadcasting by flooding may cause serious redundancy, contention, and collision in the network, which we refer to as the broadcast storm problem. Several threshold-based schemes are shown to perform better than flooding in (Ni et al., 1999). However, how to choose thresholds also poses a dilemma between reachability and efficiency under different host densities. We propose several adaptive schemes, which can dynamically adjust thresholds based on local connectivity information. Simulation results show that these adaptive schemes can offer better reachability as well as efficiency as compared to the results in (Ni et al., 1999).</description><subject>Broadcasting</subject><subject>Computer science</subject><subject>Delay</subject><subject>Intelligent networks</subject><subject>Mobile ad hoc networks</subject><subject>Mobile communication</subject><subject>Relays</subject><subject>Routing</subject><subject>Spread spectrum communication</subject><subject>Storms</subject><isbn>0769510779</isbn><isbn>9780769510774</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2001</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotkNtKxDAYhAMiqOs-gF7lBVpzag6XSz0tLHih3rqkzV8bbZuSxF18ewvr3AwMw8cwCN1QUlJKzN22vn-tS0YILQ3VRukzdEWUNBUlSpkLtE7piywSFdWCXqKPjbNz9gfAdp5jsG0PCeeAIwweDn76xM2SutamjFMOcUzYT9jio18akBIef4bs-zDjMTR-WDAO96HFE-RjiN_X6LyzQ4L1v6_Q--PDW_1c7F6etvVmV3hKRC6Y0JWWnegId5IZ1VTNsk9xJyotWCeVkBIcGEMFcEIcqaBlzDHbcqUUo3yFbk9cDwD7OfrRxt_96QH-B1NSUeg</recordid><startdate>2001</startdate><enddate>2001</enddate><creator>Yu-Chee Tseng</creator><creator>Sze-Yao Ni</creator><creator>En-Yu Shih</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>2001</creationdate><title>Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network</title><author>Yu-Chee Tseng ; Sze-Yao Ni ; En-Yu Shih</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i104t-248586f4f03d6297b5b51873d45842f67466ede9914e300d05ec22d2ac3777213</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2001</creationdate><topic>Broadcasting</topic><topic>Computer science</topic><topic>Delay</topic><topic>Intelligent networks</topic><topic>Mobile ad hoc networks</topic><topic>Mobile communication</topic><topic>Relays</topic><topic>Routing</topic><topic>Spread spectrum communication</topic><topic>Storms</topic><toplevel>online_resources</toplevel><creatorcontrib>Yu-Chee Tseng</creatorcontrib><creatorcontrib>Sze-Yao Ni</creatorcontrib><creatorcontrib>En-Yu Shih</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>Yu-Chee Tseng</au><au>Sze-Yao Ni</au><au>En-Yu Shih</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network</atitle><btitle>Proceedings 21st International Conference on Distributed Computing Systems</btitle><stitle>ICDCS</stitle><date>2001</date><risdate>2001</risdate><spage>481</spage><epage>488</epage><pages>481-488</pages><isbn>0769510779</isbn><isbn>9780769510774</isbn><abstract>In a multihop mobile ad hoc network, broadcasting is an elementary operation to support many applications. In (Ni et al., 1999), it is shown that naively broadcasting by flooding may cause serious redundancy, contention, and collision in the network, which we refer to as the broadcast storm problem. Several threshold-based schemes are shown to perform better than flooding in (Ni et al., 1999). However, how to choose thresholds also poses a dilemma between reachability and efficiency under different host densities. We propose several adaptive schemes, which can dynamically adjust thresholds based on local connectivity information. Simulation results show that these adaptive schemes can offer better reachability as well as efficiency as compared to the results in (Ni et al., 1999).</abstract><pub>IEEE</pub><doi>10.1109/ICDSC.2001.918978</doi><tpages>8</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISBN: 0769510779 |
| ispartof | Proceedings 21st International Conference on Distributed Computing Systems, 2001, p.481-488 |
| issn | |
| language | eng |
| recordid | cdi_ieee_primary_918978 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Broadcasting Computer science Delay Intelligent networks Mobile ad hoc networks Mobile communication Relays Routing Spread spectrum communication Storms |
| title | Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-10T22%3A19%3A02IST&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=Adaptive%20approaches%20to%20relieving%20broadcast%20storms%20in%20a%20wireless%20multihop%20mobile%20ad%20hoc%20network&rft.btitle=Proceedings%2021st%20International%20Conference%20on%20Distributed%20Computing%20Systems&rft.au=Yu-Chee%20Tseng&rft.date=2001&rft.spage=481&rft.epage=488&rft.pages=481-488&rft.isbn=0769510779&rft.isbn_list=9780769510774&rft_id=info:doi/10.1109/ICDSC.2001.918978&rft_dat=%3Cieee_6IE%3E918978%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=918978&rfr_iscdi=true |