[发明专利]一种广域传感器网络的多跳动态自组网方法

权利要求书

1.一种广域传感器网络的多跳动态组网方法，其特征在于，包括如下步骤：

普通节点接收并转发来自网关的广播组网类型数据包，根据所述广播组网类型数据包中的MAC时间戳对全网普通节点与所述网关进行时间同步；

所述普通节点对接收到的所述广播组网类型数据包进行处理，根据处理结果估算邻域节点的链路质量并计算自身层数，进一步计算相应的父节点，生成多跳路由树；和

根据所述多跳路由树，所述普通节点利用台阶式调度算法周期性被唤醒并检测本地数据，以及接收并处理来自所述普通节点的上层、同层和下层的数据，根据上述数据持续维护邻域节点信息，更新父节点及所述多跳路由树，并将来自下层和自身产生的数据向上层转发。

2.如权利要求1所述的多跳动态组网方法，其特征在于，所述根据广播组网类型数据包中的MAC时间戳对全网普通节点与所述网关进行时间同步进一步包括：

在所述网关广播组网类型数据包，并发送到时间同步字节时，MAC层记录发送数据报的时刻，并将其作为发送方MAC时间戳；和

当所述普通节点接收到来自网关或者上层广播组网类型数据包及时间同步字节时，MAC层记录数据包的接收时刻，并将其作为接收方MAC时间戳。

3.如权利要求2所述的多跳动态组网方法，其特征在于，所述时间同步进一步包括：利用线性回归方法估算本地时钟和全局时钟的值偏差和速度偏差，

slope=nΣi=1nxiyi-Σi=1nxiΣi=1nyinΣi=1nxi2-(Σi=1nxi)2,]]>

bias=Σi=1nyi-slopeΣi=1nxin,]]>

其中，bias为值偏差，slope为速度偏差，x_i为本地时钟，y_i为全局时钟。