Adaptive Initialization Algorithm for Ad Hoc Radio Networks with Carrier Sensing

  • Jacek Cichoń
  • Mirosław Kutyłowski
  • Marcin Zawada
Conference paper

DOI: 10.1007/11963271_4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4240)
Cite this paper as:
Cichoń J., Kutyłowski M., Zawada M. (2006) Adaptive Initialization Algorithm for Ad Hoc Radio Networks with Carrier Sensing. In: Nikoletseas S.E., Rolim J.D.P. (eds) Algorithmic Aspects of Wireless Sensor Networks. ALGOSENSORS 2006. Lecture Notes in Computer Science, vol 4240. Springer, Berlin, Heidelberg

Abstract

We propose an algorithm for coordinating access to a shared broadcast channel in an ad hoc network of unknown size n. We reduce the runtime necessary to self-organize access to the channel over the previous algorithm of Cai, Lu and Wang. The runtime of this algorithm is O(n), our work is to improve the constant factors involved. Apart from experimental evidence of algorithm quality, we provide a rigorous probabilistic analysis of its behavior.

Keywords

Ad hoc network radio channel initialization carrier sensing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jacek Cichoń
    • 1
  • Mirosław Kutyłowski
    • 1
  • Marcin Zawada
    • 1
  1. 1.Institute of Mathematics and Computer ScienceWrocław University of TechnologyPoland

Personalised recommendations