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

说明书

本发明属于蓝牙网络拓扑设计技术领域，具体提供一种蓝牙散射网络的平衡蓝牙树的构建方法、数据传输方法，构建方法包括如下步骤：选择一个节点为根节点并记录根节点的索引位置到一维数组；设置第一阈值个数的索引位置到一维数组记录根节点的子节点；扫描子节点并建立子节点与根节点的连结；将每个子节点作为下一层节点的父节点，设置第一阈值个数的索引位置到一维数组记录父节点的子节点，并建立子节点与父节点的连结以及父节点与同层的兄弟节点的连结；当子节点不存在时，索引位置对应的子节点为0；其中，每个索引位置对应一个索引值，索引值的大小根据蓝牙树每个节点的创建顺序设置。父节点所造成的通讯瓶颈将大大地改善。

技术领域

本发明涉及蓝牙网络拓扑设计技术领域，具体涉及一种蓝牙散射网络的平衡蓝牙树的构建方法。

背景技术

近几年来，在短距离的无线传输网络中，蓝芽技术正以飞快的速度蓬勃发展。蓝芽技术正朝着建立设备与设备间互通的联网而努力，这些通讯设备就如手机、无线耳机、PDA、数字相机、笔记本电脑和计算机外设产品等等。蓝芽技术被嵌入在一些现有可携式的电子产品当中以达到低成本、低功率和小体积的设计目标。尤其蓝芽技术定义出电路交换与分组交换传输型态，使得蓝芽技术同时支持语音与数据传输，这有别于其它的无线通信技术，诸如802.11、红外线(IrDA)等。Bluetooth技术具备同时传送语音(Voice)和数据(Date)两种数据型态，因为Bluetooth技术支持电路交换(Circuit-switch)与分组交换(Packet-switch)两种传输方式，在Bluetooth标准中电路交换传输称为SCO(SynchronousConnection-Oriented)连结，此种传输方式为同步传输，不管有无数据传送，系统都会预留固定间隔的时槽slot给Master和Slave，其它的Slave就不能使用此连结上的时槽slot来传送数据。而分组交换的传输方式为ACL(Asynchronous Connection-Less)连结，这样的传输方式属于异步传输形态，分组交换是将高层的数据切割成一段段的封包，若在实体信道上没有任何SCO连结，ACL可以占用任何时槽来传送数据，一旦系统需要使用SCO连结，ACL就自动空出时槽提供SCO连结使用。当两个蓝芽装置靠近到可通讯的范围内，他们通过蓝芽规格所定义的inquiry和page的程序去建立两者之间的连结，这称为Link formation。inquiry的程序是用来互相发现对方，page的程序是用来建立实际的连结。两者之间“sender”的角色在inquiry state发出inquiry讯号成为Master，而在inquiry scan state保持聆听接收的“receiver”角色就成为Slav。在许多的研究中，都假设每个蓝芽装置开机后就在inquirystate和inquiry scan state两种状态之间变换，当在足以完成询问inquiry程序的时间内，即可进入呼叫page程序建立实际的连结，因此变换状态的时间间隔必需精确地估算，若是太小则无法成功地建立连结，若是太大则白白浪费时间。在连结建立后，Master与Slave之间的通讯是采用TDD(Time Division Duplex)的方式，也就是使用Time Division将channel切割成多个时间槽slot，每个slot的时间长度是625μs。Master在偶数的slot传送封包，Slave在奇数的slot传送封包。数个Bluetooth装置连接成为网络并共享同一个channel称为Piconet，每个Piconet中只能有1个Master和7个Active Slaves。在一个Piconet中，Master有权决定跳频序列，并通知所有Slave根据此顺序来做跳频的动作。