• 한국통신학회논문지
• /
• 제37C권11호
• /
• pp.1148-1161
• /
• 2012

최근 정보통신 산업 및 네트워크 분야의 기술발달로 국방 무기체계에 새로운 패러다임 변화가 형성되었고, 군에서도 이러한 전쟁양상에 변화에 맞추어 TICN(Tactical Information Communication Network)이라는 통신체계를 도입하여 구축 중에 있다. TICN체계가 그 기능을 갖추기 위해서는 전장의 소규모 전투로부터 신뢰성 있는 정보를 실시간으로 전송 받아야 하는데, 이러한 기능을 지원해 주는 기술의 핵심적인 요소가 바로 MANET(Mobile Ad-Hoc Network) 라우팅 프로토콜이다. 본 논문에서는 일반 MANET 라우팅 프로토콜에서 주로 사용되는 최단경로 설정 기법의 전술네트워크 적용에 따른 문제점을 식별하고, 소규모 전투부대의 전술환경을 바탕으로, 중계 노드들의 위치와 속도, 데이터 크기 등을 고려하여 경로의 신뢰성과 데이터 지연 시간을 계산함으로써, 신뢰성 있는 정보를 실시간으로 전송 받을 수 있는 효율적인 전술 MANET 라우팅 프로토콜을 제안해 보고자 한다.

• 한국통신학회논문지
• /
• 제27권4C호
• /
• pp.273-281
• /
• 2002

최근 실시간 데이터와 멀티미디어 데이터의 수요가 급격히 증가하고 있으며, 이동 애드 혹 네트워크에서 최선형(best effort) 서비스의 지원만으로는 이러한 데이터의 전송을 효율적으로 수행하는 것이 불가능하다. 따라서 통신자원들을 사전에 예약하는 QoS(Quality of Service) 지원형 서비스가 절대적으로 필요하다. 노드간의 링크가 양방향이라고 가정한 기존의 라우팅 프로토콜은 경로 발견과 유지가 편리한 반면에 실제적인 무선 환경에서 시간에 따라 변하는 무선 링크의 특성에 기인되는 단방향 링크에 대해서는 라우팅 기능을 지원 할 수 없다. 이러한 문제점을 해결하기 위해서 본 논문에서는 단방향 링크를 지원하구 각 노드에서 사용 가능한 통신 자원을 미리 고려하여 QoS 지원에 적합한 최단 경로를 설정함으로써 자원 소비를 줄일 수 있는 단방향 QoS 라우팅 프로토콜을 제안했다.

• Journal of information and communication convergence engineering
• /
• 제10권3호
• /
• pp.231-236
• /
• 2012

For real-time wireless sensor network applications, it is essential to provide different levels of quality of service (QoS) such as reliability, low latency, and fault-tolerant traffic control. To meet these requirements, an (m,k)-firm based real-time routing protocol has been proposed in our prior work, including a novel local transmission status indicator called local DBP (L_DBP). In this paper, a fault recovery scheme for (m,k)-firm real-time streams is proposed to improve the performance of our prior work, by contributing a delay-aware forwarding candidates selection algorithm for providing restricted redundancy of packets on multipath with bounded delay in case of transmission failure. Each node can utilize the evaluated stream DBP (G_DBP) and L_DBP values as well as the deadline information of packets to dynamically define the forwarding candidate set. Simulation results show that for real-time service, it is possible to achieve both reliability and timeliness in the fault recovery process, which consequently avoids dynamic failure and guarantees meeting the end-to-end QoS requirement.

• 한국수자원학회논문집
• /
• 제33권3호
• /
• pp.331-340
• /
• 2000

본 연구의 목적은 하천에서의 실시간 범람위험도 해석을 위해서 DAMBRK 모형과 Kalman filter를 연계한 수치모형을 개발하는데 있다. 본 모형은 1차원 동역학 방정식의 비선형 유한차분 근사해인 음해법을 기본으로 하고 있다. 추계학적 추정법으로서 최적의 갱신 예측치를 얻기 위해 확장된 Kalman filter 기법을 사용하였다. 이 과정은 확정론적 모형에 의한 예측치를 Kalman filter gain factor에 의해 보정된 실시간 관측치와 조합함으로써 수행되었다. 홍수범람위험도는 하도단면의 기하형상과 Manning 조도계수의 변동성을 고려하여 Monte Carlo 모의를 적용하여 예측되었다. 본 모형은 1990년 9월과 1995년 8월의 남한강 홍수에 적용하여 검증하였다. Kalman filter에 의한 해석은 이 기간 동안에 확정론적 해석결과와 비교하여 실측자료와 잘 일치되는 양상이 나타났으며, 이에 따라 제방의 월류위험도를 모의된 홍수위와 제방고를 비교함으로써 얻을 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권6호
• /
• pp.1849-1876
• /
• 2022

Wireless Sensor Network (WSN) is considered as an integral part of the Internet of Things (IoT) for collecting real-time data from the site having many applications in industry 4.0 and smart cities. The task of nodes is to sense the environment and send the relevant information over the internet. Though this task seems very straightforward but it is vulnerable to certain issues like energy consumption, delay, throughput, etc. To efficiently address these issues, this work develops a cross-layer model for the optimization between MAC and the Network layer of the OSI model for WSN. A high value of duty cycle for nodes is selected to control the delay and further enhances data transmission reliability. A node measurement prediction system based on the Kalman filter has been introduced, which uses the constraint based on covariance value to decide the scheduling scheme of the nodes. The concept of duty cycle for node scheduling is employed with a greedy data forwarding scheme. The proposed Duty Cycle-based Greedy Routing (DCGR) scheme aims to minimize the hop count, thereby mitigating the energy consumption rate. The proposed algorithm is tested using a real-world wastewater treatment dataset. The proposed method marks an 87.5% increase in the energy efficiency and reduction in the network latency by 61% when validated with other similar pre-existing schemes.

• 대한전자공학회논문지TC
• /
• 제46권7호
• /
• pp.45-51
• /
• 2009

본 논문에서는 무선 센서 네트워크에서 지연시간에 민감한 데이터를 빠르게 전송하기 위하여 채널 상태를 고려하여 경로를 선택하는 라우팅 기법을 제안하였다. 실시간 전송을 위한 기존의 방식들은 단순히 전파 지연시간이 짧은 경로 혹은 홉 수가 적은 경로를 선택한다. 또한, 무선 매체의 특성에 따라 링크 에러율을 기반으로 하여 실시간 전송 경로를 선정하는 알고리즘도 제안되었다. 하지만, 링크 에러율이 영향을 미치는 전파 지연시간과 재전송 타임아웃 시간은 채널을 검사하고 백오프하는 시간 보다 짧다. 따라서, 본 논문에서 제안하는 기법은 채널 백오프 비율을 기반으로 하여 채널 사용과 패킷 송신에 소요되는 시간을 추정하였다. 소스 노드는 가장 짧은 지연시간을 가진 경로를 실시간 트래픽을 위한 전송 경로로 선택하였다. 링크 에러율과 채널 백오프 비율에 따른 실험을 통하여 제안 방식이 종단 간의 데이터 전달 속도를 향상시킨다는 사실을 확인하였다.

• 전기전자학회논문지
• /
• 제25권4호
• /
• pp.756-761
• /
• 2021

Dynamic route guidance (DRG) finds the fastest path from a source to a destination location considering the real-time congestion information. In Korea, the traffic state information is available by the public transportation data (PTD) which is indexed on top of the node-link map (NLM). While the NLM is the authoritative low-detailed road network for major roads only, the OpenStreetMap road network (ORN) supports not only a high-detailed road network but also a few open-source routing engines, such as OSRM and Valhalla. In this paper, we propose a DRG framework based on road network matching between the NLM and ORN. This framework regularly retrieves the NLM-indexed PTD to construct a historical speed profile which is then mapped to ORN. Next, we extend the Valhalla routing engine to support dynamic routing based on the historical speed profile. The numerical results at the Yeoui-do island with collected 11-month PTD show that our DRG framework reduces the travel time up to 15.24 % and improves the estimation accuracy of travel time more than 5 times.

• 정보처리학회논문지D
• /
• 제12D권2호
• /
• pp.259-266
• /
• 2005

최근 데이터 중심 라우팅 및 응용 분야에 기반한 라우팅 프로토콜이 이동 애드 혹 망에 다양하게 적용되고 있다. 본 논문에서는 이러한 이동 애드 혹 망에서 질의 처리를 위한 라우팅 기법을 제안한다. 이는 도로 네트워크를 기반으로 실시간 교통 정보를 획득하기 위한 라우팅 방법으로 중앙 서버 없이 도로 위를 움직이는 이동 노드들이 자율적으로 애드 혹 망을 형성하여 질의를 처리한다. 즉, 라우팅 메시지 내에 도로 연결성을 고려한 질의 속성을 포함시키고 도로 위를 순회하는 이동 노드들로부터 실시간으로 정보를 획득하는 것이다. 본 기법에서는 경로 설정 단계와 데이터 전달(질의 처리) 단계를 단일화 하고, 도로 정보를 이용하여 불필요한 라우팅 메시지의 전달을 줄이는데 초점을 두었다. 제안한 라우팅 기법의 응용을 위해 도착 시간에 의존한 최단 경로 검색 질의를 적용하였고 성능 평가를 위해 실제 도로 네트워크와 도로 위를 순회하는 이동 노드들로 구성된 시뮬레이션 환경을 구축하였다. 주요 측정 요소는 경로 선정 및 질의 처리에 필요한 메시지 수로 이는 에너지 효율성 및 무선 대역 효율성에도 영향을 미친다. 시뮬레이션 결과는 라우팅 메시지 수 감소에 도로 정보가 지배적인 요인이 됨을 보여준다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권3호
• /
• pp.490-508
• /
• 2013

One of the most important scalability issues facing the current Internet is the rapidly increasing rate of BGP updates (BGP churn), to which route flap and path exploration are the two major contributors. Current countermeasures would either cause severe reachability loss or delay BGP convergence, and are becoming less attractive for the rising concern about routing convergence as the prevalence of Internet-based real time applications. Based on the observation that highly active prefixes usually repeatedly explore very few as-paths during path exploration, we propose a router-level mechanism, Path Exploration Aggregation (PEA), to scale BGP without either causing prefix unreachable or slowing routing convergence. PEA performs aggregation on the transient paths explored by a highly active prefix, and propagates the aggregated path instead to reduce the updates caused by as-path changes. Moreover, in order to avoid the use of unstable routes, PEA purposely prolongs the aggregated path via as-path prepending to make it less preferred in the perspective of downstream routers. With the BGP traces obtained from RouteViews and RIPE-RIS projects, PEA can reduce BGP updates by up to 63.1%, shorten path exploration duration by up to 53.3%, and accelerate the convergence 7.39 seconds on average per routing event.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2003년도 춘계학술대회논문집
• /
• pp.61-66
• /
• 2003

Mobile IP has been designed only to maintain communication as they move form place to place, so it doesn't guarantee Quality of Service(QoS). QoS in mobile IP is important to provide multimedia and real-time applications services in mobile, and it is closely related to handoff delay. Therefore, handoff delay problem is actively studied to guarantee QoS as a main issue in mobile IP research area Next generation Mobile IPv6 resolve this problem somewhat, triangle problem for first packet and handoff delay still remain. In this paper, we suggest SNMP Information-based routing that adds keyword management method to Information-based routing in active network in order to resolve such a problem, and then suggest QoS controlled handoff based on SNMP Information-Based routing. After modeling of suggested method and existing handoff method simulations we carried out with NS-2 for performance evaluation. The results of simulations show the some improvement on handoff delay, and therefore on QoS improvement.