[发明专利]一种无线自组网中拓补关系的生成方法及终端

权利要求书

1.一种无线自组网中拓补关系的生成方法，其特征在于，包括步骤：

S1、无线自组网中的每一个节点通过邻居节点学习算法学习与其直接连接的节点，确定其对应的邻居节点；

S2、无线自组网中的每一个节点周期性地向其邻居节点发送其对应的拓补管理报文，所述拓补管理报文中包括发送节点的设备名称和发送节点到接收节点的无线信号强度；

S3、从发送节点接收到所述拓补管理报文的接收节点保存所述拓补管理报文的内容和所述接收节点到所述发送节点的无线信号强度，并判断拓补管理报文是否满足转发条件，若是，则在其对应的拓补管理报文中添加所保存的内容，并向除所述发送节点外的其它邻居节点转发其对应的拓补管理报文，返回S3直至所述拓补管理报文不满足转发条件；

S4、无线自组网中的每一个节点根据其保存的拓补管理报文和其到邻居节点的无线信号强度生成其与无线自组网中其它节点之间形成的拓补关系；

所述S1包括：

无线自组网中的每一个节点周期性的广播邻居节点发现报文，所述邻居节点发现报文的源MAC地址为发送节点的MAC地址；

与所述发送节点直接连接的节点接收到所述邻居节点发现报文后，解析所述邻居节点发现报文，获取其源MAC地址，将所述源MAC地址记录在其对应的邻居关系表中；

所述S3中转发条件包括：

所述拓补管理报文的生存时间大于0并且所述接收节点除所述发送节点外还具有其它邻居节点；

每转发一次，所述拓补管理报文的生存时间减1。

2.根据权利要求1所述的一种无线自组网中拓补关系的生成方法，其特征在于，所述S3还包括：

当从发送节点接收到所述拓补管理报文的接收节点保存所述拓补管理报文的内容和所述接收节点到所述发送节点的无线信号强度时，记录所述接收节点当前的时间戳，并将其与所述发送节点关联，若在预设时间内所述接收节点没有从所述发送节点接收到拓补管理报文，则清除所述接收节点保存的从所述发送节点接收的拓补管理报文和所述接收节点到所述发送节点的无线信号强度。

3.一种无线自组网中拓补关系的生成终端，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现以下步骤：

S1、无线自组网中的每一个节点通过邻居节点学习算法学习与其直接连接的节点，确定其对应的邻居节点；

S2、无线自组网中的每一个节点周期性地向其邻居节点发送其对应的拓补管理报文，所述拓补管理报文中包括发送节点的设备名称和发送节点到接收节点的无线信号强度；

S3、从发送节点接收到所述拓补管理报文的接收节点保存所述拓补管理报文的内容和所述接收节点到所述发送节点的无线信号强度，并判断拓补管理报文是否满足转发条件，若是，则在其对应的拓补管理报文中添加所保存的内容，并向除所述发送节点外的其它邻居节点转发其对应的拓补管理报文，返回S3直至所述拓补管理报文不满足转发条件；

S4、无线自组网中的每一个节点根据其保存的拓补管理报文和其到邻居节点的无线信号强度生成其与无线自组网中其它节点之间形成的拓补关系；

所述S1包括：

无线自组网中的每一个节点周期性的广播邻居节点发现报文，所述邻居节点发现报文的源MAC地址为发送节点的MAC地址；

与所述发送节点直接连接的节点接收到所述邻居节点发现报文后，解析所述邻居节点发现报文，获取其源MAC地址，将所述源MAC地址记录在其对应的邻居关系表中；

所述S3中转发条件包括：

所述拓补管理报文的生存时间大于0并且所述接收节点除所述发送节点外还具有其它邻居节点；

每转发一次，所述拓补管理报文的生存时间减1。

4.根据权利要求3所述的一种无线自组网中拓补关系的生成终端，其特征在于，所述S3还包括：

当从发送节点接收到所述拓补管理报文的接收节点保存所述拓补管理报文的内容和所述接收节点到所述发送节点的无线信号强度时，记录所述接收节点当前的时间戳，并将其与所述发送节点关联，若在预设时间内所述接收节点没有从所述发送节点接收到拓补管理报文，则清除所述接收节点保存的从所述发送节点接收的拓补管理报文和所述接收节点到所述发送节点的无线信号强度。