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

权利要求书

1.一种无线传感网的延迟受限低代价路由方法，其特征是：包含由sink发起的路径建立方法和分组转发方法；

所述的路径建立方法是：无线传感网络中含有传感器节点、sink节点，传感器节点是同步的且工作在低占空比模式之下；sink节点全网广播一条interest消息包发起路径建立，该消息包中包括sink节点ID、该分组已经走过路径的跳数、该分组已经走过路径的延迟，该消息包在扩散过程中建立从传感器节点到sink节点的多条非支配性路径；当一个传感器节点决定向相邻节点转发interest包时，依次按照每个相邻节点的工作时隙来转发；

分组转发方法是：根据已经建立的非支配性多路径下一跳信息及相关路径信息，分组持有节点从中选择满足分组延迟要求且代价（即：跳数）最小的路径；收到该分组的节点持续这一基于延迟约束的逐跳转发过程，直到分组到达sink节点；如果没有路径满足上述延迟约束，则丢弃该分组。

2.根据权利要求1所述的一种无线传感网的延迟受限低代价路由方法，其特征是：建立非支配性路径过程中，首先要计算一对相邻传感器节点上的链路的延迟。

3.根据权利要求1所述的一种无线传感网的延迟受限低代价路由方法，其特征是：若一个帧中的时隙数为F，对于一对相邻传感器节点x和y，从节点x到y的链路上的延迟计算方法是：设Slot_x和Slot_y分别是x和y的工作时隙号，如果Slot_x＜Slot_y,则Delay(x,y) =Slot_y-Slot_x； 否则Delay(x,y) =F+Slot_y-Slot_x。

4.根据权利要求1所述的一种无线传感网的延迟受限低代价路由方法，其特征在于非支配性路径的建立方法是：对于从一个传感器节点到sink节点的两条路径P1和P2，以HopCount(P)表示路径P的跳数，Delay(P)表示P的端到端延迟；如果“HopCount(P1)＞HopCount(P2)，但Delay(P1)＜Delay(P2)”，或者“HopCount(P1) ＜HopCount(P2)，但Delay(P1) ＞Delay(P2)”，则路径P1和路径P2具有非支配性；如果HopCount(P1) ＞HopCount(P2)，但Delay(P1) ＞Delay(P2)，则路径P1被P2所支配；存在多条路径时，其相互之间的非支配性也可以两两判断，被任何一条路径所支配的路径则无需保存。