Skip to Main content Skip to Navigation
Conference papers

Constant Delivery Delay Protocol Sequences for the Collision Channel Without Feedback

Abstract : We consider a collision channel model without feedback based on a time-slotted communication channel shared by K users. In this model, packets transmitted in the same time slot collide with each other and are unrecoverable. Each user accesses the channel according to an internal periodical pattern called protocol sequence. Due to the lack of feedback, users cannot synchronize their protocol sequences, leading to unavoidable collisions and varying throughput. Protocol sequences that provide constant throughput regardless of delay offsets between users are called shift-invariant (SI), they have been studied and characterized in previous work. We propose a new class of SI sequences: Constant Individual Delivery Delay (CIDD) sequences which ensure that the delay between two successfully delivered packets is constant for each user. We present a characterization of CIDD sequences. We also prove that CIDD sequences can achieve the lower bound of SI sequences period but not the optimal throughput.
Document type :
Conference papers
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Chung Shue Chen Connect in order to contact the contributor
Submitted on : Thursday, October 13, 2016 - 2:12:47 PM
Last modification on : Thursday, December 10, 2020 - 10:59:34 AM
Long-term archiving on: : Saturday, February 4, 2017 - 9:33:51 PM


Constant delivery delay paper ...
Files produced by the author(s)


  • HAL Id : hal-01380746, version 1


Lou Salaun, Chung Shue Chen, Yi Chen, Wing Shing Wong. Constant Delivery Delay Protocol Sequences for the Collision Channel Without Feedback. The 19th International Symposium on Wireless Personal Multimedia Communications (WPMC), Nov 2016, Shenzhen, China. ⟨hal-01380746⟩



Les métriques sont temporairement indisponibles