CN108632989B - 一种无线传感器网络一致性分布式时间同步方法 - Google Patents
一种无线传感器网络一致性分布式时间同步方法 Download PDFInfo
- Publication number
- CN108632989B CN108632989B CN201810462621.XA CN201810462621A CN108632989B CN 108632989 B CN108632989 B CN 108632989B CN 201810462621 A CN201810462621 A CN 201810462621A CN 108632989 B CN108632989 B CN 108632989B
- Authority
- CN
- China
- Prior art keywords
- node
- cluster head
- gateway node
- nodes
- message
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 241000854291 Dianthus carthusianorum Species 0.000 claims abstract description 49
- 230000001360 synchronised effect Effects 0.000 claims abstract description 11
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 claims description 3
- 238000005265 energy consumption Methods 0.000 abstract description 5
- 230000008569 process Effects 0.000 abstract description 5
- 238000004904 shortening Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
- H04W56/0015—Synchronization between nodes one node acting as a reference for the others
-
- 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)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
本发明提供的方法不需全网所有节点参与同步参考时钟的竞选,只需选取网络中所有簇头节点和网关节点的集合中的最大时钟值作为参考时钟。为此,只有簇头节点和网关节点需要广播同步消息,簇内节点只需要监听簇头节点发送的同步消息即可完成全网的逻辑时钟同步。同时,由于一个网关节点可能与多个簇头节点相邻,本方法在一个同步周期内可以完成多个簇的所有节点的时间同步,大大提高了参考时钟的传播速率,这大大降低了节点的能耗,缩短了时间同步过程的收敛时间,在大规模网络中,此优势尤为明显。
Description
技术领域
本发明涉及无线传感网技术领域,更具体地,涉及一种无线传感器网络一致性分布式时间同步方法。
背景技术
时间同步技术对于任何分布式系统都是必须的。无线传感器网络是一种大规模的多跳自组织的分布式无线网络,其网络节点体积较小、功耗较低、工作区域分散,整个网络系统需要长时间持续工作。无线传感器网络的主要任务是完成对所在环境的实时监测。要完成这项任务,就必须实现全局网络或局部网络的时间同步。
目前国内外经典的分布式时间同步方法有ATS,MTS等,在这些算法中,所有节点通过周期性地与邻居节点交换时间戳并更新本地的逻辑时钟,最终使得所有节点的逻辑时钟均收敛至一个参考时钟。然而这些算法中,所有节点间都需要进行信息交互,使得能耗较大,收敛速度较慢。因此,近年来出现了基于分簇的分布式时间同步方法,其中以CMTS算法为代表。
CMTS算法是一种基于分簇的时间同步算法,算法将整个时间同步过程分为两部分,一部分是簇内时间同步,另一部分是簇间时间同步。CMTS算法以簇头节点为发起节点,寻找整个无线传感器网络中的时钟最大值作为参考时钟,并使全网中所有节点的逻辑时钟同步到此时钟。这种算法需要网络中的所有节点进行多次的消息交互,分簇的层次结构并没有得到充分的利用。
发明内容
为了克服背景技术所述的不足之处,本发明提供了一种基于分簇的分布式时间同步方法。该方法采用网关节点作为时间同步的发起节点,选取簇头节点和网关节点的集合中的最大时钟值作为全网的参考逻辑时钟,簇内节点只需要监听簇头节点周期性广播的同步消息即可实现同步。相比现有的其他技术,该方法在时间同步过程中可以大幅降低网络的能耗,缩短收敛时间。
为实现以上发明目的,采用的技术方案是:
一种无线传感器网络一致性分布式时间同步方法,包括以下步骤:
(d)网关节点和簇内节点收到所有邻居簇头节点回复的SYNC_RSP消息后,记录消息中的参数值;
(f)如果λi>1,说明簇头节点j的逻辑时钟速率大于节点i的逻辑时钟速率,则令如果λi=1,说明节点j与节点i的逻辑时钟速率相等,则令如果λi<1,说明节点j的逻辑时钟速率小于节点i的逻辑时钟速率,则网关节点i不需要修改本地补偿参数,从而使得网关节点的逻辑时钟始终不小于节点j的逻辑时钟;
(g)网关节点i对其他邻居簇头节点重复步骤(e)和(f),从而使得网关节点i的逻辑时钟不小于所有的邻居簇头节点的逻辑时钟;
(k)重复步骤(b)~(j),最终达到全网中所有节点的逻辑时钟同步到所有簇头节点和网关节点集合中的最大时钟值的效果。
与现有技术相比,本发明的有益效果是:
1)不需全网所有节点参与同步参考时钟的竞选,只需选取网络中所有簇头节点和网关节点的集合中的最大时钟值作为参考时钟。为此,只有簇头节点和网关节点需要广播同步消息,簇内节点只需要监听簇头节点发送的同步消息即可完成全网的逻辑时钟同步。
2)同时,由于一个网关节点可能与多个簇头节点相邻,本方法在一个同步周期内可以完成多个簇的所有节点的时间同步,大大提高了参考时钟的传播速率,这大大降低了节点的能耗,缩短了时间同步过程的收敛时间,在大规模网络中,此优势尤为明显。
附图说明
图1为同步过程中的消息流程图。
图2为实施例对应的网络拓扑结构图。
具体实施方式
附图仅用于示例性说明,不能理解为对本专利的限制;
以下结合附图和实施例对本发明做进一步的阐述。
实施例1
节点的硬件时钟模型:
τi(t)=αit+βi (1)
其中τi(t)为节点i在绝对时间t时刻的硬件时钟的读数,αi和βi分别为节点i的硬件时钟速率以及时钟偏移。尽管αi和βi不能够根据时间t计算出来,但是可以将节点i与另一个节点j的本地时钟进行比较,从而获得它们之间的时钟关系:
逻辑时钟模型:
节点i的硬件时钟可以转换成一个逻辑时钟值Li(t),且逻辑时钟与硬件时钟成线性关系:
本发明提出的是一种无线传感器网络一致性分布式时间同步方法,相比现有的其他技术,该方法在时间同步过程中大幅降低了网络的能耗,缩短了收敛时间。
具体实施步骤:
如附图1、2所示,为了方便描述本实施例,本实施步骤仅以网关节点6及与其相邻的簇头节点(1,2,3)所在的簇为例说明本实施例,在宏观上看,网络中的其余节点在一个同步周期内几乎会同时执行以下步骤,从微观上看,由于不同网关节点的本地硬件时钟速率不同,不同网关节点开始执行以下步骤的时间略有差别。
(c)簇头节点(1,2,3)收到网关节点广播的SYNC_REQ消息后,分别记录收到消息时的本地硬件时钟值τ1(t1)、τ2(t1)、τ3(t1),并分别广播SYNC_RSP消息,消息中分别包含这意味着节点(1,2,3)将自身的逻辑时钟传递给了各自的邻居节点;
(d)网关节点6接收到节点(1,2,3)广播的SYNC_RSP消息后,分别记录同时,以节点1为簇头节点的簇内节点(15,16)记录以节点2为簇头节点的簇内节点10记录以节点3为簇头节点的簇内节点(9,11)记录
(f)如果λ6>1,说明簇头节点1的逻辑时钟速率大于网关节点6的逻辑时钟速率,则令如果λ6=1,说明节点1和节点6的逻辑时钟速率相等,则令如果λ6<1,说明节点1的逻辑时钟速率小于节点6的逻辑时钟速率,节点6的补偿参数保持不变,从而使得节点6的逻辑时钟不小于节点1的逻辑时钟;
(g)网关节点6对其他邻居簇头节点(2,3)重复步骤(e)和(f),从而使得网关节点6的逻辑时钟不小于邻居簇头节点(1,2,3)的逻辑时钟;
(k)重复步骤(b)~(j),最终达到全网中所有节点的逻辑时钟同步的效果。
显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。
Claims (1)
1.一种无线传感器网络一致性分布式时间同步方法,其特征在于:包括以下步骤:
(d)网关节点和簇内节点收到所有邻居簇头节点回复的SYNC_RSP消息后,记录消息中的参数值;
(f)如果λi>1,说明簇头节点j的逻辑时钟速率大于网关节点i的逻辑时钟速率,则令如果λi=1,说明簇头节点j与网关节点i的逻辑时钟速率相等,则令如果λi<1,说明簇头节点j的逻辑时钟速率小于网关节点i的逻辑时钟速率,则网关节点i不需要修改本地补偿参数,从而使得网关节点的逻辑时钟始终不小于簇头节点j的逻辑时钟;
(g)网关节点i对其他邻居簇头节点重复步骤(e)和(f),从而使得网关节点i的逻辑时钟不小于所有的邻居簇头节点的逻辑时钟;
(k)重复步骤(b)~(j),最终达到全网中所有节点的逻辑时钟同步到所有簇头节点和网关节点集合中的最大时钟值的效果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810462621.XA CN108632989B (zh) | 2018-05-15 | 2018-05-15 | 一种无线传感器网络一致性分布式时间同步方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810462621.XA CN108632989B (zh) | 2018-05-15 | 2018-05-15 | 一种无线传感器网络一致性分布式时间同步方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108632989A CN108632989A (zh) | 2018-10-09 |
CN108632989B true CN108632989B (zh) | 2020-09-22 |
Family
ID=63693400
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810462621.XA Expired - Fee Related CN108632989B (zh) | 2018-05-15 | 2018-05-15 | 一种无线传感器网络一致性分布式时间同步方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108632989B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111385825B (zh) * | 2020-02-26 | 2023-04-11 | 中国民航大学 | 一种无线传感器网络快速收敛的一致性时间同步方法 |
CN111490844B (zh) * | 2020-04-24 | 2022-07-19 | 大唐联诚信息系统技术有限公司 | 一种时钟同步方法、装置及电子设备 |
CN111556137A (zh) * | 2020-04-26 | 2020-08-18 | 北京元心科技有限公司 | 一种自组织异构网络中分布式系统的数据同步方法及系统 |
CN112105072B (zh) * | 2020-10-21 | 2023-02-24 | 国网思极紫光(青岛)微电子科技有限公司 | 物联网通信系统及其构建方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101697502A (zh) * | 2009-09-22 | 2010-04-21 | 哈尔滨工业大学 | 一种煤矿井下无线传感器网络的精密同步方法 |
CN102421187A (zh) * | 2011-12-01 | 2012-04-18 | 北京航天测控技术有限公司 | 一种无线传感器网络的高精度时钟同步方法 |
CN103945525A (zh) * | 2014-04-30 | 2014-07-23 | 国家电网公司 | 基于层次结构的无线传感器网络时间同步方法 |
CN103945534A (zh) * | 2014-05-19 | 2014-07-23 | 中国科学院上海微系统与信息技术研究所 | 基于二阶滞后信息的无线传感网络一致性方法 |
CN107949047A (zh) * | 2018-01-15 | 2018-04-20 | 重庆邮电大学 | 降低网络通信量的无线传感器网络一致性时间同步方法 |
CN107959968A (zh) * | 2017-11-02 | 2018-04-24 | 中山大学 | 一种高精度、低开销的无线传感器网络时钟同步方法 |
-
2018
- 2018-05-15 CN CN201810462621.XA patent/CN108632989B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101697502A (zh) * | 2009-09-22 | 2010-04-21 | 哈尔滨工业大学 | 一种煤矿井下无线传感器网络的精密同步方法 |
CN102421187A (zh) * | 2011-12-01 | 2012-04-18 | 北京航天测控技术有限公司 | 一种无线传感器网络的高精度时钟同步方法 |
CN103945525A (zh) * | 2014-04-30 | 2014-07-23 | 国家电网公司 | 基于层次结构的无线传感器网络时间同步方法 |
CN103945534A (zh) * | 2014-05-19 | 2014-07-23 | 中国科学院上海微系统与信息技术研究所 | 基于二阶滞后信息的无线传感网络一致性方法 |
CN107959968A (zh) * | 2017-11-02 | 2018-04-24 | 中山大学 | 一种高精度、低开销的无线传感器网络时钟同步方法 |
CN107949047A (zh) * | 2018-01-15 | 2018-04-20 | 重庆邮电大学 | 降低网络通信量的无线传感器网络一致性时间同步方法 |
Non-Patent Citations (7)
Title |
---|
Cluster-Based Consensus Time Synchronization for Wireless Sensor Networks;Jie Wu,et al.;《IEEE Sensors Journal》;20141016;全文 * |
Cluster-Based Maximum Consensus Time Synchronization in IWSNs;Zhaowei Wang.et al.;《2016 IEEE 83rd Vehicular Technology Conference (VTC Spring)》;20160518;全文 * |
CONSENSUS TIME SYNCHRONIZATION WITH CLUSTERING IN WIRELESS SENSOR NETWORKS;Sakshi Rana, et al.;《2017 8th International Conference on Computing, Communication and Networking Technologies (ICCCNT)》;20170605;全文 * |
Time Synchronization algorithm based on Cluster for WSN;Lei Kong;《2010 2nd IEEE International Conference on Information Management and Engineering》;20100418;全文 * |
Time Synchronization in WSNs: A Maximum-Value-Based Consensus Approach;Jianping He, et al.;《 IEEE Transactions on Automatic Control》;20131023;全文 * |
基于一致性的无线传感器网络时钟同步算法研究;何建平;《中国博士学位论文电子期刊网》;20140915;全文 * |
多层动态分簇的WSN 时间同步算法;杜永文,冯珂,彭冲;《传感技术学报》;20170715;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108632989A (zh) | 2018-10-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108632989B (zh) | 一种无线传感器网络一致性分布式时间同步方法 | |
CN107949047B (zh) | 降低网络通信量的无线传感器网络一致性时间同步方法 | |
Jerbi et al. | O-LEACH of routing protocol for wireless sensor networks | |
Ramya et al. | A survey on target tracking techniques in wireless sensor networks | |
CN100588168C (zh) | 基于双重分簇的无线传感器网络分布式拓扑控制方法 | |
CN104378812B (zh) | 农田自组织网络可再生能源节点差异化拓扑控制方法 | |
CN110278048B (zh) | 一种基于分簇算法的分级Ad Hoc网络时间同步方法 | |
CN103415045B (zh) | 一种高效无线信息交互网络协议的设计方法 | |
CN106912100B (zh) | 基于TPSN和TSync的家电网络时间同步方法 | |
CN105430736B (zh) | 一种自组织网络时间同步方法及装置 | |
He | Time synchronization based on spanning tree for wireless sensor networks | |
Mozumdar et al. | An Efficient Data Aggregation Algorithm for Cluster-based Sensor Network. | |
Kong et al. | Time synchronization algorithm based on cluster for wsn | |
CN105490799A (zh) | 一种基于双向报文交换的多终端时间同步方法 | |
CN109068385A (zh) | 一种具有容错性的水下无线网络时间同步方法 | |
CN111385825B (zh) | 一种无线传感器网络快速收敛的一致性时间同步方法 | |
Mamun-Or-Rashid et al. | Passive cluster based clock synchronization in sensor network | |
Zurani et al. | Clustered time synchronization algorithm for wireless sensor networks | |
Li et al. | An improved hybrid time synchronization approach in wireless sensor networks for smart grid application | |
CN108712769B (zh) | 一种基于动态路径和变周期的无线传感器网络同步方法 | |
Rana et al. | Consensus time synchronization with clustering in wireless sensor networks | |
Shen et al. | Clapping and broadcasting synchronization in wireless sensor networks | |
Zebbane et al. | RTCP: Redundancy aware Topology Control Protocol for wireless sensor network | |
Neela et al. | A comprehensive cross-layer framework for optimization of correlated data gathering in wireless sensor networks | |
Yang et al. | Energy-efficient multi-hop routing algorithm based on LEACH |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200922 |