KR100920211B1 - 무선센서네트워크의 센서 노드들의 타이머 동기화 방법 - Google Patents
무선센서네트워크의 센서 노드들의 타이머 동기화 방법 Download PDFInfo
- Publication number
- KR100920211B1 KR100920211B1 KR1020080036565A KR20080036565A KR100920211B1 KR 100920211 B1 KR100920211 B1 KR 100920211B1 KR 1020080036565 A KR1020080036565 A KR 1020080036565A KR 20080036565 A KR20080036565 A KR 20080036565A KR 100920211 B1 KR100920211 B1 KR 100920211B1
- Authority
- KR
- South Korea
- Prior art keywords
- timer
- packet
- synchronization
- value
- sensor node
- Prior art date
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/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/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals
-
- 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
Claims (11)
- 다수 개의 센서 노드들로 구성되는 무선 센서 네트워크에서의 타이머 동기화 방법에 있어서;(a) 센서 노드들의 타이머의 시간을 일정한 값으로 초기화시키는 단계; 및(b) 일정 시간을 주기로 하여 매주기마다 기준 시간값을 생성하고 기준 시간값을 이용하여 센서 노드들을 동기화시키는 단계;를 구비하고,상기 (b) 단계는 센서 노드들의 현재 시간값을 획득하고, 획득된 센서 노드들의 현재 시간값들을 이용하여 기준 시간값을 결정하고, 결정된 기준 시간값을 이용하여 센서 노드들을 동기화하는 것을 특징으로 하는 무선 센서 네트워크에서의 타이머 동기화 방법.
- 제1항에 있어서, 상기 시간 동기화 방법은 (c) 전원 절약 모드에서 복귀한 센서 노드에게 시간 동기화 정보를 제공하여 상기 복귀한 센서 노드를 재동기화시키는 단계를 더 구비하는 것을 특징으로 하는 무선 센서 네트워크에서의 타이머 동기화 방법.
- 제1항 또는 제2항에 있어서, 상기 (b) 단계는 모든 센서 노드들의 현재 시간값들 중 중앙값에 해당하는 값을 기준 시간값으로 결정하는 것을 특징으로 하는 무선 센서 네트워크에서의 타이머 동기화 방법.
- 제1항 또는 제2항에 있어서, 상기 (a) 단계는,(a1) 각 센서 노드는 랜덤 시간을 설정하고, 설정된 상기 랜덤 시간 동안 대기한 후 가장 먼저 대기 시간을 통과한 센서 노드가 초기 시간값을 기록한 초기화 패킷을 생성하여 전송하는 단계;(a2) 상기 초기화 패킷을 받은 센서 노드들은 자신의 시간값을 상기 초기화 패킷에 기록된 초기 시간값으로 조정하고 패킷에 기록된 시간을 갱신하여 재전송하는 단계;를 구비하는 것을 특징으로 하는 무선 센서 네트워크에서의 타이머 동기화 방법.
- 제1항 또는 제2항에 있어서, 상기 (b) 단계는,(b1) 각 센서 노드가 사전에 설정된 동기화 주기를 대기하는 단계;(b2) 각 센서 노드는 랜덤 시간을 설정하고, 상기 랜덤 시간 동안 대기한 후, 가장 먼저 대기 시간을 통과한 센서 노드가 자신의 타이머 값을 기록한 초기 동기화 패킷을 송신하며, 초기 동기화 패킷을 수신한 센서 노드들은 초기 동기화 패킷에 자신의 타이머 값을 기록하여 재전송하여, 초기 동기화 패킷을 완성하는 단계;(b3) 사전에 설정된 개수의 타이머 값이 기록된 초기 동기화 패킷을 수신한 센서 노드는 상기 초기 동기화 패킷의 타이머 값들 중 중간값을 검출하여 기준 시 간값으로 기록한 동기화 패킷을 생성하고, 상기 동기화 패킷을 다른 센서 노드로 전송하는 단계;(b4) 동기화 패킷을 수신한 센서 노드들은 동기화 패킷의 기준 시간값을 이용하여 자신의 타이머 값을 보정하는 단계;를 구비하는 것을 특징으로 하는 무선 센서 네트워크에서의 타이머 동기화 방법.
- 제1항 또는 제2항에 있어서, 상기 시간 동기화 방법은 각 센서 노드들이 상기 무선 센서 네트워크에서 포용할 수 있는 타이머의 결함을 갖는 센서 노드의 개수(f)를 설정하는 단계를 더 구비하고,상기 (b) 단계는,(b1) 각 센서 노드가 사전에 설정된 동기화 주기를 대기하는 단계;(b2) 각 센서 노드는 랜덤 시간을 설정하고, 상기 랜덤 시간 동안 대기한 후, 가장 먼저 대기 시간을 통과한 센서 노드가 자신의 타이머 값을 기록한 초기 동기화 패킷을 송신하며, 초기 동기화 패킷을 수신한 센서 노드들은 초기 동기화 패킷에 자신의 타이머 값을 기록하여 재전송하여, 2f+1 개의 타이머 값을 기록한 초기 동기화 패킷을 완성하는 단계;(b3) 2f+1 개의 타이머 값이 기록된 초기 동기화 패킷을 수신한 센서 노드는 상기 초기 동기화 패킷에 기록된 타이머 값들 중 중간값을 검출하여 기준 시간값으로 기록한 동기화 패킷을 생성하고, 상기 동기화 패킷을 다른 센서 노드로 전송하 는 단계;(b4) 동기화 패킷을 수신한 센서 노드들은 동기화 패킷의 기준 시간값을 이용하여 자신의 타이머 값을 보정하는 단계;를 구비하는 것을 특징으로 하는 무선 센서 네트워크에서의 타이머 동기화 방법.
- 제2항에 있어서, 상기 (c) 단계는(c1) 전원절약모드에서 복귀한 센서 노드가 랜덤 시간동안 대기한 후 동기화 정보 요청 패킷을 송신하고 응답 패킷을 수신하여 자신의 타이머값을 보정하며, 랜덤 시간이 종료하기 전에 동기화 패킷을 수신하는 경우 상기 동기화 패킷을 이용하여 자신의 타이머 값을 보정하는 단계;(c2) 동기화 정보 요청 패킷을 수신한 센서 노드는 자신의 타이머 값을 기록한 응답 패킷을 생성하여 상기 동기화 정보 요청 패킷을 송신한 센서 노드로 전송하는 단계;를 구비하는 것을 특징으로 하는 무선 센서 네트워크에서의 타이머 동기화 방법.
- 무선 센서 네트워크를 구성하는 센서 노드에서의 타이머 동기화 방법에 있어서,(a) 센서 노드가 처음 시작되는 상태인지 또는 전원절약모드에서 복귀한 상 태인지 여부를 확인하는 단계;(b) 센서 노드가 처음 시작되는 상태인 경우, 상기 무선 센서 네트워크가 타이머 결함을 포용할 수 있는 센서 노드의 개수(f)를 설정하고 타이머를 초기화시키는 단계;(c) 센서 노드가 전원 절약 모드에서 복귀한 상태인 경우, 타이머 값을 보정하여 재동기화시키는 단계;(d) 상기 타이머 결함을 포용할 수 있는 센서 노드의 개수(f)를 이용하여 타이머 값을 보정하며, 일정 시간을 주기로 하여 반복적으로 타이머 값을 보정하여 동기화시키는 단계;를 구비하는 것을 특징으로 하는 센서 노드에서의 타이머 동기화 방법.
- 제8항에 있어서, 상기 (b) 단계는(b1) 무선 센서 네트워크가 포용할 수 있는 타이머 결함을 갖는 센서 노드의 개수(f)를 설정하는 단계;(b2) 랜덤 시간을 설정하는 단계;(b3) 만약 상기 랜덤 시간이 종료되기 전에 다른 센서 노드로부터 초기화 패킷을 수신하는 경우, 상기 수신된 초기화 패킷으로부터 초기 시간값을 검출하고 타이머머를 상기 검출된 초기 시간값으로 설정하며, 상기 초기화 패킷을 다른 센서 노드로 재전송하는 단계;(b4) 만약 초기화 패킷을 수신하지 아니하고 상기 랜덤 시간이 종료된 경우, 타이머를 일정한 초기 시간값으로 설정하고 상기 초기 시간값을 기록한 초기화 패킷(IP)을 생성하여 다른 센서 노드로 전송하는 단계;를 구비하는 것을 특징으로 하는 센서 노드에서의 타이머 동기화 방법.
- 제8항에 있어서, 상기 (c) 단계는(c1) 랜덤 시간을 설정하는 단계;(c2) 만약 상기 랜덤 시간이 종료되기 전에 다른 센서 노드로부터 동기화 패킷(SP)을 수신하는 경우, 동기화 패킷으로부터 기준 시간값을 검출하고, 상기 기준 시간값을 이용하여 타이머 값을 보정하는 단계;(c3) 만약 동기화 패킷을 수신하지 아니하고 상기 랜덤 시간이 종료된 경우, 동기화 정보 요청 패킷(RSP)을 생성하여 다른 센서 노드로 전송한 후, 다른 센서 노드로부터 응답 패킷(SRP)을 수신하면, 상기 수신된 응답 패킷으로부터 기준 시간값을 검출하고, 검출된 기준 시간값을 이용하여 타이머 값을 보정하는 단계;를 구비하는 것을 특징으로 하는 센서 노드에서의 타이머 동기화 방법.
- 제8항에 있어서, 상기 (d) 단계는,(d1) 사전에 설정된 동기화 주기를 대기하는 단계;(d2) 랜덤 시간을 설정하는 단계;(d3) 만약 상기 설정된 랜덤 시간이 종료되기 전에 다른 센서 노드로부터 초기 동기화 패킷(ISP)을 수신하는 경우, 초기 동기화 패킷내의 타이머 값을 기록한 필드의 개수가 2f+1 개이면, 상기 초기 동기화 패킷으로부터 기준 시간값을 검출하여 타이머 값을 보정하고 상기 기준 시간값을 기록한 동기화 패킷을 생성하여 다른 센서 노드로 전송하는 단계;(d4) 만약 상기 설정된 랜덤 시간이 종료되기 전에 다른 센서 노드로부터 초기 동기화 패킷(ISP)을 수신하는 경우, 초기 동기화 패킷내의 타이머 값을 기록한 필드의 개수가 2f+1 개보다 적으면, 타이머 현재값을 상기 초기 동기화 패킷에 추가한 후 다른 센서 노드로 재전송하며, 다른 센서 노드로부터 동기화 패킷을 수신하여 타이머 값을 보정하는 단계;(d5) 만약 다른 센서 노드로부터 초기 동기화 패킷을 수신하지 아니하고 상기 랜덤 시간이 종료된 경우, 타이머 현재값을 기록한 초기 동기화 패킷을 생성하여 다른 센서 노드로 전송하며, 다른 센서 노드로부터 동기화 패킷을 수신하여 타이머 값을 보정하는 단계;를 구비하는 것을 특징으로 하는 센서 노드의 타이머 동기화 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080036565A KR100920211B1 (ko) | 2008-04-21 | 2008-04-21 | 무선센서네트워크의 센서 노드들의 타이머 동기화 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080036565A KR100920211B1 (ko) | 2008-04-21 | 2008-04-21 | 무선센서네트워크의 센서 노드들의 타이머 동기화 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100920211B1 true KR100920211B1 (ko) | 2009-10-05 |
Family
ID=41572029
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080036565A KR100920211B1 (ko) | 2008-04-21 | 2008-04-21 | 무선센서네트워크의 센서 노드들의 타이머 동기화 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100920211B1 (ko) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003273849A (ja) | 2002-03-14 | 2003-09-26 | Kddi Research & Development Laboratories Inc | 無線ネットワークの時刻同期方法 |
KR20070025098A (ko) * | 2005-08-31 | 2007-03-08 | 강릉대학교산학협력단 | 무선 센서 네트워크를 위한 정확한 시간 동기화 프로토콜 |
KR20070105731A (ko) * | 2006-04-27 | 2007-10-31 | 주식회사 케이티 | 무선센서 네트워크 시간동기 방법 |
KR100819037B1 (ko) | 2006-09-29 | 2008-04-02 | 한국전자통신연구원 | 무선 센서 네트워크의 시간 동기화 방법 및 센서 노드 |
-
2008
- 2008-04-21 KR KR1020080036565A patent/KR100920211B1/ko not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003273849A (ja) | 2002-03-14 | 2003-09-26 | Kddi Research & Development Laboratories Inc | 無線ネットワークの時刻同期方法 |
KR20070025098A (ko) * | 2005-08-31 | 2007-03-08 | 강릉대학교산학협력단 | 무선 센서 네트워크를 위한 정확한 시간 동기화 프로토콜 |
KR20070105731A (ko) * | 2006-04-27 | 2007-10-31 | 주식회사 케이티 | 무선센서 네트워크 시간동기 방법 |
KR100819037B1 (ko) | 2006-09-29 | 2008-04-02 | 한국전자통신연구원 | 무선 센서 네트워크의 시간 동기화 방법 및 센서 노드 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102304699B1 (ko) | 통신 네트워크들 내의 에러 검출 | |
CN106488550B (zh) | 确定终端与基站时钟时间偏差的方法与装置 | |
CN105680973B (zh) | 航空电子设备网络中的自由运转节点的时间同步方法 | |
JP5377663B2 (ja) | 通信システム、通信装置および時刻同期方法 | |
JP2004186877A (ja) | 無線アクセスネットワークシステム、無線通信方法、同期サーバ及びノード装置 | |
KR20130060297A (ko) | 통신 장치 및 지연 검출 방법 | |
JP5127482B2 (ja) | タイミング同期方法、同期装置、同期システム及び同期プログラム | |
JP2009253842A (ja) | クロック同期システム | |
JP2013017104A (ja) | 通信システム | |
JP2016116143A (ja) | 時刻同期監視方法、通信システム、及びマスタ装置 | |
US9698933B2 (en) | Communication device and communication method | |
JP2012114815A (ja) | 位相同期装置および位相同期方法 | |
JP6240635B2 (ja) | 無線通信方法及び無線通信システム | |
JP2016086240A (ja) | 無線通信装置、無線通信プログラム及び無線通信システム | |
KR100920211B1 (ko) | 무선센서네트워크의 센서 노드들의 타이머 동기화 방법 | |
JP2015004649A (ja) | スレーブ装置、マスタ・スレーブシステム、および時刻同期方法 | |
JP2006309513A (ja) | 電話端末、電話端末管理装置及び電話通信システム | |
CN114364010A (zh) | 同步关系建立方法、芯片、电子设备及存储介质 | |
JP6503271B2 (ja) | 時刻同期システム | |
US10374735B2 (en) | Communication system, communication system control method, transmission device, and reception device | |
JP2014165581A (ja) | 時刻同期システム、時刻同期方法、スレーブノード及びコンピュータプログラム | |
JP5586055B2 (ja) | 基地局制御装置、無線通信システム、およびタイミング補正方法 | |
JP2011249864A (ja) | Ponシステム、加入者側光終端装置、局側光終端装置および時刻同期方法 | |
JP6357796B2 (ja) | 無線通信装置、無線通信装置の同期方法、無線通信プログラム及び無線通信システム | |
JP2024507999A (ja) | ネットワーク機器間の時刻同期を維持するシステムおよび方法 |
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: 20120926 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20131001 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20140822 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20160614 Year of fee payment: 7 |
|
R401 | Registration of restoration | ||
FPAY | Annual fee payment |
Payment date: 20160817 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20170925 Year of fee payment: 9 |
|
LAPS | Lapse due to unpaid annual fee |