• 한국통신학회논문지
• /
• 제33권11A호
• /
• pp.1021-1033
• /
• 2008

최근 무선 센서 네트워크를 통해 멀티미디어 데이터를 전송하고자 하는 노력이 늘고 있다. 무선 센서 네트워크는 저 전력 소형 노드를 이용하며, 낮은 전송 속도를 갖는 네트워크이다. 하지만 멀티미디어 데이터는 비교적 큰 용량을 가지며, 전송 시 지연에 민감한 특성을 갖는다. 그러므로 무선 센서 네트워크를 이용하여 멀티미디어 데이터를 전송하는 것은 어려운 일이 아닐 수 없다. 따라서 본 논문에서는 무선 센서 네트워크 환경에서 멀티미디어 데이터 전송을 위해 경로의 겹침이 없는 노드 독립적인 (Node-Disjoint) Multi-path Routing방법을 제안한다. 대용량의 데이터 전송 시 기존의 Single-path Routing 방법은 하나의 경로만을 사용하기 때문에 특정 노드에 부하를 가중시켜 데이터 손실이나 지연을 야기 시킬 수 있지만, 본 논문에서 제안하는 TinyONDMR(Tiny Optimized Node-Disjoint Multi-path Routing)방법은 서로 분리된 다른 경로에 데이터를 분산시켜 전송함으로써, 네트워크의 성능을 향상시킨다. 또한 Multi-path를 찾기 위한 라우팅 과정에서 발생하는 라우팅 오버헤드를 줄여 네트워크 부하를 감소시킨다.

• 한국지능시스템학회논문지
• /
• 제22권1호
• /
• pp.108-113
• /
• 2012

무선 센서 네트워크에서 라우팅 경로는 네트워크 보안 유지를 위해 매우 중요하다. 이러한 라우팅 경로를 유지하기 위해선 지속적인 경로 재설정 및 관리가 요구된다. 영역 분할 기반 경로 설정 기법은 통계적 여과 기법이 적용된 센서 네트워크를 여러 개의 하위 영역으로 나누고 각 영역별로 경로 설정 및 관리하는 방법을 제공한다. 이 기법은 부분적인 네트워크 위상 변화 또는 노드의 에너지 고갈 등의 문제로 인한 경로 재설정 시 사용되는 에너지 소모를 많은 부분 절약할 수 있다. 하지만 경로 설정에 사용되는 정보가 해당 영역에만 제한되어 전체 네트워크 관점에서 항상 최적화된 보안 라우팅 경로를 보장하기 어렵다. 본 논문에서는 통계적 여과 기법 기반 센서 네트워크에서 기존 영역 분할 기반 경로 설정 기법으로 설정된 라우팅 경로 최적화를 위한 영역별 부분 경로 선택 방법을 제안한다. 제안 기법에서는 기지 노드가 영역 단위로 설정된 부분 경로 정보를 수집하여 모든 후보 경로들을 평가 함수를 이용해 평가한다. 평가를 통해 결정된 보안 라우팅 경로 정보는 전체 경로 정보 메시지를 통해 각 영역의 최상위 노드(Super DN)에 전달된다. 따라서 각 영역의 최상위 노드는 해당 경로 정보를 이용해 이벤트 발생 위치에 따른 최적화된 라우팅 경로를 제공할 수 있다. 시뮬레이션을 통해 제안 기법의 성능을 검증하였으며, 제안 기법은 기존 영역 분할 기반 경로 설정 기법의 성능 향상을 위해 유용하게 활용할 수 있을 것으로 기대된다.

• 한국정보통신학회논문지
• /
• 제8권1호
• /
• pp.65-73
• /
• 2004

이동 IP 망에서 이동 IP의 삼각 라우팅 문제를 해결한 최적경로 IP 라우팅 기법은 이동 IPv6망에서의 이동성을 지원하는 기본 동작으로 되어있다. 본 논문에서는 이동 IP망의 최적 경로 기법을 ATM망에서의 NHRP를 이용한 단거리 터널설정 기법을 적용하여 그 성능을 평가하였다. 종단간 패킷 전달지연 시간 측면에서 기존 IP 라우팅 기법과 최적경로에서의 단거리 터널링 기법을 상호 비교하기 위하여 수학적 분석 및 모의실험을 수행하였다. 최적 경로의 단거리 터널링 기법은 기존 IP 라우팅 방식보다 초기 데이터의 경우 종단간 전달 지연시간이 클 수 있으나 이후 패킷부터는 종단간 데이터 전달 지연시간이 대폭 개선됨을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권6호
• /
• pp.1063-1079
• /
• 2010

Vehicle ad hoc networks (VANET) are one of the most important technologies to provide various ITS services. While VANET requires rapid and reliable transmission, packet transmission in VANET is unstable because of high mobility. Many routing protocols have been proposed and assessed to improve the efficiency of VANET. However, topology-based routing protocols generate heavy overhead and long delay, and position-based routing protocols have frequent packet loss due to inaccurate node position. In this paper, we propose a position-based routing repair algorithm to improve the efficiency of VANET. This algorithm is proposed based on the premise that AODV (-PGB) can be used effectively in VANET, if the discovery, maintenance and repair mechanism of AODV is optimized for the features of VANET. The main focus of this algorithm is that the relay node can determine whether its alternative node exits and judge whether the routing path is disconnected. If the relay node is about to swerve from the routing path in a multi-hop network, the node recognizes the possibility of path loss based on a defined critical domain. The node then transmits a handover packet to the next hop node, alternative nodes and previous node. The next node repairs the alternative path before path loss occurs to maintain connectivity and provide seamless service. We simulated protocols using both the ideal traffic model and the realistic traffic model to assess the proposed algorithm. The result shows that the protocols that include the proposed algorithm have fewer path losses, lower overhead, shorter delay and higher data throughput compared with other protocols in VANET.

• 한국ITS학회 논문지
• /
• 제9권1호
• /
• pp.76-90
• /
• 2010

고정 인프라 없이 차량 노드 간 자체적으로 구성되는 차량 애드?혹 네트워크, VANET은 사고 예방과 교통량 통제로 그 사용 목적과 필요성이 분명하게 나타난다. VANET 환경에 적합한 위치 정보 기반 라우팅 기법은 소스 노드가 목적지 노드의 위치 정보를 가지고 있다는 전제를 바탕으로 하여, 위치 정보 제공을 위한 위치 정보 서비스(Location service)가 요구된다. 본 논문에서는 위치 정보 서비스에서의 접근성 문제 및 노드 간 형평성 유지에 관한 문제를 해결하기 위해 최적경로 설정을 위한 그리드 기반 위치 정보 서비스 스팟(Grid-based Location service spot, GLSS) 기법을 제안한다. 이 기법에서 지역을 구성하는 각 그리드에 일정 범위가 LSS로 설정되어, 해당 그리드의 모든 노드들은 위치 정보 등록 및 요청 메시지를 LSS로 Geocast 전송을 하게 된다. 위치 정보 요청 메지시는 LSS 간 확산을 통해 응답 메시지 발신 노드는 그리드 간 최적 경로를 통해 전달을 수행하여 신뢰성 있는 전송을 보장한다. 본 논문에서는 도로 환경과 지형 지물을 고려하여 각 그리드의 LSS를 경유하는 최적 경로 기법과 GPSR을 비교하여 성능 평가를 수행하였다.

• International Journal of Computer Science & Network Security
• /
• 제21권8호
• /
• pp.342-352
• /
• 2021

Multicast Routings is a big challenge due to limitations such as node power and bandwidth Mobile Ad-hoc Network (MANET). The path to be chosen from the source to the destination node requires protocols. Multicast protocols support group-oriented operations in a bandwidth-efficient way. While several protocols for multi-cast MANETs have been evolved, security remains a challenging problem. Consequently, MANET is required for high quality of service measures (QoS) such infrastructure and application to be identified. The goal of a MANETs QoS-aware protocol is to discover more optimal pathways between the network source/destination nodes and hence the QoS demands. It works by employing the optimization method to pick the route path with the emphasis on several QoS metrics. In this paper safe routing is guaranteed using the Secured Multicast Routing offered in MANET by utilizing the Ant Colony Optimization (ACO) technique to integrate the QOS-conscious route setup into the route selection. This implies that only the data transmission may select the way to meet the QoS limitations from source to destination. Furthermore, the track reliability is considered when selecting the best path between the source and destination nodes. For the optimization of the best path and its performance, the optimized algorithm called the micro artificial bee colony approach is chosen about the probabilistic ant routing technique.

• 한국CDE학회논문집
• /
• 제17권4호
• /
• pp.246-252
• /
• 2012

The piping route of hydraulic hose is designed with avoiding interferences to surrounding components. However, in a real practice, the piping route is mostly decided with an expert's experiences on site due to the complexity of design. Thus, this paper proposes a design methodology of the optimized route of a hose. We use NURBS representation to describe the piping route, which is possible to be locally modified, and an energy minimization method is applied to avoid interferences to the surroundings. In other words, the NURBS curve describing a piping route is modified to meet the desired positions from minimizing the perturbation of the control points, and the strain energy of the curve is then optimized to make the curve natural. The proposed method is implemented and its feasibility is validated using the commercial CAD software, CATIA V5.

• 한국통신학회논문지
• /
• 제31권11A호
• /
• pp.1059-1067
• /
• 2006

AODV(Ad-hoc On-Demand Distance Vector) 라우팅 프로토콜은 Ad-hoc 네트워크에서 이동 노드를 사용할 수 있도록 제안된 라우팅 프로토콜이다. AODV 라우팅 프로토콜을 사용하는 Ad-hoc 네트워크에서 고속으로 이동하는 노드가 포함되어 있는 경우 항상 최적 경로를 확보할 수 없는 문제로 인하여 경로 단절과 전송 지연이 발생한다 따라서 본 논문에서는 고속으로 변화하는 네트워크의 토폴로지에서 항상 최적의 경로를 확보 할 수 있는 메커니즘을 통하여 경로의 단절과 전송 지연을 최소화할 수 있는 AODV를 기반으로 하는 라우팅 프로토콜을 제안하였으며 ns2 시뮬레이터를 이용하여 제안 프로토콜을 평가하였다. Ad-hoc 네트워크를 위한 여러 가지 기반 기술의 검증을 위하여 실제의 Ad-hoc 네트워크 테스트 베드를 구현하였다. 본 논문에서는 AODV 라우팅 프로토콜, NAT, Netfilter등의 Ad-hoc을 위한 소프트웨어 검증을 위한 많은 이벤트 메시지를 성능 저하 없이 동작시킬 수 있는 고성능의 임베디드 시스템을 설계 개발하였다. 개발된 하드웨어를 이용한 Ad-hoc 네트워크 테스트 베드에서 AODV 라우팅 프로토콜의 정상 동작과 기존 인터넷 망과의 연동을 확인하였다.

• 한국항행학회논문지
• /
• 제11권3호
• /
• pp.296-305
• /
• 2007

6LoWPAN에서 사용되는 계층적 라우팅 프로토콜인 HiLow는 적은 메모리 사용과 낮은 에너지 소모율을 보이지만 최적의 경로를 제공하지 못하는 단점이 있다. 본 논문에서는 HiLow 라우팅 알고리즘의 성능을 개선하기 위해서 계층적 라우팅 경로정보 뿐만 아니라 소스 노드 주위의 이웃 노드의 정보를 활용하여 데이터가 전달될 최적의 다음 홉(Next hop)을 결정하는 알고리즘을 제안하였다. 제안된 알고리즘은 컴퓨터 시뮬레이션을 통해 성능을 분석하였으며, 그 결과 홉 수, 전송되는 메시지 수 측면에서 많은 개선이 있음을 알 수 있었다.

• Journal of applied mathematics & informatics
• /
• 제41권4호
• /
• pp.861-868
• /
• 2023

Nonlinear network creates complex homotopy structural communication in wireless network medium because of complex distribution approach. Due to this multicast topological connection structure, the queuing probability was non regular principles to create routing structures. To resolve this problem, we propose a Co-cluster homotopy queuing model (Co-CHQT) for Nonlinear Algebraic Topological Structure (NLTS-) for improving poison distribution network communication. Initially this collects the routing propagation based on Nonlinear Distance Theory (NLDT) to estimate the nearest neighbor network nodes undernon linear at x_(a,b)→ax²+bx² = c. Then Quillen Network Decomposition Theorem (QNDT) was applied to sustain the non-regular routing propagation to create cluster path. Each cluster be form with co variance structure based on Two unicast 2(n+1)-Z2(n+1)-Z network. Based on the poison distribution theory X_(a,b) ≠ µ(C), at number of distribution routing strategies weights are estimated based on node response rate. Deriving shorte;'l/st path from behavioral of the node response, Hilbert -Krylov subspace clustering estimates the Cluster Head (CH) to the routing head. This solves the approximation routing strategy from the nonlinear communication depending on Max- equivalence theory (Max-T). This proposed system improves communication to construction topological cluster based on optimized level to produce better performance in distance theory, throughput latency in non-variation delay tolerant.