KR20140006165A - 멀티홉 라우팅 및 루핑 방지 장치 및 방법 - Google Patents

멀티홉 라우팅 및 루핑 방지 장치 및 방법 Download PDF

Info

Publication number
KR20140006165A
KR20140006165A KR1020120068843A KR20120068843A KR20140006165A KR 20140006165 A KR20140006165 A KR 20140006165A KR 1020120068843 A KR1020120068843 A KR 1020120068843A KR 20120068843 A KR20120068843 A KR 20120068843A KR 20140006165 A KR20140006165 A KR 20140006165A
Authority
KR
South Korea
Prior art keywords
message packet
sequence pattern
node
routing
time
Prior art date
Application number
KR1020120068843A
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 KR1020120068843A priority Critical patent/KR20140006165A/ko
Priority to US13/921,777 priority patent/US9160676B2/en
Publication of KR20140006165A publication Critical patent/KR20140006165A/ko

Links

Images

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/18—Loop-free operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding

Abstract

다수의 센서 노드 및 능동형 RFID(Active Radio Frequency Identification) 장치들로 구성된 무선 네트워크에서, 소스 노드(source node)에서 전파 도달 범위를 벗어나 있는 다수의 목적지 노드(destination node)들로 메시지 패킷을 전송하기 위하여 세션 기반의 브로드캐스팅(broadcasting) 방법으로 멀티홉 라우팅을 수행 시, (1) 세션이 열려 있는 정해진 시간 내에 목적지 노드에서 응답 패킷을 받기 위한 멀티홉 라우팅 범위를 결정함과 (2) 누구나 받는 브로드캐스팅 통신 방식 특성에 의해 각 노드들이 수신한 메시지 패킷을 다시 송신하게 되어 서로 계속 주고 받는 루핑(looping) 현상을 방지하기 위한 멀티홉 라우팅 및 루핑 방지 장치 및 방법을 개시한다.

Description

멀티홉 라우팅 및 루핑 방지 장치 및 방법{MULTI-HOP ROUTING AND PREVENTION OF LOOPING APPARATUS AND METHOD}
본 발명의 실시예들은 다수의 센서 노드 및 능동형 RFID(Active Radio Frequency Identification) 장치들로 구성된 무선 네트워크에서, 소스 노드(source node)에서 전파 도달 범위를 벗어나 있는 다수의 목적지 노드(destination node)들로 메시지 패킷을 전송하기 위하여 세션 기반의 브로드캐스팅(broadcasting) 방법으로 멀티홉 라우팅을 수행 시, (1) 세션이 열려 있는 정해진 시간 내에 목적지 노드에서 응답 패킷을 받기 위한 멀티홉 라우팅 범위를 결정함과 (2) 누구나 받는 브로드캐스팅 통신 방식 특성에 의해 각 노드들이 수신한 메시지 패킷을 다시 송신하게 되어 서로 계속 주고 받는 루핑(looping) 현상을 방지하기 위한 멀티홉 라우팅 및 루핑 방지 장치 및 방법에 관한 것이다.
다수의 무선 노드(센서 노드, 능동형 RFID)들로 구성된 무선 네트워크에서의 통신은 서로간의 무선 주파수 간섭, 동일한 메시지의 반복된 송수신(looping 현상)이 나타나게 되며, 특히 브로드캐스팅 방법에 의한 멀티홉 통신 수행 시에는 특별히 더욱 이러한 현상이 나타난다.
브로드캐스팅 방법에 의한 멀티홉 통신은 소스 노드에서 멀리 떨어져 있는 목적지 노드로의 다양한 패스(path)가 존재하며, 송신한 메시지 패킷이 수신자에게서 다시 송신자에게로 서로 반복적으로 주고 받는 루핑 현상이 심하게 나타난다.
세션 기반의 통신 시스템에서 주목할 사항으로는 세션 기반에서는 세션이 열려 있는 시간(session open duration)이 정해져 있어서, 해당 시간 내에만 노드들간의 통신이 가능해져서, 이 세션이 열려 있는 시간이 지나면 세션이 닫혀져(session close) 이후에 받아지는 패킷들은 모두 버려진다. 그러므로 메시지 패킷을 처음 송신하는 소스 노드로부터 제일 마지막에 멀티홉 라우팅에 의해 메시지 패킷을 수신한 목적지 노드는 세션이 열려 있는 시간 내에 응답을 하여야 하며, 세션이 열려 있는 시간 내에 응답이 불가능한 목적지 노드로의 멀티홉 라우팅으로 메시지 패킷을 전달하는 것은 무의미한 낭비이다.
또한, 소스 노드와 목적지 노드를 포함하는 무선 네트워크 내의 모든 노드들이 브로드캐스팅 방식으로 통신함으로 인하여 누구나 메시지 패킷을 받을 수 있으며, 누구나 받은 메시지 패킷을 다시 브로드캐스팅함으로 인하여 무선 네트워크 내의 모든 노드들이 같은 메시지 패킷을 아주 많이 수신하게 된다.
이러한 현상이 나타나는 무선 네트워크에 소스 노드의 세션이 열려 있는 시간 내에 응답이 가능한 목적지 노드까지만 멀티홉 라우팅을 수행하는 것과 동일한 메시지 패킷을 중복하여 수신하는 것과 송신하지 않게 하는 방법이 필요하다.
본 발명의 일실시예는 무선 네트워크 내에서 소스 노드로부터 전파 도달 범위를 벗어나 있는 목적지 노드로 세션 기반의 브로드캐스팅 방식에 의한 멀티홉 라우팅으로 통신을 수행함에 있어, 세션이 열려 있는 시간 동안에만 목적지 노드들이 소스 노드로 응답 메시지 패킷을 보내야 소스 노드에서 받아지므로 인하여, 소스 노드에서 브로드캐스팅한 메시지 패킷에 대하여 무한정 멀티홉 라우팅을 수행할 것이 아니라 세션이 열려 있는 시간 내에 응답 가능한 목적지 노드까지 멀티홉 라우팅을 수행하는 것을 통하여, 세션 기반의 브로드캐스팅 방식에 의한 멀티홉 라우팅 범위를 정하는 멀티홉 라우팅 및 루핑 방지 장치 및 방법을 제공한다.
또한, 본 발명의 일실시예는 처음 소스 노드에서 브로드캐스팅 방식에 의한 메시지 패킷을 만들 때 메시지 패킷의 시스템 영역에 매번 송신 시마다 변하는 특정 비트의 시퀀스 패턴을 넣어 송신함으로 인하여, 멀티홉 라우팅에 의해 메시지 패킷을 수신 노드가 수신한 메시지 패킷의 시퀀스 패턴과 이전에 수신한 시퀀스 패턴을 비교하여, 시퀀스 패턴이 동일하면 이는 해당 메시지 패킷을 이미 수신한 것이므로 해당 메시지를 버리게 하여, 브로드캐스팅 메시지 패킷을 송신한 노드와 이를 수신한 노드가 계속 재전송하는 루핑 현상을 제거할 수 있는 멀티홉 라우팅 및 루핑 방지 장치 및 방법을 제공한다.
상기의 일실시예를 이루기 위한, 멀티홉 라우팅 및 루핑 방지 장치는 소스 노드에서 세션 열림 시간 내에 목적지 노드로 시퀀스 패턴을 포함하는 메시지 패킷을 전송하는 전송부; 및 통신 채널로부터 메시지 패킷을 수신하고 상기 메시지 패킷에 포함된 시퀀스 패턴과 이전 시퀀스 패턴이 다르면 상기 수신된 메시지 패킷을 반복하여 라우팅하는 라우팅부를 포함한다.
상기의 일실시예를 이루기 위한, 멀티홉 라우팅 및 루핑 방지 방법은 소스 노드에서 세션 열림 시간 내에 목적지 노드로 시퀀스 패턴을 포함하는 메시지 패킷을 전송하는 단계; 및 통신 채널로부터 메시지 패킷을 수신하고 상기 메시지 패킷에 포함된 시퀀스 패턴과 이전 시퀀스 패턴이 다르면 상기 수신된 메시지 패킷을 반복하여 라우팅하는 단계를 포함한다.
본 발명의 일실시예에 따르면, 무선 네트워크의 소스 노드에서 전파 도달 범위를 벗어나 있는 목적지 노드로 브로드캐스팅 방식에 의한 세션 기반의 멀티홉 라우팅으로 메시지 패킷의 송신 시 세션이 열려 있는 정해진 시간 내에 응답 가능한 목적지 노드까지로 만의 라우팅을 수행함으로 인하여, 일률적으로 재송신에 따르는 전파 간섭과 전파 자원의 낭비를 줄일 수 있으며, 멀티홉 라우팅에 참여하는 모든 노드들이 갖고 있는 한정된 자원인 에너지를 절감하게 되어 전체 무선 네트워크의 수명을 연장할 수 있다.
또한, 본 발명의 일실시예에 따르면, 소스 노드에서 브로드캐스팅 방식에 의해 멀티홉 라우팅 수행을 위하여 n-비트로 구성된 시퀀스 패턴을 메시지 패킷 내부의 시스템 영역에 넣어 송신함으로 인하여, 송신 노드에서 보낸 메시지 패킷을 수신한 목적지 노드가 시퀀스 패턴을 추출하여 이전에 자신이 메시지 패킷을 받았을 때 보관한 이전 시퀀스 패턴과 비교하여 같으면 현재 수신한 메시지 패킷을 이미 수신한 것이므로 메시지 패킷을 폐기하고, 만일 다르면 다른 새로운 메시지 패킷을 받은 것이므로 해당 메시지 패킷을 수신하여 처리함을 통하여, 시퀀스 패턴이 없을 때에 발생하던 수신 노드에서 수신한 메시지 패킷을 다시 송신 노드로 보내 서로 같은 메시지 패킷을 주고 받는 루핑 현상을 막을 수 있다.
또한, 본 발명의 일실시예에 따르면, 무선 센서 네트워크 내의 노드들은 브로드캐스팅 통신 시 전파 간섭과 전파 자원의 낭비를 막을 수 있으며, 무선 네트워크 내의 노드들의 불필요한 처리를 줄이게 되어 성능을 향상 시킬 수 있으며, 필요한 최소 통신 만을 수행하게 되어 한정된 에너지를 소유한 각 노드들의 수명이 연장되어 무선 네트워크의 전체 수명이 연장된다.
도 1은 본 발명의 일실시예에서 제안하는 멀티홉 라우팅 및 루핑 방지 장치의 구성도이다.
도 2는 본 발명의 일실시예에 따른 무선 네트워크 구성에서 소스 노드로부터 무선 네트워크 내에 있는 다른 노드로 브로드캐스팅 방식의 멀티홉 라우팅에 의한 메시지 패킷이 전달되는 과정을 나타낸다.
도 3은 본 발명의 일실시예에 따른 소스 노드(GW)에서 목적지 노드로 데이터를 전달하기 위한 메시지 패킷 생성 과정을 나타낸다.
도 4는 본 발명의 일실시예에 따른 소스 노드로부터 송신된 무선 네트워크 내에 있는 목적지 노드들이 메시지 패킷을 수신하고, 다시 이 메시지 패킷을 라우팅 할 것인가 여부와 이전에 받은 중복된 메시지 패킷인가를 결정하는 과정을 나타낸다.
이하에서, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
본 발명의 일실시예에 따른 멀티홉 라우팅 및 루핑 방지 장치 및 방법에 대한 설명을 위하여 다음과 같이 용어를 정의한다.
소스 노드(source node)는 목적지 노드로 메시지 패킷을 전송하는 통신을 수행하고자 시도하는 통신 노드로서 예를 들어, 무선 신호를 이용하는 능동형 RFID, 센서 노드 등이 있다.
목적지 노드(destination node)는 소스 노드와 메시지 패킷을 송수신하는 통신으로 전달되는 최종 노드로서 예를 들어, 무선 신호를 이용하는 능동형 RFID, 센서 노드 등이 있다.
세션(session)은 노드에 포함된 통신 계층의 프로세스들 사이에 통신을 수행하기 위해서 메시지 교환을 통해 서로를 인식한 이후부터 통신을 마칠 때까지의 기간이다.
브로드캐스팅(broadcasting)은 노드가 다수의 노드로 동시에 정보를 보내는 것이다. 브로드캐스팅 메시지는 다중점 회선상의 모든 노드에 자발적으로 송신하는 메시지이다.
루핑(looping) 현상은 송신 장치에서 하나의 메시지를 송신하고, 이 메시지를 수신한 장치에서 다시 송신한 장치로 같은 메시지를 보내는 과정이 반복되는 현상이다.
RFID(Radio-Frequency Identification)는 전파를 이용해 RFID 태그와 리더 사이에 근거리에서 정보를 인식하는 기술이다.
능동형 RFID(active RFID)는 칩의 정보를 읽고 그 정보를 통신하는 데 태그의 동력을 사용하는 RFID이다.
본 발명은 다수의 무선 노드로 구성된 무선 네트워크에서 하나의 무선 노드(소스 노드)에서 자신의 전파 도달 범위를 벗어나 있는 다른 무선 노드(목적지 노드)로 세션 기반의 브로드캐스팅 통신으로 메시지 송신을 수행한다. 무선 노드는 무선 통신을 수행함에 있어 주위의 다른 무선 노드들이 통신을 위한 중간 전달 역할을 수행한다. 또한, 각 무선 노드는 수신된 메시지 패킷을 먼저 다른 무선 노드로 브로드캐스팅 방식으로 다시 전송하고, 수신한 메시지 패킷의 내용을 수행한다. 세션 기반의 통신 노드는 세션의 구성 시 설정한 열린 시간 동안만 패킷을 수신할 수 있다. 이 시간이 지나면 세션은 닫히게 되고 다른 노드에서 메시지 패킷을 보내지만 수신할 수 없다.
소스 노드에서 목적지 노드로 세션 기반의 브로드캐스팅 통신 방식을 이용한 멀티홉 라우팅 과정은 일반적으로 다음과 같다.
① 소스 노드에서 자신의 노드 주소와 전달하고자 하는 내용으로 메시지를 구성하며, 세션의 열린 기간을 설정하여 세션을 오픈(open)한다. 소스 노드는 브로드캐스팅 방식으로 통신함으로 인하여 메시지 패킷 내에 목적지 노드의 주소는 포함되지 않고 무선 통신 모듈을 이용하여 RF로 출력한다. 세션에서 정한 시간이 지나면 세션이 닫히게(close) 되어 메시지 패킷을 수신하지 않는다. 그러므로 목적지 노드들은 세션이 열린 시간까지 응답해야 한다.
② 소스 노드에서 RF로 출력한 메시지 패킷은 이웃한 다른 무선 노드에서 무선 통신 수신 모듈로 수신되고, 다른 무선 노드는 메시지 패킷을 해석하여 자신이 행하여야 할 행동을 수행한다. 또한, 다른 무선 노드는 수신한 메시지 패킷과 동일한 메시지 패킷을 구성하여 브로드캐스팅 방식으로 자신의 무선 통신 모듈을 사용하여 재 출력한다.
③ 상기 ②의 과정은 반복될 수 있다.
④ 상기 ②와 ③의 과정을 거쳐 모든 목적지 노드로 해당 메시지가 전달되어 목적지 노드는 메시지 패킷의 내용을 취하여 이에 대응하는 행동을 수행한다.
본 발명은 소스 노드에서 다수의 노드를 거쳐 최종 목적지 노드로 브로드캐스팅 방식을 이용하여 메시지 패킷을 전달함에 있어, 소스 노드에서 설정한 세션 열림 시간 내에 응답 가능한 범위의 목적지 노드까지 멀티홉 라우팅으로 메시지 패킷을 전달하는 방법과 브로드캐스팅 통신 방식에 따라 모든 노드가 동일한 메시지 패킷을 반복하여 브로드캐스팅하여 동일한 메시지 패킷을 많이 받는 문제점인 루핑 현상을 해결하기 위한 방법을 설명한다.
① 소스 노드(NA)에서 브로드캐스팅 방식에 의해 메시지 패킷을 송신하기 위하여 목적지 노드(NB)로부터 응답을 받기 원하는 시간인 세션 열림 시간(TSOD: Time of Session Open Duration)을 정한다.
② 소스 노드에서 목적지 노드로 멀티홉 라우팅을 수행하기 위한 최대 멀티홉 라우팅 횟수(MAX_HOP_COUNTER)를 정한다.
③ 소스 노드는 브로드캐스팅 방식에 의한 멀티홉 라우팅에서 무선 네트워크 내에 있는 노드들이 루핑 현상을 방지하기 위한 n-비트로 구성된 시퀀스 패턴(Sequence pattern)을 생성한다. 만일 n-비트로 구성된 시퀀스 패턴이 사용자 메시지 내에 구성되면, 이 메시지를 수신한 노드에서 사용자 메시지를 풀어 해석을 하여야 하므로 이에 따른 메시지 전달 성능이 저하되므로 인하여, 사용자 메시지 내부가 아닌 메시지 패킷 내의 시스템 내부 영역에 설정해야 한다. 또한 시퀀스 패턴은 소스 노드에서 메시지 패킷을 생성할 대마다 다른 패턴을 생성하여야 하며, 수신 노드에서는 이전에 수신한 메시지 패킷의 시퀀스 패턴을 저장하여 현재 메시지 패킷의 수신 시 시퀀스 패턴을 비교하여 중복 수신 여부를 판단한다.
④ 소스 노드에서 세션 열림 시간, 메시지 내용, 최대 멀티홉 라우팅 횟수, 시퀀스 패턴이 정해지면 브로드캐스팅 방식으로 메시지 패킷을 무선 RF(Radio Frequency)를 이용하여 송신한다.
⑤ 소스 노드에서 송출한 메시지 패킷을 수신한 노드(NB)들은 수신한 패킷이 브로드캐스팅 방식이면, 먼저 시퀀스 패턴(Sequence_Pattern)을 추출하여 수신한 메시지 패킷이 이전에 수신한 메시지 패킷인가 아닌가를 판단한다. 만일 노드(NB)는 자신이 보관하고 있던 이전 메시지 패킷의 시퀀스 패턴(p_Sequence_Pattern)과 동일하면 이는 중복 수신된 것이므로 수신한 메시지 패킷을 폐기한다.
⑥ 수신한 메시지 패킷이 중복되어 수신된 패킷이 아니면, 수신한 메시지 패킷에서 세션 열림 시간을 추출하여 자신 노드(NB)가 수신한 메시지를 복사하여 송신할 때 응답 가능한 시간 내에 있는가를 계산한다. 만일 세션 열림 시간 내에 다음 노드(NC)가 소스 노드로 응답이 가능하지 않으면 더 이상의 메시지 패킷을 다음 노드(NC)로 라우팅하지 않는다.
⑦ 만일 다음 노드(NC)가 이 메시지 패킷을 받아 응답할 수 있는 시간이 있으면 노드(NB)는 수신한 메시지 패킷에서 최대 멀티홉 라우팅 횟수를 '1'만큼 감소시키고, 수신한 시퀀스 패턴과 수신한 메시지 내용으로 동일한 메시지 패킷을 구성하여 브로드캐스팅 방식으로 다시 송출한다.
상기 ⑤~⑦의 과정은 무선 네트워크 내의 모든 무선 노드가 수행할 수 있으며, 이러한 수행의 결과로 브로드캐스팅 방식의 멀티홉 라우팅으로 전달되는 메시지 패킷의 멀티홉 라우팅 범위를 제한할 수 있다. 동일한 메시지 패킷의 재전송이 제한되어 메시지 패킷의 루핑 현상을 막을 수 있음으로 해서, 무선 시스템의 성능 향상과 무선 노드 자체에서 보유한 에너지 자원이 절약되어 무선 네크워크 내의 노드들의 수명이 연장되고 결과적으로 전체 무선 센서 네트워크의 수명이 연장될 수 있다.
상기 기술한 본 발명의 상세한 설명을 아래 첨부 도면을 참조하여 본 발명의 실시 예에 따른 멀티홉 라우팅 및 루핑 방지 장치 및 방법에 대하여 자세히 설명한다.
도 1은 본 발명의 일실시예에서 제안하는 멀티홉 라우팅 및 루핑 방지 장치의 구성도이다.
도 1을 참조하면, 장치는 전송부(110), 생성부(120), 라우팅부(130), 계산부(140)를 포함한다.
전송부(110)는 소스 노드에서 세션 열림 시간 내에 목적지 노드로 메시지 패킷을 전송한다. 전송부(110)는 세션 열림 시간과 최대 멀티홉 라우팅 횟수를 정하고, 세션 열림 시간, 최대 멀티홉 라우팅 회수, 시퀀스 패턴을 포함하는 메시지 패킷을 브로드캐스팅한다.
생성부(120)는 시스템 내부 영역에 시퀀스 패턴을 설정하고, 시퀀스 패턴을 생성시마다 다른 패턴을 생성한다.
라우팅부(130)는 통신 채널로부터 메시지 패킷을 수신하고 수신된 메시지 패킷을 반복하여 라우팅한다. 라우팅부(130)는 수신한 메시지 패킷으로부터 시퀀스 패턴을 추출하고, 시퀀스 패턴과 이전 시퀀스 패턴의 동일 여부를 판단하고, 두 시퀀스 패턴이 동일하지 않으면 메시지 패킷으로부터 세션 열림 시간을 추출하고, 응답 가능 시간이 세션 열림 시간 보다 작으면 최대 멀티홉 라우팅 횟수를 감소시키고 시퀀스 패턴을 브로드캐스팅한다.
계산부(140)는 메시지 패킷에 대한 응답 가능 시간을 계산한다. 계산부(140)는 메시지 패킷을 처리하는데 필요한 시간을 계산하고, 노드 수와 메시지 패킷을 처리하는데 필요한 시간을 곱하고 두 배로 하여 자신 노드에서 소스 노드로 응답할 때 소요되는 시간을 계산하고, 소요 시간에 메시지 패킷을 처리하는데 필요한 시간을 더해 소스 노드에 도착할 때까지의 응답 가능 시간을 계산한다.
도 2는 본 발명의 일실시예에 따른 무선 네트워크 구성에서 소스 노드로부터 무선 네트워크 내에 있는 다른 노드로 브로드캐스팅 방식의 멀티홉 라우팅에 의한 메시지 패킷이 전달되는 과정을 나타낸다.
소스 노드(GW: Gateway)에서 무선 네트워크 내에 있는 다른 목적지 노드(SC-n: Sub-controller, T-n: Tag)까지의 브로드캐스팅 방식을 이용한 무선 통신 경로를 나타낸다. 소스 노드에서 자신의 무선 주파수 범위에 있는 노드들(SC-1, SC-2, T-1)까지는 1단 통신이 가능하다. 그러나 소스 노드(GW)의 RF 범위밖에 있는 노드들(T-2~T-9)은 소스 노드로부터 메시지 패킷을 받은 노드(SC-1, SC-2, T-1)들로부터 멀티홉 라우팅 방식에 의하여 소스 노드의 메시지 패킷을 수신하게 된다.
이 과정으로 소스 노드(GW)로부터 가장 멀리 있는 목적지 노드(T-5)가 브로드캐스팅 방식의 멀티홉 라우팅으로 메시지 패킷을 받았으나, 소스 노드의 세션 열림 시간 내에 소스 노드로 응답하지 못한다면 (T-4) 노드로부터 (T-5) 노드로의 멀티홉 라우팅은 의미가 없어진다. 그러므로 (T-4) 노드에서 응답 처리 시간을 계산하여 (T-5) 노드가 소스 노드의 세션 열림 시간 내에 응답 가능한 범위에 있으면 (T-5) 노드로 메시지를 전송하고, 만일 소스 노드의 세션 열림 기간 내에 응답이 가능하지 않으면 더 이상의 멀티홉 라우팅을 수행하지 않는다.
또한, (SC-1) 노드로부터 브로드캐스팅 방식에 의해 동일한 메시지 패킷을 받은 (T-1) 노드와 (T-2) 노드는 각각 브로드캐스팅 방식으로 메시지 패킷을 송신한다. 그러면 동일한 메시지 패킷이 (T-1)에서 (T-2) 노드로, (T-2) 노드에서 (T-1) 노드로 계속 주고 받아 루프 현상이 발생하게 된다. 이러한 루프 현상을 방지하기 위하여 소스 노드(GW)는 메시지 패킷을 구성할 때 메시지 패킷 내의 시스템 내부 영역에 매번 송신 시마다 변하는 n-비트로 구성된 시퀀스 패턴을 넣어 송신하면, (T-1) 노드가 (T-2)노드로 메시지 패킷을 송신하면 (T-2) 노드는 이미 (SC-1) 노드로부터 해당 메시지 패킷을 받아 시퀀스 패턴을 보관하고 있으므로 인하여, (T-1) 노드로부터 받은 메시지 패킷에서 시퀀스 패턴을 추출하여 비교하면 이미 이전에 받은 시퀀스 패턴과 동일하므로 (T-2) 노드는 해당 메시지 패킷을 다시 브로드캐스팅하지 않고 폐기한다. (T-1) 노드도 동일한 과정으로 (T-2) 노드로부터 받은 메시지 패킷을 폐기하게 되어 루핑 현상을 방지할 수 있다.
도 3은 본 발명의 일실시예에 따른 소스 노드(GW)에서 목적지 노드로 데이터를 전달하기 위한 메시지 패킷 생성 과정을 나타낸 것이다.
메시지 패킷 생성 및 송신
(1) 소스 노드에서 생성된 메시지 패킷이 최대 라우팅 가능한 홉수 (MAX_HOP_COUNTER)를 홉 카운터(Hop_Counter)에 설정한다(310). 한 노드를 통과할 때마다 홉 카운터(Hop_Count)는 '1'씩 감소되어 '0'이 되면 더 이상 라우팅을 하지 않는다.
(2) 소스 노드에서 세션이 열려 있는 시간(TSOD : Time of Session Open Duration)을 정한다 (320). 이 시간이 경과하면 세션은 닫혀지고 이후로 소스 노드로 보내지는 모든 패킷은 소스 노드가 수신하지 않는다. 그러므로 소스 노드로 패킷을 보내는 모든 노드들은 세션 열림 시간 내에 소스 노드로 응답 패킷을 보내야 한다.
(3) 소스 노드는 무선 네트워크 내에 있는 모든 노드에게 브로드캐스팅 방식으로 메시지 패킷을 전송함에 따라 이를 수신한 노드들의 루핑 현상을 방지하기 위하여 n-비트로 구성된 특정 시퀀스 패턴을 생성하여 메시지의 사용자 부분이 아닌 시스템 내부 영역에 기록하여 송신한다(330). 시퀀스 패턴은 소스 노드가 메시지 패킷을 생성할 때마다 변경된다.
(4) 소스 노드는 상기 (1)~(3) 과정에서 준비한 파라미터들과 사용자 메시지로 브로드캐스팅 방식의 메시지 패킷을 구성한다(340).
(5) 소스 노드는 상기 (4)에서 구성한 메시지 패킷을 무선 네트워크 내의 다른 노드들에게 송신한다(350).
도 4는 본 발명의 일실시예에 따른 소스 노드로부터 송신된 무선 네트워크 내에 있는 목적지 노드가 메시지 패킷을 수신하고, 목적지 노드가 다시 이 메시지 패킷을 라우팅할 것인가 여부와 이전에 받은 중복된 메시지 패킷인가를 결정하는 과정을 나타낸다.
무선 네트워크 내에 있는 목적지 노드는
(1) 소스 노드로부터 메시지 패킷을 수신한다(410).
(2) 수신된 메시지 패킷은 송신된 통신 방식에 의해 처리가 달라진다(420). 통신 방식으로는 유니캐스팅(unicasting) 통신 방식, 멀티캐스팅(multicasting) 통신 방식 및 브로드캐스팅(broadcasting) 통신 방식이 있으며, 본 발명은 브로드캐스팅 통신 방식에 적용된다.
(3) 수신한 메시지 패킷에서 소스 주소인 Sender_Address를 추출한다(430). 이 주소는 후에 소스 노드로 응답을 보낼 때 사용된다.
(4) 수신한 메시지 패킷에서 시퀀스 패턴(Sequence_Pattern)과 홉 카운터(Hop_Counter) 및 세션 열림 시간(TSOD)을 추출한다(440).
(5) 소스 노드로부터 메시지 패킷을 수신한 무선 네트워크 내의 목적지 노드는 자신이 기록하여 보관하고 있는 이전 시퀀스 패턴(p_Sequence_Pattern)과 현재 수신한 메시지 패킷으로부터 추출한 시퀀스 패턴이 동일한지 비교한다(450). 만일 현재 수신하여 추출한 시퀀스 패턴과 자신이 기록하여 보관하던 이전 시퀀스 패턴이 동일하면 수신한 메시지 패킷은 자신이 이미 수신한 메시지 패킷이므로 폐기한다. 그러나 시퀀스 패턴과 이전 시퀀스 패턴이 다르면 이는 소스 노드에서 새로운 메시지 패킷을 보낸 것이므로 처리 과정을 거친다.
(6) 그리고 수신한 메시지 패킷에서 추출한 홉 카운터(Hop_Counter)가 '0'인가를 비교한다(460). 만일 홉 카운터(Hop_Counter)가 '0'이면 이는 소스 노드가 지정한 최대 라우팅 홉수를 모두 통과하여 자신에게 도착한 것이므로 더 이상 라우팅을 수행하지 않고 메시지 내용을 처리하면 된다. 그러나 홉 카운터(Hop_Counter)가 '0'이 아니면 이는 더 라우팅을 수행할 수 있는 것으로 라우팅 진행을 위한 다음 단계로 넘어간다.
(7) 소스 노드에서 정한 최대 라우팅 홉수와 추출한 홉 카운터(Hop_Counter) 및 각 노드에서 수신한 메시지 패킷을 처리하는데 필요한 시간(TNRP: Time of Node Response Processing)으로 지금까지 노드를 거쳐온 시간과 다시 소스 노드로 응답 메시지 패킷을 보낼 때 필요한 시간(TTRP: Time of Total Response Processing)을 계산한다. 최대 홉 카운터(MAX_HOP_COUNTER)에서 홉 카운터(Hop_Counter)를 빼면 지금까지 거쳐온 노드 수가 계산되고, 이 값에 각 노드에서 처리하는데 소요되는 시간(TNRP)을 곱하면 이는 소스 노드에서 자신 노드까지 오는데 소요된 시간이 된다. 이 소요된 시간을 두 배로 하면 자신의 노드에서 소스 노드로 응답할 때 소요되는 시간이 된다. 그리고 이 값에 자신 노드에서 처리하는데 필요한 시간(TNRP)을 더하면 이 시간은 자신 노드에서 처리하여 소스 노드에 도착할 때까지의 소요되는 시간(TTRP)이 된다(470).
(8) 상기 (7) 과정에서 계산된 전체 응답 처리 시간(TTRP)을 세션 열림 시간(TSOD)과 비교한다(480). 이는 세션 열림 시간(TSOD) 내에 자신 노드가 추가 라우팅을 수행하여 이를 받는 다음 목적지 노드로 라우팅 수행 여부를 결정하게 된다. 만일 전체 응답 처리 시간(TTRP)이 세션 열림 시간(TSOD) 보다 작거나 같으면 멀티홉 라우팅을 수행하여 다음 목적지 노드도 소스 노드의 메시지 패킷을 받게 처리 과정을 진행하고(490~530), 그렇지 않으면 자신 노드에서 더 이상의 라우팅은 수행하지 않고 메시지 내용만 처리하는 것으로 처리한다(530).
(9) 상기 (8) 과정에서 전체 응답 처리 시간이 세션 열림 시간 보다 작으면 추가 멀티홉 라우팅을 수행하기 위하여 홉 카운터(Hop_Counter)를 '1'만큼 감소시킨다(490).
(10) 소스 노드로부터 받은 메시지 패킷에서 추출한 시퀀스 패턴과 홉 카운터(Hop_Counter), 그리고 수신한 메시지 패킷의 내용으로 브로드캐스팅 방식의 메시지 패킷을 새로 만든다(500). 시퀀스 패턴은 소스 노드로부터 추출한 패턴을 그대로 사용하여야 새로운 메시지 패킷을 받는 다른 목적지 노드들이 다른 경로를 통하여 소스 노드의 메시지 패킷을 이미 받았는가를 비교하기 위해서이며, 새로운 메시지 패킷을 만들 때의 메시지 내용도 소스 노드로부터 받은 내용을 그대로 사용하여야 다른 목적지 노드들도 해당 내용에 맞는 행동을 취해야 함이다.
(11) 새로 만든 메시지 패킷을 목적지 노드가 브로드캐스팅 방식으로 송신한다(510).
(12) 소스 노드로부터 추출한 시퀀스 패턴(Sequence_Pattern)을 이전 시퀀스 패턴(p_Sequence_Pattern)으로 보관한다(520). 이렇게 함으로 다른 노드로부터 메시지 패킷을 받았을 때 이미 받은 메시지 패킷인지 아니면 새로운 메시지인지 이전 시퀀스 패턴으로 비교하여 알 수 있다.
(13) 자신 노드에서 다른 노드로 소스 노드에게서 받은 메시지 패킷의 송신이 끝나면, 소스 노드로부터 받은 메시지의 내용을 처리한다(530).
상기 과정을 통하여 노드는 브로드캐스팅 방식에 의해 송신되는 동일한 메시지 패킷을 중복 수신하는 루핑 현상의 방지와 세션이 열려 있는 시간 동안만 응답 가능한 노드에게로 멀티홉 라우팅을 수행한다.
이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPA(field programmable array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.
110 : 전송부
120 : 생성부
130 : 라우팅부
140 : 계산부

Claims (10)

  1. 소스 노드에서 세션 열림 시간 내에 목적지 노드로 시퀀스 패턴을 포함하는 메시지 패킷을 전송하는 전송부; 및
    통신 채널로부터 메시지 패킷을 수신하고 상기 메시지 패킷에 포함된 시퀀스 패턴과 이전 시퀀스 패턴이 다르면 상기 수신된 메시지 패킷을 반복하여 라우팅하는 라우팅부
    를 포함하는, 멀티홉 라우팅 및 루핑 방지 장치.
  2. 제1항에 있어서,
    상기 시퀀스 패턴을 생성하는 생성부를 더 포함하고,
    상기 전송부는,
    세션 열림 시간과 최대 멀티홉 라우팅 횟수를 정하고, 상기 세션 열림 시간, 상기 최대 멀티홉 라우팅 회수, 상기 시퀀스 패턴을 포함하는 메시지 패킷을 브로드캐스팅하는, 멀티홉 라우팅 및 루핑 방지 장치.
  3. 제2항에 있어서,
    상기 생성부는,
    시스템 내부 영역에 시퀀스 패턴을 설정하고, 시퀀스 패턴을 생성시마다 다른 패턴을 생성하는, 멀티홉 라우팅 및 루핑 방지 장치.
  4. 제1항에 있어서,
    상기 메시지 패킷에 대한 응답 가능 시간을 계산하는 계산부를 더 포함하고,
    상기 라우팅부는,
    수신한 메시지 패킷으로부터 시퀀스 패턴을 추출하고, 상기 시퀀스 패턴과 이전 시퀀스 패턴의 동일 여부를 판단하고, 상기 두 시퀀스 패턴이 동일하지 않으면 상기 메시지 패킷으로부터 세션 열림 시간을 추출하고, 상기 응답 가능 시간이 상기 세션 열림 시간 보다 작으면 최대 멀티홉 라우팅 횟수를 감소시키고 시퀀스 패턴을 브로드캐스팅하는, 멀티홉 라우팅 및 루핑 방지 장치.
  5. 제4항에 있어서,
    상기 계산부는,
    메시지 패킷을 처리하는데 필요한 시간을 계산하고, 노드 수와 상기 메시지 패킷을 처리하는데 필요한 시간을 곱하고 두 배로 하여 자신 노드에서 소스 노드로 응답할 때 소요되는 시간을 계산하고, 상기 소요 시간에 상기 메시지 패킷을 처리하는데 필요한 시간을 더해 소스 노드에 도착할 때까지의 응답 가능 시간을 계산하는, 멀티홉 라우팅 및 루핑 방지 장치.
  6. 소스 노드에서 세션 열림 시간 내에 목적지 노드로 시퀀스 패턴을 포함하는 메시지 패킷을 전송하는 단계; 및
    통신 채널로부터 메시지 패킷을 수신하고 상기 메시지 패킷에 포함된 시퀀스 패턴과 이전 시퀀스 패턴이 다르면 상기 수신된 메시지 패킷을 반복하여 라우팅하는 단계
    를 포함하는, 멀티홉 라우팅 및 루핑 방지 방법.
  7. 제6항에 있어서,
    상기 전송하는 단계는,
    세션 열림 시간을 정하는 단계;
    최대 멀티홉 라우팅 횟수를 정하는 단계;
    상기 시퀀스 패턴을 생성하는 단계; 및
    상기 세션 열림 시간, 상기 최대 멀티홉 라우팅 회수, 상기 시퀀스 패턴을 포함하는 메시지 패킷을 브로드캐스팅하는 단계
    를 포함하는, 멀티홉 라우팅 및 루핑 방지 방법.
  8. 제7항에 있어서,
    상기 생성하는 단계는,
    시스템 내부 영역에 시퀀스 패턴을 설정하는 단계; 및
    시퀀스 패턴을 생성시마다 다른 패턴을 생성하는 단계
    를 포함하는, 멀티홉 라우팅 및 루핑 방지 방법.
  9. 제6항에 있어서,
    상기 라우팅하는 단계는,
    수신한 메시지 패킷으로부터 시퀀스 패턴을 추출하는 단계;
    상기 시퀀스 패턴과 이전 시퀀스 패턴의 동일 여부를 판단하는 단계;
    상기 두 시퀀스 패턴이 동일하지 않으면 상기 메시지 패킷으로부터 세션 열림 시간을 추출하는 단계;
    상기 메시지 패킷에 대한 응답 가능 시간을 계산하는 단계; 및
    상기 응답 가능 시간이 상기 세션 열림 시간 보다 작으면 최대 멀티홉 라우팅 횟수를 감소시키고 시퀀스 패턴을 브로드캐스팅하는 단계
    를 포함하는, 멀티홉 라우팅 및 루핑 방지 방법.
  10. 제9항에 있어서,
    상기 계산하는 단계는,
    메시지 패킷을 처리하는데 필요한 시간을 계산하는 단계;
    노드 수와 상기 메시지 패킷을 처리하는데 필요한 시간을 곱하고 두 배로 하여 자신 노드에서 소스 노드로 응답할 때 소요되는 시간을 계산하는 단계; 및
    상기 소요 시간에 상기 메시지 패킷을 처리하는데 필요한 시간을 더해 소스 노드에 도착할 때까지의 응답 가능 시간을 계산하는 단계
    를 포함하는, 멀티홉 라우팅 및 루핑 방지 방법.
KR1020120068843A 2012-06-27 2012-06-27 멀티홉 라우팅 및 루핑 방지 장치 및 방법 KR20140006165A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020120068843A KR20140006165A (ko) 2012-06-27 2012-06-27 멀티홉 라우팅 및 루핑 방지 장치 및 방법
US13/921,777 US9160676B2 (en) 2012-06-27 2013-06-19 Apparatus and method for multi-hop routing decision and looping prevention

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120068843A KR20140006165A (ko) 2012-06-27 2012-06-27 멀티홉 라우팅 및 루핑 방지 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20140006165A true KR20140006165A (ko) 2014-01-16

Family

ID=49778076

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120068843A KR20140006165A (ko) 2012-06-27 2012-06-27 멀티홉 라우팅 및 루핑 방지 장치 및 방법

Country Status (2)

Country Link
US (1) US9160676B2 (ko)
KR (1) KR20140006165A (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102013219543A1 (de) * 2013-09-27 2015-04-02 Siemens Aktiengesellschaft Kommunikationsgerät und Verfahren zur Kommunikation zwischen einem Kommunikationsgerät und einer zentralen Einrichtung
JP6201669B2 (ja) * 2013-11-15 2017-09-27 富士通株式会社 通信方法、通信装置、通信プログラム、および、通信システム
CN106658355B (zh) * 2016-09-26 2019-11-12 珠海格力电器股份有限公司 一种在蓝牙ble组网中转发广播包的方法及系统
US11013340B2 (en) 2018-05-23 2021-05-25 L&P Property Management Company Pocketed spring assembly having dimensionally stabilizing substrate
CN116055437A (zh) * 2023-04-03 2023-05-02 四川汉科计算机信息技术有限公司 一种本地多对象的消息转发方法、装置、计算机和介质

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
EP1142227A2 (en) * 1998-12-23 2001-10-10 Nokia Wireless Routers, Inc. A unified routing scheme for ad-hoc internetworking
US6928061B1 (en) * 2000-09-06 2005-08-09 Nokia, Inc. Transmission-scheduling coordination among collocated internet radios
US6853641B2 (en) * 2000-12-20 2005-02-08 Nortel Networks Limited Method of protecting traffic in a mesh network
US8274961B2 (en) * 2003-10-24 2012-09-25 Sony Corporation Apparatus and associated methodology of adjusting a RTS/CTS transmission protocol
JP2005168020A (ja) * 2004-11-30 2005-06-23 Nec Corp 無線マルチホップネットワークの通信経路制御方法及び通信端末
US7545811B2 (en) * 2005-11-09 2009-06-09 Intel Corporation Efficient broadcast in wireless mesh networks
KR101349962B1 (ko) 2010-05-31 2014-01-14 한국전자통신연구원 센서 노드 및 라우팅 방법
KR101157521B1 (ko) 2010-07-28 2012-06-22 성균관대학교산학협력단 센서 네트워크에서 패킷 라우팅 방법
US8325891B2 (en) 2010-09-17 2012-12-04 Intelepeer, Inc. Anti-looping for a multigateway multi-carrier network

Also Published As

Publication number Publication date
US9160676B2 (en) 2015-10-13
US20140003344A1 (en) 2014-01-02

Similar Documents

Publication Publication Date Title
Pongle et al. Real time intrusion and wormhole attack detection in internet of things
Sergiou et al. Hierarchical Tree Alternative Path (HTAP) algorithm for congestion control in wireless sensor networks
US11678247B2 (en) Method and apparatus to enhance routing protocols in wireless mesh networks
Wan et al. Pump-slowly, fetch-quickly (PSFQ): a reliable transport protocol for sensor networks
Yan et al. Trust-oriented partner selection in D2D cooperative communications
KR20140006165A (ko) 멀티홉 라우팅 및 루핑 방지 장치 및 방법
Wen et al. Energy-efficient and delay-aware distributed routing with cooperative transmission for Internet of Things
Sharma et al. A reliable and energy efficient transport protocol for wireless sensor networks
Dong et al. An efficient network reprogramming protocol for wireless sensor networks
Wu et al. Coded packets over lossy links: A redundancy-based mechanism for reliable and fast data collection in sensor networks
Ma et al. Harmony: Saving concurrent transmissions from harsh RF interference
Chen et al. Analysis of information delivery dynamics in cognitive sensor networks using epidemic models
Conti et al. A robust multicast communication protocol for Low power and Lossy networks
Spachos et al. Cognitive networking with opportunistic routing in wireless sensor networks
Sokun et al. On the spectral efficiency of selective decode-and-forward relaying
Poturalski et al. Formal analysis of secure neighbor discovery in wireless networks
US11943106B2 (en) Supervised traffic management in SigMesh networks
Mutalemwa et al. Controlling the communication overhead of source location privacy protocols in multi-hop communication wireless networks
Ali et al. Cooperative delay-constrained cognitive radio networks: Delay-throughput trade-off with relaying full-duplex capability
Priya et al. Traffic aware multipath communication for time-critical applications in underwater acoustic sensor networks
Do-Duy et al. Interference-aware relay assignment scheme for multi-hop wireless networks
KR102048636B1 (ko) 무선 센서 네트워크에서 QoS 보장을 통한 적응적 에너지 효율 보안 포워딩 방법 및 시스템
Notom et al. Systematic-RLNC based secure and QoS centric routing scheme for WSNs
Farooq et al. Message admission control along with buffer space advertisement to control congestion in delay tolerant networks (DTNS)
Prasad et al. A NEW APPROACH FOR ENERGY-EFFICIENT COOPERATIVE ROUTING METHOD FOR WIRELESS SENSOR NETWORKS

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid