Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics

ALGOSENSORS 2013: Algorithms for Sensor Systems pp 1–5Cite as

Modeling Reality Algorithmically: The Case of Wireless Communication

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 8243))

Abstract

Computation is increasingly being viewed as the \(21^\mathrm{st}\) century approach to modeling the world. Classical sciences have become increasingly more computer-driven, necessitating a computational perspective. The equation – bastion of \(20^\mathrm{th}\) century science – is becoming supplanted by the algorithm. To properly address real-world phenomena, we need models appropriate for algorithmic approaches.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Baccour, N., Koubaa, A., Mottola, L., Zuniga, M.A., Youssef, H., Boano, C.A., Alves, M.: Radio link quality estimation in wireless sensor networks: a survey. ACM Trans. Sens. Netw. (TOSN) 8(4), 34 (2012)

    Google Scholar 

  2. Bar-Yehuda, R., Goldreich, O., Itai, A.: On the time-complexity of broadcast in radio networks: an exponential gap between determinism and randomization. In: PODC, pp. 98–108 (1987)

    Google Scholar 

  3. Clark, B.N., Colbourn, C.J., Johnson, D.S.: Unit disk graphs. Discrete Math. 86(1), 165–177 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  4. Dams, J., Hoefer, M., Kesselheim, T.: Scheduling in wireless networks with Rayleigh-fading interference. In: SPAA, pp. 327–335 (2012)

    Google Scholar 

  5. Dolev, S., Gilbert, S., Guerraoui, R., Newport, C.: Gossiping in a multi-channel radio network. In: Pelc, A. (ed.) DISC 2007. LNCS, vol. 4731, pp. 208–222. Springer, Heidelberg (2007)

    Google Scholar 

  6. Feige, U., Kilian, J.: Zero knowledge and the chromatic number. In: CCC, pp. 278–287. IEEE (1996)

    Google Scholar 

  7. Halldórsson, M.M., Mitra, P.: Wireless connectivity and capacity. In: SODA (2012)

    Google Scholar 

  8. Janson, T., Schindelhauer, C.: Broadcasting in logarithmic time for ad hoc network nodes on a line using mimo. In: SPAA, pp. 63–72. ACM (2013)

    Google Scholar 

  9. Kesselheim, T., Vöcking, B.: Distributed contention resolution in wireless networks. In: DISC, pp. 163–178, August 2010

    Google Scholar 

  10. Kotz, D., Newport, C., Gray, R.S., Liu, J., Yuan, Y., Elliott, C.: Experimental evaluation of wireless simulation assumptions. In: MSWiM, pp. 78–82. ACM (2004)

    Google Scholar 

  11. Kuhn, F., Lynch, N., Newport, C.: The abstract MAC layer. Distrib. Comput. 24(3–4), 187–206 (2011)

    Article  MATH  Google Scholar 

  12. Kuhn, F., Lynch, N., Newport, C., Oshman, R., Richa, A.: Broadcasting in unreliable radio networks. In: PODC, pp. 336–345. ACM (2010)

    Google Scholar 

  13. Moscibroda, T., Wattenhofer, R.: The complexity of connectivity in wireless networks. In: INFOCOM (2006)

    Google Scholar 

  14. Ogierman, A., Richa, A., Scheideler, C., Schmid, S., Zhang, J.: Competitive MAC under Adversarial SINR. ArXiv e-print 1307.7231, July 2013

    Google Scholar 

  15. Willard, D.E.: Log-logarithmic selection resolution protocols in a multiple access channel. SIAM J. Comput. 15(2), 468–477 (1986)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgements

I thank the attendees of WRAWN (Workshop on Realistic models for Algorithms in Wireless Networks) 2013 for stimulating presentations and discussions that motivated these reflections. Any misrepresentations or omissions are, of course, mine only.

Author information

Authors and Affiliations

  1. ICE-TCS, School of Computer Science, Reykjavik University, 101, Reykjavik, Iceland

    Magnús M. Halldórsson

Authors
  1. Magnús M. Halldórsson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Magnús M. Halldórsson .

Editor information

Editors and Affiliations

  1. University of Ottawa, Ottawa, Ontario, Canada

    Paola Flocchini

  2. Stony Brook University, Stonybrook, New York, USA

    Jie Gao

  3. School of Computer Science, Carleton University, Ottawa, Ontario, Canada

    Evangelos Kranakis

  4. University of Paderborn, Paderborn, Germany

    Friedhelm Meyer auf der Heide

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Halldórsson, M.M. (2014). Modeling Reality Algorithmically: The Case of Wireless Communication. In: Flocchini, P., Gao, J., Kranakis, E., Meyer auf der Heide, F. (eds) Algorithms for Sensor Systems. ALGOSENSORS 2013. Lecture Notes in Computer Science(), vol 8243. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45346-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-45346-5_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-45345-8

  • Online ISBN: 978-3-642-45346-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation