[发明专利]邻居节点发现方法及系统

权利要求书

1.一种邻居节点发现方法，其特征在于，应用于传感网中，所述传感网包括多个节点，所述邻居节点发现方法包括：

设定每个节点的时间周期，所述时间周期包括一个或多个子周期，所述子周期中包括第一苏醒时隙、多个第二苏醒时隙和休眠时隙，所述第一苏醒时隙和第二苏醒时隙的长度不同，所述第一苏醒时隙分布在所述子周期的起始位置，所述第二苏醒时隙分布在所述子周期的前半周期，所述第一苏醒时隙的长度不小于所述第二苏醒时隙的长度与半周期内的任意两个相邻的第二苏醒时隙之间的休眠时隙长度之和，所述第一苏醒时隙为x+2δ，所述第二苏醒时隙为2δ，其中，x表示相邻两个第二苏醒时隙之间的偏移，δ表示发送一帧数据或接收一帧数据所需时间；

每个所述节点按照所述时间周期规定的模式工作，在时间周期中的第一苏醒时隙和第二苏醒时隙节点苏醒，在所述时间周期的其它时隙中保持休眠；

第一节点和第二节点在其中一个时间周期内实现第一节点的第一苏醒时隙与第二节点的第一苏醒时隙交叉，或第一节点的第一苏醒时隙与第二节点的第二苏醒时隙交叉，所述第一节点与第二节点在苏醒时隙交叉期间实现节点发现，其中所述第一节点是指传感网中的其中一个节点，第二节点是指传感网中的另一个节点。

2.如权利要求1所述的邻居节点发现方法，其特征在于，所述时间周期包括一个子周期，所述第一苏醒时隙设置在所述时间周期的起始位置，所述第二苏醒时隙均匀地设置在所述时间周期的前半周期，且相邻两个第二苏醒时隙的偏移为所述第一苏醒时隙与预设值之差。

3.如权利要求1所述的邻居节点发现方法，其特征在于，所述时间周期包括多个子周期，所述第一苏醒时隙设置在每个子周期的起始位置；所述第二苏醒时隙平均分配给每个子周期，且所述第二苏醒时隙设置在每个子周期的前半周期，且相邻两个第二苏醒时隙的偏移为所述第一苏醒时隙与预设值之差。

4.如权利要求3所述的邻居节点发现方法，其特征在于，当子周期不是第一个子周期时，该子周期中的第一个第二苏醒时隙所处位置与上一子周期的最后一个第二苏醒时隙所处位置的距离为所述第一苏醒时隙与第二苏醒时隙之差；当该子周期为第一个子周期时，该子周期的第一个第二苏醒时隙所处位置与所述第一苏醒时隙尾部位置的距离为第一苏醒时隙与第二苏醒时隙之差。

5.如权利要求1-4任意一项所述的邻居节点发现方法，其特征在于，所述第一节点和第二节点在其中一个时间周期内实现第一节点的第一苏醒时隙与第二节点的第一苏醒时隙交叉，或第一节点的第一苏醒时隙与第二节点的第二苏醒时隙交叉，所述第一节点与第二节点在苏醒时隙交叉期间实现节点发现的步骤包括：

所述传感网的第一节点在第一苏醒时隙的开始和结束以及所述时间周期内的每个第二苏醒时隙的前半段时间向所述传感网中发送数据，传感网的每个节点在其余苏醒时隙中处于侦听状态；

所述传感网中的第二节点在接收到第一节点发送的数据包后向该第一节点发送一个数据包以通知该第一节点。

6.一种邻居节点发现系统，其特征在于，所述邻居节点发现系统为传感网，所述传感网包括多个节点；

每个所述节点按照预设时间周期规定的模式工作，在时间周期中的第一苏醒时隙和第二苏醒时隙节点苏醒，在所述时间周期的其它时隙中保持休眠，所述时间周期包括一个或多个子周期，所述子周期中包括第一苏醒时隙、多个第二苏醒时隙和休眠时隙，所述第一苏醒时隙和第二苏醒时隙的长度不同，所述第一苏醒时隙分布在所述子周期的起始位置，所述第二苏醒时隙分布在所述子周期的前半周期，所述第一苏醒时隙的长度不小于所述第二苏醒时隙的长度与半周期内的任意两个相邻的第二苏醒时隙之间的休眠时隙长度之和，所述第一苏醒时隙为τ+2δ，所述第二苏醒时隙为2δ，其中，τ表示相邻两个第二苏醒时隙之间的偏移，δ表示发送一帧数据或接收一帧数据所需时间；

第一节点和第二节点在其中一个时间周期内实现第一节点的第一苏醒时隙与第二节点的第一苏醒时隙交叉，或第一节点的第一苏醒时隙与第二节点的第二苏醒时隙交叉，所述第一节点与第二节点在苏醒时隙交叉期间实现节点发现，其中所述第一节点是指传感网中的其中一个节点，第二节点是指传感网中的另一个节点。