• 제목/요약/키워드: 애드혹 망

검색결과 133건 처리시간 0.028초

무선 애드혹 망에서의 전력 인식 동적 소스 라우팅 (Power-Aware Dynamic Source Routing in Wireless Ad-hoc Networks)

  • 정혜영;신광욱;임근휘;이승학;윤현수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권5호
    • /
    • pp.519-531
    • /
    • 2004
  • 무선 애드혹 통신망은 고정된 기간망 없이 이동 기기들이 모여서 형성하는 임시 무선 시스템이다. 무선 애드혹 통신망에서는 이동 기기들이 모여서 통신망을 형성하므로 개개의 이동 기기의 수명이 통신망 자체의 수명을 결정짓는 중요한 요소가 된다. 망의 구조에 따라서 어떠한 경우는 단지 하나의 이동 기기가 자신의 배터리를 모두 소모하고 동작을 멈추었을 뿐인데, 이것이 통신망의 분할(partition)을 가져올 수도 있다. 이처럼 이동 기기의 수명은 각 이동 기기가 가지고 있는 배터리에 의존하므로 될 수 있는 한 소모하는 에너지량을 줄여 모든 이동 기기들이 골고루 오래 살수 있도록 하는 것이 전체 통신망의 수명을 늘릴 수 있는 방안이 된다. 본 연구에서는 모든 이동 기기들이 오랫동안 함께 살 수 있도록 최적의 경로를 선택하여 통신을 하도록 하는 전력 인식 동적 소스 라우팅(Power-Aware Dynamic Source Routing: PADSR) 프로토콜을 제안한다. PADSR에서는 송신 기기가 패킷(packet) 전송을 위한 경로를 선택할 때 어떤 특정 이동 기기의가 에너지를 많이 소모하지 않도록 하기 위하여 경로 선택 시에 경로에 포함되어 있는 이동 기기들의 남아있는 배터리량과 패킷을 전달하는데 소모하게 되는 송신 에너지량을 고려한다. 따라서 PADSR을 사용하게 되면 통신망의 수명이 연장된다.

무선 애드혹 통신망용 멀티 채널/라디오 기반 호접속 제어 메저니즘 (Multi-Channel/Radio based CAC Mechanism for Wireless Ad-hoc Networks)

  • 고성원;강민수;김영한
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권5호
    • /
    • pp.396-404
    • /
    • 2007
  • 본 논문에서는 다수의 라디오와 채널을 사용하는 무선 애드혹 통신망에서 대역폭 측정을 기반으로 호 접속 제어와 연동되는 애드혹 라우팅 프로토콜을 제안한다. 단일 라디오에 단일 채널을 사용하는 기존 애드혹 노드와 달리 제안한 MCQosR(Multiple Channel Quality of Service Routing) 프로토콜에서는 각 노드가 다수의 채널과 라디오를 사용하여 노드사이에 전이중 통신을 가능하게 하고 경로의 내부 간섭을 감소시켰다. 또한 각 노드마다 수신전용의 고정된 채널을 갖도록 하였으며, 대역폭 측정을 기반으로 새로운 호에 대한 수락제어를 수행함으로써 QoS 제공을 가능하도록 하였다 제안된 프로토콜은 시뮬레이션을 통하여 성능을 검증하였다.

IEEE 802.11기반 다중 홉 Ad Hoc 망에서 Beacon 간격에 따른 Power-Saving 프로토콜의 성능분석 (Analysis of Power-Saving Protocols through Beacon Interval in Multi-hop Ad Hoc Networks based on IEEE 802.11)

  • 김동일;김동현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.141-144
    • /
    • 2003
  • 이동 무선 네트워크는 기지국이나 AP(access point)와 같은 하부구조(infrastructure)를 가지는 네트워크와 하부구조가 없는 애드 혹 네트워크(Ad Hoc Network)로 나눌 수 있다. 애드 혹 네트워크는 고정된 하부 구조가 없는 것이 특징이기 때문에 이동 노드들끼리 데이터를 전달할 수 있어야 하는데, 이를 위해 각 이동노드들은 유선 망의 라우터 기능을 수행해야 한다. 이 두 네트워크의 약점을 보완하기 위해 802.11기반 애드 혹에 대한 연구가 많이 진행중이다. 본 논문에서는 IEEE 802.11기반 다중 홉 애드 혹 망에서 비콘 간격에 따른 power saving프로토콜을 비교 분석하여 제안된 프로토콜의 효율성을 제시하고자한다.

  • PDF

모바일 애드혹 네트워크를 위한 링 기반 멀티캐스트 라우팅 구조 (A Ring-based Multicast Routing Architecture for Mobile Ad Hoc Networks)

  • 허준;홍충선;양육백
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.895-904
    • /
    • 2004
  • 예상치 못한 에드혹 망의 접속형태의 변경이 동반되는 멀티캐스트 라우팅 프로토콜에 대한 연구에 많은 과제를 남겨놓고 있으며, 다양한 이동 에드혹 망에 적합한 프로토콜에 대한 연구의 필요성이 제기되고 있다. 본 논문에서는 계층적 Eulerian 링 멀티캐스트 구조를 갖는 새로운 프로토콜을 제안한다. 제안한 구조는 Eulerian 링, 계층구조, 멀티캐스트 에이전트를 갖으며 기존의 방법보다 효율적이며 안전한 특성을 갖는다. 제안한 구조는 트리기반 및 메시기만 멀티캐스트 프로토콜과 비교하여 제어트래픽의 양, 점대점 지연, 패킷전송률 등에 있어 우수함은 시뮬레이션을 통해 입증한다.

IEEE 802.11기반 다중 홉 Ad Hoc 망에서 Beacon 간격에 따른 Power-Saving 프로토콜의 성능분석 (Analysis of Power-Saving Protocols through Beacon Interval in Multi-hop Ad Hoc Networks based on IEEE 802.11)

  • 김동일;김동현
    • 한국정보통신학회논문지
    • /
    • 제7권7호
    • /
    • pp.1415-1420
    • /
    • 2003
  • 이동 무선 네트워크는 기지국이나 AP(access point)와 같은 하부구조(infrastructure)를 가지는 네트워크와 하부구조가 없는 애드 혹 네트워크(Ad Hoc Network)로 나눌 수 있다. 애드 혹 네트워크는 고정된 하부 구조가 없는 것이 특징이기 때문에 이동 노드들끼리 데이터를 전달할 수 있어야 하는데, 이를 위해 각 이동노드들은 유선 망의 라우터 기능을 수행해야 한다. 이 두 네트워크의 약점을 보완하기 위해 802.11기반 애드 혹에 대한 연구가 많이 진행중이다. 본 논문에서는 IEEE 802.11기반 다중 홉 애드 혹 망에서 비콘 간격에 따른 power saving 프로토콜을 비교 분석하여 제안된 프로토콜의 효율성을 제시하고자 한다.

Multirate를 지원하는 애드 혹 무선 망에서의 Hidden Terminal 문제 분석 (Hidden Terminal Problem Analysis in Multirate Ad Hoc Networks)

  • 이민형;유준;김종권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.478-480
    • /
    • 2003
  • IEEE 802.11 무선 MAC 표준은 물리 계층에서 Multirate를 제공하며. 이를 이용하기 위한 다양한 Rate adaptation 알고리즘들이 제안되었다. 일반적으로 애드 혹 무선 망은 802.11의 MAC을 기반으로 하므로 Multirate를 고려할 필요가 있다. Multirate을 지원하는 상황에서 높은 Data Rate로 통신을 할 경우, 그에 따른 높은 SNR (Signal to Noise Ratio) Threshold가 요구되므로. 기존의 RTS/CTS로는 해결할 수 없는 심각한 Hidden Terminal 문제가 발생할 수 있다. 이 논문에서는 Multirate를 지원하는 애드 혹 무선 망에서의 Hidden Terminal 문제를 분석하고 분석의 수치결과를 제시한다. 또한. Hidden Terminal 문제를 해결하기 위한 새로운 방안을 제안한다.

  • PDF

이동 애드혹 망에서의 서비스 검색을 위한 근접성 기반 오버레이 네트워크 라우팅 (Proximity-based Overlay Network Routing for Service Discovery in Mobile Ad-Hoc Network)

  • 윤현주;이은주;정현구;김진수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.643-658
    • /
    • 2004
  • 최근 산업 및 연구 단체에서 이동 애드혹 망에 대한 관심이 높아지고 있다. 지금까지의 연구들은 하위 계층에 초점을 맞추고 있었던 것에 반해, 본 논문에서는 이틀 연구의 결과로 형성된 이동 애드혹망을 실제로 이용하기 위한 응용의 하나로 효율적인 서비스 검색 방법을 제시한다. 통신 오버헤드 측면에서 서비스 검색을 효율적으로 하기 위하여 피어 투 피어(P2P) 오버레이 네트위크에서 사용되는 분산 해쉬 테이블 시스템을 이용한다. 그러나 오버레이 네트워크는 물리적 네트워크 토폴로지와 독립적이기 때문에 기존의 유선망에서 사용되던 토폴로지 기반 메커니즘들은 노드들의 이동이 잦아 물리적 토폴로지가 수시로 바뀌는 이동 애드혹 망에 부적합하다. 본 논문에서는 오버레이 네트워크에서 라우팅의 비효율성을 극복하기 위한 근접성 기반 오버레이 네트워크 라우팅 기법을 제안한다. 근접성 기반 오버레이 네트워크 라우팅 기법에서, 각 노드는 1홉 브로드캐스팅을 통해 물리적으로 가까운 노드의 정보를 모으고, 이론 이용하여 논리적으로 목적지에 가까운 노드론 선택하여 메시지를 전송한다. 이러한 방식으로 메시지를 전송할 경우, 분산 해쉬 테이블 시스템과 같이 낮은 오버헤드를 유지하면서 플러딩 기반 기법과 비슷한 정도로 물리적인 홉 수를 줄일 수 있고, 노드들의 이동성이 있는 환경에서도 좋은 성능을 나타낸다는 것을 ns-2 시뮬레이션을 통해 확인할 수 있다.

바이오 애드 혹 네트워크를 이용한 재난 조기 경보 시스템 설계 및 분석 (Design and Analysis of Fire Detection and Alarm System using Bio-adhoc Network)

  • 이동은;이구연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.33-38
    • /
    • 2006
  • 인프라가 필요 없는 특성을 갖고 있어 임시 구성용 네트워크나 군사용 망에서 많이 개발되어온 애드 혹 네트워크는 산악과 같은 고립된 지역에 설치하여 산불과 같은 재난의 조기 경보 시스템에 이용한다면 효과적이다. 그러나 넓은 산악지역을 모두 커버할 수 있는 애드 혹 노드들을 설치 운영하는 것은 경제적으로 불가능하다. 또한 인포스테이션은 전송지연에 민감하지 않는 정보들을 적은 비용으로 효율적으로 전송할 수 있는 시스템이다. 우리는 본 논문에서 동물들에 애드 혹 노드들을 탑재한 이동 애드 혹 네트워크와 인포스테이션을 결합하여 화재와 같은 재난에 조기 대처할 수 있는 재난 조기 경보 시스템을 제안한다. 동물들의 이동성이 노드들간의 연결성을 향상시키므로서, 합리적인 수의 동물 노드로서 원하는 조기 경보의 효과를 만들어 낼 수 있다. 우리는 또한 제안된 시스템의 성능을 수식으로 분석하여 이를 시뮬레이션과 비교해 보았고, 실제 시스템 구축시 필요한 비용을 분석해 보았다. 이는 시스템 구축 시 필요한 파라미터를 제공할 것이다. 이 제안된 시스템을 실제 환경에 적용하면 산악지역에서의 화재등의 재난에 조기대응을 할 수 있을 것이며, 또한 피해를 최소화 할 수 있을 것이다.

  • PDF

모바일 애드-혹 망에서 분산 캐시를 이용한 효율적인 P2P 서비스 방법 (An Efficient P2P Service using Distributed Caches in MANETs)

  • 오선진;이영대
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.165-171
    • /
    • 2009
  • 무선 모바일 애드 혹 망 기술과 P2P 서비스 기술의 급속한 발전과 더불어, 모바일 애드-혹 망에서의 P2P 서비스를 통합하려는 시도와 많은 통합 응용들의 개발이 활발히 이루어지고 있다. 하지만 모바일 애드-혹 망에서의 모바일 사용자들의 높은 이동성은 이들 사이에서의 안정적인 P2P 서비스를 구현하는데 많은 어려움을 낳는다. 본 논문에서 우리는 이러한 문제점을 해결하기 위해 모바일 환경에서 효율적인 파일 공유와 관리를 하고, 좋은 성능을 성취할 수 있도록 피어들 중간에 분산된 캐시를 두어 빈번하게 요청되는 파일에 대한 인기도를 고려한 파일 캐시를 이용한 효율적인 모바일 P2P 서비스 방법을 제안한다. 제안하는 방법은 분석적 모델을 이용하여 그 성능을 평가하고, 기존의 P2P 망에서의 DHT 기반 서비스 기법과 비교하였다.

  • PDF

VANET 환경을 위한 속도 기반 다중 CDS 생성 기법 (Velocity-based Multi-Connected Dominating Set for VANET)

  • 이규남;유지은;이원준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.178-180
    • /
    • 2012
  • 차량간 무선 통신 환경인 VANET에서 중요하게 여겨지는 문제점 중에 하나는 메시지 브로드캐스팅시 발생 가능한 메시지 폭주 현상(Broadcasting Storm)이다. 최근 무선 애드 혹 네트워크나 이동 애드 혹 네트워크(MANET) 환경에서 이를 해결하기 위해 Connected Dominating Set(CDS) 기법을 제안하여 최대한 중복된 메시지가 전달되지 않도록 하였다. MANET의 한 분야인 차량 애드 혹 네트워크(VANET)에서도 이러한 CDS 가상 백본 망을 이용하면 효율적인 메시지 전파를 기대할 수 있지만, 그 동안의 CDS 생성 기법은 노드의 속도와 방향이 고려되지 않았기 때문에 안정적인 CDS 망을 유지할 수 없다. 본 논문에서는 VANET 환경에 적합한 CDS 환경을 만들기 위해 노드의 이동성을 고려한 기존의 Timer-based CDS 생성 기법에 속도와 방향 두 가지 인자를 추가하여 Velocity-based Multi-CDS(VM-CDS) 기법을 제안하였고, 시뮬레이션을 통해 기존 방안보다 더 안정적으로 유지됨을 입증하였다.