简介
首先对移动自组网进行分类:
根据网络控制结构,可以分为以下两种:
- 全分布式移动自组织网络:对等网络,在这种网络结构中,没有任何中心控制节点。该结构的优点是:可靠性高,抗毁能力强,能动态跟踪网络的拓扑变化。其不足之处是:每个节点都需有较大的存储容量和较强的处理能力,网络开销大。
- 分层分布式移动自组织网络:形成过程如下:从网络的普通节点中,筛选出一组节点作为控制节点(群首),由这些控制节点组成一个全分布式控制的干线网络;每个控制节点具有相同的责任和权力,可各自控制一群普通节点;当网络节点数较大时,还可从控制节点中再筛选出一组超群控制节点(超群首),由这些超群控制节点组成一个全分布控制的网络。如果需要,还可从超群控制节点中产生更高一层的控制节点,直至产生最高层的控制节点。
根据网络的组网体制,可以分为:
- 集中式移动自组织网络:网络有专门的组网期,在此期间内实现网络的各种算法。组网期以外为正常通信期,在此期间内网络一般不作调整。该方式又可分为周期性组网和非周期性组网两类。周期性组网指网络每隔一个固定的时间间隔,重新组网一次;非周期性组网指网络根据当前的工作状态决定何时重新组网。
- 分散式移动自组织网络:在分散式组网方式中,网络没有专门的组网期。网络可随时跟踪拓扑变化,并修正节点的有关参数。该方式又可分为周期性分散组网方式和非周期性分散组网方式两类。周期性分散组网方式指网络每个节点周期性地广播一个自组织数据包,将自己取得的信息和有关计算结果通知相邻节点;非周期性分散组网方式指网络节点不定期地广播自组织数据包,如果节点发送数据的间隔不超过规定的时间,则不广播自组织包;若节点空闲,则周期性地广播自组织数据包。
路由协议
路由协议是在我的论文中主要关注的部分。将单个智能体看作是路由节点,他们之间的路由算法决定了他们如何构建通讯拓扑图。