Abstract
Multiaccess networks in which the shared channel is noisy are considered. A slotted-time collision-type channel, Poisson infinite-user model, and a ternary feedback are assumed. Due to the noise in the shared channel, the received signal may be detected as a collision event though no message or a single message is transmitted. This kind of imperfect feedback is referred to as an error. A common assumption in all previous studies of multiaccess algorithms in channels with errors is that the channel is memoryless. The problem of splitting algorithms when the channel is with memory is considered here. A two-state first-order Markovian model for the channel is introduced and the operation of the tree collision resolution algorithm in this channel is analyzed. A stability result, i.e. the necessary conditions on the channel parameters for stability conditions hold, the throughput of the algorithm is calculated. Extensions to more general channel models are discussed. >
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
