• Journal of Information Processing Systems
• /
• 제13권3호
• /
• pp.618-629
• /
• 2017

Mobile nodes can't always connect each other in DTNs (delay tolerant networks). Many DTN routing protocols that favor the "multi-hop forwarding" are proposed to solve these network problems. But they also lead to intolerant delivery cost so that designing a overhead-efficient routing protocol which is able to perform well in delivery ratio with lower delivery cost at the same time is valuable. Therefore, we utilize the small-world property and propose a new delivery metric called multi-probability to design our relay node selection principles that nodes with lower delivery predictability can also be selected to be the relay nodes if one of their history nodes has higher delivery predictability. So, we can find more potential relay nodes to reduce the forwarding overhead of successfully delivered messages through our proposed algorithm called HESnW. We also apply our new messages copies allocation scheme to optimize the routing performance. Comparing to existing routing algorithms, simulation results show that HESnW can reduce the delivery cost while it can also obtain a rather high delivery ratio.

• 한국멀티미디어학회논문지
• /
• 제7권1호
• /
• pp.106-112
• /
• 2004

Global Internet에서 이동성을 위한 해결책으로 모바일 IP가 제시된 바 있다. 그러나 사용자가 증가하는 경우와 이동노드의 움직임이 많은 경우에는 서비스 지연이 발생하게 된다. 이러한 지연을 줄이기 위해 지역등 록을 사용한 모바일 IP가 제시되었다. 본 논문에서는 모바일 IP에서 등록지연을 최소로 하는 최적의 지역등록 관리 방법을 소개한다. 이산적 해석 모델을 통해 이동 노드의 움직임을 나타내며 제안한 방법을 통해 평균 패킷 도착률과 이동노드의 이동성을 고려한 경우의 네트워크의 크기에 따른 등록비용을 해석적으로 분석한다.

• 디지털콘텐츠학회 논문지
• /
• 제15권2호
• /
• pp.137-145
• /
• 2014

본 논문에서는 전송시간의 변화가 큰 네트워크 환경에서 이레이저 코딩을 이용한 종단간, M개의 패킷으로 구성된 긴급 메시지의 전달 지연 단축 기법을 제안한다. 제안된 기법에서는 전송할 M개의 긴급 패킷들을 g개의 패킷으로 구성된 b개의 그룹으로 분할하고, 각 그룹에 대하여 r개의 리던던시 패킷이 추가된 이레이저 코딩을 수행한 후 전송한다. 각 그룹은 g+r개의 패킷 중에서 g개의 패킷이 도착하면 복구가 되며, 모든 그룹이 목적지에 도착하면, 전체의 긴급 메시지가 전달된다. 이레이저 코딩을 적용하게 되면 전달 지연은 단축이 되나, 추가적인 패킷 전송 및 코딩과 디코딩과정으로 인한 비용이 발생하게 되므로, 이러한 추가적인 전송비용을 고려하여 제안 기법의 최적 그룹 수 및 리던던시 패킷의 수에 대한 분석을 수행한다. 분석 결과로부터 제안된 기법은 전송시간의 변화가 큰 네트워크에서 큰 효과를 내며, 특히 긴급한 메시지의 전송이 필요할 때 유용함을 알 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2022년도 추계학술대회
• /
• pp.459-461
• /
• 2022

Network-on-Chip (NoC) 이 오프칩 네트워크 기반의 기존 병렬처리 시스템과 가장 크게 다른 점은 데이터 패킷 라우팅을 중앙 제어 방식(Centralized control scheme)으로 수행한다는 점이다. 이러한 환경에서 Best-effort 패킷 라우팅 문제는 데이터 패킷이 해당 코어에 도달 및 처리되는 시간을 Cost 로 하는 실시간 최소화 할당 문제(Assignment problem)가 된다. 본 논문에서는 할당 문제의 선형 대수 방정식에 대한 대표적인 연산 복잡도 저감 알고리즘인 헝가리안 알고리즘을 하드웨어 가속기 형태로 구현하였다. TSMC 0.18um 표준 셀라이브러리를 이용하여 논리 합성한 결과 헝가리안 알고리즘의 연산과정을 그대로 구현한 하드웨어 회로보다 Cost 분포에 대한 Case 분석을 통하여 구현한 것이 면적은 약 16%, Propagation delay는 약 52% 감소한 것으로 나타났다.

• 한국통신학회논문지
• /
• 제31권2A호
• /
• pp.86-96
• /
• 2006

EPON은 널리 퍼져있는 이더넷(Ethernet) 기술을 사용하고, 낮은 이더넷 장비비용과 낮은 광(fiber) 기반비용을 제공하기 때문에, 광대역 고속 가입자 망에서 점점 더 매력적인 해법으로 관심을 끌고 있다. EPON에서는 서로 다른 ONU들이 데이터를 보내기 위해서 상향 채널을 공유해야 하기 때문에 상향 트래픽을 제어하는 것이 중요하다. 본 논문에서는 높은 대역폭 사용효율을 제공하며, 서비스 클래스 별로 서로 다른 QoS를 지원하는 스케줄링 알고리즘인 HUHG(High Utilization and Hybrid Granting) 알고리즘을 제안한다. 제안된 알고리즘은 고정된 EF(Expedited Forwarding) sub-cycle의 특성을 이용하여, 다음 cycle의 EF sub-cycle을 미리 할당하여 idle time을 제거 또는 줄임으로써 높은 대역폭 사용효율을 얻을 수 있을 뿐만 아니라, EF 클래스에 대한 패킷 delay와 delay variation을 최소화 할 수 있다. 본 논문에서는 제안된 알고리즘의 효과를 확인하기 위해서 기존 연구를 바탕으로 대역폭 사용효율을 분석하고, OPNET을 통한 모의실험 결과를 통해서 성능분석을 기술한다.

• 한국산학기술학회논문지
• /
• 제21권5호
• /
• pp.69-76
• /
• 2020

수중에서 방사된 음원의 신호는 해수면, 해저면 반사에 의한 다중경로 시간지연(multi-path time-delay)을 포함하여 체계(system)의 센서에 수신된다. 다중경로 환경과 복잡한 해양환경의 외란(disturbance)에 의해 수신된 신호간 상관성(coherence)이 저하된다. 따라서, 신호간 시간지연값을 이용하여 수중음원의 위치를 추정하는 체계는 추정성능의 저하가 나타난다. 이러한 환경에서도 강인한 음원 위치 추정성능을 위해 선배열(uniform line array), 평면배열(rectangular array)과 같은 다양한 형태의 센서배열과 빔형성(beamforming) 기법, 비용함수(cost-function)과 같은 신호처리를 이용하여 왔다. 본 연구에서는 선배열 형태의 doublet array와 추정된 시간지연값 보정 기법을 이용하고자 한다. 3 개의 doublet array를 동일 선에 위치하였으며 각각의 doublet array에 수신된 신호간의 시간지연값을 2 단계로 추정하였다. 수신신호에 대해 상호상관(cross-correlation) 함수를 적용하여 추정된 시간지연값을 수신신호의 중심주파수(center-frequency)와 array의 개구경(aperture) 및 수중음원과의 기하학적 관계에 따라 보정하여 최종의 시간 지연값을 얻었으며 이로부터 음원의 거리와 방위를 추정하였다. 제안한 기법의 타당성을 확인하기 위해, Monte-Carlo method를 이용하여 시뮬레이션하였다.

• International Journal of Control, Automation, and Systems
• /
• 제6권6호
• /
• pp.845-858
• /
• 2008

In this paper, we consider a terminal, linear control system with delay, subject to unknown but bounded disturbances. For this system, we consider the problem of constructing a worst-case optimal feedback control policy, which can be corrected at fixed, intermediate time instants. The policy should guarantee that for all admissible uncertainties the system states are in prescribed neighborhoods of predefined system states, at all fixed, intermediate time instants, and in the neighborhood of a given state at a terminal time instant, and the value of the cost function is the best guaranteed value. Simple explicit rules(which can be easily implemented on-line) for constructing the optimal control policy in the original control problem are derived.

• 품질경영학회지
• /
• 제33권4호
• /
• pp.75-87
• /
• 2005

Generally speaking, weapon system is defined as a combination of primary system and support system which are evaluated by capability and operational availability respectively. Recently comparison of total life cycle cost shows that logistic support system is proved to be more important than primary system. However, until now systematic approach to support system development has not been applied in the area of developing support system. We need to construct a universal metric for effectiveness of logistic support system and to cut out whatever activities or support elements which do not contribute to the metric. This paper describes a new approach based on system engineering approach to logistic support system and also classifies five factors of failure, stock-out frequency, administrative delay time, active repair time and logistic delay time that have influence on operational availability of logistic support system.

• 한국경영과학회지
• /
• 제33권2호
• /
• pp.103-114
• /
• 2008

Overlay Multicast is a promising approach to overcome the implementation problem of IP multicast. Real time services like Internet broadcasting are provided by the overlay multicast technology due to the complex nature and high cost of IP multicast. To reduce frequent updates of multicast members and to support real time service without delay, we suggest a reliable overlay multicast tree based on members' sojourn probabilities. Path reliabilities from a source to member nodes are considered to maximize the reliability of an overlay multicast tree. The problem is formulated as a binary integer programming with degree and delay bounds. A tabu search heuristic is developed to solve the NP-complete problem. Outstanding results are obtained which is comparable to the optimal solution and applicable in real time.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2002년도 ICCAS
• /
• pp.65.1-65
• /
• 2002

Recently, increased accessibility to the Internet makes it possible to access to Internet-connected devices easily. For this reason, anyone can reach and command any device that is connected to the network. But these teleoperation systems have several problems like the network time delay, data loss and development cost of an application for communication with each other. The network time delay phenomenon is the most important in teleoperation system, which disturbs a real time control. The loss data also causes some users not to send correct commands to device or not to receive correct information from devices. To develop an application to communicate between user and device, it needs a comp..