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

검색결과 378건 처리시간 0.026초

UAV 네트워크 환경에 적합한 위치기반 라우팅 프로토콜의 성능 분석 (Performance Analysis of Position Based Routing Protocol for UAV Networks)

  • 박영수;정재일
    • 한국통신학회논문지
    • /
    • 제37권2C호
    • /
    • pp.188-195
    • /
    • 2012
  • 네트워크 중심전의 실현을 위해 여러 체계들이 개발되고 있다. 그중에서 무인 항공기 체계는 군사적인 응용에서 가장 주목을 받고 있다. 일반적으로 무인 항공기들은 임의로 애드혹 네트워크를 형성할 수 있을 뿐만 아니라 소스 노드와 목적지 노드사이의 홉수도 많이 줄일 수 있다. 하지만 무인 항공기 네트워크 환경은 높은 이동성, 높은 데이터 전송률, 실시간 서비스를 제공해야 하는 특성이 있다. 이러한 무인 항공기 네트워크의 요구사항에 동적으로 적응할 수 있는 멀티홉 라우팅 프로토콜의 설계가 요구되고 있다. 본 논문에서는 소스 노드와 목적지 노드 사이의 제일 짧은 지리적 거리를 사용하여 효율적이고 신뢰적인 전송을 하는 Geographic Routing Protocol의 성능을 분석한다. Geographic Routing Protocol은 비디오 서비스를 제공하는 시나리오에서 TDMA 모델을 사용하여 시뮬레이션을 수행하여 평가하였다. 시뮬레이션 결과 Geographic Routing Protocol은 기존의 MANET 라우팅 프로토콜보다 패킷 수신율, 종단간 지연, 라우팅 트래픽 발생량 등 면에서 더 좋은 성능을 보였다.

다중 홉 무선 메쉬 네트워크에서 최적 경로에 관한 연구 (Studying Route Optimality in Multi-Hop Wireless Mesh Networks)

  • 김성관;이옥환;이성주;최성현
    • 한국통신학회논문지
    • /
    • 제34권1B호
    • /
    • pp.16-23
    • /
    • 2009
  • 이 논문은 멀티 홉 무선 메쉬 네트워크에서 제공하는 라우팅 프로토콜이 적용된 라우팅 metric에 따라 최적의 경로를 얼마나 잘 찾는가에 관한 논문이다. 최근에 제시된 라우팅 metric은 Link Quality (LQ)를 정확히 나타내도록 설계되어있지만, 많은 metric들은 그것을 기반으로 찾은 경로들이 얼마나 많은 비율로 최적의 경로를 찾을 수 있는지에 대해서 검증하지 않았다. 우리는 최근에 잘 디자인된 라우팅 metric들과 가장 많이 사용되는 라우팅 프로토콜의 다양한 조합을 고려하였다. 그리고 각각의 라우팅에서 찾은 경로의 최적 정도를 살펴보았습니다. 또한 무선 링크의 비대칭성을 반영한 metric을 위해서 단 방향성을 가지는 라우팅 프로토콜을 제안한다. 시뮬레이션을 통해서 만들어진 최적 경로의 비율이 살펴본 모든 라우팅 metric 및 프로토콜 그리고 네트워크 구조에 대해서 네트웍 트래픽 양에 따라 감소하는 현상을 알 수 있다.

홀 영향을 받는 무선 센서 네트워크에서 향상된 위치 추정 기법 (Improved Positioning Algorithm for Wireless Sensor Network affected by Holes)

  • 진승환;유상조
    • 한국통신학회논문지
    • /
    • 제34권10A호
    • /
    • pp.784-795
    • /
    • 2009
  • 주변 상황을 인지하여 사용자가 이를 적절히 사용할 수 있도록 하는 무선 센서 네트워크에서 각 센서 노드의 정확한 위치 추정은 매우 중요하다. 멀티홉 기반 위치 추정기법은 다수의 저전력 노드로 구성된 센서네트워크에 적합한 방법 중의 하나로 고려되고 있다. 하지만 일부 지역에서 노드들이 위치하지 않는 홀이 형성되는 경우에는 위치추정 오차가 허용한계 이상으로 크게 증가할 수 있다. 네트워크는 이러한 홀을 감지하고 그 영향을 최소화함으로써 오차를 가급적 억제할 수 있어야 한다. 본 논문에서는 비거리기반 알고리즘의 하나인 DV(Distance Vector)-hop이 갖고 있는 홀에서의 큰 위치 추정오류를 해결할 수 있는 새로운 위치 추정기법을 제안한다. 제안된 기법은 이웃노드와의 관계를 통해 홀을 탐지하는 방법, 전파반경을 가상으로 홉을 나누어 예상위치의 정확도를 높이는 방법, 그리고 노드가 예상위치를 추정할 때 신뢰도가 적은 기준노드(anchor)를 배제하는 방법으로 나눌 수 있다. 시뮬레이션을 통해 본 논문에서 제안된 방법이 흘 검출을 통해 정밀한 위치 추정이 기존의 DV-hop에 비해 향상된 성능을 나타냄을 보인다.

Ad hoc망에서의 위치기반 시스템 구현에 관한 연구 (A Study on the Ad hoc Network Implementation of LBS (Location-Based System))

  • 오영준;김영삼;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.558-560
    • /
    • 2009
  • 에드 혹(Ad hoc) 망에서 위치 기반기술은 매우 필요하며, 많은 연구가 진행되고 있다. 본 논문에서는 RSSI(Received signal strength indicator)에 기반 한 노드의 거리 정보 추출을 자체 제작된 노드를 이용하여 시험 구현 하였다. 시험에 사용한 노드의 구성은 전용 마이크로 프로세서를 기반으로 동작하는 UoC(ubiquitous of System On Chip)시스템을 개발 적용하였고, 이로부터 제공되는 RSSI 속성정보를 이용 하여 LBS(Location-Based Service) 위치정보를 위한 실험을 수행 하였다. 노드의 성능 시험 결과로는 거리에 따른 전송 가능한 데이터 전송률(Delivery ratio)과 홉 수의 성능을 분석하고 이를 제시 하였다. 본 논문에서 제시된 결과는 보다 정확한 노드의 위치정보를 획득하는데 유용하게 사용 될 수 있다.

  • PDF

사용자 계층 모바일 애드혹 라우팅 네트워크 설계와 실제 환경에서의 성능 검증 (The Design, Implementation, and Evaluation of a User-Level Mobile Ad Hoc Network Routing with COTS Devices)

  • 김준겸;공태식;이성주
    • 한국정보통신학회논문지
    • /
    • 제23권7호
    • /
    • pp.845-851
    • /
    • 2019
  • 본 논문에서는 애드혹 라우팅 네트워크를 다양한 사용자 모바일 기기에서 사용하기 위한 설계 방법을 소개하고, 이를 모바일 기기에 직접 구현하여 실제 환경에서 어떻게 작동하는지 성능을 관찰하고 검증하였다. 상용 사용자 모바일 기기에서의 애드혹 라우팅 네트워크의 사용성을 고려해 커널을 수정하지 않고 사용자 계층에서 구현하는 디자인을 선택하였다. 또한 이동성이 높은 환경에서 적절히 사용하기 위해 기존 애드혹 라우팅 네트워크들을 분석하였으며 그 결과 사용자 계층에서 AODV (ad-hoc on-demand distance vector) 프로토콜과 TCP를 구현하였다. 모바일 기기들이 일렬로 놓여 있는 환경과 중앙 노드가 주변 노드 여러 대와 통신하는 환경에서 실험을 진행하였고, 그 결과 일렬로 놓인 환경에서 최대 12 홉, 중앙 노드와 주변 노드가 통신하는 환경에서 최대 5 개의 노드와 통신하는 것을 확인하였다.

WBAN의 에너지 소비 최적화를 위한 링크 에너지 효율 라우팅 전략 (Link Energy Efficiency Routing Strategy for Optimizing Energy Consumption of WBAN)

  • 이정재
    • 인터넷정보학회논문지
    • /
    • 제23권5호
    • /
    • pp.1-7
    • /
    • 2022
  • 무선 인체 영역 네트워크(WBAN)와 바이오센서를 활용하는 IoT기술은 자원을 최소화 하고 환자를 모니터링 하는 보건산업에서 중요한 분야이다. IoT와 WBAN을 보다 효율적으로 통합하기 위해서는 WBAN의 제한된 자원 센서노드와 효율적인 데이터 전송을 위한 신속 정확한 라우팅을 구성하는 협력 프로토콜이 필요하다. 본 논문은 중복 데이터 전송감지, 제한된 네트워크 센서의 수명연장 문제를 해결하기 위해 에너지 효율적이고 협력이 가능한 링크 에너지 효율적인 라우팅 전략(LEERS)을 제안한다. 제안된 기법은 잔류에너지 싱크쪽으로 가는 홉수 노드 혼잡 수준 및 대역폭과 효율적인 매개변수를 고려한다. 또한 노드의 경로비용함수를 결정하고 효과적인 멀티홉 라우팅을 제공함으로서 잔류에너지와 처리량 측면에서 효율성이 향상됨을 보인다.

USN 기반의 지하역사 모니터링 시스템의 설계 및 개발 (Design and Development of Monitoring System for Subway Station based on USN)

  • 이석철;정신일;김창수
    • 한국멀티미디어학회논문지
    • /
    • 제12권11호
    • /
    • pp.1629-1639
    • /
    • 2009
  • 본 논문은 지하철 역사의 쾌적한 환경 유지를 위한 USN 기반의 환경 모니터링 시스템에 관한 내용을 수록하고 있다. 개발된 시스템은 통합 센서 장비 기반의 센서 필드, 측정된 센서 장비의 데이터를 수집, 분석, 저장하는 미들웨어, 수집된 데이터를 사용자에게 서비스하는 로컬 및 웹 기반 모니터링 시스템으로 구성되어 있다. 본 논문에서는 환경 측정을 위해 온/습도, 미세먼지 센서와 선로의 청결 유지 관리를 위한 물탱크의 수위 레벨 센서를 기본적인 실험환경으로 구성하였고, 기존 설치된 센서와의 연동을 위한 4~20mA의 아날로그 센서와 지그비(Zigbee) 기반 센서 네트워크 장비인 Telos-b를 연동한 장치로 구성하여 현장에 기 구축된 센서의 재사용이 가능하도록 하였다. 미들웨어는 멀티 홉 센서 네트워크를 통한 데이터 수집과, 수집된 데이터를 분석, 저장하는 기능을 내장하였고, 모니터링 시스템은 상황실을 위한 로컬 모니터링과 원격지에서의 웹 기반 모니터링을 지원한다. 본 논문에서 제안하는 미들웨어와 모니터링 시스템은 컴포넌트 형태로 구성되어 개발된 센서의 종류가 변경되거나 응용 프로그램의 목적이 변경되어도 재사용할 수 있는 장점을 가진다. 개발된 시스템은 기존의 PLC 기반의 시스템과 비교하였을 때, 센서 장치의 이동성과 시스템의 분산 환경을 지원하고 미들웨어에서 지원하는 데이터 수집 및 관리 기능은 각종 통계자료로 활용이 가능하다.

  • PDF

멀티캐스트와 브로드캐스트 서비스의 성능 향상을 위한 모바일 와이맥스 중계 시스템 (Multi-hop Relay System for Multicast and Broadcast Service over Mobile WiMAX)

  • 조치현;윤희용
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권3호
    • /
    • pp.227-234
    • /
    • 2008
  • 무선 네트워크 기술 발달은 다양한 모바일 서비스 환경에서 시간과 장소에 상관없이 끊김 없는 고속의 무선 통신 서비스를 가능하게 해주었다. 하지만 이와 같은 무선 네트워크 기술은 유선 네트워크와는 달리 고가의 제한된 대역폭을 사용한다. IEEE802.16e 표준 기반의 모바일 와이맥스에서 지원하는 MBS(Multicast Broadcast Service) 기술은 다운링크 채널을 공유하여 다수의 사용자에게 효율적인 데이타 서비스를 지원할 수 있기 때문에 이러한 제한된 대역폭의 한계를 극복할 수 있게 해준다. 그럼에도 불구하고 서비스 커버지리나 채널의 상태에 따라 쉽게 영향을 받는 전송률에 관한 문제는 여전히 남아 있다. 본 논문에서는 이러한 문제를 해결하기 위해 모바일 와이맥스의 중계 시스템을 소개하고, AMC(adaptive modulation and coding)을 이용하여 MBS의 성능을 향상 시킬 수 있는 중계 시스템을 제안한다. NS-2 컴퓨터 시뮬레이터를 이용한 실험 결과는 제안하는 MBS 중계 시스템의 성능이 기존의 시스템보다 전송률과 전송시간 측면에서 크게 향상됨을 보여준다.

기상감시 무선 센서 네트워크에 적합한 Threshold-dataset 기반 지역적 클러스터링 기법 (An Adaptive Regional Clustering Scheme Based on Threshold-Dataset in Wireless Sensor Networks for Monitoring of Weather Conditions)

  • 최동민;심검;정일용
    • 한국멀티미디어학회논문지
    • /
    • 제14권10호
    • /
    • pp.1287-1302
    • /
    • 2011
  • 무선 센서 네트워크에서 사용하는 클러스터링 기법은 전체 네트워크의 수명을 연장시키는 효율적인 방법이다. 그러나 이 방법은 기상감시 네트워크와 같이 센서 노드의 수집 데이터가 중복되기 쉬운 환경에 적용할 경우 노드가 불필요하게 소모하는 에너지가 많다. 문턱값(threshold)을 이용해 동작하는 클러스터링 기법의 경우 네트워크의 수명은 연장되었으나 수집하는 데이터의 정확도가 낮아 신뢰하기 어려운 문제점이 있어 이에 대한 개선이 필요하다. 또한 멀티 홉 전송을 이용하는 클러스터링 기법은 클러스터 헤드 노드 선정이 확률적으로 발생하므로 노드들의 링크가 단절되는 현상이 자주 일어나 데이터의 정상적인 수집이 어렵다. 이에 본 논문은 불필요한 에너지 소모를 줄이고 링크 단절 현상이 완화된 클러스터 형성 알고리즘을 제안하였다. 성능분석 결과에 의하면 제안하는 방법은 기존의 클러스터링 방법에 비해 노드들의 에너지 소모가 줄어들었으며 전송 효율이 증가하였고 수집 데이터의 정확도가 높아졌으며 전체 수명이 30% 정도 향상되었다.

무선 센서 네트워크를 이용한 터널 내 환경 관리 시스템에 관한 연구 (A Study on Environment Management System in Tunnel using Wireless Sensor Networks)

  • 주양익;김재완
    • 한국멀티미디어학회논문지
    • /
    • 제16권10호
    • /
    • pp.1196-1203
    • /
    • 2013
  • 일반적으로 무선 네트워크는 유선 네트워크에 비하여 고가의 무선 송수신기를 사용하여 설치 및 유지비용이 높다. 하지만, 터널 내 환경관리 시스템의 경우는 기본적으로 터널 내 환경 정보를 감지하여 최소한의 정보만을 중앙통제장치와 유선으로 연결된 지시 노드로 보내는 것이기 때문에 전송되는 데이터양이 매우 적고, 따라서 저속의 무선 송수신기는 낮은 비용으로 구현하여 적용 가능하다. 그리고 무선 네트워크에서는 유선 네트워크와는 달리 데이터 전달 경로를 결정하는 라우팅 문제가 발생한다. 센서에서 감지한 신호를 디지털화하여 얻은 데이터를 무선 송신기를 사용하여 직접 지시노드로 보내는 경우에는 라우팅 문제가 발생하지 않지만, 이 경우에는 상대적으로 고출력의 무선 송신기가 요구되어 무선 송신기 구현 비용이 증가하게 되고, 해당 센서 노드의 전력소모가 커지는 문제점이 발생한다. 이러한 문제점을 해결하기 위해서는, 무선송신기의 출력을 줄이는 대신 인접한 센서 노드의 무선 송수신기를 이용한 중계를 통하여 지시노드까지 전달하도록 하는 방식을 사용할 수 있다. 그러나, 이 경우에는 해당 센서 노드에서 지시노드까지는 복수의 경로가 존재하기 때문에 최적의 경로를 선택하는 라우팅 알고리즘이 필요하게 된다. 따라서 본 논문에서는 터널 내 자동환경 관리 시스템에 적합한 라우팅 알고리즘을 제안하였으며, 추가로 센서 노드들을 각 터널 내에 부착 후 노드 등록 등의 초기화 과정을 거치면 자동으로 노드 간의 협업과정을 통해서 무선 네트워크가 구성될 수 있는 방안을 구현하였다.