【经典的泛洪优化算法原理介绍概述2100字】.docx

1

经典的泛洪优化算法原理介绍概述

在第一章中提到，为了优化移动自组织网络，减少网络中的冗余数据包，可以将解决方式拆解为四类基本的优化方式，分别是基于计数器、基于概率、基于区域、基于邻居信息的优化方式，其他的方式可以视为四种基本方式组合。本小节将对以上四种经典的泛洪优化算法的原理进行介绍。

1.1基于计数器的优化方式

基于计数器优化方式假设节点在接收到同一条消息的多个副本后，自身的转发将不会对网络产生额外增益，因此副本数量达到一定门限后，取消转发。基于计数器的广播算法中提出了随机转发延迟RRD的概念[121,即在随机时间t∈[0,Tmax]内转发数据，在第一次接收到数