[发明专利]用于多跳自组网频分复用的方法及系统

权利要求书

1.一种用于多跳自组网频分复用的方法，其特征在于，所述方法包括如下步骤：

在源节点和目的节点是在同一个簇中的一对节点的情况下，所述源节点和所述目的节点直接通信；

在源节点和目的节点是不在同一个簇中的一对节点的情况下，源节点所在簇的簇头接收源节点待向目的节点发送的数据包；

源节点所在簇的簇头查找自组网全局位置信息，获得目的节点所在簇的簇中心位置；

源节点所在簇的簇头从相邻簇头中选择一个最佳的节点作为全局路由的下一跳簇头；

源节点所在簇的簇头查找簇间路由表，选择到所述下一跳簇头的一个网关节点；

源节点所在簇的簇头将所述数据包发送给所述网关节点。

2.如权利要求1所述的方法，其特征在于，源节点所在簇的簇头从相邻簇头中选择一个最佳的节点作为全局路由的下一跳簇头的步骤中，为每个下一跳簇头设置一个路由权值如下：

Wc-i＝α*Di/Dmax+(1-α)*Ti/Tmax；

其中，Di为簇头i到目的簇中心的五六距离，Dmax是相邻簇头中到目的簇中心的最大距离，Ti是簇头i所在簇上一轮传输所用的时间，Tmax是相邻簇头中到目的簇中心的最大距离，系数α反映了距离和负载这两个因素对路由选择影响力的大小，权值最小的簇头为最佳的下一跳簇头。

3.如权利要求1所述的方法，其特征在于，源节点所在簇的簇头查找簇间路由表，选择到所述下一跳簇头的一个网关节点的步骤中，为每个网关节点也许设置路由权值如下：

Wg-i＝β*1/Si+(1-β)*Ti；

其中，Si为网关节点i在相邻簇中停留时间，该参数也同时反映了节点的稳定性，Ti是网关节点i在相邻簇的上一轮传输中占用信道的时间，该参数反映了节点的负载，系数β反映了节点的稳定性和负载两个因素对路由选择影响的大小，权值最小的网关节点为最佳的下一跳节点。

4.一种用于多跳自组网频分复用的系统，其特征在于，所述系统包括多个簇，每个簇中包括簇头以及多个节点；

在源节点和目的节点是在同一个簇中的一对节点的情况下，所述源节点和所述目的节点直接通信；

在源节点和目的节点是不在同一个簇中的一对节点的情况下，所述源节点所在簇的簇头，用于接收源节点待向目的节点发送的数据包，查找自组网全局位置信息，获得目的节点所在簇的簇中心位置，从相邻簇头中选择一个最佳的节点作为全局路由的下一跳簇头，查找簇间路由表，选择到所述下一跳簇头的一个网关节点，将所述数据包发送给所述网关节点。

5.如权利要求4所述的系统，其特征在于，所述源节点所在簇的簇头，用于按照如下方式从相邻簇头中选择一个最佳的节点作为全局路由的下一跳簇头；

为每个下一跳簇头设置一个路由权值如下：

Wc-i＝α*Di/Dmax+(1-α)*Ti/Tmax；

其中，Di为簇头i到目的簇中心的五六距离，Dmax是相邻簇头中到目的簇中心的最大距离，Ti是簇头i所在簇上一轮传输所用的时间，Tmax是相邻簇头中到目的簇中心的最大距离，系数α反映了距离和负载这两个因素对路由选择影响力的大小，权值最小的簇头为最佳的下一跳簇头。

6.如权利要求4所述的系统，其特征在于，所述源节点所在簇的簇头，用于按照如下方式查找簇间路由表，选择到所述下一跳簇头的一个网关节点；

为每个网关节点也许设置路由权值如下：

Wg-i＝β*1/Si+(1-β)*Ti；

其中，Si为网关节点i在相邻簇中停留时间，该参数也同时反映了节点的稳定性，Ti是网关节点i在相邻簇的上一轮传输中占用信道的时间，该参数反映了节点的负载，系数β反映了节点的稳定性和负载两个因素对路由选择影响的大小，权值最小的网关节点为最佳的下一跳节点。