최단 거리 단말기를 이용하는 비점진적 계층 회의 구성 방법
A Non-Incremental Hierarchical Conference Organization Using Shortest Distance Terminal
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
계층 회의는 회의에 참가한 단말기 간 교환되는 데이터가 계층 구조로 전달되기 때문에 정보 지연이 발생되게 된다. 본 논문에서, 단말기 사이의 평균 경로 거리를 최소화하고 단말기의 컴퓨터 자원을 고려하여 비점진적 계층 회의를 구성하는 새로운 방법을 제안하고자 한다. 참가를 원하는 단말기들을 현재 구성중인 계층 회의에 포함 시키고자 할 때, 제안한 알고리즘은 회의 내에서 컴퓨터 자원을 고려하여 참가한 단말기들을 가운데 연결 가능한 단말기들을 선택한다. 그 다음, 참가를 원하는 단말기들과 선택 단말기들 간의 거리를 계산하고 거리가 최소가 되는 단말기 쌍을 선택한 뒤, 이 단말기 쌍을 연결하여 계층 회의를 확장한다. 이러한 방법은 모든 단말기 들이 회의에 포함될 때까지 반복된다. 제안한 방법을 이용하여 모의실험 한 결과 비점진적 계층 회의 방법이 단말기 간의 평균 경로 거리 관점에서 점진적 계층회의 방법보다 24% 효율적으로 구성될 수 있음을 알 수 있다.
Abstract
The hierarchical conference causes the data delay because the exchanged data between terminals in the conference go through the hierarchical structure. In this paper, we propose an algorithm which minimizes the average path distance between terminals in a non-incremental hierarchical conference, and which considers the computing resource. For terminals which want to join the ongoing hierarchical conference, our algorithm selects terminals that the new connection is possible among terminals in the conference with the computing resource consideration. Then, after all distance values between the selected terminals and terminals which want to join the ongoing hierarchical conference are computed, and the terminal-pair which have minimum distance value is selected, the ongoing hierarchical conference is extended with a connection of the terminal-pair which consists of a terminal among selected terminals and other terminal among terminals which want to join the ongoing hierarchical conference. This continues until all terminals are included in the conference. As the experimental results with the proposed non-incremental scheme, the hierarchical conference can be organized with 24% better performance than the earlier incremental scheme on the basis of average path distance between terminals.
참고문헌 (15)
- Syed A. Ahson, "VoIP HANDBOOK-Applications, Technologies, Reliability, and Security", pp.22~50 (2009), CRC Press
- Kyu Ho Park, "UFC: A Ubiquitous Fashionable Computer", Next Generation PC 2005 International Conference, pp.142~147 (2005)
- A Framework for Conferencing with the Session Initiation Protocol, "J. Rosenberg", IETF, ~, pp.RFC 4353 (2006)
- 이성민, "단말혼합 방법을 이용하는 다자간 VoIP의 설계 및 구현", 멀티미디어학회논문지, 10(3), pp.335~347 (2007), 한국멀티미디어학회
- M. Irie, "Tree- Based Mixing: A New Communication Model For Voice over IP Conferencing Systems", Proceeding of the 9th IASTED International Conference Internet and Multimedia Systems and Applications, pp.353~358 (2005)
- 이건배, "계층적 다자간 회의에서 지연시간을 고려한 회의 분리방지 알고리즘", 한국정보기술학회논문지, 9(12), pp.117~124 (2011), 한국정보기술학회
- 이건배, "다자간 VoIP에서 소비전력 분산을 이용한 회의분리 방지 알고리즘", 한국정보기술학회논문지, 6(4), pp.144~160 (2008), 한국정보기술학회
- 성동수, "계층적 다자간 회의에서 지연시간을 고려한 회의 구성 알고리즘", 한국차세대컴퓨팅학회 논문지, 5(4), pp.65~73 (2009), 한국차세대컴퓨팅학회
- 성동수, "최단 거리 단말기의 소개를 이용하는 계층 회의 구성 방법", 한국정보기술학회논문지, 10(8), pp.165~172 (2012), 한국정보기술학회[DOI]
- SIP : Session Initiation Protocol, "J. Rosenberg", IETF, ~, pp.RFC 3261 (2002)
- 김기정, "셀 분할 알고리즘과 확장 칼만 필터를 이용한 쿼드로터 복귀 실외 위치 추정", 전기전자학회논문지, 17(4), pp.440~445 (2013), 한국전기전자학회[DOI]
- 명승일, "다중경로 환경에서 실시간 위치추적 시스템의 위치 오차 분석", 전기전자학회논문지, 14(1), pp.500~507 (2010), 한국전기전자학회
- 이기영, "ZigBee를 이용한 실내 위치 인식의 정확성 향상에 관한 연구", 한국정보기술학회논문지, 8(5), pp.85~91 (2010), 한국정보기술학회
- 공인엽, "LED 조명 기반 가시광 무선 통신을 이용한 실내 위치 인식 실험 및 분석", 한국정보통신학회논문지, 15(5), pp.1045~1052 (2011), 한국정보통신학회
- 성동수, "Ad-hoc 계층적 VoIP에서 단말기의 연결 여유값의 계산 방법 제안", 한국차세대컴퓨팅학회 논문지, 7(1), pp.4~8 (2011), 한국차세대컴퓨팅학회