• 제목/요약/키워드: 다중-홉 무선 네트워크

검색결과 144건 처리시간 0.029초

다중-인터페이스 애드-혹 무선 네트워크를 위한 MAC 인식 다중-채널 라우팅 프로토콜 (MAC Aware Multi-Channel Routing Protocol for Multi-Interface Ad-Hoc Wireless Networks)

  • 임헌주;정수경;이성화;박인갑
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.249-258
    • /
    • 2013
  • 다중-홉 애드 혹 네트워크(multi-hop ad hoc networks)에서 실효 대역폭과 단-대-단 처리량을 높이기 위한 방법으로 다중-인터페이스 다중-채널 구조가 주목을 받고 있다. 그러나 단일 인터페이스 기반 네트워크를 위해서 설계된 기존의 라우팅 메트릭들은 다중-인터페이스 다중-채널 기반 네트워크의 특성을 정확히 반영할 수 없으므로, 처리량 개선의 효과를 기대할 수 없다. 따라서 채널 다양성, 인터페이스 전환 비용과 같은 메트릭들을 사용하여 높은 처리량을 갖는 경로를 발견하는 MCR이 제안되었다. 하지만 MCR은 트래픽 부하의 영향을 반영하지 않기 때문에 혼잡한 네트워크에서 성능이 저하되는 문제점이 있다. 본 논문에서는 MCR에 채널 접근 시간 메트릭을 결합하여 혼잡한 조건에서도 높은 처리량을 갖는 경로를 선택하는 MAMCR 메트릭을 제안하고, ns-2 시뮬레이션을 통해 성능 개선 효과를 확인한다.

다중 홉 MANET에서의 파일 전송 응용을 위한 코딩 패킷 그룹 기반 ARQ 기법 (A Coding Packet Group-Based ARQ Scheme for File Delivery Services in a Multi-Hop Wireless Network)

  • 김영실;강경란;조영종
    • 한국통신학회논문지
    • /
    • 제38A권7호
    • /
    • pp.612-622
    • /
    • 2013
  • 본 논문에서는 이동성이 없는 다중 홉 무선 네트워크 환경에서 파일 전송을 위한 신뢰성 있는 코딩 패킷 그룹기반 네트워크 코딩 (Group-based Reliable Network Coding, rNC) 기법을 제안한다. rNC는 소스 노드와 목적지 노드 간에 멀티-홉 네트워크 코딩 노드들을 고려하여 설계되었다. 각 네트워크 코딩 노드는 큐 관리 기법으로 폴링 시스템을 적용하여 일정 시간 동안 수집된 패킷들을 하나의 코딩 패킷 그룹으로 정의하고 이들을 랜덤 선형 네트워크 코딩 기법을 사용하여 전송한다. 네트워크 코딩 노드들 간에는 코딩 패킷 그룹 단위의 신뢰성 있는 전송을 추구한다. 소스 노드는 자신의 다음 네트워크 코딩 노드로부터 자신이 정의한 코딩 패킷 그룹들에 대한 수신 완료를 수신하면 데이터 전송을 완료할 수 있다. ns-2를 활용하여 시뮬레이션을 통해 제안하는 기법의 성능을 평가하였다. 잘 알려진 CodeCast과 rNC의 성능을 비교 분석하였다. 시뮬레이션 결과는 네트워크를 구성하는 링크의 에러율이 높아질수록 rNC가 CodeCast 보다 높은 패킷 전송률을 보였다. 또한, 소스 노드의 파일 크기가 증가함에 따라 rNC는 CodeCast 보다 더 낮은 네트워크 코딩 지연 시간 증가를 보였고 적은 네트워크 부하를 발생시켰다.

실내 환경에서 무선 LAN Access Point의 위치 설정 최적화 (The Access Point Placement Optimization of Wireless LAN in Indoor Environment)

  • 임국찬;강훈;최성훈;이현수
    • 대한전자공학회논문지TC
    • /
    • 제39권9호
    • /
    • pp.1-11
    • /
    • 2002
  • 실내 환경에서 무선 LAN의 AP(Access Point) 위치의 최적화 설계는 서비스의 품질 및 비용 절감과 직결되는 중요한 문제이다. 최적의 AP위치를 찾기 위해서는 AP의 위치에 따른 서비스 지역의 전파 강도뿐만 아니라 환경 및 사용자 요구 트래픽에 대한 지역적 특성도 고려되어야 한다. 이를 위해 본 논문에서는 전파 예측 모델을 기반으로 다중 AP의 위치를 최적화 시켜주는 방법을 제안한다. 제안한 방법은 서비스 지역에 대하여 사용자 정의 파라미터를 설정하여, 유연성 있는 AP 위치 설정이 가능하도록 하였고, 홉필드 신경망 알고리즘을 이용한 최적화를 수행하였으며, 전파 예측 모델은 패스-로스 모델(path-loss model)을 사용하였다. 시뮬레이션 결과, 최적의 AP위치를 계산하는 과정을 효과적으로 줄였고, 전체 서비스 지역에 대한 품질을 높일 수 있는 다중 AP의 위치 설정이 가능함을 확인하였다.

Mobile Ad-Hoc Network 상에서 제안된 이동노드의 자동 주소할당 및 자동설정 기법의 비교분석 (Comparative Analysis for Node Auto-Configuration Protocols of Mobile Nodes on Mobile Ad-Hoc Networks)

  • 봉진숙;성수련;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.673-675
    • /
    • 2004
  • Mobile Ad-Hoc Network는 base station에 의존하지 않는 다중 홉 무선 네트워크이다. 이 기술은 동적 주소할당을 위해 일반적으로 사용되는 DHCP 프로토콜이나 경로 메시지를 전달하는 라우터를 사용하지 않고 통신에 참가하는 모든 노드가 라우터 역할을 함으로써 네트워크를 구성한다. 현재 제안되고 있는 라우팅 프로토콜은 모두 네트워크 형성 이전의 노드 설정을 가정한다. MANET의 상용화 관점에서 본 논문은 이동 노드의 주소 할당 및 설정을 위해 zeroconfiguration[2]과 MANETconf[3] 및 네 가지 종류의 주소할당 메커니즘의 특징을 살펴보고 상태 유지필요성, 주소충돌가능성, 알고리즘 복잡성, 통신오버헤드, 확장성 관점에서 비교분석 하고자 한다.

  • PDF

강건한 다중홉 클러스터 기반 백본 생성 알고리즘 (A Robust Backbone Formation for Wireless Sensor Networks)

  • 신인영;김문성;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.663-666
    • /
    • 2008
  • 본 논문에서는 무선 센서네트워크에 적합한 백본을 형성하여 특정 노드 집합들만 라우팅에 참여하게 함으로써 데이터를 전달하기 위한 오버헤드와 깨어있는 노드의 수를 최소화한다. 이때 백본을 형성하는 노드들은 일반 노드에 비해서 에너지 소모가 크므로 노드의 잔여에너지와 차수를 고려하여 강건한 백본을 형성하여 네트워크의 라이프타임을 증가시키는 것이 중요하다. 그러므로 본 논문에서는 에너지레벨이 높은 노드를 클러스터헤드로 선정해서 강건한 백본을 형성하고, 헤더 주변에 많은 노드들을 배치하여 패킷전달의 역할을 분산함으로써 네트워크 라이프타임을 늘린다. 시뮬레이션 결과에서 제안 알고리즘은 기존 연구에 비해 클러스터헤드의 잔여에너지측면에서 약 58.6%, 차수측면에서 약 79.42%의 성능 향상을 보인다.

이동 에드혹 네트워크에서 다중전송률전송에 기반한 다중경로 라우팅 기법 (Multipath Routing Protocol based on Multi-Rate Transmission in Mobile Ad Hoc Networks)

  • 이강건;박형근
    • 한국항행학회논문지
    • /
    • 제18권3호
    • /
    • pp.236-241
    • /
    • 2014
  • 이동 에드혹 네트워크에서는 소스 노드로 부터 목적지 노드까지 데이터 전달을 위해 멀티 홉 전송방식을 사용하며 이때 전송경로를 설정하는 라우팅 기법이 중요한 기술적 이슈가 된다. 각 노드들의 위치 변경 및 채널환경의 변화에 따라 노드들 사이의 무선링크가 불안정해 질 수 있으며 이는 링크에러를 증가시키게 된다. 이와 같은 문제를 해결하기 위해 다중경로 라우팅기법이 제안되었다. 다중경로 라우팅은 데이터를 분산 전송하여 특정 링크에서의 혼잡을 줄이고 데이터의 전송효율을 증가시킬 수 있다. 그러나 다중경로 라우팅에서 각각의 경로는 서로 간섭을 야기할 수 있으며 이는 네트워크의 성능을 크게 저하시킬 수 있다. 본 논문에서는 이동 에드혹 네트워크에 적용가능한 다중경로 라우팅기법을 제안하다. 제안된 방식에서는 노드의 위치정보 없이도 경로 간 간섭을 회피할 수 있도록 설계되었다. 시뮬레이션을 통해 제안된 다중경로 라우팅 기법이 전송지연과 에러를 크게 감소시킬 수 있음을 확인하였다.

IEEE 802.11에서 다중 릴레이를 이용한 멀티홉 방식 협력 무선통신 (Multi-Hop Cooperative Communications using Multi-Relays in IEEE 802.11)

  • 이숙현;이태진
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권6호
    • /
    • pp.528-535
    • /
    • 2009
  • 본 논문에서는 IEEE 802.11 환경에서 무선 협력 통신을 이용하여 성능을 향상 시키는 방법에 대해 제안한다. 기존 협력 통신 알고리즘은 소스(source)와 AP(Access Point) 사이에 1개의 릴레이(relay)를 두어 수행한 2 홉 릴레이(hop relay) 방식으로, 이는 알맞은 릴레이를 찾을 수 없는 경우가 발생하므로 보완이 필요하다. 본 논문에서는 AP에서 네트워크 정보(노드 사이 전송률, 노드와 AP 사이 전송률)를 관리하여 릴레이 선정에 이 네트워크 정보를 이용한다. 이 정보를 이용하여 AP는 1개 이상의 릴레이를 선정하여 소스와 주위 노드에게 선정된 릴레이를 알리고 소스에서 데이터를 전송할 때 이 릴레이를 통해 협력 통신을 하도록 한다. 이러한 협력 통신 방법은 데이터 전송의 효율성을 높인다. 또한 본 논문에서는 소스의 데이터를 전송한 릴레이는 소스의 데이터를 전송한 후에 자신의 데이터 또한 전송할 수 있는 기회를 가지도록 하여 소스 데이터를 대신 전송하여 소비된 노드의 자원을 만회할 수 있는 기회를 가지게 한다. 이로써 제안된 방법을 이용하면 노드의 자원 소비를 보완함은 물론 전체 네트워크의 성능(throughput)을 향상시킬 수 있다.

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

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

LED 조명과 애드혹 무선 네트워크를 사용한 하이브리드 측위 시스템 구현 (Realization of Hybrid Localization System with Lighting LEDs and Ad-Hoc Wireless Network)

  • 이용업;박주현
    • 한국통신학회논문지
    • /
    • 제37C권9호
    • /
    • pp.774-783
    • /
    • 2012
  • 이 논문에서는 안전하고, 오래 지속되고, 휴대기능의 하이브리드 측위 시스템을 제안하고 구현한다. 제안된 시스템은 목표물의 위치정보에 대응하는 가시광 데이터를 생산하는 LED 조명, 저 전력 우수한 보안성, 서비스 확장 범위 기능 특성을 가지는 지그비 무선 네트워크 모듈로 구성이 된다. 제작된 하이브리드 측위 시스템을 목표물과 관측자사이 23.62m 거리이고 장애물이 있는 실내 환경에서 시험하여 지그비 삼단 다중홉 애드혹 무선 네트워킹과 가시광 동작 기능들을 검증하고, 하이브리드 측위 알고리즘, 신호 추정 과정, 하드웨어 구현, 임베디드 소프트웨어 개발 등에 대해 설명하고, 측위 시험 결과에 대해 다룬다.

계층적 불균형 클러스터링 기법을 이용한 에너지 소비 모델 (An Energy Consumption Model using Hierarchical Unequal Clustering Method)

  • 김진수;신승수
    • 한국산학기술학회논문지
    • /
    • 제12권6호
    • /
    • pp.2815-2822
    • /
    • 2011
  • 무선 센서 네트워크에서 클러스터링 기법은 클러스터를 형성하여 데이터를 병합한 후 한 번에 전송해서 에너지를 효율적으로 사용하는 기법이다. 본 논문에서는 클러스터 그룹 모델을 이용한 계층적 불균형 클러스터링 기법을 제안한다. 이 기법은 전체 네트워크를 두 개의 계층으로 나누어 클러스터 그룹으로 형성된 2계층의 데이터를 병합해서 1계층으로 보내고, 다시 1계층에서 데이터를 병합하여 기지국으로 보낸다. 이와 같이 제안된 기법은 다중 홉 통신 구조와 클러스터 그룹 모델을 같이 이용함으로써 전체 에너지 소모량을 줄인다. 이러한 방식은 다중 홉 통신이지만 불균형 클러스터를 구축하여 핫 스팟 문제를 어느 정도 해결하고 있다. 실험을 통하여 제안된 계층적 불균형 클러스터링 기법이 이전의 클러스터링 기법보다 네트워크 에너지 효율이 향상되었음을 보였다.