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

摘要

本发明公开了一种DTN环境下基于位置和方向的优先级路由方法，将全球定位系统（GPS）定位技术和接收信号强度指示（RSSI）技术应用于路由方法当中，通过在特定区域设置有锚节点使用RSSI以帮助确定节点位置和移动方向的信息，并利用节点的位置和方向信息使协议拥有高效的路由选择性能和高效的目标节点位置判别能力。本发明通过消息优先级的设计来减少协议对缓冲区大小的要求，能够使消息准确地、安全地送达目标结点，提高分组投递率的同时降低了归一化路由开销和平均端到端延迟；同时，在保证协议的有效性、可靠性的前提下尽可能地降低了协议运行的计算开销和通信开销。

主权项

 一种DTN环境下基于位置和方向的优先级路由方法，基于DTN网络进行节点之间的信息传输，其特征在于：所述DTN网络包括锚节点和普通节点，所述锚节点之间能够直接通信，锚节点中存储有所有能与该锚节点直接通信的普通节点的位置信息，其中节点之间的信息传输包括如下步骤：    步骤1.获取目标节点的位置：源节点通过锚节点寻找目标节点，锚节点查询自身存储节点的列表或广播给其他锚节点从而获得目标节点的信息，锚节点将目标节点位置信息传输至源节点S；步骤2.选定消息的下一跳节点：步骤2.1.当目标节点在源节点的传输范围内时，源节点选定目标节点作为下一跳节点；步骤2.2.当目标节点不在源节点的传输范围内时，源节点寻找移动方向与消息传输方向一致的节点作为跳转节点；步骤3.向下一跳节点传输数据：步骤3.1.当接收消息节点的缓冲区不满时接收数据；步骤3.2.当接收消息节点的缓冲区已满且缓冲区中不存在优先级低于或等于需要传输消息优先级的数据时，节点拒收消息；步骤3.3.当接收消息节点的缓冲区已满且缓冲区中存在优先级低于或等于需要传输消息优先级的数据时，节点将最低优先级数据分配给传输范围内的其他节点或将其删除丢弃；步骤4. 以接收到消息的跳转节点为源节点，重复上述步骤1‑3直至将消息最终传输至目标节点。