• 한국통신학회논문지
• /
• 제40권6호
• /
• pp.1142-1147
• /
• 2015

무선 센서 네트워크에서 네트워크의 확장성과 효율성을 높이기 위한 방법으로 네트워크 구조를 계층적으로 구성하는 방법에 관심이 높다. 무선 네트워크를 계층 구조로 구성하는 방법은 특정 노드들을 선별하여 이들을 백본 네트워크로 구성하는 방법을 중심으로 연구가 진행되었다. 백본을 구성하는 노드들은 연결되어 있어서 자신들 간에 통신이 직접적으로 가능해야하며, 백본에 속하지 않은 모든 노드들이 백본을 통해 통신이 가능해야한다. 이러한 조건을 만족하는 최소 크기의 노드 집합을 선출하는 문제를 최소연결지배집합선출 문제라 한다. 최소연결지배집합선출 문제는 복잡도가 NP-hard로 알려져 있으며, 현재 효율적인 알고리즘이 존재하지 않는다. 본 논문은 최소연결지배집합선출 문제를 해결하기 위한 다중시작 지역탐색 알고리즘을 제안하다. 제안 방법의 성능 측정을 위해 다양한 조건에서 실험하고 결과를 제시한다.

• 정보처리학회논문지C
• /
• 제14C권7호
• /
• pp.553-558
• /
• 2007

WSN의 보안 알고리즘은 센서노드의 제한된 자원을 근거로 비교적 적은 연산과 적은 메모리를 필요로 하는 대칭키를 이용하여 주로 연구되어 왔다. 하지만 공개키와 관련한 최근의 연구들은 실제 측정을 통해 센서노드가 가진 적은 자원으로도 공개키가 사용 가능하다는 것을 보였으며 WSN에서 공개키의 사용을 가정한다면 자원 절약적인 키 관리 방법이 필요하다. 이 논문에서는 공개키의 중요한 키 관리 작업 중 하나인 인증서 폐지를 위한 두 가지 효율적인 인증서 폐지 목록 표현 기법을 소개한다. 첫 번째는 broadcast encryption에서 사용되는 CS(Complete Subtree)를 이용하는 기법이고 두 번째는 인증서의 유효성을 이진벡터로 표현한 새로운 기법인 BVS(Bit Vector Scheme)이다. BVS 및 CS를 이용하여 통신 오버헤드를 얼마나 줄일 수 있는지 보이고 관련된 방법들의 비교로 결론을 내린다.

• 천문학회보
• /
• 제37권1호
• /
• pp.90.2-90.2
• /
• 2012

Geosynchronous electron flux dropouts are most likely due to fast drift loss of the particles to the magnetopause (or equivalently, the "magnetopause shadowing effect"). A possible effect related to the drift loss is the radial diffusion of PSD due to gradient of PSD set by the drift loss effect at an outer L region. This possibly implies that the drift loss can affect the flux levels even inside the trapping boundary. We recently investigated the details of such diffusion process by solving the diffusion equation with a set of initial and boundary conditions set by the drift loss. Motivated by the simulation work, we have examined observationally the energy spectrum and pitch angle distribution near trapping boundary during the geosynchronous flux dropouts. For this work, we have first identified a list of geosynchronous flux dropout events for 2007-2010 from GOES satellite electron measurements and solar wind pressures observed by ACE satellite. We have then used the electron data from the Time History of Events and Macroscale Interactions during Substorms (THEMIS) spacecraft measurements to investigate the particle fluxes. The five THEMIS spacecraft sufficiently cover the inner magnetospheric regions near the equatorial plane and thus provide us with data of much higher spatial resolution. In this paper, we report the results of our investigations on the energy spectrum and pitch angle distribution near trapping boundary during the geosynchronous flux dropout events and discuss implications on the effects of the drift loss on the flux levels at inner L regions.

• 한국인터넷방송통신학회논문지
• /
• 제11권6호
• /
• pp.183-191
• /
• 2011

본 논문은 하나의 도시가 여러 구역으로 분할되고, 응급환자가 발생하였을 때, 모든 구역에 대해 최대 허용 도착시간 T를 충족시키도록 응급시설을 배치하는 문제에 대한 알고리즘을 제안하였다. 이 문제는 일반적으로 다항시간으로 해를 구하는 알고리즘이 존재하지 않아 두 구역 간 소요시간이 최대허용 도착시간이내이면 1로, 그렇지 않으면 0으로 하는 정수계획법으로 변환시키고, 선형계획법 도구를 활용하여 해를 구한다. 본 논문은 최소차수 노드의 이웃 노드들 중 최대 차수 노드를 응급시설의 위치로 결정하는 집합피복 알고리즘을 적용하였다. 제안된 알고리즘을 텍사스 오스틴 시의 33개 구역에 대한 사례에 대해 $3{\leq}T{\leq}20$ (분)을 적용하고, Swain의 55개 노드 망에 대해 T=15에 대해 응급시설의 위치를 결정할 수 있는지 여부를 검증하였다. 선형계획법을 활용한 전통적인 집합피복 알고리즘은 몇 개의 T에 대해 해를 구하지 못한 반면에, 제안된 알고리즘은 18개의 모든 T에 대해 해를 구하였다.

• 패션비즈니스
• /
• 제19권4호
• /
• pp.153-167
• /
• 2015

This paper proposes knit slacks patterns by lower body shape of middle-aged women. In addition, this paper aims to propose a design method for a prototype of nice knit slacks using the properties of knitwear. To select basic woven slack patterns which would be used in designing prototype of knit slacks for middle-aged women, two industrial slack patterns and two educational slack patterns were collected, and lab coats were prefabricated using muslin. Then, a shape test was performed by an evaluation board which consisted of eight experts who majored in Clothing Construction. Using blended yarn (1/17's) with 64% wool, 23% rayon and 13% nylon, 12G knit slacks in plain stitch were made. In terms of waist circumference of knit slacks, the front and the back were set to W/4+1+2(D) and W/4-1+2(D), respectively, with 1cm of difference using waist circumference (Omphalion) to cover the abdominal circumference. To make the front-back width of the side line even, the front waist circumference was increased by 1cm. The ease of hip circumference was set to 4cm in total with H/4+1+0.8 in front and H/4+1-0.8 in the back (0.8cm in difference). Crotch length was set by adding 3cm (width of waist belt) after deducting crotch height from waist height (Omphalion). The center front angle was shifted by 1cm while the center back angle was shifted from the center front to the side line by 5cm.

• 대한원격탐사학회지
• /
• 제27권3호
• /
• pp.315-328
• /
• 2011

Landsat data incorporated with additional bands-normalized difference vegetation index (NDVI) and band ratios were used to assess the extent and rate of deforestation in the Gunung Mutis Nature Reserve (GMNR), a mountainous tropical forest in Eastern of Indonesia. Hybrid classification was chosen as the classification approach. In this approach, the unsupervised classification-iterative self-organizing data analysis (ISODATA) was used to create signature files and training data set. A statistical separability measurement-transformed divergence (TD) was used to identify the combination of bands that showed the highest distinction between the land cover classes in training data set. Supervised classification-maximum likelihood classification (MLC) was performed using selected bands and the training data set. Post-classification smoothing and accuracy assessment were applied to classified image. Post-classification comparison was used to assess the extent of deforestation, of which the rate of deforestation was calculated by the formula suggested by Food Agriculture Organization (FAO). The results of two periods of deforestation assessment showed that the extent of deforestation during 1989-1999 was 720.72 ha, 0.80% of annual rate of deforestation, and its extent of deforestation during 1999-2009 was 1,059.12 ha, 1.31% of annual rate of deforestation. Such results are important for the GMNR authority to establish strategies, plans and actions for combating deforestation.

• 천문학회보
• /
• 제37권2호
• /
• pp.122-122
• /
• 2012

Geosynchronous electron flux dropouts are most likely due to fast drift loss of the particles to the magnetopause (or equivalently, the "magnetopause shadowing effect"). A possible effect related to the drift loss is the radial diffusion of PSD due to gradient of PSD set by the drift loss effect at an outer L region. This possibly implies that the drift loss can affect the flux levels even inside the trapping boundary. We recently investigated the details of such diffusion process by solving the diffusion equation with a set of initial and boundary conditions set by the drift loss. Motivated by the simulation work, we have examined observationally the energy spectrum and pitch angle distribution near trapping boundary during the geosynchronous flux dropouts. For this work, we have first identified a list of geosynchronous flux dropout events for 2007-2010 from GOES satellite electron measurements and solar wind pressures observed by ACE satellite. We have then used the electron data from the Time History of Events and Macroscale Interactions during Substorms (THEMIS) spacecraft measurements to investigate the particle fluxes. The five THEMIS spacecraft sufficiently cover the inner magnetospheric regions near the equatorial plane and thus provide us with data of much higher spatial resolution. In this paper, we report some case studies showing energy dependence during magnetopause shadowing effect.

• 한국인터넷방송통신학회논문지
• /
• 제19권3호
• /
• pp.193-199
• /
• 2019

본 논문은 지금까지 NP-완전인 난제로 알려진 최대 독립집합(MIS) 문제를 선형시간 복잡도로 해결한 알고리즘을 제안하였다. 제안된 알고리즘은 "MIS 집합의 모든 정점들은 상호간에 연결되지 않는다"는 기본 성질을 적용하여 n개의 정점으로 구성된 그래프에서 최소 차수 ${\delta}(G)$ 정점 ${\nu}$를 선택하고 부속 간선을 제거하였을 때 차수가 변하지 않는 정점들을 차수 오름차순으로 계속적으로 선택하는 단순한 방법을 적용하였다. 제안된 알고리즘을 22개 그래프에 적용한 결과, 시각적으로 그래프를 보면서도 MIS를 쉽게 찾을 수 있는 장점을 갖고 있으며, 알고리즘은 항상 MIS 집합의 원소 개수인 ${\alpha}(G)$회를 수행하여 알고리즘 복잡도는 O(n)으로 선형 알고리즘이다. 결국, 제안된 MIS 알고리즘은 MIS의 최적 해를 도출하는 일반적인 알고리즘으로 적용할 수 있을 것이다.

• 한국컴퓨터정보학회논문지
• /
• 제21권5호
• /
• pp.73-77
• /
• 2016

This paper deals with the network reliability problem that decides the communication line between main two districts while the k districts were destroyed in military communication network that the n communication lines are connected in m districts. For this problem, there is only in used the mathematical approach as linear programming (LP) software package and has been unknown the polynomial time algorithm. In this paper we suggest the heuristic algorithm with O(n) linear time complexity to solve the optimal solution for this problem. This paper suggests the flow path algorithm (FPA) and level path algorithm (LPA). The FPA is to search the maximum number of distinct paths between two districts. The LPA is to construct the levels and delete the unnecessary nodes and edges. The proposed algorithm can be get the same optimal solution as LP for experimental data.

• Structural Engineering and Mechanics
• /
• 제49권2호
• /
• pp.163-182
• /
• 2014

Safety factors proposed in codes CEB, B.A.E.L 91 and EUROCODE 1 cover a great number of uncertainties; making them inadequate for the assessment of existing structures. Suitable safety factors are established using a probabilistic assessment, once real dimensions, materials strength and existing structures deterioration mechanisms are taken into account. This paper presents a calibration method for safety factors using a typical set of RC bridges in France. It considers the principal stages of corrosion provoked by $CO_2$ and $Cl^-$ penetration and threshold indexes (${\beta}_0$) for existing structures. Reliability indexes are determined by the FORM method in the calibration method.