• 제목/요약/키워드: 에드-혹 네트워크

검색결과 115건 처리시간 0.194초

Ad Hoc네트워크에서 효율적인 코어-기반 멀티캐스트 트리 구축 (An Efficient Core Migration Protocol for Tree Building in Mobile Ad Hoc Multicast Protocol)

  • 이창순;김갑식
    • 한국산업정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.99-104
    • /
    • 2003
  • 에드 혹 네트워크는 네트워크 기반 구조가 없는 환경에서 이동하는 호스트들로만 구성되는 무선 이동 네트워크이다. 제약과 예측이 불가능한 이동성과 노드의 프로세싱 및 파워 제약으로 인해 에드 혹 네트워크에서의 라우팅 문제는 고정 네트워크와는 또 다른 고려가 필요하다. 에드 혹 네트워크가 물리적으로 브로드캐스트 네트워크라는 특성과 활용도가 높을 것으로 예상하는 응용들의 특성으로 인해 에드 혹 네트워크에 대해서는 유니캐스트 라우팅과는 별도로 멀티캐스트 라우팅 프로토콜에 대한 연구가 이루어져 왔다. 본 논문에서는 지금까지 문헌에 제안되어 온 주요한 에드 혹 네트워크 멀티캐스트 라우팅 프로토콜들을 살펴보고, 그 특성을 분석하며 이에 대한향후 연구 방향을 제시하였다.

  • PDF

동적인 네트워크 환경을 지원하는 에이전트 플랫폼의 설계와 구현 (Design and Implementation of Agent Platform for Dynamic Network Environment)

  • 이철희;윤현상;이은석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.72-77
    • /
    • 2007
  • 최근 네트워크 환경이 점차 복잡해지고 동적으로 변화함에 따라서 이러한 에드혹 네트워크 환경을 지원하기 위한 에이전트 플랫폼에 관한 연구가 진행되고 있다. 그러나 기존 에드혹 네트워크 환경을 지원하는 에이전트 플랫폼은 플랫폼의 경량화에는 성공하였지만 FIPA에서 제안하는 에이전트 플랫폼의 표준안을 만족시키는 다양한 기능을 제공하지 못한다. 이것은 다른 에이전트 기반 시스템들과의 상호 운용성을 떨어트린다. 본 논문에서는 FIPA에서 제안하는 기능을 만족시키면서, 보다 빠른 서비스 제공 및 경량화된 에이전트 플랫폼을 설계 및 구현하였다. 본 논문에서 제안하는 에이전트 플랫폼은 FIPA 표준안을 만족시키기 때문에 에드혹 네트워크 환경뿐만 아니라 범용적인 네트워크 환경에서도 동작 가능하고, 플랫폼의 경량화된 특성으로 인하여 PDA와 같은 모바일 기기에도 이식하여 사용할 수 있다. 본 논문에서는 에드혹 네트워크 환경을 지원하는 에이전트 플랫폼을 설계 및 구현하였으며 동적 및 정적 네트워크 환경의 효과적인 적용 및 에이전트 플랫폼이 구동 불가능 단말기에서의 구동여부를 평가하여 그 유효성을 검증하였다.

  • PDF

계층적 메쉬 네트워크의 설계 및 구현 (Hierarchical Mesh Network Design & Implementation)

  • 김용혁;김영한
    • 대한전자공학회논문지TC
    • /
    • 제46권6호
    • /
    • pp.26-36
    • /
    • 2009
  • 에드혹 네트워크는 통신기반 없이 일반 단말 만으로 자가 구성되며 단말 간 다중 흡 방식으로 패킷을 전송한다. 이러한 에드혹 네트워크는 광범위한 지역에 대한 적용이 어렵다. 이는 인접 단말 간 채널 접근 경쟁 및 단일 인터페이스로 인한 송, 수신 지연, 그리고 네트워크 전반에 걸친 방송메시지 전송으로 발생하는 자원 소모는 전반적 네트워크 전송률이 저하시키며 이는 결국 네트워크의 확장성을 제한하기 때문이다. 본 논문에서는 이와 같은 에드혹 네트워크의 확장성 저하 문제를 해결하기 위하여 상위 고정된 인프라를 기반으로 한 메쉬 네트워크와 하위 에드혹 단말들의 기존 메쉬 네트워크가 계층적으로 혼합된 확장성 있는 메쉬 네트워크 구조를 제안한다. 또한 제안된 메쉬 네트워크가 실 환경 네트워크에 구축되어 에드혹 단말이 아닌 일반단말의 메쉬 네트워크 수용 방안 및 외부 네트워크와의 연동을 위한 방안들을 제안한다.

에드혹 네트워크에서의 모바일 모델의 효과 (Impact and Performance of Mobility Model in Adhoc Network)

  • Singh, Dhananjay;Chung, Wan-Young
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.354-359
    • /
    • 2007
  • 모바일 모델은 특히 모바일 에드혹 네트워크의 라우팅에서 가장 중요한 역할을 한다. 에드혹 무선 네트워크에서 모바일 관리는 많은 과제에 직면해 있다. 이동성은 네트워크의 토폴로지를 바꾸기 위해 끊임없이 문제를 야기한다. 정확한 루트를 유지하기 위해서 라우팅 프로토콜은 그러한 변화들을 동적으로 새로이 조정해야만 한다. 따라서 데이터 트래픽 갱신은 중요한 요소이다. 다른 모바일 패턴들은 특수한 네트워크 프로토콜이나 어플리케이션 상에서 일반적인 다른 효과를 가진다. 결과적으로, 네트워크 수행능력은 이동성의 성질에 의해 강하게 좌우될 것이다. 과거의 이동성은 서로 다른 라우팅 프로토콜들 사이에서 네트워크 실행을 평가하는데 다소 가끔 사용되어 졌다. 이 논문에서는 일반적인 몇 개의 모바일 모델과 거의 보기 드문 모바일 모델을 가지고 다양한 네트워크와 라우팅 파라미터들에서의 그들의 충돌에 대해 기술되었다.

  • PDF

이동 에드-혹 네트워크에서 조합 가중치 클러스터링 알고리즘에 의한 클러스터 그룹 멀티캐스트 (Cluster Group Multicast by Weighted Clustering Algorithm in Mobile Ad-hoc Networks)

  • 박양재;이정현
    • 전자공학회논문지CI
    • /
    • 제41권3호
    • /
    • pp.37-45
    • /
    • 2004
  • 본 논문에서는 이동 에드-혹 네트워크에서 조합가중치 클러스터링 알고리즘을 적용하여 강건하고 신뢰성 있는 클러스터 기반의 그룹 멀티캐스트 방식을 제안한다. 에드-혹 네트워크는 고정된 통신 하부 구조의 도움 없이 이동 단말기로만 구성된 무선 네트워크이다. 제한된 대역폭과 높은 이동성으로 인하여 에드-혹 네트워크에서의 라우팅 프로토콜은 강건하고, 간단하면서 에너지 소비를 최소화하여야 한다. WCGM(Weighted Cluster Group Multicast)방식은 조합 가중치 다중 클러스터 기반 구조를 이용하고 기존의 FGMP(Forwarding Group Multicast Protocol)방식의 장점인 제한적인 플러딩에 의한 데이터 전달방식은 유지하면서 클러스터 헤드 선출 시 조합가중치를 적용한다. 이것은 안정적이며 강건한 데이터 전달 구조를 가지기 때문에 데이터 전달 구조를 유지하기 위한 오버헤드(Overhead)와 데이터 전달을 위한 오버헤드를 모두 줄이는 효과를 시뮬레이션을 통하여 검증하였다.

에드-혹 네트워크에서 신뢰성 있는 클러스터 기반 그룹 멀티캐스트 방식에 관한 연구 (A Study on a Robust Clustered Group Multicast in Ad-hoc Networks)

  • 박양재;이정현
    • 정보처리학회논문지C
    • /
    • 제10C권2호
    • /
    • pp.163-170
    • /
    • 2003
  • 본 논문에서는 에드-혹 네트워크에서 조합가중치 클러스터링 알고리즘을 적용하여 강건하고 신뢰성 있는 클러스터 기반의 그룹 멀티캐스트 방식을 제안한다. 에드-혹 네트워크는 고정된 통신 하부 구조의 도움 없이 이동 단말기로만 구성된 무선 네트워크이다. 제한된 대역폭과 높은 이동성으로 인하여 에드-혹 네트워크에서의 라우팅 프로토콜은 강건하고, 간단하면서 에너지 소비를 최소화하여야 한다. WCGM(Weighted Cluster Group Multicast)방식은 조합 가중치 다중 클러스터 기반 구조를 이용하고 기존의 FGMP(forwarding Group Multicast Protocol)방식의 장점인 제한적인 플러딩에 의한 데이터 전달방식은 유지하면서 클러스터 헤드 선출시 조합가중치를 적용한다. 이것은 안정적이며 강건한 데이터 전달 구조를 가지기 때문에 데이터 전달 구조를 유지하기 위한 오버헤드(Overhead)와 데이터 전달을 위한 오버헤드를 모두 줄이는 효과가 있었다.

Ad-Hoc 네트워크의 노드 인증을 위한 효과적인 그룹 키 관리기법 (A Effective Group Key Management for Ad Hoc Network Nodes)

  • 이풍호;한인성;주현규;김진묵;유황빈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1023-1026
    • /
    • 2006
  • 에드 혹 네트워크는 불규칙한 이동성을 지닌 다수의 노드들에 의해 자율적으로 구성되는 네트워크이다. 그러나 에드 혹 네트워크는 저 전력, 낮은 프로세싱 능력, 무선채널이라는 에드 혹 네트워크만의 특징으로 인해 패킷 드롭, 재전송 공격, 서비스 거부 공격, 비잔틴 공격, 신원사칭과 같은 보안상 여러 가지 공격에 취약하다는 문제점을 안고 있다. 때문에 이러한 취약점을 개선하려는 방안으로 노드 간에 인증, 기밀성, 무결성을 비롯한 여러 가지 요소를 충족시키기 위한 보안기법이 연구되어 왔다, 그러나 Ad Hoc 네트워크는 기존의 회선을 사용하는 정적인 형태의 네트워크가 아닌 시간에 동적으로 네트워크 구조가 변화하며, 네트워크에서 불규칙한 이동성을 지닌 노드들은 적은양의 자원을 소유하는 원인으로 인해 기존의 보안기법은 효과적이지 못하다. 본 논문에서는 신뢰성이 확보된 이웃 노드 간에 그룹을 형성하고, 그룹멤버의 안전성을 입증하는 그룹 인증서를 생성하여 그룹에 접근하는 단일노드 혹은 또 다른 그룹간의 인증을 수행하는 기법을 제안한다. 또한 그룹 멤버 간에 그룹 키를 생성하여 데이터 유출에 대한 위험성 문제를 해결하고, 인증과 기밀성 유지로 인한 자원소비를 감소시킬 수 있도록 하였다.

  • PDF

무선 에드혹 네트워크에서 지역 기반 트리를 이용한 멀티캐스팅 프로토콜 (Region-based Tree Multicasting Protocol in Wireless Ad-Hoc Networks)

  • 임정은;유상조
    • 한국통신학회논문지
    • /
    • 제30권11B호
    • /
    • pp.772-783
    • /
    • 2005
  • 본 논문에서는 무선 에드혹 네트워크에서 효율적인 데이터 전송을 위한 밀티캐스팅 프로토콜을 제안한다. 기존에 제안된 유무선망에서의 밀티캐스팅 프로토콜들은 이동성에 의한 망의 동적인 변화, 제한된 대역폭, 높은 에러율등의 특성을 지닌 무선 에드혹 네트워크 환경을 고려하지 못하여 이를 그대로 무선 에드혹 망에 적용할 경우 나쁜 성능을 보인다. 이를 해결하기 위하여 에드혹 네트워크 환경을 고려한 멀티캐스팅 프로토콜들이 제안되었다. 그러나 이들 프로토콜 또한 제어메시지 오버헤드와 대역폭의 낭비를 줄이는 동시에 높은 데이터 전달률을 제공하지는 못하고 있다. 따라서 본 논문에서는 이를 개선한 지역 기반 트리를 이용한 멀티캐스팅 프로토콜(RTMA)을 제안한다. 지역 기반 트리를 이용한 멀티캐스팅은 위치 정보를 이용하여 지역을 나누어 지역 별로 트리를 구성한다. 이것은 송신자의 수가 많은 경우에도 제어 메시지의 오버헤드를 줄이는 동시에 효율적인 데이터 전송을 위한 것이다. 또한 이동성에 대처하지 못하는 트리 구조의 특성을 보완하기 위하여 속도정보를 이용하여 이동성이 큰 노드를 경로에서 제외시켜 신뢰성 있는 트리를 구성한다.

에드 혹 네트워크에서 위치 정보를 이용한 에너지 효율적 라우팅 알고리즘 (The energy conserving routing algorithm based on the distance for Ad-hoc networks)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.393-395
    • /
    • 2011
  • 본 논문은 에드 혹 네트워크(Ad hoc network)에서 각 노드는 베터리 기반의 한정된 에너지로 동작 하기 때문에 에너지 효율을 높이기 위한 다양한 라우팅 알고리즘이 연구되고 있다. 에드 혹 네트워크는 많은 수의 노드들이 거리 등의 상호 속성 정보에 의한 노드의 관리 기법에 따라 노드의 에너지를 관리해야 한다. 또한 주어진 망에서 관리 노드 또는 중계 노드 등의 동작 불가능한상태가 되었을 경우 라우팅 경로가 끊어짐으로서 통신이 불가능한 상태가 되는 문제점이 있다. 본 논문에서는 트리망에서 중계 노드로 사용되는 클러스터 헤드 노드가 동작 불가능한 상태가 되었을 경우, 노드의 위치정보를 이용하여 새로운 헤드 노드를 선출하는 ECOPS(Energy conserving Optimal Path Schedule) 알고리즘을 제안 하였다. 특히 제한된 ECOPS 알고리즘을 이용함으로 노드에 대한 라이프타임을 향상 시키고 전체 라우팅 경로가 오랜 시간 동안 지속되는 결과를 보여 주었다.

  • PDF

에드 혹 네트워크에서 위치기반의 에너지 효율적 라우팅 알고리즘 (Ad hoc network based on the distance of the energy conserving routing algorithm)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.386-388
    • /
    • 2010
  • 에드 혹 네트워크(Ad hoc network)의 각 노드는 베터리 기반의 한정된 베터리로 동작하기 때문에 에너지 효율을 높이기 위한 다양한 라우팅 알고리즘이 연구되고 있다. 에드 혹 네트워크는 많은 수의 노드들이 거리 등의 상호 속성정보에 의한 노드의 관리기법에 따라 노드의 에너지를 관리해야 한다. 또한 주어진 망에서 관리 노드 또는 중계 노드 등이 동작 불가능한 상태가 되었을 경우 라우팅 경로가 끊어짐으로서 통신이 불가능한 상태가 되는 문제점이 있다. 본 논문에서는 트리망에서 중계 노드로 사용되는 클러스터 헤드 노드가 동작 불가능 상태가 되었을 경우, 노드간 거리 정보를 바탕으로 새로운 헤드 노드를 선출하는 ECDC(Energy Conservation Distance Control) 알고리즘을 제안하였다. 특히 제안된 ECDC 알고리즘을 이용함으로 노드에 대한 라이프타임을 향상 시키고 전체 라우팅 경로가 오랜 시간 동안 지속되는 결과를 보여주었다.

  • PDF