KR101069920B1 - 무선 센서 네트워크 환경에서의 무선 통신 방법 - Google Patents

무선 센서 네트워크 환경에서의 무선 통신 방법 Download PDF

Info

Publication number
KR101069920B1
KR101069920B1 KR1020090041378A KR20090041378A KR101069920B1 KR 101069920 B1 KR101069920 B1 KR 101069920B1 KR 1020090041378 A KR1020090041378 A KR 1020090041378A KR 20090041378 A KR20090041378 A KR 20090041378A KR 101069920 B1 KR101069920 B1 KR 101069920B1
Authority
KR
South Korea
Prior art keywords
node
packet
forwarding
nodes
candidate
Prior art date
Application number
KR1020090041378A
Other languages
English (en)
Other versions
KR20100036918A (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 US12/569,439 priority Critical patent/US8457106B2/en
Publication of KR20100036918A publication Critical patent/KR20100036918A/ko
Application granted granted Critical
Publication of KR101069920B1 publication Critical patent/KR101069920B1/ko

Links

Images

Classifications

    • 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
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • 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)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 무선 센서 네트워크 환경에서의 무선 통신 방법에 관한 것이다.
본 발명은 도로 환경에서의 실시간 패킷 전송 성공률을 증가할 수 있는 통신 장치 및 방법을 통해, 도로에 설치되는 무선 센서 네트워크에서 차량등의 장애물로 인해 발생할 수 있는 패킷 전송 실패를 감내하고, 높은 신뢰도로 미리 약속된 지연 시간 안에 패킷을 송신 노드에서 수신 노드로 전송할 수 있도록 한다.
따라서, 본 발명은 도로에 설치되는 센서노드의 차량 및 기타 장애물로 인해 송수신 노드간 물리적인 통신 성공률이 가변적으로 변화하는 환경에서도, 추가적인 네트워크 오버헤드의 발생이 적어도 안정적으로 센서 데이터를 전송할 수 있다.
도로 환경, 패킷 전송, 센서 네트워크, 차량, 무선 통신

Description

무선 센서 네트워크 환경에서의 무선 통신 방법{Method for wireless communication in sensor network environment}
본 발명은 무선 센서 네트워크 환경에서의 무선 통신 방법으로, 도로에 설치되는 무선 센서 네트워크에서 장애물로 인해 발생할 수 있는 패킷 전송 실패를 대비하여 지연 시간 내에 패킷을 전송하는 장치 및 방법에 관한 것이다.
본 발명은 지식경제부의 IT성장동력기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2006-S-024-03, 과제명: USN 인프라 기반 텔레매틱스 응용 서비스 기술개발].
도로에 설치되는 센서 네트워크를 구성하는 노드들은, 노드간 통신시 급변하는 채널 환경에 적응하여 통신을 수행해야 한다. 송신 노드와 수신 노드간에 차량 등의 장애물이 존재하면, 두 노드간 통신 성공률은 유의한 수준으로 떨어진다. 그러면 송신 노드의 패킷 전송 시점의 송수신 노드간 통신 성공률을 예측하는 것은 불가능하게 된다.
종래의 DSDV(Destination Sequenced Distance Vector), WRP(Wireless Routing Protocol), CGSR(Clusterhead Gateway Switch Routing) 등의 프로액티브 라우팅(Proactive routing) 기술은 주기적으로 목적지까지의 경로 정보를 포함하는 라우팅 테이블을 단말에 배포함으로써 최신의 경로 정보를 유지한다. 그러나 프로액티브 라우팅 방식은 라우팅 테이블의 유지 관리 비용이 크며, 경로 정보의 필요 유무에 무관하게 주기적으로 경로 정보를 단말로 전송해야 하는 문제점이 있다.
한편, AODV(Ad hoc On-demand Distance Vector routing), DSR(Dynamic Source Routing) 등의 리액티브 라우팅(Reactive routing) 기술은, 필요할 때마다 RREQ(Route Request) 패킷을 플러딩하여 경로를 찾는다. 이 기술은 초기 경로 발견 시간을 위해 높은 지연 시간이 요구되고 과다한 플러딩이 문제가 된다.
이와 같이 프로액티브 라우팅과 리액티브 라우팅은 모두 패킷 전송 전 목적지까지의 경로를 미리 정한 후 경로상의 다음 홉 노드를 미리 결정한다는 공통점을 갖는다. 그러나, 송신 노드의 패킷 전송 시점의 송수신 노드간 통신 성공률을 예측하는 것이 실제적으로 불가능한 도로 환경의 무선 센서 네트워크 시스템에는 적합하지 않다.
따라서, 본 발명은 도로에 설치되는 송신 센서노드와 노변에 설치되는 수신 싱크노드 간의 통신 성공률이 예측 불가능하게 변화하는 경우에도 높은 신뢰도로 미리 약속된 지연 시간 안에 패킷을 송신 센서노드로부터 목적 싱크노드까지 전송하기 위한 장치 및 방법을 제공한다.
상기 본 발명의 기술적 과제를 달성하기 위한 본 발명의 하나의 특징인 통신 방법은,
복수의 노드가 상기 목적 싱크 노드가 상기 패킷을 수신하였는지 판단하는 단계; 상기 응답 패킷을 수신하지 못하였다면, 상기 복수의 이웃 센서 노드들 중에서 로컬 정보를 이용하여 선정된 전달 노드가 오버히어링한 패킷을 목적 싱크 노드로 전송하는 단계를 포함한다.
상기 본 발명의 기술적 과제를 달성하기 위한 본 발명의 또 다른 특징인 통신 방법은,
상기 목적 싱크 노드로부터 응답 패킷을 수신하였는지 판단하는 단계; 상기 응답 패킷을 수신하지 못하면, 상기 패킷을 오버히어링한 복수의 이웃 센서 노드 중 선택된 전달 후보 노드가 상기 패킷을 상기 목적 싱크 노드로 전송하는지 확인하는 단계; 및 상기 전달 노드가 상기 목적 싱크 노드로 상기 패킷을 상기 근원 센서 노드 대신 전송하면, 상기 패킷을 오버히어링하는 단계를 포함한다.
본 발명에 따르면, 도로에 설치되는 센서노드의 차량 및 기타 장애물로 인해 송수신 노드간 물리적인 통신 성공률이 가변적으로 변화하는 환경에서도, 추가적인 네트워크 오버헤드의 발생이 적어도 안정적으로 센서 데이터를 전송할 수 있다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상 세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
이하 도면을 참조로 하여 본 발명의 실시예에 따른 무선 통신 네트워크 및 방법에 대하여 설명하기로 한다.
도 1은 본 발명의 실시예에 따른 무선 통신 네트워크의 구조도이다.
도 1에 도시된 바와 같이, 본 발명의 실시예에 따른 통신 네트워크는 클러스터 트리 형태로 구성된다. 전체 네트워크의 루트는 기지국(base station)의 역할을 수행하며, 각 클러스터의 해더는 싱크 노드의 기능을 한다. 노변에 설치되는 싱크 노드는 여러개의 센서 노드들과, 해당 싱크 노드에 이웃한 다른 싱크 노드를 자식 노드로 가진다.
차로의 중앙에 매립형으로 설치되는 센서 노드들은 센서 노드와 싱크 노드간에 장애물이 없을 경우 노변의 싱크 노드까지 성공적으로 패킷을 전송할 수 있다. 그러나, 센서 노드와 싱크 노드간에 차량과 같은 장애물이 존재한다면, 패킷 전송 확률은 급격하게 떨어진다.
이상에서 설명한 바와 같은 통신 네트워크에서, 장애물등에 의해 근원 센서 노드로부터 목적지 센서 노드까지의 패킷 전송 성공률이 떨어질 경우에도 높은 신뢰도로 미리 약속된 지연 시간 내에 패킷을 전송할 수 있는 통신 방법에 대하여 도 2를 참조로 설명하기로 한다.
도 2는 본 발명의 실시예에 따른 무선 통신 방법에 대한 흐름도이다.
도 2에 도시된 바와 같이, 근원 센서 노드가 목적 싱크 노드까지 패킷 전송을 시도할 경우(S100), 근원 센서 노드의 이웃 센서 노드는 근원 센서 노드가 목적 싱크 노드로 전송을 시도하는 패킷을 오버히어링(overhear)한다(S110). 근원 센서 노드로부터 패킷을 수신한 목적 싱크 노드는 응답 패킷(ACK)을 전송한다(S120). 이와 동시에 근원 센서 노드의 이웃 센서 노드는 목적 싱크 노드로부터의 응답 패킷도 오버히어링한다(S140).
근원 센서 노드는 목적 싱크 노드로부터 응답 패킷을 수신하였는지 판단하고(S150), 응답 패킷을 수신하면 S100 단계에서 전송한 패킷이 성공적으로 전송되었다고 판단한다. 그리고 근원 센서 노드가 전송하는 패킷과 목적 싱크 노드가 전송하는 응답 패킷을 모두 오버히어링한 이웃 센서 노드들은 근원 센서 노드가 성공적으로 패킷을 목적 센서 노드까지 전송하였다고 판단한다.
한편, 근원 센서 노드가 패킷을 전송하였으나 목적 싱크 노드가 패킷의 수신에 실패하여 응답 패킷을 전송하지 않은 경우, 근원 센서 노드는 패킷의 전송이 실패하였다고 판단한다. 또한, 근원 센서 노드로부터의 패킷은 오버히어링하였으나 목적 싱크 노드가 근원 센서 노드로 전송하는 응답 패킷을 오버히어링하지 못한 이웃 센서 노드들은, 근원 센서 노드로부터의 패킷 전송이 실패하였다고 판단한다.
근원 센서 노드로부터의 패킷 전송이 실패하였다고 판단하면, 전송 실패 패킷을 오버히어링한 이웃 센서 노드들 중 임의의 하나의 이웃 센서 노드를 선정하여 근원 센서 노드를 대신하여 전송에 실패한 패킷을 목적 싱크 노드까지 전송하도록 한다. 이때 근원 센서 노드를 대신하여 전송에 실패한 패킷을 목적 싱크 노드까지 전송하는 이웃 센서 노드를 전달 노드라 지칭하며, 전송 실패 패킷을 오버히어링한 이웃 센서 노드들을 전달 후보 노드라 지칭한다.
근원 센서 노드는 전달 노드가 패킷을 목적 싱크 노드로 전송하는 것을 오버히어링하며(S160), 전달 노드의 패킷의 전송을 성공적으로 오버히어링할 경우 패킷이 목적 싱크 노드로 전송되었다고 판단한다. 한편, 전달 노드는 오버히어링한 전달 패킷 이외의 다른 전송 패킷이 존재할 경우, 두 패킷을 통합하여 전송할 수도 있다.
전달 후보 노드는 근원 센서 노드의 이웃 센서 노드들 중 일부 노드로 제한됨으로써, 이웃 센서 노드들의 에너지 소모를 최소화한다. 전달 후보 노드로 선택된 센서 노드는 근원 센서 노드가 패킷을 목적 싱크 노드로 전송하는 동안, 수신기를 활성화시켜 근원 센서 노드가 목적 싱크 노드로 전송하는 패킷 및 목적 싱크 노드가 근원 센서 노드로 전송하는 응답 패킷을 오버히어링해야 한다.
여기서, 전달 후보 노드는 근원 센서 노드의 이웃 센서 노드 중 근원 센서 노드보다 목적 싱크 노드에 더 가까이 있는 이웃 센서 노드이고, 시분할 매체 접근 제어 방식을 사용할 경우 자신에게 할당된 타임 슬롯이 근원 센서 노드에 할당된 타임 슬롯보다 후순위인 이웃 센서 노드이다.
시분할 매체 접근 제어(TDMA: Time Division Multiple Access) 방식으로 무선 통신을 하면, 장애물 부재시 미리 설정한 지연 시간 안에 높은 신뢰도로 패킷을 근원 센서 노드로부터 목적 싱크 노드까지 전송할 수 있다. 이를 위해 시분할 매체 접근 제어 방식으로 통신을 위한 통신 시스템은 매체를 시분할하여 각 시분할된 타임 슬롯에서의 패킷 전송 권한을 소유한 노드를 선택하여, 타임 슬롯 전송 권한 정보를 포함하는 스케줄 정보를 전체 네트워크에 방송한다. 이때, 각 분할된 시간 영역을 타임 슬롯이라 지칭한다.
각 타임 슬롯의 스케줄 정보는 일반적으로 비컨 정보 안에 포함되어 전체 네트워크에 방송된다. 비컨을 수신한 노드들은 네트워크 스케줄 정보를 알 수 있다. 도 1에 도시한 구조도에서 클러스터 헤더인 싱크 노드들은 자신의 자식 노드들에 대한 스케줄 정보를 비컨에 포함하여 방송하고, 같은 클러스터에 속한 센서 노드들은 이웃 센서 노드들의 스케줄 정보를 비컨에 포함된 정보를 통해 알 수 있다. 즉, 시분할 매체 접근 제어 방식으로 통신할 경우, 비컨을 수신함으로써 자신은 물론 이웃 센서 노드들의 스케줄 정보를 알 수 있다.
한편, 전달 후보 노드들은 시분할 매체 접근 제어 방식으로 통신할 경우, 수신기를 근원 센서 노드에 할당된 전체 타임 슬롯 구간 동안 활성화하지 않고, 근원 센서 노드에 할당된 타임 슬롯의 타임 동기 오차를 보정하기 위한 가드 타임과 프리앰블 수신을 위한 시간 동안만 활성화된다. 이를 통해 에너지 소모를 최소화할 수 있다.
한편, 상기 근원 센서 노드와 목적 싱크 노드간의 거리 및 할당된 타임 슬롯 정보를 기반으로 선택된 전달 후보 노드들 중 일부를 최종 전달 후보 노드로 선택한다. 이는, 근원 센서 노드가 패킷을 전송하기 직전에 전달 후보 노드들로부터 선택된 노드들의 송수신 버퍼 길이 정보 또는 차량 점유 정보 중 어느 하나 이상의 정보를 토대로, 전달 후보 노드 중 일부를 최종 전달 후보 노드로 선택하여 전달 후보 노드를 최종적으로 선택할 수 있도록 하기 위함이다.
즉, 일차적으로 근원 센서노드와 목적 싱크 노드간의 거리 및 할당된 타임 슬롯 정보를 기반으로 전달 후보 노드들을 선택한다. 그리고 이 후 근원 센서노드가 패킷을 전송하기 직전에 일차적으로 선택된 전달 후보 노드들 중 일부의 전달 후보 노드 위를 차량이 점유하고 있어 수신기를 활성화 시켜도 근원 센서 노드로부터의 패킷 오버히어링 확률이 떨어질 경우에는, 차량이 점유하고 있는 전달 후보 노드는 최종적으로 전달 후보 노드에서 제외시킨다.
이를 통해, 근원 센서 노드의 패킷 전송 시점에 패킷을 오버히어링하기 위해 요구되는 전력 소모를, 송수신기의 비활성화를 통해 최소화할 수 있다. 또한 일차적으로 선택된 전달 후보 노드들 중 일부의 전달 후보 노드들의 송수신 버퍼의 데이터의 길이가 일정 임계값 보다 클 경우, 해당 전달 후보 노드는 최종적인 전달 후보 노드에서 제외시킨다.
근원 센서 노드의 패킷 전송이 실패하면, 전달 후보 노드들은 하나의 전달 후보 노드를 전달 노드로 선택해야 한다. 전달 노드 선출은 각 전달 후보 노드의 로컬 정보만을 이용하여 개별적으로 수행된다.
각 전달 후보 노드들은 자신이 전송할 것으로 예측되는 시점의 송신 노드인 근원 센서 노드와 목적 싱크 노드로부터의 자신의 위치, 차량 바퀴의 점유 여부, 자신의 통신 버퍼 큐 길이, 잔여 밧데리량 및 시분할 매체 접근 제어 방식으로 통신할 경우 할당 타임 슬롯 위치 등의 정보에 기반하여, 오버히어링한 패킷을 대신 전달할지 여부를 판단한다.
전달 노드는 시분할 매체 접근 제어 방식으로 통신할 경우, 자신에 할당된 타임 슬롯이 근원 센서 노드에 할당된 타임 슬롯보다 후순위이며, 전달 후보 노드들 중 가장 빠른 전달 후보 노드이다. 그리고 근원 센서 노드보다 목적 싱크 노드에 더 가까이 있는 전달 후보 노드이고, 패킷 전송 시점에 차량 바퀴가 자신 바로 위에 위치하지 않은 전달 후보 노드이다. 그리고, 패킷 전송 시점에 자신의 통신 버퍼 큐 길이를 검사하여, 오버히어링 패킷의 전송이 가능하고 자신의 잔여 밧데리량이 충분한 전달 후보 노드가 전달 노드로 선택된다.
선택된 전달 노드는 전송 실패 패킷을 목적 싱크 노드로 대신 전달한다(S150). 선택된 전달 노드의 이웃 센서 노드들은 전달 노드의 패킷을 오버히어링하여 패킷 전송이 성공적으로 이루어지고 있는지 판단한다(S170). 선택된 전달 노드의 이웃 센서 노드는 패킷 전송에 실패한 근원 센서 노드도 포함된다.
선택된 전달 노드가 성공적으로 전송 실패 패킷을 목적 싱크 노드로 대신 전달하고 이에 대한 응답 패킷을 목적 싱크 노드로부터 수신할 경우, 근원 센서 노드를 포함하는 전달 노드의 이웃 센서 노드들은 대신 전달 패킷과 응답 패킷을 오버히어링한다. 대신 전달 패킷과 응답 패킷을 오버히어링한 근원 센서 노드는 선택된 전달 노드가 자신을 대신하여 성공적으로 패킷을 목적 싱크 노드로 전송하였다고 생각하고, 전달 실패라고 판단했던 패킷을 버린다(S180). 그리고 근원 센서 노드의 다른 전달 후보 노드들도 근원 센서 노드를 대신하여 먼저 패킷을 전송한 전달 노드가 성공적으로 패킷을 목적 싱크 노드로 전송하였다고 생각하고, 오버히어링한 근원 센서로부터의 패킷을 버린다.
만약 전달 후보 노드 중 1순위 전달 노드가 패킷 전송 시점에 차량의 바퀴가 센서를 점유하고 있거나 통신 버퍼 큐 길이가 너무 커 근원 센서 노드의 전송 실패 패킷을 목적 싱크 노드로 대신 전달하지 못할 경우, 다른 전달 후보 노드들은 1순위 전달 노드의 패킷 전송을 오버히어링하여 1순위 전달 노드가 근원 센서 노드의 전송 실패 패킷을 대신 전송하지 않음을 인지한다. 그러면, 2순위 전달 노드가 근원 센서 노드의 전송 실패 패킷을 대신 전달한다.
본 발명의 실시예에서 시분할 매체 접근 제어 방식을 사용할 경우, 1순위 전달 노드는 근원 센서 노드에 할당된 타임 슬롯보다 후순위의 타임 슬롯을 할당받은 전달 후보 노드이다. 그리고 2순위 전달 노드는 1순위 전달 노드보다 후순위 타임 슬롯을 할당받은 전달 후보 노드이다.
근원 센서 노드를 대신하여 어떠한 전달 후보 노드도 전송 실패 패킷을 목적 싱크 노드로 전송하지 않을 경우, 근원 센서 노드는 다음 비컨 인터벌에 전송 실패 패킷을 재전송할 수 있다. 이와 같은 방법으로 전달 후보 노드를 선택할 경우 전달 후보 노드 선택을 위한 네트워크 오버헤드가 발생하지 않으며, 패킷 수신 시점에 전달 노드가 미리 결정되는 방식이 아닌 패킷 전송 시점에 전달 노드를 선택함으로써, 도로에서의 예측 불가능한 채널 상황에서도 패킷 전송 성공률을 높일 수 있다.
한편, 목적 싱크 노드는 패킷 수신시 동일 클러스터 내 센서 노드들을 위한 비트맵 형태의 응답 패킷인 그룹 응답 패킷을 센서 노드들로 전송한다. 이는 동일 비컨 인터벌 내에서 반복적으로 응답 패킷을 전송하는 효과가 있다. 이를 통해, 응답 패킷의 수신 확률이 증가하며, 더불어 효과적으로 동일 패킷의 중복 전송을 방지할 수 있다.
본 발명의 실시예에서는 목적 싱크 노드의 자식 센서 노드의 주소가 각각 aa11, aa22, aa33, …, aa88인 8개의 센서 노드가 있다고 가정한다. 그러면 목적 싱크 노드는 자식 센서 노드 aa11에서 생성된 패킷을 수신할 경우, 그룹 응답 패킷을 다음 표 1과 같이 설정하여 전송한다.
1 0 0 0 0 0 0 0
이후. 같은 비컨 인터벌 내에 자식 센서 노드 a33에서 생성된 패킷을 수신시, 그룹 응답 패킷을 다음 표 2와 같이 설정하여 전송한다.
1 0 1 0 0 0 0 0
전달 노드로부터 선택된 센서 노드가 성공적으로 패킷을 목적 싱크 노드까지 대신 전송할 경우, 전달 노드로 선택되지 못한 전달 후보 노드들은 오버히어링한 패킷을 버려야 한다. 즉, 근원 센서 노드의 패킷 전송 실패시 전달 후보 노드들 중 한 노드가 전송 실패 패킷을 목적 싱크 노드까지 대신 전송하는 것을 오버히어링한다면, 전달 후보 노드들은 패킷을 대신 전송한 전달 후보 노드가 전달 노드로 되었다고 판단한다. 그리고 전달 노드로 선택되지 않은 전달 후보 노드들은 오버히어링한 패킷을 버린다.
이와 같은 방법으로 여러 전달 후보 노드 중 먼저 전송 실패 패킷을 대신 전달하는 전달 후보 노드를 하나만 전달 노드로 선택한다. 이를 통해, 전달 노드로 선택되지 못한 다른 전달 후보 노드들은 전달 노드의 패킷을 오버히어링하여 전송 실패 패킷을 버림으로써, 패킷의 중복 전송으로 인한 네트워크 혼잡 및 리소스 소모를 줄일 수 있다.
한편, 전달 노드는 근원 센서 노드를 대신하여 패킷을 전송하는 순간 근원 센서 노드가 되며, 근원 센서 노드에서 목적 싱크 노드로까지의 오버히어링을 통한 패킷 전송 성공률 증가를 위한 알고리즘이 동작한다. 한편, 목적 싱크 노드로부터 응답 패킷을 수신한 근원 센서 노드는 주변의 전달 후보 노드들이 응답 패킷을 수신하지 못한 경우, 패킷의 중복 전송을 방지하기 위하여 중복 방지 패킷을 응답 패킷 직후에 방송한다.
이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
도 1은 본 발명의 실시예에 따른 무선 통신 네트워크의 구조도이다.
도 2는 본 발명의 실시예에 따른 무선 통신 방법에 대한 흐름도이다.

Claims (9)

  1. 근원 센서 노드로부터 목적 싱크 노드로 전송되는 패킷을 오버히어링하는 단계;
    복수의 노드가 상기 목적 싱크 노드가 상기 패킷을 수신하였는지 판단하는 단계;
    상기 목적 싱크 노드가 상기 패킷을 수신하지 못하였다면, 상기 복수의 이웃 센서 노드들 중에서 로컬 정보를 이용하여 선정된 전달 노드가 오버히어링한 패킷을 목적 싱크 노드로 전송하는 단계
    를 포함하는 무선 통신 방법.
  2. 제1항에 있어서,
    상기 전달 노드는,
    상기 복수의 이웃 센서 노드 중 전달 후보 노드를 선정하는 단계; 및
    상기 선정한 전달 후보 노드 중 상기 전달 노드를 선정하는 단계
    를 포함하는 무선 통신 방법.
  3. 제2항에 있어서,
    상기 전달 후보 노드를 선정하는 단계는,
    상기 복수의 이웃 센서 노드 중 상기 근원 센서 노드의 거리와 상기 목적 싱크 노드와의 거리를 확인하여 상기 목적 싱크 노드에 가까이 위치하고, 상기 근원 센서 노드에 할당된 타임 슬롯보다 후 순위의 타임 슬롯이 할당되어 있는 노드를 상기 전달 후보 노드로 선정하는 단계
    를 포함하는 무선 통신 방법.
  4. 제3항에 있어서,
    상기 전달 후보 노드를 선정하는 단계는,
    상기 근원 센서 노드가 패킷을 전송하고자 하는 시점 직전에서,
    상기 전달 후보 노드로 선택된 노드들의 송수신 버퍼 길이 정보 또는 차량 점유 정보 중 어느 하나 이상의 정보를 토대로 상기 전달 후보노드 중 일부를 최종 전달 후보 노드로 최종적으로 선택하는 단계
    를 더 포함하는 무선통신 방법.
  5. 제2항에 있어서,
    상기 전달 노드를 선정하는 단계는,
    상기 전달 후보 노드들이 패킷을 전송할 것으로 판단되는 시점에서,
    상기 목적 싱크 노드와의 거리 정보, 타임 슬롯 정보, 버퍼 길이 정보 또는 점유 여부 정보 중 어느 하나의 정보를 토대로 상기 복수의 전달 후보 노드들에 우선 순위를 부여하고,
    상기 우선 순위를 토대로 상기 전달 후보 노드들 중 우선 순위가 높은 노드부터 전달 노드로 선정하는 무선 통신 방법.
  6. 제2항에 있어서,
    상기 근원 센서 노드로부터의 패킷을 오버히어링하는 전달 후보 노드는,
    수신기를 근원 센서 노드에 할당된 타임 슬롯의 타임 동기 오차를 보정하기 위한 가드 타임과 프리앰블 수신을 위한 시간 동안에만 활성화되는 무선 통신 방법.
  7. 목적 싱크 노드로 패킷을 전송하는 단계;
    상기 목적 싱크 노드로부터 응답 패킷을 수신하였는지 판단하는 단계;
    상기 응답 패킷을 수신하지 못하면, 상기 패킷을 오버히어링한 복수의 이웃 센서 노드 중 선택된 전달 후보 노드가 상기 패킷을 상기 목적 싱크 노드로 전송하는지 확인하는 단계; 및
    상기 전달 노드가 상기 목적 싱크 노드로 상기 패킷을 근원 센서 노드 대신 전송하면, 상기 패킷을 오버히어링하는 단계
    를 포함하는 무선 통신 방법.
  8. 제7항에 있어서,
    상기 응답 패킷은 동일 클러스터 내 복수의 센서 노드들에 전송되는 그룹 응답 패킷인 무선 통신 방법.
  9. 제7항에 있어서,
    상기 전달 노드는 상기 복수의 이웃 센서 노드 중 타임 슬롯이 근원 센서 노드에 할당된 타임 슬롯보다 후 순위인 전달 후보 노드에서 선택되거나, 상기 근원 센서 노드보다 상기 목적 싱크 노드에 가까이 위치한 전달 후보 노드에서 선택되는 무선 통신 방법.
KR1020090041378A 2008-09-30 2009-05-12 무선 센서 네트워크 환경에서의 무선 통신 방법 KR101069920B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/569,439 US8457106B2 (en) 2008-09-30 2009-09-29 Method for wireless communication in wireless sensor network environment

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20080096031 2008-09-30
KR1020080096031 2008-09-30

Publications (2)

Publication Number Publication Date
KR20100036918A KR20100036918A (ko) 2010-04-08
KR101069920B1 true KR101069920B1 (ko) 2011-10-05

Family

ID=42214355

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090041378A KR101069920B1 (ko) 2008-09-30 2009-05-12 무선 센서 네트워크 환경에서의 무선 통신 방법

Country Status (1)

Country Link
KR (1) KR101069920B1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101311225B1 (ko) * 2011-11-18 2013-11-21 국방과학연구소 분산형 센서 기반의 광학센서 네트워크 및 그 운용방법
KR101490062B1 (ko) * 2013-12-11 2015-02-04 경희대학교 산학협력단 무선 센서 네트워크에서 센서 노드의 그룹화 방법
KR101715368B1 (ko) * 2015-08-27 2017-03-14 성균관대학교산학협력단 무선센서 네트워크 내 임의 노드 오작동시 동적 스위칭을 수행하는 방법 및 노드
KR102013494B1 (ko) * 2017-09-20 2019-10-21 주식회사대한송유관공사 배관 상태 모니터링 장치 및 방법
KR101985731B1 (ko) * 2017-12-12 2019-06-04 경희대학교 산학협력단 무선 센서 네트워크에서 중복 데이터 감축 장치 및 그 방법

Also Published As

Publication number Publication date
KR20100036918A (ko) 2010-04-08

Similar Documents

Publication Publication Date Title
US8457106B2 (en) Method for wireless communication in wireless sensor network environment
Zafar et al. A reliable, delay bounded and less complex communication protocol for multicluster FANETs
JP4526533B2 (ja) 統合マルチユーザ検出機能を備えるコンテンション方式転送
US9491684B2 (en) Density-aware zone-based packet forwarding in vehicular networks
EP2283585B1 (en) Methods for efficient organization of vehicle peer groups and efficient v2r communications
US8050196B2 (en) Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation
US8774051B2 (en) Path notification
US20050249215A1 (en) Directing packets in a mesh network
US20200196309A1 (en) Multi-tier density-aware location-based channel assignment and adaptive power control method for mobile ad-hoc networks
US20080151841A1 (en) Configuration aware packet routing in an ad-hoc network
US20080151889A1 (en) Distance adaptive routing protocol
US8238317B2 (en) Method and apparatus for routing packet
US20080151793A1 (en) Voice-over-internet protocol intra-vehicle communications
Liu et al. Receiver consensus: on-time warning delivery for vehicular ad-hoc networks
KR101069920B1 (ko) 무선 센서 네트워크 환경에서의 무선 통신 방법
US20050226169A1 (en) Dynamic identification of nodes in a network
Jain et al. MAC layer multicast in wireless multihop networks
KR20090060931A (ko) 무선 센서 네트워크에서의 크로스 레이어 라우팅 방법
Liang et al. Geometric broadcast without GPS support in dense wireless sensor networks
Anitha et al. EFFICIENT POSITION BASED PACKET FORWARDING PROTOCOL FOR WIRELESS SENSOR NETWORKS.
Vegni et al. CAREFOR: Collision-aware reliable forwarding technique for vehicular ad hoc networks
Meireles et al. DAZL: Density-Aware Zone-based packet forwarding in vehicular networks
KR20130015800A (ko) 무선 메쉬 네트워크에서의 다중 경로 ＱｏＳ 라우팅 방법
Yackoski et al. Cross-layer inference-based fast link error recovery for MANETs
Lipman et al. Optimized flooding algorithms for 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: 20140827

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150827

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160826

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170828

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20190826

Year of fee payment: 9