• 산업기술연구
• /
• 제28권B호
• /
• pp.15-25
• /
• 2008

This paper is to develop a network reorganization method to consider the constraints which are turn restrictions, U-turns, and P-turns in two way traffic network for Intelligent Transport System(ITS). Several kinds of traffic constraints can be represented in reorganized network using virtual nodes and arc values. The evolution program is also developed to search the multiple shortest paths in this reorganized traffic network within limited time.

• Journal of Communications and Networks
• /
• 제12권3호
• /
• pp.246-252
• /
• 2010

A binary linear integer program is formulated for the problem of expanding the capacity of a fiber optic network and routing the traffic to deliver new interactive multimedia services. A two-phase Lagrangian dual search procedure and a Lagrangian heuristic are developed. Computational results show superior performance of the two-phase subgradient optimization compared with the conventional one-phase approach.

• ETRI Journal
• /
• 제34권4호
• /
• pp.591-601
• /
• 2012

Unstructured peer-to-peer (p2p) networks usually employ flooding search algorithms to locate resources. However, these algorithms often require a large storage overhead or generate massive network traffic. To address this issue, previous researchers explored the possibility of building efficient p2p networks by clustering peers into communities based on their social relationships, creating social-like p2p networks. This study proposes a social relationship p2p network that uses a measure based on Hebbian theory to create a social relation weight. The contribution of the study is twofold. First, using the social relation weight, the query peer stores and searches for the appropriate response peers in social-like p2p networks. Second, this study designs a novel knowledge index mechanism that dynamically adapts social relationship p2p networks. The results show that the proposed social relationship p2p network improves search performance significantly, compared with existing approaches.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권5호
• /
• pp.591-595
• /
• 2010

본 논문에서는 자동화 컨테이너 터미널에서 컨테이너를 운반하는데 사용되는 무인 운반 차량(AGV)의 교통흐름을 동적으로 최적화하는 방안을 제안한다. 터미널 환경은 다수의 차량이 한정된 영역 내에서 주행하므로 높은 생산성을 위해서는 차량 사이의 간섭 및 병목현상을 최소화하도록 교통흐름을 제어해야 한다. 제안 알고리즘은 터미널 환경의 동적 변화에 대응하여 유전알고리즘을 이용하여 AGV의 교통흐름을 최적화한다. 알고리즘의 속도향상을 위해 이전에 수행한 최적화 결과를 활용하는 방안이 시도되었다. 시뮬레이션 실험을 통해 제안 알고리즘의 성능을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권10호
• /
• pp.3789-3809
• /
• 2015

In this paper, we deal with the problem of M2M gateways' network selection for different types of M2M traffic in heterogeneous wireless networks. Based on the difference in traffic's quality of service (QoS) requirements, the M2M traffic produced by various applications is mainly classified as two categories: flexible traffic and rigid traffic. Then, game theory is adopted to solve the problem of network-channel selection with the coexistence of flexible and rigid traffic, named as flexible network access (FNA). We prove the formulated discrete game is a potential game. The existence and feasibility of the Nash equilibrium (NE) of the proposed game are also analyzed. Then, an iterative algorithm based on optimal reaction criterion and a distributed algorithm with limited feedback based on learning automata are presented to obtain the NE of the proposed game. In simulations, the proposed iterative algorithm can achieve a near optimal sum utility of whole network with low complexity compared to the exhaustive search. In addition, the simulation results show that our proposed algorithms outperform existing methods in terms of sum utility and load balance.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권3호
• /
• pp.1123-1140
• /
• 2019

Many Internet of Things (IoT) applications involving bursty traffic have emerged recently with event detection. A power management scheme qualified for uplink bursty traffic (PM-UBT) is proposed by distinguishing between bursty and general uplink traffic patterns in the IEEE 802.11 standard to balance energy consumption and uplink latency, especially for stations with limited power and constrained buffer size. The proposed PM-UBT allows a station to transmit an uplink bursty frame immediately regardless of the state. Only when the sleep timer expires can the station send uplink general traffic and receive all downlink frames from the access point. The optimization problem (OP) for PM-UBT is power consumption minimization under a constrained buffer size at the station. This OP can be solved effectively by the bisection method, which demonstrates a performance similar to that of exhaustive search but with less computational complexity. Simulation results show that when the frame arrival rate in a station is between 5 and 100 frame/second, PM-UBT can save approximately 5 mW to 30 mW of power compared with an existing power management scheme. Therefore, the proposed power management strategy can be used efficiently for delay-intolerant uplink traffic in event-driven IoT applications, such as health status monitoring and environmental surveillance.

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

고성능 라우터, 스위치 및 네트워크 보안 장비에서 패킷 포워딩 기능을 고속으로 수행하기 위해서는 효과적인 패킷 분류 기술이 필수적인데, 최근에는 TCAM과 검색엔진 등, 고속의 컨텐트 기반 검색 하드웨어를 이용하는 방법들이 사용되고 있다. 패킷 분류 시에는 트래픽 차단, 트래픽 모니터링 등의 목적을 위해서 많은 규칙들이 사용될 수 있고, 삽입과 삭제가 시스템 운용 중에 발생할 수 있다. 특히, 고속의 네트워크 환경에서 패킷 포워딩의 성능을 저하시키지 않기 위해서는 동적으로 변화하는 규칙들을 효과적으로 갱신하는 방법이 필요하다. 본 논문에서는 TCAM을 이용한 패킷 분류시 효과적인 갱신이나 재배치를 위해서 순서화된 부분 정렬 알고리즘을 제안하고, 실험을 통하여 TCAM의 이용률이 70$\%$까지 높은 상황에서도 갱신으로 인한 재배치가 거의 일어나지 않도록 하여 재배치로 인한 패킷 처리의 지연을 줄일 수 있다는 결과를 보인다.

• 시큐리티연구
• /
• 제14호
• /
• pp.109-123
• /
• 2007

대중교통수단에 대한 테러는 운송수단을 대상으로 한 테러유형 중의 하나이지만, 항공기나 선박과는 달리 인질협상을 하는 사례는 거의 발견할 수 없고 무차별 공격을 가하기 때문에 인명피해가 매우 크다. 그러므로 더욱 철저한 대비가 필요함에도 불구하고 항공기에 비해 방어기제는 거의 마련되어 있지 않은 실정이며, 시민의 입장에서도 열차나 버스 등을 이용할 때 테러에 대한 대응태세는 전무한 상태여서 문제가 매우 심각하다. 그렇기 때문에 이러한 대중육상교통수단에 대한 테러를 예방하기 위해서는 KTX 등 열차탑승자의 신원확인과 수화물 검색을 실시해야 한다. 또한 열차보안요원의 대테러 능력 강화, 시민의 대테러 훈련 정례화, 시설물의 철저한 점검, 사회적 안전망 확충등이 시급히 이루어져야 한다. 모든 테러는 우리가 자주 이용하는 시설이나 수단을 대상으로 삼기에 평상시에 철저히 점검하고 대비하는 자세가 테러를 방지하는 가장 확실하고 안전한 대응방안이 될 것이다.

• 한국항행학회논문지
• /
• 제16권5호
• /
• pp.744-751
• /
• 2012

항공교통관리란 항공교통흐름을 안전하고 신속하며, 질서 있게 소통시키는 것이다. 효율적인 항공교통관리를 위해서는 비행계획 및 비행정보를 이용하여 항공기의 경로 및 거리를 최대한 신속하고 정확하게 탐색하는 능력이 필요하다. 특히 시간에 민감한 항공운송에 있어서 효율적인 항공교통흐름 관리는 필수적이라 할 수 있다. 따라서 본 논문에서는 웨이포인트 및 항로를 네트워크화 하여 최적의 항로를 동적으로 탐색할 수 있는 동적 항로탐색 알고리즘을 제안한다. 기존의 방식은 정적 알고리즘인 다익스트라 알고리즘을 이용하는 방법으로써 일부의 항로가 기상 등의 이유로 폐쇄되었을 때 전체 항로를 다시 계산하는 문제점이 있었다. 동적 항로탐색 알고리즘은 항로의 가중치가 변경되었을 때, 해당 항로와 관련이 있는 부분만 재계산하기 때문에 기존의 방법에 비해 신속하고 정확하게 최적의 항로를 찾을 수 있다. 성능비교 결과, 동적 항로탐색 알고리즘이 기존의 방법에 비해 성능이 우수한 것으로 나타났다.

• 한국지능시스템학회논문지
• /
• 제14권1호
• /
• pp.63-68
• /
• 2004

본 논문은 영상검지기를 이용하여 도로상에서 주행하는 차량의 움직임 추적 시스템에 필요한 탐지방법과 이동궤적을 추적하는 방법을 제안하여 차량의 움직임을 추적하는 시스템을 구현하였다. 도로상에서 주행하는 차량의 움직임을 측정하는 이유는 지능형 교통 시스템의 첨단교통관제에 필요한 정보를 제공한 수 있으며, 기존에 설치되어진 매설식 루프 검지기가 가지는 유지보수의 문제를 해결할 수 있다. 본 논문에서는 양방향 도로에서 주행하는 차량의 물체 탐지를 위하여 차영상 분석법을 기반으로 하였다. 이는 도로의 주변 환경이 빠르게 변화하기 때문에 배경영상을 사용하는 방법은 적합하지 않기 때문이다. 본 논문에서는 칼만필터와 이노베이션을 사용한 가변 탐색영역으로 차량의 이동 궤적을 추적하였다. 가변 탐색영역을 사용한 이유는 기존에 제한된 검색영역을 이용한 방법에서 나타나 질 수 있는 차량의 이동 속도 및 궤적의 변화에 따른 문제를 해결 할 수 있기 때문이다. 실험 결과 제한된 검색영역을 사용하는 방식보다 제안하는 방법이 우수한 성능을 보임을 알 수 있었다.