• 제목/요약/키워드: Contention-based Forwarding

검색결과 7건 처리시간 0.024초

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

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

Contention-Based Forwarding의 신뢰성 향상 방안 (Reliable Contention-Based Forwarding Approach)

  • 성윤영;조선미;이미정
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.695-705
    • /
    • 2012
  • 무선 단말과 자동차 산업의 발전으로 도로 위의 차량들이 데이터 전달의 주체가 되는 차량 애드 혹 네트워크(Vehicular Ad hoc Networks, VANET)에 대한 연구가 활발하다. 차량에 의해 전달되는 데이터는 승객/운전자의 안전 및 교통 혼잡에 영향을 주는 긴급한 정보를 포함하고 있으므로 빠르고 신뢰성 있게 전달되어야 하고, 이를 위한 라우팅 프로토콜은 VANET의 성능에 큰 영향을 미친다. 이에 본 논문에서는 데이터 전달에 참여하는 차량의 이동 방향이 성능이 미치는 영향을 살펴보고, 이를 기반으로 신호등이 있는 도로에서 빠르고 신뢰성 있게 메시지를 전파하기 위해 CBF(Contention-Based Forwarding)를 확장하는 방안을 제안한다. 제안하는 방안은 신호등이 있는 도로에서 메시지 전파의 신뢰성을 높이면서도 전달 차량 간의 위치 관계 변화에 의한 라우팅 루프와 메시지 전달이 중단되는 등의 문제를 발생시키지 않는다. 또한 시뮬레이션을 통하여 제안하는 방안을 적용한 CBF(R-CBF)와 기존 연구 중 메시지 전달의 신뢰성을 향상시키되 메시지 전파 방향과 반대로 이동하는 차량을 전달 차량으로 선택하는 G-SRMB의 성능을 비교하여 R-CBF가 G-SRMB에 비해 메시지 전파 지연 시간을 최대 38% 감소시키고, 불필요한 재전송 없이 동작함을 확인하였다.

차량 통신 환경에서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에 대한 알고리즘 성능 평가를 진행하였다.

Reduced-Pipelined Duty Cycle MAC Protocol (RP-MAC) for Wireless Sensor Network

  • Nguyen, Ngoc Minh;Kim, Myung Kyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권5호
    • /
    • pp.2433-2452
    • /
    • 2017
  • Recently, the pipeline-forwarding has been proposed as a new technique to resolve the end-to-end latency problem of the duty-cycle MAC protocols in Wireless Sensor Networks (WSNs). Some protocols based on this technique such as PMAC and PRI-MAC have shown an improvement not only in terms of reducing end-to-end latency but also in terms of reducing power consumption. In these protocols, however, the sensor nodes still waste a significant amount of energy for unnecessary idle listening during contention period of upstream nodes to check the channel activity. This paper proposes a new pipeline-forwarding duty-cycle MAC protocol, named RP-MAC (Reduced Pipelined duty-cycle MAC), which tries to reduce the waste of energy. By taking advantage of ACK mechanism and shortening the handshaking procedure, RP-MAC minimizes the time for checking the channel and therefore reduces the energy consumption due to unnecessary idle listening. When comparing RP-MAC with the existing solution PRI-MAC and RMAC, our QualNet-based simulation results show a significant improvement in term of energy consumption.

An Efficient Transport Protocol for Ad Hoc Networks: An End-to-End Freeze TCP with Timestamps

  • Cho, Sung-Rae;Sirisena, Harsha;Pawlikowski, Krzysztof
    • Journal of Communications and Networks
    • /
    • 제6권4호
    • /
    • pp.376-386
    • /
    • 2004
  • In ad hoc networks, loss-based congestion window progression by the traditional means of duplicate ACKs and timeouts causes high network buffer utilization due to large bursts of data, thereby degrading network bandwidth utilization. Moreover, network-oriented feedbacks to handle route disconnection events may impair packet forwarding capability by adding to MAC layer congestion and also dissipate considerable network resources at reluctant intermediate nodes. Here, we propose a new TCP scheme that does not require the participation of intermediate nodes. It is a purely end-to-end scheme using TCP timestamps to deduce link conditions. It also eliminates spurious reductions of the transmission window in cases of timeouts and fast retransmits. The scheme incorporates a receiver-oriented rate controller (rater), and a congestion window delimiter for the 802.11 MAC protocol. In addition, the transient nature of medium availability due to medium contention during the connection time is addressed by a freezing timer (freezer) at the receiver, which freezes the sender whenever heavy contention is perceived. Finally, the sender-end is modified to comply with the receiver-end enhancements, as an optional deployment. Simulation studies show that our modification of TCP for ad hoc networks offers outstanding performance in terms of goodput, as well as throughput.

지능형 차량 전송시스템에서 긴급정보 전송을 위한 Vehicle-to-Vehicle 통신 프로토콜 (A Vehicle-to-Vehicle Communication Protocol Scheme for Forwarding Emergency Information in Intelligent Cars Transportation Systems)

  • 김경준;차병래;김철원
    • 한국ITS학회 논문지
    • /
    • 제6권2호
    • /
    • pp.70-80
    • /
    • 2007
  • 차량 간 통신 네트워크 환경에서 차량 간 혹은 차량 대 기지국 간 통신 시 다양한 통신에 방해가 되는 장애 요소가 발생하거나 존재할 수 있다. 다양한 장애 요인들로 인하여 차량의 고장이나 긴급상황이 발생할 경우 정보 전송과정에서 통신 네트워크의 포화상태나 과도한 경쟁으로 인한 패킷의 손실 및 지연이 발생하게 된다. 이러한 결과 인적, 물적 피해와 더불어 지속적인 통신시도로 차량의 전원고갈 문제가 발생할 수 있다. 따라서, 다양한 장애요인이 상존하는 도로 환경에서 종단간에 고속, 안정적일 뿐만 아니라 에너지 효율적인 프로토콜 개발이 요구된다. 본 논문에서는 IEEE 802.15.3 WPAN을 기반으로 차량간 통신 시스템에서 에너지 효율적인 긴급 메세지 전송을 위한 MAC 프로토콜을 제안한다. 시뮬레이션 및 분석을 통하여 본 논문에서 제안하는 방법이 패킷충돌 및 경쟁으로 발생하는 전송지연을 감소시켰으며, 에너지 효율적인 프로토콜임을 확인하였다.

  • PDF

멀티홉 무선 센서 네트워크에서 버스트 데이타의 효율적인 전송을 위한 프로토콜에 관한 연구 (A MAC Protocol for Efficient Burst Data Transmission in Multihop Wireless Sensor Networks)

  • 노태호;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권3호
    • /
    • pp.192-206
    • /
    • 2008
  • 작은 센서 노드로 구성되는 무선 센서 네트워크는 멀티홉으로 무선 통신을 하는 주요한 특징을 가지고 있다. 지금까지의 응용은 주기적인 형태의 비교적 단순한 센싱 데이타를 취급하는 것이 대부분 이었다. 하지만 최근 새로운 형태의 일시적이고 연속적인 버스트 데이타를 멀티홉으로 전송하는 좀 더 복잡한 응용들이 대두되고 있다. 따라서 이러한 응용을 효율적으로 지원하기 위한 전송 프로토콜에 관한 연구가 필요하다. 본 논문에서는 멀티홉 환경에서 버스트 데이타의 효율적인 전송을 위한 PIGAB(Packet Interval Gap based on Adaptive Backoff) 프로토콜을 제안하였다. 경쟁 기반 프로토콜인 PIGAB은 근원지 노드에서 동작하는 PIG(Packet Interval Gap) 제어 알고리즘과 릴레이 노드에서 동작하는 MF(MAC-level Forwarding) 알고리즘으로 구성되며, 새롭게 제안된 AB(Adaptive Backoff), CAB(Collision Avoidance Backoff), 그리고 UB(Uniform Backoff)를 기반으로 동작한다. 제안된 PIGAB 프로토콜은 이러한 알고리즘과 기법을 통해 감춰진 노드의 전송 시기를 인지하여 패킷마다의 전송 시기를 조절함으로써 멀티홉 환경에서 겪는 기본적인 문제를 해결할 수 있다. 시뮬레이션과 실제 실험을 통해 PIGAB 프로토콜이 기존 방식에 비해 멀티홉 환경에서 버스트 데이타를 안정적이고 신속하게 전송하는 것을 확인할 수 있었다.