用于无线多跳网络的锁定路由方法

摘要

本发明公开了基于下一跳路由和基于源路由的锁定路由方法，旨在解决无线多跳网络中节点的移动性、网络的可扩展性以及能量有限这三大技术难题。利用局部广播，锁定路由方法可以帮助源节点，有效率和适应性的跟踪节点移动所导致的网络拓扑变化，发现替代路由，锁定目的节点。在局部广播中，路由控制消息的传播只局限于原路由以及周围的邻居节点，网络开销大为减少，增强了网络的可扩展性，其中，沿目的节点至源节点方向的路由更新，可以根据链路质量参数和节点运行参数，及时发现替代路由，从而保持了通信的持续性，也延长了网络使用寿命。锁定路由算法适用于所有无线多跳网络，包括移动自组织网络，无线网状网，和无线传感网。

主权项

一种用于无线多跳网络，基于下一跳路由的路由方法，所述方法包括：源节点沿原路由路径传送数据包至目的节点，通过局部广播路由控制消息，发现新的路由路径；路由控制消息包括路由更新消息；如果一个路由更新消息是为了更新从源节点至目的节点的整条路由路径，此路由更新消息需要包含原路由路径的标识，目的节点局部广播一个路由更新消息至源节点，只有原路由路径的路径节点，原路由路径的邻居节点，以及目的节点的邻居节点才可以转发此路由更新消息。