• 제목/요약/키워드: 이동 ad-hoc 네트워크

검색결과 682건 처리시간 0.029초

IEEE 802.16 기반의 무선 메쉬 네트워크를 위한 QoS 메쉬 라우팅 프로토콜 (QoS Mesh Routing Protocol for IEEE 802.16 based Wireless Mesh Networks)

  • 김민;김화성
    • 한국통신학회논문지
    • /
    • 제32권12A호
    • /
    • pp.1226-1237
    • /
    • 2007
  • 이 논문은 IEEE 802.16 기반의 무선 메쉬 네트워크를 위한 QoS 메쉬 라우팅 프로토콜을 제안한다. 본 논문에서 제안하는 QoS 메쉬 라우팅 프로토콜은 테이블 관리 (Table-driven or Proactive) 방식의 홉 간 (Hop-by-Hop) QoS 라우팅 프로토콜이다. 제안하는 라우팅 프로토콜의 목표는 송신 노드에서 목적지 노드까지 경로를 찾는 것 뿐만 아니라, 대역폭과 지연의 관점에서, QoS 요구사항을 만족시키는 최적 경로를 찾는 것이다. 이 논문에서, 우리는 먼저 이동 Ad Hoc 라우팅 프로토콜과 관련된 연구를 바탕으로, 라우팅 프로토콜의 유형을 분석하고, 테이블관리 방식의 홉 간 라우팅 프로토콜이 무선 메쉬 네트워크에 가장 적합함을 보인다. 그리고 나서, 본 논문에서 주목하는 IEEE 802.16 기반의 무선 메쉬 네트워크의 네트워크 모델을 소개하고, 테이블 관리 방식의 홉 간 라우팅 프로토콜을 기반으로 하는 QoS 메쉬 라우팅 프로토콜을 제안한다. 시뮬레이션을 통해서, 제안하는 라우팅 프로토콜이 QOLSR 프로토콜에 비하여 단대단 지연 (End-to-End Delay)이 낮고, 패킷 전달률 (Packet Delivery Ratio)이 높으며, 라우팅 오버헤드 패킷 량이 적음을 보였다.

무선 센서네트워크에서 동적 예비 클러스터 헤드를 이용한 효율적인 토폴로지 관리 방안에 관한 연구 (A Dynamic Pre-Cluster Head Algorithm for Topology Management in Wireless Sensor Networks)

  • 김재현;이재용;김석규;도윤미;박노성
    • 한국통신학회논문지
    • /
    • 제31권6B호
    • /
    • pp.534-543
    • /
    • 2006
  • 무선 애드 혹/센서 네트워크에서 제안된 일반적인 클러스터링 기반의 계층적 토폴로지 관리 기법들은 빈번한 토폴로지 변화에 따라 자주 클러스터링을 재구성하게 되고 네트워크 관리에 필요한 오버헤드가 증가하게 된다. 본 논문에서는 이러한 재클러스터링 문제와 부하 분산을 위하여 동적 예비 클러스터 헤드 기법을 사용하는 멀티 흡클러스터링 알고리즘을 제안한다. 제안하는 기법은 이동성과 전원 레벨로 구성된 가중치 맵을 사용하여 예비 클러스터 헤드를 선출하고 멀티 홉 클러스터를 구성한다. 클러스터 헤드는 이러한 가중치 맵과 임계값을 사용하여 헤드의 역할을 예비 클러스터 헤드에게 넘겨주게 된다. 실험결과, 제안하는 알고리즘이 네트워크의 오버헤드를 줄이고 부하 분산을 제공하며, 토폴로지 변화에 무관하게 적절한 클러스터와 멤버를 관리할 수 있음을 확인하였다.

무선 네트워크 환경에서 영역기반 침입탐지 기법에 관한 연구 (A Study on Zone-based Intrusion Detection in Wireless Network Environments)

  • 양환석
    • 융합보안논문지
    • /
    • 제19권5호
    • /
    • pp.19-24
    • /
    • 2019
  • MANET은 이동 노드로만 구성되어 있기 때문에 기존의 유선 환경에서의 라우팅 프로토콜을 그대로 적용할 수 없다. 따라서 이러한 특성이 고려된 라우팅 프로토콜이 필요하다. 특히 라우팅 단계에서 악의적인 노드들을 배제하지 못한다면 네트워크 성능은 크게 떨어질 수 밖에 없다. 본 논문에서는 라우팅 성능을 향상시키기 위해 영역기반 침입탐지 기법을 제안하였다. 제안한 기법에서는 전체 네트워크를 일정한 영역으로 분할한 후 영역관리 노드를 이용하여 영역내 공격 탐지가 이루어지도록 하였으며, 멤버 노드로부터 수신한 완료 메시지를 이용하여 서로간 협업을 통해 경로상에 존재하는 공격 노드를 탐지할 수 있는 방법을 제안하였다. 그리고 탐지한 공격노드 정보를 블록체인에 저장하여 공유함으로써 네트워크에 참여하는 모든 노드들이 공격노드 정보를 공유할 수 있도록 하는 방법을 적용하였다. 제안한 기법의 성능 평가는 기존의 보안 라우팅 기법들과 비교 실험하였으며, 실험을 통해 제안한 기법의 우수한 성능을 확인할 수 있었다.

차량 애드혹 네트워크를 위한 영역 기반 릴레이 노드 선택 알고리즘 (A Range-based Relay Node Selecting Algorithm for Vehicular Ad-hoc Network)

  • 김태환;김희철;홍원기
    • 대한전자공학회논문지TC
    • /
    • 제43권9호
    • /
    • pp.88-98
    • /
    • 2006
  • VANET은 MANET과 달리 노드의 고속 이동성, 노드 밀도, 네트워크 토폴로지의 빈번한 변화와 같은 차량 환경 고유의 특징을 가진다. 이러한 특징들은 MANET의 네트워크 토폴로지 기반 프로토콜을 VANET에 적용할 수 없는 주요 원인이 된다. 본 논문에서는 영역 기반 릴레이 노드 선택 알고리즘을 사용한 긴급경고메시지 브로드캐스팅 프로토콜을 제안하였다. 영역 기반 릴레이 노드 선택 알고리즘은 긴급 경고 메시지를 전달하는 릴레이 노드가 통신 영역의 가장 자리에 위치하지 않더라도 최적의 전달 대기 시간을 부여함으로써 종단간 메시지 전달 지연 시간을 최소화 할 수 있다. 또한, 긴급경고메시지 브로드캐스팅을 위한 제어 메시지 교환이 필요 없기 때문에 낮은 네트워크 부하를 가진다. 제안한 알고리즘은 낮은 노드 밀도와 짧은 전송 거리의 VANET 환경에서도 종단간 메시지 전달 지연 시간을 줄여 줄 수 있다.

무선 센서 네트워크에서 에너지 효율적인 데이타 전달 프로토콜 (An Energy-efficient Data Dissemination Protocol in Wireless Sensor Networks)

  • 이승희;이성렬;김종권
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권2호
    • /
    • pp.165-174
    • /
    • 2006
  • 매우 제한된 연산능력과 메모리 그리고 소용량 배터리를 가진 센서 노드로 구성된 센서 네트워크에서 플러딩이나 기존에 제안된 애드혹 라우팅 프로토콜을 적용하여 데이타를 전달하는 것은 현실적인 방안이 되지 못한다. 본 논문에서 우리는 ELF(Energy-efficient Localized Flooding)라고 하는 에너지 효율적인 데이타 전달 프로토콜을 제안하고자 한다. ELF 프로토콜은 소스 센서 노드와 이동성을 갖는 싱크 노드 간의 데이타 전달에 있어서 tracking zone이전 까지는 유니캐스트를 통해서 데이타 메시지가 포워딩되며, tracking tone내에서는 지역적인 플러딩을 통해서 데이타가 전달되도록 하여 유니캐스트와 플러딩의 장점을 적절하게 결합하고 있다. 시뮬레이션을 결과에 따르면, ELF는 매우 높은 data delivery ratio를 유지하면서도 average energy consumption 및 average delay는 낮은 특성을 보임으로써 센서 네트워크의 데이타 전달 방법으로써 매우 효과적임을 확인할 수 있다.

Wireless Mesh Network를 위한 MA(Mesh Adaptive)-CBRP 알고리즘의 제안 (MA(Mesh Adaptive)-CBRP Algorithm for Wireless Mesh Network)

  • 김성준;조규섭
    • 한국통신학회논문지
    • /
    • 제35권11B호
    • /
    • pp.1607-1617
    • /
    • 2010
  • 본 논문에서는 무선 메쉬 네트워크의 특성에 맞게 수정한 라우팅 프로토콜인 MA-CBRP를 제안한다. MA-CBRP는 애드 혹 네트워크의 여러 계층적 라우팅 프로토콜 중에서도 CBRP 프로토콜 구조를 기반으로 하는 프로토콜이다. MA-CBRP에서, 메쉬 라우터는 CBRP의 Hello 메시지와 유사한 ANN 메시지를 주기적으로 전송한다. ANN 메시지는 메쉬 네트워크 내의 모든 클라이언트가 자신의 캐시에 메쉬 라우터로의 경로를 저장하고 주기적으로 갱신하도록 하며, 오버헤드를 줄이기 위해 CBRP의 Hello 메시지와는 다르게 응답을 요구하지 않는다. 메쉬 클라이언트는 ANN 메시지를 수신한 후에 메쉬 라우터에서 자신까지의 경로가 바뀐 경우에만 메쉬 라우터에게 ANN으로 얻은 경로의 역순으로 JOIN 메시지를 보내어 경로정보를 메쉬 라우터에게 등록하여 경로 관리에 따른 부하를 줄이고 경로를 더 빠르게 찾을 수 있다. 결과적으로, 네트워크에 이동하는 클라이언트의 수에 상관없이 CBRP보다 평균적으로 7%정도 낮은 오버헤드를 보여주며, 경로를 찾는데 걸리는 시간은 거의 동일한 수준을 보여주었다.

이동 애드혹 네트워크에서의 TCP-Vegas 성능향상 기법 (Improving TCP-Vegas Performance over Mobile Ad-hoc Networks)

  • 배한석;송점기;김동균;박정수;김형준
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.221-231
    • /
    • 2006
  • 애드혹 네트워크에서의 종단 응용프로그램간의 신뢰성 있는 데이터 전송과 인터넷과의 자연스러운 접속을 가능하기 위해서는 기존외 유선 인터넷에서 사용되고 있는 TCP의 수용이 바람직하다. 따라서 최근의 연구에서 애드혹 네트워크에 가장 적합한 TCP의 변이종을 찾기 위해 다양한 경로설정 프로토콜 상에서 TCP의 성능평가가 이루어져왔다. 하지만 OLSR상에서의 TCP의 성능평가는 이루어지지 않고 있다. 따라서 본 논문에서는 IETF에서 표준화가 된 AODV와 OLSR상에서 현재 유선망에 가장 널리 사용되고 있는 TCP-Reno와 과거의 연구에서 TCP-Reno 보다 우수한 성능을 보인 TCP-Vegas의 성능을 NS-2 시뮬레이터를 사용하여 비교 분석하였다. 실험결과 어떠한 경로설정 프로토콜을 선택하느냐에 따라 TCP의 성능이 큰 차이를 보였다. 그리고 측정된 RTT를 기반으로 하여 전송률을 조절하는 TCP-Vegas를 경로가 빈번하게 변경되는 애드혹 네트워크에 적용할 경우 부정확한 Base RTT로 인해 TCP-Vegas의 성능감소를 초래한다. 따라서 본 논문에서는 이러한 문제를 해결하기 위해 경로가 변경되었을 시 새로이 Base RTT를 측정하는 방법을 제안하였다.

영역 기반 분산협력 침입탐지 기법에 관한 연구 (A Study on Distributed Cooperation Intrusion Detection Technique based on Region)

  • 양환석;유승재
    • 융합보안논문지
    • /
    • 제14권7호
    • /
    • pp.53-58
    • /
    • 2014
  • MANET은 이동 노드들로만 구성되어 신속하게 네트워크를 구축할 수 있으며, 그 활용 범위가 다양하여 현재까지 많은 인기를 끌고 있다. 하지만 노드들의 잦은 이동으로 인한 동적인 토폴로지와 각 노드들의 제한된 자원 그리고 무선통신이 갖는 보안의 취약성이 MANET이 해결해야 할 큰 문제이다. 본 논문에서는 오버헤드를 줄이면서 정확한 침입탐지를 수행할 수 있는 영역 기반 분산협력 침입탐지 기법을 제안하였다. 제안한 침입탐지 기법에서는 네트워크를 일정한 크기로 분할 한 후 로컬 탐지와 전역 탐지가 수행된다. 로컬 탐지는 노드들의 비정상 행위를 탐지하기 위해 모든 노드에서 수행되고, 전역 탐지는 게이트웨이 노드에서 시그너처 기반 공격 탐지가 이루어지게 된다. 게이트웨이 노드에서 관리되는 시그너처 DB는 이웃 게이트웨이 노드와 허니넷을 구성하여 주기적인 업데이트가 이루어지고, 신뢰 관리 모듈에 의해 영역내의 노드들에 대한 신뢰도를 유지하였다. 제안한 기법의 침입탐지 성능을 확인하기 위하여 다중 계층 클러스터 기법과 비교 실험을 통해 우수한 성능을 확인할 수 있었다.

콘텐츠 중심 MANET을 이용한 군 통신 라우팅 기법 (Military Routing Scheme Using Content-Centric Mobile Ad Hoc Networks)

  • 박흥순;권태욱
    • 한국통신학회논문지
    • /
    • 제39C권4호
    • /
    • pp.334-342
    • /
    • 2014
  • 미래전을 대비하는 군의 통신환경은 상용 통신환경에 대비 매우 열악하나 높은 요구사항을 갖고 있다. MANET은 기존의 인프라구조 없이 쉽게 배치가 가능하고 제한적인 환경에서 다이나믹한 토폴로지를 지원하기 때문에 미래 군사 네트워크 활용에 큰 장점을 갖고 있다. 하지만, MANET에서의 가장 큰 이슈는 노드들의 빈번한 이동에 따른 다이나믹한 경로설정과 그로 인한 간헐적인 링크단절로 인한 자료전송의 어려움이다. CCN은 기존의 IP 중심의 네트워크 구조가 갖는 여러 가지 문제점을 해결할 수 있다는 점에서 미래 인터넷기술로 각광을 받고 있다. 이에 본 논문은 군 MANET과 요구사항에 부합하는 미래 군 통신아키텍처를 CCN을 활용하여 제안한다. 제안된 기법은 노드 수 증가 및 이동성 증가 측면에서 기존의 기법보다 제어 메시지 오버헤드가 낮고 콘텐츠 다운로드속도가 빠르다.

DT-GPSR: 지연감내형 GPSR 라우팅 프로토콜 (DT-GPSR: Delay Tolerant-Greedy Perimeter Stateless Routing Protocol)

  • 남재충;조유제
    • 한국통신학회논문지
    • /
    • 제41권2호
    • /
    • pp.189-197
    • /
    • 2016
  • 실제 이동 통신 환경은 불균일한 단말 분포와 이동성으로 인하여 링크 단절이 일어나는 경우가 빈번하다. 이러한 네트워크 환경에서 경로 수립 기반의 MANET 라우팅 프로토콜은 잦은 전송 실패를 야기하여 메시지 전달률을 감소시키고, 경로 재수립을 위한 제어 메시지를 많이 발생시켜 네트워크 효율성을 크게 저하시킨다. 반면 GPSR과 같은 위치 정보 기반 MANET 라우팅 프로토콜은 종단 간 경로 수립 절차 없이 hop-by-hop 라우팅을 수행하여 제어 메시지 발생을 최소화하지만, 중계 노드의 결손으로 인해 보이드(void)가 발생 할 경우 데이터 전달 실패 등 다양한 문제를 유발한다. 본 논문에서는 보이드로 인해 발생되는 라우팅 문제점들을 개선하기 위하여, GPSR 프로토콜에 확률 기반 Delay Tolerant Networking 기술이 결합된 DT-GPSR 프로토콜을 제안한다. NS-2 시뮬레이션을 통해 기존 GPSR 프로토콜 및 PRoPHET 프로토콜과의 성능을 비교하였으며, 제안 방안이 다양한 망의 변화에 대응하여 우수한 성능을 보임을 확인하였다.