• 전기전자학회논문지
• /
• 제22권3호
• /
• pp.590-598
• /
• 2018

최근 사물들에 인터넷 서비스를 제공하는 IoT(Internet of Things) 기술에 관한 관심이 높아지고 있다. IoT는 홈 네트워크, 헬스 케어, 재난 알림 등에서 다양한 서비스를 제공하고 있다. LLN(Low Power & Lossy Networks) 특징을 갖는 IoT는 빈번한 센서 노드의 손실이 발생한다. IoT의 표준 라우팅 프로토콜인 RPL은 센서 노드의 손실이 발생하면 전체 경로 재설정(Global repair)을 수행하여 데이터를 전송한다. 하지만 낮은 사양의 센서 노드로 인한 빈번한 센서 노드 손실은 잦은 전체 경로 재설정으로 인해 네트워크 성능 저하를 일으킨다. 본 논문에선 Storing mode 센서 노드 선정 이후에도 잦은 경로 재설정 문제로 인한 네트워크 성능 저하 문제를 해결하기 위한 Storing mode 센서 노드의 추가 선정 방법을 제안하고 각 Instance의 전체 경로 재설정 횟수의 평준화 방법을 제안하고자 한다.

• 대한전자공학회논문지
• /
• 제22권6호
• /
• pp.114-123
• /
• 1985

이 논문은 packet switching 방식에 의한 공중 computer 통신망 개발에 관한 4편의 논문중 제 2부의 논문으로 제 1부의 KORNET의 개요 및 netwo.k managementcenter (NMC)개발에관한 논문에 이어 KO-RNET의 설계와 networhnode Processor(NNP)의 개발에 대해 기술한다. KORNET은 3개의 NNP와 하나의 NMC 로 일차 구성하였는데, NNP는 MC68000 microprocessor를 이용한 multiprocessor system으로 구현되었고, HMC는 중형 computer인 Mv/8000 system을 사용하여 개발하였다. KORNET에서의 packet service 방식은 virtual circuit(VC) 방식으로 하고 routing은 node나 선로의 상태변화에 쉽게 대처할 수 있는 분산적응방식(distributed adaptive routinB)을 사용하였다. 또한, buffo. management는 dy-namic sharing 방식을 채택하여 storage의 사용에 대한 효율성을 높였다. NNP system의 hardware는 modularity를 고려하여 확장이 용이하게 하였으며, software는 CCITT 권고사항 X.25, X.3, X.28, X.29등을 따라 구현하였다.

• 한국콘텐츠학회논문지
• /
• 제13권9호
• /
• pp.28-38
• /
• 2013

지난 수십 년간 B+-트리는 디스크 기반 데이터베이스를 위한 색인 구조로 가장 널리 사용되고 있다. 디스크 기반 B+-트리에서의 노드 갱신은 해당 노드가 저장된 디스크 페이지를 제자리 갱신함으로써 간단히 수행되며, 이런 제자리 갱신 비용은 크지 않다. 반면에 B+-트리를 플래시 메모리에 저장하여 사용할 때는 플래시 메모리의 과도한 제자리 갱신 비용 문제로 인해 기존 디스크 기반 B+-트리 알고리즘을 그대로 사용하기 어렵다. 이런 이유로 기존 플래시 메모리 기반 B+-트리 연구에서는 실시간으로 발생하는 갱신 연산 정보를 추가적인 임시 공간에 저장하는 방식을 사용하였다. 이런 방식은 B+-트리의 제자리 갱신 횟수를 쉽게 줄일 수 있다는 장점이 있지만 저장 공간의 추가 사용과 키 검색 시간을 지연시킬 수 있다는 문제가 있다. 특히 단말노드 계층의 링크 연결을 사용한 범위 검색을 효과적으로 수행할 수 없다는 문제를 가지고 있다. 이런 문제점을 해결하기 위해 본 논문에서는 단말노드들과 이들의 부모노드를 p-node 블록이라는 하나의 플래시 메모리 블록에 저장할 수 있는 알고리즘을 제안한다.

• 정보처리학회논문지A
• /
• 제15A권6호
• /
• pp.325-334
• /
• 2008

플래시 메모리는 크기가 작고 적은 전력을 사용하며 충격에 강하기 때문에 휴대폰, MP3 플레이어, PDA와 같은 이동 기기에 널리 사용되고 있다. 또한, 노트북과 개인용 컴퓨터에서 사용하던 하드디스크를 플래시 메모리로 교체하려는 시도도 진행되고 있다. 최근에는 플래시 메모리 저장 시스템에서 대용량의 데이터를 효율적으로 검색하기 위한 플래시 메모리용 $B^+$-트리 인덱스를 개발하려는 연구가 이루어지고 있다. 이러한 연구는 $B^+$-트리에 키의 삽입 또는 삭제 시 발생하는 "덮어쓰기"를 최소화하는데 초점을 두고 있다. 그러나 이것뿐만 아니라 하나의 $B^+$-트리 노드에 할당되는 물리적 페이지의 크기도 $B^+$-트리 성능에 영향을 줄 수 있다. 본 논문에서는 다양한 실험을 통해 노드 크기에 따른 $B^+$-트리의 구축 성능, 검색 성능, 그리고 저장 공간 사용량을 비교 및 분석한다. 노드에 키 삽입 시 정렬 및 비정렬 알고리즘을 제시하며, 또한 효율적인 노드 검색을 위한 적절한 인덱스 노드 헤드 구조를 제안한다.

• 한국전자거래학회지
• /
• 제14권1호
• /
• pp.57-79
• /
• 2009

웹 기반의 e-비지니스가 활성화되면서 웹 상의 데이터 교환 표준인 XML 데이터의 양이 폭발적으로 증가하고 있다. 현재 XML의 저장소로 가장 널리 사용되고 있는 RDB에 XML 데이터를 분해하여 저장하고 SQL을 통해 XML 질의를 처리하는 기법이 많이 연구되었지만, 대용량의 XML 데이터 저장에 따른 공간 부담을 어떻게 완화할 것인지에 대한 연구는 없었다. 본 논문에서는 XML 데이터를 분해하여 기존의 노드 단위로 저장하는 것과 더불어 자주 질의되지 않거나 시간의 경과 등으로 유효성이 떨어진 데이터를 서브트리 단위의 저장으로 전환할 수 있는 혼합형 저장 기법을 제시한다. 이를 바탕으로 XML 혼합형 저장 및 질의 처리 시스템을 설계 및 구현하고 기존의 노드 단위 저장 및 질의 처리 시스템과 공간 효율 및 질의 처리 성능을 실험을 통해 비교 평가함으로써 제시하는 기법의 효율성을 검증하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권1호
• /
• pp.227-247
• /
• 2018

For intermittently connected wireless sensor networks deployed in hash environments, sensor nodes may fail due to internal or external reasons at any time. In the process of data collection and recovery, we need to speed up as much as possible so that all the sensory data can be restored by accessing as few survivors as possible. In this paper a novel redundant data storage algorithm based on minimum spanning tree and quasi-randomized matrix-QRNCDS is proposed. QRNCDS disseminates k source data packets to n sensor nodes in the network (n>k) according to the minimum spanning tree traversal mechanism. Every node stores only one encoded data packet in its storage which is the XOR result of the received source data packets in accordance with the quasi-randomized matrix theory. The algorithm adopts the minimum spanning tree traversal rule to reduce the complexity of the traversal message of the source packets. In order to solve the problem that some source packets cannot be restored if the random matrix is not full column rank, the semi-randomized network coding method is used in QRNCDS. Each source node only needs to store its own source data packet, and the storage nodes choose to receive or not. In the decoding phase, Gaussian Elimination and Belief Propagation are combined to improve the probability and efficiency of data decoding. As a result, part of the source data can be recovered in the case of semi-random matrix without full column rank. The simulation results show that QRNCDS has lower energy consumption, higher data collection efficiency, higher decoding efficiency, smaller data storage redundancy and larger network fault tolerance.

• 유통과학연구
• /
• 제14권5호
• /
• pp.107-114
• /
• 2016

Purpose - Loading can decrease the productivity due to the possibility of carrying out with the opposite order of storage in container terminal. When the container is to be taken out, it is needed to move the container stacked upon the container to be carried out to other place temporarily. It is called as rehandling. Remarshalling, with the loading plan, is the arranging the containers before the ship arrives in order to avoid the rehandling during the carrying out. The present study tried to find out the factors affecting the efficiency when building the remarshalling plan with the utilization of neighboring storage space as a outer slot, and analyzed the efficiency of several remarshalling algorithms with the combination of those factors. Research design, data and methodology - The present study used, when the remarshalling plan is prepared for utilizing the outer slot, the simulation methods in order to compare the efficiency of the remarshalling algorithms which made with the factors affecting the efficiency. The factors affecting the efficiency are the method of making the child node, method of arrangement, and possibility of application of FIX. In order to analyze the affecting factors on the efficiency, several algorithms are prepared with the combination of production of the child node and the arrangement method with the availability of FIX application. With this algorithm, the effect of the factors on the efficiency after building up of remarshalling plan with the target on the bay with 10 rows, 8 columns, and 10 indices. Results - The method of rearrangement and making of a child node as the factor affecting the efficiency of remarshalling utilization of the outer bay were studied. It is efficient to combine the method of making a child node with MCS in order to reduce the number of moving the containers. For reducing the time in carrying out, it was found that all arrangement methods should be combined with RCS for the efficiency. The result of experiment shows the application of FIX with good result in case of succession ratio. In addition, when FIX was not applied, all of the most combinations resulted in short time in remarshalling. As a result, it can be concluded that the algorithm with proper combination of making the child node and the arrangement can increase the job efficiency based on the importance. Conclusion - The present study suggested and analyzed the algorithms with the combination of the arrangement method, the making of child node, and FIX. It is needed to develop the algorithm to judge the possibility whether the best remarshalling plan can be built or not within the bay in order to find a better method between the two cases such as within the bay and outer the bay. As a method for extending the study on the factors affecting the efficiency, it is possible to find out the way to build the remarshalling plan within the permitted time under any storage situation.

• 대한수의학회지
• /
• 제31권4호
• /
• pp.381-387
• /
• 1991

Deer hemal nodes were studied by gross anatomy and light microscopy. Hemal nodes were scattered in the periphery of thoracic and abdominal aortae, and spherical or avoid in shape. A hemal node consisted of a thin capsule and a hilum, and had numerous small subcapsular and deep sinuses distended by a great number of erythrocytes. Although a few lymphatic nodules and tissues were seen in the parenchyma, no typical cortex and medulla was defined. Blood vessels occurred, but lymph vessel was not observed in nodes. The parenchyma of the hemal node consisted of many erythrocytes and lymphocytes, and a few granulocytes, plasma cells megakaryocytes and macrophages. The stroma was composed of reticular cells and fibers. The capsule and trabecula was a collagenous connective tissue with smooth myofibers. The above findings suggest that the hemal nodes are involved in blood storage, blood filtration and immune reaction.

• 비파괴검사학회지
• /
• 제31권6호
• /
• pp.616-625
• /
• 2011

Ensuring the designed prestress force is very important for the safety of prestressed concrete bridge. The loss of prestress force in tendon could significantly reduce load carrying capacity of the structure. In this study, an automated prestress-loss monitoring system for prestressed concrete girder using PZT-interface and wireless impedance sensor node is presented. The following approaches are carried out to achieve the objective. Firstly, wireless impedance sensor nodes are designed for automated impedance-based monitoring technique. The sensor node is mounted on the high-performance Imote2 sensor platform to fulfill high operating speed, low power requirement and large storage memory. Secondly, a smart PZT-interface designed for monitoring prestress force is described. A linear regression model is established to predict prestress-loss. Finally, a system of the PZT-interface interacted with the wireless sensor node is evaluated from a lab-scale tendon-anchorage connection of a prestressed concrete girder.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권1호
• /
• pp.55-59
• /
• 2010

대부분의 태양 에너지 기반 센서 네트워크 응용에서 센서 노드들은 외부 네트워크와의 지속적인 연결이나 관리자에 의한 유지 보수가 불가능한 장소에 배치된다. 따라서 최대한 많은 양의 센싱 데이터들이 관리자에 의해 업로드 될 때까지 네트워크 내에 저장되어 있어야 한다. 이를 위하여 네트워크의 관점에서는 각 노드들 사이의 균형적인 데이터 분배가 이루어져야 하는데, 이를 효과적으로 수행하려면 각 노드의 사용가능한 에너지와 저장 공간에 대한 정보를 최대한 활용하여야 한다. 본 논문에서는 태양 에너지 기반의 노드들로 구성된 센서 네트워크에서 각 노드가 수집하는 태양 에너지를 효율적으로 이용함과 동시에 각 노드들의 저장 공간을 최대로 활용할 수 있는 간단하지만 매우 효과적인 데이터 분배 알고리즘을 소개한다. 본 알고리즘은 각 노드의 수집 에너지 중에서 데이터 분배에 사용될 수 있는 에너지의 양을 결정하고, 자신과 이웃 노드의 저장 공간 정보에 따라 각 이웃 노드들로 보낼 최적의 데이터 전송 양을 결정한다.