• 한국정보통신학회논문지
• /
• 제6권8호
• /
• pp.1216-1222
• /
• 2002

본 연구에서는 앞으로 전개될 광대역 멀티미디어 서비스위주의 광대역 초고속 정보통신망 구축에 가장 핵심적인 사항인 광가입자망 구성에 있어서 가입자망을 경제적이며, 지역특성에 맞는 최적광가입자망을 구축하기 위한 망의 구성방안을 제시하고자 한다 최적의 초고속 가입자망 구축을 위해 격자모형에서 성형과 링형을 노드당 비용측면과, 전송거리에 따라 다양한 환경에서 측정, 비교·분석하여 최적의 초고속망 구축방안을 제시하였다.

• 한국전자통신학회논문지
• /
• 제5권5호
• /
• pp.444-448
• /
• 2010

RCR 네트워크 토폴로지[1]는 짧은 지름, 대칭성 등의 특징을 가지고 있어 병렬컴퓨팅 환경을 구성하기에 적합한 상호접속네트워크의 일종이다. Hu and Cao[2]에 의하여 이 토폴로지 분석에 대한 재검토가 이루어졌으며, 그래프 비연결성, 직경, bisection width 등에 대한 오류가 있음을 지적하였다. 이 논문에서는 RCR 네트워크 토폴로지 특성을 분석하고, [2]의 결과에도 여전히 남아있는 '연결그래프가 되기 위한 조건' 및 직경에 대한 오류를 정정한다. 그리고 RCR 네트워크에서 최단경로를 구하기 위한 알고리즘을 제안한다.

• 한국전산구조공학회논문집
• /
• 제23권6호
• /
• pp.715-726
• /
• 2010

In this paper, a comparative study of metallic and non-metallic stiffened plates under a lateral pressure load is performed using conventional statistically determinate and SQP(Sequential Quadratic Programming) optimisation approaches. Initially, a metallic flat-bar stiffened plate is exemplified from the superstructure of a marine vessel and, subsequently, its structural topology is varied as hat-section stiffened FRP(Fibre Reinforced Plastics) single skin plates and monocoque FRP sandwich plates having a PVC foam core. These proposed structural alternatives are analysed using elastic closed-form solutions and SQP optimisation method under stress and deflection limits obtained from practice to calculate and optimise geometry dimensions and weights. Results obtained from the comparative study provide useful information for marine designers especially at the preliminary design stage where various building materials and structural configurations are dealt with.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.201-203
• /
• 1999

지리정보시스템의 정보를 관리하는 공간데이터베이스 관리시스템에서는 위상정보에 대한 효율적인 저장과 관리가 필요하다. 이렇게 기하학적인 정보만을 가진 객체의 자료 구조에 위상정보를 추가하거나 또는 위상적인 정보만으로 이러한 지도를 만드는 작업을 위상정보 구축작업이라고 한다. 공간데이터베이스의 위상정보를 생성하는 작업은 많은 연산과 상당한 시간을 요구하므로 일종의 장기 트랜잭션이라 할 수 있다. 이런 위상정보 구축 트랜잭션은 위상적 데이터의 특성을 이용하면 기존에 제안된 방법보다 효과적으로 처리할 수 있다. 본 논문에서는 위상정보 생성시의 장기 트랜잭션을 위하여 정의한 위상구축 트랜잭션이 완전성을 유지하면서 하위 트랜잭션으로 나눌수 있도록 Plane-sweeping을 이용한 위상구축 알고리즘을 제안하였다. 이 방법을 이용하면 위상구축이 수행되는 동안에도 위상이 구축되어 있는 지역에 대한 질의의 결과를 보장할 수 있다.

• 정보처리학회논문지A
• /
• 제14A권5호
• /
• pp.317-326
• /
• 2007

본 논문에서 GOSST(Grade of Services Steiner Minimum Tree) 문제에 대한 개선된 휴리스틱을 제안한다. GOSST 문제는 스타이너 포인트 문제의 한 변형으로 G-Condition을 만족하는 최소비용의 네트워크 구성을 찾는 문제이며, NP-Hard 혹은 NP-Complete 문제로 알려져 있다. 이 문제에 대한 이전의 연구에서 우리는 거리 우선 최소 신장 트리 생성방법과 직접 스타이너 포인트 배치 방법을 결합한 휴리스틱을 제안했었다. 본 논문에서는 스타이너 포인트 배치 방법으로 지그재그 스타이너 포인트 배치방법을 새롭게 제안한다. 이 방법과 거리우선 최소 신장 트리 생성 방법을 결합한 거리 지그재그 GOSST 휴리스틱은 컨트롤인 G-MST에 비해 31.5%의 네트워크 구축 비용의 절감을 얻었고 이전의 가장 좋은 GOSST 휴리스틱인 거리 직접 GOSST 휴리스틱에 비해 2.2%의 비용 개선을 보였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권2호
• /
• pp.186-190
• /
• 2008

이 논문은 이동 애드혹 네트워크에서 발행/구독 기법에 대한 기존 연구를 이벤트 브로커간의 협동 방식에 따라 분석하고 그 결과로서 공공 장소에서 사람들이 다양한 개인화 서비스를 제공받는 시나리오에서는 이벤트 전달트리 방식이 가장 유용함을 보였다. 하지만 이 방식을 이용한 기존 연구는 각 노드가 독립적으로 메시지를 교환하므로 트리를 만드는 과정에서 최신의 토폴로지를 반영할 수 없다는 한계를 갖게 되며 이는 노드가 이동함에 따라 깨진경로를 빨리 복구하지 못하게 하여 결과적으로 낮은 이벤트 수신율을 보이게 된다. 이 논문은 트리의 루트로부터 경로 정보를 전파하게 하여 이벤트 전송 경로를 생성, 유지하게 하는 방식을 제안하며 이를 통하여 한 번의 주기 이내에 이벤트 전송 경로를 복구하게 한다. 실험을 통하여 제안된 방식이 더 낮은 부담으로 더 높은 이벤트 수신율을 달성할 수 있음을 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권4호
• /
• pp.1436-1457
• /
• 2018

Secure routing services in Wireless Sensor Networks (WSNs) are essential, especially in mission critical fields such as the military and in medical applications. Additionally, they play a vital role in the current and future Internet of Things (IoT) services. Lightness and efficiency of a routing protocol are not the only requirements that guarantee success; security assurance also needs to be enforced. This paper proposes a Secure-Fuzzy Energy Aware Routing Protocol (S-FEAR) for WSNs. S-FEAR applies a security model to an existing energy efficient FEAR protocol. As part of this research, the S-FEAR protocol has been analyzed in terms of the communication and processing costs associated with building and applying this model, regardless of the security techniques used. Moreover, the Qualnet network simulator was used to implement both FEAR and S-FEAR after carefully selecting the following security techniques to achieve both authentication and data integrity: the Cipher Block Chaining-Message Authentication Code (CBC-MAC) and the Elliptic Curve Digital Signature Algorithm (ECDSA). The performance of both protocols was assessed in terms of complexity and energy consumption. The results reveal that achieving authentication and data integrity successfully excluded all attackers from the network topology regardless of the percentage of attackers. Consequently, the constructed topology is secure and thus, safe data transmission over the network is ensured. Simulation results show that using CBC-MAC for example, costs 0.00064% of network energy while ECDSA costs about 0.0091%. On the other hand, attacks cost the network about 4.7 times the cost of applying these techniques.

• 한국정보과학회논문지:정보통신
• /
• 제34권6호
• /
• pp.423-434
• /
• 2007

차량 애드혹 네트워크는 이동 애드혹 네트워크의 한 종류로서 ITS를 위한 핵심 기술이다. 차량 애드혹 네트워크는 기반시설의 도움 없이 차량 간의 무선통신을 통해 임시적으로 구성되며 메시지 중계 노드로 선정된 차량들을 통해 메시지가 전파된다. 그러나 차량 애드혹 네트워크는 기존의 이동 애드혹 네트워크 보다 네트워크 토폴로지와 노드밀도의 변화가 아주 심하다. 따라서, 멀티-홉 브로드캐스트를 통해 메시지를 신속히 전파하기 위해서는 효과적인 릴레이 노드 선정기법이 요구된다. 본 논문에서는 차량 애드혹 네트워크에서 효율적으로 메시지를 전파하기 위한 경쟁윈도우 기반 멀티-홉 브로드캐스트 기법을 제안한다. 제안한 기법은 각 노드가 최적화된 경쟁윈도우를 계산하고 노드들 간의 경쟁을 통해 최적의 릴레이 노드가 선정되도록 한다. 실험결과, 제안한 기법은 기존의 거리기반 결정적 멀티-홉 브로드캐스트 기법에 비하여 종단간 메시지 전파 지연시간과 네트워크 부하 면에서 우수한 성능을 보였다.

• 대한공간정보학회지
• /
• 제17권4호
• /
• pp.31-38
• /
• 2009

지금까지 연구되어온 대부분의 3차원 모델은 외부 볼륨에 대해 이론적인 토폴로지 모델과 부분적인 구현에 초점이 맞추어져 있다. 최근에는 CityGML이나 IFC와 같이 실내공간에 대한 모델들도 제안되거나 상용화되고 있으나 실내 공간에 대해서 완전한 토폴로지를 구현하는 것은 데이터 모델이 지나치게 복잡해지거나, 응용 분야에 따라서는 이러한 완전한 모델이 불필요한 경우가 많다. 또한 현재 상용화된 공간 DBMS에서 3차원 토폴로지와 관계된 함수를 완전히 제공하지 않기 때문에 구현상에 어려움이 있다. 본 연구에서는 이의 해결 방법의 하나로써 2차원 GIS 구조에 저장된 토폴로지 특성을 이용하여 멀티-레이어화된 실내 공간 3차원 모델을 제안한다. 본 연구에서는 공간 DBMS중 하나인 PostGIS 활용하여 제안된 모델을 구축하는 과정과 이렇게 설계된 데이터베이스 스키마를 활용하여 캠퍼스 공간정보 시스템을 구현하고 실행시키는 과정을 설명한다.

• 전력전자학회논문지
• /
• 제16권3호
• /
• pp.283-292
• /
• 2011

본 논문에서는 기존의 멀티레벨 인버터와는 달리 DC링크단에 스위치를 설치함으로써 성능을 향상시킨 새로운 형태의 H-브리지 멀티레벨 인버터를 제안한다. 제안된 방식은 계통 연계형 단상 멀티레벨 인버터로서 기존의 단상인버터에 비하여 출력 전압 파형이 정현파에 가깝고, 고압 대용량 시스템용 멀티레벨 인버터로의 확장도 용이할 뿐만 아니라 직렬연결을 통하여 간단히 전압레벨을 확장할 수 있다는 장점을 갖는다. 동일한 5레벨의 경우 기존의 H-브리지 직렬형이나 NPC형 멀티레벨 인버터는 가제어 스위치가 8개 사용되는 반면에 제안한 멀티레벨 인버터는 가제어 스위치가 6개 사용되기 때문에 회로 구성이 간단하여 신뢰도가 높고 경제적인 구현이 가능하고 스위칭 손실이 줄어서 효율이 향상되는 특징이 있다. POD 변조기법을 기반으로 하여 반송파 신호 하나만을 사용하는 새로운 PWM 방법을 제시하였으며 DC링크 커패시터 전압의 균형을 위한 스위칭 시퀀스에 대해서도 검토하였다. 제안된 토폴로지의 타당성을 시뮬레이션과 실험을 통하여 확인하였다.