KR101208039B1 - ＬＰＬ(Ｌｏｗ Ｐｏｗｅｒ Ｌｉｓｔｅｎｉｎｇ)시점 중복 처리 방법 - Google Patents

ＬＰＬ(Ｌｏｗ Ｐｏｗｅｒ Ｌｉｓｔｅｎｉｎｇ)시점 중복 처리 방법 Download PDF

Info

Publication number
KR101208039B1
KR101208039B1 KR1020100106938A KR20100106938A KR101208039B1 KR 101208039 B1 KR101208039 B1 KR 101208039B1 KR 1020100106938 A KR1020100106938 A KR 1020100106938A KR 20100106938 A KR20100106938 A KR 20100106938A KR 101208039 B1 KR101208039 B1 KR 101208039B1
Authority
KR
South Korea
Prior art keywords
lpl
node
map
duplication
new
Prior art date
Application number
KR1020100106938A
Other languages
English (en)
Other versions
KR20120045416A (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 KR1020100106938A priority Critical patent/KR101208039B1/ko
Publication of KR20120045416A publication Critical patent/KR20120045416A/ko
Application granted granted Critical
Publication of KR101208039B1 publication Critical patent/KR101208039B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0216—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave using a pre-established activity schedule, e.g. traffic indication frame
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
    • H04W52/0206—Power saving arrangements in the radio access network or backbone network of wireless communication networks in access points, e.g. base stations
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

무선 센서 네트워크의 MAC에서 사용되는 LPL의 시점 중복을 동적으로 인식하고 재설정하는 방법이 제시된다. 이상의 방법은 수신노드에서 프리앰블 수신 횟수 대비 불필요 데이터 수신 비율을 파악하는 실제수신율 파악하여 LPL 시점 중복이 발생한 것으로 판단한다. LPL 시점 중복 발생시, 송신노드는 LPL 동작을 멈추고 인접 노드들의 LPL 시점들을 기록하여 LPL Map을 작성하여 새로운 LPL 시점을 선택한다.

Description

ＬＰＬ(Ｌｏｗ Ｐｏｗｅｒ Ｌｉｓｔｅｎｉｎｇ)시점 중복 처리 방법{Method for handling time duplication in Low Power Listening}
본 발명은 무선 센서 네트워크(WSN, Wireless Sensor Network)의 매체접근제어(MAC, Media Access Control)에서 사용되는 LPL(Low Power Listening, 저전력수신) 기법에 관한 것이다. 보다 상세히, LPL 시점 중복으로(Time Duplication) 발생하는 문제를 해결하기 위한 것이다.
무선 센서 네트워크(WSN, Wireless Sensor Network)의 비동기식 MAC 프로토콜에서 사용되는 LPL은 preamble sampling 기법을 기반으로 사용한다. 짧은 시간 동안 라디오 채널의 상태를 확인함으로써 preamble을 전송하는 노드가 있는지
무선 매체를 sampling한다. preamble sampling 기법은 수신 노드가 고정된 주기에 따라 깨어나서 preamble sampling을 하기 때문에 수신노드의 idle listening을 줄일 수 있다. 채널이 idle일 때 수신노드 측에서 에너지 소비를 최소화 할 수 있다는 점이 preamble sampling 기법의 장점이다. 또한, 비동기식 MAC 프로토콜은 동기식 MAC 프로토콜과 다르게 모든 노드들이 동기를 맞추지 않으므로 비교적 구현이 쉽다는 장점을 가지고 있다. 따라서 모든 노드의 duty cycle 주기는 같지만, 각 노드의 wakeup 시점은 독립적이다.
비동기식 MAC 프로토콜로는 WiseMAC, B-MAC 및 X-MAC 등으로 제안되어 왔
다. WiseMAC의 송신 노드는 수신 노드가 깨어나서 preamble sampling을 통해 무선 매체의 idle, busy 여부를 확인하려는 시점까지 기다렸다가 수신노드가 깨어나기 바로 이전에 preamble 전송을 시작한다. B-MAC은 송신노드가 긴(long) preamble을 전송하고, 수신 노드는 긴 sleep 구간을 가지는 LPL(low power listening) duty cycle 기법을 제안한다. X-MAC은 LPL 기법의 문제점을 해결하기 위해 짧은 preamble과 early ACK 메시지를 사용한다.
그러나, 현재까지 제시된 이상의 비동기식 MAC 프로토콜에서는 LPL 시점 중복문제(Time Duplication)에 대한 해결책을 제시하지 못하고 있다. 따라서, 무선 센서 네트워크 내의 노드A가 인근에 자신과 동일한 LPL 주기를 지니는 이웃노드를 발견한 경우 경우, 노드A는 이웃노드로 전송되는 데이터에 대한 Sniffing 동작을 추가적으로 수행하여야 한다. 이 과정에서 노드 A는 에너지 소모가 추가적으로 발생하게 되고, 노드A로 전송되는 수신의 기회를 잃을 수 있다. 또한, 혼잡 상황의 경우 문제가 발생한 해당 노드뿐만이 아니라 다른 노드에게까지도 전송 성공률 및 에너지 소모에 악영향을 줄 수 있는 문제가 있다.
본 발명에서는 LPL의 시점 중복(Time Duplication)문제에 대해 추가적인 에너지 소비 없이 문제발생을 인식하고, 이를 해결하기 위해 LPL 시점을 변경하는 방법 및 변경과정에서 발생할 수 있는 재충돌 문제를 해결한다.
본 발명의 바람직한 일 실시예로서, 무선 센서 네트워크의 MAC(Media Access Control)에서 사용되는 LPL(Low Power Listening)의 시점 중복을 동적으로 인식하는 방법은 상기 무선 센서 네트워크 내의 제 1 노드가 프리앰블을 송신하는 단계; 상기 무선 센서 네트워크 내의 제 2 노드에서 상기 프리앰블을 수신하는 단계; 상기 프리앰블 검출결과 상기 제 1 노드에서 상기 제 2 노드를 수신노드로 지정한 경우 상기 제 2 노드에서 실제 데이터를 수신하는 단계; 상기 프리앰블 수신 대비 불필요 데이터 수신 비율을 파악하는 실제수신율 파악단계; 및 상기 실제수신율이 기설정된 임계값 미만인 경우 LPL 시점 중복이 발생한 것으로 판단하는 LPL시점중복 검출단계;를 포함하고, 상기 불필요 데이터는 상기 제 2 노드에서 수신한 데이터 중 상기 실제 데이터를 제외한 데이터를 의미하는 것을 특징으로 한다.
본 발명의 또 다른 바람직한 일 실시예로서, 무선 센서 네트워크의 MAC에서 사용되는 LPL의 시점 중복을 동적으로 인식하고 재설정하는 방법은 수신노드에서 프리앰블 수신 횟수 대비 불필요 데이터 수신 비율을 파악하는 실제수신율 파악단계; 상기 실제수신율이 기설정된 임계값 미만인 경우 LPL 시점 중복이 발생한 것으로 판단하는 LPL시점중복 검출단계; LPL 시점 중복시 상기 수신노드로 전송을 시도한 송신노드는 LPL 동작을 멈추고, 인접 노드들의 LPL 시점들을 기록하여 LPL Map을 작성하는 LPL Map생성단계;및 상기 송신노드는 상기 LPL Map을 참고하여, 새로운 LPL 시점을 선택한 후 상기 새로운 LPL 시점을 선점한 노드가 존재하는지 확인하는 재충돌확인단계;를 포함하는 것을 특징으로 한다.
바람직하게, 상기 재충돌확인단계는 상기 송신노드에서 상기 LPL Map을 작성하는 동안 인식하지 못한 노드가 존재하는지를 확인하는 질의데이터가 포함된 질의패킷을 인접노드들에 전송하는 단계; 및 상기 인접노드들로부터 상기 질의패킷에 대한 응답패킷을 수신하는 단계;를 포함한다.
바람직하게, 상기 응답패킷을 수신하면 상기 새로운 LPL 시점을 선점한 노드가 존재하는 것으로 판단하는 단계;및 상기 응답패킷을 수신하지 않는 경우 상기 새로운 LLP 시점을 사용 가능한 것으로 파악하는 단계;를 더 포함한다.
바람직하게, 새로운 LPL 시점을 사용가능한 경우, 상기 송신노드가 LPL 시점 중복 검출시 사용했던 LPL 시점값 T0ld과 상기 새로운 LPL 시점값 Tnew의 절대값 차이(dt)를 상기 송신노드의 인접노드들에게 전송한 후 상기 송신노드가 상기 새로운 LPL 시점을 이용하는 것을 특징으로 한다.
본 발명의 LPL 시점 중복 처리방법을 이용함으로써 추가적인 에너지 소모없이도, 스니핑(Sniffing)을 통해 동적으로 LPL 시점 중복을 모니터링할 수 있다. 또한, LPL 시점 중복을 확인한 경우, LPL 시점을 변경을 동적으로 제공할 수 있어, LPL 시점 중복에 따른 성능 저하 문제를 해결할 수 있다. 따라서, 네트워크 전송률이 개선되는 이점이 있다. 또한, 본 발명은 Low Power Listening(저전력 수신) 기법 MAC을 이용하는 모든 응용분야의 센서 네트워크에 적용될 수 있다.
도 1 은 종래에 이용되던 저전력수신(LPL, Low Power Listening) 동작의 개념을 도시한다.
도 2 는 본 발명의 바람직한 일 실시예로서, LPL 시점 중복 문제를 해결하는 흐름도를 도시한다.
도 3 은 본 발명의 바람직한 일 실시예로서, LPL 시점 중복을 해결하기 위하여 LPL Map을 작성하는 일 실시예를 도시한다.
도 4 는 본 발명의 바람직한 일 실시예로서, 새롭게 선택한 LPL 시점이 재충돌하는 경우의 일 실시예를 도시한다.
도 5 는 본 발명의 바람직한 일 실시예로서, 새롭게 선택한 LPL 시점이 사용가능한 경우의 일 실시예를 도시한다.
도 6 은 본 발명의 또 다른 바람직한 일 실시예로서, LPL Map 장치를 도시한다.
이하에서, 첨부된 도면들을 참조하여 본 발명에 따른 장문 메시지를 단문 메시지로 변환하는 방법 및 그 시스템에 대해 상세히 설명한다. 한편 본 발명이 속하는 기술분야에서 통상의 지식을 가진자라면 이해할 수 있는 용어 및 기술적 사항에 대하여는 설명을 생략하기로 한다.
도 1 은 종래에 이용되던 저전력수신(LPL, Low Power Listening) 동작의 개념을 도시한다.
무선 센서 네트워크에서 각 노드들(110, 120,130)은 독립적으로 LPL(100)과 Sleep(110)를 반복한다. 활성화된 구간 τ에만 radio를 활성화하여 프리앰블(preamble)의 존재를 확인하고, 수신 노드가 없는 경우 radio를 비활성화한다. 다만, 수신 노드가 존재하는 경우에는 데이터의 수신이 완료될 때까지 활성화 상태를 유지한다.
도 1 을 참고하면 무선 센서 네트워크 내의 노드는 체크 간격(Check Interval)이라 불리는 일정 주기 T로 깨어나, 활성화된 구간 τ에만 채널이 사용 중인지 여부를 확인하는 LPL(100) 동작을 수행한다.
도 1 은 노드A(110)가 노드 B(120)로 데이터 전송 시도시, 이웃노드들(130) 중 노드B(120)와 동일하거나 유사한 LPL 시점을 가진 한 노드(이하, 노드C)가 불필요한 수신과정을 수행하는 것을 전제로 한다.
노드A(110)는 송신할 데이터가 있는 경우 LPL(100) 동작을 통해 채널이 Idle 상태임을 확인하고 수신할 노드인 노드B(120)의 LPL 시점에 프리앰블(Preamble)을 송신하여 노드 B(120) 및 주변의 이웃노드들(130)에게 노드 B(120)에게 자신이 송신할 데이터가 있음을 알린다. 이 경우, 프리앰블은 무선 센서 네트워크 통신에서 두 개 이상의 시스템 간에 전송 타이밍을 동기화하기 위해 사용된다. 이후 노드A(110)는 프리앰블에 이어 전송하고자 하는 데이터를 송신한다(130).
노드 B(110)는 LPL 체크 시점에 노드 A(110)에서 전송하는 프리앰블을 수신하게 되어 정상적인 수신동작을 수행하는 반면 노드 C는 노드 B(120)과 같은 시점에 LPL 체크시점을 가지는 이유로 A(110)의 전송에 대한 불필요한 수신동작을 요구받게 된다. 이는 수신 노드가 실제 패킷을 수신하기 이전에 송신 데이터의 목적지 주소(Destination Address:DA)를 알 수 없기 때문에 발생하게 된다.
즉, 도 1 에 도시된 종래기술은 LPL 체크 시점이 같다는 이유로 노드 C는 불필요한 수신동작을 수행하게 되며, 이는 LPL 기점의 변경이 발생하지 않는 기존 기술환경에서 무한히 반복되는 현상이 된다. 그리고 이로 인해 노드의 불필요한 에너지 소모가 요구되어 수명을 단축시키는 문제점이 있다.
도 1 에 도시된 LPL 기법 외에, 현재까지 제안되는 방안 중에는 LPL 기법의 중복문제(Time Duplication)에 대한 해결책을 제시하지 못하고 있다. 따라서, 본 발명에서는 이러한 문제를 해결하기 위한 방안을 제시하고자 한다.
도 2 는 본 발명의 바람직한 일 실시예로서, LPL 시점 중복 문제를 해결하는 흐름도를 도시한다.
먼저, 무선 센서 네트워크 내의 노드에서 데이터를 수신하였는지를 판단한다(S210). 데이터를 수신한 경우 해당 노드에서 실제 수신율을 업데이트 한다. 이 후, 실제 수신율이 기설정된 임계값보다 큰지를 판단한다(S230).
실제 수신율이란 수신노드에서 LPL 동작 중 발생하는 모든 수신에 대하여 불필요한 수신의 비율을 측정한 것이다. 구체적으로, 불필요한 수신은 노드 자신이 DA(Destination Address)지정되지 않은 타 노드로 전송될 전송이나 프리앰블을 감지하여 수신된 불필요한 수신 경우를 의미하며, 필요한 수신은 노드자신이 DA(Destination Address)로 지정된 경우의 수신을 의미한다. 그리고 모든 수신 이라 함은 필요한 수신량과 불필요한 수신량의 합을 의미한다.
실제 수신율=불필요한 데이터 수신량/(필요한 수신량+ 불필요한 수신량) = 불필요한 데이터 수신량/프리앰블 수신량
실제 수신율을 정의하는 일 예는 수학식 1과 같다. 수학식 1은 임의의 노드가 부팅한 후 n번째 수신한 데이터까지의 실제 수신율을 정의한다.
주의할 것은 수학식 1은 본 발명에서 제안하는 일 실시예로서, 본 발명이 이에 제한되는 것은 아니며 시스템의 목적과 환경에 따라 변경하여 사용하는 것이 가능하다. 또한, 수학식 1에서 정의한 a, b 의 상수값 역시 무선 센서 네트워크의 설정주기 값에 따라 변경이 가능하다.
Figure 112010070577584-pat00001
단, a+b=1, a>=0, b>=0
X: 현재 수신한 데이터가 노드 자신을 수신측으로 지정된 경우 1로 설정, 그렇지 않은 경우 0으로 설정. 수신측으로 지정되었다는 것은 수신된 패킷에 설정된 destination 값이 현재 노드의 ID 값이거나 또는 브로드캐스팅 되는 패킷의 경우를 의미한다.
a: 과거 (n-1)까지 실제 수신율 누적값에 대한 가중치
b: 현재 n 번째 실제 수신율에 대한 가중치
수학식 1과 같은 방식으로 계산된 실제 수신율이 임계값을 초과하는 경우에는 LPL 시점중복이 발생하지 않은 것으로 판단하여 S210 단계로 돌아간다. 실제 수신율이 임계값 이하인 경우는 LPL 시점중복이 발생한 것으로 판단하여 해당 노드의 LPL 타이밍을 변경한다. 해당 노드는 LPL 타이밍을 변경하기 위하여, LPL 중복이 발생한 것으로 판단된 시점부터 LPL 동작을 수행하지 않고, 송수신이 가능한 범위 내의 인접 노드들의 LPL 시점을 기록한다. 이 후, 인접 노드들의 LPL 시점을 통합한 LPL Map을 작성한다(S240). LPL Map에는 인접 노드들의 LPL 시점이 통합되어 표시되어 있으므로, 해당 노드가 이용가능한 타이밍 시점들을 파악할 수 있다. LPL Map의 구체적인 일 예는 도 3을 참고한다.
생성된 LPL Map을 기초로 해당 노드는 충돌이 발생하지 않는 LPL 시점들을 리스트화 한 후, 리스트된 비충돌 LPL시점들 중 임의의 LPL시점(Tnew1)을 하나 선택한다(S250).
해당 노드가 새롭게 선택한 LPL 시점(Tnew1)이 재충돌가능성 여부가 있는지를 확인하기 위하여 미리 정의된 송수신 Protocol을 수행한다(S260). LPL 시점의 중복이 있었던 노드 중 이동을 준비중인 노드(이하, 이동노드 M이라 한다)가 새롭게 선택한 LPL 시점(Tnew1)에서 질의패킷Kno을 전송한다(S260). 패킷 Kno은 LPL Map을 작성하는 동안 인식되지 못한 노드가 존재하는지를 확인하기 위한 질의 데이터를 포함한다.
* 신규 LPL 시점이 재충돌되는 경우
만일 새롭게 선택한 LPL 시점(Tnew1)을 사용하는 노드(이하, 노드 X라 한다)가 존재하는 경우에는, 노드 X는 이동노드 M이 전송한 질의패킷Kno을 수신한 후, 이동노드 M에게 응답패킷Ans를 전송한다. 이에 대한 구체적인 일 실시예는 도 4를 참고한다.
이동노드M은 응답패킷Ans를 수신하면(S260), 새롭게 선택한 LPL 시점 (Tnew1)을 가용할 수 없다고 파악하여, 해당 시점을 LPL Map에 추가한다(S240). 이후 LPL Map을 갱신한 후 새로운 LPL 시점(Tnew2)을 선택한다(S250).
* 신규 LPL 시점이 적합한 경우
응답패킷Ans를 수신하지 않는 경우에는, LPL 시점(Tnew1)으로 이동하는 것을 인접 노드들에게 알리고(S280), 이동을 완료한다(S290). 이에 대한 구체적인 일 실시예는 도 5를 참고한다.
도 3 은 본 발명의 바람직한 일 실시예로서, LPL 시점 중복을 해결하기 위하여 LPL Map을 작성하는 일 실시예를 도시한다.
LPL 시점 중복이 발생한 경우 해당 노드(이하, 노드M이라 한다)는 LPL 시점 중복이 발생한 것으로 판단된 시점부터 LPL 동작을 수행하지 않는다(상시 RF를 켜놓은 상태로 동작하는 것을 의미한다). 그리고 노드 M(300)은 송수신이 가능한 범위 내의 인접 노드들(301, 302, 303)의 LPL 시점들을 기록하여 인접노드들의 타이밍을 파악한다(S301, S302, S303). 이러한 방식으로 LPL Map(310)을 작성한다.
보다 상세히 살펴보면, 도 3에서 노드 M(300)은 LPL 주기 T동안 인접 노드 A(301), B(302), C(303)의 패킷이 송수신되는 LPL 시점들을 기록한다(S301, S302, S303). 이후, 인접 노드들 A, B, C의 LPL 시점들을 모두 측정하면, LPL Map(310)을 완성한다. 그 후, LPL Map(310)을 참고하여 LPL 시점 중복이 발생하지 않는 타이밍 시점들을 리스트화 한다(330, 340, 350, 360). 이후 리스트화된 타이밍 시점들(330, 340, 350, 360) 중 임의로 한 구간(360)을 노드 M(300)의 새로운 LPL 시점으로 설정한다. 그리고, 해당 구간(360)에서 또 다시 임의의 시점(361)을 선택한다.
도 4 는 본 발명의 바람직한 일 실시예로서, 새롭게 선택한 LPL 시점이 재충돌하는 경우의 일 실시예를 도시한다.
이동노드 M(400)은 새롭게 선택한 LPL 시점이 기존노드(401)와 충돌하는지 확인하기 위하여 질의패킷Kno(410)을 전송한다(S410). 질의패킷Kno(410)은 LPL Map을 작성하는 동안 인식되지 못한 노드가 존재하는지를 확인하기 위한 질의 데이터를 포함한다.
이후, 기존노드(401)는 질의패킷Kno(410)을 수신한 후, 이동노드 M(400)에 응답패킷Ans(420)를 전송한다(S420). 이동노드M은 응답패킷Ans(420)을 수신한 후 새롭게 선택한 LPL 시점(Tnew1)을 가용할 수 없다고 파악한 후, 해당 LPL 시점(Tnew1)을 LPL Map에 업데이트 한다. 그 후 업데이트된 LPL Map을 참고하여 새로운 LPL 시점(t2)을 선택한다(S250).
도 5 는 본 발명의 바람직한 일 실시예로서, 새롭게 선택한 LPL 시점이 사용가능한 경우의 일 실시예를 도시한다.
이동노드 M(500)은 새롭게 선택한 LPL 시점이 기존노드(501)와 충돌하는지 확인하기 위하여 질의패킷Kno(510)을 전송한다(S510). 질의패킷Kno(410)은 LPL Map을 작성하는 동안 인식되지 못한 노드가 존재하는지를 확인하기 위한 질의 데이터를 포함한다.
도 5에서와 같이 질의패킷Kno(510)을 전송한 후, 응답패킷을 수신하지 못하면 새로운 LPL 시점(Tnew1)으로 이동하는 것에 이상이 없다고 파악한다. 이후 이동노드 M(500)은 이동을 실행하기 이전에 연결된 노드(라우팅 테이블에 존재하는 인식된 근거리 노드)에게 이전 LPL시점과 새롭운 LPL시점(Tnew1) 간의 차이값에 해당하는 dt값을 전달한다. 이로써, 새로운 LPL시점(Tnew1)으로 이동 후 발생가능한 전송 실패 및 재인식 과정을 생략할 수 있다.
Figure 112010070577584-pat00002
Told: 절대시간 기준 이전 LPL 시점 중 임의의 시점 값
Tnew: 절대시간 기준 Told보다 큰 값 중 최소값의 새로운 LPL 시점
이 후, 새로운 LPL시점(Tnew1)으로 이동을 완료한다. 그리고, 새로운 LPL시점(Tnew1)에서 LPL 동작을 재실행한다.
도 6 은 본 발명의 또 다른 바람직한 일 실시예로서, LPL Map 장치를 도시한다.
LPL Map 장치는 청취부(610), 저장부(620), 비교부(630) 및 선택부(640)를 포함한다. 청취부(610)는 적어도 하나 이상의 인접 노드들로부터 각각의 LPL 발생시점을 청취한다. 또한, 인접 노드들로부터 실제 수신율도 함께 청취할 수 있다.
저장부(620)는 인접 노드들로부터 수신한 각 인접 노드의 LPL 시점을 통합하여 Map 의 형태로 저장한다. 저장부(620)에서 이용하는 Map의 일 예시는 도 3 을 참고한다.
비교부(630)는 저장부(620)에 Map 형태로 저장된 인접 노드들의 LPL 발생시점들과 자신의 LPL 발생시점을 비교한다. 자신 노드에서는 인접 노드들의 LPL 발생시점을 도 3의 예와 같이 Map의 형태로 저장하므로, 자신 노드의 LPL 시점과 인접 노드들의 LPL 발생시점들 간의 중복을 파악할 수 있다. 비교부(630)는 인접 노드에서 수신한 실제수신율이 기설정된 임계값 미만인 경우에 LPL 발생시점을 비교한다.
여기서, 실제수신율은 인접 노드에서 수신한 프리앰블 수신량 대비 불필요 데이터 수신량의 비율을 의미하고, 불필요 데이터는 상기 인접 노드에서 수신한 데이터 중 상기 인접 노드를 DA(Destination Address)로 지정하지 않은 데이터를 의미한다.
선택부(640)에서는 비교부(630)에서 비교결과 LPL 중복이 발생하는 경우 저장부(620)에 저장된 Map을 참고하여, 새로운 LPL 시점을 선택한다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

Claims (22)

  1. 무선 센서 네트워크에서 사용되는 LPL(Low Power Listening) 시점 중복(Time duplication)을 동적으로 인식하는 방법으로서,
    상기 무선 센서 네트워크 내의 제 1 노드가 프리앰블을 송신하는 단계;
    상기 무선 센서 네트워크 내의 제 2 노드에서 상기 프리앰블을 수신하는 단계;
    상기 프리앰블 검출결과 상기 제 2 노드를 수신노드로 지정한 경우 상기 제 2 노드에서 상기 제 1 노드로부터 실제 데이터를 수신하는 단계;
    상기 프리앰블 수신 대비 불필요 데이터 수신 비율을 파악하는 실제수신율 파악단계; 및
    상기 실제수신율이 기설정된 임계값 미만인 경우 LPL 시점 중복이 발생한 것으로 판단하는 LPL시점중복 검출단계;를 포함하고, 상기 불필요 데이터는 상기 제 2 노드에서 수신한 데이터 중 상기 실제 데이터를 제외한 데이터를 의미하는 것을 특징으로 하는 LPL 시점중복을 동적으로 인식하는 방법.
  2. 제 1 항에 있어서, 상기 LPL 시점중복이 검출되면
    상기 제 1 노드는 인접 노드들의 LPL 시점들을 기록한 LPL Map을 작성하는 단계; 및
    상기 LPL Map을 기초로 LPL 시점이 충돌되지 않는 시점들을 리스트화하는 단계;를 더 포함하는 것을 특징으로 하는 LPL의 시점중복을 동적으로 인식하는 방법.
  3. 제 1 항에 있어서, 상기 실제수신율은
    상기 제 2 노드에서 현재 시점의 실제수신율과 이전 시점의 누적 실제수신율에 각각 가중치를 부여하여 계산되는 것을 특징으로 하는 LPL의 시점중복을 동적으로 인식하는 방법.
  4. 제 1 항 또는 제 2 항에 있어서, LPL 시점중복이 발생한 것으로 판단되면
    상기 제 1 노드는 LPL 동작을 멈추고, 인접 노드들의 LPL 시점들을 기록하여 LPL Map을 작성하는 것을 특징으로 하는 LPL의 시점중복을 동적으로 인식하는 방법.
  5. 무선 센서 네트워크의 MAC에서 사용되는 LPL의 시점중복을 동적으로 인식하고 재설정하는 방법으로서,
    수신노드에서 프리앰블 수신 횟수 대비 불필요 데이터 수신 비율을 파악하는 실제수신율 파악단계;
    상기 실제수신율이 기설정된 임계값 미만인 경우 LPL 시점중복이 발생한 것으로 판단하는 LPL시점중복 검출단계;
    LPL 시점중복시 상기 수신노드로 전송을 시도한 송신노드는 LPL 동작을 멈추고, 인접 노드들의 LPL 시점들을 기록하여 LPL Map을 작성하는 LPL Map생성단계;및
    상기 송신노드는 상기 LPL Map을 참고하여, 새로운 LPL 시점을 선택한 후 상기 새로운 LPL 시점을 선점한 노드가 존재하는지 확인하는 재충돌확인단계;를 포함하는 것을 특징으로 하는 LPL의 시점중복을 동적으로 인식하고 재설정하는 방법.
  6. 제 5 항에 있어서, 상기 재충돌확인단계는
    상기 송신노드에서 상기 LPL Map을 작성하는 동안 인식하지 못한 노드가 존재하는지를 확인하는 질의데이터가 포함된 질의패킷을 인접노드들에 전송하는 단계; 및
    상기 인접노드들로부터 상기 질의패킷에 대한 응답패킷을 수신하는 단계;를 포함하는 것을 특징으로 하는 LPL의 시점중복을 동적으로 인식하고 재설정하는 방법.
  7. 제 6항에 있어서,
    상기 응답패킷을 수신하면 상기 새로운 LPL 시점을 선점한 노드가 존재하는 것으로 판단하는 단계;및
    상기 응답패킷을 수신하지 않는 경우 상기 새로운 LLP 시점을 사용 가능한 것으로 파악하는 단계;를 더 포함하는 것을 특징으로 하는 LPL의 시점중복을 동적으로 인식하고 재설정하는 방법.
  8. 제 5 항에 있어서, 상기 재충돌확인 단계에서
    새로운 LPL 시점을 선점한 노드가 존재하는 것으로 확인되면 상기 LPL Map을 갱신하는 것을 특징으로 하는 LPL의 시점중복을 동적으로 인식하고 재설정하는 방법.
  9. 제 5 항에 있어서, 상기 재충돌확인 단계에서
    새로운 LPL 시점을 사용가능한 경우, 상기 송신노드가 LPL 시점중복 검출시 사용했던 LPL 시점값 T0ld과 상기 새로운 LPL 시점값 Tnew의 절대값 차이(dt)를 상기 송신노드의 인접노드들에게 전송한 후 상기 송신노드가 상기 새로운 LPL 시점을 이용하는 것을 특징으로 하는 LPL의 시점중복을 동적으로 인식하고 재설정하는 방법.
  10. 제 9 항에 있어서, 상기 절대값 차이는
    dt=│Told - Tnew│이고, 이 경우
    Told: 절대시간 기준 이전 LPL 시점 중 임의의 시점 값
    Tnew: 절대시간 기준 Told보다 큰 값 중 최소값의 새로운 LPL 시점인 것을 특징으로 하는 LPL의 시점중복을 동적으로 인식하고 재설정하는 방법.
  11. 제 5 항에 있어서, 상기 실제수신율은
    상기 수신노드에서 현재 시점의 실제수신율과 이전 시점의 누적 실제수신율에 각각 가중치를 부여하여 계산되는 것을 특징으로 하는 LPL의 시점중복을 동적으로 인식하고 재설정하는 방법.
  12. 제 5 항에 있어서, LPL 시점중복이 발생한 것으로 판단되면
    상기 송신노드는 LPL 동작을 멈추고, 인접 노드들의 LPL 시점들을 기록하여 LPL Map을 작성하는 것을 특징으로 하는 LPL의 시점중복을 동적으로 인식하고 재설정하는 방법.
  13. 무선 센서 네트워크의 MAC에서 사용되는 LPL의 시점중복을 동적으로 검출하는 LPL 시점중복 검출시스템으로서,
    프리앰블 수신 횟수 대비 불필요 데이터 수신 비율을 파악하는 실제수신율 파악부;
    상기 실제수신율이 기설정된 임계값 미만인 경우 LPL 시점중복이 발생한 것으로 판단하는 LPL시점중복 검출부;및
    LPL 시점중복시 수신노드로 전송을 시도한 송신노드는 LPL 동작을 멈추고, 인접 노드들의 LPL 시점들을 기록하여 LPL Map을 작성하는 LPL Map생성부;및
    상기 송신노드는 상기 LPL Map을 참고하여, 새로운 LPL 시점을 선택한 후 상기 새로운 LPL 시점을 선점한 노드가 존재하는지 확인하는 재충돌확인부;를 포함하는 것을 특징으로 하는 LPL 시점중복 검출시스템.
  14. 제 13 항에 있어서, 상기 실제 수신율은
    상기 수신노드에서 현재 시점의 실제수신율과 이전 시점의 누적 실제수신율에 각각 가중치를 부여하여 계산되는 것을 특징으로 하는 LPL 시점중복 검출시스템.
  15. 제 13 항에 있어서, 상기 재충돌확인부
    상기 송신노드에서 상기 LPL Map을 작성하는 동안 인식하지 못한 노드가 존재하는지를 확인하는 질의데이터가 포함된 질의패킷을 인접노드들에 전송하고 상기 인접노드들로부터 상기 질의패킷에 대한 응답패킷을 수신하는 것을 특징으로 하는 LPL 시점중복 검출시스템.
  16. 제 15항에 있어서,
    상기 응답패킷을 수신하면 상기 새로운 LPL 시점을 선점한 노드가 존재하는 것으로 판단하고, 상기 응답패킷을 수신하지 않는 경우 상기 새로운 LLP 시점을 사용 가능한 것으로 파악하는 것을 특징으로 하는 LPL 시점중복 검출시스템.
  17. 프리앰블 수신 횟수 대비 불필요 데이터 수신 비율을 파악하는 실제수신율 파악부;
    상기 실제 수신율 파악부에서 측정된 실제 수신율이 기설정된 임계값보다 적은 경우에는 LPL 시점 중복이 발생한 것으로 파악하여 해당 시점을 검출하는 LPL시점 중복 검출부; 및
    상기 LPL시점 중복 검출부에서 상기 해당 시점이 검출되면 이를 MAP의 형태로 저장하고, 상기 MAP을 이용해서 LPL 시점이 중복되지 않는 부분으로 이동하여 LPL 기능을 수행하는 제어부;를 포함하는 것을 특징으로 하는 LPL 시점중복 검출시스템.
  18. 무선 센서 네트워크에서 사용되는 LPL 방법에 있어서,
    제 1 노드에서 적어도 하나 이상의 인접 노드들로부터 각각의 LPL 발생시점들을 청취하는 단계;
    상기 제 1 노드에서 청취된 LPL 발생시점들을 MAP의 형태로 누적하여 저장하는 단계;
    상기 제 1 노드의 LPL 발생시점과 상기 저장하는 단계에서 저장된 LPL 발생시점들을 비교하는 단계;를 포함하고, 상기 비교하는 단계는 적어도 하나 이상의 상기 인접 노드들로부터 수신한 실제수신율이 기설정된 임계값 미만인 경우 구현되며, 상기 실제수신율은 상기 인접 노드들에서 수신한 프리앰블 수신량 대비 불필요 데이터 수신량의 비율을 의미하고, 상기 불필요 데이터는 상기 인접 노드에서 수신한 데이터 중 상기 인접 노드를 DA(Destination Address)로 지정하지 않은 데이터를 의미하는 것을 특징으로 하는 무선 센서 네트워크에서 사용되는 LPL 방법.
  19. 적어도 하나 이상의 인접 노드들로부터 각각의 LPL 발생시점을 청취하는 청취부;
    상기 각각의 LPL 발생시점을 MAP의 형태로 저장하는 저장부; 및
    상기 저장부에 저장된 LPL 발생시점들과 자신의 LPL 발생시점을 비교하는 비교부;를 더 포함하고, 상기 비교부는 적어도 하나 이상의 상기 인접 노드들로부터 수신한 실제수신율이 기설정된 임계값 미만인 경우 동작하도록 구현되며, 상기 실제수신율은 상기 인접 노드에서 수신한 프리앰블 수신량 대비 불필요 데이터 수신량의 비율을 의미하고, 상기 불필요 데이터는 상기 인접 노드에서 수신한 데이터 중 상기 인접 노드를 DA(Destination Address)로 지정하지 않은 데이터를 의미하는 것을 특징으로 하는 LPL MAP 장치.
  20. 삭제
  21. 삭제
  22. 제 19 항에 있어서,
    상기 저장부에 저장된 Map을 참고하여, 새로운 LPL 시점을 선택하는 선택부;를 더 포함하는 것을 특징으로 하는 LPL MAP 장치.
KR1020100106938A 2010-10-29 2010-10-29 ＬＰＬ(Ｌｏｗ Ｐｏｗｅｒ Ｌｉｓｔｅｎｉｎｇ)시점 중복 처리 방법 KR101208039B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100106938A KR101208039B1 (ko) 2010-10-29 2010-10-29 ＬＰＬ(Ｌｏｗ Ｐｏｗｅｒ Ｌｉｓｔｅｎｉｎｇ)시점 중복 처리 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100106938A KR101208039B1 (ko) 2010-10-29 2010-10-29 ＬＰＬ(Ｌｏｗ Ｐｏｗｅｒ Ｌｉｓｔｅｎｉｎｇ)시점 중복 처리 방법

Publications (2)

Publication Number Publication Date
KR20120045416A KR20120045416A (ko) 2012-05-09
KR101208039B1 true KR101208039B1 (ko) 2012-12-04

Family

ID=46264883

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100106938A KR101208039B1 (ko) 2010-10-29 2010-10-29 ＬＰＬ(Ｌｏｗ Ｐｏｗｅｒ Ｌｉｓｔｅｎｉｎｇ)시점 중복 처리 방법

Country Status (1)

Country Link
KR (1) KR101208039B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102198508B1 (ko) 2018-12-27 2021-01-06 경북대학교 산학협력단 정보 갱신 요청 메시지 수신을 가능하게 하는 로라(LoRa) 통신 시스템 및 그 방법

Also Published As

Publication number Publication date
KR20120045416A (ko) 2012-05-09

Similar Documents

Publication Publication Date Title
KR101531382B1 (ko) 비콘 충돌 가능성을 감소시키는 방법
US8467327B2 (en) Sensor network system and communication method thereof
JP6193326B2 (ja) 同期送信方法および装置
KR102161648B1 (ko) 이웃 인식 네트워크에서 충돌 관리를 위한 시스템들 및 방법
WO2019148489A1 (zh) 一种资源预留方法及装置、计算机存储介质
US8233420B2 (en) Method for wireless multi-hop network using synchronous MAC protocol
EP2057787B1 (en) Wireless mesh networking with multiple simultaneous transmissions by nearby network nodes
US10812958B2 (en) Bluetooth low energy (BLE) device transmitting BLE advertising data, and method of transmitting BLE advertising data
JP2012170068A (ja) ワイヤレスセンサネットワークのための非同期通信方法
WO2019148485A1 (zh) 一种资源选择方法及装置、计算机存储介质
KR101752892B1 (ko) 서브채널 선택적인 송신 절차에 대한 향상들
Papadopoulos et al. Low-power neighbor discovery for mobility-aware wireless sensor networks
KR20120130110A (ko) 멀티채널 무선센서네트워크에서 와이파이의 간섭을 고려한 채널 선택 및 통신 방법
KR101768360B1 (ko) 클러스터 트리 구조의 무선 통신 시스템에서 동기 신호 전송 방법
Dong et al. Analysis of the cost of handover in a mobile wireless sensor network
CN104219735A (zh) 基于多包接收的无线传感网媒体接入控制方法与通信系统
EP2256993A1 (en) Method for accessing a communication channel for communication networks
KR101208039B1 (ko) ＬＰＬ(Ｌｏｗ Ｐｏｗｅｒ Ｌｉｓｔｅｎｉｎｇ)시점 중복 처리 방법
JP2016504856A (ja) ワイヤレスメッセージ中の遅延指示のためのシステムおよび方法
Bernardo et al. A MAC protocol for mobile wireless sensor networks with bursty traffic
Ye et al. A jamming‐based MAC protocol to improve the performance of wireless multihop ad‐hoc networks
KR20150062442A (ko) 데이터 전송 시스템 및 방법
Zhang et al. A load-adaptive CSMA/CA MAC protocol for mobile underwater acoustic sensor networks
KR101557588B1 (ko) 무선센서 네트워크에서의 패킷 재전송 장치
KR101155626B1 (ko) 적응적 통신방법 및 이를 수행하는 센서노드

Legal Events

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

Payment date: 20150930

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee