Distributed local broadcasting algorithms in the physical interference model

@article{Yu2011DistributedLB,
  title={Distributed local broadcasting algorithms in the physical interference model},
  author={Dongxiao Yu and Yuexuan Wang and Qiang-Sheng Hua and Francis C. M. Lau},
  journal={2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS)},
  year={2011},
  pages={1-8}
}
Given a set of sensor nodes V where each node wants to broadcast a message to all its neighbors that are within a certain broadcasting range, the local broadcasting problem is to schedule all these requests in as few timeslots as possible. In this paper, assuming the more realistic physical interference model and no knowledge of the topology, we present three distributed local broadcasting algorithms where the first one is for the asynchronized model and the other two are for the synchronized… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 33 CITATIONS

An O(log n) Distributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks

  • 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems
  • 2012
VIEW 9 EXCERPTS
CITES METHODS, BACKGROUND & RESULTS
HIGHLY INFLUENCED

Speedup of information exchange using multiple channels in wireless ad hoc networks

  • 2015 IEEE Conference on Computer Communications (INFOCOM)
  • 2015
VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Exact Implementation of Abstract MAC Layer via Carrier Sensing

Dongxiao Yu, Yong Zhang, +3 authors Qiang-Sheng Hua
  • IEEE INFOCOM 2018 - IEEE Conference on Computer Communications
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND

Scheduling Problems in Wireless Sensor Networks and Internet of Things: A Comparative Overview

  • 2018 IEEE 9th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON)
  • 2018

A Distributed Algorithm to Schedule TSCH Links under the SINR Interference Model

  • 2017 VII Brazilian Symposium on Computing Systems Engineering (SBESC)
  • 2017
VIEW 2 EXCERPTS
CITES BACKGROUND

Dynamic Adaptation in Wireless Networks Under Comprehensive Interference via Carrier Sense

  • 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS)
  • 2017
VIEW 2 EXCERPTS
CITES METHODS & BACKGROUND

Distributed deterministic broadcasting algorithms under the SINR model

  • IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications
  • 2016
VIEW 1 EXCERPT
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 36 REFERENCES

Coordination Problems in Ad Hoc Radio Networks

  • Theoretical Aspects of Distributed Computing in Sensor Networks
  • 2011
VIEW 1 EXCERPT

Distributed Node Coloring in the SINR Model

  • 2010 IEEE 30th International Conference on Distributed Computing Systems
  • 2010
VIEW 1 EXCERPT

Similar Papers