KR101382608B1 - 무선 센서 네트워크의 패킷 전송 방법 - Google Patents

무선 센서 네트워크의 패킷 전송 방법 Download PDF

Info

Publication number
KR101382608B1
KR101382608B1 KR1020120108687A KR20120108687A KR101382608B1 KR 101382608 B1 KR101382608 B1 KR 101382608B1 KR 1020120108687 A KR1020120108687 A KR 1020120108687A KR 20120108687 A KR20120108687 A KR 20120108687A KR 101382608 B1 KR101382608 B1 KR 101382608B1
Authority
KR
South Korea
Prior art keywords
node
source node
packet
expected
expected transmission
Prior art date
Application number
KR1020120108687A
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 KR1020120108687A priority Critical patent/KR101382608B1/ko
Application granted granted Critical
Publication of KR101382608B1 publication Critical patent/KR101382608B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • 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 OF PACKET TRANSMISSION IN WIRELESS SENSOR NETWORKS}
본 발명은 무선 센서 네트워크의 패킷 전송 방법에 관한 것이다.
무선 센서 네트워크 환경에서는 신뢰성 및 에너지 효율성이 보장되는 데이터 전송이 중요하다. 이를 위해 대표적으로 사용되는 라우팅 기법에는 위치 기반 라우팅 기법이 있다.
위치 기반 라우팅 기법은 무선 센서 네트워크 환경에서 위치 정보를 기반으로, 소스 노드에서 목적지 노드로 패킷을 포워딩하기 위해 사용되는 대표적인 라우팅 기법이다. 위치 기반 라우팅은 전송 반경 내의 로컬 정보만을 이용하여 상태 정보 유지가 거의 필요 없으며 확장성(scalability)이 좋다는 장점이 있다.
위치 기반 라우팅의 대표적인 기법인 그리디 포워딩(Greedy Forwarding) 기법은, 각 노드가 목적지에 가장 가까운 중간 노드를 다음 전송 노드로 선정하고 데이터를 전송한다. 다만, 그리디 포워딩 기법은 실제 무선 네트워크 환경에서 센서 노드 전송 반경 내의 무선 링크 데이터 수신을 완벽히 보장하는 이상적인 모델과 달리 신뢰성이 크게 떨어진다는 문제점이 있다.
따라서, 데이터 패킷 전송의 신뢰성을 보장하기 위해 기존의 라우팅 기법들은 데이터 패킷을 재전송하는 자동 반복 요청 기법(ARQ, Automatic Repeat request)를 사용한다. 자동 반복 요청 기법을 사용할 경우, 데이터가 손실될 때 재전송을 통해 이를 복원할 수 있으므로 데이터 전송 성공률을 높일 수 있다는 장점이 있다. 다만, 수많은 데이터를 재전송하는 경우가 발생하므로 에너지 효율이 떨어지게 되어 네트워크 수명을 단축시키는 문제점이 있다.
이와 같은 종래의 문제점을 해결하기 위하여, 목적지까지의 거리뿐만 아니라 패킷 전송률인 PRR(Packet Reception Rate)을 동시에 고려하는 PRRxDistance 그리디 포워딩 기법(이하 PRRxDistance 기법)이 제안되었다.
PRRxDistance 기법은 신뢰성 있는 데이터 전송을 위해, 목적지 노드로부터 거리가 멀지만 높은 PRR을 갖는 링크와, 목적지 노드와 가깝지만 PRR이 낮은 링크 사이의 균형을 맞춰 무선 링크의 비신뢰성 문제를 해결한다. 즉, PRRxDistance 기법은 PRR과 목적지 노드까지의 거리의 곱이 가장 큰 중간 노드를 다음 전송 노드로 선정하고, 거리와 PRR 값을 곱함으로써 센서 노드 링크 사이의 균형을 맞추게 된다. 이에 따라, 종래의 그리디 포워딩 기법에 비해 더욱 높은 데이터 전송 성공률을 가질 수 있다.
다만, PRRxDistance 기법은 ACK(Acknowledgement) 전송방향의 PRR은 고려하지 않는다. 따라서, 신뢰성 있는 데이터 전송을 보장하기 위해 ARQ를 이용할 경우, ACK 전송방향의 PRR이 낮다면 ACK 수신 실패로 인해 불필요한 데이터 전송이 발생한다는 문제점이 있다.
이와 같은 PRRxDistance 기법을 보다 개선하기 위한 방법으로 MAGF(Multiple Ack-based Greedy Forwarding) 기법이 있다.
MAGF 기법은 무선 링크가 갖는 비대칭성을 고려하여 데이터와 ACK 각각을 위한 경로를 설정한다. 즉, 기존의 기법들은 항상 데이터와 ACK의 전송 경로가 동일하지만, MAGF 기법은 데이터와 ACK의 전송 경로가 다르게 설정될 수 있다. 다시 말하면, ACK 패킷이 전송되는 역방향 링크도 함께 고려하여 ACK 패킷 전송시 신뢰성을 높임으로써, 데이터 전송의 신뢰성을 보장할 수 있다는 효과가 있다.
다만, MAGF 기법은 중간 노드들이 동일한 수직선상에 배치된 경우를 고려하지 않는다. 즉, 동일한 수직선 상에 배치된 중간 노드들은 목적지 노드까지 거리가 다름에도 불구하고, 동일한 기대 전송 홉 수를 갖는다는 문제점이 있다.
이와 관련하여 한국공개특허공보 제2012-0042089호(발명의 명칭: 클러스터 헤드노드 및 이의 통신 방법)에서는 서로 다른 2가지 종류의 통신 인터페이스를 사용하여 통신을 수행하는 클러스터 헤드노드에서 있어서 통신 인터페이스 사이에 발생하는 간섭을 최소화하고, 통신 성능을 향상시킬 수 있는 클러스터 헤드노드 및 이의 통신 방법을 개시하고 있다.
또한, 한국공개특허공보 제2010-0034324호(발명의 명칭: 무선 센서 네트워크의 노드의 패킷 전송 장치 및 방법)에서는 노드 내의 우선순위 큐들을 이용하여 실시간을 요하는 패킷의 지연을 최소화하고, 이웃 노드의 큐 정보를 이용하여 신뢰성 있는 라우팅을 구현하는 무선 센서 네트워크의 노드의 패킷 전송 장치 및 방법이 개시되어 있다.
본 발명은 전술한 종래 기술의 문제점을 해결하기 위한 것으로서, 본 발명의 일부 실시예는 복수의 중간 노드가 동일 수직선상에 배치된 경우, 소스 노드와의 수직 거리를 고려하여 라우팅 경로를 설정함으로써, 불필요한 데이터 전송을 방지하고, 에너지 효율을 높일 수 있는 무선 센서 네트워크의 패킷 전송 방법을 제공하는 것을 그 목적으로 한다.
상술한 기술적 과제를 달성하기 위한 기술적 수단으로서, 본원의 일 실시예는 패킷을 전송하는 소스 노드, 패킷을 수신하는 목적지 노드 및 상기 소스 노드와 상기 목적지 노드 사이에 위치한 복수의 중간 노드를 포함하는 무선 센서 네트워크의 패킷 전송 방법에 있어서, 상기 소스 노드가 상기 소스 노드와 중간 노드 간의 패킷 수신율을 이용하여 상기 소스 노드와 각 중간 노드 간의 기대 전송 횟수를 각각 산출하는 단계, 상기 소스 노드가 상기 소스 노드와 상기 목적지 노드 사이의 거리 및 상기 소스 노드와 중간 노드 사이의 수평 거리를 이용하여 상기 소스 노드에서 상기 목적지 노드까지의 제 1 기대 전송 홉 수를 각각 산출하는 단계, 상기 소스 노드가 상기 기대 전송 횟수 및 상기 제 1 기대 전송 홉 수를 이용하여 상기 소스 노드에서 상기 목적지 노드까지의 기대 전송 비용을 각각 산출하는 단계 및 상기 소스 노드가 상기 기대 전송 비용이 가장 적은 중간 노드를 경유하는 라우팅 경로를 선택하여 패킷을 전송하는 단계를 포함하되, 상기 제 1 기대 전송 홉 수를 산출하는 단계는, 상기 복수의 중간 노드에 대한 상기 제 1 기대 전송 홉 수가 동일하면, 상기 소스 노드가 상기 제 1 기대 전송 홉 수에 상기 소스 노드와 상기 중간 노드 사이의 수직 거리를 합산한 제 2 기대 전송 홉 수를 각각 산출하는 단계를 포함하고, 상기 기대 전송 비용을 산출하는 단계는, 상기 기대 전송 횟수 및 상기 제 2 기대 전송 홉 수를 이용하는 무선 센서 네트워크의 패킷 전송 방법을 제공한다.
또한, 본원의 다른 실시예는 패킷을 전송하는 소스 노드, 패킷을 수신하는 목적지 노드 및 상기 소스 노드와 상기 목적지 노드 사이에 위치한 복수의 중간 노드를 포함하는 무선 센서 네트워크의 패킷 전송 방법에 있어서, 상기 소스 노드가 상기 소스 노드와 각 중간 노드 사이의 수평 거리를 각각 산출하는 단계를 포함하되, 상기 소스 노드와 상기 복수의 중간 노드 사이의 수평 거리가 동일하면, 상기 복수의 중간 노드 중 상기 소스 노드와의 수직 거리가 가장 짧은 중간 노드를 선택하는 단계를 포함하는 무선 센서 네트워크의 패킷 전송방법을 제공한다.
전술한 본 발명의 과제 해결 수단의 어느 실시예에 의하면, 무선 센서 네트워크에서 신뢰성 있는 데이터 전송 및 ACK 메시지 전송을 보장함으로써 센서 노드의 불필요한 데이터 재전송을 줄일 수 있다.
또한, 복수의 중간 노드가 동일한 수직선 상에 배치되어있는 경우, 목적지 노드에 더 가까운 중간 노드를 선택할 수 있으므로, 신뢰성 있는 기대 전송 홉 수를 가질 수 있다. 이로 인해, 센서 노드의 한정된 자원을 효율적으로 사용하여 무선 센서 네트워크에서의 불필요한 데이터 재전송을 줄이고, 에너지 효율을 높일 수 있다.
도 1은 복수의 중간 노드가 상이한 수직선 상에 배치된 상태를 도시한 도면이다.
도 2는 본 발명의 제 1 실시예에 따른 패킷 전송 방법을 도시한 도면이다.
도 3은 복수의 중간 노드가 동일한 수직선 상에 배치된 상태를 도시한 도면이다.
도 4는 본 발명의 제 2 실시예에 따른 중간 노드 선택 방법을 도시한 도면이다.
아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
도 1은 복수의 중간 노드가 상이한 수직선 상에 배치된 상태를 도시한 도면이고, 도 2는 본 발명의 제 1 실시예에 따른 패킷 전송 방법을 도시한 도면이며, 도 3은 복수의 중간 노드가 동일한 수직선 상에 배치된 상태를 도시한 도면이다.
먼저 도 1에 도시된 바와 같이, 무선 센서 네트워크는 소스 노드(source node)(10), 목적지 노드(destination node)(20) 및 복수의 중간 노드(receiver node)(30)를 포함하고 있다. 먼저, 소스 노드(10)는 패킷을 전송하는 역할을 수행한다. 다음으로, 목적지 노드(20)는 패킷을 수신하는 역할을 수행한다. 또한, 복수의 중간 노드(30)는 소스 노드(10)와 목적지 노드(20) 사이에 위치하여 패킷의 전송 경로를 제공하는 역할을 수행한다.
한편, 본 발명에 따른 패킷 전송 방법은 각 센서 노드가 GPS 등과 같은 위치 정보 센서를 포함하고 있으므로, 위치 정보를 사용하여 센서 노드 간의 거리 확인이 가능하다. 이때, 센서 노드는 활성화 모드와 비활성화 모드를 주기적으로 반복하게 되며, 활성화 모드시에 위치 정보를 전송하게 된다.
다음으로, 도 2를 참조하여 패킷 전송 방법을 설명하면 다음과 같다.
먼저, 소스 노드(10)는 소스 노드(10)와 중간 노드(30) 간의 패킷 수신율을 이용하여, 소스 노드(10)와 중간 노드(30) 간의 기대 전송 횟수(ET, Expected Transmissions)를 각각 산출한다(S210).
이때, 기대 전송 횟수(ET)는 해당 노드로 데이터를 전송할 때 성공적인 데이터 전송을 보장하는 전송 횟수를 나타내는 것으로서, 패킷 수신율(PRR)의 역수에 기초하여 산출되며, 구체적으로 하기의 수학식 1을 이용하여 산출될 수 있다.
[수학식 1]
Figure 112012079401211-pat00001
다음으로, 소스 노드(10)는 복수의 중간 노드(30) 각각에 대하여 소스 노드(10)에서 목적지 노드(20)까지의 제 1 기대 전송 홉 수(EH, Expected Hop-count)를 산출한다(S220).
이때, 제 1 기대 전송 홉 수(EH)는 패킷을 송신하는 소스 노드(10)에서 목적지 노드(20)까지의 거리(d2) 및 소스 노드(10)와 중간 노드(30) 사이의 수평 거리(d3)를 이용하여 산출할 수 있다.
구체적으로, 제 1 기대 전송 홉 수(EH)는 패킷을 송신하는 소스 노드(10)에서 목적지 노드(20)까지의 거리(d1)인 d(source, destination)를 소스 노드(10)와 중간 노드(30)까지의 수평 거리(d3)인 d(source, reciever) x cosθ 로 나눈 결과값에 기초하여 산출할 수 있으며, 하기의 수학식 2를 이용하여 산출될 수 있다.
[수학식 2]
Figure 112012079401211-pat00002
다음으로, 복수의 중간 노드(30) 각각에 대하여 산출된 제 1 기대 전송 홉 수(EH)가 동일한지 여부를 판단한다(S230).
먼저, 복수의 중간 노드(30)에 대한 상기 산출된 제 1 기대 전송 홉 수(EH)가 상이할 경우, 소스 노드(10)는 기대 전송 횟수(ET) 및 제 1 기대 전송 홉 수(EH)를 이용하여 소스 노드(10)에서 목적지 노드(20)까지의 기대 전송 비용(ETC, Expected Transmission Cost)을 각각 산출한다(S250).
이때, 기대 전송 비용(ETC)은 기대 전송 횟수(ET) 및 제 1 기대 전송 홉 수(EH)를 곱한 결과값에 기초하여 산출될 수 있으며, 구체적으로 하기의 수학식 3을 이용하여 산출될 수 있다.
[수학식 3]
Figure 112012079401211-pat00003
다음으로, 복수의 중간 노드(30) 각각에 대한 기대 전송 비용(ETC)이 산출되면, 소스 노드(10)는 기대 전송 비용(ETC)이 가장 적은 중간 노드를 경유하는 라우팅 경로를 선택하여 패킷을 전송한다(S260).
예를 들어, 도 3을 참조하여 제 1 기대 전송 홉 수(EH)가 상이한 경우 패킷 전송 방법을 설명하면 다음과 같다.
복수의 중간 노드(30)가 서로 동일한 수직선 상에 배치되어 있지 않은 경우, 제 1 기대 전송 홉 수(EH)는 서로 상이한 결과값을 갖는다. 이 경우에는 복수의 중간 노드(30) 중에서 소스 노드(10)와의 거리가 가장 짧은 중간 노드를 선택하여 패킷을 전송하게 된다. 따라서, 도 3의 경우, 중간 노드 ‘2’와 소스 노드(10)의 거리(d32)보다 중간 노드 ‘1’과 소스 노드(10)의 거리(d31)가 더 짧으므로 중간 노드 ‘1’을 라우팅 경로로 선택하여 패킷을 전송한다.
한편, 복수의 중간 노드(30)에 대하여 상기 산출된 제 1 기대 전송 홉 수(EH)가 동일할 경우, 제 1 기대 전송 홉 수(EH)에 기초하여 제 2 기대 전송 홉 수(VC_EH)를 산출한다(S240).
이때, 제 2 기대 전송 홉 수(VC_EH)는 소스 노드(10)가 제 1 기대 전송 홉 수(EH)에 소스 노드(10)와 중간 노드(30) 사이의 수직 거리인 d(sender, receiver) x sinθ를 합산하여 산출하며, 구체적으로 하기의 수학식 4를 이용하여 산출될 수 있다.
[수학식 4]
Figure 112012079401211-pat00004
제 2 기대 전송 홉 수(VC_EH)가 산출되면, 제 1 기대 전송 홉 수(EH) 대신 제 2 기대 전송 홉 수(VC_EH)와 기대 전송 횟수(ET)를 이용하여 기대 전송 비용(ETC)을 산출한다(S250). 그 다음, 기대 전송 비용(ETC)이 가장 적은 중간 노드를 경유하는 라우팅 경로를 선택하여 패킷을 전송한다(S260).
예를 들어, 도 1을 참조하여 제 1 기대 전송 홉 수(EH)가 동일한 경우 패킷 전송 방법을 설명하면 다음과 같다.
복수의 중간 노드(30)가 서로 동일한 수직선 상에 배치된 경우, 제 1 기대 전송 홉 수(EH)는 서로 동일한 결과값을 갖는다. 이 경우에는 복수의 중간 노드(30)는 소스 노드(10)와의 거리가 모두 동일하므로, 복수의 중간 노드(30) 중 소스 노드(10)와의 수직 거리가 가장 짧은 중간 노드를 선택하여 패킷을 전송하게 된다. 따라서 도 1의 경우, 중간 노드 ‘2’와 소스 노드(10)의 수직 거리보다 중간 노드 ‘3’과 소스 노드(10)의 수직 거리가 더 짧으므로 중간 노드 ‘3’을 라우팅 경로로 선택하여 패킷을 전송한다.
이와 같이, 제 2 기대 전송 홉 수(VC_EH)를 이용하여 패킷을 전송할 경우, 목적지 노드(20)에 더 가까운 중간 노드를 선택할 수 있으므로, 신뢰성 있는 패킷 전송이 가능하다. 이로 인해, 센서 노드의 한정된 자원을 효율적으로 사용하여 무선 센서 네트워크에서의 불필요한 데이터 재전송을 줄이고, 에너지 효율을 높일 수 있다는 효과적인 측면이 있다.
도 4는 본 발명의 제 2 실시예에 따른 패킷 전송 방법을 도시한 도면이다.
본 발명의 제 2 실시예에 따른 패킷 전송 방법은 도 1에 도시된 바와 같이, 무선 센서 네트워크가 소스 노드(source node)(10), 목적지 노드(destination node)(20) 및 복수의 중간 노드(receiver node)(30)를 포함하고 있다. 먼저, 소스 노드(10)는 패킷을 전송하는 역할을 수행한다. 다음으로, 목적지 노드(20)는 패킷을 수신하는 역할을 수행한다. 또한, 복수의 중간 노드(30)는 소스 노드(10)와 목적지 노드(20) 사이에 위치하여 패킷 전송 방법을 제공하는 역할을 수행한다.
다음으로, 도 4를 참조하여 패킷 전송 방법을 설명하면 다음과 같다.
먼저 소스 노드(10)는 소스 노드(10)와 각 중간 노드(30) 사이의 수평 거리를 산출한다(S410).
이때, 소스 노드(10)와 중간 노드(30) 사이의 수평 거리를 산출하는 단계는, 소스 노드(10)에서 중간 노드(30)까지의 실제 거리(d1)를 측정한 후, 측정 거리에 cosθ 값을 곱하여 산출한다. 이때, θ는 소스 노드(10), 목적지 노드(20) 및 중간 노드(30) 사이의 각도를 의미한다.
다음으로, 소스 노드(10)는 각 중간 노드(30) 사이의 수평 거리가 동일한지 여부를 판단한다(S420).
도 1을 참조하여 각 중간 노드(30) 사이의 수평 거리가 동일한 경우, 패킷 전송 방법에 대하여 설명하면 다음과 같다.
각 중간 노드(30) 사이의 수평 거리가 동일하면, 소스 노드(10)는 복수의 중간 노드(30) 중 소스 노드(10)와의 수직 거리가 가장 짧은 중간 노드를 선택하여 패킷을 전송한다(S430). 따라서 도 1의 경우, 중간 노드 ‘2’와 소스 노드(10)의 수직 거리보다 중간 노드 ‘3’과 소스 노드(10)의 수직 거리가 더 짧으므로 중간 노드 ‘3’을 라우팅 경로로 선택하여 패킷을 전송한다.
도 3을 참조하여 각 중간 노드(30) 사이의 수평 거리가 상이한 경우, 패킷 전송 방법에 대하여 설명하면 다음과 같다.
각 중간 노드(30) 사이의 수평 거리가 상이할 경우, 소스 노드(10)는 복수의 중간 노드(30) 각각에 대하여 산출된 수평 거리(d31, d32) 중 가장 짧은 수평 거리(d31)를 갖는 중간 노드를 선택하여 패킷을 전송한다(S440). 따라서 도 3의 경우, 중간 노드 ‘2’와 소스 노드(10)의 거리(d32)보다 중간 노드 ‘1’과 소스 노드(10)의 거리(d31)가 더 짧으므로 중간 노드 ‘1’을 라우팅 경로로 선택하여 패킷을 전송한다.
이와 같이, 본 발명에 따른 중간 노드 선택 방법은, 복수의 중간 노드가 동일 수직선 상에 위치한 경우를 고려하여 중간 노드를 선택하므로, 에너지 효율을 높일 수 있고, 센서 노드의 불필요한 데이터 재전송을 줄일 수 있으며, 신뢰성 있는 데이터 전송이 가능하다.
전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.
본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
10: 소스 노드 20: 목적지 노드
30: 복수의 중간 노드

Claims (6)

  1. 패킷을 전송하는 소스 노드, 패킷을 수신하는 목적지 노드 및 상기 소스 노드와 상기 목적지 노드 사이에 위치한 복수의 중간 노드를 포함하는 무선 센서 네트워크의 패킷 전송 방법에 있어서,
    상기 소스 노드가 상기 소스 노드와 중간 노드 간의 패킷 수신율을 이용하여 상기 소스 노드와 각 중간 노드 간의 기대 전송 횟수를 각각 산출하는 단계,
    상기 소스 노드가 상기 소스 노드와 상기 목적지 노드 사이의 거리 및 상기 소스 노드와 중간 노드 사이의 수평 거리를 이용하여 상기 소스 노드에서 상기 목적지 노드까지의 제 1 기대 전송 홉 수를 각각 산출하는 단계,
    상기 소스 노드가 상기 기대 전송 횟수 및 상기 제 1 기대 전송 홉 수를 이용하여 상기 소스 노드에서 상기 목적지 노드까지의 기대 전송 비용을 각각 산출하는 단계 및
    상기 소스 노드가 상기 기대 전송 비용이 가장 적은 중간 노드를 경유하는 라우팅 경로를 선택하여 패킷을 전송하는 단계를 포함하되,
    상기 제 1 기대 전송 홉 수를 산출하는 단계는,
    상기 복수의 중간 노드에 대한 상기 제 1 기대 전송 홉 수가 동일하면,
    상기 소스 노드가 상기 제 1 기대 전송 홉 수에 상기 소스 노드와 상기 중간 노드 사이의 수직 거리를 합산한 제 2 기대 전송 홉 수를 각각 산출하는 단계를 포함하고,
    상기 수직 거리는 상기 소스 노드와 상기 목적지 노드를 연결한 가상 라인을 기준으로 하며,
    상기 기대 전송 비용을 산출하는 단계는,
    상기 기대 전송 횟수 및 상기 제 2 기대 전송 홉 수를 이용하는 무선 센서 네트워크의 패킷 전송 방법.
  2. 제 1 항에 있어서,
    상기 기대 전송 횟수는 상기 패킷 수신율의 역수에 기초하여 산출되는 것인 무선 센서 네트워크의 패킷 전송 방법.
  3. 제 1 항에 있어서,
    상기 제 1 기대 전송 홉 수는 상기 소스 노드에서 상기 목적지 노드까지의 거리를 상기 소스 노드에서 상기 중간 노드까지의 수평 거리로 나눈 결과값에 기초하여 산출되는 것인 무선 센서 네트워크의 패킷 전송 방법.
  4. 제 1 항에 있어서,
    상기 제 2 기대 전송 홉 수는 상기 소스 노드와 상기 중간 노드 사이의 수직거리 및 상기 제 1 기대 전송 홉 수를 합산한 결과값에 기초하여 산출되는 것인 무선 센서 네트워크의 패킷 전송 방법.
  5. 제 1 항에 있어서,
    상기 기대 전송 비용은 상기 기대 전송 횟수 및 상기 제 1 기대 전송 홉 수를 곱한 결과값에 기초하여 산출되는 것이 무선 센서 네트워크의 패킷 전송 방법.
  6. 패킷을 전송하는 소스 노드, 패킷을 수신하는 목적지 노드 및 상기 소스 노드와 상기 목적지 노드 사이에 위치한 복수의 중간 노드를 포함하는 무선 센서 네트워크의 패킷 전송 방법에 있어서,
    상기 소스 노드가 상기 소스 노드와 각 중간 노드 사이의 수평 거리를 각각 산출하는 단계,
    상기 소스 노드와 각 중간 노드 사이의 수평 거리가 동일하면, 상기 소스 노드가 상기 복수의 중간 노드 중 상기 소스 노드와의 수직 거리가 가장 짧은 중간 노드를 선택하는 단계 및
    상기 소스 노드가 상기 수직 거리가 가장 짧은 중간 노드를 선택하여 패킷을 전송하는 단계를 포함하되,
    상기 수직 거리는 상기 소스 노드와 상기 목적지 노드를 연결한 가상 라인을 기준으로 하는 무선 센서 네트워크의 패킷 전송방법.
KR1020120108687A 2012-09-28 2012-09-28 무선 센서 네트워크의 패킷 전송 방법 KR101382608B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120108687A KR101382608B1 (ko) 2012-09-28 2012-09-28 무선 센서 네트워크의 패킷 전송 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120108687A KR101382608B1 (ko) 2012-09-28 2012-09-28 무선 센서 네트워크의 패킷 전송 방법

Publications (1)

Publication Number Publication Date
KR101382608B1 true KR101382608B1 (ko) 2014-04-07

Family

ID=50656943

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120108687A KR101382608B1 (ko) 2012-09-28 2012-09-28 무선 센서 네트워크의 패킷 전송 방법

Country Status (1)

Country Link
KR (1) KR101382608B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022012576A1 (zh) * 2020-07-14 2022-01-20 北京灵汐科技有限公司 路径规划方法、装置、路径规划设备及存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120011224A (ko) * 2010-07-28 2012-02-07 성균관대학교산학협력단 센서 네트워크에서 패킷 라우팅 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120011224A (ko) * 2010-07-28 2012-02-07 성균관대학교산학협력단 센서 네트워크에서 패킷 라우팅 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Younghwan Yo 외 1명. "Optimal Transmission Range with Delay Constraints for Homogeneous MANETs." IEEE, 2007. *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022012576A1 (zh) * 2020-07-14 2022-01-20 北京灵汐科技有限公司 路径规划方法、装置、路径规划设备及存储介质

Similar Documents

Publication Publication Date Title
JP5378015B2 (ja) 再伝送時間ベースのリンク・メトリックを用いるネットワーク・ルーティング
US7912982B2 (en) Wireless routing selection system and method
Biswas et al. Opportunistic routing in multi-hop wireless networks
EP1794945B1 (en) Method for sending anacknowledgement to an ingress mesh point in a mesh network and a medium access control frame format
CN101645829B (zh) 一种无线传感器网络数据转发方法及系统
KR20060059256A (ko) 송신기와 수신기간 데이터 전송 방법, 중계기 노드, 통신노드 네트워크
Shrivastava et al. A survey on congestion adaptive routing protocols for mobile ad-hoc networks
KR101157521B1 (ko) 센서 네트워크에서 패킷 라우팅 방법
Gopinath et al. An experimental study of the cache-and-forward network architecture in multi-hop wireless scenarios
KR101382608B1 (ko) 무선 센서 네트워크의 패킷 전송 방법
Bruno et al. MaxOPP: A novel opportunistic routing for wireless mesh networks
Zhong et al. Opportunistic any-path forwarding in multi-hop wireless mesh networks
Pustchi et al. Improving packet reception rate for mobile sinks in wireless sensor networks
CN105898817A (zh) 无线路由数据的路由测度/转发方法及系统、无线传感器
Abbas et al. A comprehensive analysis of the end-to-end delay for wireless multimedia sensor networks
KR101125933B1 (ko) 그리드형 무선 프로세스 제어 네트워크에서 버퍼링 재전송을 기반으로 하는 메시지 전송 방법 및 노드들
KR20130084858A (ko) 기회주의적 라우팅 기법을 이용한 멀티-홉 무선 네트워크 및 이를 이용한 통신 방법
KR101168064B1 (ko) 센서 네트워크에서 패킷 라우팅 방법
Maalel et al. Adaptive reliable routing protocol for wireless sensor networks
Natraj et al. Mitigating Intra Flow Interference Over Multi Hop Wireless Ad Hoc Networks.
Chou et al. AODV protocol with scheduling priority flow in MAC layer (AODV-SPF)
KR101510902B1 (ko) 무선 네트워크에서의 라우팅 정보 전송방법
KR20130046736A (ko) 노드 장치 및 상기 노드 장치가 수행하는 메시지 전송 방법, 그리고 그 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 기록매체
JP2009130624A (ja) 無線装置およびそれにおける通信方法
Gawas et al. ACross-LAYER DELAY-AWARE MULTIPATH ROUTING ALGORITHM FOR MOBILE ADHOC 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: 20170329

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180403

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190305

Year of fee payment: 6