• 제목/요약/키워드: 노드선정기법

검색결과 146건 처리시간 0.042초

센서 네트워크 환경에서 동적 스카이라인 질의를 이용한 효율적인 클러스터링 (Efficient-Clustering using the Dynamic Sky line Query in Sensor Network Environment)

  • 조영복;이상호
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.287-291
    • /
    • 2007
  • 기존 센서네트워크 환경의 노드들이 모바일 환경으로 바뀌면서 클러스터를 구축하고 클러스터 헤더를 선정함에 있어 기존 방법은 정적 노드를 대상으로 구축되어 있기 때문에 이를 동적 노드에 적합한 방법으로 구축하기 위해 기존 연속적인 스카이라인 질의방법을 이용하여 클러스터를 구축하고 클러스터헤더를 선정함으로 센서네트워크의 효율적인 환경을 구축하고자 한다. 기존은 클러스터 헤드 선정을 클러스터를 구축하고 구축된 클러스터 내에서 에너지 잔여량을 비교 하여 가장 에너지가 많은 노드를 헤드로 선정하여 라우팅을 고려하는 기법을 사용하였다. 그러나 센서 노드가 모바일 노드일 경우 위치도 함께 고려되어야 할 속성 중 하나일 것이다. 따라서 이 논문에서는 클러스터 헤더 선정기법에서 기존 방식과 달리 클러스터 헤더를 선정하고 클러스터 헤더를 선정하고 클러스터 헤더를 기준으로 R hop 까지를 하나의 클러스터로 설정하는 효율적인 영역 결정 기법을 제안하였다.

  • PDF

소셜 네트워크와 페이지랭크를 이용한 웜 전파 방지 기법 (A Worm Containing Strategy Using Social Network and PageRank)

  • 강동화;박지연;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.98-100
    • /
    • 2012
  • 모바일 웜의 전파 속도는 시간이 지날수록 급격히 빨라진다. 급속도로 전파하는 웜을 억제하기 위한 연구가 계속 진행되어 왔다. 기존 연구 중 하나로 소셜 네트워크를 그래프(Graph)로 표현하고 분할한 뒤 각 파티션의 대표노드(Key Node)를 선택해 웜 패치를 전파하는 기법이 있다. 이 기법은 패치 전파 속도를 웜 전파 속도보다 빠르게 해서 웜을 억제 시킨다. 하지만 이 기법에서는 대표노드에 가중치(Weight)가 낮은 간선(Edge)이 연결 될 수 있거나 대표노드가 없는 파티션이 생길 수 있다. 잘못된 대표노드 선정은 패치 전파속도를 저하시키고 웜 억제를 지연시킬 수 있다. 본 논문에서는 페이지랭크를 이용해서 대표노드를 선정하는 개선된 소셜 네트워크 기반의 웜 패칭 기법을 제안한다. 제안 기법은 웜 패칭 전략에 사용할 수 있도록 수정한 페이지랭크를 각 파티션에 적용해서 대표노드를 선정한다. 파티션마다 전파 능력이 가장 높은 노드가 대표노드로 선정되기 때문에 웜 패치 전파 속도를 향상시킬 수 있다.

DTN에서 이동노드를 위한 상황인식 설정기법에 관한 연구 (A study of Context-awareness matrix management and establishment scheme in Delay Tolerant Networks)

  • 정래진;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.117-118
    • /
    • 2015
  • 본 논문은 Delay Tolerant Networks(DTNs)에서 이동노드의 이동 속성 정보를 효율적으로 관리하여 목적노드를 지향하여 이동하는 중계노드를 선정하는 기법을 제안한다. 목적노드와 상이한 이동성을 가진 중계노드를 통해 전송 지연시간 및 패킷 손실이 발생할 가능성이 높아지게 된다. 따라서 본 논문에서는 부정확한 이동 속성 정보로 인하여 발생할 수 있는 전송 지연시간 및 패킷 손실이 증가하는 문제를 해소하기 위해, 이동노드 간 이동 속성 정보를 관리하고 연결성을 분석함으로써 중계노드를 선정하는 기법을 제안한다. 제안하는 알고리즘에서 이동노드는 주기적으로 자신의 속도와 방향을 상황인식 매트릭스에 저장하며, 다른 이동노드와 통신이 확립되면 저장된 이동 속성 정보를 교환하게 된다. 또한 교환된 이동 속성 정보를 연결성으로 분석함으로써 목적노드를 지향하여 이동하는 중계노드를 선정한다. 주어진 모의실험 결과, 최신의 이동 속성 정보를 활용하여 중계노드를 선정함으로써 패킷전송률 측면에서 더 향상된 결과를 보여주었다.

  • PDF

센서 네트워크 환경에서 질의 처리를 위한 노드 선정 기법의 설계 (Design of the Node Decision Scheme for Processing Queries on Sensor Network Environments)

  • 김동현
    • 한국정보통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.2224-2229
    • /
    • 2012
  • 센서 데이터는 지속적으로 데이터 집합에 데이터가 삽입되기 때문에 데이터 검색을 위하여 연속 질의를 사용해야 한다. 연속 질의를 처리하기 위하여 각 센서 노드에서 질의 색인을 구축하고 질의 조건에 맞는 데이터를 전송하는 것이 필요하다. 그러나 모든 노드에 질의 조건을 전송하면 대량의 메시지가 발생하는 문제가 있다. 이 논문에서는 질의 조건 전송을 위한 메시지 횟수를 줄이기 위하여 센서노드선정 트리를 이용한 노드 선정 기법을 제안한다. 단말노드 엔트리는 각 센서 노드를 나타내며 센서 노드에서 발생하는 데이터의 영역을 정의한다. 질의가 발생하면 질의 조건과 겹치는 노드들이 선정되며 해당 노드로 질의 조건을 전송한다. 그리고 센서노드선정 트리를 구현하고 효율성을 실험하였다.

HMIPv6 에서 이동노드의 위치에 따른 MAP 선택기법 (MAP Selection Mechanisms based on location of mobile node in Hierarchical Mobile IPv6)

  • 남현재;한병진;이종혁;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1073-1076
    • /
    • 2007
  • HMIPv6 (Hierarchical Mobile IPv6)는 MAP (Mobility Anchor Point)을 이용하여 이동노드를 효율적으로 관리하는 방안을 제시하였다. MAP 에 걸리는 부하는 HMIPv6 로 구성된 네트워크에 진입한 이동노드가 어느 MAP 을 선정하느냐에 따라 달라진다. MAP 을 선정하는 방법으로 이동노드의 이동속도나 MAP 과 이동노드의 거리를 고려하여 선택하는 방법 등이 연구되었다. 하지만 이들은 각각 이동속도 측정을 위한 추가적인 비용이 발생하거나 특정 MAP 에 몰리는 현상을 효과적으로 해결하지 못하는 문제점이 있다. 본 논문은 HMIPv6 로 구성된 네트워크에서 네트워크 관리지역의 중앙부분을 지나는 이동노드가 바깥부분을 지나는 이동노드보다 해당 네트워크에 오래 머무른다는 사실에 착안하여 지역정보 기반의 MAP 선정기법을 제안한다. 제안하는 기법은 우선 네트워크 관리지역 내에 분포된 MAP 들을 지역정보에 기반하여 계층적으로 구성한다. 그 다음, 중앙부분을 지나는 이동노드에게 보다 넓은 지역을 담당하는 높은 레벨의 MAP 을 선정하고 바깥부분을 지나는 이동노드에게 보다 좁은 지역을 담당하는 낮은 레벨의 MAP 을 선정한다. 이로써 전체적으로 발생하는 바인딩 업데이트 비용을 줄이고 MAP 의 로드밸런싱 효과를 얻는다.

  • PDF

DTN에서 노드의 속성정보를 이용한 상황인식 중계노드 선정기법에 관한 연구 (A study of Context-awareness Relay node Selection Scheme based on Property in Delay Tolerant Networks)

  • 정래진;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.108-110
    • /
    • 2015
  • 본 논문은 Delay Tolerant Networks(DTN)에서 이동노드의 속도, 방향과 같은 속성정보를 활용하여 이동노드의 상황에 따른 최적의 중계노드를 선정하는 기법을 제안한다. 중계노드의 이동성에 의하여 데이터 패킷을 전달함으로써 목적노드와 상이한 이동성의 중계노드가 선정되면, 전송 지연시간 및 패킷 손실이 자주 발생하였다. 따라서 본 논문에서는 전송 지연시간 및 패킷 손실이 증가하는 문제를 극복하기 위해, 이동노드의 속성정보를 활용하여 중계노드를 선정하는 기법을 제안한다. 제안하는 알고리즘은 서로 다른 이동노드가 접근하면 서로의 속도, 방향과 같은 속성정보를 교환한다. 또한 이동노드의 속성정보를 통해 각 이동노드의 상황을 인지하고 분석함으로써 목적노드에게 효율적으로 데이터를 전달 할 수 있는 중계노드를 선정하게 된다. 주어진 모의 실험결과 이동 노드의 속성정보를 활용하여 중계노드를 선정함으로써 패킷 전송률 측면에서 기존의 연구결과보다 향상된 결과를 보여주었다.

  • PDF

애드혹 네트워크에서 협력통신을 위한 도움노드 선정방법 비교연구 (Comparison Study of Helper Node Selection Schemes of Cooperative Communications at Ad Hoc Networks)

  • 장재신
    • 한국시뮬레이션학회논문지
    • /
    • 제21권2호
    • /
    • pp.69-78
    • /
    • 2012
  • 본 논문에서는 애드혹 무선 네트워크에서 채널 전송속도를 높일 수 있는 협력통신 기법에서 도움노드를 선정하는 방법에 대한 연구를 수행하였다. 송수신 노드가 RTS/CTS 제어 프레임을 서로 교환한 이후에 도움노드를 선정하는 사후선정 기법을 채용한 참고문헌 연구결과를 컴퓨터 모의실험을 사용하여 성능비교를 수행하기 위해 시뮬레이터를 구현하였다. 성능평가 척도는 시스템 처리량과 채널 액세스 지연시간을 사용하였으며, 통신노드는 모두 지정된 통신영역 내에서 독립적으로 이동하는 모델을 사용하였다. 성능비교와 장단점 분석을 통해 취합된 결과는 성능이 우수한 새로운 도움노드 선정기법을 설계하는데 귀중한 자료가 될 것으로 판단된다.

통합 연결강도모형에 의한 부도예측용 인공신경망 모형 입력노드 선정에 관한 연구 (Selection of Input Nodes in Artificial Neural Network for Bankruptcy Prediction by Integrated Link Weight Analysis)

  • 이웅규
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 춘계정기학술대회
    • /
    • pp.359-368
    • /
    • 2001
  • 본 연구에서는 부도예측용 인공신경망의 입력노드 선정을 위한 휴리스틱으로 연결강도분석 접근법을 제안한다. 연결강도분석은 학습이 끝난 인공신경망에서 입력노드와 은닉노드와 연결된 가중치의 절대값 즉, 연결강도를 분석하여 입력변수를 선정하는 접근법으로, 본 연구에서는 약체연결뉴론제거법, 강체연결뉴론선택법 그리고 이 두 기법을 통합한 통합 연결강도 모형을 제안하여 각각 의사결정 트리 및 다변량판별분석에 의해 선정된 입력변수를 이용한 인공신경망 모형과 예측율을 비교한다. 실험 결과 본 연구에서 제안하고 있는 방법론이 의사결정트리나 다다변량판별분석 기법 보다 높은 예측율을 보여 주었다. 특히 두 기법의 통합연결강도 모형의 경우에는 다른 단일 기법보다 높은 예측율을 보이고 있다.

  • PDF

무선센서네트워크에서 합리적인 듀티사이클 선정을 위한 가중이동평균 기반의 동적 트래픽 계산방법 (Dynamic Traffic Calculation Method Based on Weighted Moving Average for Determining Duty-Cycle in Wireless Sensor Networks)

  • 임기열;손민한;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.320-322
    • /
    • 2013
  • 무선센서네트워크에서 MAC 프로토콜은 듀티사이클을 이용하여 센서노드의 에너지 소비를 줄임으로써 배터리의 수명을 연장한다. 기존에 제안된 TA (Traffic-Adaptive)-MAC 프로토콜은 비동기 방식 기반으로 듀티사이클을 조절하여 센서노드의 에너지 소비를 줄인다. 본 기법은 네트워크의 트래픽 상태를 고려하여 동적으로 센서노드의 듀티사이클을 조정한다. 이러한 방법으로 센서노드의 대기시간을 줄이고 센서노드의 에너지를 효과적으로 사용한다. 하지만 이 기법은 네트워크의 트래픽 변화가 잦은 환경에서는 좋지 못한 효율을 보인다. 따라서 본 논문에서는 기존의 TA-MAC 기법에 가중이동평균 방법을 적용하여 합리적인 듀티사이클 선정을 위한 트래픽 계산 방법을 제안한다. 이는 최근 트래픽 값과 현재 감지한 트래픽의 평균을 계산하고 다음 트래픽을 예측하여 네트워크 트래픽이 급격히 변화하는 불안정한 환경에서 더 합리적인 듀티사이클 선정을 돕는다.

센서 네트워크에서의 초기 클러스터 형성 기법 (Initial cluster formation technique in wireless sensor networks)

  • 남춘성;박수민;성수련;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.385-387
    • /
    • 2005
  • 센서 네트워크를 구성하는 각 노드는 크기가 작고, 배터리 용량도 제한되어 있기 때문에 오랜 시간 노드가 활동하기 위해서는 에너지 소모를 줄이는 것이 관건이다. 센서 노드들의 에너지 소비 감소를 위해서 센서 네트워크에서 에너지 효율적인 라우팅을 통해 에너지를 소비를 줄이는 방법이 연구되었다. 그 중에서 클러스터링 기법은 센서 노드가 클러스터를 형성하고, 그 주체가 되는 클러스터 헤드와 통신함으로써 전체적인 센서 노드의 에너지 소비를 줄이고, 센서 노드의 에너지 소모를 분산한다. 이때 중요시 생각해야 될 것은 클러스터를 효율적으로 생성해야 한다는 것이다. 모든 센서 노드들에게 균등하게 에너지를 소비하여 전체적인 센서네트워크가 오랫동안 유지하는 것은 클러스터의 형태에 따라 에너지 소모가 변할 수 있기 때문이다. 이에 본 논문은 초기 랜덤하게 뿌려진 센서 노드를 가지고 초기에 클러스터를 효율적으로 형성하려 한다. 이는 초기 센서들의 데이터 정보를 가지고, 클러스터 헤드를 선정하고, 선정된 클러스터 헤드로 초기 클러스터를 형성하는 기법을 제안한다.

  • PDF