[发明专利]基于分簇与RREP广播的大规模传感器网络路由方法

权利要求书

1.一种基于分簇和RREP广播的大规模传感器网络路由方法，包括：

(1)路由建立步骤

1a)源节点S构造RREQ分组并将其以广播方式发送，邻节点N收到该分组后对其进行广播转发，直到RREQ到达汇聚节点D或者一个中间节点R，该中间节点R具有到达汇聚节点D的路由；

1b)汇聚节点D或某个中间节点R在收到RREQ分组之后，检查该分组经历的跳数值是否超过其曾经回复的RREP分组的最大跳数值，若超过，则构造RREP分组并将其广播转发，否则忽略该路由请求；

1c)在RREP分组广播过程中，中间节点R缓存或刷新到达汇聚节点D的路由，并检查RREP分组经历的跳数是否超过门限值，若是则将其丢弃，否则继续对该分组进行广播转发；

1d)源节点S收到RREP分组后，对该RREP分组中的路由进行缓存，并将待发送的数据沿该路由发送至汇聚节点D，发送节点在发送数据时自适应调整发送功率；

(2)网络分簇步骤

在RREQ或RREP分组广播过程中，所有节点在声明分簇状态之前，先根据由距离决定的时间延迟机制确定推迟的时间，再按照PC机制通过在待发送的分组中附加自己的分簇状态，完成网络分簇。

2.根据权利要求1所述的传感器网络路由方法，其中步骤1b)所述的构造RREP分组，是在该分组中加入源节点的地址和序列号、汇聚节点的地址和序列号，并将RREP分组的跳数门限设为收到的RREQ分组经历的跳数值，并通过广播的方式向源节点S发送，同时将本节点曾经回复的RREP分组的最大跳数值刷新为该RREP分组的跳数门限。

3.根据权利要求1所述的传感器网络路由方法，其中步骤1d)所述的发送节点在发送数据时自适应调整发送功率，是在发送节点选择好下一跳节点后，根据到达下一跳节点的距离调整发送功率，使数据刚好到达接收节点。

4.根据权利要求1所述的传感器网络路由方法，其中步骤(2)所述的节点在声明分簇状态之前根据由距离决定的时间延迟机制确定推迟的时间，是依据与上一跳节点的距离，和监听到的簇头节点的数量计算需要推迟的时间，该延迟时间t的计算公式如下：

t＝k*(L-s)/(n+1)

其中L为节点通信范围，取值为40m；s为本节点与上一跳节点的距离，该距离通过距离估计算法得到；n为处于本节点信号接收范围内的CH节点数量；k为一个常量，其值与仿真平台有关。