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

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

무선 애드혹 네트워크에서 노드분리 경로문제를 위한 강화학습 (Reinforcement Learning for Node-disjoint Path Problem in Wireless Ad-hoc Networks)

  • 장길웅
    • 한국정보통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.1011-1017
    • /
    • 2019
  • 본 논문은 무선 애드혹 네트워크에서 신뢰성이 보장되는 데이터 전송을 위해 다중 경로를 설정하는 노드분리 경로문제를 해결하기 위한 강화학습을 제안한다. 노드분리 경로문제는 소스와 목적지사이에 중간 노드가 중복되지 않게 다수의 경로를 결정하는 문제이다. 본 논문에서는 기계학습 중 하나인 강화학습에서 Q-러닝을 사용하여 노드의 수가 많은 대규모의 무선 애드혹 네트워크에서 전송거리를 고려한 최적화 방법을 제안한다. 특히 대규모의 무선 애드혹 네트워크에서 노드분리 경로 문제를 해결하기 위해서는 많은 계산량이 요구되지만 제안된 강화학습은 효율적으로 경로를 학습함으로써 적절한 결과를 도출한다. 제안된 강화학습의 성능은 2개의 노드분리경로를 설정하기 위한 전송거리 관점에서 평가되었으며, 평가 결과에서 기존에 제안된 시뮬레이티드 어널링과 비교평가하여 전송거리면에서 더 좋은 성능을 보였다.

자율구성 계층구조 애드혹 네트워크를 위한 상호 연동방식의 토폴로지 탐색 및 라우팅 프로토콜 (A Joint Topology Discovery and Routing Protocol for Self-Organizing Hierarchical Ad Hoc Networks)

  • 양서민;이혁준
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.905-916
    • /
    • 2004
  • 자율구성 계층구조 에드혹 네트워크(Self-organizing hierarchical ad hoc network, SOHAN)는 편평구조 에드혹 네트워크의 확장성을 향상시키기 위해 설계된 새로운 형태, 즉, 액세스 포인트, 전달 노드, 이동 노드의 3 계층의 애드혹 노드로 구성된 네트워크 구조이다. 본 논문에서는 SOHAN의 자율구성을 위한 토폴로지 탐색과 라우팅 프로토콜을 소개한다. 또한 높은 전송 용량을 갖는 최적의 클러스터 기반 계층구조 토폴로지를 형성하기 위한 링크 품질 및 MAC 지연 시간 기반의 크로스레이어 설계방식의 경로 척도를 제안한다. 토폴로지 탐색 프로토콜은 2.5 계층에서 MAC 주소를 기반으로 동작하는 라우팅 프로토콜을 위한 기본적인 정보를 제공한다. 이 라우팅 프로토콜은 AODV 프로토콜을 기반으로 하며, 계층구조의 장점을 활용하기 위해 토폴로지 탐색 프로토콜과 상호 연동하도록 설계된다. 시뮬레이션을 통해 전송용량, 종단간 지연시간, 패킷 전달률, 제어 오버헤드 관점에서 SOHAN의 우수한 성능과 확장성을 보인다.

모바일 애드혹 네트워크에서 임의의 CA 그룹을 이용한 이동노드의 인증과 홈 CA를 이용한 인증방법의 성능 비교 (Performance Comparison between Random CA Group Authentication and Home CA Authentication in Mobile Ad hoc Network)

  • 이용;이구연
    • 대한전자공학회논문지TC
    • /
    • 제45권10호
    • /
    • pp.40-48
    • /
    • 2008
  • 기존의 기반 구조에 의존하지 않고 이동 노드들에 의해 자가 구성되는 모바일 애드혹 네트워크는 네트워크 관리에 필요한 주요 정보들이 자치적으로 구성되는 노드들에 의해 관리되므로 보안이 중요한 이슈가 된다. 특히 이동 노드들의 인증 메커니즘은 네트워크 구성에 참여하는 노드들의 신뢰 구축에 필수적이다. 기존의 네트워크에서 사용되는 인증 모델은 모바일 애드혹 네트워크의 특성상 적용하기 어렵고 가장 널리 사용되는 방법의 하나인 공개키 알고리즘 기반 방법 역시 기반 구조를 갖지 않는 모바일 애드혹 네트워크에 그대로 적용되기 어렵다. 이 논문에서는 모바일 애드혹 네트워크에서 공개키 알고리즘에 기반한 이동 노드의 인증 알고리즘을 제공하기 위해 [1]에서 제안한 임의의 CA 그룹 알고리즘과 홈 CA 방법을 성능 비교한다. 그 결과 CA의 기능이 분산되고 인증 정보에 대한 접근이 효율적인 방법인 임의의 CA 그룹 방법이 모바일 애드혹 네트워크 내에서 인증 메커니즘을 제공하는 데 높은 신뢰도를 가지며 저비용을 소요하는 것을 보여준다. 이러한 결과는 이동 노드의 이동 속도나 네트워크 내의 CA의 수, 이동 노드들의 업/다운 시간 비율에 상관없이 나타나는 것을 알 수 있다.

애드 혹 네트워크상의 패킷 폐기 공격의 영향 분석 (An Analysis on the Effect of Packet Dropping Attacks in Wireless Ad hoc Networks)

  • 김상수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.61-63
    • /
    • 2005
  • 본 논문에서는 무선 애드 혹 네트워크상의 패킷 폐기 공격의 영향을 분석하고 시뮬레이션을 통해 그 효과를 측정하였다. 시뮬레이션 수행 결과 RREQ 패킷을 폐기한 경우에는 네트워크에 미치는 영향이 적은 반면, RREP 및 DATA 패킷을 폐기한 경우는 네트워크의 전송 효율이 떨어졌으며. 또한 패킷을 폐기하는 악성노드가 많을수록 데이터의 전달율이 감소하고 하나의 데이터를 전송 하는데 필요한 제어 패킷의 수가 늘어남을 알 수 있었다. 시뮬레이션을 통해 분석된 결과를 바탕으로 패킷 폐기 공격의 징후를 미리 검출하거나 공격 형태를 식별하는 기초 자료로 활용가능 할 것이다.

  • PDF

AODV 기반 Ad Hoc 네트워크에서 Mobile IP를 위한 효율적인 에이전트 Advertisement 기법 (Agent Advertisement Mechanism for Mobile If in AODV-based Ad Hoc Networks)

  • 서현곤;김기형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.577-579
    • /
    • 2004
  • Mobile IP는 이동노드(Mobile node)들에게 이동성 서비스를 지원하기 위해 제안된 것으로 이동노드가 자신의 IP주소를 이용하여 현재 위치에 관계없이 이동성 에이전트(mobility Agent)메 등록함으로 인터넷에 접근 할 수 있는 프로토콜이다. 애드 혹 네트워크는 하부구조 없이 이동노드들 끼리 패킷을 교환 할 수 있는 네트워크이다. 본 논문에서는 Mobile IP의 에이전트가 주기적으로 에이전트 광고 메시지를 전달하여 자신의 서비스 영역 내부에 있는 애드 혹 네트워크의 이동노드들에게 인터넷에 접속할 수 있는 MAAM (Mobility Agent Advertisement Mechanism) 및 AMAAM(Aggregation based Mobility Agent Advertisement Mechanism)을 제안한다.

  • PDF

이동 애드혹 네트워크에서 개선된 AODV 라우팅 프로토콜에 관한 연구 (A Study on Advanced AODV Routing protocol in Mobile Ad Hoc Network)

  • 정찬혁;오세덕;배진승;이광배;김현옥;곽승욱;하재승;문태수
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2002년도 추계학술대회
    • /
    • pp.261-267
    • /
    • 2002
  • 화재나 긴급상황이 발생하였을 때 임시적으로 네트워크를 구성할 수 있는 애드혹 네트워크분야에서 DSR, AODV, TORA, ZRP 라우팅 프로토콜의 연구가 활발하며 이에 대한 여러가지 개발이 이루어지고 있다. 본 논문에서는 AODV 라우틸 프로토콜을 이 용하여 다양한 네트워크 환경에서 AODV 라우팅 프로토콜의 성능평가와 함께 AODV 라우팅 프로로콜의 문제점을 수정하여 개선하여 실질적인 MANET 통신에서 사용될수 있는 라우팅 프로토콜을 제안한다.

  • PDF

저궤도 위성 통신망을 위한 교차지점 기반 라우팅 프로토콜 (Cross-Point Based Routing Protocol in Low Earth Orbit Communication Networks)

  • 이예은;김기일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.72-74
    • /
    • 2021
  • 현재의 저궤도 위성 통신망은 일반적으로 지상기반 네트워크와 공중 기반 네트워크로 구성되지만 최근에는 위성들간의 애드 혹 네트워크 기술을 적용하고자 하는 연구가 진행중이다. 이러한 애드 혹 네트워크 구성의 핵심은 라우팅 프로토콜로써 본 논문에서는 송신자와 수신자 위성간의 교차지점을 활용한 라우팅 프로토콜을 제안한다. 제안된 방법은 시뮬레이션을 통하여 성능을 평가하였다.

이종 모바일 기기들의 인터넷 접속을 개선할 수 있는 가상 모바일 애드혹 네트워크 모델 (A Virtual Mobile Ad-Hoc Network Model to Improve Internet Connectivity among Heterogeneous Mobile Devices)

  • 지아 우딘;김종면
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.31-41
    • /
    • 2014
  • 본 논문은 IEEE 802.11g, IEEE 802.11b, 주파수 도약과 같은 서로 다른 네트워크 동작 모델의 통신 용량에 따라 이종 모바일 디바이스들을 서로 다른 네트워크 그룹으로 자동적으로 분리하는 가상 모바일 애드혹 네트워크(VMANET) 모델을 제안한다. 또한 제안하는 모델은 VMANET들의 각 그룹을 위한 특정 라우팅 알고리즘을 지원함으로써 다중 라우팅 알고리즘이 VMANET의 서로 다른 그룹에서 동시에 동작 가능하다. 네트워크 정체를 줄이고 네트워크 부하 밸런스를 향상시키기 위해 고정 MANET 게이트웨이가 각 VMANET에서 이용되며, 이러한 게이트웨이는 MANET과 IP 네트워크를 통합 가능케 한다. 모의실험결과, 제안하는 모델은 기존 IMANET보다 상당한 처리량을 증가시켰고, 네트워크 정체 및 네트워크 지연 또한 감소시켰다.

방향성 안테나를 이용하는 애드 혹 네트워크에서의 저비용 브로드캐스팅을 위한 메시지 전달 노드 선정 (A Selecting Message Forwarding Nodes for Low-Cost Broadcasting in Ad Hoc Networks using Directional Antennas)

  • 박정운;차영환
    • 한국멀티미디어학회논문지
    • /
    • 제10권1호
    • /
    • pp.94-101
    • /
    • 2007
  • 애드 혹 네트워크 상에서 브로드캐스팅 시에 전달 메시지가 과중하게 중복 발생하는 것을 줄이기 위해 수신된 브로드캐스트 메시지를 전달하는 노드들을 일정한 노드들에게만 허용하도록 하는 기법 중 가장 실용적인 것으로는 PDP(Partial Dominant Pruning) 기법을 들 수 있다. 본 논문에서는 PDP를 확장하여 방향성 안테나를 이용하는 애드 혹 네트워크에 있어서 전달 노드들의 수는 물론, 이때 수반되는 안테나 요소 수도 줄이도록 하는 확장된 DPDP (Directional PDP) 기법을 제안한다. 시뮬레이션을 통해 사용 안테나 요소 수가 증가함에 따라 선정되는 전달 노드의 수는 PDP를 사용하는 경우에 비해 다소 증가하지만 수반되는 안테나요소 수와 노드당 메시지 중복 수신 수에 있어서 기존의 PDP 기법을 적용하는 경우에 비해 언제나 우수함을 확인하였다.

  • PDF

멀티 홉 멀티 라디오 애드 혹 네트워크에서 상황인지 지원을 위한 전송 특성 분석 (An analysis of transmission characteristic for supporting context-awareness in multi-hop multi-radio ad hoc network)

  • 진현석;고양우;이동만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.525-530
    • /
    • 2007
  • 기술의 발전과 함께 최근의 모바일 장치들은 복수의 서로 다른 우선 인터페이스를 동시에 장착한 멀티라디오 환경을 가지게 되었고, 이러한 장치들로 구성된 애드 혹 네트워크는 유비쿼터스 컴퓨팅 환경에서 새로운 요구와 항께 다양한 활용 가능성을 가지고 있다. 유비쿼터스 컴퓨팅 환경에서는 사용자나 서비스, 장치에 따라 상황정보가 다양하게 나타날 수 있고, 그것을 네트워킹에 반영하기 위한 수단으로 멀티라디오 환경이 사용될 수 있으므로, 멀티 라디오 환경의 특성을 정확히 파악하고 어떻게 그 특성을 활용 할 수 있는가를 분석하는 것이 필요하다. 본 연구에서는 멀티 라디오 애드 혹 네트워킹에 관한 관련 연구 분석과 함께 기존의 연구가 지원하지 못한 멀티 라디오 환경의 특성을 지적하고, 시뮬레이션을 통하여 멀티 라디오 환경의 특성과 활용 요소에 대여 분석하였다. 시뮬레이션 결과는 시나리오에 따라 인터페이스의 선택이 가지는 trade-off를 보여주고 서로 다른 인터페이스의 혼합된 사용이 네트워크에 미치는 영향에 대해 설명하고 있으며 결과적으로 시뮬레이션을 통해 얻은 멀티 라디오의 특성을 상황인지 애드 혹 네트워킹에 활용할 수 있는 시스템 디자인을 제안한다.

  • PDF