[发明专利]蓝牙散射网络的平衡蓝牙树的构建方法、数据传输方法

权利要求书

1.一种蓝牙散射网络的平衡蓝牙树的构建方法，其特征在于，包括如下步骤：

选择一个节点为根节点并记录根节点的索引位置到一维数组；

设置第一阈值个数的索引位置到一维数组记录根节点的子节点；扫描子节点并建立子节点与根节点的连结；

将每个子节点作为下一层节点的父节点，设置第一阈值个数的索引位置到一维数组记录父节点的子节点，并建立子节点与父节点的连结以及父节点与同层的兄弟节点的连结；当子节点不存在时，索引位置对应的子节点为0；

当一个节点加入或是离开，对应的父节点将发送更新信息到根节点用以更新一维数组；

其中，每个索引位置对应一个索引值，索引值的大小根据蓝牙树每个节点的创建顺序设置。

2.根据权利要求1所述的蓝牙散射网络的平衡蓝牙树的构建方法，其特征在于，该方法还包括：

当第一阈值个数的子节点已经建立，对应的父节点发送完成信息以及所在蓝牙树的深度给根节点；

蓝牙树创建完成后根节点发送许可询问信息到蓝牙树的每个叶节点；

当一个叶节点收到许可询问信息时进入询问状态。

3.根据权利要求1所述的蓝牙散射网络的平衡蓝牙树的构建方法，其特征在于，扫描子节点并建立子节点与根节点的连结的步骤包括：

设置根节点进入询问状态并广播询问信息，所有单独的节点进入询问扫描状态；

将接收到广播询问信息的节点的响应信息返回给根节点；

根节点接收到返回信息后进行入呼叫状态，接收到广播询问信息的节点作为根节点的子节点进入呼叫扫描状态建立与根节点的连结；

判断根节点建立连结的子节点的个数是否达到第一阈值个数；

若是，执行步骤：设置第一阈值个数的索引位置到一维数组记录根节点的子节点；扫描子节点并建立子节点与根节点的连结；

若否，执行步骤：设置根节点重新进入询问状态，并广播询问信息，所有单独的节点进入询问扫描状态。

4.根据权利要求1所述的蓝牙散射网络的平衡蓝牙树的构建方法，其特征在于，该方法还包括：

节点x在询问状态定期广播询问信息并保持接收任何响应，当节点x从某节点y收到响应信息，且节点x的子节点未满第一阈值个数时，节点x锁住以拒绝其他节点的插入并进入呼叫状态。

5.根据权利要求4所述的蓝牙散射网络的平衡蓝牙树的构建方法，其特征在于，该方法还包括：

所有的节点在询问扫描状态保持接听询问信息，当节点y收到节点x所发出的询问信息时，响应节点x并转换至呼叫扫描状态。

6.根据权利要求5所述的蓝牙散射网络的平衡蓝牙树的构建方法，其特征在于，该方法还包括：

节点x在呼叫状态与响应节点y做连结建立的工作，若是连结建立成功，就进入连接状态，否则节点x跳出锁住状态并重新回到询问状态。

7.根据权利要求6所述的蓝牙散射网络的平衡蓝牙树的构建方法，其特征在于，该方法还包括：

节点y在呼叫扫描状态与响应询问信息给节点x做连结建立的工作，若是连结建立成功，就进入连接状态，否则节点y重新回到询问扫描状态。

8.一种基于权利要求1-7任一项权利要求所述的方法构建的平衡蓝牙树的数据传输方法，其特征在于，包括如下步骤：

当原始节点要发送数据给目的节点时，原始节点发送询问信息给平衡蓝牙树的根节点；

根节点接收到询问信息后通过一维数组计算出绕送路径，并将计算出的绕送路径传给原始节点；其中，绕送路径包含传送到目的节点所经过的节点；

原始节点将绕送路径封装在封包的header中，使得封包到每个节点时可依据绕送路径正确地传送封包到下一个节点。