• 제목/요약/키워드: 멀티홉 통신

검색결과 241건 처리시간 0.023초

그룹 기반의 DV-HoP 무선 센서네트워크 위치측정 알고리즘 (Group based DV-Hop localization Algorithm in Wireless Sensor Network)

  • 김화중;유상조
    • 한국통신학회논문지
    • /
    • 제34권1A호
    • /
    • pp.65-75
    • /
    • 2009
  • 무선 센서 네트워크(WSN: Wireless Sensor Network) 환경에서 사건의 탐지(event detection)와 라우팅(routing), 정보추적(information tracking) 등의 중요한 기능을 수행하기 위해 센서노드의 위치를 측정하는 문제는 반드시 해결되어야 한다. DV-Hop 알고리즘은 멀티 홉에서 얻어지는 정보를 기반으로 위치를 측정하며 비교적 적은 앵커로도 구현이 가능하지만 보다 정밀한 위치측정을 위해 개선되어야 할 부분이 존재한다. 그러한 요인 중 하나로 알고리즘에 사용되는 홉 간 거리가 여러 앵커 노드로 부터의 홉 간 거리의 평균값으로 계산되는 것을 들 수 있다. 이는 홀(Hole)과 같은 장애물에 의한 홉 수의 증가로 발생할 수 있는 미지노드와 앵커사이에 거리 값 계산의 오차를 발생시킨다. 본 논문에서는 DV-Hop 알고리즘의 이러한 문제점을 분석하고 이를 보완 가능한 그룹기반DV-Hop(GDV-Hop) 알고리즘을 제시한다. 그룹 기반 DV-Hop 알고리즘은 다양한 비컨의 라우팅 경로에 의한 위치오차를 효과적으로 줄일 수 있을 뿐 아니라 불필요한 비컨전송의 오버 헤드를 줄일 수 있는 장점을 갖는다.

손실이 있는 무선 링크에서의 경쟁기반 전달방식 분석 (An Analysis of Contention-Based Forwarding in Lossy Wireless Links)

  • 나종근;김종권
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권1호
    • /
    • pp.56-66
    • /
    • 2008
  • 무선 애드-혹 망에서 경쟁기반 전달방식은 다중 수신자 중에서 채널상태가 최적인 수신자를 선택하므로 전송실패율을 낮춘다. 그러나, 경쟁기반 전달방식은 다중 수신자간에 동시전송에 따른 충돌문제로 인하여 전송지연을 증가시킬 수 있다. 본 논문에서는 손실이 있는 무선 링크 환경에서 경쟁기반 전달방식이 경험할 수 있는 지연 및 충돌을 반영한 분석모델을 제시한다. 분석모델을 통해서 무선링크모델 및 지연모델에 따른 단일-홉 전송에서의 기대되는 전송지연(delay)과 목적지로의 전진(progress)을 구한다. 분석결과로써 최적의 지연 및 전진을 얻기 위해서는 무선링크의 특성이 고려된 지연모델이 선택되어야함을 밝힌다.

대표 경로를 이용한 클러스터 기반 라우팅 프로토콜 설계 (Design of cluster based routing protocol using representative path)

  • 김아름;장유진;장재우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.75-76
    • /
    • 2009
  • 무선 센서 노드는 한정된 자원을 가지기 때문에 에너지 효율성을 높이는 것이 필수적이다. 이를 위해서 통신 메시지를 감소시킬 수 있는 클러스터 기반 라우팅 기법이 연구되었다. 하지만 기존 연구들은 클러스터 헤더가 임의로 선정되기 때문에 헤더 노드의 위치가 편중될 수 있어 비효율적이다. 이를 해결하기 위하여 본 논문에서는 홉(hop) 수 기반의 대표 경로를 생성하여, 분산된 클러스터 헤더를 선정하여 클러스터를 구성하고, 클러스터 헤더간 멀티 홉(multihop)을 구성하는 라우팅 프로토콜을 설계한다. 대표 경로를 통해 클러스터 헤더의 위치 및 영역이 균일하게 분포되도록 선출하고, 싱크 노드의 방향을 인식함으로써 우회하지 않는 효율적인 경로를 구성한다.

ZigBee 네트워크에서 에너지 효율적인 Inter-PAN 통신을 위한 비컨 간격 및 슈퍼프레임 시간의 분석 (Beacon Interval and Superframe Duration Analysis for Energy-efficient Inter-PAN Communication in ZigBee Networks)

  • 김민정;심준호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.185-189
    • /
    • 2010
  • IEEE 802.15.4는 저전력 무선 개인 네트워크(LR-WPAN, Low Rate-Wireless Personal Area Network)를 위한 표준으로 무선 센서 네트워크 기술에서 광범위하게 사용되고 있다. 그러나 IEEE 802.15.4는 멀티홉 네트워크나 여러 개의 PAN(Personal Area Network)으로 구성된 네트워크에 대해서는 상세하게 기술하고 있지 않다. 본 논문에서는 IEEE 802.15.4를 기반으로 하는 ZigBee RF4CE 네트워크에서 사용하는 multiple star 토폴로지를 주목하였다. multiple star 토폴로지처럼 여러 개의 PAN 간에 통신이 이루어질 경우, 이를 에너지 효율적으로 수행할 수 있도록 하는 비컨 간격(Beacon Interval)과 슈퍼프레임 시간(Superframe Duration)을 분석한다. 이를 위해 QualNet 시뮬레이터를 이용하여 multiple star 토폴로지 네트워크를 형성하고, 비컨 간격과 슈퍼프레임 시간을 결정하는 요소에 대해 분석하였다.

  • PDF

멀티 홉 무선 센서 네트워크에서 에너지 소모와 전송 지연에 효율적인 슬롯 예약 메커니즘 (Energy and Delay Efficient Slot Reservation Mechanism for Multihop Wireless Sensor Networks)

  • 박현주;김성철;전준헌;김혜윤;김중재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.102-105
    • /
    • 2014
  • 일반적으로 무선 센서네트워크에서 각 센서 노드들에서 생성된 데이터는 목적지 노드 즉, 싱크(sink) 노드로 전송되어진다. 본 논문에서는 이처럼 데이터 전송이 몰리게 되는 sink 노드 근처에서 노드들 사이에 전송된 데이터 패킷의 충돌을 줄임으로 에너지 효율과 지연의 성능을 향상시킬 수 있는 TDMA 기반의 MAC 프로토콜을 제안한다. 전송할 데이터를 가지는 노드들은 먼저 싱크 노드에게 자신이 전송할 데이터의 양을 포함하는 RTS 패킷을 전송한다. 이 RTS 패킷을 받은 싱크 노드는 각 노드들에게 전송할 수 있는 전송 스케줄을 노드들에게 보내고, 이 스케줄을 받은 각 노드들은 전송 스케줄에 맞추어 자신들에게 할당된 슬롯에 데이터 패킷을 전송함으로 충돌 없이 bursty데이터를 전송한다. 이 방법을 통하여 각 노드들은 동시에 멀티 슬롯을 할당 받아 여러 패킷을 전송할 수 있다. 따라서 버스티한 트래픽 전송에서 지연(Delay)을 줄이는 동시에 충돌을 없애 데이터 전송 효율을 높일 수 있다.

  • PDF

이동성 지원 메쉬 네트워크를 위한 클러스터 기반의 멀티 채널 MAC (Mobility-Adaptive Routing Update Scheme for Wireless Networks with Group Mobility)

  • 김종헌;전한얼;이재용;박수범;유영빈
    • 한국통신학회논문지
    • /
    • 제37권2B호
    • /
    • pp.120-129
    • /
    • 2012
  • 전술 네트워크는 통신 인프라의 부족과, 산악 지형 등의 지형적 특성에 의하여 원활한 통신이 이루어지지 않는 경우가 생긴다. 무선 메쉬 네트워크 (WMN)는 메쉬 포인트들의 멀티-홉 통신을 통하여 별도의 통신 인프라 없이 넓은 지역에 대하여 무선 통신을 공급한다. 따라서, 전술 네트워크에서 무선 메쉬 네트워크의 활용 가능성은 매우 크다. 그러나 기존에 연구되었던 무선 메쉬 네트워크는 메쉬 네트워크를 구성하는 메쉬 포인트들의 이동성을 고려하지 않는다. 본 논문에서는 전술 상황을 고려하여 메쉬 포인트들이 그룹 이동성을 갖을 때 예상되는 MAC의 collision 문제와 PHY의 채널 사용 문제를 해결한다.

멀티 레이트 CDMA환경에서의 홉필드 신경망 알고리즘을 이용한 다중 사용자 검출기법 (Multiuser Detection Using Hopfield Neural Network Algorithm in Multi-rate CDMA Communications)

  • 주양익;김용석;고한석;차균현
    • 한국통신학회논문지
    • /
    • 제27권3B호
    • /
    • pp.188-195
    • /
    • 2002
  • 본 논문에서는 멀티 레이트 부호분할 다중접속(Code Division Multiple Access: CDMA) 방식에서의 효과적인 다중 사용자 검출 기술을 제안한다. 최적 다중 사용자 검출 기술이 최적의 비트 오류 확률(Bit Error Rate: BER) 성능을 보이긴 하지만, 실제 구현을 위해서는 계산상의 복잡도 측면에서의 문제가 있다. 따라서, 본 논문에서는 멀티 레이트 CDMA 환경에서 비교적 낮은 계산상의 복잡도를 갖는 준칙적의 다중 사용자 검출기 구조를 제안하며, 기존의 정합필터(matched filter)와 멀티 레이트 환경에서 제안된 다른 다중 사용자 검출기와의 성능 비교를 수행한다. 레일리 페이딩 환경에서의 컴퓨터 시뮬레이션을 통해 제안된 홉필em(Hopfield) 신경망(neural network) 알고리즘을 이용한 다중 사용자 검출기법의 성능이 우수함을 검증한다.

차량 네트워크에서 V21 통신을 위한 안정된 라우팅 프로토콜 (Reliable Routing Protocol for Vehicle to Infrastructure Communications in VANET)

  • 김정훈;이수경
    • 한국통신학회논문지
    • /
    • 제34권8B호
    • /
    • pp.839-845
    • /
    • 2009
  • 차량들의 멀티 홉으로 구성되어 있는 Vehicular Ad-hoc Network (VANET)은 차량의 빠른 이동 속도와 빈번한 밀도 변화로 인하여 링크 연결 시간이 짧고 패킷 손실율이 높은 단점을 가지고 있다. 이러한 VANET의 문제점을 해결하기위해 차량의 속도, 이동 방향, 위치 정보를 이용하여 차량의 이동성을 예측하여 높은 링크 연결 시간을 가지는 차량으로 멀티 홉을 구성하려는 연구가 활발히 진행되고 있다. 이러한 연구들은 라우팅 경로의 안정성을 향상시키고 링크 연결 시간을 증가시켰지만 릴레이 노드간 거리가 짧아져 라우팅 경로의 길이와 delay가 길어지는 문제점을 가지고 있다. 본 논문에서는 기존 연구의 라우팅 경로의 길이와 delay가 길어지는 문제점을 해결하기 위한 새로운 라우팅 알고리즘을 제안하고 교차로가 존재하는 시내 도로에서의 차량 이동 예측 알고리즘을 제안하여 효율적이면서도 안정적인 라우팅 경로를 찾는 것을 목표로 한다. 다양한 환경에서의 실험 결과를 통해 우리는 제안하는 알고리즘이 Greedy Perimeter Stateless Routing (GPSR)과 기존 연구 결과들에 비해 더 뛰어난 성능을 보이는 것을 확인하였다.

지향성 안테나를 사용하는 IEEE802.16j 멀티 홉 릴레이 시스템의 용량 분석 (Capacity Analysis of IEEE802.16j MMR System Using Directional Antenna)

  • 김승연;유창진;김세진;류승완;조충호;이형우
    • 한국통신학회논문지
    • /
    • 제34권2B호
    • /
    • pp.170-177
    • /
    • 2009
  • 본 논문에서는 본 논문에서는 BS(Base Station, 기지국)와 RS(Relay Station, 중계기)가 지향성 안테나를 갖는 multi-tier 기반의 NBTC (Narrow-Beam Trisector Cell)와 WBTC (Wide-Beam Trisector Cell) 구조를 제안하고, 두 시스템에서 동일 채널 간섭 (Co-channel interference)에 의한 용량을 두 개의 채널 모델을 적용하여 분석하였다. 분석을 통해 $2^{nd}$ tier로 구성한 한 클러스터에서 발생하는 총 용량은 LOS(Line of Sight)의 존재 여부에 따라 NBTC 구조 셀과 WBTC 구조 셀의 총 용량이 달라짐을 알 수 있었다. 본 논문의 결과는 향후 차세대 이동통신 및 와이브로 시스템에서 간섭을 고려한 멀티 홉 RS 도입 시에 참고할 만한 가이드라인을 제시할 수 있을 것이다.

단일-홉 파장분할 다중화 통신망에서 동적 미니슬롯 예약 프로토콜의 성능분석 (Performance Analysis of the Dynamic Minislot reservation Protocol in Single-hop WDM Networks)

  • 정길현;이정규
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권3호
    • /
    • pp.205-215
    • /
    • 2002
  • 본 논문에서는 멀티캐스트 트래픽 전송에서 재전송 확률을 줄이기 위하여 제어 채널을 비경쟁 미니슬롯 영역과 경쟁 미니슬롯 영역으로 분할하여 사용하는 동적 미니슬롯 예약 프로토콜(DMRP: Dynamic Minislot Reservation Protocol)을 제안하였다. 통신망의 각 노드는 두 쌍의 송신기와 수신기를 가진다. 그 중 한 쌍은 제어 패킷 등록을 위한 전용 제어 채널로 고정파장 송신기와 수신기로 구성되고, 다른 한 쌍은 데이타 전송을 위한 송신기와 수신기로 구성된다. 데이터 전송에 사용되는 송신기와 수신기는 두 가지 구조로 송신기의 파장이 고정되고 수신기는 송신기의 파장에 맞게 조율이 가능한 고정파장 송신기와 가변파장 수신기를 가진 구조와 송신기의 파장과 수신기의 파장이 모두 조율이 가능한 가편파장 송신기와 수신기를 가진 구조고 되어 있다. 본 논문에서는 이 두 가지 구조의 송신기와 수신기를 사용하는 파장분할 다중화 단일-홉 수동성형 통신망에서의 시스템 성능에 대하여 해석하였다. 그 결과, 제어 채널 분할을 이용한 동적 미니슬롯 예약 프로토콜이 두 모델 모두에서 성능이 우수함을 보였고 본 논문에서 제안하고 해석한 동적 미니슬롯 예약 프로토콜은 트래픽의 종류나 통신망의 구조와 관계없이 시스템의 처리율과 시스템 지연시간을 개선시키는데 매우 유용함을 보여주었다.