• 제목/요약/키워드: 무선 애드혹 네트워크

검색결과 303건 처리시간 0.033초

복잡계 네트워크기반 무선 애드혹 네트워크 설계 및 분석 (Design and Analysis of Wireless Ad Hoc Networks Based on Theory of Complex Networks)

  • 정방철;강기홍;김정필;박연식
    • 한국정보통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.2020-2028
    • /
    • 2013
  • 본 논문에서는 복잡계 네트워크 이론에 기반하여 무선 애드혹 네트워크를 분석하고 네트워크 토폴로지를 구성하는 방법에 관하여 제안한다. 본 논문에서는 기존의 복잡계 네트워크 연구가 무선 통신 채널의 특성을 정확히 반영하지 못한 부분을 개선하였으며, 랜덤 그래프 이론을 무선 통신 환경을 고려하여 확장하였다. 주요 결과로서 복잡계 네트워크 이론에 기반한 네트워크 토폴로지 구성이 전체 애드혹 네트워크 성능에 미치는 영향을 분석하고 시뮬레이션을 통하여 검증하였다.

Smart Message를 응용한 애드혹 네트워크와 Mobile-IP의 연동 (Using Smart Messages for Ad-hoc Network and Mobile-IP Connection)

  • 김동욱;신복덕;하경재
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.991-994
    • /
    • 2003
  • 본 논문에서는 이동 컴퓨팅 시스템 간 분산응용 프로그래밍을 위한 Smart Message(SM) 메커니즘을 이용하여, 애드혹 네트워크와 유선망과의 유동적 연결 방법을 제안한다. 네트워크연동 아키텍처에 응용되는 기술들은 애드혹 네트워크, Mobile-IP, Smart Message 아키텍처 등이 있다. 애드혹 네트워크는 라우팅 장비 없이 각각의 무선 노드들로써 구성되는 네트워크로서 각 노드들은 각기 라우팅 기능과 호스트 기능을 수행한다. Mobile-IP는 무선노드들이 유선망과의 연결을 위한 IP의 확장 프로토콜이다. 본 논문은 애드혹 네트워크 내의 일부 이동 노드가 유선망의 에이전트에 접속 할 수 없을 시에, 해당 유선망의 에이전트에 접속할 수 있는 애드혹 네트워크에 소속된 노드를 대표 노드로 지정하여, 그 대표노드를 통해 유선망에 접속하는 방안을 제시한다. 애드혹 네트워크상의 분산 애플리케이션 개발을 위한 프로그래밍 아키텍처인 SM은 본 논문에서 제안하고자 하는 유연한 라우팅을 구현하기 위해 응용된다. 또한 대표노드를 통한 간접적 접속 방안의 장단점을 전송오버헤드, 네트워킹 비용 등의 관점에서 분석하고, 최적의 유무선 네트워크 연동에 관련된 프로토타입 구현을 위한 방향을 제시한다.

  • PDF

유.무선 망에서의 오버레이 멀티캐스트 프로토콜 통합 방안 (An Integration Scheme of Overlay Multicast protocol for wired and wireless Ad hoc Networks)

  • 고보정;안소연;김남훈;이영희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.184-186
    • /
    • 2004
  • 유선 네트워크와 애드 혹 무선 네트워크의 기본적인 차이점인 제한적 대역폭, 파워 등으로 인해 두 네트워크 사이에 멀티캐스트를 하고자 할 때, 한 멀티캐스트 프로토콜을 다른 네트워크에 적용 시키는 것은 비효율적이다. 서로 다른 네트워크 환경의 멀티캐스트를 통합하기 위한 방안으로 몇 가지 멀티캐스트 게이트웨이가 연구되었다. 기존의 멀티캐스트 게이트웨이는 멀티캐스트 그룹에 참여하기를 원하는 노드가 다른 환경의 멀티캐스트 그룹에 참여할 때마다 컨트롤 메시지의 전환이나, 패킷 헤더의 변경을 요구한다. 이와 달리, 본 논문에서 제안하는 멀티캐스트 게이트웨이는 애드 혹 노드가 유선 네트워크의 오버레이 멀티캐스트 그룹에 참여하고자 할 때에는 애드 혹 수신자 노드의 대리 송신자 역할을 하며, 반대로 유선 네트워크 노드가 애드 혹 멀티캐스트 그룹에 참여하고자 할 때에는 유선 네트워크 수신자 노드의 대리 송신자 역할을 담당한다. 따라서 애드 혹 네트워크의 노드가 직접 오버레이 멀티캐스트 그룹에 참여할 때 또는 오버레이 네트워크의 노드가 직접 애드 혹 멀티캐스트 그룹에 참여할 때 복잡한 멀티캐스트 프로토콜의 전환 과정을 생략할 수 있고, 투명성을 제공할 수 있다.

  • PDF

트리 기반 애드혹 멀티캐스트 라우팅 프로토콜을 위한 멀티캐스트 데이터 포워딩의 구현 (Implementation of Multicast Data Forwarding for Tree-Based Ad Hoc Multicast Routing Protocol)

  • 김영민;안상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.28-30
    • /
    • 2004
  • 이동 애드혹 환경에서의 멀티캐스트 라우팅 테이블을 이용하여 패킷을 전달하기 위해서는 멀티캐스트 데이터 포워딩이 지원되어야 한다. 무선 환경에서의 멀티캐스트 데이터 포워딩은 유선 환경에서의 멀티캐스트 데이터 포워딩과는 차이기 있다. 유선 환경에서 노드의 네트워크 인터페이스는 다른 노드의 네트워크 인터페이스와 1대1로 연결되고, 네트워크 인터페이스로 들어온 패킷이 다른 노드로 전달되어야 한다면 해당되는 다른 네트워크 인터페이스를 통해 전달된다. 그러나 이동 애드혹 환경에서 대부분의 노드는 하나의 네트워크 인터페이스를 가지며 패킷 진입 인터페이스와 진출 인터페이스가 같고 노드의 무선 네트워크 인터페이스는 이웃 노드의 네트워크 인터페이스들과 1대다의 관계를 갖는다. 이동 애드혹 환경에서 멀티캐스트 데이터 포워딩시에 이러한 특성을 고려하지 않을 경우 패킷 중복현상과 라우팅 루프 문제 등이 유발될 수 있다. 본 연구에서 제안하고 구현한 멀티캐스트 데이터 포워딩 기법은 리눅스 환경에서 넷필터[1]와 중복을 방지하기 위한 별도의 테이블을 사용하여 트리 기반 멀티캐스트 라우팅 프로토콜에 의해 결정된 경로를 이용한 효율적인 멀티캐스트 데이터 포워딩을 지원한다.

  • PDF

IEEE 802.11e 무선 애드 혹 네트워크에서 Throughput 향상을 위한 자원 할당 기법 (Resource Allocation Scheme to Improve Throughput in IEEE 802.11e Wireless Ad-hoc Networks)

  • 주광성;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.303-304
    • /
    • 2012
  • 본 논문에서는 IEEE 802.11e 무선 애드 혹 네트워크 환경에서의 Throughput 향상을 위한 자원 할당 기법을 제안하였다. 제안하는 기법은 무선 애드 혹 네트워크에서 전송 홉 수 증가 및 네트워크 혼잡 상황에 따른 전송 손실을 최소화 하기 위한 기법으로 전송 큐 상태를 주기적으로 측정하여 큐에 쌓여지는 데이터의 가속도와 전송 큐에 쌓여있는 데이터의 비율을 측정한다. 측정된 가속도와 데이터의 비율을 통해 네트워크 상황에 적합한 자원을 할당하는 기법이다. 제안한 기법을 통해 무선 애드 혹 네트워크 환경에서 전송 홉 수 증가 및 네트워크 혼잡 상황에서의 성능 감소를 개선할 수 있었다.

무선 애드 혹 네트워크에서 에너지 효율적인 Token Escrow 트리 기반의 보안 라우팅 프로토콜 (An Efficient Secure Routing Protocol Based on Token Escrow Tree for Wireless Ad Hoc Networks)

  • 이재식;김성천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.623-626
    • /
    • 2010
  • 최근 무선 네트워크 기술이 점차 각광을 받으면서 다양한 애드 혹 환경에서의 라우팅 프로토콜이 제안되고 있다. 하지만 애드 혹 네트워크라는 환경의 특성 상 보안상 취약한 문제점을 가지고 있으며, 기존의 유선 네트워크 환경에서 제안되었던 보안 라우팅 프로토콜을 적용시키기 힘들다는 문제점이 있다. 이에 따라 보안성을 보완한 새로운 애드 혹 라우팅 프로토콜이 제안되었지만 다양한 무선 네트워크 환경의 변화에 유동적으로 대응하기 힘들고 보안적인 측면에 집중을 한 나머지 에너지소모 측면에서는 단점을 노출하고 있다. 본 논문에서는 다양한 애드 혹 네트워크 환경에 적용 가능하고, 기존의 보안 라우팅 프로토콜에 비해 에너지 효율적인 보안 라우팅 프로토콜을 제안하고자 한다. 보안 정보의 보호를 위해 Tree 구조를 도입하고 보안 단계를 통한 Multi-path를 구성하여 악의적인 노드의 Dropping Attack에 대비하고, 예기치 못한 Data Packet의 손실에 대해서도 효율적으로 대처하게 하였다. 실험 결과 악의적인 노드가 존재하는 네트워크 환경에서 기존의 애드 혹 네트워크 보안 라우팅 프로토콜보다 21%정도의 패킷 전송 성공률을 높일 수 있었으며 또한 각 노드의 에너지를 균등하게 소모함으로써 전체적인 네트워크의 생존시간이 연장되는 것을 확인할 수 있었다.

모바일 Ad-Hoc 네트워크에서 MIPv6 주소자동할당 프로토콜 (A MIPv6 Address Autoconfiguration Protocol in Mobile Ad-hoc Network)

  • 조영복;이상호
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
    • /
    • pp.103-106
    • /
    • 2006
  • 모바일 애드 혹 네트워크(Mobile Ad-hoc Network)는 기반 통신시설의 도움 없이 노드들 간에 자율적으로 구성되는 무선 네트워크로 각 노드는 이동성 및 다른 노드에게 패킷을 전달하는 라우팅 기능을 가지고 있다. 현재까지 모바일 애드혹 네트워크의 주된 관심사는 경로설정 문제를 해결하는데 있었다. 모바일 애드혹 네트워크의 라우팅 프로토콜에서 노드에게 할당된 주소가 유일한 것으로 가정하여 사용하지만 경로설정에 앞서 모바일 애드 혹 네트워크에 참여하는 노드에게 어떤 방법으로 유일한 주소를 제공할 것 인가에 대한 연구가 필요하다. 특히 모바일 애드 혹 네트워크는 필요에 따라 노드들이 자발적으로 네트워크를 형성하여 데이터를 주고 받는 형태이기 때문에 노드들에게 동적으로 주소를 할당하는 문제는 매우 중요하다. 따라서 모바일 애드혹 네트워크가 외부망과 연결시 고정 IP을 부여하고 애드혹의 구성하는 노드이 이동성을 고려하여 노드들 간의 분산된 IP 주소 자동 할당 방법을 MIPv6 적용한 프로토콜을 제안한다. 또한 평가방법으로 이동성을 고려하여 네트워크의 크기를 노드의 수를 가지고 비교하여 모바일 애드혹 네트워크를 구성하는 노드의 수를 증가함으로 기존 연구와 비교평가를 위해서 시뮬레이션 환경을 구현하여 실험을 수행하였다. 실험 결과, 이 논문에서 제안한 방법을 사용하면 모바일 애드혹 네트워크의 크기가 커질수록 기존의 방법보다 주소할당 소요시간을 감소시킬 수 있다.

  • PDF

무선인지 애드혹 네트워크를 위한 MAC 프로토콜 비교 분석 (A Comparative Survey on MAC Protocols for Cognitive Radio Ad Hoc Networks)

  • ;모상만
    • 스마트미디어저널
    • /
    • 제1권1호
    • /
    • pp.17-26
    • /
    • 2012
  • 무선인지 네트워크에서 비면허 사용자는 면허 스펙트럼 대역을 감지하여 가회가 있을 때마다 면허 사용자에 간섭을 일으키지 않고 매체에 접근한다. 특히 애드혹 네트워크에서는 MAC 계층이 비면허 사용자들간 스펙트럼 접근을 조정하는 중요한 역할을 수행한다. 이에 따라 최근 많은 MAC 프로토콜이 연구되고 있다. 본 논문에서는 무선인지 애드혹 네트워크에서의 MAC 프로토콜을 비교 분석한다. 먼저 프로토콜들을 공통 제어 채널을 기준으로 분류하고 각 종류별 주요 프로토콜을 분석한다. 그리고 나서 프로토콜들을 고유 특성과 성능 측면에서 정성적으로 비교한다.

  • PDF

무선 메쉬 네트워크의 보안

  • 김종택;박세웅
    • 정보와 통신
    • /
    • 제24권5호
    • /
    • pp.74-83
    • /
    • 2007
  • 무선 메쉬 네트워크의 보안 이슈는 노드의 오동작, 라우팅, 그리고 인증으로 구분할 수 있다. 이러한 문제는 무선 애드혹 네트워크에서 많이 다루어져 왔지만 무선 메쉬 네트워크에서는 메쉬 라우터 (MR) 들이 고정적이고, 전력 제한이 없다는 특성을 이용하면 보다 성능 좋은 해법을 제안할 수 있다. 본 고에서는 무선 메쉬 네트워크의 보안에 대한 최근 연구들을 살펴 보고, 무선 메쉬 네트워크를 대상으로 한 최초의 분산 인증 기관인 MeCA (Mesh Certification Authority)를 제안한다. MeCA에서는 무선 메쉬 네트워크의 특성을 이용하여 분산 인증 기관의 보안성과 효율성을 향상시켰다. 이를 위해 우리는 향상된 임계치 암호화 방법과 멀티캐스팅을 도입하였다. 모의 실험을 통해 MeCA가 기존의 무선 애드혹 네트워크에서 제안된 방법들에 비해 적은 오버헤드를 일으키며 더 강한 공격에도 비밀키를 노출하지 않는 것이 확인되었다.

무선 애드-혹 네트워크의 다중 경로를 이용한 신뢰적인 확장 기법 (Reliable Extension Scheme using Multiple Paths in Wireless Ad-hoc Networks)

  • 김문정;엄영익
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권3호
    • /
    • pp.218-225
    • /
    • 2007
  • 현재 홈 네트워크, 센서 네트워크, 유비쿼터스 네트워크 등에 대한 활발한 연구가 진행되면서 무선 이동 애드-혹 네트워크에 대한 관심이 높아지고 있다. 무선 이동 애드-혹 네트워크란 기존의 유선하부구조의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크로, 언제 어디서나 컴퓨팅 환경을 이용할 수 있도록 하는 개념의 유비쿼터스 컴퓨팅 환경에 적합한 네트워크이다. 본 논문에서는 다중 경로의 수를 제한하는 소스 라우팅 프로토콜을 기반으로 무선 이동 애드-혹 네트워크의 확장 기법을 제안한다. 이 기법은 무선 이동 애드-혹 네트워크 내의 이동 호스트들 간 또는 무선 이동 애드-혹 네트워크 내의 이동 호스트와 유선 네트워크 서비스를 지원하는 기지국 간에 링크 및 중간 호스트의 중복을 허용하는 다중 경로를 유지함으로써 경로 재설정 및 재등록으로 인한 오버헤드를 줄이는 기법이다. 이와 같이 다중 경로를 유지함으로써 출발지와 목적지간 데이타 패킷 전송 지연 및 패킷 손실을 줄일 수 있으며, 따라서 보다 신뢰적인 방법으로 무선 이동 애드-혹 네트워크를 유선 네트워크로 확장시킬 수 있다. 성능 평가를 통해, 본 논문에서 제안하는 기법이 단일 경로를 사용하는 일반적인 확장 기법들보다 이동 속도 증가에 따른 처리량 및 단대단 지연이 보다 안정적이며, 노드/링크가 전혀 중복되지 않는 다중 경로를 사용하는 기법에 비해 낮은 오버헤드를 가짐을 보인다.