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.
Supported by the European Union within the 6th Framework Programme under contract 001907 (DELIS).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cai, Z., Lu, M., Wang, X.: Distributed Initialization Algorithm for Single-Hop Ad Hoc Networks with Minislotted Carrier Sensing. IEEE, Transactions Parallel and Distributed Systems 14(5), 516–528 (2003)
Flajolet, P., Sedgewick, R.: Analytic Combinatorics, http://algo.inria.fr/flajolet/Publications/books.html
IEEE, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE 802.11 standards (June 1999)
Jamieson, K., Hull, B., Miu, A.K., Balakrishnan, H.: Understanding the Real-World Performance of Carrier Sense. In: ACM SIGCOMM, Workshop on Experimental Approaches to Wireless Network Design and Analysis (E-WIND), Philadelphia, PA (August 2005)
Graham, R., Knuth, D., Patashnik, O.: Concrete Mathematics: A Foundation to Computer Science. Addison-Wesley, Reading (1994)
Micic, A., Stojmenovic, I.: A Hybrid Randomized Initialization Protocol for TDMA in Single-Hop Wireless Networks. In: Proceedings of the International Parallel and Distributed Processing Symposium, pp. 147–154 (April 2002)
Nakano, K., Olariu, S.: Randomized Initialization Protocols for Ad Hoc Networks. IEEE, Transactions Parallel and Distributed Systems 11(7), 749–759 (2000)
Whitehouse, K., Woo, A., Jiang, F., Polastre, J., Culler, D.: Exploiting the Capture Effect for Collision Detection and Recovery. In: The Second IEEE Workshop on Embedded Networked Sensors (EmNetS-II), Sydney, Australia, May 30–31 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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. https://doi.org/10.1007/11814764_25
Download citation
DOI: https://doi.org/10.1007/11814764_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37246-2
Online ISBN: 978-3-540-37248-6
eBook Packages: Computer ScienceComputer Science (R0)