[发明专利]路由建立方法

权利要求书

1.一种路由建立方法，其特征在于，包括：

步骤101、当有业务分组需要发送时，源节点广播路由请求分组，所述路由请求分组中包含有反映信道竞争激烈程度的请求分组选路代价值；

步骤102、接收到路由请求分组的节点根据本跳选路代价值选择具有从接收节点到发送节点之间最小选路代价值的反向路由，更新所述请求分组选路代价值后转发所述路由请求分组，直到目的节点或中间节点接收到所述路由请求分组；

所述本跳选路代价值为：ME＝α×(n_rts+n_ack)+β×(E_MAX/E)^τ

式中，ME表示本跳选路代价值，n_rts表示在发送路由请求分组时媒质接入控制层为了竞争信道而发送RTS的次数，n_ack表示在发送路由请求分组时重传的次数，E_MAX、E分别表示节点的最大初始能量和当时的剩余能量，系数α、β和τ是权重值，且α+β＝1，0＜τ≤4；

步骤103、所述目的节点或中间节点沿所述反向路由发送路由应答分组，接收到路由应答分组的源节点发送业务分组。

2.根据权利要求1所述的路由建立方法，其特征在于，所述步骤102具体为：

步骤12、节点接收所述路由请求分组；

步骤13、节点判断自身是否是目的节点或中间节点，是则执行步骤103，否则执行步骤14，所述中间节点是存有到目的节点路由的节点；

步骤14、节点判断所述路由请求分组是否是之前业务的路由请求分组，是则丢弃所述路由请求分组，否则执行步骤15；

步骤15、计算本跳选路代价值，判断所述本跳选路代价值是否大于或等于节点路由表中反向路由的选路代价值，是则丢弃所述路由请求分组，否则执行步骤16；

步骤16、用所述本跳选路代价值替换节点路由表中反向路由的选路代价值，并将所述本跳选路代价值累加到路由请求分组中的请求分组选路代价值中，形成新的请求分组选路代价值，使所选择的反向路由具有从接收节点到发送节点之间最小的选路代价值；

步骤17、节点转发具有新的请求分组选路代价值的路由请求分组，执行步骤12。 

3.一种路由建立方法，其特征在于，包括：

步骤201、当有业务分组需要发送时，源节点广播路由请求分组，接收到所述路由请求分组的目的节点或中间节点发送路由应答分组，所述路由应答分组中包含有反映信道竞争激烈程度的应答分组选路代价值；

步骤202、接收到路由应答分组的节点根据本跳选路代价值选择具有从发送节点到接收节点之间最小选路代价值的正向路由，更新所述应答分组选路代价值后转发所述路由应答分组，直到源节点接收到所述路由应答分组；

步骤203、所述源节点沿所述正向路由发送业务分组。

4.根据权利要求3所述的路由建立方法，其特征在于，所述步骤202具体为：

步骤22、节点接收所述路由应答分组；

步骤23、所述节点判断自身是否是源节点，是则执行步骤203，否则执行步骤24；

步骤24、节点判断所述路由应答分组是否是之前业务的路由应答分组，是则丢弃所述路由应答分组，否则执行步骤25；

步骤25、计算本跳选路代价值，判断所述本跳选路代价值是否大于或等于节点路由表中正向路由的选路代价值，是则丢弃所述路由应答分组，否则执行步骤26；

步骤26、用所述本跳选路代价值替换节点路由表中正向路由的选路代价值，并将所述本跳选路代价值累加到路由应答分组中的应答分组选路代价值中，形成新的应答分组选路代价值，使所选择的正向路由具有从发送节点到接收节点之间最小的选路代价值；

步骤27、节点转发具有新的应答分组选路代价值的路由应答分组，执行步骤22。

5.根据权利要求3或4所述的路由建立方法，其特征在于，所述本跳选路代价值为： 

ME＝α×(n_rts+n_ack)+β×(E_MAX/E)^τ

式中，ME表示本跳选路代价值，n_rts表示在发送路由应答分组时媒质接入控制层为了竞争信道而发送RTS的次数，n_ack表示在发送路由应答分组时重传的次数，E_MAX、E分别表示节点的最大初始能量和当时的剩余能量，系数α、β和τ是权重值，且α+β＝1，0＜τ≤4。