容迟网络中的路由算法

本书对现有的经典路由算法进行了综述，并对其进行了分类。根据路由算法所依赖的知识不同，将其分为零知识依赖路由，基于概率预测的路由算法，基于知识集的路由算法以及基于混合策略的路由算法。针对不同的应用场景，路由算法设计方法不尽相同。如对于节点稀疏部署的传感器网络场景，采用零知识依赖的路由算法。对于节点有社会属性的移动社会网络场景，基于社会网络分析的方法设计路由算法。基于余弦定理，提出若干基于地理位置的路由算法，其特点是对网络的知识依赖较少，便于部署。提出启发式路由算法，基于节点跳数评估链路质量，从而做出路由策略的选择。改进经典的Spray&Wait算法，Spray&Wait算法是一个经典的多副本路由算法，然而其在Spray阶段的喷洒策略以及在Wait阶段的等待策略，在不同的应用场景下具有较大的改进空间。本书附录介绍了仿真环境TheONE。