[发明专利]时隙分配方法、装置和时分多址树形网络

权利要求书

1.一种时分多址（TDMA）树形网络中的节点，其中，所述节点包括：

确定单元，其根据所述节点的跳数确定用于发送数据包的时隙范围或用于重传数据包的时隙范围或用于转发数据包的时隙范围；

发送单元，其在用于发送数据包的时隙范围内选择时隙发送数据，或者在用于重传数据包的时隙范围内选择时隙重传未被成功接收的数据，或者在用于转发数据包的时隙范围内选择时隙转发数据；

其中，根据时分多址（TDMA）树型网络中可复用相同时隙的节点的跳数差和最大跳数，所有时隙被等分为多行，每行的时隙被分为多段，其中，每一行上的时隙供预定跳数的节点使用，每一段上的时隙供对应该行的预定跳数的节点发送或转发或重传数据包。

2.根据权利要求1所述的节点，其中，所述发送单元包括：

发送模块，其从所述节点对应的用于发送数据包的时隙范围内选择在预定的冲突域内与跳数相同的其他节点无冲突的时隙发送数据包。

3.根据权利要求1所述的节点，其中，所述发送单元包括：

转发模块，其从所述节点对应的用于转发数据包的时隙范围内选择任意的空闲时隙转发数据包，或者根据预定规则选择空闲的时隙转发数据包。

4.根据权利要求1所述的节点，其中，所述发送单元包括：

重传模块，其从所述节点对应的用于重传数据包的时隙范围内选择任意的空闲时隙重传未被成功接收的数据包，或者根据预定规则选择空闲的时隙重传未被成功接收的数据包。

5.一种时隙分配方法，其中，所述方法包括：

每个节点根据自己的跳数确定用于发送数据包的时隙范围或用于重传数据包的时隙范围或用于转发数据包的时隙范围；

所述节点在用于发送数据包的时隙范围内选择时隙发送数据，或者在用于重传数据包的时隙范围内选择时隙重传未被成功接收的数据，或者在用于转发数据包的时隙范围内选择时隙转发数据；

其中，根据时分多址（TDMA）树型网络中可复用相同时隙的节点的跳数差和最大跳数，所有时隙被等分为多行，每行的时隙被分为多段，其中，每一行上的时隙供预定跳数的节点使用，每一段上的时隙供对应该行的预定跳数的节点发送或转发或重传数据包。

6.根据权利要求5所述的方法，其中，所述节点在发送数据包时，从其对应的用于发送数据包的时隙范围内选择在预定的冲突域内与跳数相同的其他节点无冲突的时隙发送所述数据包。

7.根据权利要求6所述的方法，其中，不同跳数的节点所对应的用于发送数据包的时隙范围内的时隙数相同或者根据预定策略按比例分配。

8.根据权利要求5所述的方法，其中，所述节点在转发数据包时，从其对应的用于转发数据包的时隙范围内选择任意的空闲时隙转发所述数据包，或者根据预定规则选择空闲的时隙转发所述数据包。

9.根据权利要求5所述的方法，其中，所述节点在重传数据包时，从其对应的用于重传数据包的时隙范围内选择任意的空闲时隙重传未被成功接收的数据包，或者根据预定规则选择空闲的时隙重传未被成功接收的数据包。

10.一种时分多址（TDMA）树形网络，其中，所述网络包括sink节点以及至少一个权利要求1所述的节点。