UC Santa Cruz

Neighbor discovery is essential in all channel ac- cess protocols based on transmission scheduling, whether such protocols are topology-dependent or topology-independent. We propose a novel approach to neighbor discovery based on relative GPS coordinates (RGPS), extending the work by Chlamtac and Farago on topology-transparent transmission scheduling. The proposed approach attains neighbor discovery with timing guarantees, which yields greater scalability and requires smaller transmission compared to neighbor discovery mechanisms based on probabilistic methods. We further present the design and implementation of a hardware accelerator for evaluating the Galois field polynomials used in the proposed neighbor-discovery scheme.