Abstract:
PURPOSE: A hole detour routing method using a helper node in a wireless sensor network and a sensor node using the same are provided to extend the whole life time of a network by distributing energy consumption concentrated in a path using helper nodes. CONSTITUTION: A path setting unit(520) receives a message for data transmission priority broadcasted from a local minimum node. The path setting unit sets one or more nodes as helper nodes. The helper node overhears a local minimum generation signal. The path setting unit sets a data path of a sync node through the helper node. A data transmission unit(530) sets priority between the helper nodes. The data transmission unit gradually transmits data through the data path based on the priority. [Reference numerals] (510) Local minimum generation signal reception unit; (520) Path setting unit; (530) Data transmission unit;
Abstract:
상향링크 스케쥴링 방법 및 스케줄링 장치가 개시된다. 상기 상향링크 스케쥴링 방법은 복수의 단말과 무선 채널을 통하여 연결된 기지국의 스케쥴링 장치에서 NN은 양의 정수-개의 단말에 대응되는 N개의 행과 KK는 양의 정수-개의 자원 블록(Resource Block, RB)에 대응되는 K개의 열로 이루어진 N x K 2차원 배열로 각 RB별로 상기 N개의 단말의 메트릭 값을 입력받는 단계와, 상기 스케쥴링 장치에서 K개 RB 열의 각 RB 열 별로 최대 매트릭 값을 기반으로 상기 N x K 2차원 배열에서 자원 할당을 수행하는 단계를 포함한다. 기존의 자원할당을 이웃 RB로만 확장하는 스케줄링 기법보다 자원 할당 경로 고려를 조금 더 유동적으로 수행할 수 있으며, 기존 RME와 IRME 스케줄링 알고리즘보다 낮은 복잡도를 가지고 간단하면서도 높은 처리율을 가질 수 있으며, 향상된 수준의 공평성(fairness)을 보장할 수 있다.
Abstract:
PURPOSE: A routing method in a wireless sensor network and an apparatus executing the same are provided to extend the lifetime of a network by continuously generating a new path. CONSTITUTION: Start nodes(F,E,D,C) transmit data to a synchronization node through sensor nodes(G,H,I,J) included in an optimal path(206). The sensor node G transmits a path setting message to a neighbor sensor node in order for the sensor node G not to transmit data twice.
Abstract:
PURPOSE: A sensor node scheduling system in a cluster based wireless sensor network, a sensor node scheduling method thereof, and a recording media thereof are provided to maintain a sensing range of a cluster based sensor node and divide energy to each sensor node for equal consumption. CONSTITUTION: An energy weight calculating device(20) calculates an energy weight based on the initial energy and the used energy of each sensor node. The energy weight calculating device calculates the total energy weight based on a calculated energy weight. A sleep mode probability calculating device(30) calculates a sleep mode converting probability based on a proximity distance, total proximity distance, the energy weight, and the total energy weight. A sensor node state control device(40) determines an activated mode and a sleep mode of each sensor node based on the sleep mode converting probability.
Abstract:
PURPOSE: A sensor node scheduling system in a cluster based wireless sensor network, a sensor node scheduling method thereof, and a recording media thereof are provided to maintain a sensing range of a cluster based sensor node and divide energy to each sensor node for equal consumption. CONSTITUTION: An energy weight calculating device(20) calculates an energy weight based on the initial energy and the used energy of each sensor node. The energy weight calculating device calculates the total energy weight based on a calculated energy weight. A sleep mode probability calculating device(30) calculates a sleep mode converting probability based on a proximity distance, total proximity distance, the energy weight, and the total energy weight. A sensor node state control device(40) determines an activated mode and a sleep mode of each sensor node based on the sleep mode converting probability.
Abstract:
본 발명은 무선센서 네트워크에서 어느 한 노드가 로컬 미니멈을 인식했을 때 헬퍼 노드들을 이용하여 다수개의 경로를 통해 한 경로에 집중되었던 에너지 소모를 분산 시켜 네트워크의 전체 라이프타임을 연장시킬 수 있는 무선센서 네트워크에서 헬퍼 노드를 이용한 홀 우회 라우팅 방법 및 이를 이용한 센서 노드를 개시하고 있다. 홀 우회 라우팅 방법은 무선 센서 네트워크에서 전송 노드로부터 싱크 노드로 홀을 우회하여 통신하는 라우팅 방법에 있어서, 로컬 미니멈 상태의 노드로부터 로컬 미니멈 발생 신호를 수신하는 단계; 상기 로컬 미니멈 노드로부터 일정 반경 내에 브로드캐스팅된 데이터 전송 우선 순위를 위한 메시지를 수신하고 상기 로컬 미니멈 발생 신호를 오버히어링한, 적어도 하나의 노드들을 헬퍼 노드로 설정하여 상기 헬퍼 노드를 매개로 싱크 노드까지의 데이터 경로를 설정하는 단계; 및 상기 헬퍼 노드들간의 우선 순위를 정하고 상기 우선 순위에 기반하여 상기 데이터 경로를 통해 순차적으로 데이터를 전송하는 단계를 포함한다. 따라서, 제안된 방법을 통해 종래 하나의 최단 경로만을 이용하여 한 경로에 집중되었던 에너지 소모 문제를 다수 개의 경로로 분산시킴으로써 네트워크의 수명을 늘릴 수 있다.
Abstract:
PURPOSE: An effective scheduling method and a device thereof are provided to effectively extend the life of a sensor network by controlling a duty cycle of each sensor group according to the amount of predicted traffics. CONSTITUTION: A grouping unit(710) groups sensor nodes based on the locations or the connectivity of the sensor nodes within a network. A duty cycle determination unit(720) determines the duty cycle of each sensor group by comparing the size information of the other sensor group with the size information of the sensor group. An operation unit(730) activates one node within each sensor group. The operation unit operates a sleep mode in the other sensor nodes except for the activated sensor nodes. The operation unit operates the activated sensor node during the determined duty cycle. [Reference numerals] (710) Grouping unit; (720) Duty cycle determination unit; (730) Operation unit;
Abstract:
PURPOSE: An uplink scheduling method based on the selection of maximum PF(Proportional Fair) and a scheduling device thereof are provided to improve the throughput of a system in an RB(Resource Block) frequency area. CONSTITUTION: A scheduler(122) receives matrix values of terminals according to each RB. An N by K two-dimensional arrangement comprises N rows and K lines corresponding to K RBs. The scheduler allocates resources to the N by K two-dimensional arrangement based on the maximum matrix value in each RB line. The scheduler is executed until the completion of all RBs by considering the maximum matrix values in each RB lines which belong to the K RB lines. [Reference numerals] (100) Base station; (122) Scheduler; (124) Storing unit; (300) Wireless channel environment; (400) Wired network
Abstract:
무선 센서 네트워크에서 라우팅 방법 및 이를 실행하는 장치가 개시된다. 최적 경로에 포함된 복수개의 센서 노드들 중 하나의 센서 노드로부터 경로 설정 메시지를 수신하는 송/수신부, 상기 수신된 경로 설정 메시지를 이용하여 상기 센서 노드와 최적 경로에 함께 존재하는지 판단하고, 데이터 참여 기록을 이용하여 데이터 전송에 참여한 경험이 있는지 판단하는 판단부 및 상기 판단 결과에 따라 새로운 경로 노드로 설정하는 설정부를 포함하여 구성될 수 있다. 따라서, 한정된 에너지를 가지는 무선 센서 네트워크에서 이웃 센서 노드를 이용하여 홀을 우외하는 최단 경로에 있는 노드들을 전송당 한 번씩 쉬에 하여 에너지 효율적인 라우팅을 할 수 있다.
Abstract:
본 발명에 따른 센서 네트워크 스케줄링 방법 및 장치가 개시된다. 본 발명에 따른 센서 네트워크 스케줄링 방법은, 복수의 센서그룹들로 구성된 센서 네트워크 내의 각 센서그룹에서 수행되는 센서 네트워크 스케줄링 방법으로, 상기 각 센서그룹에서 특정 홉 범위내의 다른 센서그룹들로부터 해당 그룹의 크기를 획득하는 단계 및 상기 각 센서그룹은 상기 획득된 다른 센서그룹들의 크기와 비교되는 자신의 그룹의 상대적 크기에 비례하여, 자신의 그룹의 듀티 사이클을 결정하는 단계를 포함하여 구성된다. 본 발명에 따른 센서 네트워크 스케줄링 방법 및 장치를 이용하면, 센서그룹의 크기에 따라 듀티 사이클을 설정함으로써, 네트워크 안의 모든 센서노드가 일정 사이클 동안 균등한 에너지를 소모하게 함으로써 네트워크 내의 모든 센서노드가 비슷한 수명을 갖게 되어, 센서 네트워크의 수명을 연장시키는 효과가 있다.