Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2006.10d
  • /
  • Pages.232-235
  • /
  • 2006
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Maximum End-to-end Throughput of Chain-topology Wireless Mesh Networks

선형 토폴로지 무선메쉬네트워크의 종단간 최대 가능 전송률

  • Yoo, Jae-Yong (Networked Media Lab., Dept. of Info. & Com., GIST (Gwangju Institute of Science and Technology)) ;
  • Kim, Jong-Won (Networked Media Lab., Dept. of Info. & Com., GIST (Gwangju Institute of Science and Technology))
  • 유재용 (광주과학기술원 정보통신공학과 네트워크미디어 연구실) ;
  • 김종원 (광주과학기술원 정보통신공학과 네트워크미디어 연구실)
  • Published : 2006.10.20
Download PDF
⟨ Previous Next ⟩

Abstract

일반적으로 선형 토폴로지 (chain topology) 무선메쉬네트워크의 종단간 최대 전송률은 경쟁관계 그래프 (contention graph)에 기반하여 트래픽 병목 구간의 노드 개수와 1 홉 링크의 평균 전송률을 결정하여 계산하는 방식이 널리 이용된다. 본 논문은 평균을 이용한 방법은 IEEE 802.11 DCF (Distributed Coordination Function)를 MAC 프로토콜로서 사용하는 무선메쉬네트워크에서 정확성에 한계가 있음을 보이며, 이와 같은 정확성의 한계를 유도하는 인자로서 전송률의 편차를 소개한다. 또한 전송률 편차를 고려하여, 단일 선형 토폴로지에서 종단간 최대 전송률을 구하는 방법을 ns2 시뮬레이션을 통해 검증한다.

Keywords