Distributed robust time-efficient broadcasting algorithms for multi-channel wireless multi-hop networks with channel disruption
Broadcasting is a fundamental problem for wireless multi-hop networks such as wireless ad hoc and sensor networks. In this paper, we study distributed robust time-efficient global broadcasting for SINR-based (i.e., Signal-to-Interference-plus-Noise-Ratio-based) multi-channel wireless multihop networ...
Gespeichert in:
| Veröffentlicht in: | Computer communications Jg. 152; S. 252 - 265 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier B.V
15.02.2020
|
| Schlagworte: | |
| ISSN: | 0140-3664, 1873-703X |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Broadcasting is a fundamental problem for wireless multi-hop networks such as wireless ad hoc and sensor networks. In this paper, we study distributed robust time-efficient global broadcasting for SINR-based (i.e., Signal-to-Interference-plus-Noise-Ratio-based) multi-channel wireless multihop networks subject to channel disruption. In this study, we make the following assumptions: i) for successful packet reception, the SINR at receivers must exceed a certain threshold; ii) an adversary exists in the network, which uniformly and randomly chooses t > 0 channels to disrupt from total F > 1 available channels in every round. To address the broadcasting issue in such networks, we first propose a degree-aware broadcasting algorithm and then propose a degree-independent broadcasting algorithm. The proposed algorithms elaborately integrate distributed channel selection and transmission scheduling at different nodes while considering the following factors: the impact of SINR constraint, availability of channels, sending probability on selected channel, presence of adversary, with and without node degree information. We present the detailed design of the two algorithms. We deduce their worst-case time performance to accomplish the task of global broadcasting with high probability. We further prove that both algorithms can still preserve the same time performance under more powerful oblivious adversary and weakly adaptive adversary. Simulation results show that the proposed algorithms have satisfactory average-case time performance. |
|---|---|
| AbstractList | Broadcasting is a fundamental problem for wireless multi-hop networks such as wireless ad hoc and sensor networks. In this paper, we study distributed robust time-efficient global broadcasting for SINR-based (i.e., Signal-to-Interference-plus-Noise-Ratio-based) multi-channel wireless multihop networks subject to channel disruption. In this study, we make the following assumptions: i) for successful packet reception, the SINR at receivers must exceed a certain threshold; ii) an adversary exists in the network, which uniformly and randomly chooses t > 0 channels to disrupt from total F > 1 available channels in every round. To address the broadcasting issue in such networks, we first propose a degree-aware broadcasting algorithm and then propose a degree-independent broadcasting algorithm. The proposed algorithms elaborately integrate distributed channel selection and transmission scheduling at different nodes while considering the following factors: the impact of SINR constraint, availability of channels, sending probability on selected channel, presence of adversary, with and without node degree information. We present the detailed design of the two algorithms. We deduce their worst-case time performance to accomplish the task of global broadcasting with high probability. We further prove that both algorithms can still preserve the same time performance under more powerful oblivious adversary and weakly adaptive adversary. Simulation results show that the proposed algorithms have satisfactory average-case time performance. |
| Author | Tian, Xiang Zhang, Baoxian Mouftah, Hussein |
| Author_xml | – sequence: 1 givenname: Xiang surname: Tian fullname: Tian, Xiang organization: Research Center of Ubiquitous Sensor Networks, University of Chinese Academy of Sciences, Beijing 100049, China – sequence: 2 givenname: Baoxian surname: Zhang fullname: Zhang, Baoxian email: bxzhang@ucas.ac.cn organization: Research Center of Ubiquitous Sensor Networks, University of Chinese Academy of Sciences, Beijing 100049, China – sequence: 3 givenname: Hussein surname: Mouftah fullname: Mouftah, Hussein organization: School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, ON K1N 6N5, Canada |
| BookMark | eNqFkM1KxDAQgIOs4O7qG3jIC7ROmqTdehBk_QXBi4K3kCbpNmvbLEnWxZOvbsuuFw8KAwMz8w0z3wxNetcbhM4JpARIfrFOleuGSDPIIAWSAlscoSlZFDQpgL5N0BQIg4TmOTtBsxDWAMCKgk7R140N0dtqG43G3lXbEHG0nUlMXVtlTR9x5Z3USoZo-xWW7cp5G5su4Np53G3baBPVyL43Ld5Zb1oTwqHcuA3uTdw5_x6GXmzwz6C2wW830br-FB3Xsg3m7JDn6PXu9mX5kDw93z8ur58SRSGPCTeE6lLXRMuiYMAlLBjP60wzwkGVjJS8zKjKS8qVymVWUUoqqZThlFBVcTpHbL9XeReCN7XYeNtJ_ykIiFGiWIu9RDFKFEDEIHHALn9hykY5Hh69tO1_8NUeNsNjH9Z4EUajyujBk4pCO_v3gm-Z4pZ6 |
| CitedBy_id | crossref_primary_10_1016_j_adhoc_2021_102754 crossref_primary_10_1109_TNET_2024_3470649 crossref_primary_10_3390_info11050269 crossref_primary_10_1016_j_adhoc_2022_103041 |
| Cites_doi | 10.1007/978-3-642-24100-0_25 10.1007/978-3-642-22450-8_25 10.1016/0022-0000(92)90042-H 10.1016/j.comcom.2015.05.011 10.1145/1667053.1667057 10.1007/978-3-540-75142-7_18 10.1109/INFOCOM.2015.7218587 10.1145/1400863.1400873 10.1109/INFOCOM.2016.7524609 10.1145/3084041.3084064 10.1007/978-3-642-41527-2_26 10.1109/TNET.2016.2582907 10.1007/s10878-014-9804-3 10.1007/s00446-005-0126-7 10.1016/j.jalgor.2004.08.001 10.1007/978-3-642-40164-0_20 10.1109/TNET.2017.2718534 10.1007/3-540-36136-7_47 10.1145/2767386.2767437 10.1007/978-3-642-15763-9_14 10.1007/BF01294260 10.1109/INFOCOM.2017.8057225 10.1016/j.jpdc.2016.02.001 10.1007/978-3-642-41527-2_25 10.1007/3-540-45655-4_31 10.1109/TNET.2018.2829712 10.1109/TPDS.2006.74 10.1007/s00446-014-0230-7 10.1145/1530748.1530778 10.1007/s10878-014-9713-5 10.1109/JSAC.2004.830912 10.1016/j.tcs.2014.06.043 10.1109/INFCOM.2009.5062150 |
| ContentType | Journal Article |
| Copyright | 2020 Elsevier B.V. |
| Copyright_xml | – notice: 2020 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.comcom.2020.01.048 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1873-703X |
| EndPage | 265 |
| ExternalDocumentID | 10_1016_j_comcom_2020_01_048 S0140366419305250 |
| GroupedDBID | --K --M .DC .~1 0R~ 1B1 1~. 1~5 4.4 457 4G. 5GY 5VS 7-5 71M 77K 8P~ 9JN AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAXUO AAYFN ABBOA ABFNM ABMAC ABYKQ ACDAQ ACGFS ACRLP ACZNC ADBBV ADEZE ADTZH AEBSH AECPX AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD AXJTR BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EO8 EO9 EP2 EP3 FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ IHE J1W JJJVA KOM LG9 M41 MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 ROL RPZ RXW SDF SDG SDP SES SPC SPCBC SST SSV SSZ T5K WH7 ZMT ~G- 07C 29F 77I 9DU AAQXK AATTM AAXKI AAYWO AAYXX ABJNI ABWVN ABXDB ACLOT ACNNM ACRPL ACVFH ADCNI ADJOM ADMUD ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AI. AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN CITATION EFKBS EJD F0J FEDTE FGOYB HLZ HVGLF HZ~ R2- SBC SEW TAE UHS VH1 VOH WUQ XPP ZY4 ~HD |
| ID | FETCH-LOGICAL-c306t-5e13d9df1da77405a08456f2d4150c94195923c6935cc6a2b331bacce5313cb53 |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000517658900025&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0140-3664 |
| IngestDate | Sat Nov 29 07:26:15 EST 2025 Tue Nov 18 21:27:30 EST 2025 Fri Feb 23 02:49:45 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Global broadcasting Adversarial model SINR based interference model Distributed randomized algorithms Multi-channel wireless multi-hop networks |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c306t-5e13d9df1da77405a08456f2d4150c94195923c6935cc6a2b331bacce5313cb53 |
| PageCount | 14 |
| ParticipantIDs | crossref_primary_10_1016_j_comcom_2020_01_048 crossref_citationtrail_10_1016_j_comcom_2020_01_048 elsevier_sciencedirect_doi_10_1016_j_comcom_2020_01_048 |
| PublicationCentury | 2000 |
| PublicationDate | 2020-02-15 |
| PublicationDateYYYYMMDD | 2020-02-15 |
| PublicationDate_xml | – month: 02 year: 2020 text: 2020-02-15 day: 15 |
| PublicationDecade | 2020 |
| PublicationTitle | Computer communications |
| PublicationYear | 2020 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | X. Tian, J. Yu, L. Ma, G. Li, X. Cheng, Distributed deterministic broadcasting algorithms under the SINR model, in: Proc. IEEE INFOCOM’16, San Francisco, CA, USA, 2016, pp. 1–9. Czumaj, Rytter (b16) 2006; 60 S. Daum, S. Gilbert, F. Kuhn, C. Newport, Broadcast in the ad hoc SINR model, in: Proc. International Symposium on Distributed Computing, DISC’13, Jerusalem, Israel, 2013, pp. 358–372. Reddy, Kowalski, Vaya (b20) 2015; abs/1504.01352 M. Ahmadi, A. Ghodselahi, F. Kuhn, A.R. Molla, The cost of global broadcast in dynamic radio networks, in: Proc. OPODIS’15, Rennes, France, 2015, pp. 7:1–7:17. Chao, Huang, Peng (b3) 2015; 72 Ben-David, Borodin, Karp, Tardos, Wigderson (b14) 1994; 11 M. Strasser, C. Pöpper, S. Čapkun, Efficient uncoordinated FHSS anti-jamming communication, in: Proc. ACM MobiHoc’09, New Orleans, LA, USA, 2009, pp. 207-218. Bar-Yehuda, Goldreich, Itai (b5) 1992; 45 J. Schneider, R. Wattenhofer, What is the use of collision detection (in wireless networks)? in: Proc. International Symposium on Distributed Computing, DISC’10, Cambridge, MA, USA, 2010, pp. 133–147. T. Jurdzinski, D.R. Kowalski, M. Rozanski, G. Stachowiak, Distributed randomized broadcasting in wireless networks under the SINR model, in: Proc. International Symposium on Distributed Computing, DISC’13, Jerusalem, Israel, 2013, pp. 373–387. Yan, Yu, Wang, Yu, Lau (b18) 2016; 31 T. Jurdzinski, M. Kutylowski, J. Zatopianski, Energy-efficient size approximation of radio networks with no collision detection, in: Proc. COCOON’02, Singapore, 2002, pp. 279–289. Ghaffari, Haeupler, Khabbazian (b4) 2015; 28 P. Sommer, R. Wattenhofer, Gradient clock synchronization in wireless sensor networks, in: Proc. IPSN’09, San Francisco, CA, USA, 2009, pp. 37–48. J. Cichon, J. Lemiesz, M. Zawada, On cardinality estimation protocols for wireless sensor networks, in: Proc. ADHOC-NOW’11, Paderborn, Germany, 2011, pp. 322–331. S. Gilbert, R. Guerraoui, D.R. Kowalski, C. Newport, Interference-resilient information exchange, in: Proc. IEEE INFOCOM’09, Rio de Janeiro, Brazil, 2009, pp. 2249–2257. J. Yu, X. Ning, Y. Sun, S. Wang, Y. Wang, Constructing a self-stabilizing CDS with bounded diameter in wireless networks under SINR, in: Proc. IEEE INFOCOM’17, Atlanta, GA, USA, 2017, pp. 1–9. Wang, Wang, Yu, Yu, Lau (b17) 2016; 31 T. Jurdzinski, G. Stachowiak, Probabilistic algorithms for the wakeup problem in single-hop radio networks, in: Proc. ISAAC’02, Vancouver, BC, Canada, 2002, pp. 535–549. T. Jurdzinski, D.R. Kowalski, G. Stachowiak, Distributed deterministic broadcasting in uniform-power ad hoc wireless networks, in: Proc. FCT’13, Liverpool, UK, 2013, pp. 195–209. M.M. Halldórsson, Y. Wang, D. Yu, Leveraging multiple channels in ad hoc networks, in: Proc. ACM PODC’15, Donostia-San Sebastián, Spain, 2015, pp. 431–440. Sinha, Paschos, Modiano (b12) 2017; 25 S. Dolev, S. Gilbert, M. Khabbazian, C. Newport, Leveraging channel diversity to gain efficiency and robustness for wireless broadcast, in: Proc. International Symposium on Distributed Computing, DISC’11, Rome, Italy, 2011, pp. 252–267. Lenzen, Locher, Wattenhofer (b35) 2010; 57 Ingelrest, Simplot-Ryl, Stojmenovic (b2) 2006; 17 S. Dolev, S. Gilbert, R. Guerraoui, C. Newport, Gossiping in a multi-channel radio network, in: Proc. International Symposium on Distributed Computing, DISC’07, Lemesos, Cyprus, 2007, pp. 208–222. O. Goussevskaia, T. Moscibroda, R. Wattenhofer, Local broadcasting in the physical interference model, in: Proc. DIALM-POMC’08, Toronto, Canada, 2008, pp. 35–44. D. Yu, Y. Wang, Y. Yan, J. Yu, F.C. Lau, Speedup of information exchange using multiple channels in wireless ad hoc networks, in: Proc. IEEE INFOCOM’15, Hong Kong, China, 2015, pp. 2029–2037. A. Sinha, E. Modiano, Throughput-optimal broadcast in wireless networks with point-to-multipoint transmissions, in: Proc. ACM MobiHoc’17, Chennai, India, 2017, pp. 3:1–3:10. F. Kuhn, P. Schneider, Broadcasting in an unreliable SINR model, in: Proc. OPODIS’18, Lisbon, Portugal, 2018, pp. 3:1–3:21. Kowalski, Pelc (b6) 2005; 18 Zeng, Mills, Gokhale, Mittal, Venkatesan, Chandrasekaran (b29) 2016; 92 Yu, Hua, Wang, Tan, Lau (b19) 2016; 610 Yu, Zou, Yu, Cheng, Hua, Jin, Lau (b30) 2018; 26 Maric, Yates (b1) 2004; 22 Sinha, Paschos, Li, Modiano (b10) 2017; 25 Chao (10.1016/j.comcom.2020.01.048_b3) 2015; 72 Yu (10.1016/j.comcom.2020.01.048_b19) 2016; 610 10.1016/j.comcom.2020.01.048_b25 10.1016/j.comcom.2020.01.048_b24 10.1016/j.comcom.2020.01.048_b27 10.1016/j.comcom.2020.01.048_b26 10.1016/j.comcom.2020.01.048_b28 Sinha (10.1016/j.comcom.2020.01.048_b12) 2017; 25 Yu (10.1016/j.comcom.2020.01.048_b30) 2018; 26 10.1016/j.comcom.2020.01.048_b21 Czumaj (10.1016/j.comcom.2020.01.048_b16) 2006; 60 10.1016/j.comcom.2020.01.048_b23 10.1016/j.comcom.2020.01.048_b22 Maric (10.1016/j.comcom.2020.01.048_b1) 2004; 22 Ingelrest (10.1016/j.comcom.2020.01.048_b2) 2006; 17 10.1016/j.comcom.2020.01.048_b36 10.1016/j.comcom.2020.01.048_b13 10.1016/j.comcom.2020.01.048_b15 Reddy (10.1016/j.comcom.2020.01.048_b20) 2015; abs/1504.01352 Zeng (10.1016/j.comcom.2020.01.048_b29) 2016; 92 10.1016/j.comcom.2020.01.048_b37 Lenzen (10.1016/j.comcom.2020.01.048_b35) 2010; 57 Kowalski (10.1016/j.comcom.2020.01.048_b6) 2005; 18 Sinha (10.1016/j.comcom.2020.01.048_b10) 2017; 25 Wang (10.1016/j.comcom.2020.01.048_b17) 2016; 31 10.1016/j.comcom.2020.01.048_b32 10.1016/j.comcom.2020.01.048_b31 10.1016/j.comcom.2020.01.048_b34 Ghaffari (10.1016/j.comcom.2020.01.048_b4) 2015; 28 10.1016/j.comcom.2020.01.048_b11 10.1016/j.comcom.2020.01.048_b33 Bar-Yehuda (10.1016/j.comcom.2020.01.048_b5) 1992; 45 10.1016/j.comcom.2020.01.048_b7 Yan (10.1016/j.comcom.2020.01.048_b18) 2016; 31 10.1016/j.comcom.2020.01.048_b9 10.1016/j.comcom.2020.01.048_b8 Ben-David (10.1016/j.comcom.2020.01.048_b14) 1994; 11 |
| References_xml | – volume: 72 start-page: 130 year: 2015 end-page: 140 ident: b3 article-title: Energy-efficient broadcast in multihop cognitive radio networks publication-title: Comput. Commun. – volume: 31 start-page: 118 year: 2016 end-page: 135 ident: b17 article-title: Information exchange with collision detection on multiple channels publication-title: J. Comb. Optim. – reference: J. Yu, X. Ning, Y. Sun, S. Wang, Y. Wang, Constructing a self-stabilizing CDS with bounded diameter in wireless networks under SINR, in: Proc. IEEE INFOCOM’17, Atlanta, GA, USA, 2017, pp. 1–9. – volume: 60 start-page: 115 year: 2006 end-page: 143 ident: b16 article-title: Broadcasting algorithms in radio networks with unknown topology publication-title: J. Algorithms – volume: 11 start-page: 2 year: 1994 end-page: 14 ident: b14 article-title: On the power of randomization in on-line algorithms publication-title: Algorithmica – reference: M. Strasser, C. Pöpper, S. Čapkun, Efficient uncoordinated FHSS anti-jamming communication, in: Proc. ACM MobiHoc’09, New Orleans, LA, USA, 2009, pp. 207-218. – reference: S. Dolev, S. Gilbert, M. Khabbazian, C. Newport, Leveraging channel diversity to gain efficiency and robustness for wireless broadcast, in: Proc. International Symposium on Distributed Computing, DISC’11, Rome, Italy, 2011, pp. 252–267. – volume: 25 start-page: 3088 year: 2017 end-page: 3101 ident: b12 article-title: Throughput-optimal multi-hop broadcast algorithms publication-title: IEEE/ACM Trans. Netw. – volume: 610 start-page: 182 year: 2016 end-page: 191 ident: b19 article-title: Distributed multiple-message broadcast in wireless ad hoc networks under the SINR model publication-title: Theoret. Comput. Sci. – reference: F. Kuhn, P. Schneider, Broadcasting in an unreliable SINR model, in: Proc. OPODIS’18, Lisbon, Portugal, 2018, pp. 3:1–3:21. – reference: X. Tian, J. Yu, L. Ma, G. Li, X. Cheng, Distributed deterministic broadcasting algorithms under the SINR model, in: Proc. IEEE INFOCOM’16, San Francisco, CA, USA, 2016, pp. 1–9. – reference: T. Jurdzinski, D.R. Kowalski, M. Rozanski, G. Stachowiak, Distributed randomized broadcasting in wireless networks under the SINR model, in: Proc. International Symposium on Distributed Computing, DISC’13, Jerusalem, Israel, 2013, pp. 373–387. – volume: 45 start-page: 104 year: 1992 end-page: 126 ident: b5 article-title: On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization publication-title: J. Comput. System Sci. – reference: P. Sommer, R. Wattenhofer, Gradient clock synchronization in wireless sensor networks, in: Proc. IPSN’09, San Francisco, CA, USA, 2009, pp. 37–48. – volume: 26 start-page: 1278 year: 2018 end-page: 1291 ident: b30 article-title: Stable local broadcast in multihop wireless networks under SINR publication-title: IEEE/ACM Trans. Netw. – reference: S. Gilbert, R. Guerraoui, D.R. Kowalski, C. Newport, Interference-resilient information exchange, in: Proc. IEEE INFOCOM’09, Rio de Janeiro, Brazil, 2009, pp. 2249–2257. – reference: T. Jurdzinski, G. Stachowiak, Probabilistic algorithms for the wakeup problem in single-hop radio networks, in: Proc. ISAAC’02, Vancouver, BC, Canada, 2002, pp. 535–549. – reference: O. Goussevskaia, T. Moscibroda, R. Wattenhofer, Local broadcasting in the physical interference model, in: Proc. DIALM-POMC’08, Toronto, Canada, 2008, pp. 35–44. – volume: 57 start-page: 8:1 year: 2010 end-page: 8:42 ident: b35 article-title: Tight bounds for clock synchronization publication-title: J. ACM – reference: M. Ahmadi, A. Ghodselahi, F. Kuhn, A.R. Molla, The cost of global broadcast in dynamic radio networks, in: Proc. OPODIS’15, Rennes, France, 2015, pp. 7:1–7:17. – reference: S. Daum, S. Gilbert, F. Kuhn, C. Newport, Broadcast in the ad hoc SINR model, in: Proc. International Symposium on Distributed Computing, DISC’13, Jerusalem, Israel, 2013, pp. 358–372. – reference: M.M. Halldórsson, Y. Wang, D. Yu, Leveraging multiple channels in ad hoc networks, in: Proc. ACM PODC’15, Donostia-San Sebastián, Spain, 2015, pp. 431–440. – reference: T. Jurdzinski, D.R. Kowalski, G. Stachowiak, Distributed deterministic broadcasting in uniform-power ad hoc wireless networks, in: Proc. FCT’13, Liverpool, UK, 2013, pp. 195–209. – volume: 31 start-page: 996 year: 2016 end-page: 1012 ident: b18 article-title: Bounded information dissemination in multi-channel wireless networks publication-title: J. Comb. Optim. – volume: abs/1504.01352 year: 2015 ident: b20 article-title: Multi-broadcasting under the SINR model publication-title: CoRR – volume: 28 start-page: 407 year: 2015 end-page: 422 ident: b4 article-title: Randomized broadcast in radio networks with collision detection publication-title: Distrib. Comput. – reference: T. Jurdzinski, M. Kutylowski, J. Zatopianski, Energy-efficient size approximation of radio networks with no collision detection, in: Proc. COCOON’02, Singapore, 2002, pp. 279–289. – reference: J. Cichon, J. Lemiesz, M. Zawada, On cardinality estimation protocols for wireless sensor networks, in: Proc. ADHOC-NOW’11, Paderborn, Germany, 2011, pp. 322–331. – volume: 22 start-page: 1080 year: 2004 end-page: 1088 ident: b1 article-title: Cooperative multihop broadcast for wireless networks publication-title: IEEE J. Sel. Areas Commun. – volume: 17 start-page: 536 year: 2006 end-page: 547 ident: b2 article-title: Optimal transmission radius for energy efficient broadcasting protocols in ad hoc and sensor networks publication-title: IEEE Trans. Parallel Distrib. Syst. – reference: J. Schneider, R. Wattenhofer, What is the use of collision detection (in wireless networks)? in: Proc. International Symposium on Distributed Computing, DISC’10, Cambridge, MA, USA, 2010, pp. 133–147. – volume: 92 start-page: 15 year: 2016 end-page: 34 ident: b29 article-title: Robust neighbor discovery in multi-hop multi-channel heterogeneous wireless networks publication-title: J. Parallel Distrib. Comput. – reference: S. Dolev, S. Gilbert, R. Guerraoui, C. Newport, Gossiping in a multi-channel radio network, in: Proc. International Symposium on Distributed Computing, DISC’07, Lemesos, Cyprus, 2007, pp. 208–222. – volume: 25 start-page: 377 year: 2017 end-page: 391 ident: b10 article-title: Throughput-optimal multihop broadcast on directed acyclic wireless networks publication-title: IEEE/ACM Trans. Netw. – reference: D. Yu, Y. Wang, Y. Yan, J. Yu, F.C. Lau, Speedup of information exchange using multiple channels in wireless ad hoc networks, in: Proc. IEEE INFOCOM’15, Hong Kong, China, 2015, pp. 2029–2037. – volume: 18 start-page: 43 year: 2005 end-page: 57 ident: b6 article-title: Broadcasting in undirected ad hoc radio networks publication-title: Distrib. Comput. – reference: A. Sinha, E. Modiano, Throughput-optimal broadcast in wireless networks with point-to-multipoint transmissions, in: Proc. ACM MobiHoc’17, Chennai, India, 2017, pp. 3:1–3:10. – ident: 10.1016/j.comcom.2020.01.048_b13 doi: 10.1007/978-3-642-24100-0_25 – ident: 10.1016/j.comcom.2020.01.048_b31 doi: 10.1007/978-3-642-22450-8_25 – volume: 45 start-page: 104 issue: 1 year: 1992 ident: 10.1016/j.comcom.2020.01.048_b5 article-title: On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization publication-title: J. Comput. System Sci. doi: 10.1016/0022-0000(92)90042-H – volume: 72 start-page: 130 year: 2015 ident: 10.1016/j.comcom.2020.01.048_b3 article-title: Energy-efficient broadcast in multihop cognitive radio networks publication-title: Comput. Commun. doi: 10.1016/j.comcom.2015.05.011 – volume: 57 start-page: 8:1 issue: 2 year: 2010 ident: 10.1016/j.comcom.2020.01.048_b35 article-title: Tight bounds for clock synchronization publication-title: J. ACM doi: 10.1145/1667053.1667057 – ident: 10.1016/j.comcom.2020.01.048_b22 doi: 10.1007/978-3-540-75142-7_18 – ident: 10.1016/j.comcom.2020.01.048_b27 doi: 10.1109/INFOCOM.2015.7218587 – ident: 10.1016/j.comcom.2020.01.048_b26 doi: 10.1145/1400863.1400873 – ident: 10.1016/j.comcom.2020.01.048_b24 doi: 10.1109/INFOCOM.2016.7524609 – ident: 10.1016/j.comcom.2020.01.048_b11 doi: 10.1145/3084041.3084064 – ident: 10.1016/j.comcom.2020.01.048_b8 doi: 10.1007/978-3-642-41527-2_26 – volume: 25 start-page: 377 issue: 1 year: 2017 ident: 10.1016/j.comcom.2020.01.048_b10 article-title: Throughput-optimal multihop broadcast on directed acyclic wireless networks publication-title: IEEE/ACM Trans. Netw. doi: 10.1109/TNET.2016.2582907 – volume: 31 start-page: 996 issue: 3 year: 2016 ident: 10.1016/j.comcom.2020.01.048_b18 article-title: Bounded information dissemination in multi-channel wireless networks publication-title: J. Comb. Optim. doi: 10.1007/s10878-014-9804-3 – volume: 18 start-page: 43 issue: 1 year: 2005 ident: 10.1016/j.comcom.2020.01.048_b6 article-title: Broadcasting in undirected ad hoc radio networks publication-title: Distrib. Comput. doi: 10.1007/s00446-005-0126-7 – volume: 60 start-page: 115 issue: 2 year: 2006 ident: 10.1016/j.comcom.2020.01.048_b16 article-title: Broadcasting algorithms in radio networks with unknown topology publication-title: J. Algorithms doi: 10.1016/j.jalgor.2004.08.001 – ident: 10.1016/j.comcom.2020.01.048_b9 doi: 10.1007/978-3-642-40164-0_20 – ident: 10.1016/j.comcom.2020.01.048_b25 – volume: 25 start-page: 3088 issue: 5 year: 2017 ident: 10.1016/j.comcom.2020.01.048_b12 article-title: Throughput-optimal multi-hop broadcast algorithms publication-title: IEEE/ACM Trans. Netw. doi: 10.1109/TNET.2017.2718534 – ident: 10.1016/j.comcom.2020.01.048_b32 doi: 10.1007/3-540-36136-7_47 – ident: 10.1016/j.comcom.2020.01.048_b28 doi: 10.1145/2767386.2767437 – ident: 10.1016/j.comcom.2020.01.048_b15 – ident: 10.1016/j.comcom.2020.01.048_b23 doi: 10.1007/978-3-642-15763-9_14 – volume: 11 start-page: 2 issue: 1 year: 1994 ident: 10.1016/j.comcom.2020.01.048_b14 article-title: On the power of randomization in on-line algorithms publication-title: Algorithmica doi: 10.1007/BF01294260 – ident: 10.1016/j.comcom.2020.01.048_b21 doi: 10.1109/INFOCOM.2017.8057225 – volume: 92 start-page: 15 year: 2016 ident: 10.1016/j.comcom.2020.01.048_b29 article-title: Robust neighbor discovery in multi-hop multi-channel heterogeneous wireless networks publication-title: J. Parallel Distrib. Comput. doi: 10.1016/j.jpdc.2016.02.001 – ident: 10.1016/j.comcom.2020.01.048_b7 doi: 10.1007/978-3-642-41527-2_25 – ident: 10.1016/j.comcom.2020.01.048_b33 doi: 10.1007/3-540-45655-4_31 – volume: abs/1504.01352 year: 2015 ident: 10.1016/j.comcom.2020.01.048_b20 article-title: Multi-broadcasting under the SINR model publication-title: CoRR – volume: 26 start-page: 1278 issue: 3 year: 2018 ident: 10.1016/j.comcom.2020.01.048_b30 article-title: Stable local broadcast in multihop wireless networks under SINR publication-title: IEEE/ACM Trans. Netw. doi: 10.1109/TNET.2018.2829712 – ident: 10.1016/j.comcom.2020.01.048_b34 – volume: 17 start-page: 536 issue: 6 year: 2006 ident: 10.1016/j.comcom.2020.01.048_b2 article-title: Optimal transmission radius for energy efficient broadcasting protocols in ad hoc and sensor networks publication-title: IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/TPDS.2006.74 – volume: 28 start-page: 407 issue: 6 year: 2015 ident: 10.1016/j.comcom.2020.01.048_b4 article-title: Randomized broadcast in radio networks with collision detection publication-title: Distrib. Comput. doi: 10.1007/s00446-014-0230-7 – ident: 10.1016/j.comcom.2020.01.048_b37 doi: 10.1145/1530748.1530778 – volume: 31 start-page: 118 issue: 1 year: 2016 ident: 10.1016/j.comcom.2020.01.048_b17 article-title: Information exchange with collision detection on multiple channels publication-title: J. Comb. Optim. doi: 10.1007/s10878-014-9713-5 – volume: 22 start-page: 1080 issue: 6 year: 2004 ident: 10.1016/j.comcom.2020.01.048_b1 article-title: Cooperative multihop broadcast for wireless networks publication-title: IEEE J. Sel. Areas Commun. doi: 10.1109/JSAC.2004.830912 – volume: 610 start-page: 182 year: 2016 ident: 10.1016/j.comcom.2020.01.048_b19 article-title: Distributed multiple-message broadcast in wireless ad hoc networks under the SINR model publication-title: Theoret. Comput. Sci. doi: 10.1016/j.tcs.2014.06.043 – ident: 10.1016/j.comcom.2020.01.048_b36 doi: 10.1109/INFCOM.2009.5062150 |
| SSID | ssj0004773 |
| Score | 2.2834234 |
| Snippet | Broadcasting is a fundamental problem for wireless multi-hop networks such as wireless ad hoc and sensor networks. In this paper, we study distributed robust... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 252 |
| SubjectTerms | Adversarial model Distributed randomized algorithms Global broadcasting Multi-channel wireless multi-hop networks SINR based interference model |
| Title | Distributed robust time-efficient broadcasting algorithms for multi-channel wireless multi-hop networks with channel disruption |
| URI | https://dx.doi.org/10.1016/j.comcom.2020.01.048 |
| Volume | 152 |
| WOSCitedRecordID | wos000517658900025&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-703X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004773 issn: 0140-3664 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lj9MwELbKLgc4IJ7a5SUfuCFLSZxHc1xg0YJgxaFIvUW24-x2VSVVHqve-BP8YGZiO0kpWtgDFze1HOcxX8fj6cw3hLzhBax5QuZMeJFkoR_6TCZw5AstIpl7PNG9pL8k5-fz5TL9Npv9dLkw1-ukLOfbbbr5r6KGPhA2ps7eQtzDpNABxyB0aEHs0P6T4D8gFS5WsQJTsq5k17R9AXmme7II_Otf1pXIlWj6iGexvqjqVXtpiBlMgCHDdOBSYwA71lTBgjl992W1eVuauHGbFecG5qum7jaDkB31gS0ZgYHrYxrKYMUvVsb7uoTPiz0P9jtRbSfY_Vp1RSt6J9BZ1zTaMoZbhwXsTrF8SrTjwwTVHxvy8kEJGx5bp0btN7MiB6aaxJ6yN36HK5QVRv7gtXoKVkPducut_duaN0QiuiC3q8zMkuEsmednMMsdchgkUQq68vDk0-ny85hvm5jIBfcgLiWzjxvcv5s_mzwTM2bxkDyw-w96YnDziMx0-Zjcn7BSPiE_JgiiBkF0F0F0iiA6IogCgugOgqhDEB0QRB2CKCKIuoEjgp6S7x9PF-_PmK3TwRRsOFsWaZ_naV74uYDNhBcJbw5meRHkYBx6Kg2RvyjgKk55pFQsAsm5L4VSGvQ_VzLiz8hBWZX6iFAJ9pIowlhIT4Y81pKn0AYYHhIWsBwdE-5eZaYsiT3WUllnNwnymLDhrI0hcfnL-MRJKbOGqDEwM4DejWc-v-WVXpB740_kJTlo606_InfVdQsv_bXF3S9k2LSL |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Distributed+robust+time-efficient+broadcasting+algorithms+for+multi-channel+wireless+multi-hop+networks+with+channel+disruption&rft.jtitle=Computer+communications&rft.au=Tian%2C+Xiang&rft.au=Zhang%2C+Baoxian&rft.au=Mouftah%2C+Hussein&rft.date=2020-02-15&rft.issn=0140-3664&rft.volume=152&rft.spage=252&rft.epage=265&rft_id=info:doi/10.1016%2Fj.comcom.2020.01.048&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_comcom_2020_01_048 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0140-3664&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0140-3664&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0140-3664&client=summon |