A Study on the Firefly-Inspired Distributed Timing Synchronization in Ad Hoc Networks With Packet-Based Communications
Hyo Seok Yi, Sung-Jin Kim, Dongseung Kwon, Sung-Cheol Jang, Hyeong-Jin Kim, Won-Yong Shin · The Journal of the Korean Institute of Information and Communication Engineering · 2013
애드 혹 네트워크에서 반딧불 영감을 받은 접근 방식을 사용하는 분산 타이밍 동기 기술을 연구한다. 노드가 직교주파수분할다중접속 무선 인터페이스에서 통신하는 패킷 기반 통신을 하는 다중 반송파 시스템에 잘 적용될 수 있도록, 펄스의 결합진동자 이론에 기반한 반딧불 동기 알고리즘을 재조명한다. 주요 결과로써, 네트워크 내 노드수 및 네트워크 위상과 같은 다양한 네트워크 변수가 주어질 때, 타이밍 동기화 시간을 최소화 하는 방식에서 결합 함수 및 검파 임계값을 최적 설계함으로써 새로운 동기 코드 검파기를 소개한다. 실제적인 네트워크 환경에서 동기 상태로의 수렴을 보이기 위해 컴퓨터 모의실험을 수행한다. In ad hoc networks, a distributed timing synchronization is studied using a firefly-inspired approach. We illuminate the exiting synchronization algorithm based on the theory of pulse-coupled oscillators so that the algorithm can be applied to multi-carrier systems through packet-based communications, where nodes communicate over an orthogonal frequency-division multiple access air interface. As our main result, we introduce a new sync-code detector, which optimally designs both the coupling function and the detection threshold when various network parameters such as the number of nodes in the network and network topology are given a priori. Computer simulations are performed to show the convergence to a synchronized state in realistic network environments.