• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.10a
• /
• pp.106-108
• /
• 2014

본 논문에서는 노드의 로드밸런싱 속성을 이용하여 분산경로를 설정하는 L.T(Load Tolerance)알고리즘을 제안한다. 모바일 애드 혹 네트워크(Mobile Ad hoc Network)는 유동성을 가진 노드들로 구성된 네트워크로 토폴로지의 변화가 빈번하여, 기존 알고리즘에서는 라우팅 경로를 유지하기 위한 계층적 네트워크연구가 진행되어 왔다. 하지만 계층적 네트워크에서 특정 클러스터 헤드노드에게 로드밸런싱이 집중될 경우, 클러스터 헤드노드의 제한된 로드밸런싱을 초과되어 통신이 단절된다. 본 논문에서 제안한 알고리즘은 유효한 통신 반경 안에 존재하는 클러스터 헤드노드들의 로드밸런싱을 측정한다. 클러스터 헤드노드의 로드밸런싱이 높을 경우, 소속된 클러스터 멤버노드는 클러스터 헤드노들의 로드밸런싱과 동적속성을 분석하여 L.T 속성을 계산하며, 계산된 L.T 속성을 이용하여, 노드의 분산경로를 설정한다. 모의실험을 통해 클러스터 헤드노드의 로드 밸런싱이 높을 경우, 로드밸런싱이 낮은 분산 경로를 제공함에 따라 향상된 패킷 전송률을 보일 것으로 기대된다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.6A
• /
• pp.903-912
• /
• 2001

본 논문에서는 계층적 구조를 가진 CDMA 셀룰러 시스템에서 여러 가지 자원 공유 방식들 중 주파수 공유 방식과 주파수 분할 방식의 용량을 순방향 링크에 대해 분석 비교하였다. 용량 분석은 마이크로셀 반경 및 마이크로셀 클러스터의 위치 및 매크로셀에 대한 마이크로셀의 전력 비를 고려하여 몬테카를로 시뮬레이션을 통해 수행하였다. 시뮬레이션 결과로부터 각각의 자원 공유 방식들에 대해 이러한 영향들을 분석하였고, 일반적인 설계 접근방식을 제시하였다. 또한 자원공유방식들의 성능을 용량평면도를 통해 비교하였다. 결과를 요약하면, 계층적 구조를 가진 CDMA 셀룰러 시스템에서 스펙트럼 공유 방식을 적용할 경우 순방향 링크의 용량을 최대로 하기 위해서는 마이크로셀 클러스터가 매크로셀의 중심으로부터 멀리 배치하고, 마이크로셀의 반경을 작게 하는 것이 바람직함을 알 수 있었다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.5
• /
• pp.457-461
• /
• 2008

Previous studies on overlay ad hoc multi-casting are mainly divided into two categories: hierarchical structure-based multicast schemes and non-hierarchical structure-based multicast schemes. They do not reflect their real-time location information for routing updates. This can be a cause of low performance on energy consumption, throughput, and latency. For improving the problems, we propose an implicit cluster based overlay ad hoc multicast scheme with analysis of related work, and then we evaluate performance through computer simulation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.04a
• /
• pp.231-233
• /
• 2015

무선 센서 네트워크는 다수의 센서 노드와 하나의 싱크노드로 구성된다. 센서 네트워크상에 분포된 센서 노드들은 데이터 전송 중에 배터리 재충전이나 변경이 곤란하다. 센서들의 제한적 특성을 때문에 일반 유선 네트워크와 달리 에너지 효율적인 네트워크 설계를 요구한다. 이러한 문제를 해결하기 위해 계층적 클러스터 라우팅 프로토콜로서 LEACH 프로토콜을 분석하고, 센서들의 에너지 소모를 줄이고, 네트워크 수명을 연장하는 개선된 LEACH 라우팅 프로토콜을 제안한다. 최적 클러스터를 결정하는 기법을 이용하여 클러스터 수를 고려한 클러스터를 형성하고, 성능 분석은 MATALAB을 이용하여 시뮬레이션 하였으며, 본 개선된 프로토콜이 LEACH 프로토콜과 비교하여 우수함을 보였다.

• Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
• /
• 2005.11a
• /
• pp.359-362
• /
• 2005

클러스터 기반의 계층적 트리 구조는 대형화가 용이하면서 라우팅 프로토콜이 단순하다는 점에서 장점을 가진다. 본 논문에서는 무선 센스 네트워크에서 클러스터 트리 네트워크 관리를 효과적으로 지원할 수 있는 방안과 라우팅 프로토콜의 데이터 모음과 지연에 대해 분석한다. 수치 해석의 결과에서 보면 중간 노드에서의 데이터 모음을 통한 통신 메시지 수를 줄임으로 센스 노드의 에너지를 크게 절약할 수 있지만, 이에 따른 메시지 전달 지연이 커짐을 알 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.736-738
• /
• 2002

계층적 클러스터링(hierarchical clustering)은 유전자 발현 데이터를 분석할 때 일반적으로 사용하는 방법이다. 계층적 클러스터링의 결과물은 유전자 발현 데이터의 덴드로그램이다. 이 덴드로그램에서 인접한 리프 노드들간의 유사도는 높아지게 하고 멀리 떨어진 노드들간의 유사도는 낮아지게 하기 위해서, 리프 노드들을 재배열하는 과정을 리프오더링이라고 한다. 본 논문에서는 전체 리프 노드들을 대상으로 하는 리프오더링 알고리즘들을 변형하여 각 클러스터별로 리프오더링을 하는 접근방식을 제안하고, 기존의 리프오더링 알고리즘을 사용했을 때의 결과와 제안하는 접근방식을 사용했을 때의 결과를 비교 분석하였다.

• Journal of Environmental Impact Assessment
• /
• v.26 no.2
• /
• pp.160-170
• /
• 2017

The purpose of this study is to perform clustering of the habitat types and to identify the characteristics of species in the habitat types using mammal data (70,562) of the 3rd National Ecosystem Survey conducted from 2006 to 2012. The 15 habitat types recorded in the field-paper of the 3rd National ecosystem survey were reclassified, which was followed by the statistical analysis of mammal habitat types. In the habitat types cluster analysis, non-hierarchical cluster analysis (k-means cluster analysis), hierarchical cluster analysis, and non-metric multidimensional scaling method were applied to 14 habitat types recorded more than 30 times. A total of 7 Orders, 16 Families, and 39 Species of mammals were identified in the 3rd National Ecosystem Survey collected nationwide. When 11 clusters were classified by habitat types, the simple structure index was the highest (ssi = 0.07). As a result of the similarities and hierarchies between habitat types suggested by the hierarchical clustering analysis, the residential areas were the most different habitat types for mammals; the next following type was a cluster together with rivers and coasts. The results of the non-metric multidimensional scaling analysis demonstrated that both Mus musculus and Rattus norvegicus restrictively appeared in a residential area, which is the most discriminating habitat type. Lutra lutra restrictively appeared in coastal and river areas. In summary, according to our results, the mammalian habitat can be divided into the following four types: (1) the forest type (using forest as the main habitat and migration route); (2) the river type (using water as the main habitat); (3) the residence habitat (living near residential area); and (4) the lowland type (consuming grain or seeds as the main feeding resource).

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.12B
• /
• pp.1514-1523
• /
• 2009

It is well known that the current wireless sensor networks addressing methods do not work efficiently in networks more than a few hundred nodes. A standard protocol in ZigBee-Standard feature in ZigBee 2007 gives balanced tree based address assignment method with distributed manner. However, it was limited to cover less than hundreds of sensor nodes due to the wasteful use of available address space, because composed sensor networks usually make an unbalanced tree topology in the real deployment. In this paper, we proposed the hierarchical cluster tree based address assignment method to support large and scalable networks. This method provides unique address for each node with distributed manner and supports hierarchical cluster tree on-demand. Simulation results show that the proposed method reduces orphan nodes due to the address exhaustion and supports larger network with limited address space compared with the ZigBee distributed address assignment method defined in ZigBee-Standard feature in ZigBee 2007.

• Journal of Technology Innovation
• /
• v.24 no.1
• /
• pp.189-219
• /
• 2016

Innovation clusters have developed a key policy indicator in the level of national competitiveness. Many countries have enhanced their regional competitiveness by fostering innovation clusters at the national, regional, and industrial level. In Korea, the cluster policy has been introduced and employed to a national policy as a means of facilitating a regional innovation for over two decades. This study analyze that the changes of the institutional, physical and social configurations of innovation clusters. In particular, we identified configuration factors which are the growth and development impact factors of individual subjects from the case study of the Daedeok Innopolis. Also, the factors are derived and identified priorities of the configuration factors by using Analytic Hierarchy Process (AHP) method in long term perspective. As a result, we provide the growth of individual innovation subjects, as well as the growth of the cluster caused by the cyclic causality among configuration factors. Also, we can suggest that innovation policy from priorities of configuration factors for innovation cluster which the priorities have lessons for policy implementation and new cluster policy agenda in Korea, in specific, the Daedeok Innopolis.

• Convergence Security Journal
• /
• v.14 no.2
• /
• pp.43-50
• /
• 2014

Recently, lot of researches for the multi-level protocol have been done to balance the sensor node energy consumption of WSN and improve the node efficiency to extend the life of the entire network. Especially in multi-hop protocol, a variety of models have been proposed to improve energy efficiency and apply it to WSN protocol. In this paper, we analyze LEACH algorithm and propose new method based on center of local clustering routing algorithm in wireless sensor networks. We also perform NS-2 simulation to show the performance of our model.