KR100754278B1 - 무선 네트워크상에서 에러메시지 전달 방법 및 장치 - Google Patents

무선 네트워크상에서 에러메시지 전달 방법 및 장치 Download PDF

Info

Publication number
KR100754278B1
KR100754278B1 KR1020060026582A KR20060026582A KR100754278B1 KR 100754278 B1 KR100754278 B1 KR 100754278B1 KR 1020060026582 A KR1020060026582 A KR 1020060026582A KR 20060026582 A KR20060026582 A KR 20060026582A KR 100754278 B1 KR100754278 B1 KR 100754278B1
Authority
KR
South Korea
Prior art keywords
node
error message
routing
message
destination node
Prior art date
Application number
KR1020060026582A
Other languages
English (en)
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 KR1020060026582A priority Critical patent/KR100754278B1/ko
Application granted granted Critical
Publication of KR100754278B1 publication Critical patent/KR100754278B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/04—Error control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • 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)
  • Mobile Radio Communication Systems (AREA)

Abstract

무선 네트워크상에서 에러메시지 전달 방법 및 장치가 개시된다. 본 발명의 무선 네트워크에서의 에러 메시지 전달 방법은, 소스 노드가 목적 노드에 대한 정보는 포함하고 상기 소스 노드에 대한 정보는 포함하지 않은 데이터 메시지를 전송하는 단계; 상기 데이터 메시지를 수신한 중간 노드가 자신의 라우팅 테이블에서 상기 데이터 메시지의 목적 노드에 대한 라우팅 정보를 확인하는 단계, 상기 라우팅 테이블에서 상기 목적 노드에 대한 라우팅 정보를 얻지 못하거나 에러가 발생한 경우, 상기 데이터 메시지를 전송한 이전 노드로 상기 에러 메시지를 전송하는 단계를 구비한다. 상기 에러 메시지를 이전노드로 전송하는 방법은 유니 케스트, 브로드 케스트 방식 및 라우팅 테이블을 사용한 브로드캐스트 방식이 있다. 본 발명에 따르면, 센서 네트워크의 데이터 전달에 있어서 에러가 발생한 경우에 소스 노드의 정보가 없이도 에러 메시지를 소스 노드에게 전달하는 것이 가능하다. 따라서, 에러 메시지를 바탕으로 소스 노드가 다시 데이터를 전송하거나, 적절한 조치를 취할 수 있어, 데이터 전송의 신뢰성이 향상된다.
센서 네트워크, 에러 리포트 방법, 에러 메시지 전달 방법

Description

무선 네트워크상에서 에러메시지 전달 방법 및 장치{Method for transmitting error message in wireless network and Apparatus there-of}
본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 간단한 설명이 제공된다.
도 1은 본 발명의 일 실시 예에 따른 데이터 전달방법을 나타내는 플로우챠트이다.
도 2a는 본 발명의 일 실시예에 따른 센서 네트워크에서의 에러 메시지 전달 방법을 나타내는 흐름도이다.
도 2b는 도 2a에 도시된 본 발명의 일 실시예에 따른 유니케스트 방식의 에러 메시지 전달 방법을 설명하기 위한 도면이다.
도 3a는 본 발명의 다른 일 실시 예에 따른 브로드 케스트 방식의 에러 메시지 전달 방법을 나타내는 흐름도이다.
도 3b는 도 3a에 도시된 본 발명의 다른 일 실시예에 따른 브로드캐스트 방식의 에러 메시지 전달 방법을 설명하기 위한 도면이다.
도 4a는 본 발명의 또 다른 일 실시 예에 따른 라우팅 테이블을 사용한 브로드캐스트 방식의 에러메시지 전달 방법을 나타내는 흐름도이다.
도 4b는 도 4a에 도시된 본 발명의 또 다른 일 실시예에 따른 라우팅 테이블 을 이용한 브로드캐스트 방식의 에러 메시지 전달 방법을 설명하기 위한 도면이다.
본 발명은 무선 네트워크에 관한 것으로, 보다 상세하게는 센서 네트워크상에서 소스 노드와 목적 노드간에 데이터를 주고받는 라우팅 경로에서 에러가 발생하는 경우에 이를 감지한 중간 노드가 에러 메시지를 소스 노드에게 전달하는 방법에 관한 것이다.
유선 인프라가 없는 무선 이동 통신네트워크에서 무선을 사용하여 통신하고자 하는 단말들을 노드(node)라고 한다. 센서 네트워크에서 사용되는 노드들은 센서 기능과 무선 통신 기능을 가지고 있는 저전력을 사용하는 컴퓨터 장치이다. 노드들은 데이터를 발생시키는 소스 노드가 되거나 데이터를 받는 목적 노드 혹은 중간에서 소스 노드와 목적 노드의 데이터를 중계하는 중간 노드가 될 수가 있다. 그래서 센서 네트워크에서는 유선 인프라가 없이 노드들간에 무선으로 주고받는 통신을 사용하여 라우팅 경로를 만들어서 통신하게 된다. 그리고 이러한 무선 라우팅 경로를 만들고 유지하는 역할을 노드들이 하게 된다. 무선 센서 네트워크에서 소스 노드가 목적 노드를 찾는 방법에는 여러 가지 방법이 존재한다. 이러한 소스 노드에서 목적 노드에게 데이터를 보낼 경로를 찾는 방법들을 라우팅 프로토콜이라고 부른다.
무선 센서 네트워크에서의 라우팅 프로토콜들은 무선 이동 통신 네트워크에 서 사용된 라우팅 방식들을 차용하여 사용하거나 새로이 적합한 라우팅 프로토콜을 만들어서 사용하고 있다. 기본적으로 라우팅 경로를 찾는 방법은 소스 노드들이 자신이 찾는 목적 노드에 대한 정보를 넣은 라우트 요청 메시지(RREQ)를 네트워크에 브로드캐스트하고 이를 받은 노드들은 자신이 목적 노드가 아닌 경우에 다시 브로드캐스트하는 방식으로 전체 네트워크에 퍼지게 된다. 이 라우팅 요청 메시지를 목적 노드가 받게 되면 목적 노드는 소스 노드에게 라우트 응답 메시지(RREP)를 보내게 되고 이 메시지는 라우트 요청 메시지가 전달된 경로를 반대로 거슬러 소스 노드에게 전달되게 된다. 이 과정을 거치고 난 후에 소스 노드는 목적 노드에게 데이터를 전달하게 되는 것이다.
무선 이동 통신 네트워크에서는 노드들이 주고받는 메시지의 크기가 충분하여 필요한 정보를 충분히 넣을 수가 있었다. 하지만 무선 센서 네트워크에서는 노드들간에 주고받을 메시지의 크기가 상당히 제약되어 있는 상태이기 때문에 라우팅을 위해서 많은 부분들을 생략하고 단순하게 만들어져야만 한다. 그래서 데이터를 전달하는 과정에 사용되는 메시지에는 소스 노드의 정보는 생략하고 목적 노드에 대한 정보만을 넣어서 전달하는 방법을 사용하고 있다. 그러나 이 경우에 데이터를 전달하는 과정에서 메시지가 에러로 인해서 전달되지는 못 하는 경우에 에러 메시지를 소스 노드에게 어떻게 전달할 것인가 하는 문제를 처리해야만 한다. 에러 메시지를 소스 노드에게 전달하기 위해서는 소스 노드의 정보를 알아야 한다. 하지만, 메시지의 크기 문제로 인해서 소스 노드의 정보가 없이 목적 노드의 정보만으로 전달되는 데이터 메시지의 경우에는 이 에러를 처리하기 위한 별도의 방법 이 필요하다.
따라서, 본 발명이 이루고자하는 기술적 과제는 센서 네트워크에서 소스 노드에 대한 정보없이 데이터가 전달되는 과정에서 에러가 발생하면 이에 대하여 소스 노드에게 에러 메시지를 전달하는 방법 및 그 시스템을 제공하는 것이다.
상기 기술적 과제를 달성하기 위한 본 발명의 일 면에 따른 다수의 노드들을 포함하는 무선 네트워크에서의 에러 메시지 전달 방법은, 상기 다수의 노드들 중 적어도 하나의 노드에서 (a) 제1 노드로부터 데이터 메시지를 수신하는 단계; (b) 라우팅 테이블에서 상기 데이터 메시지의 목적 노드에 대한 라우팅 정보를 확인하는 단계; (c) 상기 라우팅 테이블에서 상기 목적 노드에 대한 라우팅 정보를 얻으면 상기 라우팅 정보에 따라 다음 노드로 상기 데이터 메시지의 전달하는 단계; (d) 상기 다음 노드로 상기 데이터 메시지의 전달하는 데 있어서 에러가 발생한 것으로 판단하면, 상기 목적 노드에 대한 라우팅 정보를 삭제하고 상기 제1 노드로 에러 메시지를 전송하는 단계; 및 (e) 상기 라우팅 테이블에서 상기 목적 노드에 대한 라우팅 정보를 얻지 못하면, 상기 제1 노드로 상기 에러 메시지를 전송하는 단계를 구비한다.
상기 기술적 과제를 달성하기 위한 본 발명의 다른 일 면에 따른 무선 네트워크에서의 에러 메시지 전달 방법은, (a) 소스 노드가 목적 노드에 대한 정보는 포함하고 상기 소스 노드에 대한 정보는 포함하지 않은 데이터 메시지를 전송하는 단계; (b) 상기 데이터 메시지를 수신한 중간 노드가 자신의 라우팅 테이블에서 상 기 데이터 메시지의 목적 노드에 대한 라우팅 정보를 확인하는 단계; (c) 상기 라우팅 테이블에서 상기 목적 노드에 대한 라우팅 정보를 얻으면 상기 라우팅 정보에 따라 다음 노드로 상기 데이터 메시지를 전달하는 단계; (d) 상기 라우팅 테이블에서 상기 목적 노드에 대한 라우팅 정보를 얻지 못하면, 상기 데이터 메시지를 전송한 이전 노드로 상기 에러 메시지를 전송하는 단계를 구비한다.
본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시 예에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 실시 예를 예시하는 첨부도면 및 첨부도면에 기재된 내용을 참조하여야만 한다.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시 예를 설명함으로써, 본 발명을 상세히 설명한다. 각도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.
도 1은 본 발명의 일 실시 예에 따른 데이터 전달방법을 나타내는 플로우챠트이다.
데이터 패킷을 발생하여 특정 목적지 노드로 전송하는노드를 소스노드라 하고, 상기 소스노드가 전송하고자 하는 데이터를 최종적으로 수신하는 노드를 목적지 노드라고 한다. 또한 상기 소스 노드와 목적지 노드 사이에 중계역할을 하는 노드들을 중간노드라 한다. 라우팅 방법을 통해 데이터를 전송하고자 할 때, 소스 노드는 목적지 노드까지의 경로가 라우팅 테이블에 저장되어 있는지 확인한다.
상기 라우팅 테이블은 목적지 노드에 대한 라우팅 엔트리를 포함한다. 상기 엔트리는 목적지(Destination), 다음 노드(Next Node)를 포함한다. 또한 엔트리는 홉 카운트(Hop Count)를 더 포함할 수도 있다. 각 노드는 상기 엔트리를 포함하는 라우팅 테이블을 포함한다.
도 1을 참조하면, 노드가 다른 노드로부터 데이터 메시지를 수신하면(S1), 라우팅 테이블에서 목적지 노드에 대한 라우팅 엔트리를 찾는다(S2). 라우팅 테이블에서 목적지 노드에 대한 라우팅 엔트리를 발견하면, 목적지 노드로 데이터 메시지를 전달한다(S3, S4). 이 때, 데이터 메시지는 목적지 노드로 바로 전달될 수도 있고, 다른 중간 노드를 거쳐 목적지 노드로 전달될 수도 있다.
반면, 라우팅 테이블에서 목적지 노드에 대한 라우팅 엔트리를 발견하지 못하거나 다른 이유로 에러가 발생하면, 이전 노드로 에러 메시지를 전달한다(S3, S5). 이전 노드로 에러 메시지를 전달함으로써, 궁극적으로는 소스 노드까지 에러 메시지를 전달한다.
이와 같이, 라우팅 경로 상에서 에러가 발생한 경우, 본 발명에 따라 에러 메시지를 소스 노드까지 전달하는 방법은 크게 3가지-유니케스트(unicast) 방법, 브로드케스트(broadcast) 방법 및 라우팅 테이블에 의한 브로드케스트 방법-가 있으며, 상기 3가지 방법들은 후술한다.
도 2a는 본 발명의 일 실시예에 따른 센서 네트워크에서의 에러 메시지 전달 방법을 나타내는 흐름도이다. 본 발명의 일 실시예에 따른 에러 메시지 전달 방법은 유니케스트 전달 방식으로 에러 패킷을 전달한다.
이 방법은 데이터 메시지를 주고받을 때 데이터 메시지를 수신한 노드는 데이터 메시지를 보낸 노드에 대한 정보를 알고 있기 때문에 가능하다.
에레 메시지를 유니케스트 방식으로 소스노드에 전달하는 방법은 먼저 중간노드 중 어느 한 노드가 패킷을 수신함으로써 시작된다(S10). 상기 패킷을 받은 노드는 상기 패킷이 데이터 패킷인지 또는 에러 패킷인지 판단한다(S11). 수신된 패킷이 에러 패킷일 경우, 패킷이 도착한 노드의 라우팅 테이블에서 목적노드의 엔트리를 삭제한다(S15). 수신된 패킷이 데이터 패킷일 경우, 라우팅 테이블에서 상기 데이터 패킷의 목적지에 대한 엔트리를 검색한다(S12). 검색 결과, 목적지에 대한 라우팅 엔트리를 찾으면, 상기 엔트리에 따라서 다음 노드 혹은 목적 노드로 데이터 패킷을 전달한다(S13).
그리고, 데이터 패킷이 다음 노드 혹은 목적노드로 제대로 전달되었는지를 판단한다(S14). 노드간을 연결하는 링크의 품질 저하 등으로 인하여, 다음 노드 혹은 목적 노드로부터 데이터 패킷에 대한 응답 신호(Ack)를 제대로 수신하지 못한 경우에 상기 데이터 패킷이 제대로 전달되지 않은 것으로 판단될 수 있다. 이 외에도 다른 여러 가지 판단 기준에 의하여, 데이터 패킷의 에러 발생 여부가 판단될 수 있다.
상기 데이터 패킷이 다음 노드나 최종 목적지로 제대로 전달된 것으로 판단되는 경우에는 절차가 종료된다.반면, 상기 데이터 패킷이 제대로 전달되지 않은 경우에는 라우팅 테이블에서 목적 노드에 대한 라우팅 엔트리정보를 삭제하고(S17), 그 이전 노드에게 에러 메시지를 유니 케스트 방식으로 전달한다(S18). 상기 유니케스트 전달 방식은 데이터 또는 에러 패킷이 전송된 경로로 재 전송되는 방식이다.
한편, S12 단계의 검색 결과, 목적지에 대한 라우팅 엔트리를 찾지 못하면, 에러 메시지를 생성하여, 유니캐스트 방식으로 이전 노드로 상기 에러 메시지를 전달한다(S16).
도 2b는 도 2a에 도시된 본 발명의 일 실시예에 따른 유니케스트 방식의 에러 메시지 전달 방법을 설명하기 위한 도면이다. 도 2b를 참조하면, 네트워크는 다수의 노드들을 구비하며, 상기 노드들은 각각 패킷의 송수신에 따라 소스노드, 중간 노드 및 목적노드가 될 수 있다. 상기 각 노드들은 소스노드의 패킷을 목적노드로 전달하는 경로 정보를 포함하는 라우팅 테이블을 가진다. 본 실시 예에서는 다수의 노드들 중에서 S1, S2 및 S3를 소스노드로, A,B,C,E,F, H 및 I를 중간노드로, D를 목적지 노드로 가정한다. 소스 노드인 S1 및 S2는 패킷을 중간 노드로 전송한다. 상기 중간노드들 중에서 상기 패킷에 대한 목적지 엔트리를 가진 중간 노드는 라우팅 테이블의 엔트리 정보에 따라 패킷을 다음 노드로 전송한다. 이런식으로 G->A->E->F를 거쳐 최종 목적지인 D까지 패킷이 전달된다. 그러나 링크의 결함이나 또는 데이터 패킷의 에러로 인하여 중간 노드 E에서 F(E->F)로 데이터 전달이 안될 경우가 발생한다. 즉, 노드 E에서 에러가 발생한 경우이다. 이 경우, 중간노드 E는 자신의 라우팅 테이블에 D에 대한 라우팅 엔트리가 있다면 이를 삭제하고 그 이전 노드인 A노드로 에러 메시지를 유니캐스트 방식으로 전달한다. 에러 메시지를 수신한 노드 A는 자신의 라우팅 테이블에서 D에 대한 라우팅 엔트리 정보를 삭제한다.
도 3a는 본 발명의 다른 일 실시 예에 따른 브로드 케스트 방식의 에러 메시지 전달 방법을 나타내는 흐름도이다.
도 3a를 참조하면, 브로드케스트 처리방식은 유니캐스트와 흡사하나 에러 메시지의 전달은 브로드캐스트로 하는 것이 특징이다.
상기 소스노드는 데이터 중간노드로 패킷을 전송한다. 중간노드는 상기 소스 노드의 패킷을 수신하며(S20), 상기 패킷이 소스노드로부터 오는 데이터 패킷인지 에러패킷인지를 판단한다(S21). 상기 S21단계에서 패킷이 에러 패킷일 경우, 라우팅 테이블에서 목적지에 해당하는 엔트리 정보를 삭제한다(S25). 상기 중간노드는 수신되는 패킷이 데이터 패킷으로 판단되면, 가지고 있는 라우팅 테이블에서 상기 데이터 패킷의 목적지에 대한 엔트리 정보를 검색한다(S22). 검색 결과, 상기 데이터 패킷에 대한 목적지 엔트리정보가 있으면, 다음 목적지에 해당하는 노드로 데이터 패킷을 전송한다(S23).
그리고, 데이터 패킷이 다음 노드 혹은 목적노드로 제대로 전달되었는지를 판단한다(S24). 노드간을 연결하는 링크의 품질 저하 등으로 인하여, 다음 노드 혹은 목적 노드로부터 데이터 패킷에 대한 응답 신호(Ack)를 제대로 수신하지 못한 경우에 상기 데이터 패킷이 제대로 전달되지 않은 것으로 판단될 수 있다. 이 외에도 다른 여러 가지 판단 기준에 의하여, 데이터 패킷의 에러 발생 여부가 판단될 수 있다.
상기 데이터 패킷이 다음 노드나 최종 목적지로 제대로 전달된 것으로 판단되는 경우에는 절차가 종료된다. 반면, 상기 데이터 패킷이 제대로 전달되지 않은 경우에는 라우팅 테이블에서 목적 노드에 대한 라우팅 엔트리정보를 삭제하고(S27), 주변 노드들에게 에러 메시지를 브로드캐스트 방식으로 전달한다(S28).
한편, S22 단계의 검색 결과, 목적지에 대한 라우팅 엔트리를 찾지 못하면, 에러 메시지를 생성하여, 브로드캐스트 방식으로 주변 노드로 상기 에러 메시지를 전달한다(S26).
도 3b는 도 3a에 도시된 본 발명의 다른 일 실시예에 따른 브로드캐스트 방식의 에러 메시지 전달 방법을 설명하기 위한 도면이다.
도 3b를 참조하면, 네트워크는 다수의 노드들로 구성된다. 상기 다수의 노드들은 데이터 송수신에 따라 소스노드, 중간노드 또는 목적지 노드가 될 수 있다. 본 실시예에서는 S1, S2 및 S3를 소스노드로, A,B,C,E,F,G,H,I를 중간노드로, D노드를 목적지 노드로 가정한다. 상기 각 노드들은 소스노드의 패킷을 목적노드로 전달하는 경로 정보를 포함하는 라우팅 테이블을 가진다.
본 실시예는 도 2a 및 2b에 도시된 데이터 패킷 전달 방식과 동일하며, 다만, 에러 패킷을 이전노드로 전송시 유니케스트 방식이 아닌 브로드 캐스팅 방식으로 전송한다. 소스노드 S1의 목적지 노드가 D라고 했을 때, 중간노드를 S1->G->A->E->F->D라고 가정한다. 상기 S1->D로 가는 중간노드는 변경 될 수 있다. 상기 중간노드들은 라우팅 테이블에 목적지 노드에 대한 엔트리를 가지고 있으며, 상기 엔트리에 따라 패킷을 전송한다. 예를 들어, E->F노드로 가는 링크의 에러로 인하여 데이터 패킷이 전달 되지못하는 경우(도 3a의 S24), E노드는 라우팅테이블에서 S1의 목적지 노드 정보를 가지는 해당 엔트리를 삭제하고(도 3a의 S27 ), 인접한 노드들(A, B, C, F 등)로 에러 메시지를 브로드 캐스팅한다(도 3a의 S28). E 노드의 주변 노드들(A, B, C, F 등)은 에러 패킷을 수신하면, 라우팅 테이블에서 목적노드 에 대한 엔트리 정보를 삭제한다(도 3a의 S21 및 S25). D노드에 대한 라우팅 엔트리가 삭제되었으므로, 다음에, D 노드를 목적지로 하는 데이터 패킷을 수신하면, 다시 에러 메시지가 브로드캐스팅된다.
예를 들어, A노드는 다음에 S1->G노드로부터 데이터 패킷을 받았을 때 D로 가는 엔트리 정보가 없는 상태이므로 에러 메시지를 인접노드로 브로드 캐스팅 한다(도 3a의 S22 및 S26). 즉, 브로드 케스팅 방식으로 에러 메시지를 주변노드들(G, H, B 등)로 전달한다. 이런식으로, 소스 노드까지 에러 메시지가 전송되어 소스노드(S1)는 S1->G->A->E->F-D경로가 아닌 다른 중간 노드를 선택한다. S2도 S1과 마찬가지로 목적지 노드가 D노드이고, 중간노드가 S2->H->B->E->F->D 라고 했을 때 E->F노드의 에러로 인한 에러메시지를 브로드 캐스팅 방식으로 전송받는다.
도 4a는 본 발명의 또 다른 일 실시 예에 따른 라우팅 테이블을 사용한 브로드캐스트 방식의 에러메시지 전달 방법을 나타내는 흐름도이다.
도4a를 참조하면, 라우팅 테이블을 사용한 브로드캐스트 방식의 에러메시지 전달 방법의 특징은 앞에서 설명된 2 가지 에러 메시지 전달 방법이 데이터 메시지를 받은 경우에만 동작하는 방식인 반면에 데이터 메시지를 받지 않은 경우에도 에러 메시지를 능동적으로 전달하는 방식이라는 특징을 가지고 있다.
따라서, 앞의 두 방법은 데이터가 전달되는 라우팅 경로에서만 에러 메시지를 전달하는 특징이 있지만 도 4에 도시된 라우팅 테이블을 사용하는 브로드캐스트 방식은 데이터 메시지가 전달되지 않는 라우팅 경로를 통해서도 에러 메시지의 전달이 가능하다는 특징을 가지고 있다.
본 실시예에서는 각 노드의 라우팅 테이블은 목적지, 다음 노드, 홉 카운트 정보를 가진다. 상기 소스 노드는 데이터 중간노드로 패킷을 전송한다. 중간노드는 상기 소스 노드의 패킷을 수신하며(S30), 상기 패킷이 소스노드로부터 오는 데이터 패킷인지 에러패킷인지를 판단한다(S31). 상기 S31단계에서 패킷이 에러 메시지의 의한 에러 패킷일 경우, 라우팅 테이블에서 목적지에 해당하는 엔트리 정보를 검색한다(S35). 라우팅 테이블에 대한 엔트리 정보가 있을시, 목적노드까지의 홉 카운트가 에러메시지가 발생한 노드(혹은 에러 메시지를 전달한 노드)의 홉 카운트보다 큰가를 판단한다(S36). 상기 에러메시지가 발생한 노드 혹은 에러 메시지를 전달한 노드의 홉 카운트는 에러 메시지에 포함되어 전송되는 것이 바람직하다. 에러 메시지를 수신한 노드의 홉 카운트가 에러 메시지를 전송한 노드의 홉 카운트 보다 큰 경우, 에러 메시지를 수신한 노드는 라우팅 테이블에서 목적 노드로의 라우팅 정보를 삭제하고(S40), 주변 노드로 에러 메시지를 브로드 캐스팅한다(S37).
상술한 바와 같이, 홉 카운트가 큰쪽으로 에러 메시지를 전달함으로써, 소스 노드로 전달되는 에러 메시지가 빠르게 전송 될 수 있다. 상기 홉 카운트를 사용한 브로드 캐스팅 방식은 도4b에서 좀 더 구체적으로 후술된다.
상기 중간노드는 수신되는 패킷이 데이터 패킷으로 판단되면, 가지고 있는 라우팅 테이블에서 상기 데이터 패킷의 목적지에 대한 엔트리 정보를 검색한다(S32). 상기 데이터 패킷에 대한 목적지 엔트리정보가 있으면, 다음 목적지에 해당하는 노드로 데이터 패킷을 전송한다(S33).
그리고, 데이터 패킷이 다음 노드 혹은 목적노드로 제대로 전달되었는지를 판단한다(S34). 상기 데이터 패킷이 다음 노드나 최종 목적지로 제대로 전달된 것으로 판단되는 경우에는 절차가 종료된다. 반면, 상기 데이터 패킷이 제대로 전달되지 않은 경우에는 라우팅 테이블에서 목적 노드에 대한 라우팅 엔트리정보를 삭제하고(S38), 주변 노드에게 에러 메시지를 브로드캐스트 방식으로 전달한다(S39).
한편, S32 단계의 검색 결과, 목적지에 대한 라우팅 엔트리를 찾지 못하면, 에러 메시지를 생성하여, 브로드캐스트 방식으로 주변 노드로 상기 에러 메시지를 전달한다(S37).
도 4b는 도 4a에 도시된 본 발명의 또 다른 일 실시예에 따른 라우팅 테이블을 이용한 브로드캐스트 방식의 에러 메시지 전달 방법을 설명하기 위한 도면이다.
각 노드들은 목적지노드(Destination Node), 다음노드(Next Node) 및 홉 카운트(Hop Count;n, 자연수)를 가지는 라우팅 테이블을 가진다. 소스 노드를 S1, S2 및 S3로 하고, 목적지 노드를 D로하고, 상기 소스노드와 목적지노드 사이의 중간노드를 A,B,C,E,F,G,H,I가 있다고 가정한다. 소스노드 S1이 가고자하는 목적지 노드가 D라면 다수개의 중간노드들이 존재할 수 있다. 본 실시예에서는 S1->D의 최적 중간노드가 S1->G->A->E->F->D라고 가정한다. 소스노드인 S1의 라우팅 테이블은 목적지노드로는 D를 가지고, 다음노드로는 G노드 및 홉 카운트는 5를 가진다. G노드는 목적지 노드로는 D를 가지고, 다음 노드로는 A노드 및 홉 카운트는 4를 가진다. 이런식으로, 각 노드는 진행 방향에 따라 홉 카운트를 줄여가면서 목적지 노드로 패킷을 전달한다. 하지만, 소스 노드로 에러 메시지를 전달 할 때에는 에러메시지에 자신의 홉 카운트를 포함시켜 에러 메시지를 브로드 캐스트한다. 예를 들어 E와 F사이의 링크 에러로 인하여 에러가 발생된 경우(도 4a의 S34), E노드는 라우팅 테이블에서 라우팅 정보를 삭제하고(도 4a의 S38), 인접노드로 에러 메시지를 브로드 캐스팅한다(도 4a의 S39).
A노드를 예를 들어 설명하면 다음과 같다. 상기 A노드는 패킷을 수신하며, 상기 패킷이 소스노드로부터 오는 데이터 패킷인지 또는 E노드로부터 오는 에러 패킷인지를 판단한다(도 4a의 S31). 상기 A노드로 수신되는 패킷이 에러 패킷일 경우, A노드는 목적노드에 대한 라우팅 테이블이 있는지 검색한다(도 4a의 S35). A노드는 목적노드에 대한 라우팅 테이블이 검색될 경우, A노드는 가지고 있는 홉 카운트와 에러 패킷의 홉 카운트를 비교하고 자신의 홉 카운트가 에러 패킷의 홉 카운트보다 큰 경우 에러메시지를 브로드 캐스팅한다(도 4a의 S36및 S37). 이런 식으로 에러 메시지가 소스 노드 S1까지 전달된다. 이 방식에 의하면, 각 라우팅 테이블의 홉 카운트 정보를 이용함으로써 무조건적인 브로드캐스팅 방식보다 네트워크에 대한 부하가 적다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플라피 디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽 을 수 있는 코드가 저장되고 실행될 수 있다. 그리고 본 발명을 구현하기위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.
본 발명은 도면에 도시 된 일 실시 예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시 예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.
본 발명에 따르면, 센서 네트워크의 데이터 전달에 있어서 에러가 발생한 경우에 소스 노드의 정보가 없이도 에러 메시지를 소스 노드에게 전달하는 것이 가능하다. 따라서, 에러 메시지를 바탕으로 소스 노드가 다시 데이터를 전송하거나, 적절한 조치를 취할 수 있어, 데이터 전송의 신뢰성이 향상된다.

Claims (13)

  1. 다수의 노드들을 포함하는 무선 네트워크에서의 에러 메시지 전달 방법에 있어서,
    상기 에러 메시지 전달 방법은
    상기 다수의 노드들 중 적어도 하나의 노드에서
    (a) 제1 노드로부터 데이터 메시지를 수신하는 단계;
    (b) 라우팅 테이블에서 상기 데이터 메시지의 목적 노드에 대한 라우팅 정보를 확인하는 단계;
    (c) 상기 라우팅 테이블에서 상기 목적 노드에 대한 라우팅 정보를 얻으면 상기 라우팅 정보에 따라 다음 노드로 상기 데이터 메시지의 전달하는 단계;
    (d) 상기 다음 노드로 상기 데이터 메시지의 전달하는 데 있어서 에러가 발생한 것으로 판단하면, 상기 목적 노드에 대한 라우팅 정보를 삭제하고 상기 제1 노드로 에러 메시지를 전송하는 단계; 및
    (e) 상기 라우팅 테이블에서 상기 목적 노드에 대한 라우팅 정보를 얻지 못하면, 상기 제1 노드로 상기 에러 메시지를 전송하는 단계를 구비하는 것을 특징으로 하는 센서 네트워크에서의 에러 메시지 전달 방법.
  2. 제 1 항에 있어서, 상기 (d) 및 상기 (e) 단계는 각각
    상기 에러 메시지를 생성하는 단계; 및
    상기 에러 메시지를 상기 제1 노드로 유니캐스트 방식으로 전달하는 단계를 구비하는 것을 특징으로 하는 센서 네트워크에서의 에러 메시지 전달 방법.
  3. 제 1 항에 있어서, 상기 (d) 및 상기 (e) 단계는 각각
    상기 에러 메시지를 생성하는 단계; 및
    상기 에러 메시지를 상기 제1 노드를 포함하는 다수의 주변 노드들로 브로드 캐스트하는 단계를 구비하는 것을 특징으로 하는 센서 네트워크에서의 에러 메시지 전달 방법.
  4. 제 3 항에 있어서, 상기 에러 메시지 전달 방법은
    (f) 상기 에러 메시지를 수신한 노드가 자신의 라우팅 테이블에서 상기 목적 노드에 대한 라우팅 정보의 홉 카운트와 상기 에러 메시지에 포함된 홉 카운트를 비교하는 단계; 및
    (g) 상기 에러 메시지를 수신한 노드는 상기 비교 결과에 기초하여, 상기 에러 메시지를 자신의 주변 노드로 브로드캐스트하는 단계를 더 구비하는 것을 특징으로 하는 센서 네트워크에서의 에러 메시지 전달 방법.
  5. 제 4 항에 있어서, 상기 (g)단계는
    상기 에러 메시지를 수신한 노드의 라우팅 테이블에 있는 상기 목적 노드에 대한 라우팅 정보의 홉 카운트가 상기 에러 메시지에 포함된 홉 카운트 보다 큰 경우에 수행되는 것을 특징으로 하는 센서 네트워크에서의 에러 메시지 전달 방법.
  6. 제 2 항 또는 제 3 항에 있어서, 상기 에러 메시지 전달 방법은
    (f) 상기 에러 메시지를 수신한 노드는 자신의 라우팅 테이블에서 상기 목적 노드에 대한 라우팅 정보를 삭제하는 단계를 더 구비하는 것을 특징으로 하는 센서 네트워크에서의 에러 메시지 전달 방법.
  7. 제 1 항에 있어서, 상기 데이터 메시지는
    상기 데이터 메시지를 최초 전송한 소스 노드에 대한 정보는 포함하지 않고, 상기 데이터 메시지의 목적 노드에 대한 정보는 포함하는 것을 특징으로 하는 센서 네트워크에서의 에러 메시지 전달 방법.
  8. 제 1 항 내지 제 4 항 중 어느 한 항의 방법을 수행하기 위한 프로그램으로서 디지털 신호 처리 장치에 의해 판독되고 실행될 수 있는 프로그램을 기록한 기록매체.
  9. 무선 네트워크에서의 에러 메시지 전달 방법에 있어서,
    (a) 소스 노드가 목적 노드에 대한 정보는 포함하고 상기 소스 노드에 대한 정보는 포함하지 않은 데이터 메시지를 전송하는 단계;
    (b) 상기 데이터 메시지를 수신한 중간 노드가 자신의 라우팅 테이블에서 상기 데이터 메시지의 목적 노드에 대한 라우팅 정보를 확인하는 단계;
    (c) 상기 라우팅 테이블에서 상기 목적 노드에 대한 라우팅 정보를 얻으면 상기 라우팅 정보에 따라 다음 노드로 상기 데이터 메시지를 전달하는 단계; 및
    (d) 상기 라우팅 테이블에서 상기 목적 노드에 대한 라우팅 정보를 얻지 못하면, 상기 데이터 메시지를 전송한 이전 노드로 상기 에러 메시지를 전송하는 단계를 구비하는 것을 특징으로 하는 센서 네트워크에서의 에러 메시지 전달 방법.
  10. 제 9 항에 있어서, 상기 (d) 단계는
    (d1) 상기 이전 노드로만 상기 에러 메시지를 전송하는 단계; 및
    (d2) 상기 이전 노드를 포함하는 복수의 주변 노드로 상기 에러 메시지를 브로드캐스트하는 단계 중 어느 하나를 포함하는 것을 특징으로 하는 센서 네트워크에서의 에러 메시지 전달 방법.
  11. 제 10 항에 있어서, 상기 에러 메시지 전달 방법은
    (e) 상기 에러 메시지를 수신하는 노드가 자신의 라우팅 테이블에서 상기 목적 노드에 대한 라우팅 정보를 삭제하는 단계를 더 구비하는 것을 특징으로 하는 센서 네트워크에서의 에러 메시지 전달 방법.
  12. 무선 네트워크를 형성하는 센서 노드에 있어서,
    상기 센서 노드는
    (a) 에러 메시지를 수신하는 단계;
    (b) 라우팅 테이블에서 에러 메시지에 상응하는 목적 노드에 대한 라우팅 정 보를 삭제하는 단계;
    (c) 상기 목적 노드를 목적지로 하는 데이터 메시지를 수신하는 단계;
    (d) 상기 라우팅 테이블에서 상기 목적 노드에 대한 라우팅 정보를 찾는 단계; 및
    (e) 상기 라우팅 테이블에서 상기 목적 노드에 대한 라우팅 정보를 찾지 못한 경우, 상기 데이터 메시지를 전송한 노드를 포함한 적어도 하나의 주변 노드에 상기 에러 메시지를 전송하는 단계를 수행하는 것을 특징으로 하는 센서 노드.
  13. 제 12 항에 있어서, 상기 데이터 메시지는
    상기 데이터 메시지를 최초 전송한 소스 노드에 대한 정보는 포함하지 않고, 상기 데이터 메시지의 목적 노드에 대한 정보는 포함하는 것을 특징으로 하는 센서 노드.
KR1020060026582A 2006-03-23 2006-03-23 무선 네트워크상에서 에러메시지 전달 방법 및 장치 KR100754278B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060026582A KR100754278B1 (ko) 2006-03-23 2006-03-23 무선 네트워크상에서 에러메시지 전달 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060026582A KR100754278B1 (ko) 2006-03-23 2006-03-23 무선 네트워크상에서 에러메시지 전달 방법 및 장치

Publications (1)

Publication Number Publication Date
KR100754278B1 true KR100754278B1 (ko) 2007-09-03

Family

ID=38736168

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060026582A KR100754278B1 (ko) 2006-03-23 2006-03-23 무선 네트워크상에서 에러메시지 전달 방법 및 장치

Country Status (1)

Country Link
KR (1) KR100754278B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101051121B1 (ko) * 2008-11-18 2011-07-22 제주대학교 산학협력단 무선 센서 네트워크에서의 데이터 전송 방법

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030043298A (ko) * 2001-11-27 2003-06-02 에스케이 텔레콤주식회사 멀티-프로토콜 레이블 스위칭 기반의 멀티 캐스트 라우팅프로토콜 설정 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030043298A (ko) * 2001-11-27 2003-06-02 에스케이 텔레콤주식회사 멀티-프로토콜 레이블 스위칭 기반의 멀티 캐스트 라우팅프로토콜 설정 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101051121B1 (ko) * 2008-11-18 2011-07-22 제주대학교 산학협력단 무선 센서 네트워크에서의 데이터 전송 방법

Similar Documents

Publication Publication Date Title
US7787361B2 (en) Hybrid distance vector protocol for wireless mesh networks
JP4871393B2 (ja) 中継ネットワークにおける成功／失敗標示（ａｃｋ＿ｂｉｔｍａｐ）の送信
US7391741B2 (en) Link state synchronization method and apparatus on ad-hoc network, and data structure therefor
US6957262B2 (en) Network system transmitting data to mobile terminal, server used in the system, and method for transmitting data to mobile terminal used by the server
KR101376014B1 (ko) 복수의 랑데뷰 포인트에서 모바일 멀티캐스트 소스로부터의 멀티캐스트 트래픽을 함께 처리하기 위한 방법 및 장치
US20070083669A1 (en) State synchronization of access routers
US20060171403A1 (en) Gateway for interconnecting ad-hoc network and infrastructure network, and methods for discovering and registering service provider using gateway
US20060285510A1 (en) Method and apparatus for transferring frames in extended wireless LAN
US20080205355A1 (en) Optimal path routing method in wireless network
KR100772397B1 (ko) 무선 메쉬 네트워크에서 스테이션 정보를 전달하는 방법 및장치
US20100020740A1 (en) Wireless Communication System, Wireless Communication Device, Wireless Communication Method, and Program
CN103119979A (zh) 无线通信***中的信息分发
US20200084689A1 (en) Detecting Critical Links in Bluetooth Mesh Networks
CN109068367B (zh) 一种无线令牌传递方法、装置、设备及可读存储介质
US20040233847A1 (en) Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof
US7336614B2 (en) Method and device for controlling route and computer program therefor
US8929386B2 (en) Method and apparatus for establishing multipath in heterogeneous interface environment
KR100833506B1 (ko) 후보 노드를 이용한 ａｏｄｖ 경로복구방법 및 그 장치
KR100759312B1 (ko) 저전력 무선 개인 영역 네트워크상에서 계층적 라우팅을위한 경로 복구 방법
KR100754278B1 (ko) 무선 네트워크상에서 에러메시지 전달 방법 및 장치
JP2007181056A (ja) 経路選択方法
KR101473304B1 (ko) 센서 네트워크에서 노드의 이동성을 지원하는 방법
KR20200119123A (ko) 네트워크 시스템 및 그 네트워크 시스템의 노드들 간 경로 캐쉬 정보 공유 방법
US11246081B2 (en) Detecting critical links in bluetooth mesh networks
KR101206734B1 (ko) 애드 혹 네트워크에서 우회경로를 고려한 다중경로 라우팅 장치 및 방법

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: 20110621

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20120710

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee