ID generation in mobile environments
Paulo Jesus, Carlos Baquero, Paulo Sérgio Almeida · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · 2006
This work is focused in the ID generation problem in mobile environments. We discuss the suitability of traditional mechanisms and techniques to generate IDs in mobile environments. Based on the “Birthday Problem”, we deduced some formulas to evaluate the ID trust that is directly related to the number of entities in the system. The estimation of the system size revels to be the main problem of our approach. To deal with it, we develop a recursive schema that needs to be evaluated. Alternatively, we also design an aggregation algorithm to estimate the system size, which results are currently been analyzed.