• Title/Summary/Keyword: Greedy Border Superiority Routing

Search Result 3, Processing Time 0.02 seconds

Forwarding Protocol Along with Angle Priority in Vehicular Networks (차량 통신망에서 Angle 우선순위를 가진 Forwarding 프로토콜)

  • Yu, Suk-Dea;Lee, Dong-Chun
    • Convergence Security Journal
    • /
    • v.10 no.1
    • /
    • pp.41-48
    • /
    • 2010
  • Greedy protocols show good performance in Vehicular Ad-hoc Networks (VANETs) environment in general. But they make longer routes causing by surroundings or turn out routing failures in some cases when there are many traffic signals which generate empty streets temporary, or there is no merge roads after a road divide into two roads. When a node selects the next node simply using the distance to the destination node, the longer route is made by traditional greedy protocols in some cases and sometimes the route ends up routing failure. Most of traditional greedy protocols just take into account the distance to the destination to select a next node. Each node needs to consider not only the distance to the destination node but also the direction to the destination while routing a packet because of geographical environment. The proposed routing scheme considers both of the distance and the direction for forwarding packets to make a stable route. And the protocol can configure as the surrounding environment. We evaluate the performance of the protocol using two mobility models and network simulations. Most of network performances are improved rather than in compared with traditional greedy protocols.

An Enhanced Greedy Message Forwarding Protocol for High Mobile Inter-vehicular Communications (고속으로 이동하는 차량간 통신에서 향상된 탐욕 메시지 포워딩 프로토콜)

  • Jang, Hyun-Hee;Yu, Suk-Dae;Park, Jae-Bok;Cho, Gi-Hwan
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.3
    • /
    • pp.48-58
    • /
    • 2009
  • Geo-graphical routing protocols as GPSR are known to be very suitable and useful for vehicular ad-hoc networks. However, a corresponding node can include some stale neighbor nodes being out of a transmission range, and the stale nodes are pone to get a high priority to be a next relay node in the greedy mode. In addition, some useful redundant information can be eliminated during planarization in the recovery mode. This paper deals with a new recovery mode, the Greedy Border Superiority Routing(GBSR), along with an Adaptive Neighbor list Management(ANM) scheme. Each node can easily treat stale nodes on its neighbor list by means of comparing previous and current Position of a neighbor. When a node meets the local maximum, it makes use of a border superior graph to recover from it. This approach improve the packet delivery ratio while it decreases the time to recover from the local maximum. We evaluate the performance of the proposed methods using a network simulator. The results shown that the proposed protocol reveals much better performance than GPSR protocol. Please Put the of paper here.

Enhanced GBSR protocol design of 802.11P wave (802.11P wave에서 향상된 GBSR 프로토콜 설계)

  • Kim, Gea-Hee;Kim, Kang-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.421-424
    • /
    • 2013
  • 차량 애드 혹 네트워크는 도심 교차로에서 도로의 특성과 차량의 높은 이동성으로 인해 네트워크의 단절이 자주 일어난다. 향상된 지리기반 라우팅 프로토콜인 GBSR(Greedy Border Superiority Routing)은 V2V(Vehicle-to-Vehicle)에 적합하다. 그러나 탐욕모드에서 stale노드가 로컬최대에 직면하는 문제를 가지고 있다. EGBSR(Enhanced GBSR)은 반대 방향의 차량과 같은 방향의 차량에게 보내는 비콘 메시지와 도로 정보를 관리하는 테이블을 이용하여 경로를 탐색하고 설정된 경로를 통해 패킷을 보낸다. 이를 통해 소스노드가 목적지노드에 빠르고 안전하게 패킷을 전달할 수 있는 양방향 라우팅 기법 제안한다.