CN108632989A - 一种无线传感器网络一致性分布式时间同步方法 - Google Patents

一种无线传感器网络一致性分布式时间同步方法 Download PDF

Info

Publication number
CN108632989A
CN108632989A CN201810462621.XA CN201810462621A CN108632989A CN 108632989 A CN108632989 A CN 108632989A CN 201810462621 A CN201810462621 A CN 201810462621A CN 108632989 A CN108632989 A CN 108632989A
Authority
CN
China
Prior art keywords
node
message
nodes
leader cluster
gateway node
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.)
Granted
Application number
CN201810462621.XA
Other languages
English (en)
Other versions
CN108632989B (zh
Inventor
黄晓
卿勇杰
保延翔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Yat Sen University
Original Assignee
Sun Yat Sen University
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 Sun Yat Sen University filed Critical Sun Yat Sen University
Priority to CN201810462621.XA priority Critical patent/CN108632989B/zh
Publication of CN108632989A publication Critical patent/CN108632989A/zh
Application granted granted Critical
Publication of CN108632989B publication Critical patent/CN108632989B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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算法以簇头节点为发起节点，寻找整个无线传感器网络中的时钟最大值作为参考时钟，并使全网中所有节点的逻辑时钟同步到此时钟。这种算法需要网络中的所有节点进行多次的消息交互，分簇的层次结构并没有得到充分的利用。
发明内容
为了克服背景技术所述的不足之处，本发明提供了一种基于分簇的分布式时间同步方法。该方法采用网关节点作为时间同步的发起节点，选取簇头节点和网关节点的集合中的最大时钟值作为全网的参考逻辑时钟，簇内节点只需要监听簇头节点周期性广播的同步消息即可实现同步。相比现有的其他技术，该方法在时间同步过程中可以大幅降低网络的能耗，缩短收敛时间。
为实现以上发明目的，采用的技术方案是：
一种无线传感器网络一致性分布式时间同步方法，包括以下步骤：
(a)初始化时，网络中所有节点的补偿参数为并设置网关节点的同步消息广播周期为T；
(b)当网关节点i的本地硬件时钟为周期T的正整数倍时，网关节点广播SYNC_REQ消息，消息中包含其中τi(t1)为节点i在绝对时间t1时刻的硬件时钟的读数；
(c)簇头节点j收到网关节点广播的SYNC_REQ消息后，记录消息中的参数值以及收到消息时的本地硬件时钟值τj(t1),并广播SYNC_RSP消息，消息中包含
(d)网关节点和簇内节点收到所有邻居簇头节点回复的SYNC_RSP消息后，记录消息中的参数值；
(e)如果网关节点对于邻居簇头节点j有一条最近的历史记录则通过式子计算αij并通过式子计算λi；
(f)如果λi>1，说明簇头节点j的逻辑时钟速率大于节点i的逻辑时钟速率，则令如果λi＝1，说明节点j与节点i的逻辑时钟速率相等，则令如果λi<1,说明节点j的逻辑时钟速率小于节点i的逻辑时钟速率，则网关节点i不需要修改本地补偿参数，从而使得网关节点的逻辑时钟始终不小于节点j的逻辑时钟；
(g)网关节点i对其他邻居簇头节点重复步骤(e)和(f)，从而使得网关节点i的逻辑时钟不小于所有的邻居簇头节点的逻辑时钟；
(h)网关节点i广播MAX_NOTIFY消息，消息中包含
(i)簇头节点j记录收到MAX_NOTIFY消息时的本地硬件时钟τj(t2)，并令从而同步到网关节点i，并广播INTER_NOTIFY消息，消息包含
(j)簇内节点k记录收到INTER_NOTIFY消息时的本地硬件时钟τk(t2)，无论簇内节点k的逻辑时钟是否大于簇头节点的逻辑时钟，都令 从而同步到簇头节点j；
(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)所在的簇为例说明本实施例，在宏观上看，网络中的其余节点在一个同步周期内几乎会同时执行以下步骤，从微观上看，由于不同网关节点的本地硬件时钟速率不同，不同网关节点开始执行以下步骤的时间略有差别。
(a)初始化时，网络中所有节点的补偿参数为并设置网关节点6的同步消息广播周期为T＝0.5s；
(b)当网关节点6的本地硬件时钟为周期T的正整数倍时，广播SYNC_REQ消息，消息中包含这意味着节点6广播了本地的逻辑时钟；
(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)记录
(e)如果网关节点6对于邻居簇头节点1有一条最近历史记录则通过式子计算α61并通过式子计算λ6；
(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)的逻辑时钟；
(h)网关节点6广播MAX_NOTIFY消息，消息中包含
(i)簇头节点(1,2,3)分别记录收到MAX_NOTIFY消息时的本地硬件时钟，修改补偿参数和使得本地逻辑时钟与网关节点6的逻辑时钟一致，并广播INTER_NOTIFY消息，消息中分别包含和
(j)簇内节点记录收到各自簇头节点广播的INTER_NOTIFY消息时的本地硬件时钟，然后修改补偿参数和使得本地逻辑时钟与各自簇头节点的逻辑时钟一致；
(k)重复步骤(b)～(j)，最终达到全网中所有节点的逻辑时钟同步的效果。
显然，本发明的上述实施例仅仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明权利要求的保护范围之内。

Claims (1)

1.一种无线传感器网络一致性分布式时间同步方法，其特征在于：包括以下步骤：
(a)初始化时，网络中所有节点的补偿参数为并设置网关节点的同步消息广播周期为T；
(b)当网关节点i的本地硬件时钟为周期T的正整数倍时，网关节点广播SYNC_REQ消息，消息中包含其中τi(t1)为节点i在绝对时间t1时刻的硬件时钟的读数；
(c)簇头节点j收到网关节点广播的SYNC_REQ消息后，记录消息中的参数值以及收到消息时的本地硬件时钟值τj(t1),并广播SYNC_RSP消息，消息中包含
(d)网关节点和簇内节点收到所有邻居簇头节点回复的SYNC_RSP消息后，记录消息中的参数值；
(e)如果网关节点对于邻居簇头节点j有一条最近的历史记录则通过式子计算αij并通过式子计算λi；
(f)如果λi>1，说明簇头节点j的逻辑时钟速率大于节点i的逻辑时钟速率，则令如果λi＝1，说明节点j与节点i的逻辑时钟速率相等，则令如果λi<1,说明节点j的逻辑时钟速率小于节点i的逻辑时钟速率，则网关节点i不需要修改本地补偿参数，从而使得网关节点的逻辑时钟始终不小于节点j的逻辑时钟；
(g)网关节点i对其他邻居簇头节点重复步骤(e)和(f)，从而使得网关节点i的逻辑时钟不小于所有的邻居簇头节点的逻辑时钟；
(h)网关节点i广播MAX_NOTIFY消息，消息中包含
(i)簇头节点j记录收到MAX_NOTIFY消息时的本地硬件时钟τj(t2)，并令从而同步到网关节点i，并广播INTER_NOTIFY消息，消息包含
(j)簇内节点k记录收到INTER_NOTIFY消息时的本地硬件时钟τk(t2)，无论簇内节点k的逻辑时钟是否大于簇头节点的逻辑时钟，都令 从而同步到簇头节点j；
(k)重复步骤(b)～(j)，最终达到全网中所有节点的逻辑时钟同步到所有簇头节点和网关节点集合中的最大时钟值的效果。
CN201810462621.XA 2018-05-15 2018-05-15 一种无线传感器网络一致性分布式时间同步方法 Expired - Fee Related CN108632989B (zh)

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 true CN108632989A (zh) 2018-10-09
CN108632989B 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)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111385825A (zh) * 2020-02-26 2020-07-07 中国民航大学 一种无线传感器网络快速收敛的一致性时间同步方法
CN111490844A (zh) * 2020-04-24 2020-08-04 大唐联诚信息系统技术有限公司 一种时钟同步方法、装置及电子设备
CN111556137A (zh) * 2020-04-26 2020-08-18 北京元心科技有限公司 一种自组织异构网络中分布式系统的数据同步方法及系统
CN112105072A (zh) * 2020-10-21 2020-12-18 国网思极紫光(青岛)微电子科技有限公司 物联网通信系统及其构建方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101697502A (zh) * 2009-09-22 2010-04-21 哈尔滨工业大学 一种煤矿井下无线传感器网络的精密同步方法
CN102421187A (zh) * 2011-12-01 2012-04-18 北京航天测控技术有限公司 一种无线传感器网络的高精度时钟同步方法
CN103945534A (zh) * 2014-05-19 2014-07-23 中国科学院上海微系统与信息技术研究所 基于二阶滞后信息的无线传感网络一致性方法
CN103945525A (zh) * 2014-04-30 2014-07-23 国家电网公司 基于层次结构的无线传感器网络时间同步方法
CN107949047A (zh) * 2018-01-15 2018-04-20 重庆邮电大学 降低网络通信量的无线传感器网络一致性时间同步方法
CN107959968A (zh) * 2017-11-02 2018-04-24 中山大学 一种高精度、低开销的无线传感器网络时钟同步方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
JIANPING HE, ET AL.: "Time Synchronization in WSNs: A Maximum-Value-Based Consensus Approach", 《 IEEE TRANSACTIONS ON AUTOMATIC CONTROL》 *
JIE WU,ET AL.: "Cluster-Based Consensus Time Synchronization for Wireless Sensor Networks", 《IEEE SENSORS JOURNAL》 *
LEI KONG: "Time Synchronization algorithm based on Cluster for WSN", 《2010 2ND IEEE INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT AND ENGINEERING》 *
SAKSHI RANA, ET AL.: "CONSENSUS TIME SYNCHRONIZATION WITH CLUSTERING IN WIRELESS SENSOR NETWORKS", 《2017 8TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT)》 *
ZHAOWEI WANG.ET AL.: "Cluster-Based Maximum Consensus Time Synchronization in IWSNs", 《2016 IEEE 83RD VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING)》 *
何建平: "基于一致性的无线传感器网络时钟同步算法研究", 《中国博士学位论文电子期刊网》 *
杜永文，冯珂，彭冲: "多层动态分簇的WSN 时间同步算法", 《传感技术学报》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111385825A (zh) * 2020-02-26 2020-07-07 中国民航大学 一种无线传感器网络快速收敛的一致性时间同步方法
CN111385825B (zh) * 2020-02-26 2023-04-11 中国民航大学 一种无线传感器网络快速收敛的一致性时间同步方法
CN111490844A (zh) * 2020-04-24 2020-08-04 大唐联诚信息系统技术有限公司 一种时钟同步方法、装置及电子设备
CN111556137A (zh) * 2020-04-26 2020-08-18 北京元心科技有限公司 一种自组织异构网络中分布式系统的数据同步方法及系统
CN112105072A (zh) * 2020-10-21 2020-12-18 国网思极紫光(青岛)微电子科技有限公司 物联网通信系统及其构建方法
CN112105072B (zh) * 2020-10-21 2023-02-24 国网思极紫光(青岛)微电子科技有限公司 物联网通信系统及其构建方法

Also Published As

Publication number Publication date
CN108632989B (zh) 2020-09-22

Similar Documents

Publication Publication Date Title
CN108632989A (zh) 一种无线传感器网络一致性分布式时间同步方法
CN107949047B (zh) 降低网络通信量的无线传感器网络一致性时间同步方法
Swain et al. A model for the classification and survey of clock synchronization protocols in WSNs
Gui et al. Virtual patrol: a new power conservation design for surveillance using sensor networks
CN110278048B (zh) 一种基于分簇算法的分级Ad Hoc网络时间同步方法
Shi et al. A novel rapid-flooding approach with real-time delay compensation for wireless-sensor network time synchronization
CN101982959B (zh) 网络的按需时间同步方法
Qiu et al. SRTS: A self-recoverable time synchronization for sensor networks of healthcare IoT
Wang et al. A consensus-based time synchronization scheme with low overhead for clustered wireless sensor networks
CN105430736B (zh) 一种自组织网络时间同步方法及装置
Liu et al. Research on time synchronization technology of wireless sensor network
Chi et al. Implementation and study of a greenhouse environment surveillance system based on wireless sensor network
CN103957591A (zh) 基于节点对的无线传感网络时间同步方法
US8934596B2 (en) Methods and apparatuses for synchronization of wireless devices in wireless networks
CN103916952B (zh) 一种煤矿井下物联网时间同步及能量控制方法
CN103298099A (zh) 一种基于双模时钟频率估计的时间同步方法
CN109068385A (zh) 一种具有容错性的水下无线网络时间同步方法
CN111385825B (zh) 一种无线传感器网络快速收敛的一致性时间同步方法
CN108712769B (zh) 一种基于动态路径和变周期的无线传感器网络同步方法
Shen et al. Clapping and broadcasting synchronization in wireless sensor networks
CN106330378B (zh) 一种智能变电站频域时延优化的时间同步方法
Rana et al. Consensus time synchronization with clustering in wireless sensor networks
Kim et al. On enery-efficient time synchronization based on source clock frequency recovery in wireless sensor networks
Venugopal et al. DQTSM: distributed Qos in time synchronized MAC protocol for WSNs
Wang et al. Time Synchronization Method based on a Virtual Node for Wireless Sensor Networks

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

CF01 Termination of patent right due to non-payment of annual fee