• 정보과학회 논문지
• /
• 제44권10호
• /
• pp.1105-1111
• /
• 2017

영향력 최대화란 소셜 네트워크에서 최대의 영향력을 갖는 k개의 시드(seed) 노드로 이루어진 집합을 선출하는 문제이다. 이 문제를 해결한 기존 방법들이 갖는 가장 큰 문제는 시드 집합을 선출하는데 너무 많은 시간이 소요된다는 점이다. 이러한 성능 문제는 미시적, 거시적 두 가지 측면에서 발생한다. 본 논문은 미시적, 거시적 측면의 성능 문제 동시에 해결하는 효율적인 영향력 최대화 방안을 제안한다. 또한, 양질의 시드 집합을 선출하기 위한 새로운 경로 기반 커뮤니티 탐지 기법을 제안한다. 네 가지 실세계 데이터를 이용한 실험을 통해, 제안하는 방안이 미시적, 거시적 측면의 문제를 모두 해결하는 동시에 양질의 시드 집합을 선출함을 확인하였다.

• 한국항행학회논문지
• /
• 제15권3호
• /
• pp.456-461
• /
• 2011

본 논문에서 선박의 자재 선입/선출의 관리를 위한 RFID Shelf 시스템의 설계 및 구현을 제안하고자 한다. 제안하는 시스템은 기존의 RFID를 활용한 선박의 자재 선입/선출시 문제가 되는 비용 및 데이터 유효성의 문제 해결을 위해 Shelf당 하나의 RFID Reader에 단일 안테나의 사용으로 비용 문제를 해결하고, 선박과 같은 철 구조물에서의 Radio wave(RFID)사용 시 발생하는 데이터의 유효성을 검증한다. 또한 RFID Shelf 시스템에서 취합된 자재 선입/선출의 정보는 선박정보 시스템 설계하기 위한 목적을 가지고 있다. 제안된 RFID Shelf 시스템을 통해 선박내 자재를 체계적으로 관리하고 효율적인 업무 처리를 실현하는 효과를 기대할 수 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권3호
• /
• pp.346-350
• /
• 2010

현재, Zigbee환경에서 센서 노드는 자원 제약적인 특성 때문에 효율성을 높이기 위한 다양한 연구가 진행되고 있다.[1] 계층적 구조를 가지는 클러스터링 기법은 정보의 중복 전달 방지와 네트워크 확장 용이성을 제공한다.[2] 그러나 클러스터 헤더 선출 시 오버헤드 발생하며 잘못된 클러스터 헤더 선출은 자원을 효율적으로 사용할 수 없다는 한계가 있다. 본 논문에서는 계층적 클러스터링 기법에서 노드의 위치나 에너지 정보를 싱크노드에서 알고 있는 중앙 처리식을 활용하여 거리와 노드의 밀도를 기반으로 하는 클러스터 헤더의 선출기법을 제안하고자 한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2019년도 춘계학술대회
• /
• pp.587-590
• /
• 2019

본 논문은 센서 네트워크의 주요 문제점인 센서 노드의 이탈과 네트워크 변화에 따른 네트워크 수명 감소를 개선하기 위한 논문이다. 기존 Scalable Topology Organization(STO) 기반 지그비 트리 토폴로지 컨트롤 알고리즘은 전력 소모에 대한 방안을 고려하지 않아 네트워크의 수명이 비교적 짧았다. 이에 따라 매 라운드가 지날때마다 부모 노드를 새로 선출하고 네트워크 토폴로지를 새로 구성하는 클러스터 헤더 선출 기법을 도입하여 네트워크의 전체적인 수명을 연장하였다. 이에 대한 성능은 OMNet++ 시뮬레이터를 통해 동일한 실험 환경에서 기존의 STO 알고리즘과 제안하는 클러스터 헤더 선출 기법을 도입했을 때의 결과를 도출하였고 그 결과 네트워크 수명을 약 40% 증가시킬 수 있었으며 배터리 잔량 부분에서도 약 10%의 성능이 개선된 것을 확인 할 수 있었다.

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

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

• 인터넷정보학회논문지
• /
• 제4권4호
• /
• pp.15-25
• /
• 2003

무선 Ad-hoc 네트워크에서는 기존의 유선 네트워크에서와는 달리 휴대용 기기들만으로 네트워크 망이 형성 되어있고 이때 휴대용 기기 들은 대부분 배터리를 에너지원으로 사용한다. 그러므로 무한의 에너지를 갖고 있다고 볼 수 있었던 종전의 유선 네트워크에서와는 달리 배터리를 에너지원으로 사용하는 무선 Ad-hoc 네트워크에서는 효율적인 에너지 자원 관리가 중요한 이슈가 된다. 이러한 특성을 고려한 연구 중 전체 휴대용 단말기에서 일부를 선출하고 이렇게 선출된 coordinator들만 데이터의 전송에 참여하게 하고 나머지 단말기들은 수면 모드로 전환시킴으로 인해 시스템의 전력소비를 줄이는 방법에 대한 연구들이 진행되고 있다. 선행 연구에서는 수면 모드의 노드를 최대화함으로써 전체 네트워크의 전력소비를 최소화하려는 노력을 하고 있으나, 선출되는 coordinator 수의 최소화가 항상 시스템 활동시간의 증가를 보장하지는 않는다. 본 논문에서는 각 단말기에서 데이터 전송에 필요한 에너지와 노드들의 연결성을 함께 고려해서 Coordinator를 선출함으로써 네트워크의 시스템 활동시간을 기존의 방법보다 더 증가시키는 알고리즘을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.496-498
• /
• 2005

수많은 센서들로 이루어진 센서 네트워크에서는 노드의 제한된 에너지로 인해, 에너지 효율적 사용이 중요한 이슈이다. 따라서 에너지 효율적인 라우팅을 위하여 많은 알고리즘이 연구되고 있다. 이들 알고리즘들 중 클러스터링 기법은 센서 노드가 싱크와 직접 통신하는 방법이 아닌 클러스터 헤드로 선출된 노드와 통신하여 클러스터 헤드가 센싱된 정보를 모아 싱크에 보냄으로써 에너지 소비를 줄이게 된다. 이 기법은 클러스터 헤드 선정이 무엇보다도 중요한 이슈이다. 따라서 이 논문에서는 잔존 에너지의 양과 노드의 상대적 위치에 따라 클러스터 헤드를 선출함으로써 에너지 효율을 최적화 시킬 수 있는 기법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.1030-1032
• /
• 2012

클러스터 기반 라우팅 방법에서 클러스터 헤드에 고장이 발생하면, 전달되지 못하는 센서 데이터가 존재한다. 이를 해결하기 위해 각 클러스터마다 백업 클러스터 헤드를 지정함으로써 원래의 클러스터 헤드에 고장이 발생했을 때 백업 클러스터 헤드가 그 역할을 대신하도록 하는 방법이 연구되고 있다. 백업 클러스터 헤드를 이용한 방법에서는 어떤 노드를 백업 클러스터 헤드로 선출하느냐에 따라 무선센서네트워크의 성능이 좌우된다. 따라서, 본 논문에서는 무선센서네트워크의 에너지 효율성을 높이기 위해 퍼지를 이용하여 각 클러스터의 백업 클러스터 헤드를 선출하는 방법을 제안한다.

• 오리마을
• /
• 통권144호
• /
• pp.26-29
• /
• 2015

지난 4월 1일 한국오리협회 제24차 정기총회에서 제11대 부회장으로 마낙중, 이우진, 마광하, 윤영호 이상 4명의 분과위원장이 선임되었다. 각 분과별로 협의를 거쳐 추천에 의해 선출된 분과위원장이 부회장직을 겸하게 되며, 마낙중 부화분과위원장, 윤영호 토종오리분과 위원장은 지난 임기에 이어 재선임되었고, 전 이우진 감사(주원산오리 대표)가 계열유통분과위원장으로, 마광하 광주전남도지회장이 사육분과위원장으로 선임되었다. 새로 선임된 이우진, 마광하 부회장의 선출소감과 함께 앞으로 오리산업 발전을 위해 각 분과별 어떤 정책을 펼칠 계획인지 생각을 들어보았다.

• 프린팅코리아
• /
• 제13권1호
• /
• pp.82-85
• /
• 2014

류명식 (주)해인기획 대표이사가 구랍 10일 서울 플라자호텔 메이플홀에서 개최된 (사)한국디자인단체총연합회(이하 디총) 정기총회에서 제10대 회장으로 선출됐다. 디총은 26개 디자인 관련 학회 및 단체를 회원으로 하는 대한민국 디자인계 대표 단체다. 디자인 정책개발, 회원단체 지원, 디자인 풍토 조성, 디자인을 통한 국가 사회 기여 등을 위해 1995년 한국디자인법인단체총연합회라는 이름으로 출범, 2004년 현재의 명칭으로 변경했다. '세계디자인정책포럼'과 '국가디자인정책포럼' 등을 통해 우리나라 디자인 산업 발전에 크게 기여하고 있다. 국내 디자인 관련 학계 및 단체를 대표하는 수장으로 선출, 인쇄인의 자긍심과 위상을 크게 높인 류명식 신임 회장을 만나 앞으로의 계획에 대해 들어봤다.