45、PAR 与 GIS：DTN 路由与社区管理的创新解决方案

PAR 与 GIS：DTN 路由与社区管理的创新解决方案

1. 引言

在当今的网络和社区管理领域，两项技术正展现出巨大的潜力和应用价值。一方面，延迟容忍网络（DTNs）因其具有间歇性连接、高传输延迟和错误率等特点，近年来受到了越来越多的关注。传统的移动自组织网络（MANET）通信模型在 DTNs 中难以发挥作用，因此设计高效的 DTN 路由算法成为关键。另一方面，地理信息系统（GIS）作为一种有效管理和组织信息的技术，在现代社区管理和服务中也有着广阔的应用前景。

2. 基于年龄谣言的优先 DTN 路由协议（PAR）

2.1 DTN 路由需求

DTNs 最初是为星际网络（IPN）提出的，如今已涵盖了许多新的网络类型，如野生动物跟踪网络、口袋交换网络和军事网络等。传统的 MANET 通信模型，如 AODV、DSR 等，要求源节点和目的节点之间至少存在一条路径，这在 DTNs 中并不适用。DTNs 通过存储 - 携带 - 转发消息交换机制克服了间歇性连接的问题，但如何选择最优的下一跳成为设计高效 DTN 路由算法的关键。为了实现一定的传输速率并减少传输延迟，通常会独立传输消息的多个副本，但这会增加能耗，因此控制消息副本的数量成为关键问题。

2.2 PAR 协议概述

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

2.3 网络模型

• 初始时，N 个节点随机分布在一个 M * M 的方形区域内，节点的通信半径为 R。