• 한국정보통신학회논문지
• /
• 제20권5호
• /
• pp.1020-1030
• /
• 2016

본 논문에서는 이동 속성 정보를 활용하여 이동 노드간의 연결 가능성을 분석하고 마스킹 기법을 이용하여 이웃한 이동노드 중 목적 노드와 연결 가능성이 가장 높은 이동노드를 중계노드로 선정하는 EPCM(Enhanced Prediction-based Context-awareness Matrix)을 제안한다. 기존 Delay Tolerant Network (DTN)의 전송방식은 노드의 단순 이동성에 의존하여 목적노드로 메시지를 전송하게 된다. 이러한 경우 목적노드와의 연결성이 낮은 이동노드를 중계노드로 선정하게 되면 이동노드의 메시지 저장 및 처리 능력 제한으로 인하여 전송 지연 또는 패킷 손실의 원인이 된다. 본 논문의 제안된 알고리즘에서는 이동노드의 속도와 방향 속성 정보를 고려하여 목적노드와의 연결성을 계산하고 마스킹 연산을 활용하여 가장 높은 연결 가능성을 가지고 있는 중계노드를 선정하여 목적 노드까지 메시지를 전달하게 된다. 모의실험에서 Epidemic 및 PROPHET 알고리즘과 제안하는 알고리즘의 패킷 전송률을 비교한 결과 제안하는 알고리즘이 노드의 이동 속성을 고려한 연결성으로 보다 높은 패킷 전송률을 보여주었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제2권5호
• /
• pp.265-277
• /
• 2008

In spite of previous common assumptions about the incompatibility of public key cryptography (PKC) schemes with wireless sensor networks (WSNs), recent works have shown that they can be utilized for such networks in some manner. The major challenge of employing a PKC-based scheme in a wireless sensor network is posed by the resource limitations of the tiny sensors. Considering this sensor feature, in this paper we propose an efficient PKC-based security architecture with relatively lower resource requirements than those of previously proposed PKC schemes for WSN. In addition, our scheme aims to provide robust security in the network. Our security architecture comprises two basic components; a key handshaking scheme based on simple, linear operations and the derivation of a decryption key by a receiver node. Our architecture enables node-to-base-station and node-to-node secure communications. Analysis and simulation results show that our proposed architecture ensures a good level of security for network communications, and can be effectively implemented with the limited computational, memory, and energy budgets of current-generation sensor nodes.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권4호
• /
• pp.1263-1274
• /
• 2021

In online competitive social networks, each user can be influenced by different competing influencers and consequently chooses different products. But their interest may change over time and may have swings between different products. The existing influence spreading models seldom take into account the time-related shifts. This paper proposes a minimum cost influence maximization algorithm based on the competitive transition probability. In the model, we set a one-dimensional vector for each node to record the probability that the node chooses each different competing influencer. In the process of propagation, the influence maximization on Competitive Linear Threshold (IMCLT) spreading model is proposed. This model does not determine by which competing influencer the node is activated, but sets different weights for all competing influencers. In the process of spreading, we select the seed nodes according to the cost function of each node, and evaluate the final influence based on the competitive transition probability. Experiments on different datasets show that the proposed minimum cost competitive influence maximization algorithm based on IMCLT spreading model has excellent performance compared with other methods, and the computational performance of the method is also reasonable.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권4호
• /
• pp.1437-1459
• /
• 2020

Wireless Sensor Networks (WSN) is a distributed Sensor network whose terminals are sensors that can sense and check the environment. Sensors are typically battery-powered and deployed in where the batteries are difficult to replace. Therefore, maximize the consumption of node energy and extend the network's life cycle are the problems that must to face. Low-energy adaptive clustering hierarchy (LEACH) protocol is an adaptive clustering topology algorithm, which can make the nodes in the network consume energy in a relatively balanced way and prolong the network lifetime. In this paper, the novel multi-objective LEACH protocol is proposed, in order to solve the proposed protocol, we design a multi-objective coupling algorithm based on bat algorithm (BA), glowworm swarm optimization algorithm (GSO) and bacterial foraging optimization algorithm (BFO). The advantages of BA, GSO and BFO are inherited in the multi-objective coupling algorithm (MBGF), which is tested on ZDT and SCH benchmarks, the results are shown the MBGF is superior. Then the multi-objective coupling algorithm is applied in the multi-objective LEACH protocol, experimental results show that the multi-objective LEACH protocol can greatly reduce the energy consumption of the node and prolong the network life cycle.

• 전산구조공학
• /
• 제8권4호
• /
• pp.189-198
• /
• 1995

비압축성 물체를 위한 일반적인 유한요소 공식화는 흔히 사용되는 사각형요소에서조차 압력해의 진동화(oscillations) 또는 pressure modes 현상을 나타낸다. 압력해의 안정화를 위한 규준은 소위 Babuska-Brezzi 안정조건이며, 위의 요소들은 이 조건을 만족시키지 못한다. 본 연구에서는 선형변위해와 상수값의 압력해를 갖는 사각형요소 사용시 압력해를 안정화시키기 위해 요소의 변에서 발생하는 불연속압에 근거한 압력연속여분치를 사용한다. 이 압력여분치를 비압축성 탄성론으로부터 유도되는 Q1P0요소에 적용하며 매개변수의 변화에 따른 수치해의 안정화의 정도를 연구한다. 압력해는 압력 여분치 사용시 안정화될 수 있으며, 해의 안정화는 매개변수에 민감성을 나타내었다.

• 한국전산구조공학회논문집
• /
• 제22권5호
• /
• pp.439-444
• /
• 2009

본 논문에서는 경계요소법의 평면 접촉해석에 사용될 수 있는 효율적인 접촉면 검출 알고리즘을 제시하였다. 접촉면 검출 알고리즘을 경계요소법에 적용하기 위하여, 경계요소법이 가지는 자료구조를 분석하였다. 경계요소법의 특징 중 하나인 모퉁이 문제를 고려하여 전역검색, 지역검색, 접촉관계식 설정의 3단계로 접촉면 검출기법을 구현하였다. 전역검색은 접촉 주요소, 부요소 개념을 도입하였으며, 지역검색에 있어서는 공간분할기법인 사지트리를 이용하였다. 접촉관계식의 설정을 위하여 요소수준에서 절점의 접촉여부를 검토하고 최종계의 방정식에 구속조건을 할당하도록 하였다. 제시된 알고리즘을 이용한 프로그램의 정확성과 효율성을 입증하기 위하여 수치해석을 실시하여 결과를 비교하였다.

• 한국전산유체공학회지
• /
• 제19권1호
• /
• pp.64-72
• /
• 2014

This study aimed at assessing the analysis capability of thermal-hydraulic computer code, MARS for the behaviors of the core make-up tank (CMT). The sensitivity study on the nodalization to simulate the CMT was conducted, and the MARS calculations were compared with KAIST experimental data and RELAP5/MOD3.3 calculations. The 12-node model was fixed through a nodalization study to investigate the effect of the number of nodes in the CMT (2-, 4-, 8-, 12-, 16-node). The sensitivity studies on various parameters, such as water subcooling of the CMT, steam pressure, and natural circulation flow were done. MARS calculations were reasonable in the injection time and the effects of several parameters on the CMT behaviors even though the mesh-dependency should be properly treated for reactor applications.

• 대한안전경영과학회지
• /
• 제15권2호
• /
• pp.193-204
• /
• 2013

The growing logistics strategy of a company is to optimize their vehicle route scheduling in their supply chain system. It is very important to analyze for continuous pickups and delivery vehicle scheduling. This paper is a computational study to investigate the effectiveness of continuous pickups and delivery vehicle routing problems. These scheduling problems have 3 subproblems; Inbound Vehicle Routing Problem with Makespan and Pickup, Line-haul Network Problem, and Outbound Vehicle Routing Problem with Delivery. In this paper, we propose 5 heuristic Algorithms; Selecting Routing Node, Routing Scheduling, Determining Vehicle Type with Number and Quantity, and Modification Selecting Routing Node. We apply these Algorithms to S vehicle company. The results of computational experiments demonstrate that proposed methods perform well and have better solutions than other methods considering the basic time and due-date.

• 한국전산구조공학회논문집
• /
• 제13권4호
• /
• pp.475-484
• /
• 2000

본 연구에서는 찌그러진 요소에서의 휨거동 개선을 위한 추가적인 비적합변위형과 효율적인 비적합변위형의 수정방법의 개발을 통하여 기존 비적합 입체요소의 개선을 시도하였으며, 회전자유도가 독립변수로 존재하는 범함수를 이용하여 매개변수의 값에 따라 회전자유도의 도입유무가 결정되도록하는 입체요소를 개발하였다. 제시된 요소에서는 변위장과 회전장에 동일한 형상함수를 적용하였으며, 비적합변위형은 변위장에만 적용하였다. 다양한 예제를 통한 수치실험결과 개발된 요소는 양호한 거동을 보여주었으며, 특히 휨거동에 있어서 개선된 거동을 보였다.

• 한국전산구조공학회논문집
• /
• 제14권3호
• /
• pp.349-359
• /
• 2001

본 논분은 평판구조물의 동적 시간이력해석을 수행하기 위하여 개발된 사절점 판요소에 대하여 기술하였다. 이 요소는 두꺼운 판에서 발생하는 횡전단 변형효과를 고려하기 위하여 Reissner-Mindlin(RM)가정을 도달하였다. 알려진 바와 같이 RM가정을 바탕으로 개발된 판요소가 얇은 판에 적용되면 전단강성 과대현상(,Shear Locking Phenomenon)을 일으키는데 이를 개선하기 위하여 본 연구에서는 가변형도법을 이용한 대체변형도를 자연좌표계에 준하여 명시적으로 유도하였다. 개발된 저차 판요소는 중앙 차분법을 이용한 명시적인 동적 해석 알고리즘에 적용되었으며 이때 판의 대각질량행렬은 특별집중질량법을 사용하여 형성하였다. 개발된 판의 성능은 수치예제를 통하여 평가하고 검증하였다.