Neighbor Discovery Using Galois Fields and Its Hardware Implementation

Neighbor discovery is essential in all channel access 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.