[发明专利]一种支持有效域区分的无线传感器网络多径路由机制

权利要求书

1.一种支持有效域区分的无线传感器网络多径路由方法，其特征在于：包括如下步骤：

1)节点初始化，向周围一跳节点广播HELLO消息；

2)节点收到HELLO消息，将HELLO消息源节点地址加到邻居节点表；

3)源节点采集到数据，要向目的节点发送数据时，查询路由表，发现无达到目的节点的路由表项，广播一个路由请求消息；

4)中间节点收到路由请求消息，首先检测自己是否是无效节点，若为无效节点则直接丢弃路由请求消息，若不是无效节点，则继续广播路由请求消息；

5)目的节点收到各个节点来的路由请求消息，进行比较，选择至少2条性能最好的路径存到路由请求表缓存，然后发送2条路由回复消息；

6)中间节点收到第一个路由回复消息，给路由表项设上标志，表示自己已经是路径上的一个转发节点；

7)如果6)中所述的中间节点再次收到到达相同源节点的路由回复消息，则启动邻居表交互方法，查找跟上一跳节点共同的邻居，设为下一跳节点，第二条路由回复消息继续传播；

8)源节点收到路由回复消息之后则随机选择一条路由发送数据。

2.如权利要求1所述的一种支持有效域区分的无线传感器网络多径路由方法，其特征在于：所述的启动邻居表交互方法步骤为：

1)节点C给第二条路径它的上一跳节点H发送邻居表通告消息；

2)节点H查找自己的邻居表，找出一个两节点共同的邻居节点I，并给I发送缓存的路由回复消息；

3)节点I查找到源节点的反向路由，如果有路由信息且节点I不是第一条路径上的节点，则转发路由回复消息到路由的下一跳节点G，并且给节点H发送ACK包；如果没有路由即节点H没有收到ACK，则节点H选择另外一个共用节点重复以上的操作；

4)H发现和节点C没有共用节点，或者它们的共用节点都没有到源节点的路由，则节点C为两条路径的关键节点，第二条路径必需通过节点C；节点H则给C发送一个NO消息，路由回复消息沿着C继续转发，直到源节点。

3.如权利要求1所述的一种支持有效域区分的无线传感器网络多径路由方法，其特征在于：源节点收到路由回复消息后，当网络中出现无效区域时，进一步包括：

1)节点成为无效节点后，给邻居节点发送一个邻居节点删除消息，节点收到此消息后，删除邻居节点表的地址信息，同时检查自己的邻居节点数，如果只有一个，则给自己也设上无效节点标志，并且发送邻居节点删除消息；

2)节点收到邻居节点删除消息后，删除相关的路由信息；

3)节点收到路由回复消息后，发现没有到源节点的路由，则选择一个邻居节点作为下一跳缓存并转发路由回复消息；

4)若邻居节点有到源节点的路由，则给当前节点发送一个ACK；节点收到确认消息ACK后，删除缓存里的路由回复消息，若没有收到ACK，节点在等待一段时间后，重新选择一个邻居节点，再次转发路由回复消息。