[发明专利]一种自组织网络中节点间时间同步的方法

说明书

技术领域

本发明涉及无线通信领域，尤其涉及一种自组织网络中节点间时间同步的方法。

背景技术

无线自组织网络是一种特殊的无线移动通信网络，网络中无中心控制节点，所有节点地位平等，以分布式构成，每个节点不仅具有普通移动终端所具有的通信功能，还具有报文转发功能，通信的源节点和目标节点不在直接通信范围中时，可以通过中间节点转发报文进行通信。在此网络中，若多个节点同时有通信需求，由于缺乏中心控制点的协调，可能会出现两个或多个节点在同一时间点同时发送数据，从而发送冲突。解决此冲突，可以通过节点在数据发送前，发送探测信号进行探测是否存在冲突、发送报文通知相邻节点要预约占用时间进行数据发送等手段来解决。但要实施冲突解决手段的前提，必须是无线自组织网络中的所有节点的时间基准相同，即所有节点间时间是同步的，如此相邻节点才能在同一时间点上有效避开冲突。

但发明人发现，在无线网络初始化（网内节点统一开机入网）、节点的设备因死机或断电而重启、或者两个时间基准不一致的局域无线自组织网络因为各自网内的节点移动而相遇融合时，由于无线自组织网中无中心控制节点统一协调，各个节点之间的有可能是时间不同步的。

发明内容

为了解决以上技术问题，本发明提出了一种自组织网络中节点间时间同步的方法，包括：无线自组织网中各节点均有唯一的优先级编号，对网内任意节点A，同步过程包括如下步骤：1.1：节点A在静默时间内监听其它节点发送的同步时标，若接收到同步时标，在则转到步骤1.2，否则在静默时间结束后转到步骤1.3；1.2：若接收到的同步时标的来源节点的优先级编号优先级高于本地节点优先级编号，则节点A根据所述接收到的同步时标调整本地时间，并转到步骤1.3；否则，直接转到步骤1.3；1.3：节点A选择时间点向其它节点发送同步时标，所述同步时标携带节点本地时间信息和节点优先级编号。

进一步的，上述步骤1.3中：节点A向其它节点发送同步时标的周期为：T_txsync=α_tx×PID×Δt，节点A向其它节点发送同步时标的时间点为：t_txsync=t_curr+n×T_txsync(n=1,2,3....)。若节点A未调整本地时间，则PID为节点A的优先级编号；若节点A已根据所述接收到的同步时标调整本地时间，则PID为所述接收到的同步时标的来源节点的优先级编号；α_tx＞0为发送系数，Δt为设置的时间度量单位，t_cur为当前时间点。

进一步的，上述步骤1.3中，若节点A未调整本地时间，则节点A发送的同步时标中携带的节点优先级编号为本地节点的优先级编号；若节点A已根据接收的同步时标调整本地时间，则节点A发送的同步时标中携带的节点优先级编号为来源节点的优先级编号。

进一步的，所述同步时标中还携带时间级别，在此情况下，步骤1.1包括：若节点A接收到同步时标则记录接收同步时标的时间；所述步骤1.2为：若接收到的同步时标的来源节点的优先级编号优先级高于本地节点优先级编号且接收到的同步时标携带的时间级别不大于预设的超时门限，则节点A根据所述接收到的同步时标调整本地时间，根据调整后的本地时间更新所述接收同步时标的时间，并转到步骤1.3；否则，直接转到步骤1.3。