KR101446094B1 - 상황 전송 중계 노드, 상황 전송 중계 방법 및 컴퓨터 판독가능 기록매체 - Google Patents

상황 전송 중계 노드, 상황 전송 중계 방법 및 컴퓨터 판독가능 기록매체 Download PDF

Info

Publication number
KR101446094B1
KR101446094B1 KR1020120138386A KR20120138386A KR101446094B1 KR 101446094 B1 KR101446094 B1 KR 101446094B1 KR 1020120138386 A KR1020120138386 A KR 1020120138386A KR 20120138386 A KR20120138386 A KR 20120138386A KR 101446094 B1 KR101446094 B1 KR 101446094B1
Authority
KR
South Korea
Prior art keywords
node
emergency situation
information
rank
vehicle
Prior art date
Application number
KR1020120138386A
Other languages
English (en)
Other versions
KR20140070192A (ko
Inventor
조유제
배재승
남재충
김응협
Original Assignee
경북대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 경북대학교 산학협력단 filed Critical 경북대학교 산학협력단
Priority to KR1020120138386A priority Critical patent/KR101446094B1/ko
Publication of KR20140070192A publication Critical patent/KR20140070192A/ko
Application granted granted Critical
Publication of KR101446094B1 publication Critical patent/KR101446094B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/90—Services for handling of emergency or hazardous situations, e.g. earthquake and tsunami warning systems [ETWS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Business, Economics & Management (AREA)
  • Health & Medical Sciences (AREA)
  • Emergency Management (AREA)
  • Environmental & Geological Engineering (AREA)
  • Public Health (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 상황 전송 중계 노드, 상황 전송 중계 방법 및 컴퓨터 판독가능 기록매체에 관한 것으로서, 본 발명의 실시예에 따른 상황 전송 중계 노드는 긴급 상황을 전송하는 제1 노드와, 제1 노드의 긴급 상황을 수신할 수 있는 통신 반경 내에 있는 제2 노드로부터 노드 관련 정보를 각각 수신하는 인터페이스부, 수신한 제1 노드 및 제2 노드의 노드 관련 정보를 근거로 하여, 자신과 제1 노드의 사이에 있는 제2 노드의 수를 카운트하고, 카운트한 결과에 따라 긴급 상황을 재전송하기 위한 자신의 순위를 결정하는 순위 결정부, 자신의 순위를 판단한 결과에 근거하여, 결정된 자신의 순서에 긴급 상황을 재전송하도록 인터페이스부를 제어하는 제어부, 및 수신한 제1 노드 및 제2 노드의 노드 관련 정보를 저장하고, 저장한 노드 관련 정보를 순위 결정부의 요청시 출력하는 저장부를 포함한다.

Description

상황 전송 중계 노드, 상황 전송 중계 방법 및 컴퓨터 판독가능 기록매체{Relay Node for Transmitting Situation, Relay Method for Transmitting Situation, and Computer-Readable Recording Medium}
본 발명은 상황 전송 중계 노드, 상황 전송 중계 방법 및 컴퓨터 판독가능 기록매체에 관한 것으로서, 더 상세하게는 예컨대 차량 애드 혹 네트워크(Vehicular Ad hoc NETworks)에서 가령 차량 등의 노드 간 비콘 메시지를 이용한 인접차량 테이블의 관리를 통해 효율적으로 긴급 상황을 중계하여 전송할 수 있는 상황 전송 중계 노드, 상황 전송 중계 방법 및 컴퓨터 판독가능 기록매체에 관한 것이다.
최근 들어, VANETs(Vehicular Ad hoc NETworks)는 서로 통신하도록 차량을 인에이블시켜 운전자들에게 경고함으로써 안전 운전을 위한 제안 기술로서 제안되어 왔다. 현재, VANETs를 표적으로 하는 대부분의 애플리케이션은 예견된 긴급상황 경고(Look-ahead emergency warnings) 및 불안전한 운전 상태에 대한 정보와 같은 안전 관련 정보를 확산시키기 위해 방송 전송에 많이 의존하고 있다.
그러나, 방송 메시지들은 이웃하는 차량들 중 하나로 전송시, 빈번한 경합(contention) 및 충돌을 초래할 수 있다. 이러한 문제는 방송 폭풍으로 알려져 있다. 이론상, VANE에서의 방송 폭풍을 경감하기 위해서, 재방송은 차량의 밀집도와 관계없이 브로드캐스터보다 가장 멀리 떨어진 차량에 의해 동작될 수 있다. 여러 가지 기법(scheme)들이 가중 p-영속(weighted p-persistence) 및 슬롯화된 p-영속(slotted p-persistence)을 포함하는 VANET에서 방송 폭풍을 완화하기 위해 제안되어 왔는데, 둘 다 거리 기반의 확률적 플러딩 기법이다.
가중 p-영속 기법에서, 각 차량은 확률 p로 메시지를 재전송하는데, 확률 p는 전송기와 그 자신 사이의 상대적 거리를 사용해서 계산되는 것이다. 더 높은 확률은 전송기로부터 훨씬 더 멀리 위치한 차량에게 주어진다. 슬롯화된 p-영속 기법에서, 전송기의 전송 범위는 기설정된 수의 슬롯들로 나누어진다. 각 슬롯에 해당되는 차량들은 메시지를 재전송하기 전에 서로 다른 대기 시간을 갖는다. 이에 더해, 차량들은 각 슬롯에 할당된 시간에 기설정된 확률 p로 메시지를 재방송한다. 그러나, 이런 동작은 차량의 밀집도 및 차량의 분포에 따라 달라지는 문제가 있다.
본 발명의 실시예는 예컨대 VANETs에서 가령 차량 등의 노드 간 비콘 메시지를 이용한 인접차량 테이블의 관리를 통해 효율적으로 긴급 상황을 중계하여 전송할 수 있는 상황 전송 중계 노드, 상황 전송 중계 방법 및 컴퓨터 판독가능 기록매체를 제공함에 그 목적이 있다.
본 발명의 실시예에 따른 상황 전송 중계 노드는 긴급 상황을 전송하는 제1 노드와, 상기 제1 노드의 긴급 상황을 수신할 수 있는 통신 반경 내에 있는 제2 노드로부터 노드 관련 정보를 각각 수신하는 인터페이스부, 상기 수신한 제1 노드 및 제2 노드의 노드 관련 정보를 근거로 하여, 자신과 상기 제1 노드의 사이에 있는 상기 제2 노드의 수를 카운트하고, 상기 카운트한 결과에 따라 상기 긴급 상황을 재전송하기 위한 자신의 순위를 결정하는 순위 결정부, 상기 자신의 순위를 판단한 결과에 근거하여 상기 결정된 자신의 순서에 상기 긴급 상황을 재전송하도록 상기 인터페이스부를 제어하는 제어부, 및 상기 수신한 제1 노드 및 제2 노드의 노드 관련 정보를 저장하고, 상기 저장한 노드 관련 정보를 상기 순위 결정부의 요청시 출력하는 저장부를 포함한다.
여기서, 상기 인터페이스부는 상기 제1 노드의 노드 관련 정보로서, 상기 제1 노드의 장치 정보와, 상기 통신 반경 내에 있는 상기 제2 노드의 수량 정보를 수신하며, 상기 제2 노드의 노드 관련 정보로서, 상기 제2 노드의 장치 정보 및 위치 정보를 수신하는 것을 특징으로 한다.
상기 상황 전송 중계 노드는 상기 제1 노드로 진행하는 방향에 대한 방향 정보를 생성하는 방향 정보 생성부를 더 포함하며, 상기 인터페이스부는 상기 생성한 방향 정보를 상기 제2 노드로 전송하는 것을 특징으로 한다.
상기 인터페이스부는 상기 제2 노드로부터 상기 제2 노드의 방향 정보를 더 수신하며, 상기 순위 결정부는 상기 제2 노드의 방향 정보를 추가로 이용하여 상기 제2 노드의 수를 카운트하는 것을 특징으로 한다.
상기 상황 전송 중계 노드는 상기 긴급 상황을 재전송하도록 상기 인터페이스부를 제어하는 제어부를 더 포함하며, 상기 제어부는, 상기 순위가 1 순위일 때, 상기 긴급 상황을 재전송하고, 상기 재전송을 상기 제2 노드로 통보하는 것을 특징으로 한다.
상기 제어부는, 상기 순위가 2 순위인 경우, 1 순위인 상기 제2 노드가 상기 긴급 상황의 재전송을 실패한 때, 상기 인터페이스부를 제어하여 상기 긴급 상황을 재전송하는 것을 특징으로 한다.
상기 제어부는, 상기 1 순위인 상기 제2 노드가 상기 긴급 상황을 재전송하는 시간 동안 지연한 후에, 상기 실패시 상기 긴급 상황을 재전송하도록 상기 인터페이스부를 제어하는 것을 특징으로 한다.
상기 제어부는 상기 순위가 2 순위인 경우, 1 순위인 상기 제2 노드가 상기 긴급 상황의 재전송에 성공하면, 상기 1 순위인 상기 제2 노드가 상기 긴급 상황을 재전송하는 시간 동안 지연한 후에, 상기 긴급 상황을 재전송하지 않도록 상기 인터페이스부를 제어하는 것을 특징으로 한다.
상기 인터페이스부는 GPS(Global Positioning System)와 통신을 수행하여 상기 위치 정보를 생성하는 것을 특징으로 한다.
본 발명의 실시예에 따른 상황 전송 중계 방법은 긴급 상황을 알리는 제1 노드와, 상기 긴급 상황을 수신할 수 있는 통신 반경 내에 있는 제2 노드로부터 노드 관련 정보를 수신하는 단계, 상기 제2 노드의 노드 관련 정보를 근거로 하여, 자신과 상기 제1 노드의 사이에 있는 상기 제2 노드의 수를 카운트하는 단계, 상기 제1 노드의 노드 관련 정보와 상기 카운트한 결과를 이용하여 상기 긴급 상황의 재전송을 위한 자신의 순위를 결정하는 단계, 및 상기 자신의 순위를 판단한 결과에 근거하여 상기 결정한 순서에 상기 긴급 상황을 상기 통신 반경 외에 있는 제3 노드로 재전송하는 단계를 포함한다.
상기 상황 전송 중계 방법은 상기 제1 노드로 진행하는 방향에 대한 방향 정보를 생성하는 단계를 더 포함하는 것을 특징으로 한다.
상기 노드 관련 정보를 수신하는 단계는, 상기 제2 노드로부터 상기 제2 노드의 방향 정보를 더 수신하며, 상기 카운트하는 단계는, 상기 제2 노드의 방향 정보를 추가로 이용하여 상기 제2 노드의 수를 카운트하는 것을 특징으로 한다.
상기 상황 전송 중계 방법은 상기 긴급 상황의 재전송을 제어하는 단계를 더 포함하며, 상기 제어하는 단계는, 상기 순위가 1 순위일 때, 상기 긴급 상황을 재전송하고, 상기 재전송을 상기 제2 노드로 통보하는 것을 특징으로 한다.
상기 제어하는 단계는, 상기 순위가 2 순위인 경우, 1 순위인 상기 제2 노드가 상기 긴급 상황의 재전송을 실패한 때, 상기 긴급 상황을 재전송하는 것을 특징으로 한다.
상기 제어하는 단계는, 상기 1 순위인 상기 제2 노드가 상기 긴급 상황을 재전송하는 시간 동안 지연한 후에, 상기 실패시 상기 긴급 상황을 재전송하도록 제어하는 것을 특징으로 한다.
상기 제어하는 단계는, 상기 순위가 2 순위인 경우, 1 순위인 상기 제2 노드가 상기 긴급 상황의 재전송에 성공하면, 상기 1 순위인 상기 제2 노드가 상기 긴급 상황을 재전송하는 시간 동안 지연한 후에, 상기 긴급 상황을 재전송하지 않도록 제어하는 것을 특징으로 한다.
본 발명의 실시예에 따른 컴퓨터 판독가능 기록매체는 상황 전송 중계 방법을 실행하기 위한 프로그램을 포함하는 컴퓨터 판독가능 기록매체에 있어서, 상기 상황 전송 중계 방법은, 긴급 상황을 알리는 제1 노드와, 상기 긴급 상황을 수신할 수 있는 통신 반경 내에 있는 제2 노드로부터 노드 관련 정보를 수신하는 단계, 상기 제2 노드의 노드 관련 정보를 근거로 하여, 자신과 상기 제1 노드의 사이에 있는 상기 제2 노드의 수를 카운트하는 단계, 상기 제1 노드의 노드 관련 정보와 상기 카운트한 결과를 이용하여 상기 긴급 상황의 재전송을 위한 자신의 순위를 결정하는 단계, 및 상기 자신의 순위를 판단한 결과에 근거하여 상기 결정한 순서에 상기 긴급 상황을 상기 통신 반경 외에 있는 제3 노드로 재전송하도록 상기 결정한 순위에 대한 결과를 제공하는 단계를 실행한다.
도 1은 본 발명의 실시예에 따른 상황 전송 중계 시스템의 구조를 나타내는 도면,
도 2는 도 1의 상황 전송 중계 노드의 구조를 나타내는 블록다이어그램,
도 3은 본 발명의 실시예에 따른 상황 전송 중계 과정을 나타내는 도면,
도 4는 본 발명의 실시예에 따른 상황 전송 중계 방법을 나타내는 흐름도,
도 5는 본 발명의 실시예에 따른 테이블 구축 방법을 나타내는 흐름도,
도 6은 엔드-투-엔드의 비교 결과를 나타내는 그래프, 그리고
도 7은 충돌률의 비교 결과를 나타내는 그래프이다.
이하, 도면을 참조하여 본 발명의 실시예에 대하여 상세히 설명한다.
도 1은 본 발명의 실시예에 따른 상황 전송 중계 시스템을 나타내는 도면이다.
도 1에 도시된 바와 같이, 본 발명의 실시예에 따른 상황 전송 중계 시스템(90)은 제1 노드(100), 제2 노드(110), 상황 전송 중계 노드(120)(이하, 중계 노드라 함), 제3 노드(130)의 일부 또는 전부를 포함하며, GPS(미도시) 또는 액세스포인트(미도시) 등을 더 포함할 수 있다.
여기서, 일부 또는 전부를 포함한다는 것은 중계 노드(120)가 제2 노드(110)에 포함될 수 있는 것 등을 의미하는 것으로서, 발명의 충분한 이해를 돕기 위하여 전부 포함하는 것으로 설명한다. 또한 설명의 편의상 상황 전송 중계 시스템(90)은 차량들로 구성되는 것을 예로 들어 설명할 수 있다.
제1 노드(100)는 긴급 상황이 발생한 노드이다. 긴급 상황의 발생시, 제1 노드(100)는 주변의 노드들로 긴급 상황을 전송(혹은 방송)한다. 이를 위하여 제1 노드(100)는 통신모듈을 포함할 수 있다. 이때 전송은 메시지, 더 정확하게는 헬로 메시지와 같은 비콘 메시지를 사용하여 전송한다. 제1 노드(100)는 긴급 상황 발생시, 주변 노드, 즉 통신 가능한 반경 내에 있는 제2 노드(110) 및 중계 노드(120)와 통신을 수행하여, 반경 내에 있는 차량의 총수를 카운트하고, 이에 대한 결과와 자신의 장치 정보, 즉 ID(Identification) 정보를 메시지에 담아 제2 노드(110) 및 중계 노드(120)로 전송할 수 있다. 예를 들어, 제1 노드(100)는 긴급 상황을 알리는 메시지를 전송하고, 이에 대한 응답 메시지를 수신함으로써 차량의 총 수를 카운트할 수 있으며, 응답 메시지 이후에 전송된 새로운 메시지를 통해 제2 노드(110) 및 중계 노드(120)의 장치 및 위치 정보를 수신할 수도 있으므로 본 발명의 실시예에서는 정보 획득 방법에 대해 특별히 한정하지는 않을 것이다.
제2 노드(110)는 제1 노드(100)와 통신 가능한 반경 내에 위치하는 주변 노드들을 의미한다. 물론 본 발명의 실시예에 따라 이와 같은 제2 노드(110)에는 중계 노드(120)도 포함될 수 있다. 제1 노드(100)의 통신 반경 내에 있는 제2 노드(110) 및 중계 노드(120)는 통신 반경을 벗어나 있는 제3 노드(130)들로 긴급 상황을 재전송(혹은 재방송)하기 위한 순위를 결정하고, 선 순위에 위치하는 제2 노드(110)가 가령 메시지 재전송에 실패할 경우, 결정된 순서에 따라 메시지를 다시 전송해 주는 역할을 수행하게 된다.
예를 들어, 중계 노드(120)가 통신 반경 내에서 가장 멀리 위치한 노드라 가정하자. 물론 본 발명의 실시예에서는 제2 노드(110)들도 중계 노드(120)와 동일한 동작을 수행하므로, 중계 노드(120)가 될 수도 있다. 중계 노드(120)는 제1 노드(100)로부터 긴급 상황이 발생하였을 때, ID 정보 및 반경 내에 위치하는 노드들의 수량 정보를 수신하게 된다. 물론 제2 노드(110)들의 경우에도 마찬가지다. 이후 중계 노드(120)는 가령 메시지의 형태로서 제2 노드(110)들로부터 자신의 장치 및 위치 정보를 수신할 수 있다. 이때 메시지에는 차량의 방향에 대한 방향 정보를 더 포함할 수 있다. 이와 같이 제1 노드(100) 및 제2 노드(110)의 노드 정보, 즉 수량 정보, 장치 정보 및 위치 정보, 나아가 방향 정보가 수신될 때, 이들 노드 정보를 이용하여 제1 노드(100)와 자신 사이의 차량의 수를 카운트하고, 카운트 결과에 따라 자신의 순위를 결정하게 된다.
좀더 구체적으로, 도 1을 참조하여 살펴보면 제1 노드(100)가 통신 가능한 반경 내 7 대의 차량에 대한 수량 정보를 제1 노드(100)의 장치 정보와 함께 주변의 제2 노드(110) 및 중계 노드(120)로 전송해 주게 되면, 중계 노드(120)는 주변의 제2 노드(110)로부터 수신되는 제2 노드(110)의 장치 정보 및 위치 정보를 제1 노드(100)의 장치 정보 및 수량 정보를 이용하여 제1 노드(100)와 자신 사이에 있는 6 대의 차량을 카운트하게 되고, 7에서 6을 감산함으로써 자신이 1 순위임을 판단할 수 있다. 이에 따라 중계 노드(120)는 반경을 벗어나 있는 제3 노드(130)들로 신속하게 긴급 상황을 재전송하게 된다. 물론 이후 중계 노드(120)는 긴급 상황의 재전송이 성공적으로 이루어졌음을 주변의 제2 노드(110)들로 통보할 수 있다. 이로 인해 중계 노드(120)의 주변 제2 노드(110)들은 순위에 따른 긴급 상황의 재전송을 중단할 수 있다. 만약, 중계 노드(120)가 반경 내에서 2 순위에 해당하는 노드라면, 가장 멀리 위치하는 제2 노드(110)가 긴급 상황의 재전송에 실패했을 때, 이를 판단한 후, 긴급 상황을 재전송하게 될 것이다. 이를 위하여, 중계 노드(120)는 일정 시간 동안 1 순위의 제2 노드(110)로부터 재전송에 대한 통지가 없을 때, 2 순위로 가령 긴급 상황 메시지를 전송할 수 있다. 이와 관련해서는 이후에 다시 자세히 다루기로 한다.
또한 제2 노드(110)와 중계 노드(120)는, 차량 애드 혹 네트워크상에서 동작하는 모든 노드의 경우도 마찬가지겠지만, 차량의 특성상 주변 상황이 빈번하게 변화될 수 있다. 다시 말해, 차량은 속도를 갖기 때문에 긴급 차량의 통신 반경 내에 들어오는 수는 빈번하게 변경될 수 있다. 이에 따라, 제2 노드(110)와 중계 노드(120)는 내부의 저장부 즉 메모리에 주변 노드에 대한 정보를 저장하고, 저장한 정보를 주기적으로 갱신하게 된다. 예를 들어, 동일 차량으로부터 3회 이상 비콘 메시지가 수신되지 않을 경우에는 통신 가능한 거리를 벗어난 것으로 판단하여, 정보 테이블에서 해당 노드 즉 차량의 정보를 삭제시킬 수 있다. 또한 반경 내에 들어오는 차량에 대하여는 정보 테이블에 장치 정보를 추가하고, 저장된 위치 정보를 수시로 갱신할 수 있을 것이다.
제3 노드(130)는 제1 노드(100)의 통신 반경을 벗어나 있고, 제2 노드(110) 또는 중계 노드(120)로부터 긴급 상황에 대한 정보를 전송받는 노드이다. 다시 말해, 긴급 상황이 발생한 제1 노드(100)의 입장에서 볼 때, 제3 노드(130)는 가령 재전송된 메시지를 수신하는 것이다. 이와 같이 상황 정보를 수신하게 될 때, 제3 노드(130)는 우회 도로를 이용하는 등의 대응을 강구할 수 있다. 만약 제3 노드(130)들 중 어느 하나의 노드가 다시 후속 차량들로 상황 정보를 전송하는 경우에는 그만큼 긴급 상황에 대한 대응이 수월하게 이루어질 수 있는 것이다.
본 발명의 실시예에 따라, 가령 차량의 분포나 밀집도에 따라 큰 영향을 받지 않고 효율적으로 긴급 상황을 재전송할 수 있게 된다.
도 2는 도 1의 상황 전송 중계 노드의 구조를 나타내는 블록다이어그램이다.
도 2를 도 1과 함께 참조하면, 본 발명의 실시예에 따른 중계 노드(120)는, 물론 제2 노드(110)들도 중계 노드(120)가 될 수 있지만, 인터페이스부(200), 정보 확인부(210), 제어부(220), 순위 결정부(230) 및 저장부(240)의 일부 또는 전부를 포함하며, 방향정보 생성부(미도시) 및 메시지 생성부(미도시) 중 적어도 하나를 더 포함할 수도 있다. 여기서, 일부 또는 전부를 포함한다는 의미는 위에서의 의미와 동일하다. 예를 들어, 정보 확인부(210)는 순위 결정부(230)에 포함되어 동작될 수도 있을 것이다.
인터페이스부(200)는 주변의 제2 노드(110)들과 애드 혹 통신을 수행할 수 있으며, 현재의 위치 정보를 생성하기 위하여 GPS와 통신을 수행할 수 있다. 이의 과정에서 인터페이스부(200)는 정보 변환 등의 과정을 추가로 수행할 수도 있다. 나아가, 인터페이스부(200)는 위치 정보를 생성하기 위하여 와이파이 또는 와이브로 통신을 수행하는 주변의 액세스포인트와 통신을 수행하거나, 주변의 무선통신 기지국과 통신을 수행할 수도 있다. 만약 이의 경우에는 SK 텔레콤과 같은 통신사가 제공하는 위치 정보를 이용할 수도 있을 것이다. 예컨대, 주변의 기지국에 대한 정보를 알 수 있기 때문에, 신호 세기 등을 통해 제2 노드(110)들의 위치 정보를 계산함으로써 알 수 있다.
또한 인터페이스부(200)는 애드 혹 통신의 경우, 제1 노드(100)에 긴급 상황이 발생하였을 때, 긴급 상황에 대한 정보를 가령 메시지의 형태로 수신 가능하고, 주변의 제2 노드(110)에서 전송하는 제2 노드(110)의 장치 및 위치 정보를 수신할 수 있으며, 나아가 인터페이스부(200)는 결정된 순위에 따라 가령 자신의 후속 차량들로 긴급 상황에 대한 메시지를 재전송할 수도 있다. 이와 같은 메시지는 제1 노드(100)에서 전송되는 경우, 제1 노드(100)의 장치 정보 및 통신 가능한 반경 내에 있는 노드들에 대한 수량 정보를 포함할 수 있으며, 주변의 제2 노드(110)에서 전송되는 메시지는 제2 노드(110)의 장치 정보 및 위치 정보를 포함할 수 있다. 나아가 재전송되는 메시지는 긴급 상황의 발생을 알 수 있는 정보를 포함할 수 있다.
정보 확인부(210)는 수신된 메시지의 정보를 확인(혹은 분석)할 수 있다. 확인 결과는 제어부(220)의 제어 하에 저장부(240)에 저장될 수 있다. 또한 정보 확인부(210)는 동일 차량으로부터 3회 이상 비콘 메시지가 수신되는지 수신되지 않는지 판단하는 과정을 추가로 수행할 수 있다. 이와 같은 과정은 순위 결정부(230)에서 알고리즘의 형태로 이루어질 수도 있는 것이므로, 본 발명의 실시예에서는 그것에 특별히 한정하지 않을 것이다.
제어부(220)는 중계 장치(120) 내의 인터페이스부(200), 정보 확인부(210), 순위 결정부(230) 및 저장부(240) 등을 전반적으로 제어하는 역할을 수행할 수 있다. 다시 말해, 인터페이스부(200)의 수신 메시지를 정보 확인부(210) 또는 순위 결정부(230)에 제공하고, 정보 확인부(210)에서 확인된 결과를 저장부(240)에 저장할 수 있다. 또한 순위 결정부(230)에서 결정된 순서에 따라 긴급 상황 재전송을 위한 메시지를 생성하여 인터페이스부(200)를 통해 재전송하도록 제어할 수 있다.
순위 결정부(230)는 가령 순위 결정을 위한 알고리즘을 포함할 수 있다. 이와 같은 알고리즘을 실행함으로써 제1 노드(100)로부터 긴급 상황에 대한 정보가 수신될 때, 제1 노드(100)와 통신 가능한 반경 내의 제2 노드(110)들 중 몇 번째로 긴급 상황 정보를 재전송해야 하는지 순위를 결정하게 된다. 예를 들어, 제1 노드(100)가 반경 내에 있는 제2 노드(110)의 수량 정보를 제공하였기 때문에 자신과 제1 노드(100) 사이의 제2 노드(110)를 카운트하고, 제1 노드(100)에서 제공한 수량 정보에서 감산하여 자신의 순위를 결정한다. 가령, 통신 반경 내에 7대의 차량이 있었고, 자신과 제1 노드(110) 사이에 차량의 6대가 있다면, 자신은 1 순위가 되는 것이다. 이에 따라 순위 결정부(230)는 결정된 순위 결과를 제어부(220)에 제공하여 긴급 상황 메시지를 재전송하도록 할 수 있다.
이를 위하여, 순위 결정부(230)는 저장부(240)에 저장된 정보를, 가령 제어부(220)의 제어 하에 제공받아 이용할 수 있다. 다시 말해, 저장부(240)에는 제1 노드(100)에서 제공한 가령 반경 내에 있는 차량의 수량 정보와 제1 노드(100)의 장치 정보, 나아가 위치 정보가 저장될 수 있다. 또한 긴급 상황 발생시, 주변의 제2 노드(110)에서 제공한 제2 노드(110)의 장치 정보 및 위치 정보, 나아가 방향 정보가 저장될 수 있다. 따라서, 순위 결정부(230)는 저장부(240)에 저장된 노드 정보들을 이용하여 자신이 반경 내에서 몇 번째 순위에 있는지를 결정할 수 있다.
본 발명의 실시예에 따라, 어떻게 차량 정보가 교환되고 어떻게 재전송 차량이 선택되는지 좀더 구체적으로 살펴보도록 한다. 본 발명에서 제안된 방법은 NIBS(Neighbor Information-based Broadcast Scheme)라 지칭될 수 있다. 이하 노드는 차량으로 가정하여 설명하기로 한다.
먼저 중계 장치(120)는 가령 비콘 메시지로서 헬로 메시지의 교환 및 인접차량(혹은 인접노드) 테이블을 가령 룩업 테이블의 형태로서 구축하기 위한 과정을 수행할 수 있다. NIBS는 모든 차량이 GPS를 갖고 있고, 지리적 위치 및 속도(velocity)를 알고 있다고 가정한다. 모든 차량은 주기적으로 지리적 위치 및 차량 ID를 포함하는 헬로 메시지를 보낸다. 모든 차량은 수신된 헬로 메시지에 근거한 차량 ID들 및 차량의 위치들을 구성하는 자신만의 인접차량 테이블을 구성하게 된다. 그런 후 인접차량 테이블은 긴급 메시지를 위한 최선의 재전송 차량을 선택하기 위해 사용된다.
이어, 재전송 차량의 선택 과정을 수행한다. NIBS는 슬롯화된 p-영속 기법에 기반한다. 슬롯화된 p-영속 기법에서, 메시지를 수신할 때, 차량은 메시지 ID 및 전송자(sender)와 자신 사이의 상대적인 거리를 확인하다. 그러면, 차량은 그것이 속해있는 슬롯을 알게 되고, 그 슬롯에 할당된 시간에 메시지를 재전송하게 된다. 그렇지 않으면 차량은 대기 시간 동안 복사 메시지를 엿듣게(overhear) 된다. 그렇지만, 슬롯화된 p-영속 기법은 주요한 두 가지 문제들을 갖는다. 망이 드문 곳(sparse network)에서, 아무 차량 없이도 불필요한 대기 시간을 야기하여, 비어있는 슬롯이 있을지 모른다. 반면, 망이 밀집한 곳에서, 너무나 많은 차량들이 하나의 슬롯에 집중될 수 있다. 이것은 방송 폭풍을 야기하는 빈번한 경합과 충돌을 야기하게 되는 것이다.
그래서, 이러한 주요 문제들을 해결하기 위하여, NIBS는 다른 방식으로 작동한다. 소스 차량이 전송할 긴급 메시지를 가질 때마다, 그 차량은 인접 테이블에서 차량의 위치를 올려다 봄으로써(look up) 자신의 뒤에 있는 차량들의 수를 카운트한다. 소스 차량은 그럼 메시지 ID 및 자신 뒤의 차량의 총 수를 포함하는 메시지를 전송한다. 메시지를 수신할 때, 차량은 메시지 속에 담긴 메시지 ID 및 차량의 총수를 확인한다. 가령 메시지 ID가 복사되면, 메시지는 폐기할 수 있다. 그렇지 않으면, 수신 차량은 인접 테이블에서의 차량들의 위치 정보에 근거해 자신과 소스 차량 사이의 차량의 수를 카운트한다. 그런 다음 수신 차량은 소스 차량으로부터 가장 멀리 있는 차량을 판단하기 위하여 메시지에 포함된 총 수로부터 계산된 수를 뺀다. 만약 차량이 소스 차량으로부터 n-1 번째로 가장 멀리 있는 차량이라면, 메시지를 재전송하기 전에 차량은 (n-1)×τ동안 기다린다. 여기서 τ는 대기 시간, 예컨대 2.5 ms이다. 만약 차량이 이러한 대기 시간 동안 어떠한 재전송도 엿들을 수 없다면, 그것은 t = (n-1)×τ에 그 메시지를 재전송하게 될 것이다. 이러한 재전송 절차는 어떠한 불필요한 대기 시간을 피하고, 전송자의 전송 범위 내에 가장 멀리 있는 차량이 메시지를 먼저 재전송하도록 허용하게 되는 것이다.
도 3은 본 발명의 실시예에 따른 상황 전송 중계 과정을 나타내는 도면이다.
도 3을 도 1과 함께 참조하면, 본 발명의 실시예에 따른 제1 노드(100) 즉 긴급 상황이 발생한 노드는 긴급 상황에 대한 메시지를 전송하기 위하여 전송 가능한 통신 반경 내에 있는 제2 노드(110) 및 중계 노드(120)로 메시지를 전송한다(S300, S310). 실질적으로, 중계 노드(120)는 제2 노드(110)에 포함될 수 있으며, 제2 노드(110) 중 어느 하나는 중계 노드(120)가 될 수 있다.
이어, 중계 노드(120)를 포함하는 제2 노드(110)들은 주변의 노드들로 자신의 장치 정보 및 위치 정보가 담긴 메시지를 전송한다. 그리고, 제2 노드(110) 및 중계 노드(120)는 수신된 메시지를 확인하여 테이블에 저장하게 된다. 예를 들어, 도 3에서와 같이, 중계 노드(120)는 통신 가능한 반경 내에 있는 주변의 제2 노드(110)로부터 제2 노드(110)의 장치 및 위치 정보를 수신하여 테이블의 형태로 해당 정보를 저장 및 관리하게 되는 것이다.
이후 제2 노드(110)를 포함하는 중계 노드(120)는 제1 및 제2 노드(100, 110)에서 보내온 노드 정보들을 이용하여 긴급 상황 재전송을 위한 순위를 결정하고, 결정된 순서에 따라 긴급 상황을 통신 반경을 벗어나 있는 제3 노드(130)들로 재전송하게 된다(S320). 이와 관련해서는 이후에 다시 자세히 다루기로 한다.
도 4는 본 발명의 실시예에 따른 상황 전송 중계 방법(혹은 상황 중계 전송 선정 방법)을 나타내는 흐름도이다.
설명의 편의상, 도 4를 도 1과 함께 참조하면, 본 발명의 실시예에 따른 중계 노드(120)는 긴급 상황을 알리는 제1 노드(100) 및 제1 노드(100)의 주변 제2 노드(110)로부터 노드 정보를 수신한다(S400). 여기서, 노드 정보란 제1 노드(100)의 경우에는 제1 노드(100)의 장치 정보 및 제1 노드(100)의 통신 반경 내에 있는 주변 제2 노드(110)의 수량에 대한 수량 정보를 포함할 수 있으며, 제2 노드(110)의 경우에는 제2 노드(110)의 장치 및 위치 정보를 포함할 수 있다. 나아가 방향 정보도 더 포함할 수 있다.
이어 중계 노드(120)는 제2 노드(110)의 노드 정보를 근거로, 자신과 제1 노드(100)의 사이에 있는 제2 노드(110)의 수를 카운트한다(S410). 가령 도 1에서와 같이, 중계 노드(120)가 통신 반경 내에서 가장 멀리 있는 차량이라면, 해당 차량은 긴급 상황이 발생한 차량과의 사이에 6대의 차량이 있음을 카운트하게 된다.
또한 중계 노드(120)는 카운트 결과에 따라 긴급 상황의 재전송을 위한 순위를 결정하게 된다(S420). 여기서, 순위 결정은 제1 노드(100)가 수량 정보를 제공해 주었기 때문에, S410 단계에서 카운트된 수량과 감산함으로써 자신의 순위를 결정하게 되는 것이다. 가령, 위에서와 같이 제1 노드(100)가 제공한 수량 정보는 7이고, 자신과 제1 노드(100)의 사이에 6대의 차량이 있으므로, 7에서 6을 빼면 1이 되어, 중계 노드(120)는 1 순위가 되는 것이다. 여기서, 1순위라는 것은 제1 노드(100)가 통신 가능한 반경 내에서 가장 멀리 있는 노드라는 것을 의미한다.
이후 중계 노드(120)는 결정된 순위에 따라 긴급 상황을 재전송하게 된다(S430). 여기서 결정된 순위에 따라 재전송한다는 것은 1 순위인 경우 가장 먼저 긴급 상황을 재전송하고, 1 순위인 노드가 재전송에 실패한 경우, 2 순위인 노드가 재전송하는 방식으로 긴급 상황을 재전송하는 것을 의미한다. 따라서, 1 순위의 노드가 재전송에 성공하였다면 후속 순위의 노드들은 긴급 상황을 재전송하지 않을 수 있다.
좀더 살펴보면 본 발명의 실시예에서 메시지 재전송 동작 과정은 먼저 송신 차량이 자신의 이웃차량 테이블을 검색하여 자신의 전송 반경 내 뒤따르는 차량의 수 ns를 구한 뒤 이값을 자신의 위치 정보와 함께 응급 메시지에 실어 재전송한다. 재전송 메시지를 수신한 차량은 메시지 속에 포함된 송신 차량의 위치를 기준으로 자신의 이웃차량 테이블에서 자신을 포함하여 자신의 위치와 송신 차량 사이에 있는 차량의 수 nf를 파악하고 이값을 이용하여 자신이 몇 번째 재전송 차량 NFI인지 확인하게 된다. 이는 <수학식 1>과 같이 표현될 수 있다.
Figure 112012099735460-pat00001
또한, 재전송은 가장 멀리 떨어진 차량을 시작으로 각각의 차량마다 지연시간 후에 재전송 확률 1로 수신한 메시지를 재전송한다. 만약 송신 차량 뒤에 따라오는 수신 차량 모두가 재전송에 실패하였을 경우 송신 차량은 다시 메시지를 재전송하게 된다.
요약하면, 본 발명의 실시예는 비콘 메시지를 사용하여 전송 반경 내 차량을 파악하여 이웃차량 테이블을 생성한 후, 이 정보를 바탕으로 재전송 차량을 순차적으로 선택한다. 이웃차량 테이블을 이용하여 송신 차량의 전송 반경에서 가장 멀리 위치한 차량이 재전송을 함으로써 브로드캐스트 메시지의 충돌과 전체적인 메시지 전달 지연시간을 줄여 효율적으로 메시지를 전달할 수 있게 되는 것이다.
도 5는 본 발명의 실시예에 따른 테이블 구축 방법을 나타내는 흐름도이다.
설명의 편의상 도 5를 도 1과 함께 참조하면, 도 1에서의 모든 노드, 즉 차량들은 주기적으로, 또는 긴급 상황이 발생할 때마다 테이블 구축 과정을 수행할 수 있다. 이하에서는 중계 노드(120)에서 테이블을 구축하는 것으로 가정한다.
중계 노드(120)는 주변의 제2 노드(110)로부터 비콘 메시지를 수신하게 된다(S500). 물론 비콘 메시지 내에는 제2 노드(110)의 장치 정보와 위치 정보가 포함될 수 있다.
이어 중계 노드(120)는 메시지 내의 제2 노드(110), 가령 차량 ID를 확인한다(S510).
확인 결과, 중복된 차량이 아니라 판단되면, 해당 차량 정보를 테이블에 삽입하지만(S520, S530), 중복된 차량이라 판단되면 차량 위치정보를 갱신한다(S540).
한편, 중계 노드(120)는 동일 차량으로부터 비콘 메시지가 가령 주기적으로 수신되었는지 여부를 판단하여, 수신되지 않았다고 판단될 때에는 구축된 혹은 기저장된 해당 차량 정보를 삭제하게 된다(S550, S560). 예를 들어, 중계 노드(120)는 동일 차량의 비콘 메시지가 수신된 시간 또는 횟수를 확인하여 주기적인 수신 여부를 판단할 수 있다. 가령 특정 시간에서 비콘 메시지가 더 이상 수신되지 않았다면 이를 삭제하는 것이다. 물론 이는 하나의 예에 불과하므로 해당 내용에 특별히 한정하지는 않을 것이다.
좀더 구체적으로 살펴보면, 본 발명의 실시예에서는 이웃차량 테이블을 관리하기 위해 각 차량이 주기적인 비콘 메시지를 송수신을 하게 되고, 자신의 전송 반경 내의 이웃 차량의 정보를 테이블로 저장하게 된다. 이때 이웃차량 테이블을 생성함에 있어서 각 차량의 주기적인 비콘 메시지를 이용하게 된다. 테이블의 생성 과정은 다음과 같다.
먼저 각 차량은 1초의 주기로 비콘 메시지를 주변 차량으로 보낼 수 있다. 이때 각 차량은 1초의 주기로 0 ~ 1초 사이의 기간 중 랜덤한 시간에 비콘을 전송한다. 비콘 메시지에는 차량의 ID와 위치 정보가 포함될 수 있다.
이어 비콘 메시지를 수신한 차량은 자신의 이웃차량 테이블에 ID와 차량의 위치 정보를 저장한다. 이후에 해당 차량으로부터 오는 비콘 메시지를 통하여 차량의 위치를 최신 정보로 갱신한다.
만약 3회 이상 특정 차량으로부터 비콘 메시지를 수신하지 못하는 경우, 해당 차량은 전송 반경을 벗어났다고 가정하고 차량 정보를 삭제한다.
물론 각 차량은 위의 과정을 반복적으로 수행하게 되는 것이다.
계속해서, 본 발명의 실시예에서 제안하는 방법에 대한 시뮬레이션 과정을 살펴보고자 한다.
도 6은 엔드-투-엔드의 비교 결과를 나타내는 그래프이고, 도 7은 충돌률의 비교 결과를 나타내는 그래프이다.
본 시뮬레이션에서는 ns-2 시뮬레이터를 사용해서 엔드-투-엔드 지연 및 충돌률의 조건 하에 제안된 NIBS 및 슬롯화된 P-영속 기법의 동작을 비교하였다.
A. 시뮬레이션 환경
시뮬레이션을 위해, IEEE 802.11의 DCF(Distributed Coordination Function)가 MAC 프로토콜로 사용되었는데, 그것은 1 Mbps 정상 비트율과 500 m 전송 범위를 갖는 공유-매체 라디오(shared-media radio)로서 모형화되었다. 다른 교통 밀집 하에 어떻게 그 기법이 운영되었는지 평가하기 위하여, 4가지 교통 상황이 10, 25, 50 및 100(차량들/km/lane)에서 사용되었다.
B. 동작 측정지표( metrics )
동작 비교를 위해 다음과 같은 측정지표가 사용되었다.
- 엔드-투-엔드: 이것은 방송 메시지가 소스 차량에서 기원한 시간과 그것이 로드 섹션에서 모든 차량에 도달한 시간 사이의 지연(delay)으로 정의된다.
- 충돌률: 이것은 전송 메시지들의 총 수에 대해 충돌에 의해 잃은 전송 메시지의 수의 비율로 정의된다.
C. 시뮬레이션 결과
도 6은 위에 기술된 4가지 교통 밀집에 따른 NIBS의 엔드-투-엔드 지연과 슬롯화된 p-영속 기법을 보여준다. 시뮬레이션에서, 슬롯화된 p-영속 기법을 위하여 재전송 확률 p는 0.5 및 1로 설정되었다.
도 6에서, NIBS의 엔드-투-엔드 지연은 모든 교통 조건하에 슬롯화된 기법의 엔드-투-엔드 지연을 능가했다. 모든 4가지 교통 밀집을 위해, NIBS는 슬롯화된 0.5-영속 기법에 비했을 때, 약 50%씩 엔드-투-엔드 지연을 감소시켰는데, 그것은 두 번째로 가장 짧은 엔드-투-엔드 지연을 양산했다. 이것은 NIBS가 불필요한 대기 시간을 야기하는 비어있는 슬롯 없이 가장 멀리 있는 재전송 차량을 선택한 것에 근거하여 작동하였기 때문이다.
도 7은 4가지 교통 밀집에 따른 NIBS 및 슬롯화된 p-영속 기법을 위한 충돌률을 보여준다. 교통 밀집도가 증가하므로, 충돌률은 모든 기법에서 증가하였다. 그렇지만, NIBS의 충돌률은 여전히 가장 낮게 유지되었다. 이것은 NIBS가 최선의 재전송 차량이 메시지를 전송하도록 조장하기 때문이며, 이로 인해 방송 폭풍의 기회는 완화될 수 있었다.
한편 본 발명의 실시예를 구성하는 모든 구성 요소들이 하나로 결합하거나 결합하여 동작하는 것으로 설명되었다고 해서, 본 발명이 반드시 이러한 실시예에 한정되는 것은 아니다. 즉, 본 발명의 목적 범위 안에서라면, 그 모든 구성 요소들이 하나 이상으로 선택적으로 결합하여 동작할 수도 있다. 또한, 그 모든 구성요소들이 각각 하나의 독립적인 하드웨어로 구현될 수 있지만, 각 구성 요소들의 그 일부 또는 전부가 선택적으로 조합되어 하나 또는 복수 개의 하드웨어에서 조합된 일부 또는 전부의 기능을 수행하는 프로그램 모듈을 갖는 컴퓨터 프로그램으로서 구현될 수도 있다. 그 컴퓨터 프로그램을 구성하는 코드들 및 코드 세그먼트들은 본 발명의 기술 분야의 당업자에 의해 용이하게 추론될 수 있을 것이다. 이러한 컴퓨터 프로그램은 컴퓨터가 읽을 수 있는 저장매체(computer readable media)에 저장되어 컴퓨터에 의하여 읽혀지고 실행됨으로써, 본 발명의 실시예를 구현할 수 있다. 컴퓨터 프로그램의 저장매체로서는 자기 기록매체, 광 기록매체, 캐리어 웨이브 매체 등이 포함될 수 있다.
이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어서는 안 될 것이다.
100: 제1 노드 110: 제2 노드
120: 상황 전송 중계 노드(혹은 중계 노드) 130: 제3 노드
200: 인터페이스부 210: 정보 확인부
220: 제어부 230: 순위 결정부
240: 저장부

Claims (17)

  1. 긴급 상황을 전송하는 제1 노드와, 상기 제1 노드의 긴급 상황을 수신할 수 있는 통신 반경 내에 있는 제2 노드로부터 노드 관련 정보를 각각 수신하는 인터페이스부;
    상기 제1 노드로 진행하는 방향에 대한 방향 정보를 생성하는 방향 정보 생성부;
    상기 수신한 제1 노드 및 제2 노드의 노드 관련 정보와 상기 생성된 방향 정보를 근거로 하여, 자신과 상기 제1 노드의 사이에 있는 상기 제2 노드의 수를 카운트하고, 상기 카운트한 결과에 따라 상기 긴급 상황을 재전송하기 위한 자신의 순위를 결정하는 순위 결정부;
    상기 자신의 순위를 판단한 결과에 근거하여 상기 결정된 자신의 순서에 상기 긴급 상황을 재전송하도록 상기 인터페이스부를 제어하는 제어부; 및
    상기 수신한 제1 노드 및 제2 노드의 노드 관련 정보를 저장하고, 상기 저장한 노드 관련 정보를 상기 순위 결정부의 요청시 출력하는 저장부;를
    포함하는 상황 전송 중계 노드.
  2. 제1항에 있어서,
    상기 인터페이스부는 상기 제1 노드의 노드 관련 정보로서, 상기 제1 노드의 장치 정보와, 상기 통신 반경 내에 있는 상기 제2 노드의 수량 정보를 수신하며,
    상기 제2 노드의 노드 관련 정보로서, 상기 제2 노드의 장치 정보 및 위치 정보를 수신하는 것을 특징으로 하는 상황 전송 중계 노드.
  3. 제1항에 있어서,
    상기 인터페이스부는 상기 생성한 방향 정보를 상기 제2 노드로 전송하는 것을 특징으로 하는 상황 전송 중계 노드.
  4. 제3항에 있어서,
    상기 인터페이스부는 상기 제2 노드로부터 상기 제2 노드의 방향 정보를 더 수신하며,
    상기 순위 결정부는 상기 제2 노드의 방향 정보를 추가로 이용하여 상기 제2 노드의 수를 카운트하는 것을 특징으로 하는 상황 전송 중계 노드.
  5. 제1항에 있어서,
    상기 제어부는, 상기 순위가 1 순위일 때, 상기 긴급 상황을 재전송하고, 상기 재전송을 상기 제2 노드로 통보하는 것을 특징으로 하는 상황 전송 중계 노드.
  6. 제1항에 있어서,
    상기 제어부는, 상기 순위가 2 순위인 경우, 1 순위인 상기 제2 노드가 상기 긴급 상황의 재전송에 실패한 때, 상기 인터페이스부를 제어하여 상기 긴급 상황을 재전송하는 것을 특징으로 하는 상황 전송 중계 노드.
  7. 제6항에 있어서,
    상기 제어부는, 상기 1 순위인 상기 제2 노드가 상기 긴급 상황을 재전송하는 시간 동안 지연한 후에, 상기 실패시 상기 긴급 상황을 재전송하도록 상기 인터페이스부를 제어하는 것을 특징으로 하는 상황 전송 중계 노드.
  8. 제1항에 있어서,
    상기 제어부는 상기 순위가 2 순위인 경우, 1 순위인 상기 제2 노드가 상기 긴급 상황의 재전송에 성공하면, 상기 1 순위인 상기 제2 노드가 상기 긴급 상황을 재전송하는 시간 동안 지연한 후에, 상기 긴급 상황을 재전송하지 않도록 상기 인터페이스부를 제어하는 것을 특징으로 하는 상황 전송 중계 노드.
  9. 제2항에 있어서,
    상기 인터페이스부는 GPS(Global Positioning System)와 통신을 수행하여 상기 위치 정보를 생성하는 것을 특징으로 하는 상황 전송 중계 노드.
  10. 긴급 상황을 알리는 제1 노드와, 상기 긴급 상황을 수신할 수 있는 통신 반경 내에 있는 제2 노드로부터 노드 관련 정보를 각각 수신하는 단계;
    상기 제1 노드로 진행하는 방향에 대한 방향 정보를 생성하는 단계;
    상기 제2 노드의 노드 관련 정보 및 상기 생성된 방향 정보를 근거로 하여, 자신과 상기 제1 노드의 사이에 있는 상기 제2 노드의 수를 카운트하는 단계;
    상기 제1 노드의 노드 관련 정보와 상기 카운트한 결과를 이용하여 상기 긴급 상황의 재전송을 위한 자신의 순위를 결정하는 단계; 및
    상기 자신의 순위를 판단한 결과에 근거하여 상기 결정한 순서에 상기 긴급 상황을 상기 통신 반경 외에 있는 제3 노드로 재전송하는 단계;를
    포함하는 상황 전송 중계 방법.
  11. 삭제
  12. 제10항에 있어서,
    상기 노드 관련 정보를 수신하는 단계는, 상기 제2 노드로부터 상기 제2 노드의 방향 정보를 더 수신하며,
    상기 카운트하는 단계는, 상기 제2 노드의 방향 정보를 추가로 이용하여 상기 제2 노드의 수를 카운트하는 것을 특징으로 하는 상황 전송 중계 방법.
  13. 제10항에 있어서,
    상기 긴급 상황의 재전송을 제어하는 단계;를 더 포함하며,
    상기 제어하는 단계는, 상기 순위가 1 순위일 때, 상기 긴급 상황을 재전송하고, 상기 재전송을 상기 제2 노드로 통보하는 것을 특징으로 하는 상황 전송 중계 방법.
  14. 제13항에 있어서,
    상기 제어하는 단계는, 상기 순위가 2 순위인 경우, 1 순위인 상기 제2 노드가 상기 긴급 상황의 재전송을 실패한 때, 상기 긴급 상황을 재전송하는 것을 특징으로 하는 상황 전송 중계 방법.
  15. 제14항에 있어서,
    상기 제어하는 단계는, 상기 1 순위인 상기 제2 노드가 상기 긴급 상황을 재전송하는 시간 동안 지연한 후에, 상기 실패시 상기 긴급 상황을 재전송하도록 제어하는 것을 특징으로 하는 상황 전송 중계 방법.
  16. 제13항에 있어서,
    상기 제어하는 단계는, 상기 순위가 2 순위인 경우, 1 순위인 상기 제2 노드가 상기 긴급 상황의 재전송에 성공하면, 상기 1 순위인 상기 제2 노드가 상기 긴급 상황을 재전송하는 시간 동안 지연한 후에, 상기 긴급 상황을 재전송하지 않도록 제어하는 것을 특징으로 하는 상황 전송 중계 방법.
  17. 상황 전송 중계 방법을 실행하기 위한 프로그램을 포함하는 컴퓨터 판독가능 기록매체에 있어서,
    상기 상황 전송 중계 방법은,
    긴급 상황을 알리는 제1 노드와, 상기 긴급 상황을 수신할 수 있는 통신 반경 내에 있는 제2 노드로부터 노드 관련 정보를 수신하는 단계;
    상기 제1 노드로 진행하는 방향에 대한 방향 정보를 생성하는 단계;
    상기 제2 노드의 노드 관련 정보 및 상기 생성된 방향 정보를 근거로 하여, 자신과 상기 제1 노드의 사이에 있는 상기 제2 노드의 수를 카운트하는 단계;
    상기 제1 노드의 노드 관련 정보와 상기 카운트한 결과를 이용하여 상기 긴급 상황의 재전송을 위한 자신의 순위를 결정하는 단계; 및
    상기 자신의 순서를 판단한 결과에 근거하여 상기 결정한 순서에 상기 긴급 상황을 상기 통신 반경 외에 있는 제3 노드로 재전송하도록 상기 결정한 순위에 대한 결과를 제공하는 단계;를
    실행하는 컴퓨터 판독가능 기록매체.
KR1020120138386A 2012-11-30 2012-11-30 상황 전송 중계 노드, 상황 전송 중계 방법 및 컴퓨터 판독가능 기록매체 KR101446094B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120138386A KR101446094B1 (ko) 2012-11-30 2012-11-30 상황 전송 중계 노드, 상황 전송 중계 방법 및 컴퓨터 판독가능 기록매체

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120138386A KR101446094B1 (ko) 2012-11-30 2012-11-30 상황 전송 중계 노드, 상황 전송 중계 방법 및 컴퓨터 판독가능 기록매체

Publications (2)

Publication Number Publication Date
KR20140070192A KR20140070192A (ko) 2014-06-10
KR101446094B1 true KR101446094B1 (ko) 2014-10-06

Family

ID=51125148

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120138386A KR101446094B1 (ko) 2012-11-30 2012-11-30 상황 전송 중계 노드, 상황 전송 중계 방법 및 컴퓨터 판독가능 기록매체

Country Status (1)

Country Link
KR (1) KR101446094B1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010171933A (ja) * 2009-01-21 2010-08-05 Mitsubishi Electric Research Laboratories Inc 複数のノードから成る無線マルチホップネットワークにおいて警報パケットをブロードキャストする方法及びシステム
KR20110059440A (ko) * 2009-11-27 2011-06-02 순천대학교 산학협력단 무선 멀티미디어 센서 네트워크에서 혼잡 제어방법
KR20110137616A (ko) * 2010-06-17 2011-12-23 금오공과대학교 산학협력단 무선 네트워크에서 데이터 전송의 우선순위 결정 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010171933A (ja) * 2009-01-21 2010-08-05 Mitsubishi Electric Research Laboratories Inc 複数のノードから成る無線マルチホップネットワークにおいて警報パケットをブロードキャストする方法及びシステム
KR20110059440A (ko) * 2009-11-27 2011-06-02 순천대학교 산학협력단 무선 멀티미디어 센서 네트워크에서 혼잡 제어방법
KR20110137616A (ko) * 2010-06-17 2011-12-23 금오공과대학교 산학협력단 무선 네트워크에서 데이터 전송의 우선순위 결정 방법

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
박진수, "차량 애드 혹 네트워크를 위한 효율적인 브로드캐스트 방안", 경북대학교 석사학위 논문, 2010.12 *
박진수, "차량 애드 혹 네트워크를 위한 효율적인 브로드캐스트 방안", 경북대학교 석사학위 논문, 2010.12*

Also Published As

Publication number Publication date
KR20140070192A (ko) 2014-06-10

Similar Documents

Publication Publication Date Title
Daraghmi et al. Forwarding methods in data dissemination and routing protocols for vehicular ad hoc networks
Shahen Shah et al. CB‐MAC: a novel cluster‐based MAC protocol for VANETs
Nakorn et al. DECA: density-aware reliable broadcasting in vehicular ad hoc networks
Chou et al. An adaptive emergency broadcast strategy for vehicular ad hoc networks
CN103259741B (zh) 车载网络中基于邻居节点数估计的最小竞争窗口调整方法
Liu et al. Receiver consensus: on-time warning delivery for vehicular ad-hoc networks
Zhu et al. A collision avoidance mechanism for emergency message broadcast in urban VANET
Ma et al. On the reliability of safety applications in VANETs
Tahmasbi-Sarvestani et al. Network-aware double-layer distance-dependent broadcast protocol for VANETs
Klingler et al. IEEE 802.11 p unicast considered harmful
Wu et al. An efficient multi‐hop broadcast protocol for emergency messages dissemination in VANETS
Najafzadeh et al. BSM: Broadcasting of safety messages in vehicular ad hoc networks
Benrhaiem et al. Bayesian networks based reliable broadcast in vehicular networks
de Sousa et al. Geo-sdvn: A geocast protocol for software defined vehicular networks
Bür et al. Evaluation of selective broadcast algorithms for safety applications in vehicular ad hoc networks
Meneguette et al. A self-adaptive data dissemination solution for intelligent transportation systems
Chakroun et al. Overhead-free congestion control and data dissemination for 802.11 p VANETs
Busanelli et al. Recursive analytical performance evaluation of broadcast protocols with silencing: application to VANETs
KR101601774B1 (ko) Ｖａｎｅｔ 환경을 위한 라우팅 방법
Daraghmi et al. A taxonomy of data communication protocols for vehicular ad hoc networks
Pekşen et al. Relay of multi-hop safety message based on beaconing in VANET
KR101446094B1 (ko) 상황 전송 중계 노드, 상황 전송 중계 방법 및 컴퓨터 판독가능 기록매체
Nakorn et al. Comparison of reliable broadcasting protocols for vehicular ad-hoc networks
Jang et al. An opportunistic forwarding protocol with relay acknowledgment for vehicular ad hoc networks
Sung et al. A road layout based broadcast mechanism for urban vehicular ad hoc networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170817

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180822

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190827

Year of fee payment: 6