Neighbor Discovery Using Galois Fields and Its Hardware Implementation
Turhan Karadeniz, Ashok N Masilamani, Jose Joaquin Garcia-Luna-Aceves · 2013
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.