Skip to main content
Springer Nature Link
Log in

Distributed Randomized Broadcasting in Wireless Networks under the SINR Model

  • Reference work entry
  • First Online:
Encyclopedia of Algorithms

Years and Authors of Summarized Original Work

  • 2012; Yu, Hua, Wang, Tan, Lau

  • 2013; Daum, Gilbert, Kuhn, Newport

  • 2013; Jurdziński, Kowalski, Rȯżański, Stachowiak

  • 2013; Jurdziński, Kowalski, Stachowiak

Problem Definition

Broadcasting is a fundamental problem in communication networks, where one distinguished node, called the source, holds a piece of information, and the goal is to disseminate this message to all other nodes in the network.

The signal-to-interference-and-noise-ratio model, SINR for short, generalizes the abstract radio networks model (RN) in the following way: nodes located in a metric space communicate by transmitting a signal to the wireless medium, and the quantitative accumulation of interference and signal attenuation are taken into account when deciding which nodes successfully receive the signal.

In more detail, a wireless network consists of n nodes, deployed into the Euclidean plane; each node v has its transmission power P v , which is a positive real number. A...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Chlebus BS, Kowalski DR, Vaya S (2014) Distributed communication in bare-bones wireless networks, manuscript

    Google Scholar 

  2. Daum S, Gilbert S, Kuhn F, Newport CC (2013) Broadcast in the ad hoc SINR model. In: DISC, Jerusalem, Lecture notes in computer science, vol 8070. Springer, pp 358–372

    Google Scholar 

  3. Jurdzinski T, Kowalski DR, Rozanski M, Stachowiak G (2013) Distributed randomized broadcasting in wireless networks under the SINR model. In: DISC, Jerusalem, Lecture notes in computer science, vol 8070. Springer, pp 373–387

    Google Scholar 

  4. Jurdzinski T, Kowalski DR, Stachowiak G (2013) Distributed deterministic broadcasting in uniform-power ad hoc wireless networks. In: Gasieniec L, Wolter F (eds) FCT, Liverpool. Lecture notes in computer science, vol 8070. Springer, pp 195–209

    Google Scholar 

  5. Jurdzinski T, Kowalski DR, Stachowiak G (2013) Distributed deterministic broadcasting in wireless networks of weak devices. In: ICALP (2), Riga. Lecture notes in computer science, vol 7966. Springer, pp 632–644

    Google Scholar 

  6. Jurdzinski T, Kowalski DR, Rozanski M, Stachowiak G (2014) On the impact of geometry on ad hoc communication in wireless networks. In: Halldórsson MM, Dolev S (eds) PODC, Paris. ACM, pp 357–366

    Google Scholar 

  7. Yu D, Hua QS, Wang Y, Tan H, Lau FCM (2012) Distributed multiple-message broadcast in wireless ad-hoc networks under the SINR model. In: Even G, Halldórsson MM (eds) SIROCCO, Reykjavik. Lecture notes in computer science, vol 7355. Springer, pp 111–122

    Google Scholar 

  8. Yu D, Hua QS, Wang Y, Yu J, Lau FCM (2013) Efficient distributed multiple-message broadcasting in unstructured wireless networks. In: INFOCOM, Turin, pp 2427–2435

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, University of Wrocław, Wrocław, Poland

    Tomasz Jurdziński

  2. Department of Computer Science, University of Liverpool, L69 3BX, Liverpool, UK

    Dariusz R. Kowalski

Authors
  1. Tomasz Jurdziński
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dariusz R. Kowalski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tomasz Jurdziński .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL, USA

    Ming-Yang Kao

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media New York

About this entry

Cite this entry

Jurdziński, T., Kowalski, D.R. (2016). Distributed Randomized Broadcasting in Wireless Networks under the SINR Model. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_604

Download citation

Publish with us

Policies and ethics