Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3054977.3057292acmconferencesArticle/Chapter ViewAbstractPublication PagesiotdiConference Proceedingsconference-collections
short-paper

Ad-hoc Affectance-selective Families for Layer Dissemination in IoT Subnets: Poster Abstract

Published: 18 April 2017 Publication History

Abstract

Information dissemination protocols for ad-hoc wireless networks frequently use a minimal subset of the available communication links, defining a rooted Broadcast Tree. In this work, we focus on the core challenge of disseminating from one layer to the next one of such tree. We call this problem Layer Dissemination. We study Layer Dissemination under a generalized model of interference, called Affectance. The affectance model subsumes previous models, such as Radio Network and Signal to Inteference-plus-Noise Ratio. We present randomized and deterministic protocols for Layer Dissemination. Our theoretical analysis provides guarantees on schedule length. We also present simulations of a real network-deployment area contrasting the performance of our randomized protocol, which takes into account affectance, against previous work for interference models that ignore some physical constraints.

References

[1]
Reuven Bar-Yehuda, Oded Goldreich, and Alon Itai. 1992. On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization. J. Comput. System Sci. 45, 1 (1992), 104--126.
[2]
Imrich Chlamtac and Shay Kutten. 1987. Tree-Based Broadcasting in Multihop Radio Networks. IEEE Trans. Computers 36, 10 (1987), 1209--1223.
[3]
Bogdan S. Chlebus, Leszek Gasieniec, Alan Gibbons, Andrzej Pelc, and Wojciech Rytter. 2002. Deterministic broadcasting in ad hoc radio networks. Distributed Computing 15, 1 (2002), 27--38.
[4]
Mohsen Ghaffari, Bernhard Haeupler, and Majid Khabbazian. 2012. The Complexity of Multi-Message Broadcast in Radio Networks with Known Topology. CoRR abs/1205.7014 (2012).
[5]
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rozanski, and Grzegorz Stachowiak. 2013. Distributed Randomized Broadcasting in Wireless Networks under the SINR Model. In Proc. of 27th International Symposium Distributed Computing. 373--387.
[6]
Thomas Kesselheim. 2012. Dynamic packet scheduling in wireless networks. In Proc. of the 31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing. 281--290.
[7]
Dariusz R. Kowalski, Miguel A. Mosteiro, and Tevin Rouse. 2014. Dynamic multiple-message broadcast: bounding throughput in the affectance model. In 10th ACM International Workshop on Foundations of Mobile Computing. 39--46.
[8]
Dariusz R. Kowalski, Miguel A. Mosteiro, and Kevin Zaki. 2015. Dynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance Model. CoRR abs/1512.00540 (2015). http://arxiv.org/abs/1512.00540
[9]
Christian Scheideler, Andréa W. Richa, and Paolo Santi. 2008. An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model. In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM, 91--100.
[10]
Mythili Vutukuru, Kyle Jamieson, and Hari Balakrishnan. 2008. Harnessing Exposed Terminals in Wireless Networks. In Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation. 59--72.

Cited By

View all
  • (2023)Dynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance ModelTheory of Computing Systems10.1007/s00224-023-10131-167:4(825-854)Online publication date: 10-Jul-2023
  • (2020)Optimizing mmWave Wireless Backhaul SchedulingIEEE Transactions on Mobile Computing10.1109/TMC.2019.292488419:10(2409-2428)Online publication date: 1-Oct-2020
  1. Ad-hoc Affectance-selective Families for Layer Dissemination in IoT Subnets: Poster Abstract

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    IoTDI '17: Proceedings of the Second International Conference on Internet-of-Things Design and Implementation
    April 2017
    353 pages
    ISBN:9781450349666
    DOI:10.1145/3054977
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 18 April 2017

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Affectance
    2. Broadcast Protocols
    3. SINR
    4. Wireless Networks

    Qualifiers

    • Short-paper
    • Research
    • Refereed limited

    Conference

    IoTDI '17
    Sponsor:

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 12 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Dynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance ModelTheory of Computing Systems10.1007/s00224-023-10131-167:4(825-854)Online publication date: 10-Jul-2023
    • (2020)Optimizing mmWave Wireless Backhaul SchedulingIEEE Transactions on Mobile Computing10.1109/TMC.2019.292488419:10(2409-2428)Online publication date: 1-Oct-2020

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media