• 제목/요약/키워드: 선출

검색결과 439건 처리시간 0.027초

i-LEACH : 랜덤배치 고정형 WSN에서 헤더수 고정 클러스터링 알고리즘 (i-LEACH : Head-node Constrained Clustering Algorithm for Randomly-Deployed WSN)

  • 김창준;이두완;장경식
    • 한국정보통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.198-204
    • /
    • 2012
  • 무선센서 네트워크의 계층구조형 클러스터링 알고리즘은 센서노드의 효율적인 관리를 위해서 다양한 분야에 사용하고 있다. 계층형 클러스터링 구조에 많이 사용되는 LEACH(Low Energy Adaptive Clustering Hierarchy)는 확률 함수식을 사용하기 때문에 클러스터 헤드노드의 선출 개수가 일정하지 않다. 본 논문에서는 LEACH 알고리즘의 단점을 보완하여 매 라운드마다 고정된 개수의 클러스터 헤드노드를 선출하는 i-LEACH 알고리즘을 제안한다. i-LEACH(improved-LEACH)는 BS이 고정된 개수의 클러스터 헤드노드를 선출하여 네트워크 전체에 통보하기 때문에 클러스터링 구성과정의 네트워크 트래픽량을 줄일 수 있고, 네트워크의 에너지를 효율적으로 관리할 수 있다. 제안한 i-LEACH와 LEACH를 시뮬레이션 한 결과 i-LEACH에서는 클러스터 헤드노드의 선출과정이 제외되었기때문에 LEACH 보다 소비된 전력량은 25%, 네트워크 트래픽 량은 16% 향상되었다.

리더의 나이와 리더 선출법이 집단 의사 결정에 미치는 영향 (The Influence of Leader's Age and Leader Selection on Group Decision Making)

  • 조지연;함성수;손영우
    • 한국콘텐츠학회논문지
    • /
    • 제14권7호
    • /
    • pp.242-252
    • /
    • 2014
  • 본 연구는 리더의 나이에 따라 집단 의사 결정이 어떻게 달라지는지 알아보고자 하였다. 연구 결과, 나이 많은 리더가 나이 적은 리더에 비해 토론 중 발언 비율이 높았으며, 나이 많은 리더가 속한 집단의 결정 정확률이 더 높았다. 또한 리더의 나이가 많은 경우, 집단 구성원들은 리더의 집단 대표성과 발휘된 리더십을 더 높게 인식하고 있었다. 한편, 리더의 나이가 집단 의사 결정에 끼치는 영향은 리더 선출법에 따라 달라졌다. 리더의 나이가 적은 경우에는 체계적인 방법으로 선출된 리더 집단의 토론의 질이 높게 나타난 반면, 리더의 나이가 많은 경우에는 무작위로 선출된 리더 집단의 토론의 질이 높게 나타났다. 이와 같은 결과는 리더가 소유한 권력 기반의 차이에서 비롯된 것이라 추론할 수 있다.

애드 흑 네트워크에서 소스 기반 다중 게이트웨이 선출 라우팅 프로토콜 (Source-based Multiple Gateway Selection Routing Frotocol in Ad-hoc Networks)

  • 이병진;유상조
    • 한국통신학회논문지
    • /
    • 제30권8A호
    • /
    • pp.679-687
    • /
    • 2005
  • MANET 이란 이동 노드들이 기반 구조의 도움 없이 서로 통신하는 네트워크를 말한다. 이러한 네트워크는 무선 자원이 한정적이고, 노드의 이동성으로 인하여 통신을 원하는 노드 사이에 통신 선로를 구성하는데 많은 어려움이 따른다. 본 논문에서는 이동 노드의 위치 정보를 이용하여 격자 내에서 예상되는 생존 시간 정보를 산출하고, 그 정보를 이용하여 다음 게이트웨이를 소스에 기반을 두고 선출함으로써 효율적으로 통신 선로를 만들어 주는 방법을 제시한다. 또한 본 논문에서 제안된 SMGS 프로토콜은 각 격자마다 예상 생존 시간이 가장 큰 노드를 후보 노드로 선출하여 통신 설정시 실시간적으로 격자에 가장 오래 남을 수 있는 노드를 게이트웨이로 선출함으로써 게이트웨이 핸드 오프를 줄여주어 핸드 오프시 발생되는 패킷 손실 및 시간적 지연을 완화시켜 주고, 다중 게이트웨이를 생성시켜 게이트웨이에 통신이 집중되는 현상을 막아준다.

학생임원 선출 방법의 개선을 위한 모바일 전자투표 시스템 (Mobile Electronic Voting System for Improving of Election Process Student Representatives)

  • 오필우;신수범;김명렬
    • 정보교육학회논문지
    • /
    • 제10권1호
    • /
    • pp.119-127
    • /
    • 2006
  • 본 논문은 일선학교에서 학기 초마다 행해지고 있는 학교 급 임원 선출 방법의 하나인 서면 투표방식의 불편함을 보완할 수 있는 새로운 대안을 모색해보고자 연구된 것으로 학생 대다수에게 보급되어 있는 휴대폰, PDA, PC 등을 활용하여 실시간으로 임원 선출 및 의사 결정에 참여할 수 있는 유무선 연동의 모바일 전자투표 시스템을 설계 및 구현하여 활용한 결과를 토대로 작성되었다. 매학기 선거철만 되면 학교 임원 선출을 위해 특정한 장소에 모여 길게 줄을 서서 기다려야만했던 불편함과 그에 따른 수업결손을 최소화하기 위하여 공공장소가 아닌 곳에서도 언제 어디서나 의사결정에 참여 할 수 있는 전자투표제가 고려되어야 할 시점이 도래하였다. 더 나아가 본 연구는 유비쿼터스 시대에 맞는 새로운 학생 선거문화를 생각해볼 수 있는 계기가 될 것이며, 학생자치활동 및 학교 급 경영의 의사결정 시 학부모와 학생참여를 위한 도구로써 현장에서 유용하게 활용될 수 있을 것이다.

  • PDF

무선 센서 네트워크에서의 에너지 효율적인 클러스터 헤드 선출 알고리즘 (ECS : Energy efficient Cluster-head Selection algorithm in Wireless Sensor Network)

  • 최경진;윤명준;심인보;이재용
    • 한국통신학회논문지
    • /
    • 제32권6B호
    • /
    • pp.342-349
    • /
    • 2007
  • 무선 센서 네트워크에서 클러스터링은 클러스터 헤드(cluster head) 노드가 클러스터 멤버 노드의 데이터를 병합(aggreation)하여 싱크(Sink)로 전송함으로써 노드 간 통신의 양을 줄이게 하고 클러스터 내부적으로는 TDMA 스케줄에 기반하여 클러스터 헤드가 클러스터 멤버 노드의 스케줄을 조정함으로써 노드의 슬립타임을 연장하게 한다. 제안하는 ECS(Energy efficient Cluster-head Selection) 알고리즘은 에너지가 제한되는 센서 네트워크의 수명 향상을 위하여 노드 자신의 요소(factor) 즉, 자신의 초기 에너지 및 현재 에너지, 클러스터 헤드에 의해 병합된 클러스터 내 노드들의 데이터가 싱크로 전송되는 각 라운드, 노드 자신이 클러스터 헤드로 선출(selection) 된 수를 이용하여 확률적인 방법으로 클러스터 헤드를 자가 선출한다.

확률적 클러스터 헤드 선출 방법을 이용한 WSN 에너지 개선 (Energy Improvement of WSN Using The Stochastic Cluster Head Selection)

  • 이종용
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.125-129
    • /
    • 2015
  • 무선센서네트워크의 효율적인 에너지 사용과 개별 노드의 수명 증가는 센서 네트워크의 효율적인 운영을 위해 매우 중요한 요소이며 많은 라우팅 프로토콜들이 네트워크 수명을 최대화하기 위해 개발되고 있다. 특히 Wendi Heinzelman에 의해 제시된 LEACH프로토콜은 간단하고 효율적인 클러스터링 기반의 라우팅 프로토콜로 잘 알려져 있다. 그러나 LEACH프로토콜은 총 데이터 전송 량이 불규칙한 네트워크에서 효율이 떨어지게 되므로 클러스터의 안정도가 낮아지게 된다. 그러므로 본 논문에서는 클러스터링 기반의 라우팅 프로토콜에서 개선된 확률적 클러스터 헤드선출 방법을 제안한다. LEACH프로토콜과 HEED프로토콜에 대해 조사해보고 LEACH프로토콜에 새로운 확률적 클러스터 헤드 선출방법을 적용하고 비교하여 개선된 점을 보여준다.

비동기적 분산 시스템하에서 선출 문제 해결을 위한 최소 필요 조건 (The Minimum Requirements for Solving Election Problem in Asynchronous Distributed Systems)

  • 박성훈
    • 한국정보처리학회논문지
    • /
    • 제7권12호
    • /
    • pp.3815-3820
    • /
    • 2000
  • 본 논문에서는 비동기적 분산 시스템에서 산출(Election) 문제를 해결하는데 필요한 최소한의 조건에 대해 논하고자 한다. 이 논문의 핵심은 비동기적 분산 시스템에서 산출 문제를 해결하는데 가장 약한 고장 추적장치는 무엇인가를 찾아내는 데 있다. 먼저 비동기적 분산 시스템에서 산출 문제와 합의(Consensus)문제에 대한 관련성을 토의하고 선출 문제는 합의 문제보다 더욱 어려운 문제임을 보인다. 보다 엄밀하게 표현하자면, 선출 문제를 해결하는데 필요한 가장 약한 고장 추적 장치는 완전한 고장 추적 장치이어야 하는 것으로, 이는 합의 문제를 해결하는데 필요한 가장 약한 고장 추적 장치보다 확실히 강한 것이다.

  • PDF