45、延迟容忍网络路由协议与GIS在社区管理中的应用

延迟容忍网络路由协议与GIS在社区管理中的应用

1. 延迟容忍网络路由协议PAR

1.1 延迟容忍网络概述

延迟容忍网络（DTNs）近年来备受关注，它具有间歇性连接、高传输延迟和高错误率的特点。最初为星际网络（IPN）提出，如今已涵盖野生动物跟踪网络、口袋交换网络和军事网络等多种新型网络。传统移动自组织网络（MANET）的通信模型，如AODV、DSR，要求源节点和目的节点之间至少存在一条路径，在DTNs中无法正常工作。DTNs通过存储 - 携带 - 转发消息交换方式克服了间歇性连接问题。

为了实现一定的传输速率并降低传输延迟，DTNs通常会独立传输消息的多个副本，但这会增加能耗。因此，控制消息副本数量成为设计高效DTN路由算法的关键问题。

1.2 PAR协议提出

本文提出了基于年龄谣言的优先级DTN路由协议（PAR），旨在解决消息副本控制问题。PAR的基本思想是通过基于年龄谣言的喷洒方式限制消息副本数量，从而减少资源浪费并提高交付率。

1.3 网络模型

• 初始时，N个节点随机分布在一个M * M的方形区域内，节点的通信半径为R。
• 所有节点按照随机路径点模型移动，速度恒定为v，且所有节点独立移动。该模型描述为：随机选择目的地D，从源节点S以速度v直线移动到D，然后将D作为下一跳的起始节点，依此类推。
• 发送消息前，每个节点应明确目的节点（用D表示）。
• 该算法对定时要求较高，因此节点部署后应执行时间同步机制。

1.4 算法设计与实现