View in EDS

Information dissemination in wireless ad-hoc networks under the weighted-TIM framework.

Saved in:
Bibliographic Details
Title: Information dissemination in wireless ad-hoc networks under the weighted-TIM framework.
Authors: Dong, Lu1 (AUTHOR), Kowalski, Dariusz R.2,3 (AUTHOR), Kudaravalli, Harshita1 (AUTHOR), Mosteiro, Miguel A.1 (AUTHOR) mmosteiro@pace.edu
Source: Theoretical Computer Science. Jan2022, Vol. 901, p19-34. 16p.
Subjects: Information dissemination, Superimposed coding, Transmitters (Communication), Bipartite graphs, Ad hoc computer networks, Simulation methods & models
Abstract: We study communication from layer to layer of a network modeling it as a bipartite graph of transmitters and receivers. We seek to minimize the time needed for all receivers to get a message held by all transmitters. We study this Layer Dissemination problem under the Weighted Topological Interference Management (W-TIM) framework, which subsumes previous models of interference. We present randomized and deterministic protocols for Layer Dissemination, based on Selective-with-Interference Families , a combinatorial object related to group testing non-adaptive algorithms and superimposed codes. Our approach combines an engineering solution with theoretical guarantees. We characterize the network with a global measure of interference based on measurements in the specific deployment area. Then, our protocols distributedly produce an ad-hoc transmissions schedule for dissemination. We complement our theoretical study with simulations of a real network-deployment area to compare our protocols with previous work for models that ignore some physical constraints. The striking improvement in performance shown by our simulations with respect to using previous simplified models of interference shows the importance of using W-TIM to develop algorithms. [ABSTRACT FROM AUTHOR]
Copyright of Theoretical Computer Science is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 154386349
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Information dissemination in wireless ad-hoc networks under the weighted-TIM framework.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Dong%2C+Lu%22">Dong, Lu</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Kowalski%2C+Dariusz+R%2E%22">Kowalski, Dariusz R.</searchLink><relatesTo>2,3</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Kudaravalli%2C+Harshita%22">Kudaravalli, Harshita</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Mosteiro%2C+Miguel+A%2E%22">Mosteiro, Miguel A.</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> mmosteiro@pace.edu</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Theoretical+Computer+Science%22">Theoretical Computer Science</searchLink>. Jan2022, Vol. 901, p19-34. 16p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Information+dissemination%22">Information dissemination</searchLink><br /><searchLink fieldCode="DE" term="%22Superimposed+coding%22">Superimposed coding</searchLink><br /><searchLink fieldCode="DE" term="%22Transmitters+%28Communication%29%22">Transmitters (Communication)</searchLink><br /><searchLink fieldCode="DE" term="%22Bipartite+graphs%22">Bipartite graphs</searchLink><br /><searchLink fieldCode="DE" term="%22Ad+hoc+computer+networks%22">Ad hoc computer networks</searchLink><br /><searchLink fieldCode="DE" term="%22Simulation+methods+%26+models%22">Simulation methods & models</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: We study communication from layer to layer of a network modeling it as a bipartite graph of transmitters and receivers. We seek to minimize the time needed for all receivers to get a message held by all transmitters. We study this Layer Dissemination problem under the Weighted Topological Interference Management (W-TIM) framework, which subsumes previous models of interference. We present randomized and deterministic protocols for Layer Dissemination, based on Selective-with-Interference Families , a combinatorial object related to group testing non-adaptive algorithms and superimposed codes. Our approach combines an engineering solution with theoretical guarantees. We characterize the network with a global measure of interference based on measurements in the specific deployment area. Then, our protocols distributedly produce an ad-hoc transmissions schedule for dissemination. We complement our theoretical study with simulations of a real network-deployment area to compare our protocols with previous work for models that ignore some physical constraints. The striking improvement in performance shown by our simulations with respect to using previous simplified models of interference shows the importance of using W-TIM to develop algorithms. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Theoretical Computer Science is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=154386349
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/j.tcs.2021.11.022
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 16
        StartPage: 19
    Subjects:
      – SubjectFull: Information dissemination
        Type: general
      – SubjectFull: Superimposed coding
        Type: general
      – SubjectFull: Transmitters (Communication)
        Type: general
      – SubjectFull: Bipartite graphs
        Type: general
      – SubjectFull: Ad hoc computer networks
        Type: general
      – SubjectFull: Simulation methods & models
        Type: general
    Titles:
      – TitleFull: Information dissemination in wireless ad-hoc networks under the weighted-TIM framework.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Dong, Lu
      – PersonEntity:
          Name:
            NameFull: Kowalski, Dariusz R.
      – PersonEntity:
          Name:
            NameFull: Kudaravalli, Harshita
      – PersonEntity:
          Name:
            NameFull: Mosteiro, Miguel A.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 12
              M: 01
              Text: Jan2022
              Type: published
              Y: 2022
          Identifiers:
            – Type: issn-print
              Value: 03043975
          Numbering:
            – Type: volume
              Value: 901
          Titles:
            – TitleFull: Theoretical Computer Science
              Type: main
ResultId 1