• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.188-189
• /
• 2014

무선센서네트워크에서 센서 노드들은 정보를 수집 및 취합하기 위해 다양하게 사용되고 있다. 각 센서들은 베터리 전력을 사용하여 에너지 절약은 가장 중요한 이슈 중 하나다. 현재까지 에너지 소모가 가장 큰 장거리 통신 시 에너지 절약 및 분산제어가 용이한 클러스터링의 데이터 병합 관련 분야는 꾸준히 관심을 받아오고 있다. 최근 이를 기반으로 데이터 병합 시 생기는 딜레이를 최소화하고, 에너지 소비량 도 고려한 다양한 알고리즘들이 제안되었다. 하지만 토폴로지 형성 시 데이터 병합 딜레이와 에너지 효율을 동시에 최적화하는 상황에서 장거리 노드 간 링크 생성 문제는 여전히 해결되지 않고 있다. 본 논문은 이러한 문제점을 해결하기 위해 노드 간 링크를 재구축하여 트리의 구조유지하면서 링크들의 길이를 줄일 수 있는 트리 재구축 알고리즘을 제안한다.

• The KIPS Transactions:PartC
• /
• v.10C no.7
• /
• pp.923-928
• /
• 2003

This paper proposes a bottleneck link bandwidth measurement algorithm for reducing packet transmission delay within the grid network. There are two methods for measuring bottleneck link bandwidth：Packet Pair algorithm and Paced Probes algorithm. They measure bottleneck link bandwidth using the difference in arrival times of two paced probe packets of the same size traveling from the same source to destination. In addition, they reduce the influences of cross traffic by pacer packet. But there are some problems on these algorithms：it's not possible to know where bottleneck link occurred because they only focus on measuring the smallest link bandwidth along the path without considering bandwidth of every link on the path. So hop-by-hop based bottleneck link bandwidth measurement algorithm can be used for reducing packet transmission delay on grid network. Timestamp option was used on the paced probe packet for the link level measurement of bottleneck bandwidth. And the reducing of packet transmission delay was simulated by the solving a bottleneck link. The algorithm suggested in this paper can contribute to data transmission ensuring FTP and realtime QoS by detecting bandwidth and the location where bottleneck link occurred.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.631-633
• /
• 2005

본 논문에서는 MEF(Metro Ethernet Forum) 기술 문서를 기반으로 메트로 이더넷 망을 위한 보호 기술을 소개하고 메트로 이더넷 망을 위한 링크 보호 알고리즘을 설계한다. 제안한 링크 보호 알고리즘은 각 서비스가 요구하는 링크 복구 시간(restoration time)을 고려하여 백업 경로를 미리 설정하는 방법과 장애가 발생한 이후에 우회 경로를 설정하는 방법을 사용한다. 백업 경로를 미리 설정함에 따라 자원의 이용률이 감소하므로 이를 해결하기 위하여 백업 경로 간 자원의 공유 방법을 도입하였으며, 서비스 특성에 따라 복구 경로에서 제한된 QoS를 제공하도록 하여 망의 가용성을 증가시일 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.297-300
• /
• 2003

월드 와이드 웹을 기반으로 한 검색 시스템에 대한 최근의 연구들은 링크정보가 내용정보와 함께 검색 시스템의 성능 향상에 커다란 도움을 주고 있다는 것을 증명하고 있다. 본 연구에서는 링크정보를 이용한 과거의 연구들을 살펴보고, 링크정보와 내용정보를 결합한 알고리즘들을 분석한다. 그리고 결함 알고리즘들을 크게 두 가지로 분류하고, 일반화된 모델을 제시한다.

• Journal of the Korea Society for Simulation
• /
• v.15 no.1
• /
• pp.27-33
• /
• 2006

To guarantee QoS (Quality of Service), routers should determine routing paths satisfying service requirements, based on link state information as well as network topology. Link status database (LSD) in routers should be efficiently managed to effectively reflect the current state of all links. However, there is a trade off between the exact reflection of the current link status and its update cost. For exactly reflecting the current link status, each router immediately notifies its neighbors that link state information is changed. This may degrade performance of the router due to the processing of link state update messages. On the other side, if the current link state information is not updated appropriately, a route setup request can be rejected because of the discrepancy between the current link state information and previously updated link state information in LSD. In this paper, we propose a traffic variation based link state update algorithm for adaptively controlling the generation of link state update messages and compare its performance with those of four existing algorithms by intensive simulations.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.7B
• /
• pp.652-659
• /
• 2006

The routing algorithm is one of the key research areas in ad hoc networks. The most of existing routing algorithms depends on current availability of wireless link when finding the feasible path. Dependence on current information may mislead to a fragile communication path. Some routing approaches that take statistical average on received signal power enhance the possibility to find the most stable path, but have limitation on considering only the average power level. In this paper, we propose routing algorithm based on link stability for ad hoc network. The proposed algorithm not only takes statistical average, but also traces the degree of variations in received signal power. The simulation result support that the proposed algorithm is more likely to find the most stable path under the severe communication environment.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.259-262
• /
• 2006

라우터에서 세션간 출력링크 용량을 공정하게 분배하기 위해, Generalized Processor Sharing(GPS) 기반 공정큐잉 알고리즘들이 제안되었다. 이 알고리즘들은 대역폭 관점에서는 서버에 대기중인 각 세션들에게 공정한 서비스를 제공해 주지만, 지연 관점에서는 경계치 이하로 보장해 주는 서비스만 제공한다. 이로 인해 적은 양의 패킷을 생성하는 세션이라도 작은 지연으로 서비스 받고자 한다면, 큰 대역폭을 할당받아야 하는 문제가 발생한다. 이와 같이 지연과 대역폭이 결합됨으로 써 생기는 문제를 해결하고자 서비스커브 기반의 알고리즘이 제안되었지만, 이 알고리즘들은 서비스 지연과 대역폭간 제한된 분리밖에 지원하지 못한다. 본 논문에서는 서비스 지연과 대역폭을 분리하여 독립적으로 처리함으로 써, 각 세션에게 세션의 트래픽 특성에 맞게 서비스를 제공해 주는 지연-대역폭 정규화 모델을 제안한다. 이 모델은 서비스를 서비스 지연과 대역폭 측면에서 정의하고, 정의된 서비스를 서비스 가치(Value of Service: VoS)라는 개념을 통해 표현한다. 이 모델과 VoS개념을 이용하여 각 세션에게 지연-대역폭 관점에서 공정한 서비스를 제공하는 스케줄링 알고리즘을 제안한다. 이 알고리즘을 통해, 각 세션에게 지연-대역폭 관점에서 공정서비스, 전송률을 보장하는 서비스를 제공하려고 한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.05a
• /
• pp.85-87
• /
• 2012

This paper, UAVs of the secondary communication link that applies to the analysys of time-division communication system and communication method proposed algorithm has been developed. UAVs of the important characteristics of the data link latency and throughput, the frequency is availability, weight. The data needed to operate UAVs vehicle control data, status data, there is an acquisition. Control and data acquisition will require real-time communication. Based on the requirements being applied to the secondary communication link communication method were compared and analyzed. The results of analysis of ground-base TDD method is suitable.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.7B
• /
• pp.1215-1225
• /
• 2000

본 논문에서느 윈도우에 기반을 둔 지능적인 폴리싱 메커니즘을 제안하다. 이전의 메커니즘들이 소스 파라메터만을 인수로 삼은 반면에, 제안 알고리즘은 링크의 현재 상태를 고려할 수 있도록 망으로부터 얻어진 추가 파라메터를 이용한다. ATM 교환기 노드에서 링크이 점유율을 나타내는 버퍼점유율을 추가 파라메터로 제안하였다. 또한, 소스 트래픽의 효과적인 제어를 위해서 퍼지 논리에 따라 다음 윈도우의 셀 허용치를 결정한다. 제안 알고리즘으 모의실험 결과는 본 알고리즘이 기존 퍼지 알고리즘과 같이 기본 요구사항을 잘 수행함을 보여준다. 그리고, 제안한 버퍼정유율을 포함시킴으로서 다중화기의 셀량에 따른 분산치가 다른 알고리즘에 비해 훨씬 안정되어 감을 보이고 있다. 이러한 점에서, 제안 알고리즘이 귀한 정보인 버퍼점유율을 이용해 폭주를 피하는 등의 더 좋은 망 상태를 추가적인 장점으로 확인할 수 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.11A
• /
• pp.1642-1651
• /
• 2000

위성통신시스템에서의 10GHz이상의 Ku 또는 Ka 대역은 수십 dB의 크기를 갖는 강우에 의한 감쇠 현상이 심각하여 이러한 감쇠는 위성 링크의 심각한 성능 정하를 가져온다. 본 논문은 위성통신 링크 상에서의 강우 감쇠 보상을 위한 알고리즘을 제시하고, Ku 대역의 강우 감쇠 데이터를 사용한 시뮬레이션을 통하여 그 성능을 비교 분석하였다. 예측 기법 측면에서, 적응형 알고리즘을 적용한 기법과 신호 레벨 변화량에 근거한 예측 기법은 거의 동일한 예측 오차를 보였고, 따라서, 급속한 신호레벨 변화에 적응성을 요하지 않은 강우 감쇠 예측의 경우, 알고리즘 측면에서 비교적 간단한 예측 기법으로도 충분한 성능을 얻을 수 있음을 확인하였다. 또한, 제시된 전송 방식 결정 알고리즘은 기존의 임계값 기반 알고리즘에 비해 품질 저하율이 0.6%에서 0.01% 이하로 감소하였고, 거의 동일한 전송 효율을 가지면서 약 5배의 적은 전송 방식 전환을 요구한다.