[发明专利]一种新的形成汇聚梯度的无线传感器网络路由方法

权利要求书

1.一种形成汇聚梯度的无线传感器网络路由方法，其特征在于，包括以下步骤：

(1)形成近汇聚节点路由，

(2)形成远汇聚节点(SINK节点)路由，

(3)节点处理路由请求，

(4)节点处理路由回复。

2.根据权利要求1所述的形成汇聚梯度的无线传感器网络路由方法，其特征在于，所述步骤(1)包括以下步骤：

(a)节点接收到路由建立帧RINIT；

(b)判断包中到SINK节点跳数是否大于节点路由表中到SINK节点的跳数，若否转到(c)，若是转到(d)；

(c)修改添加路由表，设置路由的生存时间，生存时间到期后，删除该条路由，转到(d)；

(d)减小该广播包中的生存半径TTL，增大到SINK节点的跳数，判断TTL是否大于零，若是，转到(e)，否则转到(f)；

(e)转发该广播包；

(f)丢弃该该广播包。

3.根据权利要求1所述的形成汇聚梯度的无线传感器网络路由方法，其特征在于，所述步骤(2)包括以下步骤：

(a)是否到有SINK节点的路由，若有，转(g)；否则，转(b)；

(b)广播路由请求帧RREQ；

(c)等待路由回复帧RREP；

(d)判断是否在一定时间内收到RREP，若收到，转(e)，否则转(b)；

(e)收到RREP，记录到路由表中；

(f)设置路由的生存时间，转(g)；

(g)按路由表发送数据包给下一跳；

(h)更新路由的生存时间。

4.根据权利要求1所述的形成汇聚梯度的无线传感器网络路由方法，其特征在于，所述步骤(3)包括以下步骤：

(a)节点收到路由请求帧RREQ；

(b)判断本节点是否处理过该帧，若是，转(h)，否则，转(c)；

(c)判断本节点是否为目的节点，若是，转(d)，否则，转(e)；

(d)按路由表发送路由请求RREQ的路由回复帧RREP；

(e)查找路由表，看是否有到RREQ请求目的地址的路由表项，若有，转(d)，否则转(f)；

(f)RREQ帧的跳数是否大于规定的最大跳数；

(g)修改路由表，根据最小跳数建立到RREQ源地址的路由表项，广播转发RREQ帧；

(h)丢弃该帧。

5.根据权利要求1所述的形成汇聚梯度的无线传感器网络路由方法，其特征在于，所述步骤(4)包括以下步骤：

(a)节点收到路由回复帧RREP；

(b)判断本节点是否是RREP的目的节点，若是，则结束，若是，则结束，否则，转(c)；

(c)记录路由，设置路由的生存时间；

(d)修改路由回复帧RREP相应的值，根据本节点的路由表，继续转发路由回复帧RREP。