KR101383337B1 - 센서 네트워크 시스템의 에너지를 관리하기 위한 방법, 이를 이용한 시스템 및 컴퓨터 판독 가능한 기록 매체 - Google Patents
센서 네트워크 시스템의 에너지를 관리하기 위한 방법, 이를 이용한 시스템 및 컴퓨터 판독 가능한 기록 매체 Download PDFInfo
- Publication number
- KR101383337B1 KR101383337B1 KR1020120133298A KR20120133298A KR101383337B1 KR 101383337 B1 KR101383337 B1 KR 101383337B1 KR 1020120133298 A KR1020120133298 A KR 1020120133298A KR 20120133298 A KR20120133298 A KR 20120133298A KR 101383337 B1 KR101383337 B1 KR 101383337B1
- Authority
- KR
- South Korea
- Prior art keywords
- sensor
- sensor node
- communication range
- energy
- routing
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- 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
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- 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
-
- 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
본 발명은 센서 네트워크 시스템 및 센서 네트워크의 관리 방법에 관한 것이다. 본 발명에 따른 센서 네트워크 시스템은 임의로 배치된 복수의 센서 노드 - 각 센서 노드는 자신의 물리적 위치 및 에너지 잔량에 대한 정보를 포함함 -를 포함하며, 각 센서 노드는, 자신의 에너지 잔량이 소정 조건을 만족하거나 자신을 통해 지나가는 트래픽 량이 임계치 이하인 경우, 자신의 물리적 위치 및 에너지 잔량에 대한 정보를 자신의 통신 범위 내의 센서 노드에 전송하고, 라우팅 경로에 따라 상기 자신의 통신 범위 내의 다른 센서 노드로 데이터를 전송하며, 자신의 에너지 잔량이 상기 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 상기 임계치를 초과하는 경우, 상기 자신의 통신 범위 내의 센서 노드들에 자신이 라우팅에 참여할 수 없음을 알리고 상기 라우팅 경로에서 제외되도록 할 수 있다.
Description
본 발명은 센서 네트워크 시스템의 에너지를 관리하기 위한 방법 및 이를 이용한 시스템에 관한 것으로, 보다 상세하게는 센서 네트워크에 포함된 각 센서 노드는 자신의 에너지 잔량 및 자신을 통해 지나가는 트래픽 량을 점검하여 자신이 라우팅에 참여할지 여부를 결정하는 센서 네트워크 및 센서 네트워크의 관리 방법에 관한 것이다.
무선 센서 네트워크는 과학적, 의학적, 군사적, 상업적 용도 등 다양한 응용 개발에 폭넓게 사용되고 있다. 이러한 센서 네트워크는 한 번 설치되면 독립적으로 동작하며 주변의 센서들과 연결하여 네트워크를 구성하여 측정된 정보를 한 개 이상의 싱크 노드(sink node)로 전달한다. 각 센서 노드는 원하는 정보를 얻어내는 센싱 장치와 수집한 정보를 처리하는 처리 장치, 센서 노드 간 통신을 담당하는 송, 수신 장치 및 전력을 공급하는 전력 장치로 구성되어 있다.
일반적인 무선 센서 네트워크의 각 노드들은 그 장치의 크기의 제약으로 작은 크기의 배터리를 사용한다. 센서 노드의 크기가 작은 만큼 그에 따른 제약이 따르며, 가장 큰 문제는 배터리의 크기이다. 이러한 이유로 센서 네트워크의 연구는 일차적으로 에너지 효율성을 고려해서 진행되고 있다. 따라서 센서 네트워크의 배터리의 가용 에너지의 한계를 극복하여 수명을 연장할 수 있는 방법이 요구되고 있다.
이러한 센서 네트워크는 센서 노드가 검출한 데이터를 센서 노드 간의 릴레이 방식으로 전송하기 때문에 각각의 센서 노드가 가지고 있는 에너지가 전체 센서 네트워크의 수명에 영향을 준다. 예를 들어, 센서 노드들은 데이터의 전송량, 통신 상황 또는 센서 노드가 설치된 위치에 의한 영향으로 서로 다른 에너지량을 소비하게 되며 특정 센서 노드는 타 센서 노드에 비해 수명이 짧아질 수 있다. 이 경우, 릴레이 전송 방식에 의해 타 센서 노드의 에너지 상태와 관계없이 전체 네트워크가 기능을 상실하게 되므로 네트워크의 수명을 증가시키기 위해서는 전체 노드가 고르게 에너지를 사용하도록 하는 관리가 요구된다.
대한민국 특허공개공보 10-2007-0092073 은 센서 노드가 슬립 모드와 액티브 모드로 동작하도록 하여 센서 노드의 에너지 효율성을 향상하는 내용을 기술하고 있으나, 슬립 모드로 동작할지 액티브 모드로 동작할지 여부는 센서 노드가 처리할 패킷의 유무에 따라 판단될 뿐, 각 센서 노드의 에너지 잔량을 확인하는 기술적 내용에 대하여는 언급하지 않고 있다.
본 발명은 전술한 문제점을 해결하기 위한 것으로, 특정 센서 노드의 에너지 부족으로 전체 네트워크가 기능을 상실하는 것을 방지하기 위하여, 각 센서 노드는 자신의 에너지 잔량이나 자신을 지나가는 트래픽 량이 소정의 조건을 만족하지 못하는 경우 자신의 주변 노드들에게 자신이 더 이상 라우팅에 참여할 수 없음을 알릴 수 있다.
본 발명의 제1 기술적인 측면에 따르면, 센서 네트워크 시스템에 있어서,
임의로 배치된 복수의 센서 노드 - 각 센서 노드는 자신의 물리적 위치 및 에너지 잔량에 대한 정보를 포함함 -를 포함하며, 각 센서 노드는, 자신의 에너지 잔량이 소정 조건을 만족하거나 자신을 통해 지나가는 트래픽 량이 임계치 이하인 경우, 자신의 물리적 위치 및 에너지 잔량에 대한 정보를 자신의 통신 범위 내의 센서 노드에 전송하고, 라우팅 경로에 따라 상기 자신의 통신 범위 내의 다른 센서 노드로 데이터를 전송하며, 자신의 에너지 잔량이 상기 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 상기 임계치를 초과하는 경우, 상기 자신의 통신 범위 내의 센서 노드들에 자신이 라우팅에 참여할 수 없음을 알리고 상기 라우팅 경로에서 제외되도록 하는 것을 특징으로 하는 센서 네트워크 시스템을 제안한다.
또한, 자신의 에너지 잔량이 상기 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 상기 임계치를 초과하는 경우, NF(Not Forwarding) 명령을 내려 라우팅만 중지하는 메시지를 보내는 것을 특징으로 하는 센서 네트워크 시스템을 제안한다.
또한, 상기 각 센서 노드는, 자신의 에너지 잔량이 상기 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 상기 임계치를 초과하는 경우라고 하더라도, 자신을 목적지로 하여 자신에게 들어오는 트래픽이 있거나 자신이 다른 노드에 상기 데이터를 보내야 하는 경우에는, 상기 NF 상태를 해제하는 것을 특징으로 하는 센서 네트워크 시스템을 제안한다.
또한, 상기 조건은 소정의 절대적인 에너지 잔량 수치 이상 확보되어야 한다는 조건 또는 자신의 통신 범위 내에 있는 다른 센서 노드들의 에너지 잔량과 비교하여 자신의 에너지 잔량이 소정 비율 이상 되어야 한다는 조건 중 적어도 하나를 포함하는 것을 특징으로 하는 센서 네트워크 시스템을 제안한다.
또한, 상기 각 센서 노드는, 자신의 에너지 잔량이 상기 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 상기 임계치를 초과하는 경우라고 하더라도, 자신의 통신 범위 내 센서 노드 중 데이터를 전달할 수 있는 센서 노드가 없는 것으로 판단시, 상기 라우터 경로에 따라 상기 데이터를 다른 센서 노드로 전달하는 기능을 수행하는 것을 특징으로 하는 센서 네트워크 시스템을 제안한다.
또한, 상기 복수의 센서 노드 중 자신의 통신 범위 내 센서 노드에 라우팅에 참여할 수 없음을 알리고 라우팅 경로에서 제외된 센서 노드라고 하더라도, 자신의 통신 범위 내 센서 노드 중 상기 데이터를 전달받을 수 있는 센서 노드가 없는 것으로 판단시, 다시 라우팅에 참여할 것을 자신의 통신 범위 내 센서 노드에 알리는 것을 특징으로 하는 센서 네트워크 시스템을 제안한다.
본 발명의 제2 기술적인 측면에 따르면, 임의로 배치된 복수의 센서 노드 - 각 센서 노드는 자신의 물리적 위치 및 에너지 잔량에 대한 정보를 포함함 - 를 갖는 센서 네트워크의 관리 방법에 있어서, 각 센서 노드는, 자신의 에너지 잔량이 소정 조건을 만족하거나 자신을 통해 지나가는 트래픽 량이 임계치 이하인 경우, 자신의 물리적 위치 및 에너지 잔량에 대한 정보를 자신의 통신 범위 내의 센서 노드에 전송하고, 라우팅 경로에 따라 상기 자신의 통신 범위 내의 다른 센서 노드로 데이터를 전송하는 단계, 자신의 에너지 잔량이 상기 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 상기 임계치를 초과하는 경우, 상기 자신의 통신 범위 내의 센서 노드들에 자신이 라우팅에 참여할 수 없음을 알리고 상기 라우팅 경로에서 제외되도록 하는 단계를 포함하는 센서 네트워크의 관리 방법을 제안한다.
본 발명에 따르면, 각 센서 노드는 자신의 에너지 잔량이나 자신을 지나가는 트래픽 량이 소정의 조건을 만족하지 못하는 경우 자신의 주변 노드들에게 자신이 더 이상 라우팅에 참여할 수 없음을 알려 라우팅 경로를 재설정함으로써, 특정 센서 노드에 트래픽 량이 몰리거나 특정 센서 노드의 에너지 부족으로 인해 센서 네트워크 기능을 상실하는 것을 방지할 수 있다.
도 1은 본 발명의 일 실시예에 따른 센서 네트워크 시스템을 설명하기 위한 도면이다.
도 2는 본 발명의 일 실시예에 따라 라우팅 경로가 재설정되는 것을 설명하기 위한 도면이다.
도 3은 본 발명의 일 실시예에 따른 센서 네트워크의 에너지 관리 방법을 구체적으로 설명하기 위한 흐름도이다.
도 2는 본 발명의 일 실시예에 따라 라우팅 경로가 재설정되는 것을 설명하기 위한 도면이다.
도 3은 본 발명의 일 실시예에 따른 센서 네트워크의 에너지 관리 방법을 구체적으로 설명하기 위한 흐름도이다.
후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이들 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시예에 관련하여 본 발명의 정신 및 범위를 벗어나지 않으면서 다른 실시예로 구현될 수 있다. 또한, 각각의 개시된 실시예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 정신 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는, 적절하게 설명된다면, 그 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항에 의해서만 한정된다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.
이하, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있도록 하기 위하여, 본 발명의 바람직한 실시예들에 관하여 첨부된 도면을 참조하여 상세히 설명하기로 한다.
도 1은 본 발명의 일 실시예에 따른 센서 네트워크 시스템을 설명하기 위한 도면이다.
본 발명에 따른 센서 네트워크 시스템은 임의로 배치된 복수의 센서 노드를 포함할 수 있다. 각 센서 노드들은 일정 지역에 설치되어 네트워크를 구성할 수 있다. 센서 노드들은 정해진 위치에 설치될 수 있으며, 자동차나 비행기 등을 통해 무작위로 뿌려질 수도 있다. 복수의 센서 노드는 GPS를 탑재하여 자신의 물리적 위치를 인지하며, 주기적으로 자신의 통신 범위 내 위치하는 다른 센서 노드들에 자신의 물리적 위치 정보를 전송할 수 있다. 즉, 각 센서 노드들은 자신의 통신 범위 내 위치하는 다른 센서 노드들의 정보를 주기적으로 갱신하여 인식함으로써, 자신의 통신 범위 내의 센서 노드의 고장, 에너지 방전, 또는 추가 설치 등 주변 노드의 상황이 변하는 것을 감지할 수 있다.
본 발명의 일 실시예에 따른 센서 네트워크 시스템은 대부분의 라우팅 프로토콜에 적용될 수 있으나, 설명의 편의를 위하여 위치 기반 라우팅 프로토콜을 예로 들어 설명하도록 한다. 도 1의 a, b, c, d, e는 각 센서 노드들의 번호이고, 각 센서 노드를 둘러싸는 원은 각 센서 노드의 통신 범위이다. 각 센서 노드는 자신의 통신 범위 내 위치하는 센서 노드의 번호와 물리적 위치에 관한 정보를 인식할 수 있다. 센서 노드 a가 센서 노드 e로 데이터를 보내고자 할 경우, 센서 노드 a는 자신의 통신 범위(130) 내 위치하는 센서 노드들 중 목적지인 센서 노드 e의 물리적 위치와 가장 가까운 센서 노드로 데이터를 전송할 수 있다. 즉, 센서 노드 a는 자신의 통신 범위(130) 내에 위치하는 센서 노드 b, c와 d중 센서 노드 e와 물리적 위치가 가까운 센서 노드 b로 데이터를 전송할 수 있다. 다음으로 센서 노드 b는 센서 노드 a와 마찬가지로 자신의 통신 범위(132) 내 위치하는 센서 노드 a, c와 d중 센서 노드 e와 물리적 위치가 가까운 센서 노드 d로 데이터를 전송할 수 있다. 따라서, 데이터는 센서 노드 a, b, d를 거쳐 e로 도착하는 방식으로 전송될 수 있다.
도 2는 본 발명의 일 실시예에 따라 라우팅 경로가 재설정되는 것을 설명하기 위한 도면이다.
본 발명의 일 실시예에 따른 각 센서 노드는 자신의 에너지 잔량과 자신을 통해 지나가는 트래픽의 양을 주기적으로 확인할 수 있다. 각 센서 노드는 자신의 에너지 잔량이 소정 조건을 만족하거나 자신을 통해 지나가는 트래픽의 양이 임계치 이하인 경우에는 자신의 물리적 위치 및 에너지 잔량에 대한 정보 또는 자신을 통해 지나가는 트래픽의 양에 대한 정보를 자신의 통신 범위 내의 센서 노드들에 전송하고, 라우팅 경로에 따라 수신받은 데이터를 다음 센서 노드로 전송할 수 있다. 다만, 자신의 에너지 잔량이 소정 조건을 만족하지 않거나 자신을 통해 지나가는 트래픽의 양이 임계치를 초과하는 경우에는 자신의 통신 범위 내 센서 노드들에 자신이 라우팅에 참여할 수 없음을 알려 자신이 라우팅 경로에서 제외되도록 할 수 있다. 이에 따라 라우팅 경로가 재설정될 수 있다.
참고로, 본 발명에서 에너지 잔량이 소정 조건을 만족한다는 것은 각 센서 노드의 에너지 잔량이 소정의 절대적인 수치 이상이거나 자신의 통신 범위 내에 위치하는 다른 센서 노드들의 에너지 잔량과 비교하여 자신의 에너지 잔량이 소정 비율 이상 되어야 한다는 의미일 수 있다. 소정의 절대적인 수치나 소정 비율은 특별히 정해진 것은 아니며 임의의 수치일 수 있다. 예를 들어, 각 센서 노드의 에너지 잔량이 원래 에너지의 30% 이상이거나 자신의 에너지 잔량이 자신의 통신 범위 내 위치하는 다른 센서 노드들의 평균 에너지 잔량의 0.5배 이상인 경우, 각 센서 노드는 설정된 라우팅 경로에 따라 데이터를 다음 센서 노드로 전송하며, 각 센서 노드의 에너지 잔량이 원래 에너지의 30% 미만이거나 자신의 통신 범위 내 위치하는 다른 센서 노드들의 평균 에너지 잔량의 0.8배 미만인 경우, 라우팅을 중지할 수 있다.
도 2를 참조하면, 데이터가 센서 노드 a, b, d를 거쳐 e로 향하는 라우팅 경로에서, 센서 노드 b의 에너지 잔량이 소정의 절대적인 수치 미만이거나 다른 센서 노드들의 평균 에너지 잔향과 비교하여 소정 비율 미만이거나 센서 노드 b를 통해 지나가는 트래픽 량이 임계치 이상인 것으로 판단한 후, 자신의 통신 범위 내 위치하는 다른 센서 노드들 a, c 및 d에 자신이 라우팅에 참여할 수 없음을 알릴 수 있다. 센서 노드 b로부터 라우팅에 참여할 수 없다는 메세지를 전달받은 센서 노드 a는, 데이터를 자신의 통신 범위 내 위치하는 센서 노드 중 목적지인 센서 노드 e와 가장 가까운 센서 노드 b가 아닌 센서 노드 b 다음으로 센서 노드 e와 가까운 센서 노드 c로 전송할 수 있다. 이에 따라, 에너지 잔량이 부족한 센서 노드 b는 라우팅 경로에서 제외되고, 데이터는 재설정된 라우팅 경로(a, c, d를 거쳐 e로 향하는 경로)에 따라 전송될 수 있다.
도 3은 본 발명의 일 실시예에 따른 센서 네트워크의 에너지 관리 방법을 구체적으로 설명하기 위한 흐름도이다.
본 발명의 따른 센서 네트워크의 에너지 관리 방법은 각 센서 노드가 자신의 에너지 잔량이 소정 조건을 만족하는지 여부 또는 자신을 통해 지나가는 트래픽 량을 판단하는 것에서 시작된다(S300). 각 센서 노드는 자신의 에너지 잔량이 소정 조건을 만족하거나 자신을 통해 지나가는 트래픽 량이 임계치 이하인 경우(S310), 자신의 물리적 위치와 에너지 잔량에 대한 정보 또는 자신을 통해 지나가는 트래픽 량에 대한 정보를 자신의 통신 범위 내에 위치하는 다른 센서 노드들에 전송하고, 수신받은 데이터를 설정된 라우팅 경로에 따라 다음 센서 노드로 전송할 수 있다(S320).
반면에, 각 센서 노드는 자신의 에너지 잔량이 소정 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 임계치를 초과하는 경우(S310), NF(Not Forwarding) 명령을 내리기 전에 NF 명령이 타당한지 판단하고(S340), 타당할 경우(S350), NF 명령을 내려 라우팅만 중지하는 메시지를 자신의 통신 범위 내 위치하는 센서 노드들에 전송할 수 있다(S360). 즉, 각 센서 노드는 라우팅 경로에서 제외되며, 이때 라우팅에 참여하지 않을 뿐 자신의 통신 범위 내 위치하는 센서 노드들의 물리적 위치 및 에너지 잔량에 대한 정보와 자신의 통신 범위 내의 트래픽 정보를 감시할 수 있다.
구체적으로 상기 S340 단계에서, 각 센서 노드는 자신의 에너지 잔량이 소정 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 임계치를 초과하여 NF 명령을 내려야 하는 경우, NF 명령을 내리는 것이 타당한지 여부를 판단한 후 NF 명령을 지시할 수 있다. 즉, 각 센서 노드는 자신을 목적지로 하여 자신에게 들어오는 데이터가 있거나 자신이 다른 노드에 데이터를 보내야 하는 경우, 또는 자신의 통신 범위 내 위치하는 센서 노드의 수가 부족하여 자신을 제외하고는 데이터를 전달할 수 있는 센서 노드가 없는 것으로 판단되는 경우에는, 각 센서 노드의 에너지 잔량이 소정 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 임계치를 초과한다고 하더라도 NF 명령을 내려 라우팅을 중지할 수 없다.
또한, 에너지 잔량이 소정 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 임계치를 초과하여 라우팅 경로에서 제외된 센서 노드라 하더라도, 각 센서 노드는 자신을 목적지로 하여 자신에게 들어오는 데이터가 있거나 자신이 다른 노드에 데이터를 보내야 하는 경우, 또는 자신의 통신 범위 내 위치하는 센서 노드의 수가 부족하여 자신을 제외하고는 데이터를 전달할 수 있는 센서 노드가 없는 것으로 판단되는 경우에는 자신의 통신 범위 내 위치하는 다른 센서 노드들에 다시 라우팅에 참여할 것을 알리는 메세지를 전송할 수 있다. 이에 따라, 자신의 통신 범위 내 트래픽에 대한 정보 및 자신의 통신 범위 내 위치한 센서 노드의 물리적 위치와 에너지 잔량에 대한 정보를 수신받기만 하던 센서 노드는, 다시 자신의 물리적 위치와 에너지 잔량에 대한 정보를 자신의 통신 범위 내에 위치하는 센서 노드들에 전송하고, 데이터를 수신받아 다음 센서 노드로 전송할 수 있다.
이상 설명된 본 발명에 따른 실시예들은 다양한 컴퓨터 구성요소를 통하여 수행될 수 있는 프로그램 명령어의 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능한 기록 매체는 프로그램 명령어, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 컴퓨터 판독 가능한 기록 매체에 기록되는 프로그램 명령어는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능한 기록 매체의 예에는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 ROM, RAM, 플래시 메모리 등과 같은 프로그램 명령어를 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령어의 예에는, 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함된다. 상기 하드웨어 장치는 본 발명에 따른 처리를 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상에서 본 발명이 구체적인 구성요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명이 상기 실시예들에 한정되는 것은 아니며, 본 발명이 속하는 기술분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형을 꾀할 수 있다.
따라서, 본 발명의 사상은 상기 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등하게 또는 등가적으로 변형된 모든 것들은 본 발명의 사상의 범주에 속한다고 할 것이다.
130, 132, 134, 136, 138: 각 센서 노드의 통신 범위
Claims (13)
- 센서 네트워크 시스템에 있어서,
임의로 배치된 복수의 센서 노드 - 각 센서 노드는 자신의 물리적 위치 및 에너지 잔량에 대한 정보를 포함함 -;를 포함하며,
각 센서 노드는,
자신의 에너지 잔량이 소정 조건을 만족하거나 자신을 통해 지나가는 트래픽 량이 임계치 이하인 경우, 자신의 물리적 위치 및 에너지 잔량에 대한 정보를 자신의 통신 범위 내의 센서 노드에 전송하고, 라우팅 경로에 따라 상기 자신의 통신 범위 내의 다른 센서 노드로 데이터를 전송하며,
자신의 에너지 잔량이 상기 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 상기 임계치를 초과하는 경우, 상기 자신의 통신 범위 내의 센서 노드들에 자신이 라우팅에 참여할 수 없음을 알리고 상기 라우팅 경로에서 제외되도록 하고,
자신의 에너지 잔량이 상기 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 임계치를 초과하는 경우라고 하더라도,
자신을 목적지로 하여 자신에게 들어오는 데이터가 있거나 자신이 다른 노드에 데이터를 보내야 하는 경우에는 라우팅에 참여하며,
자신의 통신 범위 내 센서 노드 중 데이터를 전달할 수 있는 센서 노드가 없는 것으로 판단시에는 상기 라우팅 경로에 따라 데이터를 다른 센서 노드로 전달하는 기능을 수행하는 것을 특징으로 하는 센서 네트워크 시스템. - 제1항에 있어서,
자신의 에너지 잔량이 상기 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 상기 임계치를 초과하는 경우, NF(Not Forwarding) 명령을 내려 라우팅만 중지하는 메시지를 보내는 것을 특징으로 하는 센서 네트워크 시스템. - 제2항에 있어서,
상기 각 센서 노드는,
자신의 에너지 잔량이 상기 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 상기 임계치를 초과하는 경우라고 하더라도, 자신을 목적지로 하여 자신에게 들어오는 트래픽이 있거나 자신이 다른 노드에 상기 데이터를 보내야 하는 경우에는, 상기 NF 상태를 해제하는 것을 특징으로 하는 센서 네트워크 시스템. - 제1항에 있어서,
상기 조건은 소정의 절대적인 에너지 잔량 수치 이상 확보되어야 한다는 조건 또는 자신의 통신 범위 내에 있는 다른 센서 노드들의 에너지 잔량과 비교하여 자신의 에너지 잔량이 소정 비율 이상 되어야 한다는 조건 중 적어도 하나를 포함하는 것을 특징으로 하는 센서 네트워크 시스템. - 삭제
- 제1항에 있어서,
상기 복수의 센서 노드 중 자신의 통신 범위 내 센서 노드에 라우팅에 참여할 수 없음을 알리고 라우팅 경로에서 제외된 센서 노드라고 하더라도,
자신의 통신 범위 내 센서 노드 중 상기 데이터를 전달받을 수 있는 센서 노드가 없는 것으로 판단시, 다시 라우팅에 참여할 것을 자신의 통신 범위 내 센서 노드에 알리는 것을 특징으로 하는 센서 네트워크 시스템. - 임의로 배치된 복수의 센서 노드 - 각 센서 노드는 자신의 물리적 위치 및 에너지 잔량에 대한 정보를 포함함 - 를 갖는 센서 네트워크의 관리 방법에 있어서,
각 센서 노드는, 자신의 에너지 잔량이 소정 조건을 만족하거나 자신을 통해 지나가는 트래픽 량이 임계치 이하인 경우, 자신의 물리적 위치 및 에너지 잔량에 대한 정보를 자신의 통신 범위 내의 센서 노드에 전송하고, 라우팅 경로에 따라 상기 자신의 통신 범위 내의 다른 센서 노드로 데이터를 전송하는 단계;
자신의 에너지 잔량이 상기 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 상기 임계치를 초과하는 경우, 상기 자신의 통신 범위 내의 센서 노드들에 자신이 라우팅에 참여할 수 없음을 알리고 상기 라우팅 경로에서 제외되도록 하는 단계; 및
각 센서 노드는 자신의 에너지 잔량이 상기 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 임계치를 초과하는 경우라고 하더라도,
자신을 목적지로 하여 자신에게 들어오는 데이터가 있거나 자신이 다른 노드에 데이터를 보내야 하는 경우에는 라우팅에 참여하며,
자신의 통신 범위 내 센서 노드 중 데이터를 전달할 수 있는 센서 노드가 없는 것으로 판단시에는 상기 라우팅 경로에 따라 데이터를 다른 센서 노드로 전달하는 기능을 수행하는 단계를 포함하는 센서 네트워크의 관리 방법. - 제7항에 있어서,
자신의 에너지 잔량이 상기 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 상기 임계치를 초과하는 경우, NF(Not Forwarding) 명령을 내려 라우팅만 중지하는 메시지를 보내는 단계를 포함하는 센서 네트워크의 관리 방법. - 제8항에 있어서,
상기 각 센서 노드는,
자신의 에너지 잔량이 상기 조건을 만족하지 못하거나 자신을 통해 지나가는 트래픽 량이 상기 임계치를 초과하는 경우라고 하더라도, 자신을 목적지로 하여 자신에게 들어오는 트래픽이 있거나 자신이 다른 노드에 상기 데이터를 보내야 하는 경우에는, 상기 NF 상태를 해제하는 것을 특징으로 하는 센서 네트워크의 관리 방법. - 제7항에 있어서,
상기 조건은 소정의 절대적인 에너지 잔량 수치 이상 확보되어야 한다는 조건 또는 자신의 통신 범위 내에 있는 다른 센서 노드들의 에너지 잔량과 비교하여 자신의 에너지 잔량이 소정 비율 이상 되어야 한다는 조건 중 적어도 하나를 포함하는 것을 특징으로 하는 센서 네트워크의 관리 방법. - 삭제
- 제7항에 있어서,
상기 복수의 센서 노드 중 자신의 통신 범위 내 센서 노드에 라우팅에 참여할 수 없음을 알리고 라우팅 경로에서 제외된 센서 노드라고 하더라도,
자신의 통신 범위 내 센서 노드 중 상기 데이터를 전달받을 수 있는 센서 노드가 없는 것으로 판단시, 다시 라우팅에 참여할 것을 자신의 통신 범위 내 센서 노드에 알리는 것을 특징으로 하는 센서 네트워크의 관리 방법. - 제7항 내지 제10항 및 제12항 중 어느 한 항에 따른 방법을 실행하기 위한 컴퓨터 프로그램을 기록하는 컴퓨터 판독 가능한 기록 매체.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120133298A KR101383337B1 (ko) | 2012-11-22 | 2012-11-22 | 센서 네트워크 시스템의 에너지를 관리하기 위한 방법, 이를 이용한 시스템 및 컴퓨터 판독 가능한 기록 매체 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120133298A KR101383337B1 (ko) | 2012-11-22 | 2012-11-22 | 센서 네트워크 시스템의 에너지를 관리하기 위한 방법, 이를 이용한 시스템 및 컴퓨터 판독 가능한 기록 매체 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101383337B1 true KR101383337B1 (ko) | 2014-04-10 |
Family
ID=50657144
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020120133298A KR101383337B1 (ko) | 2012-11-22 | 2012-11-22 | 센서 네트워크 시스템의 에너지를 관리하기 위한 방법, 이를 이용한 시스템 및 컴퓨터 판독 가능한 기록 매체 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101383337B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114079969A (zh) * | 2021-08-16 | 2022-02-22 | 珠海市杰理科技股份有限公司 | 数据传输方法及装置、可读存储介质、节点设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20110020537A (ko) * | 2009-08-24 | 2011-03-03 | 경북대학교 산학협력단 | 트리 방식의 센서 네트워크 노드 구성 방법 및 시스템 |
-
2012
- 2012-11-22 KR KR1020120133298A patent/KR101383337B1/ko not_active IP Right Cessation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20110020537A (ko) * | 2009-08-24 | 2011-03-03 | 경북대학교 산학협력단 | 트리 방식의 센서 네트워크 노드 구성 방법 및 시스템 |
Non-Patent Citations (1)
Title |
---|
Suvarna P. Bhatsangave 외 1명. "OAODV Routing Algorithm for Improving Energy Efficiency in MANET." International Journal of Computer Applications (0975 -8887) Volume 51 No.21, 2012.08. * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114079969A (zh) * | 2021-08-16 | 2022-02-22 | 珠海市杰理科技股份有限公司 | 数据传输方法及装置、可读存储介质、节点设备 |
CN114079969B (zh) * | 2021-08-16 | 2023-11-28 | 珠海市杰理科技股份有限公司 | 数据传输方法及装置、可读存储介质、节点设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Nikokheslat et al. | Protocol for controlling congestion in wireless sensor networks | |
JP6398423B2 (ja) | 無線チャネル割り当て方法及び無線チャネル割り当てシステム | |
KR20150038071A (ko) | 메시 네트워크들에서의 전력 최적화 행위 | |
US9565267B2 (en) | Efficient proxy table management in communication networks | |
US11818048B2 (en) | Network devices in duty cycle limited networks | |
Chughtai et al. | Congestion detection and alleviation in multihop wireless sensor networks | |
WO2014050386A1 (ja) | ネットワーク、ネットワークノード、配信方法及びネットワークノード用プログラム | |
KR101383337B1 (ko) | 센서 네트워크 시스템의 에너지를 관리하기 위한 방법, 이를 이용한 시스템 및 컴퓨터 판독 가능한 기록 매체 | |
Park et al. | Quality-based event reliability protocol in wireless sensor networks | |
Sunitha et al. | Energy balanced zone based routing protocol to mitigate congestion in wireless sensor networks | |
KR102134401B1 (ko) | 모바일 무선 센서 네트워크에서 라우팅 프로토콜 결정 방법 및 장치 | |
Hoang et al. | An energy driven architecture for wireless sensor networks | |
Chitlange et al. | Effect of node density on congestion in WSN | |
WO2015097749A1 (ja) | 情報処理装置及び情報処理方法及びプログラム | |
WO2015009138A2 (en) | A system and method for managing sleeping mode of wireless nodes in a wireless sensor network | |
Omidvar et al. | A Congestion-Aware Routing Algorithms Based on Traffic Priority in Wireless Sensor Networks. | |
Zhang et al. | An effective congestion avoidance altering routing protocol in sensor networks | |
Borasia et al. | A review of congestion control mechanisms for wireless sensor networks | |
KR20100021768A (ko) | 대규모 센서 네트워크에서 센싱 데이터 라우팅 방법 및 시스템 | |
KR20090021906A (ko) | 무선 센서 네트워크 및 클러스터 최적화 방법 | |
KR101138712B1 (ko) | 복수의 센서 노드들 중에서 대표 센서 노드를 선정하는 방법 | |
Azzaz et al. | Repairing sensors strategies in fault-tolerant wireless sensor networks | |
Shobana et al. | CRAP: Cluster based congestion control with rate adjustment based on priority in wireless sensor networks | |
KR102048636B1 (ko) | 무선 센서 네트워크에서 QoS 보장을 통한 적응적 에너지 효율 보안 포워딩 방법 및 시스템 | |
Jain et al. | Optimal Route Selection for Error Localization in Real-Time Wireless Sensor Networks (ORSEL) |
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: 20180403 Year of fee payment: 5 |
|
LAPS | Lapse due to unpaid annual fee |