[发明专利]一种DTN环境下基于位置和方向的优先级路由方法

权利要求书

1. 一种DTN环境下基于位置和方向的优先级路由方法，基于DTN网络进行节点之间的信息传输，其特征在于：所述DTN网络包括锚节点和普通节点，所述锚节点之间能够直接通信，锚节点中存储有所有能与该锚节点直接通信的普通节点的位置信息，其中节点之间的信息传输包括如下步骤：

    步骤1.获取目标节点的位置：源节点通过锚节点寻找目标节点，锚节点查询自身存储节点的列表或广播给其他锚节点从而获得目标节点的信息，锚节点将目标节点位置信息传输至源节点S；

步骤2.选定消息的下一跳节点：

步骤2.1.当目标节点在源节点的传输范围内时，源节点选定目标节点作为下一跳节点；

步骤2.2.当目标节点不在源节点的传输范围内时，源节点寻找移动方向与消息传输方向一致的节点作为跳转节点；

步骤3.向下一跳节点传输数据：

步骤3.1.当接收消息节点的缓冲区不满时接收数据；

步骤3.2.当接收消息节点的缓冲区已满且缓冲区中不存在优先级低于或等于需要传输消息优先级的数据时，节点拒收消息；

步骤3.3.当接收消息节点的缓冲区已满且缓冲区中存在优先级低于或等于需要传输消息优先级的数据时，节点将最低优先级数据分配给传输范围内的其他节点或将其删除丢弃；

步骤4. 以接收到消息的跳转节点为源节点，重复上述步骤1-3直至将消息最终传输至目标节点。

2.根据权利要求1所述的DTN环境下基于位置和方向的优先级路由方法，其特征在于：当步骤3.3中接收消息的节点传输范围内不存在缓存区空闲的节点时，则接收消息的节点将优先级最低的消息删除丢弃；当步骤3.3中接收消息的节点传输范围内存在缓存区空闲的节点时，则将优先级最低的消息分配至缓存区空闲的节点中存储。

3.根据权利要求2所述的DTN环境下基于位置和方向的优先级路由方法，其特征在于：当存在多个缓存区空闲的节点时，选择移动方向与接收消息的节点移动方向一致的节点作为分配节点。

4.根据权利要求2所述的DTN环境下基于位置和方向的优先级路由方法，其特征在于：所述缓存区空闲的节点为可用空间超过存储空间1/2的节点。

5.根据权利要求1～4中任意一项所述的DTN环境下基于位置和方向的优先级路由方法，其特征在于：当步骤2.2中存在多个移动方向与消息传输方向一致的节点时，选择最优的节点作为跳转节点。

6.根据权利要求1～4中任意一项所述的DTN环境下基于位置和方向的优先级路由方法，其特征在于：当步骤1中源节点的传输范围内没有锚节点时，源节点将等待直到有锚节点进入其传输范围内。