단일홉 무선 애드혹 네트워크에서 단순 TDMA 시스템을 위한DESYNC 알고리즘 개선 방안 (An Enhanced DESYNC Scheme for Simple TDMA Systems in Single-Hop Wireless Ad-Hoc Networks)

서지정보

· 발행기관 : 한국정보처리학회
· 수록지 정보 : 정보처리학회논문지. 컴퓨터 및 통신시스템 / 3권 / 9호 / 293 ~ 300페이지
· 저자명 : 현상현, 양동민, 이제율

초록

TDMA(Time Division Multiple Access)는 무선 네트워크에서 한정된 주파수 대역을 일정한 크기의 시간 단위인 슬롯으로 분할하고 사용자가 할당된 슬롯을 이용하여 통신할 수 있는 채널 접속 기술이다. TDMA에 사용되는 기술에 따라 동기와 비동기 방식으로 나눌 수 있다.
TDMA의 동기화 과정은 복잡하고, 추가 장비가 필요할 수 있기 때문에 소규모 네트워크에 적합하지 않다. 반면, 비동기 방식의 DESYNC에서는 전역 클록(global clock)이나 기반 시설 도움 없이 동기화를 이룰 수 있다. 하지만 DESYNC는 동기화 완료하는 데 제법 시간이 걸리고, 소요되는 최대 지연 시간이 얼마인지 보장하지 못한다. 그래서 본 논문에서는 소규모 네트워크에 적합한 경량 동기화 기법인 C-DESYNC를 제안한다. C-DESYNC는 참가 하는 노드의 주기 시작 정보를 가지고 있는  (Global Packet) 신호와 노드들의 firing 개수를 이용하여 노드의 개수를 파악하고, 이 정보를 이용하여 동기화를 이룬다. 제시하는 알고리즘은 기존의 동기화 방식의 TDMA 기법에 비해 간단하여 비용 측면에서도 효율적이며, 동기화 완료시까지 걸리는 최대 지연시간을 보장한다. 시뮬레이션 결과를 통해서 C-DESYNC는 참가 노드 개수에 관계없이 오직 3 주기 내에 동기화 완료를 보장하는 것을 보여준다.

영어초록

TDMA(Time Division Multiple Access) is a channel access scheme for shared medium networks. The shared frequency is divided intomultiple time slots, some of which are assigned to a user for communication. Techniques for TDMA can be categorized into two classes:synchronous and asynchronous. Synchronization is not suitable for small scale networks because it is complicated and requires additionalequipments. In contrast, in DESYNC, a biologically-inspired algorithm, the synchronization can be easily achieved without a global clock orother infrastructure overhead. However, DESYNC spends a great deal of time to complete synchronization and does not guarantee themaximum time to synch completion. In this paper, we propose a lightweight synchronization scheme, C-DESYNC, which counts thenumber of participating nodes with  (Global Packet) signal including the information about the starting time of a period. The proposedalgorithm is mush simpler than the existing synchronization TDMA techniques in terms of cost-effective method and guarantees themaximum time to synch completion. Our simulation results show that C-DESYNC guarantees the completion of the synchronizationprocess within only 3 periods regardless of the number of nodes.

참고자료

· 없음