[发明专利]面向无线传感器网络的随机路由的选择方法

摘要

本发明公开一种面向无线传感器网络的随机路由的选择方法：所述网络由传感器节点和一个汇聚节点构成，汇聚节点和各传感器节点均存储有所述网络的拓扑信息；进行随机路由选择时包括如下步骤：(1)网络从网络中随机选择准备发送数据包的节点；(2)准备发送数据包的节点在与其距离最小的下一跳节点中通过比较下一跳节点和准备发送数据包的节点到汇聚节点的最短路径的跳数而选择接受其数据包的下一跳节点；若被选中的下一跳节点是汇聚节点，则执行步骤(4)，否则执行步骤(3)；(3)将其数据包发送至选中的下一跳节点，以该下一跳节点为下一步路径选择中准备发送数据包的节点执行步骤(2)；(4)汇聚节点接收到数据包，结束随机路由选择。

主权项

一种面向无线传感器网络的随机路由的选择方法，其特征是：所述网络由传感器节点和一个汇聚节点构成，所述汇聚节点和各传感器节点均存储有所述网络的拓扑信息；进行所述随机路由的选择时包括如下步骤：(1)所述网络以设定的概率随机选择网络中的传感器节点为准备发送数据包的节点，各被选中的准备发送数据包的节点的数据包中所包含的信息为该节点的id信息和该节点的运算信息，所述运算信息为该节点获取的检测对象的信息与生成的随机数的乘积；(2)准备发送数据包的节点选择接收其数据包的下一跳节点，被选中的下一跳节点满足以下条件A或条件B，所述条件A为：被选中的下一跳节点和所述准备发送数据包的节点之间的距离最小，并且该下一跳节点到汇聚节点的最短路径的跳数与所述准备发送数据包的节点到汇聚节点的最短路径的跳数相同，所述条件B为：被选中的下一跳节点和所述准备发送数据包的节点之间的距离最小，并且该下一跳节点到汇聚节点的最短路径的跳数比所述准备发送数据包的节点到汇聚节点的最短路径的跳数小1，如果被选中的下一跳节点满足条件A，则执行步骤(3)；否则，判断被选中的下一跳节点是否为汇聚节点：若被选中的下一跳节点是汇聚节点，则执行步骤(4)，否则执行步骤(3)；(3)准备发送数据包的节点将其数据包发送至步骤(2)选中的下一跳节点；该下一跳节点在接收到数据包后判断该数据包中的id信息中是否存在该下一跳节点自身的id信息，若不存在该下一跳节点自身的id信息，则将该下一跳节点自身的运算信息与其接收到的数据包中的运算信息相叠加并同时将该下一跳节点自身的id信息添加至其接收到的数据包中以使该接收到的数据包得到更新，该更新后的数据包为该下一跳节点的准备发送的数据包；若存在该下一跳节点自身的id信息，则将该下一跳节点接收到的数据包作为该下一跳节点的准备发送的数据包；接着以该下一跳节点为下一步路径选择中准备发送数据包的节点执行步骤(2)；(4)汇聚节点接收到数据包，所述随机路由选择结束。