• ETRI Journal
• /
• 제40권5호
• /
• pp.613-623
• /
• 2018

The instability of operational channels on cognitive radio networks (CRNs), which is due to the stochastic behavior of primary users (PUs), has increased the complexity of the design of the optimal routing criterion (ORC) in CRNs. The exploitation of available opportunities in CRNs, such as the channel diversity, as well as alternative routes provided by the intermediate nodes belonging to routes (internal backup routes) in the route-cost (or weight) determination, complicate the ORC design. In this paper, to cover the channel diversity, the CRN is modeled as a multigraph in which the weight of each edge is determined according to the behavior of PU senders and the protection of PU receivers. Then, an ORC for CRNs, which is referred to as the stability probability of communication between the source node and the destination node (SPC_SD), is proposed. SPC_SD, which is based on the obtained model, internal backup routes, and probability theory, calculates the precise probability of communication stability between the source and destination. The performance evaluation is conducted using simulations, and the results show that the end-to-end performance improved significantly.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.873-874
• /
• 2007

In this paper, we make a detailed study about the routing related energy consumption problem in Wireless Sensor Networks. Based on this study, we present the selection criterion of the intermediate nodes so as to make the routing problem energy-efficient. Experimental results are provided with reasonable verification.

• International Journal of Computer Science & Network Security
• /
• 제22권4호
• /
• pp.131-138
• /
• 2022

A Mobile Ad-hoc Network (MANET) is a collection of moving nodes that communicate and collaborate without relying on a pre-existing infrastructure. In this type of network, nodes can freely move in any direction. Routing in this sort of network has always been problematic because of the mobility of nodes. Most existing protocols use simple routing algorithms and criteria, while another important criterion is path selection. The existing protocols should be optimized to resolve these deficiencies. 'Particle Swarm Optimization (PSO)' is an influenced method as it resembles the social behavior of a flock of birds. Genetic algorithms (GA) are search algorithms that use natural selection and genetic principles. This paper applies these optimization models to the OLSR routing protocol and compares their performances across different metrics and varying node sizes. The experimental analysis shows that the Genetic Algorithm is better compared to PSO. The comparison was carried out with the help of the simulation tool NS2, NAM (Network Animator), and xgraph, which was used to create the graphs from the trace files.

• 한국인터넷방송통신학회논문지
• /
• 제8권5호
• /
• pp.13-19
• /
• 2008

멀티미디어 컨텐츠 전송을 위한 모바일 애드-혹(ad-hoc) 네트워크 라우팅 프로토콜은 네트워크의 QoS를 보장해야 때문에 적은 지연 시간과 설립된 경로를 유지하는 것을 필요로 한다. 이 논문에서 제안하는 프로토콜인 HODMRP(History-based On-Demand Multicast Routing Protocol)는 경로를 설립하기 위하여 session history라는 기준을 추가함으로써 강화된 On-Demand Multicast Routing Protocol (ODMRP)이다. 만일 경로가 깨지는 경우가 발생한다면, session history에 의하여 이미 선택된 여분의 안정적인 경로를 이용하여 전송할 수 있다는 것이 이 프로토콜의 특징이다. HODMRP는 시뮬레이션 결과에 의할 때 ODMRP보다 더 나은 패킷 전송률(PDR) 값과 더 낮은 지연 시간을 가진다.

• 정보처리학회논문지C
• /
• 제12C권4호
• /
• pp.535-542
• /
• 2005

본 논문은 새로운 대체경로 확보 방안을 통하여 라우팅 성능을 개선하는 요구형 애드학 라우팅 프로토콜인 Node Density Based Routing(NDBR)을 제안한다. 모바일 노드들의 이동이나 전력 고갈 등으로 인해 애드학 망의 연결은 장애를 일으킬 가능성이 매우 높기 때문에 발신지에서 목적지까지의 연결 설정 시 대체경로를 확보해 두는 것이 중요하다. NDBR은 목적지까지의 대체경로들을 확보하기 위해 상대적으로 더 많은 이웃 노드들을 갖는 중간 노드들로 구성되는 연결 설정을 목표로 하며 이를 위해 노드 밀집도라는 새로운 경로선택기준을 도입한다. NDBR은 경로 장애 발생 시 발신지에 의한 경로재탐색 절차 없이 목적지에 대한 도달성을 향상시킴으로써 경로장애의 영향을 국소화시키고, 제어 트래픽에 의한 오버헤드를 줄이며, 경로재설정 시간을 감소시킬 수 있다 본 논문에서는 노드 밀집도를 이용하여 대체경로를 포함하는 경로설정 절차와 경로 상의 중간 노드에서 대체경로 정보를 유지하여 활용하는 방법에 대해 기술하고 시뮬레이션을 통한 기존 프로토콜과의 비교를 통해 라우팅 성능이 개선됨을 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권5호
• /
• pp.2346-2361
• /
• 2017

A major challenge in cloud infrastructure is the efficient allocation of virtual network elements on top of substrate network elements. Path algebra is a mathematical framework which allows the validation and convergence analysis of the mono-constraint or multi-constraint routing problems independently of the network topology or size. The present study proposes a new heuristic approach based on mathematical framework "paths algebra" to map virtual nodes and links to substrate nodes and paths in cloud. In this approach, we define a measure criterion to rank the substrate nodes, and map the virtual nodes to substrate nodes according to their ranks by using a greedy algorithm. In addition, considering multi-constraint routing in virtual link mapping stage, the used paths algebra framework allows a more flexible and extendable embedding. Obtained results of simulations show appropriate improvement in acceptance ratio of virtual networks and cost incurred by the infrastructure networks.

• 융합보안논문지
• /
• 제10권1호
• /
• pp.9-17
• /
• 2010

인트라넷의 네트워크는 악성트래픽의 확산과 분산을 차단하는 역할이 수행되는 영역이다. 네트워크 구조상에서는 트래픽 소통경로상에서 악성코드 침투와 보안차단기능이 수행된다. 네트워크보안 아키텍쳐란 침투와 보안차단기능이 수행되는 네트워크 구조상에서의 트래픽처리 영역과 그룹을 차별화하여 구분시키는 개념이다. 인트라넷 네트워크 아키텍쳐는 보안도메인은 영역과 가능을 기준으로 차별화가 가능하고 따라서 도메인별로 차별화된 보안 메커니즘이 개발되고 적용되어야한다. 본 논문는 네트워크 아키텍쳐의 보안 취약성을 진단하고 네트워크는 구조적으로 어떤 가준으로 보안 도메인이 설정되어야하는가에 대한 방법론 개발을 위해 네트워크 형상(Topology) 결정 요소, 보안 아키텍쳐 설정기준, 구조도 선택기준, 차단위치 결정, 경로 방역망 구성기준을 도출한다. 설계된 방법론을 적용할 경우 전통적인 네트워크 구조상에서보다 바이러스 차단 효율이 증대되고 있음이 실험을 통해 입증한다. 따라서 아키텍쳐 영역기준에 따라 차별화된 차단기능이 필요하며 보안 메커니즘 개발이 요구되고 있음을 본 연구를 통해 제시하고자한다.

• International Journal of Computer Science & Network Security
• /
• 제21권12spc호
• /
• pp.443-450
• /
• 2021

The study is devoted to the formation of a economic principles cargo delivery management in global supply chains. Mathematical model of delivering special categories of goods by road is a key element of these principles. The article analyzes the existing studies on solving the problem of cargo delivery in various aspects. It was noted that the greatest attention is paid to legal regulation, last mile delivery, optimization of routes and delivery schemes, information support, technological innovations, cluster routing, etc. In the developed mathematical model a minimum of total costs of forming loading units and freight shipments was defined as the criterion of optimality of organizing delivery by motor transport. The authors propose the creation of logistics clusters allowing the integration of urban transport flows and global supply chains.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume I
• /
• pp.483-486
• /
• 2006

The study describes the monitoring of the Bay of Bengal as a ballast water exchangeable sea using MODIS/Aqua-derived diffuse attenuation coefficient (K(490)) synchronized with in situ ballast water sampling and analysis along the LNG carrier's route between Japan and Qatar from 2002 to 2005. Based on the relationship between K(490) and corresponding in situ plankton cell densities, the Bay of Bengal is recognized as a ballast water exchangeable sea to meet the regulation of ballast water performance standard of International Maritime Organization (IMO). Furthermore the Bay of Bengal with more than 200m depth and more than 200 nautical mile distance from shore is extracted based on the regulation of ballast water exchange area of IMO. However, an anomalously high K(490) area is found off the coast of Sri Lanka during the northeast monsoon in 2005, which corresponds higher cell densities than the criterion set by the regulation of IMO. The phenomenon of high cell density in the Bay of Bengal seems to be related with the phytoplankton bloom during the northeast monsoon. Seasonal and annual variability of phytoplankton bloom will be investigated to establish an early routing system for avoiding the high cell density area in advance.

• 한국지구물리탐사학회:학술대회논문집
• /
• 한국지구물리탐사학회 2003년도 Proceedings of the international symposium on the fusion technology
• /
• pp.676-683
• /
• 2003

A laboratory experiment using artificial fracture rocks was used to understand the 3-dimensional dispersion of a tracer and the mixing process in a fractured network. In this experiment, 12cm polystyrene foam cubes with two electrodes for monitoring electric conductivity (EC) were used as artificial fractured rocks. Distilled water with 0.5mS/m was used as a tracer in water with 35mS/m and the difference of EC between the tracer and the water was monitored by a multipoint simultaneous measurement system of electrical resistance. The results showed that even if the fracture arrangement pattern was not straight in the direction of the flow, the tracer did not diffuse along individual fractures and an oval tracer plume, which was the distribution of tracer concentrations, tended to be form in the direction of the flow. The vertical cross section of the tracer distribution showed small diffusivity in the vertical direction. The calculated total tracer volume passing through each measurement point in the horizontal cross section showed while that the solute passed through measurement points near the direction of hydraulic gradient and in other directions, the passed tracer volumes were small. Using Peclet number as a criterion, it was found that the mass distribution at the fracture intersection was controlled in the stage of transition between the complete mixing model and the streamline routing model.