http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
성경아(Kyoung-A Seong),좌경룡(Kyoung-Yong Chwa),이광형(H. Lee-Kwang) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.2
The routing problem in the computer communication network is to determine a routing paih from a source to a destination node We are especially concerned for algorithm with the smallest communication cost. If communication cost is a length of the path, this problem will be the shorthest path problem in the connected graph. FLBH_N(1, h) network is a double loop network with N nodes, such that each node has a forward link connecting to its neighbor and a backward link connecting to a node a some distance h where h is called the long hop length. In this paper, we first characienze properties of the shoribest path and the struchire of FLBH_N(1, h) networks Then we divide the FLBH_N(1, h) networks into several levels using the properties Second, we present and optimal shorthest path algorithm for FLBH_N(1, h) networks with O(log h) time and O(log h) space complexity.
센서 네트워크의 응용 분야에 따른 라우팅 알고리즘 적용 연구
박종철(Jong Chul Park),성경아(Kyoung A Seong),김근우(Geun Woo Kim),마중수(Joong Soo Ma) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.1C
새로운 센서 네트워크 분야의 특성과 그 특성을 맞추기 위한 여러 라우팅 프로토콜들이 제안 되었다. 하지만, 제안된 알고리즘들이 정확한 시나리오 작성이나 응용분야 설정 없이 제안된 것이 많아 실제 시스템에 적용 하기에는 많은 문제점들을 낳을 것으로 생각된다. 그러므로 본 논문에서는 센서 네트워크의 특성을 파악하여 대표적인 센서 네트워크의 응용 분야를 분류하고 지금까지 제안된 라우팅 알고리즘들을 분류된 응용 문야에 적용하여 살펴 보았다. 이를 통해 앞으로의 센서 네트워크 라우팅 연구 방향을 제시한다.