• 제목/요약/키워드: Muti-hop

검색결과 5건 처리시간 0.016초

An Efficient ARQ for Multi-Hop Underwater Acoustic Channel with Long Propagation Delay and High Bit-Error Rate

  • Lee, Jae-Won;Jang, Youn-Seon;Cho, Ho-Shin
    • 한국음향학회지
    • /
    • 제30권2호
    • /
    • pp.86-91
    • /
    • 2011
  • In the underwater communications, the acoustic channel is in poor communication conditions, such as long propagation delay, narrow bandwidth, and high bit-error rate. For these bad acoustic channels, we propose an efficient automatic repeat request (ARQ) for multi-hop underwater network by using the concepts of concurrent bi-directional transmission, multiple sub-packets, and overhearing data packet instead of the acknowledgement signal. Our results show that the proposed ARQ significantly reduces the transmission latency especially in high BER compared with the existing Stop and Wait ARQ.

무선 센서 망에서 실시간 응용의 이벤트 이동성을 지원하기 위한 라우팅 기법 (RREM : Multi-hop Information Based Real-Time Routing Protocol to Support Event Mobility in Wireless Sensor Networks)

  • 이소연;이정철;박호성;공정욱;김상하
    • 한국통신학회논문지
    • /
    • 제38A권8호
    • /
    • pp.688-696
    • /
    • 2013
  • 무선 센서 네트워크의 실시간 응용은 데이터 전송의 적시성이 보장되어야 한다. 제한적 멀티-홉 정보 기반의 라우팅 기법은 제한된 범위 내에서 멀티-홉 실시간 정보를 수집하고 데이터 전송 경로를 구성함으로써 실시간 데이터 전송 성공률을 높인다. 하지만 멀티-홉 정보가 점진적으로 수집되기 때문에 멀티-홉의 실시간 정보를 기반으로 한 데이터 전송 경로를 구성하기 위해서는 일정 수준의 초기화 시간이 필요하다. 따라서 발생 위치가 고정된 이벤트에서는 효과적이지만 이벤트가 연속적으로 이동한다면 단일 홉의 실시간 정보만 반영된 경로가 구성될 수 있기 때문에 이벤트 이동성을 효과적으로 지원할 수 없다. 본 논문에서는 리다이렉팅 기법을 활용한 라우팅 기법을 제안한다. 제안 기법은 이동한 이벤트를 감지한 새로운 노드에서 멀티-홉의 실시간 정보 수집이 완료된 지역의 노드로 데이터를 리다이렉팅함으로써 이벤트 이동성을 효과적으로 지원한다. 시뮬레이션 결과 제안된 방안이 기존 연구들과 비교하여 에너지 효율성 및 시간 내 전송 성공률 등이 우수함을 보인다.

다중홉 통신 기법을 활용한 네트워크 로봇의 협력적 경로 탐색 (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)으로 어떻게 활동되어야 최적인지에 대한 문제를 모의 실험을 통해 파악해보았다.

IEEE 802.15.4e 멀티 채널 QoS 스케줄링 알고리즘 (Multi-channel QoS scheduling algorithm in IEEE 802.15.4e)

  • 우혁;김학규;이동준;강호용
    • 한국항행학회논문지
    • /
    • 제15권5호
    • /
    • pp.764-773
    • /
    • 2011
  • IEEE 802.15.4는 TDMA(time division multiple access) 방식으로 동작하는 LWPAN(low-rate wireless personal area networks)의 표준이다. 그러나 IEEE 802.15.4는 QoS(quality of service), 확장성, 신뢰성 등에 제약이 있다. 기존 IEEE 802.15.4에서는 QoS 지원을 위하여 GTS(guaranteed time slot)을 사용한다. 그러나 GTS는 멀티 홉 환경에서 다수의 장치들의 QoS를 만족시키기에 효과적인 방법이 아니며, 멀티 주파수 채널에 대한 고려도 없다. 이러한 제약 사항을 보완하기 위하여 IEEE 802.15.4의 MAC(medium access control) 부계층을 강화한 표준으로써 IEEE 802.15.4e가 개발 중이다. 본 논문에서는 IEEE 802.15.4e에서 멀티 채널, 멀티 홉 환경의 종단 장치간 전송 지연을 만족시키기 위한 스케줄링 방식을 제안하고, 시뮬레이터를 이용하여 성능 평가를 수행하였다.

ATM 상에서 다양한 프로토콜을 지원하기 위한 MPOA의 구현 (Implementation of MPOA for Supporting Various Protocols over ATM)

  • 임지영;김미희;최정현;이미정;채기준;최길영;강훈
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.181-199
    • /
    • 2000
  • 본 논문에서는 기존 LAN 응용뿐 아니라 다양한 3계층 프로토콜을 ATM 망상에서 서비스해주기 위하여 ATM 포럼에서 제안한 MPOA(multiProtocol Over ATM)를 구현하고 이를 테스트하였다. MPOA 호스트와 엣지 디바이스의 기본이 되는 MPC(MPOA Client)와 라우터 상에 존재하는 MPS(MPOA Server0의 작동 프로시져에 중점을 두어 구현하였다. 구현한 MPC의 기능은 LEC(LAN Emulation Client)와 프리미티브 교환 작업, Ingress와 Egress 캐쉬의 관리와 유지, 그리고 LEC를 통한 디폴트 전송과 지름길 전송들이다. 또한 MPS는 LEC와 프리미티브 교환, MPOA와 NHRP(Next Hop Resolution Protocol)사이의 프레임 변환 및 교환 그리고 Ingress/Egress 캐쉬 관리와 유지 등을 구현하였다. 구현된 MPOA시스템이 올바로 작동하는지 테스트하고자 가능한 모든 시나리오를 작성하여 시뮬레이션에 의해 테스트하였다.

  • PDF