Initialization for Ad Hoc Radio Networks with Carrier Sensing and Collision Detection

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

DOI: 10.1007/11814764_25

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4104)
Cite this paper as:
Cichoń J., Kutyłowski M., Zawada M. (2006) Initialization for Ad Hoc Radio Networks with Carrier Sensing and Collision Detection. In: Kunz T., Ravi S.S. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2006. Lecture Notes in Computer Science, vol 4104. Springer, Berlin, Heidelberg

Abstract

We consider an ad-hoc network consisting of devices that try to gain access for transmission through a shared communication channel. We redesign randomized protocol of Cai, Lu and Wang based on carrier sensing. Our solution improves time efficiency compared to the previous algorithms.

Apart from design of a protocol that behaves well in practical experiments, we provide a rigorous complexity analysis.

Keywords

ad hoc network radio channel initialization carrier sensing combinatorial class 

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 Technology 

Personalised recommendations