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

摘要

本发明公开了一种基于分簇和RREP广播的大规模传感器网络路由方法，主要解决AODV/PC协议中存在的控制开销较多、簇与簇重叠范围较大、能量利用率低的问题。其实现步骤包括路由建立和网络分簇，该路由建立是通过源节点广播RREQ分组，网络汇聚节点或者某个中间节点收到RREQ分组后广播回复RREP分组实现，源节点获得路由之后发送监测数据，在监测数据的传递过程中，发送节点采用功率自适应调节机制确定发送功率；该网络分簇是依据PC机制实现，采用由距离决定的时间推迟机制，确定节点声明分簇状态之前需要推迟的时间。本发明与现有AODV/PC相比产生更少的控制分组、簇与簇的重叠范围更小、能量利用率更高，可用于对WSN网络规模的扩展。

主权项

一种基于分簇和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机制通过在待发送的分组中附加自己的分簇状态，完成网络分簇。