WO2014092223A1 - 무선 네트워크 시스템의 수명 예측 장치 및 방법과, 상기 무선 네트워크 시스템에 포함되는 클러스터 헤드노드 - Google Patents

무선 네트워크 시스템의 수명 예측 장치 및 방법과, 상기 무선 네트워크 시스템에 포함되는 클러스터 헤드노드 Download PDF

Info

Publication number
WO2014092223A1
WO2014092223A1 PCT/KR2012/010939 KR2012010939W WO2014092223A1 WO 2014092223 A1 WO2014092223 A1 WO 2014092223A1 KR 2012010939 W KR2012010939 W KR 2012010939W WO 2014092223 A1 WO2014092223 A1 WO 2014092223A1
Authority
WO
WIPO (PCT)
Prior art keywords
nodes
lifetime
wireless network
network system
node
Prior art date
Application number
PCT/KR2012/010939
Other languages
English (en)
French (fr)
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 연세대학교 산학협력단
Publication of WO2014092223A1 publication Critical patent/WO2014092223A1/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
    • H04W84/20—Master-slave selection or change arrangements
    • 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
    • H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • 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

Definitions

  • Embodiments of the present invention provide an apparatus and method for predicting lifespan of a wireless network system and a cluster head node included in the wireless network system to reduce the amount of data transmitted and received during the life prediction of a wireless network system including a plurality of nodes. It is about.
  • a wireless sensor network (WSN) system is a network composed of sensor nodes capable of sensing, processing, and communicating. Each sensor node of the wireless sensor network is powered by a battery that provides limited power and consumes power in accordance with sensing, processing, and data transmission / reception operations. Lifecycle management of wireless sensor networks is an important issue in terms of extending the usefulness of the network.
  • Network management involves a series of processes for monitoring and controlling a target network.
  • the sensor nodes are often installed in a difficult environment for repair or management (for example, battery replacement / charging), and in this environment, when some sensor nodes fail or are depleted of power, the entire wireless sensor network system Malfunctions may occur. Accordingly, various studies on how to predict / manage the life of the sensor nodes constituting the wireless sensor network have been conducted.
  • a sink node receives life information of all sensor nodes constituting the wireless sensor network system and predicts the life of the wireless sensor network system using the same.
  • the sink node receives the life information of all the sensor nodes, and there is a problem in that data congestion occurs due to a large amount of data transmitted to the sink node.
  • the present invention includes an apparatus and method for predicting the life of a wireless network system to reduce the amount of data transmitted / received during the life prediction of the wireless network system and the wireless network system.
  • the t-1 th time period (T t-1 ) A prediction unit for predicting a lifetime (T (n LT ) t-1 ) of the wireless network system at T t-1 by using the lifetimes of the plurality of nodes at Rx );
  • a receiver configured to receive a lifetime (T (n LT, j ) t ) of the clusters in the t-th time period T t calculated at the N head nodes using the T (n LT ) t-1 .
  • the transmission unit transmits a minimum T (n LT, j ) t and a maximum T (n LT, j ) t among the T (n LT, j ) t of each of the N clusters to the N headnodes.
  • the receiver and the life of the t t receive a service life in the minimum t (n LT, j) t than the maximum t (n LT, j) t greater than t t of the one or more nodes from the N head node the wireless in the predicting unit T t above by utilizing the life of one or more nodes to calculate a life span of the plurality of nodes in T t, and using the service life of the number of nodes in T t T t in a life predicting apparatus of the wireless network system, characterized in that provided for predicting the service life (t (n LT) t) in the network system, .
  • a head node of the cluster periodically receiving the residual energy information, the sink node t-1 th time period from the member from the nodes included in a wireless network system (T t- 1) receiving section for receiving the service life (t (LT n) t-1) of the wireless network system in the;
  • T t- 1 a wireless network system
  • T t- 1 receiving section for receiving the service life (t (LT n) t-1) of the wireless network system in the;
  • the remaining lifespan of the member nodes at the current time is calculated by using the remaining energy information of the member node received at the previous time, the remaining energy information of the member node received at the present time, and the reception period of the remaining energy information.
  • the lifetime of the member nodes is calculated using the remaining lifespan, but the lifetime of the member nodes calculated in the t th time period T t and the lifetime of the cluster at T t using the T (n LT ) t-1 .
  • a transmitter configured to transmit the T (n LT, j ) t to the sink node, wherein the receiver receives information on a first lifetime and information on a second lifetime from the sink node, and transmits the information.
  • the service life in the T t of said member node transmits a service life in the T t of the first and longer than a life of greater than 2 wherein the member node to the sink node life is provided.
  • the plurality of nodes in a t-1 th time period (T t-1 ) Predicting a lifetime (T (n LT ) t-1 ) of the wireless network system at T t-1 using the lifetime of the node of; Transmitting the T (n LT ) t-1 to head nodes of the N clusters; Receiving a lifetime (T (n LT, j ) t ) of the clusters in the t-th time period (T t ) respectively calculated at the N headnodes using the T (n LT ) t-1 ; Transmitting a minimum T (n LT, j ) t and a maximum T (n LT, j ) t among the T (n LT, j ) t of each of the N clusters to the N headnodes; Step of the life of
  • FIG. 1 is a view showing a schematic configuration of a wireless network system according to an embodiment of the present invention.
  • FIG. 2 is a diagram illustrating a schematic configuration of an apparatus for predicting life of a wireless network system according to an embodiment of the present invention.
  • FIG. 3 is a diagram illustrating a schematic configuration of a cluster head node according to an embodiment of the present invention.
  • FIG. 4 is a view showing the overall flow of the life prediction method of a wireless network system according to an embodiment of the present invention.
  • FIG. 1 is a view showing a schematic configuration of a wireless network system according to an embodiment of the present invention.
  • the wireless network system 100 includes a plurality of nodes 110 and sink nodes 120.
  • the plurality of nodes 110 are classified into N clusters of N (an integer of 2 or more). Accordingly, each of the N clusters includes two or more nodes 110, and any one of the two or more nodes 110 belonging to one cluster operates as a cluster head node (hereinafter referred to as a "head node").
  • the remaining nodes act as cluster member nodes (hereinafter referred to as "member nodes”).
  • the head node receives application data or management information from all member nodes 112 belonging to its own cluster, collects them, and transmits them to the sink node 120.
  • the management information transmitted by the member node may include its own residual energy information.
  • the life prediction apparatus 200 may be included in the sink node 120.
  • the life prediction apparatus 200 may include a communication unit 210 and a prediction unit 220.
  • the components of the life prediction apparatus 200 are included in the sink node 120.
  • a head node according to an embodiment of the present invention may include a communication unit 310 and a calculation unit 320.
  • the communication unit 210 of the sink node 120 includes a receiver and a transmitter, and wirelessly transmits and receives various data with the communication unit 310 of the head node.
  • the data to be transmitted and received includes application data, information required for life prediction of the wireless network system 100, information used for selecting a request message and information required for life prediction thereof, and the like.
  • the communication unit 310 of the head node also includes a receiving unit and a transmitting unit, and receives various data (eg, management information such as application data, residual energy information, etc.) from the member node.
  • data eg, management information such as application data, residual energy information, etc.
  • the predicting unit 220 of the sink node 120 performs a task related to predicting the lifespan of the wireless network system 100 using information received from the N head nodes.
  • the head node calculator 320 calculates lifespans of the member nodes 112, which are information required for lifespan prediction of the wireless network system 100. More specifically, the head node calculation unit 320 periodically receives the remaining energy information from the member nodes 112, the remaining energy information of the member node received at the previous time, the remaining of the member node received at the current time The lifetime of the member nodes at the present time is calculated using the energy information and the reception period of the remaining energy information.
  • the head node calculation unit 320 has, for each member node, the remaining energy amount E (t 1 ) at the previous time t 1 and the remaining energy amount E (at the current time t 2 ).
  • t 2 )) is divided by the time difference between the current time and the previous time to calculate the energy consumption rate (CR (t 2 )) of the member node at the current time (see Equation 1 below), and the member node at the current time.
  • the lifetime (remaining life, RL (t 2 )) of the member node at the present time can be calculated (see Equation 2 below).
  • the lifetime of the wireless network system 100 may be defined in various ways, in the present invention, the lifetime of the node 110 of a predetermined ratio ( ⁇ %) of the plurality of nodes 110 constituting the wireless network system 100.
  • This end point is defined as the lifetime of the wireless network system (ie, end of life).
  • the end of life of 0.1) nodes corresponds to the end of life of 0.1 nodes.
  • n LT the number of nodes 110 whose lifespan ends according to a predetermined ratio
  • the life of the wireless network system 100 that is defined by the present invention, of the node 110 of the plurality (n pieces) that make up the wireless network system 100 in the life as n LT second, it corresponds with a short node life .
  • the prediction unit 220 sorts the life of the plurality of nodes (110) in ascending order as indicated in Table 1 below, short-lived node to LT n-th of the sync node 120 ( ) Lifetime ) Can be predicted as the lifetime of the wireless network system 100.
  • FIG. 4 is a view showing the overall flow of the life prediction method of a wireless network system according to an embodiment of the present invention.
  • FIG. 4 illustrates a data transmission / reception procedure between the sync node 120 and one head node, and the same is performed in all N head nodes.
  • the sink node 120 may determine the lifespan of the plurality of nodes 110 belonging to the wireless network system 100 in the t-1 th time period (hereinafter, referred to as “T t-1 ”). It is used to predict the lifetime (hereinafter, "T (n LT ) t-1 ”) of the radio network system at T t-1 .
  • T (n LT ) t-1 The prediction principle of T (n LT ) t-1 is the same as described in Table 1 above.
  • the sink node 120 receives the lifetimes for all of the plurality of nodes 110 through the N headnodes, and uses the T (n LT ) t ⁇ 1 can be calculated.
  • the sink node 120 may calculate (update) the lifetimes of the plurality of nodes through the processes described below.
  • step S404 the sink node 120 transmits the calculated T (n LT ) t-1 to the head node, and in step S406, each of the N headnodes is T (n LT ) t-1.
  • T t the lifetime of the cluster to which it belongs by using the lifetime in the t-th time period of the member nodes belonging to its cluster
  • T (n LT, j ) t the lifetime of the cluster to which it belongs by using the lifetime in the t-th time period of the member nodes belonging to its cluster
  • T t the lifetime of the cluster to which it belongs by using the lifetime in the t-th time period of the member nodes belonging to its cluster
  • T t the lifetime in the t-th time period of the member nodes belonging to its cluster
  • j is an integer of 1 or more and N or less, which means the index (ID) of the cluster.
  • the j-th head node is the life of the member nodes belonging to the j-th cluster (112) T (n LT) of t-1 cluster to which it belongs the service life of the longest member nodes than standing short T (n LT , j ) t can be calculated.
  • each of the four head nodes is As shown in Table 2 below, the number (n LT, j ) of the member nodes 112 whose lifespan is shorter than T (n LT ) t-1 is calculated, and the lifespan of each node having the longest lifespan is calculated. It can be calculated as T (n LT, j ) t of the cluster.
  • each of the N headnodes transmits the calculated T (n LT, j ) t to the sink node 120, and in step S410, the sink node 120 receives N T (n).
  • LT, j ) t selects the minimum T (n LT, j ) t and the maximum T (n LT, j ) t .
  • the sink node 120 includes the minimum T (n LT, j ) t and the maximum T (n LT, j ) t in the request message for the information required for the life prediction. Send each to the head node.
  • each of the N head node in the step (S414) the service life is at least T (n LT, j) in the T t of the member nodes 112 belonging to the own cluster or later t max T (n LT, j) t
  • the lifetime at T t of the member node hereinafter is selected, and in step S416, the sink node transmits the lifetime at T t of the selected member node to the sink node 120. Accordingly, sink node 120 receives a lifetime at T t for one or more nodes 110 that are some of the plurality of nodes 110.
  • each of the N head nodes does not transmit the lifespan of all member nodes belonging to its cluster to the sink node 120, and the lifespan is at least T (n LT, j ) t or more and maximum T (n By transmitting only the lifespan of the member nodes less than LT, j ) t to the sink node 120, the amount of data transmitted and received is reduced in predicting the lifespan of the wireless network system 100.
  • the sink node 120 calculates the lifetimes of the plurality of nodes 110 at T t by utilizing the lifetimes of the one or more nodes at the received T t .
  • the sink node 120 updates the lifespan of the one or more nodes using the lifetimes of the one or more nodes at the received T t , and the lifespan of the remaining nodes is determined by the lifetime of the measurement period at the T t-1 .
  • the lifetime of the plurality of nodes 110 at T t is calculated (updated) by subtracting the lifetime reduced during the difference T t -T t-1 .
  • the lifespan reduced during the difference of the measurement period may be directly calculated by the sink node 120 using the energy consumption rate of the node received or predicted at the time point T t-1 or earlier.
  • the sink node 120 uses the lifetimes of the plurality of nodes 110 at the updated T t to obtain the lifetime of the wireless network system at T t (hereinafter, “T (n LT ) t ). "Is predicted.
  • T (n LT ) t is also the same as described in Table 1 above.
  • T (n LT, j ) t the index of the cluster having the shortest life is called s and the longest life is obtained. If the index of the cluster with l is l , s is 2 and l is 4. Therefore, T (n LT, 2 ) t has the shortest value among the four T (n LT, 2 ) t , and the life of cluster 2 ends at T (n LT, 2 ) t . That is, the lifetimes of the twenty nodes 110 included in cluster 2 and whose lifespan is shorter than T (n LT ) t-1 are all terminated at T (n LT, 2 ) t .
  • T (n LT, 2 ) t is smaller than T (n LT, 1 ) t
  • the lifetime of the node 110 of 1) may end.
  • the lifetime of 110 ends, which is less than 50, which is a criterion for determining the lifetime of the wireless network system 100, i.e., the threshold number of nodes for which the lifetime ends, so in T (n LT, 2 ) t It can be expected that the life of system 110 is not yet over. That is, it is satisfied a relationship of T (n LT, 2) between t and T (n LT) t-1 "T (n LT, 2) t T (n LT) t-1".
  • the life of 110 may be terminated, but the life of one or more nodes 110 may be terminated.
  • the lifetime of at least 20 nodes 110 ends in cluster 2.
  • T (n LT, s ) t T (n LT, l ) t and T (n LT ) t-1 .
  • T (n LT, s ) t corresponds to y i
  • T (n LT, l ) t corresponds to y i + n'1 . Therefore, the sink node 120 can accurately predict the lifespan of the wireless network system 100 even if only the lifespans of the n 'nodes 110 whose lifetimes belong to y i and y i + n'1 are updated.
  • the lifetime prediction apparatus 200 and the method of the wireless network system 100 according to the present invention compare the amount of data that the head node transmits to the sink node 120 when compared with the conventional lifetime prediction technique. Reduced to prevent data congestion occurs in the sink node (120).
  • embodiments of the present invention can be implemented in the form of program instructions that can be executed by various computer means may be recorded on a computer readable medium.
  • the computer readable medium may include program instructions, data files, data structures, etc. alone or in combination.
  • Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts.
  • Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks.
  • Examples of program instructions such as magneto-optical, ROM, RAM, flash memory, etc.
  • the hardware device described above may be configured to operate as one or more software modules to perform the operations of one embodiment of the present invention, and vice versa.

Abstract

무선 네트워크 시스템의 수명 예측 장치 및 방법과, 상기 무선 네트워크 시스템에 포함되는 클러스터 헤드노드가 개시된다. 개시된 무선 네트워크의 수명 예측 장치는 다수의 노드가 N개의 클러스터로 분류된 무선 네트워크 시스템의 수명을 예측하는 장치로서, t-1번째 시간주기(Tt-1)에서의 상기 다수의 노드의 수명을 이용하여 Tt-1에서의 상기 무선 네트워크 시스템의 수명(T(nLT)t-1)을 예측하는 예측부; 상기 T(nLT)t-1을 상기 N개의 클러스터의 헤드노드로 전송하는 전송부; 및 상기 T(nLT)t-1을 이용하여 상기 N개의 헤드노드에서 각각 산출된 t번째 시간주기(Tt)에서의 클러스터의 수명(T(nLT,j)t)을 수신하는 수신부;를 포함하되, 상기 전송부는 상기 N개의 클러스터 각각의 T(nLT,j)t중 최소 T(nLT,j)t및 최대 T(nLT,j)t를 상기 N개의 헤드노드로 전송하고, 상기 수신부는 Tt에서의 수명이 상기 최소 T(nLT,j)t이상 상기 최대 T(nLT,j)t이하인 하나 이상의 노드의 Tt에서의 수명을 상기 N개의 헤드노드로부터 수신하며, 상기 예측부는 Tt에서의 상기 하나 이상의 노드의 수명을 활용하여 Tt에서의 상기 다수의 노드의 수명을 산출하고, Tt에서의 상기 다수의 노드의 수명을 이용하여 Tt에서의 상기 무선 네트워크 시스템의 수명(T(nLT)t)을 예측한다.

Description

무선 네트워크 시스템의 수명 예측 장치 및 방법과, 상기 무선 네트워크 시스템에 포함되는 클러스터 헤드노드
본 발명의 실시예들은 다수의 노드로 구성되는 무선 네트워크 시스템의 수명 예측 시 송수신되는 데이터의 양을 감소시킬 수 있도록 하는 무선 네트워크 시스템의 수명 예측 장치 및 방법과 상기 무선 네트워크 시스템에 포함되는 클러스터 헤드노드에 관한 것이다.
무선 센서 네트워크(WSN: Wireless Sensor Network) 시스템은 감지, 처리, 통신을 수행할 수 있는 센서노드들로 구성된 네트워크이다. 이러한 무선 센서 네트워크를 구성하는 각각의 센서노드들은 제한된 전력을 제공하는 배터리로 구동되며, 감지, 처리, 데이터 송수신 동작에 따라 전력을 소모한다. 무선 센서 네트워크의 수명관리는 네트워크의 유용성을 연장하는 측면에서 중요한 이슈로 다루어지고 있다.
한편, 네트워크 관리는 대상 네트워크를 모니터링하고 제어하는 일련의 과정을 포함한다. 그런데, 센서노드들은 수리 내지 관리(일례로, 배터리의 교체/충전)가 어려운 환경에 설치되는 경우가 많으며, 이러한 환경에서 일부의 센서노드에서 고장 내지 전력 고갈이 발생하는 경우, 무선 센서 네트워크 시스템 전체의 오작동이 발생할 수 있다. 이에 따라, 무선 센서 네트워크를 구성하는 센서노드들의 수명을 예측/관리하는 방법에 대한 다양한 연구들이 수행되고 있다.
이와 관련된 종래의 기술로서, 싱크노드가 무선 센서 네트워크 시스템을 구성하는 모든 센서노드의 수명 정보를 수신하고, 이를 이용하여 무선 센서 네트워크 시스템의 수명을 예측하는 방법이 있다. 그러나, 상기한 종래 방법에 따르면, 싱크노드는 모든 센서노드의 수명정보를 수신하는바, 싱크노드로 전송되는 데이터의 양이 많아져서 데이터 혼잡(Data Congestion)이 발생하는 문제점이 있었다.
상기한 바와 같은 종래기술의 문제점을 해결하기 위해, 본 발명에서는 무선 네트워크 시스템의 수명 예측 시 송수신되는 데이터의 양을 감소시킬 수 있도록 하는 무선 네트워크 시스템의 수명 예측 장치 및 방법과 상기 무선 네트워크 시스템에 포함되는 클러스터 헤드노드를 제안하고자 한다.
본 발명의 다른 목적들은 하기의 실시예를 통해 당업자에 의해 도출될 수 있을 것이다.
상기한 목적을 달성하기 위해 본 발명의 바람직한 일 실시예에 따르면, 다수의 노드가 N개의 클러스터로 분류된 무선 네트워크 시스템의 수명을 예측하는 장치에 있어서, t-1번째 시간주기(Tt-1)에서의 상기 다수의 노드의 수명을 이용하여 Tt-1에서의 상기 무선 네트워크 시스템의 수명(T(nLT)t-1)을 예측하는 예측부; 상기 T(nLT)t-1을 상기 N개의 클러스터의 헤드노드로 전송하는 전송부; 및 상기 T(nLT)t-1을 이용하여 상기 N개의 헤드노드에서 각각 산출된 t번째 시간주기(Tt)에서의 클러스터의 수명(T(nLT,j)t)을 수신하는 수신부;를 포함하되, 상기 전송부는 상기 N개의 클러스터 각각의 T(nLT,j)t중 최소 T(nLT,j)t및 최대 T(nLT,j)t를 상기 N개의 헤드노드로 전송하고, 상기 수신부는 Tt에서의 수명이 상기 최소 T(nLT,j)t이상 상기 최대 T(nLT,j)t이하인 하나 이상의 노드의 Tt에서의 수명을 상기 N개의 헤드노드로부터 수신하며, 상기 예측부는 Tt에서의 상기 하나 이상의 노드의 수명을 활용하여 Tt에서의 상기 다수의 노드의 수명을 산출하고, Tt에서의 상기 다수의 노드의 수명을 이용하여 Tt에서의 상기 무선 네트워크 시스템의 수명(T(nLT)t)을 예측하는 것을 특징으로 하는 무선 네트워크 시스템의 수명 예측 장치가 제공된다.
또한, 본 발명의 다른 실시예에 따르면, 무선 네트워크 시스템에 포함되는 클러스터의 헤드노드에 있어서, 멤버노드들로부터 주기적으로 잔여 에너지 정보를 수신하고, 싱크노드로부터 t-1번째 시간주기(Tt-1)에서의 상기 무선 네트워크 시스템의 수명(T(nLT)t-1)을 수신하는 수신부; 이전시점에서 수신된 멤버노드의 잔여 에너지 정보, 현재시점에서 수신된 멤버노드의 잔여 에너지 정보, 상기 잔여 에너지 정보의 수신주기를 이용하여 현재시점에서의 멤버노드들의 잔여수명을 산출하고, 상기 산출된 잔여수명을 이용하여 상기 멤버노드들의 수명을 산출하되, t번째 시간주기(Tt)에서 산출된 멤버노드들의 수명 및 상기 T(nLT)t-1를 이용하여 Tt에서의 상기 클러스터의 수명(T(nLT,j)t)을 산출하는 산출부; 및 상기 T(nLT,j)t를 상기 싱크노드로 전송하는 전송부;를 포함하되, 상기 수신부는 상기 싱크노드로부터 제1 수명에 대한 정보 및 제2 수명에 대한 정보를 수신하고, 상기 전송부는 상기 멤버노드들 중 Tt에서의 수명이 상기 제1 수명 이상 상기 제2 수명 이하인 멤버노드의 Tt에서의 수명을 상기 싱크노드로 전송하는 것을 특징으로 하는 클러스터 헤드노드가 제공된다.
또한, 본 발명의 또 다른 실시예에 따르면, 다수의 노드가 N개의 클러스터로 분류된 무선 네트워크 시스템의 수명을 예측하는 방법에 있어서, t-1번째 시간주기(Tt-1)에서의 상기 다수의 노드의 수명을 이용하여 Tt-1에서의 상기 무선 네트워크 시스템의 수명(T(nLT)t-1)을 예측하는 단계; 상기 T(nLT)t-1을 상기 N개의 클러스터의 헤드노드로 전송하는 단계; 상기 T(nLT)t-1을 이용하여 상기 N개의 헤드노드에서 각각 산출된 t번째 시간주기(Tt)에서의 클러스터의 수명(T(nLT,j)t)을 수신하는 단계; 상기 N개의 클러스터 각각의 T(nLT,j)t중 최소 T(nLT,j)t및 최대 T(nLT,j)t를 상기 N개의 헤드노드로 전송하는 단계; Tt에서의 수명이 상기 최소 T(nLT,j)t이상 상기 최대 T(nLT,j)t이하인 하나 이상의 노드의 Tt에서의 수명을 상기 N개의 헤드노드로부터 수신하는 단계; Tt에서의 상기 하나 이상의 노드의 수명을 활용하여 Tt에서의 상기 다수의 노드의 수명을 산출하는 단계; 및 Tt에서의 상기 다수의 노드의 수명을 이용하여 Tt에서의 상기 무선 네트워크 시스템의 수명(T(nLT)t)을 예측하는 단계;를 포함하는 것을 특징으로 하는 무선 네트워크 시스템의 수명 예측 방법이 제공된다.
본 발명에 따르면, 무선 네트워크 시스템의 수명 예측 시 송수신되는 데이터의 양을 감소시킬 수 있게 된다.
도 1은 본 발명의 일 실시예에 따른 무선 네트워크 시스템의 개략적인 구성을 도시한 도면이다.
도 2는 본 발명의 일 실시예에 따른 무선 네트워크 시스템의 수명 예측 장치의 개략적인 구성을 도시한 도면이다.
도 3은 본 발명의 일 실시예에 따른 클러스터 헤드노드의 개략적인 구성을 도시한 도면이다.
도 4는 본 발명의 일 실시예에 따른 무선 네트워크 시스템의 수명 예측 방법의 전체적인 흐름을 도시한 도면이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
이하에서, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 본 발명의 일 실시예에 따른 무선 네트워크 시스템의 개략적인 구성을 도시한 도면이다.
도 1을 참조하면, 무선 네트워크 시스템(100)은 다수의 노드(110) 및 싱크노드(120)를 포함한다. 그리고, 다수의 노드(110)는 N(2 이상의 정수임)개의 클러스터로 분류된다. 따라서, N개의 클러스터 각각은 2 이상의 노드(110)를 포함하며, 하나의 클러스터에 속하는 2 이상의 노드(110) 중 어느 하나의 노드는 클러스터 헤드노드(이하, "헤드노드"라고 함)로서 동작하고, 나머지 노드는 클러스터 멤버노드(이하, "멤버노드"라고 함)로서 동작한다. 헤드노드는 자신의 클러스터에 속하는 모든 멤버노드들(112)로부터 어플리케이션 데이터 내지 관리정보를 수신하고, 이를 수집하여 싱크노드(120)로 전송한다. 본 발명의 일 실시예에 따르면, 멤버노드가 전송하는 관리정보에는 자신의 잔여 에너지 정보가 포함될 수 있다.
이하에서는 도 2 내지 도 4를 참조하여 상기와 같이 구성되는 무선 네트워크 시스템의 수명을 예측하는 방법에 대해 보다 상세하게 설명하기로 한다.
도 2는 본 발명의 일 실시예에 따른 무선 네트워크 시스템의 수명 예측 장치의 개략적인 구성을 도시한 도면이다. 도 2에 따른 수명 예측 장치(200)는 싱크노드(120)에 포함될 수 있는 것으로서, 도 2를 참조하면, 수명 예측 장치(200)는 통신부(210) 및 예측부(220)를 포함할 수 있다. 이하, 설명의 편의를 위해, 수명 예측 장치(200)의 구성요소는 싱크노드(120) 내에 포함되어 있는 것으로 가정한다.
그리고, 도 3은 본 발명의 일 실시예에 따른 헤드노드의 개략적인 구성을 도시한 도면이다. 도 3을 참조하면, 본 발명의 일 실시예에 따른 헤드노드는 통신부(310) 및 산출부(320)를 포함할 수 있다.
싱크노드(120)의 통신부(210)는 수신부 및 전송부로 구성되고, 헤드노드의 통신부(310)와 다양한 데이터를 무선으로 송수신한다. 여기서, 송수신되는 데이터는 어플리케이션 데이터, 무선 네트워크 시스템(100)의 수명 예측에 필요한 정보와 이의 요청 메시지 및 수명 예측에 필요한 정보의 선택에 활용되는 정보 등을 포함한다.
그리고, 헤드노드의 통신부(310) 역시 수신부 및 전송부로 구성되고, 멤버노드로부터 다양한 데이터(일례로, 어플리케이션 데이터, 잔여 에너지 정보 등과 같은 관리정보)를 수신한다.
또한, 싱크노드(120)의 예측부(220)는 N개의 헤드노드로부터 수신한 정보를 이용하여 무선 네트워크 시스템(100)의 수명을 예측과 관련된 작업을 수행한다.
그리고, 헤드노드의 산출부(320)는 무선 네트워크 시스템(100)의 수명 예측에 필요한 정보인 멤버노드들(112)의 수명을 산출한다. 보다 상세하게, 헤드노드의 산출부(320)는 멤버노드들(112)로부터 주기적으로 잔여 에너지 정보를 수신하고, 이전시점에서 수신된 멤버노드의 잔여 에너지 정보, 현재시점에서 수신된 멤버노드의 잔여 에너지 정보 및 상기 잔여 에너지 정보의 수신주기를 이용하여 현재시점에서의 멤버노드들의 수명을 산출한다.
즉, 헤드노드의 산출부(320)는 각 멤버노드에 대하여, 이전시점(t1)에서의 잔여 에너지량(E(t1))와 현재시점(t2)에서의 잔여 에너지량(E(t2))의 차를 현재시점과 이전시점의 시간차로 나누어 현재시점에서의 멤버노드의 에너지 소모율(CR(t2))을 산출하고(아래의 수학식 1 참조), 현재시점에서의 멤버노드의 잔여 에너지량을 에너지 소모율로 나누어 현재시점에서의 멤버노드의 수명(잔여수명, RL(t2))을 산출할 수 있다(아래의 수학식 2 참조).
수학식 1
Figure PCTKR2012010939-appb-M000001
수학식 2
Figure PCTKR2012010939-appb-M000002
한편, 무선 네트워크 시스템(100)의 수명은 다양하게 정의될 수 있는데, 본 발명에서는 무선 네트워크 시스템(100)을 구성하는 다수의 노드(110) 중에서 소정 비율(α%)의 노드(110)의 수명이 종료되는 시점을 무선 네트워크 시스템의 수명(즉, 수명종료시점)으로 정의한다. 예를 들어, 무선 네트워크 시스템(100)을 구성하는 노드(110)의 개수가 500개이고, α가 10인 경우, 무선 네트워크 시스템(100)의 수명은 다수의 노드(110) 중에서 50(=500×0.1)개의 노드의 수명이 종료되는 시점과 대응된다. 이하, 여기서, 소정 비율에 따른 수명이 종료되는 노드(110)의 개수를 "nLT"라 칭하기로 한다.
요컨대, 본 발명에서 정의하는 무선 네트워크 시스템(100)의 수명은, 무선 네트워크 시스템(100)을 구성하는 다수(n개)의 노드(110) 중 nLT번째로 수명이 짧은 노드의 수명과 대응된다. 따라서, 싱크노드(120)의 예측부(220)는 아래의 표 1에 표시된 바와 같이 다수의 노드(110)의 수명을 오름차순으로 정렬한 후, nLT번째로 수명이 짧은 노드(
Figure PCTKR2012010939-appb-I000001
)의 수명(
Figure PCTKR2012010939-appb-I000002
)을 무선 네트워크 시스템(100)의 수명으로 예측할 수 있다.
표 1
Figure PCTKR2012010939-appb-T000001
이하, 도 4를 참조하여, 수명 예측 장치(200)가 무선 네트워크 시스템(100)의 수명을 예측하는 동작(즉, 무선 네트워크 시스템(100)의 수명 예측 방법)에 대해 보다 상세하게 설명하기로 한다.
도 4는 본 발명의 일 실시예에 따른 무선 네트워크 시스템의 수명 예측 방법의 전체적인 흐름을 도시한 도면이다.
도 4에서는 싱크노드(120)와 하나의 헤드노드간의 데이터 송수신 절차를 도시하고 있으며, 이는 N개의 헤드노드 모두에서 동일하게 수행된다.
이하, 도 4를 참조하여 각 단계에서 수행되는 과정을 상세하게 설명한다.
먼저, 단계(S402)에서 싱크노드(120)는 무선 네트워크 시스템(100)에 속하는 다수의 노드(110)의 t-1번째 시간주기(이하, "Tt-1"이라 함)에서의 수명을 이용하여 Tt-1에서의 무선 네트워크 시스템의 수명(이하, "T(nLT)t-1")을 예측한다. T(nLT)t-1의 예측 원리는 앞서 표 1을 통해 설명한 것과 동일하다.
여기서, Tt-1이 최초의 시간주기인 경우, 싱크노드(120)는 다수의 노드(110) 모두에 대한 수명을 N개의 헤드노드를 통해 수신하고, 이를 이용하여 T(nLT)t-1을 산출할 수 있다. 그리고, Tt-1이 최초의 시간주기가 아닌 경우, 싱크노드(120)는 아래에서 설명하는 과정들을 통해 다수의 노드에 대한 수명을 산출(갱신)할 수 있다.
계속하여, 단계(S404)에서 싱크노드(120)는 산출된 T(nLT)t-1를 헤드노드로 전송하고, 단계(S406)에서 N개의 헤드노드 각각은 T(nLT)t-1과 자신의 클러스터에 속하는 멤버노드들의 t번째 시간주기(이하, "Tt"라고 함)에서의 수명을 이용하여 자신이 속한 클러스터의 수명(이하, "T(nLT,j)t"라 함, 여기서, j는 1 이상 N 이하의 정수로서, 클러스터의 인덱스(ID)를 의미함)을 산출한다.
보다 상세하게, j번째 헤드노드는 j번째 클러스터에 속하는 멤버노드들(112) 중 수명이 T(nLT)t-1보다 짧으면서 가장 긴 멤버노드의 수명을 자신이 속한 클러스터의 T(nLT,j)t로서 산출할 수 있다.
예를 들어, 무선 네트워크 시스템(100)를 구성하는 노드(110)의 개수가 500개이고, 500개의 노드(110)가 4개의 클러스터로 분류되며, nLT가 50인 경우, 4개의 헤드노드 각각은 아래의 표 2에 도시된 바와 같이 수명이 T(nLT)t-1보다 짧은 멤버노드들(112)의 개수(nLT,j)를 산출하고, 이들 중 가장 수명이 긴 노드의 수명을 각 클러스터의 T(nLT,j)t로 산출할 수 있다.
표 2
Figure PCTKR2012010939-appb-T000002
다음으로, 단계(S408)에서 N개의 헤드노드 각각은 산출된 T(nLT,j)t를 싱크노드(120)로 전송하고, 단계(S410)에서 싱크노드(120)는 N개의 T(nLT,j)t중 최소의 T(nLT,j)t와 최대의 T(nLT,j)t를 선택한다.
이 후, 단계(S412)에서 싱크노드(120)는 수명 예측에 필요한 정보에 대한 요청 메시지에 최소의 T(nLT,j)t와 최대의 T(nLT,j)t를 포함시켜 N개의 헤드노드로 각각 전송한다.
그리고, 단계(S414)에서 N개의 헤드노드 각각은 자신의 클러스터에 속하는 멤버노드들(112) 중 Tt에서의 수명이 최소 T(nLT,j)t이상 최대 T(nLT,j)t이하인 멤버노드의 Tt에서의 수명을 선택하고, 단계(S416)에서 싱크노드는 선택된 멤버노드의 Tt에서의 수명을 싱크노드(120)로 전송한다. 이에 따라, 싱크노드(120)는 다수의 노드(110) 중 일부인 하나 이상의 노드(110)에 대한 Tt에서의 수명을 수신한다.
즉, 본 발명에 따르면, N개의 헤드노드 각각은 자신의 클러스터에 속하는 모든 멤버노드의 수명을 싱크노드(120)로 전송하지 않고, 수명이 최소 T(nLT,j)t이상 최대 T(nLT,j)t이하인 멤버노드의 수명만을 싱크노드(120)로 전송함으로써 무선 네트워크 시스템(100)의 수명 예측 시 송수신되는 데이터의 양을 감소시킨다.
다음으로, 단계(S418)에서 싱크노드(120)는 상기 수신된 Tt에서의 하나 이상의 노드의 수명을 활용하여 Tt에서의 다수의 노드(110)의 수명을 산출한다. 다시 말해, 싱크노드(120)는 상기 수신된 Tt에서의 하나 이상의 노드의 수명을 이용하여 상기 하나 이상의 노드의 수명을 갱신하고, 나머지 노드의 수명은 Tt-1에서의 수명에서 측정 주기의 차(Tt-Tt-1)동안 감소되는 수명을 감산함으로써 Tt에서의 다수의 노드(110)의 수명을 산출(갱신)한다. 이 때, 측정 주기의 차 동안 감소되는 수명은 Tt-1또는 그 이전 시점에서 수신 또는 예측된 노드의 에너지 소모율을 이용하여 싱크노드(120)가 직접 산출할 수 있다.
마지막으로, 단계(S420)에서 싱크노드(120)는 갱신된 Tt에서의 다수의 노드(110)의 수명을 이용하여 Tt에서의 무선 네트워크 시스템의 수명(이하, "T(nLT)t"라고 함)을 예측한다. T(nLT)t의 산출 원리 역시 앞서 표 1을 통해 설명한 것과 동일하다.
이하에서는 다수의 노드(110) 중 일부의 노드에 대한 수명만을 갱신함에 의해서도 무선 네트워크 시스템(100)의 수명이 정확하게 예측될 수 있는 원리를 상세하게 설명하기로 한다. 여기서, 설명의 편의를 위해, 앞서 표 2에서 설명한 바와 같이 네트워크가 구성되는 것으로 가정한다.
표 2를 참조하면, 싱크노드(120)가 4개의 헤드노드로부터 각 클러스터의 T(nLT,j)t를 수신한 경우에 있어, 가장 짧은 수명을 가지는 클러스터의 인덱스를 s라고 하고 가장 긴 수명을 가지는 클러스터의 인덱스를 l이라 하면, s는 2이고, l은 4이다. 따라서, 4개의 T(nLT,2)t중 T(nLT,2)t가 가장 짧은 값을 가지며, T(nLT,2)t에서 클러스터 2의 수명은 종료된다. 즉, 클러스터 2에 포함되고 수명이 T(nLT)t-1보다 짧은 20개의 노드(110)의 수명은 T(nLT,2)t에서 모두 종료된다.
그런데, T(nLT,2)t는 T(nLT,1)t보다 작으므로, T(nLT,2)t에서, 클러스터 1에서는 최소 0개, 최대 9개(=nLT,1-1)의 노드(110)의 수명이 종료될 수 있다. 마찬가지로, T(nLT,2)t에서, 클러스터 3에서는 최소 0개, 최대 14개(=nLT,3-1)의 노드(110)의 수명이 종료될 수 있고, 클러스터 4에서는 최소 0개 최대 4개(=nLT,4-1)의 노드(110)의 수명이 종료될 수 있다.
따라서, T(nLT,2)t에서는 최대 47개(=nLT,2+(nLT,1-1)+(nLT,3-1)+(nLT,4-1))개의 노드(110)의 수명이 종료되고, 이는 무선 네트워크 시스템(100)의 수명을 결정하는 기준, 즉 수명이 종료되는 노드의 임계 개수인 50개보다 적으므로, T(nLT,2)t에서는 무선 네트워크 시스템(110)의 수명이 아직 종료되지 않음을 예상할 수 있다. 즉, T(nLT,2)t와 T(nLT)t-1사이에는 "T(nLT,2)t T(nLT)t-1"의 관계가 성립한다.
한편, T(nLT,4)t는 T(nLT,2)t보다 작으므로, T(nLT,4)t가 도래한 경우, 클러스터 2에서는 20개(=nLT,2)의 노드(110)의 수명이 종료된 것은 물론이고, 이외의 하나 이상의 노드(110)의 수명이 종료될 수도 있다. 따라서, T(nLT,4)t에서, 클러스터 2에서는 최소 20개의 노드(110)의 수명이 종료된다. 마찬가지로, 클러스터 1에서는 최소 10개(=nLT,1)의 노드(110)의 수명이 종료되고, 클러스터 3에서는 최소 15개(=nLT,3)의 노드(110)의 수명이 종료된다.
따라서, T(nLT,4)t에서는 최소 50개(=nLT,1+nLT,2+nLT,3+nLT,4)의 노드(110)의 수명이 종료됨을 예상할 수 있다. 즉, T(nLT,4)t와 T(nLT)t-1사이에는 "T(nLT)t-1 T(nLT,4)t"의 관계가 성립한다.
정리하면, T(nLT,s)t,T(nLT, l )t및 T(nLT)t-1사이에는 "T(nLT,s)t T(nLT)t-1 T(nLT, l )t"의 관계가 성립한다.
한편, 앞서 설명한 표 1에서, T(nLT,s)t는 yi와 대응되고, T(nLT, l )t는 yi+n'1와 대응된다. 따라서, 싱크노드(120)는 수명이 yi와 yi+n'1에 속하는 n'개의 노드(110)의 수명만을 갱신하여도 무선 네트워크 시스템(100)의 수명을 정확하게 예측할 수 있게 된다.
이상에서 설명한 바와 같이, 본 발명에 따른 무선 네트워크 시스템(100)의 수명 예측 장치(200) 및 방법은 종래의 수명 예측 기법과 비교할 때, 헤드노드가 싱크노드(120)로 전송하는 데이터의 양을 감소시켜 싱크노드(120)에서 데이터 혼잡이 발생하지 않도록 한다.
또한, 본 발명의 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 일 실시예들의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.

Claims (8)

  1. 다수의 노드가 N개의 클러스터로 분류된 무선 네트워크 시스템의 수명을 예측하는 장치에 있어서,
    t-1번째 시간주기(Tt-1)에서의 상기 다수의 노드의 수명을 이용하여 Tt-1에서의 상기 무선 네트워크 시스템의 수명(T(nLT)t-1)을 예측하는 예측부;
    상기 T(nLT)t-1을 상기 N개의 클러스터의 헤드노드로 전송하는 전송부; 및
    상기 T(nLT)t-1을 이용하여 상기 N개의 헤드노드에서 각각 산출된 t번째 시간주기(Tt)에서의 클러스터의 수명(T(nLT,j)t)을 수신하는 수신부;를 포함하되,
    상기 전송부는 상기 N개의 클러스터 각각의 T(nLT,j)t중 최소 T(nLT,j)t및 최대 T(nLT,j)t를 상기 N개의 헤드노드로 전송하고, 상기 수신부는 Tt에서의 수명이 상기 최소 T(nLT,j)t이상 상기 최대 T(nLT,j)t이하인 하나 이상의 노드의 Tt에서의 수명을 상기 N개의 헤드노드로부터 수신하며,
    상기 예측부는 Tt에서의 상기 하나 이상의 노드의 수명을 활용하여 Tt에서의 상기 다수의 노드의 수명을 산출하고, Tt에서의 상기 다수의 노드의 수명을 이용하여 Tt에서의 상기 무선 네트워크 시스템의 수명(T(nLT)t)을 예측하는 것을 특징으로 하는 무선 네트워크 시스템의 수명 예측 장치.
  2. 제1항에 있어서,
    상기 예측부는 상기 다수의 노드 중 nLT번째로 수명이 짧은 노드의 수명을 상기 무선 네트워크 시스템의 수명으로 예측하는 것을 특징으로 하는 무선 네트워크 시스템의 수명 예측 장치.
  3. 제1항에 있어서,
    상기 예측부는 상기 수신된 Tt에서의 상기 하나 이상의 노드의 수명을 이용하여 상기 하나 이상의 노드의 수명을 갱신하여 Tt에서의 상기 다수의 노드의 수명을 산출하는 것을 특징으로 하는 무선 네트워크 시스템의 수명 예측 장치.
  4. 제1항에 있어서,
    상기 N개의 헤드노드 각각은
    자신의 클러스터에 속하는 멤버노드들로부터 주기적으로 잔여 에너지 정보를 수신하고, 이전시점에서 수신된 멤버노드의 잔여 에너지 정보, 현재시점에서 수신된 멤버노드의 잔여 에너지 정보 및 상기 잔여 에너지 정보의 수신주기를 이용하여 현재시점에서의 멤버노드들의 수명을 산출하되,
    자신의 클러스터에 속하는 멤버노드들 중 Tt에서의 수명이 상기 최소 T(nLT,j)t이상 상기 최대 T(nLT,j)t이하인 멤버노드의 Tt에서의 수명을 상기 수신부로 전송하는 것을 특징으로 하는 무선 네트워크의 수명 예측 장치.
  5. 제4항에 있어서,
    상기 N개의 헤드노드 각각은 자신의 클러스터에 속하는 멤버노드들의 Tt에서의 수명을 더 이용하여 상기 T(nLT,j)t를 산출하되, 수명이 상기 T(nLT)t-1보다 짧으면서 가장 긴 멤버노드의 수명을 T(nLT,j)t로서 산출하여 상기 수신부로 전송하는 것을 특징으로 하는 무선 네트워크 시스템의 수명 예측 장치.
  6. 무선 네트워크 시스템에 포함되는 클러스터의 헤드노드에 있어서,
    멤버노드들로부터 주기적으로 잔여 에너지 정보를 수신하고, 싱크노드로부터 t-1번째 시간주기(Tt-1)에서의 상기 무선 네트워크 시스템의 수명(T(nLT)t-1)을 수신하는 수신부;
    이전시점에서 수신된 멤버노드의 잔여 에너지 정보, 현재시점에서 수신된 멤버노드의 잔여 에너지 정보, 상기 잔여 에너지 정보의 수신주기를 이용하여 현재시점에서의 멤버노드들의 잔여수명을 산출하고, 상기 산출된 잔여수명을 이용하여 상기 멤버노드들의 수명을 산출하되, t번째 시간주기(Tt)에서 산출된 멤버노드들의 수명 및 상기 T(nLT)t-1를 이용하여 Tt에서의 상기 클러스터의 수명(T(nLT,j)t)을 산출하는 산출부; 및
    상기 T(nLT,j)t를 상기 싱크노드로 전송하는 전송부;를 포함하되,
    상기 수신부는 상기 싱크노드로부터 제1 수명에 대한 정보 및 제2 수명에 대한 정보를 수신하고, 상기 전송부는 상기 멤버노드들 중 Tt에서의 수명이 상기 제1 수명 이상 상기 제2 수명 이하인 멤버노드의 Tt에서의 수명을 상기 싱크노드로 전송하는 것을 특징으로 하는 클러스터 헤드노드.
  7. 제6항에 있어서,
    상기 무선 네트워크 시스템은 N개의 상기 클러스터 헤드노드를 포함하고,
    상기 제1 수명은 상기 N개의 클러스터 헤드노드에서 산출된 T(nLT,j)t중 최소 T(nLT,j)t이고, 상기 제2 수명은 상기 N개의 클러스터 헤드노드에서 산출된 T(nLT,j)t중 최대 T(nLT,j)t인 것을 특징으로 하는 클러스터 헤드노드.
  8. 다수의 노드가 N개의 클러스터로 분류된 무선 네트워크 시스템의 수명을 예측하는 방법에 있어서,
    t-1번째 시간주기(Tt-1)에서의 상기 다수의 노드의 수명을 이용하여 Tt-1에서의 상기 무선 네트워크 시스템의 수명(T(nLT)t-1)을 예측하는 단계;
    상기 T(nLT)t-1을 상기 N개의 클러스터의 헤드노드로 전송하는 단계;
    상기 T(nLT)t-1을 이용하여 상기 N개의 헤드노드에서 각각 산출된 t번째 시간주기(Tt)에서의 클러스터의 수명(T(nLT,j)t)을 수신하는 단계;
    상기 N개의 클러스터 각각의 T(nLT,j)t중 최소 T(nLT,j)t및 최대 T(nLT,j)t를 상기 N개의 헤드노드로 전송하는 단계;
    Tt에서의 수명이 상기 최소 T(nLT,j)t이상 상기 최대 T(nLT,j)t이하인 하나 이상의 노드의 Tt에서의 수명을 상기 N개의 헤드노드로부터 수신하는 단계;
    Tt에서의 상기 하나 이상의 노드의 수명을 활용하여 Tt에서의 상기 다수의 노드의 수명을 산출하는 단계; 및
    Tt에서의 상기 다수의 노드의 수명을 이용하여 Tt에서의 상기 무선 네트워크 시스템의 수명(T(nLT)t)을 예측하는 단계;를 포함하는 것을 특징으로 하는 무선 네트워크 시스템의 수명 예측 방법.
PCT/KR2012/010939 2012-12-11 2012-12-14 무선 네트워크 시스템의 수명 예측 장치 및 방법과, 상기 무선 네트워크 시스템에 포함되는 클러스터 헤드노드 WO2014092223A1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2012-0143380 2012-12-11
KR1020120143380A KR20140075227A (ko) 2012-12-11 2012-12-11 무선 네트워크 시스템의 수명 예측 장치 및 방법과, 상기 무선 네트워크 시스템에 포함되는 클러스터 헤드노드

Publications (1)

Publication Number Publication Date
WO2014092223A1 true WO2014092223A1 (ko) 2014-06-19

Family

ID=50934499

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2012/010939 WO2014092223A1 (ko) 2012-12-11 2012-12-14 무선 네트워크 시스템의 수명 예측 장치 및 방법과, 상기 무선 네트워크 시스템에 포함되는 클러스터 헤드노드

Country Status (2)

Country Link
KR (1) KR20140075227A (ko)
WO (1) WO2014092223A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113825219A (zh) * 2021-11-10 2021-12-21 慕思健康睡眠股份有限公司 一种人体数据搜集方法及装置

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190075495A (ko) * 2017-12-21 2019-07-01 서강대학교산학협력단 블록체인상에서 발생하는 디도스 공격 방지 방법 및 디도스 공격 방지 가능한 블록체인 시스템

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050108533A (ko) * 2004-05-12 2005-11-17 전자부품연구원 센서네트워크의 에너지 효율적 데이터 병합 방법
KR20100032171A (ko) * 2008-09-17 2010-03-25 한국과학기술원 무선센서 네트워크 시스템 및 그 동작 방법
KR20100052762A (ko) * 2008-11-11 2010-05-20 삼성전자주식회사 무선 센서 노드에서 센서의 허용 오차 범위에 기반한 협동적 센싱을 위한 방법 및 장치
KR101047122B1 (ko) * 2009-06-16 2011-07-07 한국전자통신연구원 센서네트워크의 싱크노드와 그 운용방법
KR101196643B1 (ko) * 2011-04-28 2012-11-02 연세대학교 산학협력단 무선 센서 네트워크의 수명 관리 시스템과 그 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050108533A (ko) * 2004-05-12 2005-11-17 전자부품연구원 센서네트워크의 에너지 효율적 데이터 병합 방법
KR20100032171A (ko) * 2008-09-17 2010-03-25 한국과학기술원 무선센서 네트워크 시스템 및 그 동작 방법
KR20100052762A (ko) * 2008-11-11 2010-05-20 삼성전자주식회사 무선 센서 노드에서 센서의 허용 오차 범위에 기반한 협동적 센싱을 위한 방법 및 장치
KR101047122B1 (ko) * 2009-06-16 2011-07-07 한국전자통신연구원 센서네트워크의 싱크노드와 그 운용방법
KR101196643B1 (ko) * 2011-04-28 2012-11-02 연세대학교 산학협력단 무선 센서 네트워크의 수명 관리 시스템과 그 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113825219A (zh) * 2021-11-10 2021-12-21 慕思健康睡眠股份有限公司 一种人体数据搜集方法及装置

Also Published As

Publication number Publication date
KR20140075227A (ko) 2014-06-19

Similar Documents

Publication Publication Date Title
Kaswan et al. An efficient scheduling scheme for mobile charger in on-demand wireless rechargeable sensor networks
Xiong et al. EMC 3: Energy-efficient data transfer in mobile crowdsensing under full coverage constraint
WO2021107831A1 (en) Performing a handover procedure
EP3220703B1 (en) Device and method for allocating physical cell identifier of mobile base station
JP2011217058A (ja) 通信制御装置、通信制御方法、プログラム、端末装置および無線通信システム
US11706693B2 (en) Systems and methods for determining a user equipment battery level
KR20090099583A (ko) 무선 통신 방법, 장치 및 컴퓨터 판독가능 메모리
US20150141002A1 (en) System and Method for Non-cellular Wireless Access
Wu et al. An energy-efficient UAV-based data aggregation protocol in wireless sensor networks
Gavalas et al. Mobile agent itinerary planning for WSN data fusion: considering multiple sinks and heterogeneous networks
WO2014092223A1 (ko) 무선 네트워크 시스템의 수명 예측 장치 및 방법과, 상기 무선 네트워크 시스템에 포함되는 클러스터 헤드노드
Ghosh et al. Application of mobile sink in wireless sensor networks
JP2020067418A (ja) 橋梁評価システムおよび橋梁評価方法
US9955402B2 (en) Information processing method, communications method, communications node, system, and computer product
EP3718346B1 (en) Collective location reporting of a group of mobile devices
Essalhi et al. A new clustering‐based optimised energy approach for fog‐enabled IoT networks
KR20140097910A (ko) 무선 센서 네트워크에 에너지 절약 및 신뢰성 있는 정보 전달을 위한 장치 및 방법
JP2017208757A (ja) トラヒック予測装置及びトラヒック予測方法
KR102239797B1 (ko) 무선 센서 네트워크에서 병합 노드 결정 방법 및 그 장치
KR102061184B1 (ko) Iot 장치를 이용한 환경정보 모니터링 시스템
KR101472064B1 (ko) 통신 비용 및 보안 비용을 고려하여 키를 갱신하는 시스템및 방법
JP4857819B2 (ja) アドホックネットワーク式携帯無線端末
CN111431743A (zh) 基于数据分析的大规模WiFi系统中边缘资源池构建方法及系统
Wang et al. An Efficient Variable Dimension PSO Algorithm for Mobile Node Tour Planning in WSN
Sadat et al. Optimum clusters for reliable and energy efficient wireless sensor networks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12889960

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12889960

Country of ref document: EP

Kind code of ref document: A1