Paper Info
Title
On a tree collision resolution algorithm in presence of capture
Abstract
We investigate some characteristic parameters of trees underlying a collision resolution with a simple tree-algorithm. An extension of the usual assumptions about the basic model provides the ability of treating capture effects: in case of a collision it is not necessary to assume the destruction of all packets involved. Our investigations are based on the analysis of complicated alternating sums of a certain type already known from the analysis of search trees. By using an extension of techniques applied in those studies, which are mainly based on Rice's approach, we obtain asymptotic expansions for a number of interesting quantities.
Year
DOI
Venue
1992
10.1051/ita/1992260201631
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS
Field
DocType
Volume
Combinatorics,Collision,Transmission protocol,Mathematics,Transmission channel
Journal
26
Issue
ISSN
Citations 
2
0988-3754
2
PageRank 
References 
Authors
0.42
0
1
Name
Order
Citations
PageRank
U. Schmid120.42