• Journal of Information Processing Systems
• /
• 제14권6호
• /
• pp.1347-1360
• /
• 2018

Owing to limited energy in wireless devices power saving is very critical to prolong the lifetime of the networks. In this regard, we designed a cross-layer optimization mechanism based on power control in which source node broadcasts a Route Request Packet (RREQ) containing information such as node id, image size, end to end bit error rate (BER) and residual battery energy to its neighbor nodes to initiate a multimedia session. Each intermediate node appends its remaining battery energy, link gain, node id and average noise power to the RREQ packet. Upon receiving the RREQ packets, the sink node finds node disjoint paths and calculates the optimal power vectors for each disjoint path using cross layer optimization algorithm. Sink based cross-layer maximal minimal residual energy (MMRE) algorithm finds the number of image packets that can be sent on each path and sends the Route Reply Packet (RREP) to the source on each disjoint path which contains the information such as optimal power vector, remaining battery energy vector and number of packets that can be sent on the path by the source. Simulation results indicate that considerable energy saving can be accomplished with the proposed cross layer power control algorithm.

• 산업경영시스템학회지
• /
• 제19권40호
• /
• pp.107-117
• /
• 1996

This paper considers the part assignment to workstations in flexible manufactuirng system (FMS). Parts are processed through several workstations according to processing order. The machines of each workstation can do multiple Processing functions. Therefore, a processing of a part can be processed in several workstations, which are non-identical in functional performance. Although a processing of a part can be processed in the multiple workstations, it has to be processed in only one among available several workstations, Parts are transported with unit load by automated guided vehicles (AGVs). The criteria of part assignment is to minimize the maximum value of the processing times of each workstation and the total transport times of vehicles. Model formulation is suggested, and numerical example is shown.

• Journal of Communications and Networks
• /
• 제13권4호
• /
• pp.408-417
• /
• 2011

The stringent performance requirement for the high efficiency of routing protocols on the Internet can be satisfied by exploiting the threaded border gateway protocol (TBGP) on multi-cores, but the state-of-the-art TBGP performance is restricted by a mass of contentions when racing to access the routing table. To this end, the highly-efficient parallel access approach appears to be a promising solution to achieve ultra-high route processing speed. This study proposes a general routing table structure consisting of two-level tries for fast parallel access, and it presents a heuristic-based divide-and-recombine algorithm to solve a mass of contentions, thereby accelerating the parallel route updates of multi-threading and boosting the TBGP performance. As a projected TBGP, this study also modifies the table operations such as insert and lookup, and validates their correctness according to the behaviors of the traditional routing table. Our evaluations on a dual quad-core Xeon server show that the parallel access contentions decrease sharply by 92.5% versus the traditional routing table, and the maximal update time of a thread is reduced by 56.8 % on average with little overhead. The convergence time of update messages are improved by 49.7%.

• 한국정보통신학회논문지
• /
• 제19권9호
• /
• pp.2037-2043
• /
• 2015

본 논문에서는 제안한 알고리즘은 이전 유전 알고리즘의 분산처리를 위해 라우터 그룹 단위인 셀을 도입하였다. 셀 단위로 유전 알고리즘을 시행하여 전체 네트워크의 탐색 지연시간을 줄이는 방법을 제시하였다. 또한, 실험을 통하여 기존 최적경로 알고리즘인 Dijkstra 알고리즘에서 네트워크가 손상되었을 경우 제안한 알고리즘에는 대체 경로 설정의 연산시간이 단축되었으며 손상된 네트워크의 셀 안에서 2순위의 경로를 가지고 있으므로 Dijkstra 알고리즘보다 신속하게 대체경로를 설정하도록 설계되었다. 이는 제안한 알고리즘이 네트워크상에서 Dijkstra 알고리즘이 손상되었을 경우 대체 경로설정을 보완할 수 있음을 확인하였다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제20권12호
• /
• pp.652-657
• /
• 2014

출발지와 도착지, 사용자가 방문해야 하는 POI(Point of Interest)유형들, 이 유형들 중 전체 혹은 부분에 대한 방문순서들이 주어질 때, 출발지에서 여러 방문순서를 만족시키는 순서대로 각 POI 유형별로 적어도 하나의 POI를 방문한 후 목적지에 도착하는 경로를 순차적 경로라 한다. 본 논문에선 이 경로 중 근사 최단 경로(Approximate Shortest Path)를 찾는다. 기존의 두 가지 기법은 방문한 POI(또는 출발지)와 방문해야 할 유형의 POI들과의 근접성 만을 보거나 후보군 선정 시 방문순서 및 네트워크를 고려하지 않고 출발지와 목적지를 이은 직선과 가까운 POI들로 경로를 찾는 문제를 갖고 있었다. 본 논문에서는 네트워크 탐색을 이용하여 출발지와 목적지 간 네트워크 경로에 근접한 POI를 후보군으로 선정하여 경로를 탐색하고, 이 경로 중 방문한 POI유형이 많은 경로에 적응적 우선순위를 주어 향상된 근사 최단 경로를 구하는 기법을 제안한다.

• 한국분말재료학회지
• /
• 제16권6호
• /
• pp.403-409
• /
• 2009

Plasma spray forming is recently explored as a near-net-shape fabrication route for ultra-high temperature metals and ceramics. In this study, monolithic tungsten has been produced using an atmospheric plasma spray forming and subsequent high temperature sintering. The spray-formed tungsten preform from different processing parameters has been evaluated in terms of metallurgical aspects, such as density, oxygen content and hardness. A well-defined lamellae structure was formed in the as-sprayed deposit by spreading of completely molten droplets, with incorporating small amounts of unmelted/partially-melted particles. Plasma sprayed tungsten deposit had 84-87% theoretical density and 0.2-0.3 wt.% oxygen content. Subsequent sintering at 2500$^{\circ}C$ promoted the formation of equiaxed grain structure and the production of dense preform up to 98% theoretical density.

• 산업경영시스템학회지
• /
• 제27권1호
• /
• pp.64-73
• /
• 2004

This paper addresses a problem of machining determination of input quantity in a multi-stage flexible flow system with non-identical parallel machines considers a subcontracting, machining restraint, and machine yield. We develop a nonlinear programing with the objective of minimizing the sum of in-house processing cost and subcontracting cost. To solve this model, we introduce a single-processor parallel genetic algorithm(SPGA) to improve a weak point for the declined robustness of simple algorithm(SGA). The efficiency of the SPGA is examined in comparison with the SGA for the same problem. In of examination the SPGA is to provide the excellent solution than the solution of the SGA.

• 경영과학
• /
• 제17권2호
• /
• pp.55-65
• /
• 2000

This paper addresses a problem of machining route selection in multi-stage process with machine group. This problem is considered the subcontracting and the production in-house such as regular and overtime work. the proposed model is formulated as a 0-1 integer programming constraining the avaliable time of each machine for planning period and total overtimes. The objective of the model is to minimize the sum of processing cost, overtime cost, and subcontracting cost. To solve this model, a genetic algorithm(GA) approach is developed. The effectiveness of the proposed GA approach is evaluated through comparisons with the optimal solution obtained from the branch and bound. In results, the same optimal solution is obtained from two methods at small size problem, and the consistent solution is provided by the GA approach at large size problem. The advantage of the GA approach is the flexibility into decision-making process because of providing multiple machining routes.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 2008년도 추계학술대회 논문집 Vol.21
• /
• pp.282-282
• /
• 2008

Quasi-ordered arrays of hollow $SnO_2$ hemispheres were prepared by utilizing the colloidal templating route and RF-sputtering methods. Hollow $SnO_2$ hemispheres with shell thickness of 20nm exhibited an uniform continuity and open porosity, resulting in high gas sensitivity due to enhanced surface area as well as reduced interfacial effects. Multilayered hollow $SnO_2$ hemispheres and hollow $SnO_2$ hemispheres with controlled wall thickness were fabricated by controlling processing steps.

• The Korean Journal of Ceramics
• /
• 제6권3호
• /
• pp.245-249
• /
• 2000

Consolidation of amorphous powders is emerging as a route for synthesis of high strength composite materials. Diffusion processes necessary for consolidation are expected to be more rapid in amorphous state(SRO) than in the crystalline state(LRO). A new synthesis technique of exploiting polymeric ceramic precursors(polysilazane and polyborosilazane) is derived for Si$_3$N$_4$/SiC and boron-modified nanocomposites for extremely high temperature applications up to 200$0^{\circ}C$. The characterization methods include thermal analysis of DTA, and XRD, NMR, TEM, after pyrolysis, as a function of time and temperature.