Initialization for ad hoc radio networks with carrier sensing and collision detection

Authors:
Jacek Cichoń;Mirosław Kutyłowski;Marcin Zawada
Affiliations:
Institute of Mathematics and Computer Science, Wrocław University of Technology;Institute of Mathematics and Computer Science, Wrocław University of Technology;Institute of Mathematics and Computer Science, Wrocław University of Technology
Venue:
ADHOC-NOW'06 Proceedings of the 5th international conference on Ad-Hoc, Mobile, and Wireless Networks
Year:
2006

Citing 7
Cited 3

Randomized Initialization Protocols for Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems
Concrete Mathematics: A Foundation for Computer Science

Concrete Mathematics: A Foundation for Computer Science
A Hybrid Randomized Initialization Protcol for TDMA in Single-Hop Wireless Networks

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Distributed Initialization Algorithms for Single-Hop Ad Hoc Networks with Minislotted Carrier Sensing

IEEE Transactions on Parallel and Distributed Systems
Understanding the real-world performance of carrier sense

Proceedings of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis
Exploiting the capture effect for collision detection and recovery

EmNets '05 Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors
Analytic Combinatorics

Analytic Combinatorics

Adaptive initialization algorithm for ad hoc radio networks with carrier sensing

Theoretical Computer Science
Analysis of the bounded-hops converge-cast distributed protocol in ad-hoc networks

ALGOSENSORS'07 Proceedings of the 3rd international conference on Algorithmic aspects of wireless sensor networks
Adaptive initialization algorithm for ad hoc radio networks with carrier sensing

ALGOSENSORS'06 Proceedings of the Second international conference on Algorithmic Aspects of Wireless Sensor Networks

Quantified Score

Hi-index	0.00

Visualization

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.