• 제목/요약/키워드: Opportunistic 라우팅

검색결과 14건 처리시간 0.02초

다중홉 통신 기법을 활용한 네트워크 로봇의 협력적 경로 탐색 (Wireless Multihop Communications for Frontier cell based Multi-Robot Path Finding with Relay Robot Random Stopping)

  • 정진홍;김성륜
    • 한국통신학회논문지
    • /
    • 제33권11B호
    • /
    • pp.1030-1037
    • /
    • 2008
  • 본 논문에서는 다중 로봇 (multi-robot)을 활용한 응용분야 중, 미지의 영역에 대한 탐색 (exploration) 능력을 향상시켜서, 주어진 미로 (maze)에서 다중 로봇이 통신을 통해서 협력적으로 출구를 찾아가는 효율적인 방안을 제안하였다. 즉, 미로 형태의 임의의 환경을 생성한 후, 로봇을 무작위로 배치시켜 상호간에 통신을 통하여 출구로 신속히 모두 빠져나오는 문제를 다루고 있다. 미로탐색을 위해 다중 로봇의 지역 탐색에서 사용되었던, 프론티어 셀, 셀 유틸리티등 기존 연구를 활용하였다. 또한 로봇간의 다중홉 무선 통신 (multihop wireless communications)을 위해서 이동성 (mobility)에 강한 일종의 홉기반 (hop-by-hop) 라우팅인, 랜덤 베스킷 볼 라우팅을 채용하였다. 또한, 출구를 찾은 로봇이 일정한 확률에 의거하여 출구 앞에서 정지하거나 혹은, 빠져나가는 의사 결정을 하여, 이 확률적인 결정이 다른 로봇의 행동에 어떻게 영향을 주는지를 실험적으로 조사하였다. 즉, 출구를 찾은 로봇이 현재 위치에서 멈추어서, 통신 중계 지점 (relay)으로 어떻게 활동되어야 최적인지에 대한 문제를 모의 실험을 통해 파악해보았다.

세션간 네트워크 코딩 기회를 인식하는 다중 경로 라우팅 프로토콜 (An Inter-Session Opportunistic Network Coding-aware Multipath Routing Protocol)

  • 최태종;강경란;조영종;방준호
    • 한국통신학회논문지
    • /
    • 제37권7B호
    • /
    • pp.536-549
    • /
    • 2012
  • 무선 애드 혹 네트워크는 제한된 에너지를 갖고 있는 노드들에 의해 자율적으로 구성되는 기반 구조가 없는 네트워크이다. 노드가 갖는 이런 제약사항은 데이터 전송 시 에너지 고갈로 데이터 전달이 갑작스럽게 실패하는 상황을 초래한다. 정적인 무선 애드 혹 네트워크를 대상으로, 에너지 예약 기법 및 다중 경로 라우팅 기법을 이용하여 네트워크 내 노드들의 잔여 에너지가 적은 경우에도 안정적 데이터 전송을 지원하는 PAMP가 제안되어 있다. 본 논문은 PAMP에 다중 경로를 설정하는 과정에서 네트워크 코딩 기회가 있는 경로를 우선적으로 선정하여 중간 노드의 에너지를 절약할 수 있는 기법을 추가할 것을 제안한다. 시뮬레이션을 통한 성능 분석에서 본 논문에서 제안하는 기법이 기존의 PAMP와 센서 네트워크에서의 에너지 인식 다중 경로 설정 기법인 REAR에 비해 패킷 전송 성공률이나 노드의 에너지 소비에 있어서 우수한 성능을 보이고 있다.

무선 센서 망의 실시간 데이터 전달을 위한 기회적 라우팅 방안 (Opportunistic Routing Protocol for Real-time Data Transfer in Wireless Sensor Networks)

  • 오승민;임용빈;이정철;박호성;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.251-253
    • /
    • 2012
  • 본 논문은 무선 센서 망의 실시간 데이터의 전달 확률 향상을 위한 기회적 실시간 데이터 전달 프로토콜을 제안한다. 기존에 재전송 기법은 데이터 전달 확률 향상을 위한 방법으로 잘 알려져 있으나, 이 기법은 딜레이를 발생시키기 때문에 실시간 데이터 전달에 적용하기는 적절치 않다. 이 문제를 해결하기 위해서 본 논문은 무선 망의 브로드캐스팅 방법과 순차적 기회 제공 방법을 동시에 사용한다. 하나의 센서 노드의 1-홉 내에는 실시간 요구사항을 만족하는 다수의 노드가 존재한다. 제안 방안에서는 실시간 요구사항을 만족하는 노드들에게 브로드캐스팅으로 데이터를 전달하고, 이 그룹에 속한 노드들에게 순차적으로 데이터를 중계할 기회를 제공한다. 제안 방안은 데이터를 빨리 처리할 수 있는 노드에게 먼저 기회를 제공하여 좀 더 많은 노드들이 데이터를 전송할 수 있는 기회를 갖게 함으로써 데이터 전달 확률을 높인다.

산업 무선 센서 네트워크에서 실시간 모니터링을 위한 신뢰성 향상 기법 (A Reliable Protocol for Real-time Monitoring in Industrial Wireless Sensor Networks)

  • 오승민;정관수
    • 한국정보전자통신기술학회논문지
    • /
    • 제10권5호
    • /
    • pp.424-434
    • /
    • 2017
  • 산업 무선 센서 네트워크에서는 많은 응용들이 복합적인 서비스 품질 지원을 요구한다. 본 논문에서는 산업 무선 센서 네트워크에서 실시간 서비스의 신뢰성을 향상시키기 위하여 기회적 실시간 모니터링 데이터 전달 프로토콜을 제안한다. 전송 실패를 복구하기 위해 가장 많이 알려진 재전송 기법들은 실시간 요구사항에 위배되는 추가적 딜레이를 발생시키기 때문에 실시간 데이터 전달에 적절치 않다. 제안 프로토콜은 무선 네트워크의 브로드캐스팅 특성과 시간적 기회 제공 방법을 사용한다. 브로드캐스팅 특성을 통해서 라디오 반경 내 모든 이웃에게 전달하고, 시간적 기회 제공 방법으로 중계 우선순위를 정하여 모든 노드들이 중계 기회를 얻을 수 있게 한다. 제안 방안은 최대한 많은 노드가 라우팅에 참여하여 실시간 데이터 전송 확률을 높인다. 시뮬레이션을 통하여 제안 방안이 실시간 데이터 전송과 신뢰성 측면에서 우월함을 보인다.