无线传感器网络中一种基于地理信息的反应式路由协议

摘要

无线传感器网络中一种基于地理信息的反应式路由协议，本路由协议利用无线传感器网络节点的地理位置信息，结合反应式路由的思想，设计出一种新型的路由协议。通过反应式路由机制、取消节点间建立的邻居表，加强路由表的功能从而降低寻找路由的开销，仅在有数据需要传输的时候建立路由表。路由协议在完成路由请求与路由回复阶段寻找出源节点与目的节点之间最短路径；在路由请求阶段，应用广播发送路由请求数据包，创建反向路由表，寻找到达源节点的最短路径。在路由回复阶段，应用单播发送路由回复数据包，利用之前创建好的反向路由表寻找出源节点到目的节点的最短路径。本发明降低路由发现开销，提高路由发现可靠性、增加路由传输效率。

主权项

无线传感器网络中一种基于地理信息的反应式寻找最短路由的方法，其特征在于包括下列步骤：(1)发现路由请求阶段的最短路径以及建立反向路由表；(2)发现路由回复阶段的最短路径以及建立反向路由表；(3)扩张广播半径的路由链路断裂可靠性处理方式；(4)应用反应式路由思想，取消节点间邻居表的应用以及加强路由表的应用；所述步骤(1)中发现路由请求阶段的最短路径以及建立反向路由表，步骤为：步骤1.1：在路由请求阶段源节点在没有到达目的节点的路由信息时发起路由请求，创建路由请求数据包并且以广播的方式发送路由请求数据包；步骤1.2：节点在接收到路由请求数据包后，首先计算发送此路由请求信息的节点与源节点的距离，记录为gap；查看此路由请求数据包的目的地址，如果目的地址为自身地址，则以单播方式发送路由回复数据包，否则继续以广播的方式传递路由请求数据包；步骤1.3：如果节点第一次接收到这个路由请求数据包，则建立反向路由表和路由条目，并将gap记录为shortest并且作为当前距离源节点的最短距离；记录发送此路由请求数据包的节点为通往源节点的信息到达此节点后的下一跳节点；如果不是第一次接收到路由请求信息，则比较shortest与当前的距离gap；如果gap＜shortest，则更新路由表中下一跳节点信息以及将shortest记录为gap；如果gap＞shortest，则丢弃此路由请求数据包；所述步骤(2)中发现路由回复阶段的最短路径以及建立反向路由表，步骤为：步骤2.1：节点接收到发送给自身的路由请求数据包后，则创建路由回复数据包，目的地址为发送路由请求数据包的源地址，路由回复数据包以单播的方式在网络中传输；步骤2.2：节点接收到路由回复数据包时，首先计算发送此路由回复数据包的节点与目的节点的距离，记为gap；之后检查此数据包的目的地址是否是自身地址，如果是，则完成本次路由发现，否则按照路由请求阶段建立的反向路由表单播方式传递路由回复数据包；步骤2.3：如果节点第一次接收到这个路由回复数据包，则建立反向路由表和路由条目，并将gap记为shortest并且作为当前距离源节点的最短距离；记录发送此路由 回复数据包的节点为通往目的节点的信息到达此节点后的下一跳节点；如果不是第一次接收到路由请求信息，则比较shortest与当前的距离gap；如果gap＜shortest，则更新路由表中下一跳节点信息以及将shortest记为gap；如果gap＞shortest，则丢弃此路由回复数据包。