The Modular Clock Algorithm for Blind Rendezvous
Abstract
A new algorithm, the modular clock algorithm, is developed and analyzed as a solution for the simple rendezvous environment model, coupled with a modified version for environment models with less information. This thesis examines the rendezvous problem as it exists in a Dynamic Spectrum Access cognitive network. Specifically, it addresses the problem of rendezvous in an infrastructureless environment. The thesis includes a taxonomy of commonly used environment models, and analysis of previous efforts to solve the rendezvous problem. Mathematical models and solutions used in applied statistics are analyzed for use in cognitive networking. A symmetric rendezvous pursuit-evasion game is developed and analyzed. Analysis and simulation results show that the modular clock algorithm performs better than random under a simple rendezvous environment model, while a modified version of the modular clock algorithm performs better than random in more difficult environment models.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 26, 2009
- Accession Number
- ADA497167
Entities
People
- Nicholas C. Theis
Organizations
- Air Force Institute of Technology