Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2007.11a
- /
- Pages.928-931
- /
- 2007
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
A Broadcast Tree Construction Algorithm for Minimizing Latency in Multi-Rate Wireless Mesh Networks
다중 전송률을 지원하는 무선 메쉬 네트워크에서 지연시간 최소화를 위한 브로드캐스트 트리 생성 알고리즘
- Kim, Nam-Hee (Dept. of Computer Science, Sookmyung Women's University) ;
-
Park, Sook-Young
(Dept. of Computer Science, Sookmyung Women's University) ;
-
Lee, Sang-Kyu
(Dept. of Computer Science, Sookmyung Women's University)
- Published : 2007.11.09
Abstract
다중 전송률을 지원하는 무선 메쉬 네트워크에서 노드는 전송률 조절을 함으로써 링크의 전송범위를 동적으로 조절할 수 있다. 다중 전송률 무선 메쉬 네트워크에서의 브로드캐스트 알고리즘인 WCDS 에서는 브로드캐스트 트리 생성시 고려하는 노드가 같은 비교 값을 가졌을 때 임의로 노드를 선택한다. 본 논문에서는 이를 보완하여 소스노드로부터의 지연시간을 고려하여 전체 지연시간 최소화를 위한 브로드캐스트 알고리즘인 MinLink_WCDS 알고리즘을 제안한다. 시뮬레이션을 통해 802.11 파라미터를 기본으로 한 다중 전송률 무선 메쉬 네트워크에서 MinLink_WCDS 알고리즘과 기존에 제안된 알고리즘들과의 지연시간 결과를 비교하여 브로드캐스트 지연시간이 향상된 것을 보여준다.
Keywords