[发明专利]一种无线传感网的延迟受限低代价路由方法

摘要

一种无线传感网的延迟受限低代价路由方法，传感器节点是同步的且工作在低占空比模式；sink节点全网广播一条interest消息包发起路径建立，该包在扩散过程中建立从传感器节点到sink节点的多条非支配性路径；当一个传感器节点决定向相邻节点转发interest包时，依次按每个相邻节点的工作时隙转发；根据已经建立的非支配性多路径下一跳信息及相关路径信息，分组持有节点从中选择满足跳数最小的路径；收到该分组的节点持续逐跳转发，直到分组到达sink节点；如果没有路径满足上述延迟约束，则丢弃该分组。本发明方法具有分布式特性，能够快速建立从各个传感器节点到sink节点的延迟受限低代价路径，并可方便地实现分组转发。

主权项

一种无线传感网的延迟受限低代价路由方法，其特征是：包含由sink发起的路径建立方法和分组转发方法；所述的路径建立方法是：无线传感网络中含有传感器节点、sink节点，传感器节点是同步的且工作在低占空比模式之下；sink节点全网广播一条interest消息包发起路径建立，该消息包中包括sink节点ID、该分组已经走过路径的跳数、该分组已经走过路径的延迟，该消息包在扩散过程中建立从传感器节点到sink节点的多条非支配性路径；当一个传感器节点决定向相邻节点转发interest包时，依次按照每个相邻节点的工作时隙来转发；分组转发方法是：根据已经建立的非支配性多路径下一跳信息及相关路径信息，分组持有节点从中选择满足分组延迟要求且代价（即：跳数）最小的路径；收到该分组的节点持续这一基于延迟约束的逐跳转发过程，直到分组到达sink节点；如果没有路径满足上述延迟约束，则丢弃该分组。