TDMA 기반 Ad-hoc 네트워크 MAC 프로토콜의 메시지 복잡도 분석 (Message Complexity Analysis of TDMA_based Ad-hoc Network MAC Protocols)

서지정보

· 발행기관 : 한국통신학회
· 수록지 정보 : 한국통신학회논문지B / 34권 / 8호 / 768 ~ 776페이지
· 저자명 : 김상철

초록

본 논문에서는 TDMA 기반 ad hoc MAC 프로토콜들의 메시지 복잡도를 분석한다. Ad hoc 네트워크의 자원은 간섭과 경쟁 기반 무선 통신 채널로 제한되기 때문에 ad hoc 알고리즘을 개발하는 데 있어 노드 수의 증가에 따른 라우팅 알고리즘의 유연한 확장성(Scalability) 문제는 주요한 연구 과제 중의 하나이다. 분석 기법을 적용한 결과, TDMA 기반 ad hoc MAC 프로토콜들 중에서 TMMAC가 가장 높은 메시지 복잡도를 가졌으며, SMACS 프로토콜이 가장 낮은 메시지 복잡도를 보였다. 또한 N2항목을 가지고 있는 Z-MAC은 노드 수의 증가에 따라 복잡도가 선형적으로 상승하는 반면, BMA와 TMMAC의 복잡도는 지수 형태로 상승하였다. 본 연구를 기반으로 ad hoc 네트워크 자원 할당 측면에서 효율적인 TDMA 기반 MAC 프로토콜을 선정할 수 있으며, 나아가 메시지 교환과 TDMA 기반 ad hoc MAC 프로토콜들 간의 성능 향상 관계를 규명하는 연구로 발전시킨다.

영어초록

This paper analyses the message complexity of TDMA ad hoc MAC protocols. Since the network resource of
ad hoc networks is limited due to the multiple interferences and the contention-based wireless channel, the
scalability issue is one of the main research topics in developing ad hoc algorithms. Simulation demonstrates that
SMACS protocol has the lowest message complexity, whereas TMMAC has the highest. In addition, it is found
that since the effect of unicast dominates in the message complexity compared to other factors with an
increasing number of nodes, Z-MAC tends to have the property of linearity, whereas BMA and TMMAC show
exponential increases in their complexities.

참고자료

· 없음