• 제목/요약/키워드: Multihop Network

검색결과 90건 처리시간 0.025초

차량간 통신을 위한 비경로형 멀티 홉 패킷 포워딩 프로토콜 (Pathless Multihop Packet Forwarding Protocol for Inter-vehicular Communication)

  • 이우신;이혁준
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권5호
    • /
    • pp.328-339
    • /
    • 2007
  • 기존의 네트워크 토폴로지 기반 애드혹 라우팅 프로토콜들은 차량간 통신 환경에 적용할 경우 차량의 높은 이동성에 기인한 빈번한 네트워크 토폴로지의 변화로 인해 높은 경로 재설정 부하가 발생하기 때문에 적합하지 않다. 위치 기반 라우팅 프로토콜은 부수적인 경로 설정 과정이 없기 때문에 일반적으로 차량간 통신 환경과 같이 이동성이 높은 환경에 적합한 것으로 알려져 왔다. 그러나 위치 정보의 획득 및 유지를 위한 위치정보 제공 서비스와 같은 추가적인 과정이 필요하며 위치 정보의 부정확성으로 인한 프로토콜의 오작동성 문제가 존재한다. 본 논문에서는 수신한 데이타의 주소 정보를 이용하여 도달 가능한 목적지 노드들의 목록을 유지하고 이 정보를 이용하여 경로 설정 과정 및 위치 정보와 같은 추가적인 정보의 사용 없이도 멀티 홉 패킷 포워딩이 가능한 MMFP(Multi-hop MAC Forwrarding Protocol)을 제안한다. MMFP는 시간 종속적인 기능들의 정화한 동작을 위하여 IEEE 802.11 MAC 계층을 확장하여 설계하며 실제 도로 환경을 모델링 한 실험 시나리오를 이용한 실험을 통하여 AODV보다 높은 성능을 나타냄을 보인다.

차량 통신 환경에서GeoRouting 프로토콜 성능 분석 (Performance Analysis of GeoRouting Protocol in Vehicle Communication Environment)

  • 안성찬;이주영;정재일
    • 전기전자학회논문지
    • /
    • 제18권3호
    • /
    • pp.427-434
    • /
    • 2014
  • 차량 통신 환경의 멀티 홉 라우팅은 차량의 이동성, 도로 특성, 차량 분포에 따라 네트워크 토폴로지 및 라우팅 경로의 심한 변동 때문에 지속적으로 유지하기 어렵다. 차량 안전 서비스 유지를 위해 유럽 통신 표준(ETSI: European Telecommunication Standard Institute)을 기반으로 하여 GeoNetworking을 구현하였다. GeoNetworking은 유니캐스트와 브로드캐스트로 데이터를 전달하는 방식이 있다. 본 논문에서는 QualNet 네트워크 시뮬레이터를 이용하여 GeoNetworking에 대한 패킷 전달율과 종단 간 지연 등의 성능 지표를 비교하였다. 이전 연구[5]는 GeoUnicast의 성능만을 평가했다. 본 연구에서는 GeoBroadcast에 대한 연구도 추가적으로 수행하였고, GeoUnicast의 CBF(Contention based Forwarding)와 GeoBroadcast의 Greedy 전달 알고리즘을 비교하여 GeoNetworking에 대한 알고리즘 성능 평가를 진행하였다.

Ad-hoc Multihop Cellular Network 에서의 방향성 Route Discovery 프로토콜 (A Directional Route Discovery Protocol in Ad Hoc Multi-Hop Cellular Networks)

  • 박용석
    • 대한전자공학회논문지TC
    • /
    • 제46권9호
    • /
    • pp.8-15
    • /
    • 2009
  • 전통적인 한 홉 (Single-hop) 쎌루라 네트워크가 지난 몇 년 동안 통신망의 기능을 잘 제공해 왔으나, 높은 전송 파워가 4세대 시스템의 높은 데이터 전송율 그리고 멀티미디아 써비스에서는 요구 되어 이 네트워크가 더 이상 경제성을 갖기는 어려워진다. 반면에 멀티홉 (Mdlti-hop) 쎌루라 네트워크는 기존은 셀루라 네크워크의 인프라에 애드 혹 네트워크를 동반하여, 전송 파워의 큰 감소를 가져와 총 전송 파워 절약이 가능해진다. 이러한 성능 향상과 4G 써비스들을 가능하게 하기 위하여, 효과적인 라우팅 프로토콜이 멀티 홉 쎌루라 네트워크 (MCN)를 위하여 필요하다. 이 논문에서 우리는 기지국 (base station)의 방향성 정보를 이용한 반응형 (reactive) 라우팅 디스커버리 프로토콜을 제시한다. 우리의 분석과 실험은 제안된 프로토콜이 플러딩 (flooding) 오버해드를 줄이는 것을 보인다. 또한, 다양한 4G 서비스를 한 모발터미널이 기지국에 요구하게 되므로, 이에 관한 이슈들을 MCN 상황에서 논의하고 제안된 프로토콜의 응용을 제시한다.

지오센서 네트워크에서 센서 노드의 효율적인 에너지 관리를 위한 지정 경로 기반 데이터 집계 처리 기법 (A Data Aggregation Scheme based on Designated Path for Efficient Energy Management of Sensor Nodes in Geosensor Networks)

  • 윤민;김용기;라빈드라 비스타;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제12권1호
    • /
    • pp.10-17
    • /
    • 2010
  • 지오센서 네트워크에 활용되는 센서 노드는 제한된 자원과 전력을 지닌다. 따라서, 에너지를 효율적으로 사용하여 데이터를 집계하는 라우팅 기법 연구가 필수적이다. 무선 센서 네트워크에서의 일반적인 데이터 수집은 각 센서 노드에서 수집된 데이터를 멀티홉 방식으로 싱크노드로 전송하는 방식이다. 하지만, 이러한 방식은 두 가지의 문제점을 지닌다. 첫째, 기존 연구는 데이터를 전송하기 위해 부모 노드를 선정하는 과정에서 불필요한 데이터 전송을 요구한다. 둘째, 각각의 소스 노드는 서로 다른 전송 경로를 가지기 때문에 많은 전송 횟수가 발생한다. 이러한 문제점을 해결하기 위해, 본 논문에서는 효율적인 에너지 관리를 위한 지정 경로 기반의 데이터 집계 처리 기법을 제안한다. 제안하는 기법은 데이터를 전송할 경로를 미리 선정하여 불필요한 데이터 전송을 감소시키며, round-robin 메커니즘을 이용하여 모든 센서 노드가 데이터를 집계하는 데 참여하도록 한다. 마지막으로, 기존 연구인 directed diffusion(DD) 및 hierarchical data aggregation(HDA)과의 성능 평가를 통해 제안하는 기법이 에너지 효율적임을 보인다.

무선 센서 네트워크에서 지연에 민감한 정보의 다중 홉 전송 기법 (Multi-hop Transmission Scheme for Delay-Sensitive Information in Wireless Sensor Networks)

  • 차재룡;김재현
    • 한국통신학회논문지
    • /
    • 제37A권10호
    • /
    • pp.876-884
    • /
    • 2012
  • 본 논문에서는 무선 센서네트워크(wireless sensor network : WSN)에서 발생하는 두 가지 지연 요인인 큐잉 지연(queueing delay)과 랜덤 링크 스케줄링에 의한 지연(delay by random link scheduling)을 소개하고 이를 해결하기 위한 새로운 순차적 스케줄링 기법을 제안한다. 또한 모의 실험을 통하여 이용하여 제안한 다중 홉 전송기법의 성능 평가를 수행하고, 이를 기존의 랜덤 링크 스케줄링 기법의 성능과 종단간 패킷 전송 지연의 관점에서 비교한다. 모의실험 결과에 따르면, 소스 노드(source node)와 목적지 노드(destination node) 사이의 홉 수(hop distance)가 증가할수록 제안한 스케줄링 기법과 기존의 랜덤 링크 스케줄링 기법의 지연 성능 차이가 증가함을 알 수 있었다. 소스 노드와 목적지 노드 사이의 평균 홉 수가 2.66, 4.1, 4.75 및 6.3 일 때, 제안한 스케줄링 기법은 기존의 랜덤 링크 스케줄링 기법에 비해 22%, 36%, 48% 및 55% 까지 지연 시간을 줄일 수 있었다.

멀티 홉 군통신 시스템을 위한 간섭 제거 기법 성능 분석 (Performance of Interference Cancellation Scheme for Multihop Military Communication Systems)

  • 김요철;김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.17-22
    • /
    • 2011
  • 본 논문에서는 멀티 홉 군통신 시스템에서 발생할 수 있는 동일채널 간섭 (CCI : Co-Channel Interference) 제거 성능을 분석하였다. 간섭 제거 기법으로 먼저 Zero Forcing (ZF)과 Minimum Mean Square Error (MMSE) 기법을 적용하여 간섭을 제거한 후, 연속 간섭 제거 (SIC : Successive Interference Cancellation) 알고리즘을 이용하여 추가적인 다이버시티 이득을 얻고 간섭 제거 성능을 향상시킨다. 무선 채널은 레일레이 (Rayleigh) 페이딩 채널을 고려하여 모의 실험을 하였으며, 시스템 성능은 비트 오류 확률 (Bit Error Probability) 측면에서 분석되었다. 모의실험 결과로부터, 멀티 홉 무선 네트워크 환경에서 MMSE가 ZF보다 BER 성능을 현저하게 향상시킴을 확인하였으며, 각각 기법에 연속 간섭 제거 알고리즘을 적용한 경우, 그 성능이 더욱 좋아지는 것을 알 수 있었다. 따라서 MMSE-SIC 방식은 멀티 홉 군통신 시스템에서 보다 신뢰성 있는 신호의 전송을 제공할 수 있다.

교통사고 예방을 위한 차량안전메시지 중계노드 선택방법 (A Relay Node Selection Method of Vehicle Safety Messages for Protecting Traffic Accidents)

  • 유석대;이문근;조기환
    • 대한전자공학회논문지TC
    • /
    • 제43권9호
    • /
    • pp.60-68
    • /
    • 2006
  • 미리 설정된 연계성이 없는 차량들 사이에 무선통신을 이용하여 긴급정지, 차량사고, 장애물 출현 등의 차량안전과 관련이 있는 정보를 주고받을 수 있는 지능적 차량안전 시스템을 구성될 수 있다 대부분의 차량안전 통신 응용 시스템에서 차량안전 메시지는 브로드캐스트의 형태로 전파된다. 이러한 브로드캐스트 형 전파방법은 다중 홉 전송과 패킷 충돌 문제로 그 성능과 효율성 측면에서 많은 문제를 안고 있다. 본 논문에서는 교통사고 예방을 위한 차량안전메시지를 다중 홉 거리까지 효과적으로 전송하기 위해 우선순위 방식의 중계노드 선택방법을 제안하고 있다. 무선 전송반경에 포함된 여러 노드들 중에서 적정한 거리에 위치한 하나의 노드만 중계에 참여하도록 한다 따라서 중복 패킷의 수를 줄여 패킷 오버헤드를 낮추고 부가적으로 네트워크 성능의 향상도 얻고 있다. 제안된 방법의 성능은 네트워크 시뮬레이션을 통하여 여타의 방법에 비해 우수한 것으로 판명되었다.

다중 홉 RF 에너지 하베스팅 네트워크에서 지연에 민감한 데이터 전송을 위한 간섭 인지 기반 에너지 효율적인 라우팅 프로토콜 (Energy-Efficient Routing Protocol based on Interference Awareness for Transmission of Delay-Sensitive Data in Multi-Hop RF Energy Harvesting Networks)

  • 김현태;나인호
    • 한국콘텐츠학회논문지
    • /
    • 제18권3호
    • /
    • pp.611-625
    • /
    • 2018
  • 최근 무선 통신 기술의 혁신적인 발전에 따라 에너지 하베스팅을 통해 네트워크 수명을 영구적으로 연장하기 위한 네트워크 자원 최적화, QoS 보장 전송 기법, 에너지 지능적 라우팅 등의 연구가 활발히 진행되고 있다. 잘 알려진 바와 같이 다중-홉 RF 에너지 하베스팅 무선 네트워크에서는 수확되는 에너지양의 불확실성 때문에 종단간 네트워크 전송 지연 시간을 보장하기 어려운 문제가 발생한다. 본 논문에서는 다중 홉 에너지 하베스팅 무선 네트워크에서 종단간 지연 시간을 최소화하기 위하여 상호채널 간섭(co-channel interference)으로 인한 지연, 에너지 하베스팅 시간으로 인한 지연 그리고 중계 노드에서의 큐잉 지연을 종합적으로 고려한 간섭 인지 기반의 에너지 효율적인 라우팅 메트릭과 프로토콜을 제안한다. 제안된 기법은 부하 불균형을 유발하는 패킷 혼잡을 회피하고 에너지 고갈로 인한 노드의 대기 시간을 줄이며 링크 간의 간섭으로 지연시간이 증가되지 않도록 함으로써 종단간 처리량을 최대화한다. 마지막으로 ns-3 시뮬레이터를 이용하여 처리율, 종단간 지연시간, 에너지 소비량 등의 측면에서 제안된 기법의 성능을 측정하여 기존에 제안된 기법보다 성능이 우수함을 증명한다.

A Minimum Energy Consuming Mobile Device Relay Scheme for Reliable QoS Support

  • Chung, Jong-Moon;Kim, Chang Hyun;Lee, Daeyoung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권2호
    • /
    • pp.618-633
    • /
    • 2014
  • Relay technology is becoming more important for mobile communications and wireless internet of things (IoT) networking because of the extended access network coverage range and reliable quality of service (QoS) it can provide at low power consumption levels. Existing mobile multihop relay (MMR) technology uses fixed-point stationary relay stations (RSs) and a divided time-frame (or frequency-band) to support the relay operation. This approach has limitations when a local fixed-point stationary RS does not exist. In addition, since the time-frame (or frequency-band) channel resources are pre-divided for the relay operation, there is no way to achieve high channel utilization using intelligent opportunistic techniques. In this paper, a different approach is considered, where the use of mobile/IoT devices as RSs is considered. In applications that use mobile/IoT devices as relay systems, due to the very limited battery energy of a mobile/IoT device and unequal channel conditions to and from the RS, both minimum energy consumption and QoS support must be considered simultaneously in the selection and configuration of RSs. Therefore, in this paper, a mobile RS is selected and configured with the objective of minimizing power consumption while satisfying end-to-end data rate and bit error rate (BER) requirements. For the RS, both downlink (DL) to the destination system (DS) (i.e., IoT device or user equipment (UE)) and uplink (UL) to the base station (BS) need to be adaptively configured (using adaptive modulation and power control) to minimize power consumption while satisfying the end-to-end QoS constraints. This paper proposes a minimum transmission power consuming RS selection and configuration (MPRSC) scheme, where the RS uses cognitive radio (CR) sub-channels when communicating with the DS, and therefore the scheme is named MPRSC-CR. The proposed MPRSC-CR scheme is activated when a DS moves out of the BS's QoS supportive coverage range. In this case, data transmissions between the RS and BS use the assigned primary channel that the DS had been using, and data transmissions between the RS and DS use CR sub-channels. The simulation results demonstrate that the proposed MPRSC-CR scheme extends the coverage range of the BS and minimizes the power consumption of the RS through optimal selection and configuration of a RS.

IEEE 802.11s 무선 메쉬 네트워크를 위한 위치 기반 핸드오버의 설계 및 구현 (Design and Implementation of Location Based Seamless Handover for IEEE 802.11s Wireless Mesh Networks)

  • 이성한;양승철;김종덕
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2004-2010
    • /
    • 2009
  • IEEE 802.11s 무선 메쉬 네트워크에서 분배 서비스를 위한 중심망(Backbond)은 메쉬 포인트들을 무선 링크로 연결하여 구성한 무선 다중 홉 구조를 특징으로 하며 AODV(Adhoc Ondemand Distance Vector)와 같은 무선 다중 홉 라우팅 프로토콜을 사용하여 경로를 설정한다. 통신 중인 단말이 이동으로 인해 새로운 AP(Access Point)를 통해 서비스를 받아야 할 때, 즉 핸드오버 상황에서, 기존 무선 랜 네트워크의 경우 새 AP와 무선 링크를 설정 하는 것만으로 바로 통신을 재개할 수 있지만 메쉬 네트워크는 무선 다중 홉 중심망에서의 경로 설정 과정이 추가로 필요하다. 본 논문은 이러한 경로 설정 지연을 제거하여 무선 메쉬 네트워크를 사용하는 이동 단말에게 끊김 없는 통신 서비스를 제공하는 것을 목표로 하고 있다. 우리는 GPS 위치 정보를 이용하여 이동 단말의 핸드오버 대상 AP를 예측하고 대상 AP로 하여금 미리 경로를 설정하게 함으로써 지연을 제거하는 방법을 제안한다. 제안한 핸드오버 방법을 특징으로 하는 무선 메쉬 노드들을 임베디드 보드를 이용하여 직접 구현하였고 실험망을 구성하여 성능을 검증하였다. 실험 결과 제안하는 방법은 경로 설정 지연이 있는 기존 방법에 비해 핸드오버 지연시간은 2.47초에서 0.05초로 줄었고 데이터 손실률을 20~35% 수준에서 0~10% 수준으로 줄어 들었다.