• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
• /
• pp.375-379
• /
• 2010

Delay-Disruption Tolerant Network(DTN)는 stored-and-forward를 통한 비대칭 통신을 하며 이러한 통신에 적합한 라우팅을 고려하기 위한 연구가 지속적으로 진행 되고 있다. 이러한 라우팅은 Bundle layer에 스토리지를 두어 종 단간 연결이 끊어지더라도 메시지를 보존 할 수 있으며, 현재 이러한 DTN의 특징을 Mobile Ad-hoc Network(MANET)에 적용하여 노드의 이동성을 보다 다이나믹하게 유지 할 수 있도록 하는 연구가 진행되고 있다. 본 논문에서는 이동성이 잦은 지역에서 메시지를 효과적으로 전송하기 위하여 MANET과 DTN 의 특징이 적용된 네트워크 환경에서 AODV 라우팅 테이블 안에 Score를 두어 경로 재탐색이나 메시지 전송이 반복될 경우 Score 값을 기준으로 보다 우월한 노드를 찾을 수 있게 하였다.

• 한국경영과학회지
• /
• 제19권1호
• /
• pp.69-83
• /
• 1994

This paper deals with a capacitated ring-star network design problem (CRSNDP) with node capacity constraints. The CRSNDP is formulated as a mixed 0-1 integer problem, and a 2-phase heuristic solution procedure, ADD & VAM and RING, is developed, in which the CRSNDP is decomposed into two subproblems : the capacitated facility location problem (CFLP) and the traveling sales man problem (TSP). To solve the CFLP in phase I the ADD & VAM procedure selects hub nodes and their appropriate capacity from a candidate set and then assigns them user nodes under node capacity constraints. In phase II the RING procedure solves the TSP to interconnect the selected hubs to form a ring. Finally a solution of the CRSNDP can be achieved through combining two solution of phase I & II, thus a final design of the capacitated ring-star network is determined. The analysis of computational results on various random problems has shown that the 2-phase heuristic procedure produces a solution very fast even with large-scale problems.

• Management Science and Financial Engineering
• /
• 제9권1호
• /
• pp.29-49
• /
• 2003

This paper develops channel reallocation methodologies for survival transmission networks, Any failure on a high-speed telecommunication network needs to be restored rapidly and a channel real-location methodology has an important role for the fast restoration. This paper considers the channel reallocation problems under a line restoration with distributed control, where the line restoration restores the failed channels by rerouting the channels along the two alternative routes. The objective is to determine the optimal number of rerouting channels on the alternative rerouting paths of a given transmission network, where the optimality criteria are the first, the last and the mean restoration times. For each criterion, the problem is formulated as a mixed integer programming and the optimal channel reallocation algorithm is suggested based upon the characterization of the optimal solution.

• 한국통신학회논문지
• /
• 제25권3B호
• /
• pp.423-430
• /
• 2000

Future microcellular systems will require distributed network control. A packet-switched network is suitable for this requirement. The packet reservation multiple access(PRMA) is a Reservation-ALOHA like protocol for wireless terminals to transmit packet speech to a base station. It allows spatially distributed users in cellular systems to transmit packeted voice and data to a common base station using a shared channel. In the existing PRMA, the problem is that the voice packets may collide with the data packets due to simultaneous channel access. the problem may be a major performance degradation factor to a voice and data mixed system. We propose a new PRMA method that integrates voice and data traffic efficiently by resolving the collision problem between data and voice packets. The proposed PRMA method gives a performance improvement than the existing PRAMA method in terms of voice packet dropping probability and data delay characteristic. From analytic results, we can confirm that the proposed PRMA method show a performance improvement than the existing PRMA protocol.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2005년도 하계학술대회
• /
• pp.382-387
• /
• 2005

There are many studies on arbitrarily divisible load scheduling problem in a distributed computing network consisting of processors interconnected through communication links. It is not efficient to arbitrarily distribute the load that comes into the system. In this paper, how to schedule in case that arbitrarily indivisible load comes into the system is studied. Also, the cases of the divisible load mixed with the indivisible load that come into network were dealt with optimal load distribution in parallel processing system by scheduling applied to linear programming.

• 한국지능시스템학회논문지
• /
• 제12권3호
• /
• pp.246-254
• /
• 2002

In this paper auto-tuning scheme of PID controller based on the reference model has been studied for a Process control system by immune algorithm. Up to this time, many sophisticated tuning algorithms have been tried in order to improve the PID controller performance under such difficult conditions. Also, a number of approaches have been proposed to implement mixed control structures that combine a PID controller with fuzzy logic. However, in the actual plant, they are manually tuned through a trial and error procedure, and the derivative action is switched off. Therefore, it is difficult to tune. Since the immune system possesses a self organizing and distributed memory, it is thus adaptive to its external environment and allows a PDP (Parallel Distributed Processing) network to complete patterns against the environmental situation. Simulation results reveal that reference model basd tuning by immune network suggested in this paper is an effective approach to search for optimal or near optimal process control.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2004년도 Korea-Russia Joint Conference on Geometics
• /
• pp.59-63
• /
• 2004

As the applied fields of GIS are expanded to the transportation, developing internet-based applications for transportation information is getting attention increasingly. Most applications developed so far are primarily focused on guidance systems for owner-driven cars. Although some recent ones are devoted to public transportation systems, they show limitations in dealing with the following aspects: (i) people may change transportation means not only within the same type but also among different modes such as between buses and subways, and (ii) the system should take into account the time taken in transfer from one mode to the other. This study suggest the framework for developing a public transportation guidance system that generates optimized paths in the transportation network of mixed means including buses, subways and other modes. For this study, the Genetic Algorithms are used to find the best routes that take into account transfer time and other service-time constraints.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2008년도 추계학술대회 논문집
• /
• pp.645-656
• /
• 2008

The operation of express train on the Seoul Metropolitan Subway Network is centered on the Kyungbu and Kyungin lines and the short section between Dongducheon station and Ganyung station which is 20.7km long. It is true that the needs of many customers who want to reduce their commuting hours by express train is not satisfied. This paper proposes that the operation of express trains be enlarged to Sungbuk station on Kyungwon line which comes to 34.9 km long, and to Yangsu station from Youngsan station on Jungang line. The type of operation is mixed one with high and low speed trains, which operates express train by use of existing siding tracks without improving facilities such as extra building of sidings. This pragmatic study is to apply the goal of reducing running time as express train and to suggest the selection of appropriate stops, effectivenes analysis of express train operation and formation of train diagrams to actual operation.

• International Journal of Computer Science & Network Security
• /
• 제21권12호
• /
• pp.165-174
• /
• 2021

This study aimed to ascertain whether electronic courses at the deanship of electronic learning and distance education at Umm Al-Qura University meet the quality standards developed by the Quality Matters (QM) organization. This endeavor adopted a mixed method of an explanatory sequential research design for an in-depth understanding of the topic under scrutiny. The sample of the study consisted of ten courses designed at the deanship and reviewed using an evaluation form. The results showed that the courses in focus did not meet the criteria of QM. Based on this finding, a semi-structured interview was designed to collect relevant data from the syllabus designers at the deanship. The interviews yielded information on the difficulties the course designers faced when designing QM-criteria-based courses. The results obtained from the interviews showed that the designers experienced administrative, technical, and faculty-member-related challenges that, when producing online courses, intercepted their way to achieving the QM standards. The study closed with some recommendations, the most important of which is a call for re-developing online courses in alignment with the well-recognized QM standards.

• 한국컴퓨터정보학회논문지
• /
• 제24권1호
• /
• pp.167-178
• /
• 2019

In this paper, we study the multi-objectives vehicle and drone routing problem with time windows, MOVDRPTW for short, which is defined in an urban delivery network. We consider the dual modal delivery system consisting of drones and vehicles. Drones are used as a complement to the vehicle and operate in a point to point manner between the depot and the customer. Customers make various requests. They prefer to receive delivery services within the predetermined time range and some customers require fast delivery. The purpose of this paper is to investigate the effectiveness of the delivery strategy of using drones and vehicles together with a multi-objective measures. As experiment datasets, we use the instances generated based on actual courier delivery data. We propose a hybrid multi-objective evolutionary algorithm for solving MOVDRPTW. Our results confirm that the vehicle-drone mixed strategy has 30% cost advantage over vehicle only strategy.