• 한국컴퓨터정보학회논문지
• /
• 제18권1호
• /
• pp.63-71
• /
• 2013

클러스터 기반 라우팅 프로토콜(CBRP, Cluster-Based Routing Protocol)은 각 클러스터 내에 헤더를 선출하고 클러스터 헤더가 모든 이동 노드들을 관리, 운영하기 때문에 전력 소모가 심하게 일어나게 된다. 각 노드의 잔여 전력량을 고려하지 않고 헤더를 임의로 선출하기 때문에 클러스터 헤더의 평균 수명이 짧아지고 빈번하게 다른 헤더를 선출해야 하는 문제점을 가지고 있다. 본 논문에서는 잔여전력량을 고려하여 헤더 재선출로 인한 라우팅 지연을 줄이고, 클러스터뿐만 아니라 전체 네트워크의 수명을 연장시키는 새로운 헤더 선출기법을 제안한다. 제안 기법에서는 잔여전력량을 고려하여 헤더와 보조 헤더를 선출한다. 선출된 클러스터 헤더의 잔여전력량이 낮아져 헤더 역할을 수행할 수 없게 되면 미리 선출해둔 보조 헤더가 클러스터 헤더 역할을 수행하도록 함으로써 빈번한 헤더 재선출로 인한 문제점을 줄인다. 또한 잔여전력량이 높은 노드가 헤더로 선출되기 때문에 각 클러스터의 모든 노드는 전력이 균등하게 소비되어 네트워크 전체의 수명을 연장시킨다.

• 정보처리학회논문지C
• /
• 제17C권5호
• /
• pp.427-432
• /
• 2010

계층적인 센서네트워크에서는 클러스터 헤더의 선출이 네트워크의 수명에 중요한 영향을 미치기 때문에 효율적인 클러스터 헤더 선출이 중요하다. 따라서 최근 연구에서는 전체 네트워크의 수명을 늘리기 위해 효율적인 클러스터 헤더 선출 기법에 대해 다양한 연구 활동이 진행되고 있다. 본 논문에서는 Sink와의 거리를 고려하여 클러스터를 Group으로 분할하고 노드 밀도에 의해서 클러스터 헤더를 선출하는 방식을 제안한다. 또한 제안하는 기법의 성능을 평가하여 Zigbee 환경에서 네트워크 수명이 향상됨을 보이고자 한다.

• 한국컴퓨터정보학회논문지
• /
• 제8권4호
• /
• pp.35-40
• /
• 2003

분산시스템 환경에서, 흩어져 있는 다양한 형태의 자원들을 통제하고 관리하기 위해서는 분산된 여러 프로세스들 가운데 조정자(coordinator)로서의 역할을 담당할 특별한 프로세스를 필요로 한다. 이러한 조정자 프로세스를 통상 리더(leader)라고 부르며 리더를 선출하기 위한 알고리즘은 신뢰성있는 분산시스템을 구축하는 데 필수적인 중요한 요소가 된다. 이 논문에서는 특별히 failure detector(FD)를 구현한 비동기 분산시스템 환경에서 선출 문제 및 컨센서스 문제 간의 상관관계를 통해 제기되는 문제를 다루고자 한다. 먼저, 시스템 모델을 정의하고 그 다음으로 리더 선출을 설명한 후 마지막으로 축소 프로토콜을 이용하여 선출 문제가 컨센서스 문제에 비해 상대적으로 어려움을 증명하도록 할 것이다.

• 한국통신학회논문지
• /
• 제32권2B호
• /
• pp.133-142
• /
• 2007

WPAN은 비교적 좁은 영역에서 통신이 수행되고, PNC라 불리는 중앙 조정장치가 중심이 돼서 네트워크가 조직되고 운영된다. 그리고 주요 응용분야는 방범장치, 건강관리 장치 등이 있을 수 있다. 이런 네트워크는 실시간성을 보장하는 것이 중요한데, PNC가 더 이상 동작하지 못해서 통신이 끊어지면 심각한 문제가 발생할 수 있기 때문에 이런 상황에서 다음 PNC를 빠르게 선출하는 것이 필요하다. 본 논문에서는 새로운 PNC를 선출할 때의 기준으로 QoS 보장가능정도와 주변 디바이스와의 연결성을 고려하여 기존의 PNC가 커버하던 영역을 최대한 보장하고 네트워크의 깨짐 및 분할 현상을 막고 QoS도 보장하는 분산적 PNC 선출방법을 제안한다. 저속 WPAN의 표준인 IEEE 802.15.4에 기반을 두는 시스템을 고려하였고, 모의실험결과 QoS와 주변 디바이스와의 연결성을 최대한 보장하면서 빠른 시간에 PNC를 선출할 수 있음을 알 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.388-390
• /
• 2002

블루투스(Bluetooth) 스캐터넷(Scatternet)은 2개 이상의 피코넷(Piconet)을 연결함으로 구성되는 애드혹(ad hoc)네트웍이다. 피코넷은 하나의 마스터(Master)노드와 다수의 슬레이브(Slave)노드로 구성되는데 이때 마스터 노드는 슬레이브노드에 비해서 더 큰 파워를 소모하게 된다. 따라서 파워를 고려하러 블루투스 피코넷의 마스터를 선출한다면 피코넷의 수명을 늘릴 수 있을 뿐 아니라 전체 스캐터넷의 수명을 늘릴 수 있게 된다. 따라서 본 논문에서는 파워를 고려한 피코넷 마스터 선출 알고리즘을 제안하고 더 나아가서 망이 한번 구성된 이후에도 파워를 고려해서 마스터를 재선출할 것을 제안한다.

• 한국콘텐츠학회논문지
• /
• 제8권2호
• /
• pp.9-17
• /
• 2008

본 논문에서는 동기적인 분산시스템에서 불리 알고리즘에 기초하여 하나의 새로운 선출(election) 알고리즘을 설계하고 이를 분석하고자 한다. 동기적인 분산시스템에서 기존의 불리 알고리즘은 고장 추적 장치를 이용하여 더욱 효율적으로 설계되고 구현 될 수 있음을 보인다.

• 디지털콘텐츠학회 논문지
• /
• 제11권4호
• /
• pp.453-461
• /
• 2010

모바일 애드혹 분산 시스템에서 선출 알고리즘을 명세하고 설계하는 것은 매우 어려운 작업이다. 왜냐하면 모바일 애드혹 분산 시스템은 기존의 분산시스템보다 시스템의 실패에 취약하기 때문이다. 본 논문의 목적은 모바일 애드혹 분산 컴퓨팅 환경에 적합한 선출 알고리즘을 명세하고 하나의 설계모형을 제시하는데 있다. 이러한 목적을 위하여 본 논문에서는 하나의 선출 알고리즘을 설계하고 알고리즘의 정확성을 정형적으로 검증 하였다. 이러한 해결방안은 기존의 분산시스템에서 고전적인 알고리즘인 노드 탐지 알고리즘에 기반으로 하고 있다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2018년도 춘계 종합학술대회 논문집
• /
• pp.21-22
• /
• 2018

최근 소셜 네트워킹 서비스(SNS)의 급격한 성장과 함께, SNS를 대상으로 상품 마케팅을 하는 기업(광고주)들이 증가하고 있다. 이에 따라 SNS에서 상품을 효과적으로 광고할 수 있는 광고 대행 유저들을 광고주에게 추천해주는 서비스들이 등장하였다. 하지만 위와 같은 대부분의 서비스들은 단순히 유저의 이웃 수를 기반으로 유저의 광고 효과를 평가하기 때문에, 유저를 통해 단계적으로 파급되는 광고 효과는 고려하지 못한다는 한계를 가지고 있다. 위와 같은 문제를 해결하기 위해, 본 논문은 영향력 최대화 (Influence maximization) 연구 분야의 기술을 활용하여, (1) 유저를 통해 단계적으로 파급되는 광고 효과를 고려하는 광고효과 최대화 방안을 제안한다. 또한 보다 정확하게 광고효과를 평가하기 위해, (2) 광고 상품과 유저 사이의 적합도를 정의하여 광고 대행인 선출 과정에 적용하였다. 실세계 데이터를 이용한 실험을 통해 제안하는 광고 대행 유저 선출 방안이 전통적인 선출 방안들과 비교하여 광고 효과가 더 큰 유저들을 선출한다는 것을 입증하였다.

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

본 논문에서는 기존 광고대행 유저 추천 서비스의 광고대행 유저 선출 방업이 갖는 문제를 해결하기 위해, 영향력 최대화 (Influence maximization) 연구 분야의 기술을 활용하여 (1) 유저들 간 단계적으로 파급되는 광고효과를 고려한 광고효과 최대화 방안을 제안한다. 나아가 보다 정확한 광고효과 평가를 위해, (2) 유저 간 지지도 (support) 및 (3) 유저의 컨텐츠 공유 (share) 점수를 정의하고 광고효과 최대화 방안에 반영하였다. 실 세계 데이터를 이용한 실험을 통해 제안하는 광고 대행 유저 선출 방안이 전통적인 선출 방안들보다 광고 효과가 더 큰 유저들을 선출함을 입증하였다.

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

본 논문에서는 클러스터 기반의 계층적 무선 센서 네트워크에서 에너지 사용을 줄이기 위해서 클러스터 헤더를 선출할 때 에너지 소모량을 고려하여 선출하는 기법을 제안한다. 제안하는 기법은 무선센서 네트워크의 크기나 위치 정보와 같은 전체적인 정보 없이 분산 환경을 기반으로 하고 있으며, 이전 클러스터 헤더가 에너지 잔류량과 현재 라운드에서의 에너지 소비량을 예측하여 다음 라운드의 클러스터 헤더를 선출한다. 실험결과 제안한 기법은 비교기법인 LEACH에 비하여 에너지 소모를 향상시켰고, 라운드마다 고른 에너지 소비량을 보였다.