• 제목/요약/키워드: 이동 Ad Hoc 망

검색결과 261건 처리시간 0.025초

AODV 기반의 무선 센서 네트워크용 저전력 라우팅 프로토콜 설계 (Design of a Power-Efficient Routing Protocol for Wireless Sensor Network Based on AODV)

  • 한재병;이인환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1323-1326
    • /
    • 2005
  • 무선 센서 네트워크의 설계에 있어서 전력 소모는 중요 요소이다. 본 논문은 AODV (Ad-hoc On-demand Distance Vector) 라우팅 프로토콜을 센서 네트워크에 적용하여 망 전체의 전력 소모를 최소화하고 수명 시간을 연장하려 한다. 이를 위해 전송 경로 탐색시 필요한 경로 요구 메시지(RREQ:Route Request)에 불응답 필드(No Reply Field)와 데이터 필드(Data Field)를 추가, 확장하여 전송 경로 탐색과 데이터 전송이 동시에 수행되어져 각종 제어 메시지(경로 응답, 경로 에러, 헬로 메시지)를 감소시키는 것을 제안한다. 이는 싱크 노드에 최종 데이터가 전송되는 시간이 기존 대비 20% 연장되고 노드 이동성에 따른 망의 토폴로지의 변화에도 강한 경향을 나타낸다.

  • PDF

선박 애드 혹 네트워크를 위한 부채꼴 탐색구역 경로배정 프로토콜 (Fan-shaped Search Zone Routing Protocol for Ship Ad Hoc Networks)

  • 손주영
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권6호
    • /
    • pp.521-528
    • /
    • 2008
  • 라디오 통신 등의 전통적인 해상통신기술은 단문정보 교환만이 가능한 전송품질을 제공한다. 전송품질의 단점을 극복한 해사위성(Inmarsat) 등을 통한 무선 채널은 경제적 부담으로 접근이 어렵다. 따라서 바다에서 항해, 조업하는 선박들은 육상의 초고속 인터넷 서비스를 이용하지 못하고 있다. 본 논문에서 제안하는, 이 문제를 극복하는 새로운 기술에 핵심은 해상이동통신망을 단일 홉(Single Hop)에서 다중 홉(Multi Hop)으로 구성하는 것이다. 선박과 선박, 선박과 연안(항구)간의 망을 이동 애드 혹 네트워크(MANET) 모델로 해석하고 새로운 선박 애드 혹 네트워크(SANET) 모델을 설계하였다. 항구와 항로 같은 정적인 지리정보를 활용하면서 육지의 이동단말기와는 크게 차별화되는 움직이는 선박의 특성을 고려하면서 대응적으로(Reactive) 경로를 배정하는 부채꼴 탐색구역 경로배정 프로토콜(FSR)을 제안하였다. FSR(Fan-shaped Search Zone Routing)은 최단경로가 있을 수밖에 없는 지엽적 부채꼴 구역을 찾아내 획정하고 그 구역 안에서만 최단경로를 탐색하는 프로토콜이다. 기존의 지리 정보를 이용하는 대표적인 경로배정 프로토콜인 LAR과 성능을 비교하였다. 첫째, FSR은 LAR을 비롯한 다른 지리정보기반 경로배정 프로토콜과 달리 경로배정을 하기 위해 제어 패킷(Beaconing Packet)을 발생시키지 않아 통신채널 품질저하를 전혀 초래하지 않는다. 둘째, FSR은 경로탐색구역의 경계선의 일부분을 전송경로로 확보하기 때문에 경로탐색성공률을 100% 보장한 반면 LAR은 약 64%의 성공률을 보였다. 셋째, 경로가 탐색된 경우에 한하여 그 경로의 최적성을 상호 비교한 결과 FSR이 LAR의 약 97%이었다. 종합적으로는 FSR이 LAR보다 약 50%의 성능 개선 효과를 얻을 수 있었다.

전술 에드혹 환경에서 이종망 게이트웨이 구조 및 시뮬레이션 연구 (Heterogeneous Network Gateway Architecture and Simulation for Tactical MANET)

  • 노봉수;한명훈;권대훈;함재현;윤선희;하재경;김기일
    • 한국시뮬레이션학회논문지
    • /
    • 제28권2호
    • /
    • pp.97-105
    • /
    • 2019
  • 전술 에드혹 환경은 개별 지상 노드 간 분산적인 형태의 자율망으로 구성되므로 네트워크의 생존 가능성 및 유연성 측면에서 효과적이나 기동 간 통신 시 제한된 출력, 지형특성, 이동성 등의 제약으로 인하여 잦은 링크 단절 및 음영지역이 발생할 수 있다. 반면 위성 통신망은 지상 기동 망에 비해 지형특성과 이동성을 극복한 광역 무선 링크를 제공할 수 있는 장점이 있으나 상대적으로 한정된 대역폭 및 고지연 특성의 망이다. 미래 전장 환경에서 기존의 단독망 형태의 제약사항을 극복하고 지휘 통제 통신의 신뢰성 및 효율성을 높이기 위해서는 이종망 게이트웨이(Heterogeneous network gateway, HNG)를 중심으로 위성 통신망을 포함한 다계층 통합 네트워크 구조가 요구된다. 본 논문에서는 전술 에드혹 환경에서 위성-전술 에드혹 망을 통합적으로 고려하고 유통되는 임무 트래픽의 플로우 특성에 기반하여 신뢰성 있는 데이터 전달이 가능한 이종망 게이트웨이 구조 및 세부 알고리즘을 제시한다. 시뮬레이션은 네트워크 수준의 시뮬레이터인 Riverbed Modeler를 활용하여 제시하는 구조의 유효성을 확인하였다.

모바일 애드-혹 망에서 Bluetooth 기반 MMORPG의 설계 (Design of Bluetooth based MMORPG Game in MANETs)

  • 오선진
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.39-45
    • /
    • 2009
  • 최근 무선 모바일 컴퓨팅 응용 기술과 휴대용 모바일 단말장치 개발 기술의 급속한 발전과 더불어, 요즈음 가장 각광을 받는 이 분야의 이슈는 무선 모바일 애드 혹 네트워크 환경에서의 온라인 게임의 설계에 관한 것이다. 모바일 컴퓨팅 환경에서의 온라인 게임은 이동 단말들이 갖는 제약들: 즉, 낮은 성능의 프로세서, 극히 제한적인 메모리 공간, 무선 기반의 적은 통신 대역폭과 한정된 배터리 파워 등의 제한으로 인해 본격 온라인 게임 개발에 많은 제약이 따른다. 따라서 지금까지의 대부분의 모바일 게임들은 온라인이나 멀티플레이 기능에 매우 제한적이다. 본 논문에서는 많은 제약을 갖는 이동 단말을 기반으로 모바일 컴퓨팅 환경에서 다수의 사용자들이 멀티플레이가 가능한 온라인 MMORPG를 설계하고 구현하였다. 제안한 온라인 게임은 Blutooth를 이용하여 국부적으로 무선 모바일 애드혹 네트워크를 클라이언트들 간에 일시적으로 구축하고 MMORPG 게임을 온라인으로 수행할 수 있도록 설계하였으며, 또한 이들 간의 멀티플레이를 지원한다.

  • PDF

이동성이 큰 에드-혹 네트워크를 위한 효율적인 멀티캐스트 라우팅 프로토콜 (An Efficient Multicast Routing Protocol for Ad-Hoc Networks with Mobility)

  • 김예경;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권1호
    • /
    • pp.143-153
    • /
    • 2001
  • 본 논문에서는 에드-혹 망의 멀티캐스트 라우팅 프로토콜인 ODMRP(On-Demand Multicast Routing Protocol)를 확장한 PatchODMRP를 제안한다. ODMRP는 네트워크 상에서 멀티캐스트그룹의 송신원으로부터 수신원에 이르는 경로 상에 있는 노드들을 FG(Forwarding Group) 노드로 선출하여 이들이 해당 멀티캐스트그룹에 속하는 패킷을 모두 플러딩하도록 함으로써 멀티캐스트 그룹데이타 전송을 담당하는 메쉬를 구성하도록 하는 방안이다. 그런데 ODMRP는 주기적으로 이 메쉬를 구성하는 FG 노드들을 재 선정하기 때문에 이 주기가 길어지면 메쉬 구성이 네트워크 노드들의 이동성을 따라가지 못해 메쉬분리가 발생하고 데이터가 손실될수 있다. 반면에 이 주기를 짧게 하면 오버헤드가 지나치게 커질수 있다. 특히 송신원의 수가 적은 경우 ODMRP의 메쉬는 매우 성기게 형성되는데 이때 호스트들의 이동성이 크면 메쉬 연결을 유지하기 위하여 이 주기를 짧게 잡아주거나 높은 데이터 손실율을 감수해야한다. 본 논문에서는 이 문제점을 해결하고자 각 FG 노드들이 BEACON 신호를 이용해 자신에 인접한 메쉬에 손실이 발생한 것을 인지하고 이를 국부적인 플러딩을 통하여 빠르게 복구하는 메커니즘을 ODMRP에 추가한 PatchODMRP 방식을 제안한다. 시뮬레이션을 통하여 기존의 ODMRP와 제안하는 PatchODMRP의 성능을 비교한 결과 PatchODMRP가 호스트의 이동성에 훨씬 강하며 ODMRP에 비하여 낮은 오버헤드로 높은 데이터 전송률을 제공할 수 있음을 보여주었다.

  • PDF

DDoS 침해가 있는 MANET에서 VoIP 트래픽의 성능 (Performance of VoIP Traffics over MANETs under DDoS Intrusions)

  • 김영동
    • 한국전자통신학회논문지
    • /
    • 제6권4호
    • /
    • pp.493-498
    • /
    • 2011
  • 본 논문에서는 DDoS 침해가 있는 MANET을 대상으로 VoIP 트래픽의 전송 성능을 측정하고 분석하여 보았다. 측정된 결과의 분석을 통하여 DDoS 침해가 있는 MANET에서 침해대비조건을 제시하였다. 성능측정에는 NS-2를 기반으로 구성한 VoIP 시뮬레이터를 이용하였다. 시뮬레이션을 통하여 MOS, 네트워크지연, 패킷손실율 및 호연결율 전송성능으로 측정하였다. 본 논문의 결과로서 DDoS 침해가 있는 MANET에서 VoIP 서비스를 운영하기 위해서는 침해가 10초 이상 지속되지 않토록 해야 함을 확인하였다.

에드혹 네트웍에서의 전력제어 MAC 프로토콜 향상 (The Enhancement of a Power Control MAC Protocol for Ad Hoc Networks)

  • 심은숙;김동균
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.220-222
    • /
    • 2004
  • 이동 애드 혹 망을 구성하는 노드들은 일반적으로 배터리 전력을 사용하기 때문에 이들의 에너지 소모량을 줄이는 연구들이 각 계층에 대해 이루어져 왔다. 몇몇 연구들은 매체 접근 제어 프로토콜로 많이 이용되는 IEEE 802.11 DCF의 전력 소비량을 줄이기 위한 전력 제어 기법을 제시하였다. 기본 전력 제어기법(BASIC Power Control Protocol)은 RTS-CTS와 DATA-ACK 에 대해서 각각 다른 전력을 적용하는 것이다. RTS-CTS는 최대 전력으로 전송되고, DATA-ACK는 불필요한 에너지 낭비를 줄이기 위해 최소한 의 필요한 전력으로 전송하였다. 그러므로 DATA-ACK의 전송범위(transmission range)와 전송파 감지영역(carrier sensing range)은 RTS-CTS의 영역보다 작아진다. 전송파 감지영역에서 RTS-CTS를 감지한 노드들은 신호를 올바로 해석할 수 없으므로 NAV 값을 EIFS로 설정한다. 이 EIFS 구간은 충돌을 막기에는 너무나 짧기 때문에. EIFS 구간이 지난 후에 채널이 비어있는 상태로 간주하고 전송을 시도하게 된다. 이에 따라 DATA-ACK 수신에 있어서 충돌율이 증가하게 되고 네트웍 전체 처리량이 감소하게 된다. 본 논문에서는 기본 전력제어 기법이 가지는 문제점을 해결하고 전체 네트웍 처리량을 향상 시킬수 있는 새로운 전력제어(Power Control) MAC 프로토콜을 제안하였다.

  • PDF

IEEE 802.11s 기반 이동형 메쉬 노드를 위한 빠른 이웃노드탐색 기법 (Fast Neighbor Discovery for IEEE 802.11s based Mobile Mesh Node)

  • 송병구;김종덕
    • 한국정보통신학회논문지
    • /
    • 제13권9호
    • /
    • pp.1873-1882
    • /
    • 2009
  • IEEE 802.11 표준의 애드혹 모드에서 비콘은 각 노드들 간에 네트워크 알림과 파워 관리, PCF등과 같이 네트워크의 관리를 위한 동기화를 위해 주로 사용한다. 하지만 IEEE802.11에서의 비콘 전송 방식을 따르는 IEEE 802.11s 환경에서의 비콘은 기존의 목적 이 외에 자기 자신을 인근 노드에게 알리기 위한 목적으로도 사용하는데 이를 위한 기존의 비콘 전송 방식은 혼잡한 노드들 사이에서 충분한 역할을 수행 하지 못할 수 있다. 이에 본 논문에서는 IEEE802.11s 환경에서 비콘 전송 방식의 수정을 통해 비콘으로 인한 망의 혼잡을 줄이고 보다 빠른 인근 노드 탐색기법을 제안한다. 또한 수정된 비콘 전송 방식을 시뮬레이션과 실제 애드혹 환경에서의 실험을 통하여 주위 모든 이웃 노드를 탐색하는 시간이 기존의 비콘 전송 방식보다 빨라졌음을 보인다.

Raspberry Pi 기반 MANETs 환경에서 야외 Video Streaming 실험 (Outdoor Experiments on video streaming over a Raspberry Pi-based MANETs)

  • 이영미;김병정;송성호;박섭형
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.147-151
    • /
    • 2014
  • 최근에 Raspberry Pi와 같은 싱글 보드 소형 컴퓨터가 많이 등장하면서 비교적 저렴한 비용으로 MANETs(Mobile Ad hoc Networks) 실험 환경을 구축할 수 있게 되었다. 이 논문에서는 802.11 무선랜 모듈과 동적 라우팅 알고리즘이 장착된 Raspberry Pi를 이용하여 MANETs의 노드를 구현하였다. 야외에서 다수의 노드들이 이동을 하면서 동적으로 망을 재구성하는 환경에서 비디오 카메라를 설치한 노드가 실시간으로 스트리밍하는 데이터를 다른 한 노드까지 전송하는 실험을 진행하였다. 또한 각 노드에 디스플레이 장치를 연결하여 MANETs에서 동적 라우팅과 비디오 스트리밍 성능을 분석하기 위한 데이터 등을 수시로 확인할 수 있도록 하였으며, 각 노드에 저장된 데이터를 자동으로 수집하여 분석할 수 있는 소프트웨어를 구현하였다.

  • PDF