• International Journal of Computer Science & Network Security
• /
• 제22권12호
• /
• pp.197-204
• /
• 2022

Sorting is an important data structure in many applications in the real world. Several sorting algorithms are currently in use for searching and other operations. Sorting algorithms rearrange the elements of an array or list based on the elements' comparison operators. The comparison operator is used in the accurate data structure to establish the new order of elements. This report analyzes and compares the time complexity and running time theoretically and experimentally of insertion, merge, and heap sort algorithms. Java language is used by the NetBeans tool to implement the code of the algorithms. The results show that when dealing with sorted elements, insertion sort has a faster running time than merge and heap algorithms. When it comes to dealing with a large number of elements, it is better to use the merge sort. For the number of comparisons for each algorithm, the insertion sort has the highest number of comparisons.

• 한국정보통신학회논문지
• /
• 제23권2호
• /
• pp.156-164
• /
• 2019

본 논문에서는 네트워크가 수시로 결합, 분리되는 군집 드론 네트워크를 위한 효과적인 동적 슬롯 재할당 기법을 제안한다. 네트워크별 리더 노드는 드론들간의 주기적인 정보교환을 통해 이웃 네트워크의 슬롯할당정보를 파악한다. 해당 정보를 이용하여 리더 노드는 네트워크가 결합되는 경우, 경쟁방식을 적용했을 때의 슬롯할당 성공확률을 기준으로 경쟁 또는 비경쟁방식으로 슬롯을 재할당한다. 제안하는 기법에서 비경쟁방식으로 슬롯을 재할당하면 충돌없이 슬롯을 재할당하며 네트워크 규모와 무관하게 항상 동일한 성능을 보장할 수 있다. 그리고 경쟁방식을 적용하면 네트워크 결합에 의해 재할당해야하는 슬롯의 개수를 최소화할 수 있다. 실험을 통해 제안하는 기법이 동적인 군집 드론 네트워크에서 경쟁 방식에 비해 항상 우수하거나 최소한 동일한 성능을 보임을 확인한다.

• 정보처리학회논문지C
• /
• 제9C권1호
• /
• pp.65-72
• /
• 2002

본 논문에서는 ATM 기반 MPLS(Multi-Protocol Label Switch)망에서 라우터의 레이블 공간을 효율적으로 사용하여 망의 확장성을 높이기 위한 방안인 레이블 통합 기능이 탑재된 고속 Crossbar Switch론 구현한다. 차등서비스(Differentiated Service)와 레이블 통합 기능을 동시에 수행 할 수 있는 적합한 하드웨어 구조를 제안한다. 본 논문에서는 각 코어 LSR(Label Switch Router)의 출력버퍼에서 망 폭주 발생 가능성이 있을 시 EPD(Early Packet Discard) 알고리즘을 통한 적응적 폭주 제어 방법을 사용하므로써 네트워크 자원의 낭비론 막았으며, 제안한 VC(Virtual Channel)-merge 기법의 정당성을 입증하기 위하여 Non VC-merge 기법과의 비교 분석을 시뮬레이션을 통하여 수행하였다. 제안한 VC-merge가능한 스위치는 VHDL로 모델링하여 합성 설계하고, 삼성 0.5m SOG 공정으로 팁을 제작하였다.

• 한국CDE학회논문집
• /
• 제7권2호
• /
• pp.89-95
• /
• 2002

VRML data, which is mainly structural element, is frequently used for modeling and visualizing 3D objects. Although there can be variations, it is a usual practice to represent 3D shapes in VRML format. Ever since the advent of Internet, there have been strong needs to transfer shape data through Internet. Because of this need, it is necessary to transform a data file in VRML or similar format into a more convenient form to transfer through the network. In a VRML file, a model is sometimes divided into a set of triangle meshes due to several practical reasons. However, this causes various demerits for the fast transmission. Therefore, it is more efficient to merge the mesh sets into one mesh set for the transmission. In this paper, we present the problems in the merge process and the techniques to handle the situation.

• 대한전자공학회논문지TC
• /
• 제38권12호
• /
• pp.29-38
• /
• 2001

최근 인터넷 사용자와 인터넷을 통한 다양한 서비스들의 증가로 인한 확장성의 문제점을 해결하기 위하여 IETF(Internet Engineering Task Force)는 새로운 스위칭 기술인 MPLS(Multi-Protocol Label Switching) 기술을 소개하였다. 본 논문에서는 ATM 기반 MPLS망에서 라우터의 레이블 공간을 효율적으로 사용하여 망의 확장성을 높이기 위한 방안인 레이블 통합 기능이 탑재된 LSR(Label Switching Router)을 구현한다. 차등서비스(Differentiated Service)를 제공함에 있어서 레이블 통합 기능을 수행할 수 있는 적합한 구조를 제안하며, 망 폭주 발생 가능성이 있을 시 EPD(Early Packet Discard) 알고리즘을 통한 적응적 폭주 제어를 행함으로써 네트워크 자원의 낭비를 막고, VC-merge와 Non VC-merge 기법을 시뮬레이션을 통해 각각 비교 분석하였다. 제안한 스위치를 VHDL 모델링을 통하여 설계하고, 삼성 $0.5{\mu}m$ SOG 공정을 이용하여 칩을 제작하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권3호
• /
• pp.1014-1034
• /
• 2015

Location information of sensor nodes plays a critical role in many wireless sensor network (WSN) applications and protocols. Although many localization algorithms have been proposed in recent years, they usually target at dense networks and perform poorly in sparse networks. In this paper, we propose two component-based localization algorithms that can localize many more nodes in sparse networks than the state-of-the-art solution. We first develop the Basic Common nodes-based Localization Algorithm, namely BCLA, which uses both common nodes and measured distances between adjacent components to merge components. BCLA outperforms CALL, the state-of-the-art component-based localization algorithm that uses only distance measurements to merge components. In order to further improve the performance of BCLA, we further exploit the angular information among nodes to merge components, and propose the Component-based Localization with Angle and Distance information algorithm, namely CLAD. We prove the merging conditions for BCLA and CLAD, and evaluate their performance through extensive simulations. Simulations results show that, CLAD can locate more than 90 percent of nodes in a sparse network with average node degree 7.5, while CALL can locate only 78 percent of nodes in the same scenario.

• 한국정보처리학회논문지
• /
• 제1권1호
• /
• pp.92-98
• /
• 1994

Hypercubes와 유사한 구조를 가진 X-hypercubes는 hypercubes와 같은수의 node와 edge를 갖고 있다.그러나 node들을 연결한는 방법을 약간 바꾸어 줌으로써 X-hypercubes내의 node들간의 통신시의 delay는 hypercubes 의 그것보다 훨씬 적어지는 것을 기대할 수 있다. 본 논문에서는 X-hypercubes를 새롭게 정의함으로써 두 node들 간의 연결에 관한 조건들을 명확히 해준다.이 정의에 대한 응용으로서,본 논문은 hypercubes 를 X-hypercubes로 그리고 X-hypercubes 를 hypercubes로 embedding시키는 algorthm을 보여준다.이는 이들 두 network에서 운용되는 program 들이 최소한 overhead만으로써 서로 호완될 수 있음을 말해준다.또한 본 논문은 hypercubes 에서의 bitionic merge sort를 simulate함으로써,X-hypercubes에서 운용될 수 있는 bitonic merge sort도 보여주고 있다.

• 인터넷정보학회논문지
• /
• 제10권5호
• /
• pp.27-32
• /
• 2009

레이블 교환 망의 경로 설정을 위해 제안된 칼라 스레드 알고리즘을 패킷 교환 망에 적용하기 위하여 알고리즘 보완이 필요하다. 칼라 스레드 알고리즘은 스레드의 동작을 extend, rewind, stall, withdraw, merge로, 상태를 null, colored, transparent의 3종류로 정의하였지만 여기에 merged상태를 추가하였다. 또 루프 경로를 도출하기 위하여 스레드가 일단 중복이 되면 다시 새로운 칼라를 생성하여 unknown 홉 카운트를 갖는 스레드로 재차 확장하는 방식인데, 이를 수정하여, 업스트림 방향의 rewind 동작을 소스 노드에 의하여 다운스트림 방향으로 작동하도록 하였다. 스레드가 중복으로 접수되면 merge 동작에서 홉 카운트가 오름차 순이면 스레드의 병합을 시행하고, 그렇지 않는 경우에는 우선 스레드의 칼라가 투명해지거나 제거될 때까지 나중의 스레드를 stalling 시키도록 함으로써, unknown 홉 카운트를 갖는 새로운 칼라의 스레드 생성을 제거하였다.

• 한국통신학회논문지
• /
• 제37권8B호
• /
• pp.647-656
• /
• 2012

MANET에서 TDMA MAC 프로토콜을 사용하기 위해서는 단말의 이동과 전파 환경의 영향으로 토폴로지가 계속적으로 변화하는 환경에서도 단말 간에 정밀한 동기를 유지할 수 있어야 한다. 본 논문에서는 TDMA 기반 MANET을 위한 in-band 방식의 계층교차적 네트워크 동기 구조를 제시한다. TDMA MAC 프로토콜과 proactive routing 프로토콜 간에 긴밀한 협력을 통해 단말 이동에 따른 네트워크 분리 및 통합을 신속하게 감지하고 네트워크 동기를 정밀하게 유지한다. 또한 제안된 동기 구조를 OPNET 시뮬레이터에 구현하고 다양한 시뮬레이션 시나리오를 통해 동기구조의 성능을 검증한다. 시뮬레이션 결과 네트워크 분리와 통합이 발생했을 때 이를 신속하게 인지하고 동기를 안정적으로 유지하는 것으로 나타났다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
• /
• pp.1171-1174
• /
• 1993

A promising approach to get the benefits of neural networks and fuzzy logic is to combine them into an integrated system to merge the computational power of neural networks and the representation and reasoning properties of fuzzy logic. In this context, this paper presents a fuzzy neural network which is able to code fuzzy knowledge in the form of it-then rules in its structure. The network also provides an efficient structure not only to code knowledge, but also to support fuzzy reasoning and information processing. A learning scheme is also derived for a class of membership functions.