• 제목/요약/키워드: Hierarchical Network

검색결과 975건 처리시간 0.024초

센서 네트워크에서 스트림 데이터 질의의 효율적인 처리를 위한 다중 질의 색인 기법 (Multi-query Indexing Technique for Efficient Query Processing on Stream Data in Sensor Networks)

  • 이민수;김연정;윤혜정
    • 한국멀티미디어학회논문지
    • /
    • 제10권11호
    • /
    • pp.1367-1383
    • /
    • 2007
  • 센서 네트워크는 스스로 감지하고 계산하고 무선으로 서로 통신할 수 있는 기능을 갖춘 센서들로 이루어진 네트워크이다. 센서 네트워크의 특징들로는 네트워크가 자체적으로 관리가 되어야 한다는 것과 배터리 전원이여서 전력의 효율성을 크게 고려해야 한다는 것이 있다. 센서 네트워크에서 생성되는 많은 양의 연속적인 데이터에 대하여 여러 개의 질의들을 동시에 처리해야 하는 경우에 전력의 효율성을 극대화시켜야 한다. 본 연구에서는 센서 네트워크에서 감시 목적의 미리 정의된 다중 질의들에 대해 색인을 두어 다중 질의 처리 성능을 높이고 메모리와 전력을 효율적으로 사용할 수 있는 기법을 제안한다. 공간 색인 기법 중에서 이진 탐색트리에 기반한 데이터 구조로서 각 레벨별로 차원이 반복되어 각 차원을 분할시키는 k-d 트리와, 공간을 계층적 구조로 자르며 겹침 관계를 줄인 R-트리의 변형인 R+-트리를 기반으로 하여 이들의 응용 및 융합을 통해 다중 질의를 색인하는 새로운 트리인 SMILE 트리를 제안한다. 질의들에 대한 SMILE 트리를 구성하여 센서 네트워크에서 생성되는 스트림 데이터에 대하여 관련된 질의를 탐색하도록 하면 질의를 순차 탐색하는 것과 비교하여 경우에 따라서는 평균 탐색시간을 약 50% 정도로 줄일 수 있다.

  • PDF

아시아-유럽 컨테이너 해운 네트워크 구성 항만의 구조적 등위성과 역할 등위성 (The Structural Equivalence and Role Equivalence of Container Ports in Asia-Europe Container Shipping Networks)

  • 이상윤
    • 한국항만경제학회지
    • /
    • 제32권2호
    • /
    • pp.105-122
    • /
    • 2016
  • 항만의 지위와 역할에 대한 많은 연구가 진행되어 왔다. 그러나 이들 연구의 대부분은 항만의 입지적 우위, 인프라스트럭처, 생산성 및 경쟁력 등 항만의 역량에 초점을 맞추고 있다. 그러나 거대한 글로벌 운송네트워크를 구성하고 있는 항만의 위상은 네트워크상에서의 항만간의 상호연관성을 통해 보다 정확하고 포괄적으로 이해될 수 있다. 본 연구의 목적은 사회 네트워크 분석에서 제안하고 있는 구조적 등위성과 역할 등위성의 개념을 적용하여 아시아-유럽 항로상의 82개 항만의 지위와 역할을 비교하는데 있다. 구조적 등위성 분석을 통해 지역 내 경쟁 항만들이 구축하고 있는 네트워크의 유사성과 차이점을 평가하였으며, 역할 등위성 분석을 통하여 아시아와 북서유럽, 아시아와 지중해를 연결하는 간선항로상에 위치한 항만들의 위계구조를 도출하고자 하였다. 분석 결과 아시아-북서유럽 항로의 경우 싱가포르와 로테르담이 최상위의 지위를 점유하고 있는 것으로 나타났으며, 아시아-지중해 항로에서도 싱가포르는 독보적인 존재감을 시현하였다. 그러나 아시아-지중해 항로를 구성하는 중동 및 지중해 지역 항만들은 아시아-북서유럽 항로의 로테르담이나 함부르크 또는 앤트워프에 비견할 수 있는 중량감을 보유하고 있지는 못한 것으로 나타났다.

에드 혹 네트워크에서 최적 경로의 유효성 있는 클러스터링 알고리즘에 관한 연구 (A Study of Optimal path Availability Clustering algorithm in Ad Hoc network)

  • 오영준;이강환
    • 한국정보통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.225-232
    • /
    • 2013
  • 본 논문에서는 노드의 위치 정보와 유효성 경로에 따라 클러스터링내의 헤드 노드를 선출하는 방법 중 하나로 에너지 효율성을 고려한 ECOPS(Energy Conserving Optimal path Schedule) 알고리즘을 제안한다. 기존 LEACH 알고리즘은 헤드 노드를 선출할 때 노드의 에너지 확률적 분포 함수에 기반 하여 헤드 노드의 주기를 선택적으로 관리하게 된다. 그러나 이 경우 중계노드의 거리 정보 등 상황 정보 인자가 반영되지 않아 위치적으로 또는 중계노드로 적당하지 않은 노드들이 확률분포에 포함되어 헤드노드로 선택 되는 경우가 발생한다. 따라서 본 논문에서는 기존의 LEACH 기반에서 계층적인 클러스터 구조의 토폴로지로부터 헤드 노드를 선택함에 있어 인접한 노드와의 위치상황 정보인자 및 잔존에너지의 상황정보를 이용하는 ECOPS 알고리즘을 제안 한다. 제안된 ECOPS 알고리즘은 헤드 노드 교체 상황에서 후보 헤드노드 중 최적의 효율적인 에너지 보존 경로를 가지는 멤버 노드가 새로운 헤드노드로 선출됨으로써 전체 노드 수명 및 네트워크의 관리를 향상시키는 것으로 모의실험 결과를 나타내었다.

비메트릭 다변량 척도법과 네트워크 분석을 통한 멸종위기 국내 담수어류 20종의 먹이원 분석 (Analysis of Food Resources of 20 Endangered Fishes in Freshwater Ecosystems of South Korea using Non-metric Multidimensional Scaling and Network Analysis)

  • 지창우;이대성;이다영;박영석;곽인실
    • 생태와환경
    • /
    • 제54권2호
    • /
    • pp.130-141
    • /
    • 2021
  • 국내 멸종위기 어류 25종의 먹이원을 문헌 조사한 결과, 먹이원은 20문, 31강, 58목, 116과, 154속으로 나타났다. 먹이원 중 가장 많은 어류가 섭식한 먹이원은 분류군에 따라 절지동물문, 곤충강, 파리목, 깔따구과로 조사되었으며, 식물류 먹이원은 돌말문, 윷돌말강, 반달돌말목, 반달돌말과로 조사되었다. 계층적 군집분석과 NMDS를 이용하여 멸종위기 어류 20종의 먹이원 유형화 결과, 어류를 주로 포식하는 충식성 어류와 식물플랑크톤을 섭식하는 어류 2가지 유형으로 나타났다. 네트워크 분석의 허브 점수가 높은 먹이원은 파리목, 하루살이목, 날도래목, 강도래목, 딱정벌래목으로 나타났으며 식물류 먹이원 중 허브 점수가 높은 쪽배돌말목과 반달돌말목, 김발돌말목으로 조사되었다. 먹이원 폭이 큰 어류는 연준모치(PP)와 열목어, 좀수수치, 가는돌고기, 꼬치동자개, 퉁사리, 묵잡자루, 미호종개로 Bi 지수 값이 0.3 이상으로 조사되어 다양한 먹이를 먹는 것으로 조사되었다. 반면, 금강모치, 부안종개, 감돌고기, 흰수마자, 다묵장어, 돌상어, 얼룩새코미꾸리, 북방종개는 Bi 지수 값이 0.1 이하로 조사되어 먹이원 다양성이 낮게 조사되었다.

도시지역 연소노인들의 사회참여와 동기 요인간의 관련성 (Factors Related to Social Participation of Korean Young-Old Adults : Focused on the Effects of Motivations)

  • 한경혜;김주현;박경숙;;이재인
    • 한국노년학
    • /
    • 제31권4호
    • /
    • pp.1189-1208
    • /
    • 2011
  • 이 연구는 도시지역에 거주하는 50·60대 남녀를 대상으로 하여, 사회참여와 관련된 다양한 동기 측면들을 살펴보고, 동기 요인과 사회참여 정도간의 관련성을 실증적으로 살펴보는 것을 목적으로 하였다. 이를 위하여, 서울과 광주, 청주, 전주의 4개 도시지역에 거주하는 50·60대 남녀 1,713명을 대상으로 하여 자료를 수집하였다. 사회참여 정도는 11가지의 조직화된 활동에 대한 참여 여부를 통해 파악하였고, 사회참여와 관련된 동기는 자기지향 동기와 관계지향 동기, 그리고 사회지향 동기의 세 가지 동기 요인을 살펴보았다. 주요결과는 다음과 같다. 첫째, 응답자들의 동기수준을 살펴본 결과, 세 가지 동기 요인 중 자기지향 동기와 관계지향 동기가 상당히 높은 것으로 나타나, 도시지역에 거주하는 50·60대의 연소노인들이 자신의 삶을 향상시키고 타인과 친밀한 관계를 맺고자 하는 바램이 큼을 시사한다. 둘째, 동기 요인과 사회참여 정도와의 관련성을 회귀분석을 통해 살펴본 결과, 관계지향 동기와 사회지향 동기가 높을수록 사회참여의 정도가 높았지만, 자기지향 동기는 사회참여 정도와 유의한 관련성을 보이지 않았다. 셋째, 사회참여의 정도나 유형, 그리고 동기 수준에서는 남성과 여성이 상이한 양상을 보였지만, 동기 요인과 사회참여 정도간의 관련성에서는 젠더에 따른 차이가 나타나지 않았다. 이러한 결과는 현재 50·60대의 연소노인들이 타인과 활발하게 상호작용하고 사회에 기여하고자 하는 동기에서 사회참여활동을 하고 있음을 의미한다. 또한 노년기 사회참여를 보다 활성화하기 위해서는 사회참여 활동들을 통해 즐거움을 얻고 스스로의 삶의 향상시키는 기회가 될 수 있도록 방안을 마련하는 것이 요구된다.

지식 간 상호참조적 네비게이션이 가능한 온톨로지 기반 프로세스 중심 지식지도 (Ontology-Based Process-Oriented Knowledge Map Enabling Referential Navigation between Knowledge)

  • 유기동
    • 지능정보연구
    • /
    • 제18권2호
    • /
    • pp.61-83
    • /
    • 2012
  • 지식지도는 관련된 지식의 현황을 네트워크 형식으로 보여주는 일종의 도식으로, 지식 간의 상호참조적 네비게이션 관계를 기초로 하는 지식 분류 및 저장 체계 역할을 한다. 이러한 이유로 인하여 지식 및 이들 지식이 또 다른 지식과 갖는 관계를 네트워크 형식으로 형식적이고 객관적으로 묘사하기 위한 온톨로지 기반 지식지도의 필요성이 대두되어왔다. 본 논문은 지식 간의 상호참조적 네비게이션이 가능한 온톨로지 기반 지식지도를 구현하기 위한 방법론을 제시한다. 제시된 방법론에 의해 구현되는 온톨로지 기반 지식지도는 지식 간의 상호참조적 네비게이션을 가능하게 할 뿐만 아니라 이러한 지식 간 네트워크 관계에 의해 추가적인 지식 간의 관계를 추론할 수 있다. 제시된 개념의 타당성을 검증하기 위하여 두 가지의 실제 비즈니스 프로세스를 기반으로 지식지도를 구현하였고, 구현된 지식지도에 나타나는 지식 간 네트워크 구성의 유효성을 검토하였다.

소셜네트워크 분석과 클러스터 분석 방법을 활용한 스타트업 회사의 트위터 팔로워 네트워크에 대한 탐색적 연구 (Exploring Twitter Follower-Networks of Startup Companies Employing Social Network Analysis and Cluster Analysis)

  • 류승희
    • 벤처창업연구
    • /
    • 제14권4호
    • /
    • pp.199-209
    • /
    • 2019
  • 기업의 소셜미디어 활용이 빠른 속도로 증가함에 따라 성공적인 소셜미디어 활용전략의 중요성이 커지고 있다. 이러한 중요성은 새로이 시장에 진입하여 신속하게 시장에서의 인지도를 확대하고 미래고객을 확보해야 할 필요성이 큰 스타트업 회사에게 더욱 절실하다고 할 수 있다. 본 연구의 목적은 스타트업 회사의 소셜미디어 활용의 특징을 보여주는 지표를 탐색적으로 조사, 분석하는데 두고 있다. 주요 지표는 전반적인 소셜미디어 관련 활동을 보여주는 지표와 소셜미디어 서비스을 통해 형성된 소셜네트워크 구조의 특성과 관련 지표를 포함한다. 스타트업 회사의 이러한 지표를 좀 더 객관적으로 평가하기 위하여 잘 갖춰진 기존 회사의 지표와 비교, 분석 하였다. 본 연구를 위해 여러 소셜미디어 서비스 중 트위터를 선정하고, 트위터 REST API를 통해 측정지표와 관련된 데이터와 팔로워네트워크(follower-network)에 대한 데이터를 수집하였다. 주요 분석방법으로 각 회사의 소셜네트워크 구조의 특성을 분석하기 위해 소셜네트워크분석기법이 활용되었으며, 클러스터분석 기법을 이용하여 스타트업 회사와 기존 회사의 측정지표를 비교, 분석하였다. 분석결과에 따르면 대부분의 측정지표에서 스타트업 회사와 기존 회사 간에 유의미한 차이를 보여주고 있다. 특징적인 분석결과의 하나로 스타트업 회사들이 상대적으로 많은 수의 인플루언서 (influencer)를 팔로워네트워크에 가지고 있다는 점이다. 또한, 스타트업 회사를 포함하는 클러스터의 네트워크 모듈성(modularity)과 추이성(transitivity)이 기존 회사에 비해 상대적으로 높은 것으로 나타났다. 이러한 결과는 스타트업 회사의 소셜네트워크 안에 기존 회사에 비해 내부결속력이 높은 상대적으로 많은 수의 커뮤니티가 존재한다는 점을 시사한다고 할 수 있다. 스타트업 회사의 이러한 특징은 잠재고객 및 비즈니스 파트너와의 효과적인 정보교환을 촉진할 수 있으며, 따라서 향후 일반적인 스타트업 회사의 소셜미디어 노력은 어떻게 인플루언서를 확보할 것인지, 또한 어떻게 내부결속력이 높은 긴밀한 네트워크를 구축할 것인지에 초점을 두어야 할 필요성이 있음을 시사하고 있다.

도로 위계 구조를 고려한 동적 최적경로 탐색 기법개발 (A Dynamic Shortest Path Finding Model using Hierarchical Road Networks)

  • 김범일;이승재
    • 대한교통학회지
    • /
    • 제23권6호
    • /
    • pp.91-102
    • /
    • 2005
  • 사람들은 지식을 저장할 때 독립적으로 분리하여 저장하기 않고 지식을 조직화하여 저장한다. 이와 갈이 사람들이 지식을 위계적으로 저장하는 방법을 최적경로 탐색기법에 도입하고자 한다. 지금까지의 최적경로를 탐색하는 경우에는 각 링크의 통행비용만을 이용하여 교통정보를 제공하고 있다. 그 결과 실제 운전자들이 장거리 통행에서 최적경로를 탐색시 고속도로 선호도를 반영하는데 미흡하였다. 따라서 본 연구에서는 거리에 따른 경로탐색에 있어 binary logistic regression을 이용하여 간선도로 선택확률모형을 개발하여 장거리를 탐색할 때 도로의 위계를 반영하는 최적경로탐색기법을 도입하였다. 또한 최적 경로를 탐색할 경우에 기존 방법은 탐색 시점을 기준으로 한 교통상황을 기반으로 최적경로를 제공하였다. 이는 운전자가실제로 주행을 하면서 경험하게 되는 링크의 통행시간과는 차이를 보이게 된다. 이런 단점을 해결하기 위해 링크의 통행시간을 예측하는 방안이 있다. 확률과정 모형을 이용하여 예측된 링크 통행기간을 기반으로 최적경로 탐색에 적용하였다. 확률과정 모형은 장기 예측에는 다른 모형보다 오차가 적게 발생하며 데이터 양이 많이 축척되어 있는 경우에 다른 예측기법보다 유리하다. 데이터가 균일하게 있지 않아도 적용이 가능하다. 도로 위계를 고려한 방법과 기존의 방법의 탐색속도를 비교한 결과 탐색 노드의 수가 증가함에 따라서 위계를 고려한 방법이 기존의 방법보다 탐색속도가 향상된다. 도로위계를 고려한 방법을 적용하여 탐색한 결과와 택시운전사들의 설문조사를 통해 얻어진 답안을 서로 비교한 결과 많이 일치함을 알 수 있었다.

모바일 환경에서 기업의 소셜네트워크 서비스 품질에 관한 연구 -몰입 및 충성도에 따른 집단간 인식차이를 중심으로- (The study on the social network service quality of companies in Mobile Environment -focusing on the difference of recognition depending on the level of commitment and loyalty-)

  • 김상혁;양재훈
    • 통상정보연구
    • /
    • 제14권3호
    • /
    • pp.539-558
    • /
    • 2012
  • 본 연구는 모바일 SNS 사용자들의 몰입 및 충성도에 따라 집단을 구분하고, 각 집단이 인식하는 모바일 SNS의 정보품질과 시스템품질 차이를 측정하는 것이 목적이다. 실증연구를 위해, 먼저 빈도분석을 통해 표본의 특성을 제시하였다. 요인분석과 신뢰도분석을 통해 각 요인을 구분하고 타당성 및 내적일관성에 대해 검정하였다. 또한, 몰입 및 충성도를 바탕으로 계층적 군집분석과 비계층적 군집 분석을 통해 집단을 분류하였다. 분류된 군집별로 모바일 SNS의 품질요인에 대한 차이가 있는지를 규명하기 위해 분산분석을 실시하였다. 분석결과 정보품질과 시스템 품질에 대한 몰입과 충성도의 차이에 따른 집단 간 차이가 있으며, 몰입의 정도와 충성도가 높은 집단일수록 모바일 SNS의 서비스 품질에 대한 인식이 높게 나타나고 있음을 알 수 있었다. 이는 기업은 급변하는 모바일 환경에서 SNS를 통한 제품 및 서비스의 정보제공이 소비자들을 유인할 수 있는 중요 전략이 될 수 있다는 것을 인식해야 하며, 몰입 및 충성도의 정도에 따른 집단별 맞춤화 전략을 시행해야 함을 시사한다. 또한 몰입의 정도가 낮은 집단을 대상으로 모바일 SNS의 사용자들의 몰입의 효과를 극대화 시킬 수 있는 컨텐츠와 어플리케이션을 개발해야 한다.

  • PDF

마이크로 모빌리티 환경에서 보안 그룹키를 이용한 안전한 멀티캐스트 프로토콜 (A New Secure Multicast Protocol in Micro-Mobility Environments using Secure Group Key)

  • 강호석;심영철
    • 정보처리학회논문지C
    • /
    • 제15C권6호
    • /
    • pp.573-586
    • /
    • 2008
  • 컴퓨터의 성능 향상과 소형화, 그리고 무선 통신 기술의 향상으로 인하여 많은 고품질 서비스들이 등장하고 있다. 그 중 화상회의, 동영상 스트림, 인터넷 TV 등의 인터넷 멀티미디어 서비스의 증가로 인하여 멀티캐스트 서비스가 많은 주목을 받고 있다. 또 이러한 모바일 멀티캐스트 서비스를 이용하는데 안전성은 매우 중요한 요소이다. 본 논문에서 계층적 마이크로 모빌리티 환경에서 안전한 멀티캐스트 프로토콜을 이용 할 수 있는 보안 기능을 제안하였다. 안전한 멀티캐스트 프로토콜은 대칭키/비대칭키 암호화 알고리즘과 케이퍼빌리티를 이용하여 인증, 접근제어, 비밀성, 무결성 등의 보안 서비스를 제공한다. 순방향/역방향 비밀성과 확장성을 제공하기 위하여 계층적 마이크로 모빌리티 환경에 맞는 서브그룹키를 사용하였다. 이러한 보안기능은 불법적 모바일 노드에 의해 멀티캐스트 서비스에 수행되는 모든 유형의 공격을 방지할 수 있다. 그리고 내부의 불법 노드에 의한 공격의 경우 패킷 삭제와 네트워크 자원의 낭비를 유발하는 공격을 제외하고 모든 공격을 방지할 수 있다. 제안한 안전한 멀티캐스트 프로토콜의 성능을 시뮬레이션을 이용하여 측정하였고 결과로 보안 기능의 추가로 인한 부하가 크지 않다는 것을 보여줬다.