산업 무선 센서 네트워크에서 종단 간 지연시간 감소를 위한 향상된 깊이 기반 TDMA 스케줄링 개선 기법 (An Improved Depth-Based TDMA Scheduling Algorithm for Industrial WSNs to Reduce End-to-end Delay)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 정보과학회논문지 / 42권 / 4호 / 530 ~ 540페이지
· 저자명 : 이화경, 정상화, 정익주

초록

산업 무선 센서 네트워크는 뛰어난 성능과 신뢰성 있는 통신을 요구한다. 클러스터 구조는 네트워크를 형성하기 위해 소모되는 비용을 줄인다. 그리고 예약 기반 MAC 프로토콜은 네트워크 경쟁 기반 프로토콜에 비해 통신 성능 및 신뢰성이 더 뛰어나다. 이러한 구조를 갖춘 깊이 기반 TDMA 스케줄링 기법은클러스터 네트워크상에서 깊이 정보에 따라 타임 슬롯을 분산적으로 각 센서 노드에 할당하는 방식이다.
DB-TDMA가 깊이 기반 TDMA 스케줄링 기법 중 하나이고 확장성과 에너지 효율성을 보장한다. 하지만분산 기법의 한계로 네트워크 전체 상황을 파악할 수 없어, 병렬 처리된 타임 슬롯 할당을 수행하기 어렵고, 충돌 문제를 완벽히 피할 수 없다. 이를 위해 본 논문은 DB-TDMA의 종단 간 지연시간을 감소시키기 위한향상된 알고리즘을 제시한다. 그리고 제안 알고리즘을 DRAND와 DB-TDMA와 비교한다.

영어초록

Industrial WSNs need great performance and reliable communication. In industrial WSNs, cluster structure reduces the cost to form a network, and the reservation-based MAC is a more powerful and reliable protocol than the contention-based MAC. Depth-based TDMA assigns time slots to each sensor node in a cluster-based network and it works in a distributed manner. DB-TDMA is a type of depth-based TDMA and guarantees scalability and energy efficiency. However, it cannot allocate time slots in parallel and cannot perfectly avoid a collision because each node does not know the total network information. In this paper, we suggest an improved distributed algorithm to reduce the end-to-end delay of DB-TDMA, and the proposed algorithm is compared with DRAND and DB-TDMA.

참고자료

· 없음