自组网其他路由协议技术

　　自组网中还有其他一些路由协议的研究热点，如簇头网关交换协议(clusterhead gateway switch routmg，CGSR)、核心提取的分布自组织路由(core extraction distributed Ad Hoc routmg，CEDAR)、QoS保证的路由协议，以及基于组播的路由协议。

　　簇头网关交换协议(cluster head gateway switch routing，CGSR)是在DSDV协议基础上结合分级路由机制设计的。CGSR采用最小簇变化(least clusterchange，LOC)算法形成分级结构。为了尽量避免簇头结点的频繁更替，保障簇头结点身份的稳定性，LOC规定：只在两个簇头结点相互靠近，或一个结点离开所有簇头结点的通信范围这两种情况下才会发生簇头结点身份的变化。当结点移动导致分级结构被破坏时，CGSR通过分级维护算法重新构造分级结构。在这个过程中，一些结点会从当前分级转移到邻居分级。为了尽量减少转移结点的个数，它将具有最多邻居数的结点和它的邻居保留在当前分级中。

　　核心提取的分布自组织路由协议(core extractIon distributed Ad Hoc routing，CEDAR)目标是在自组网环境中构建一个稳定的虚拟核心结构用于可靠有效地扩散路由信息。它采用MCDS近似算法将网络分为不同的域，每个域中仅包含一个属于MCDS的主域结点，其他结点都是主域结点的邻居结点且不在MCDS中。主域结点收集网络路由信息，在MCDS中扩散，从而计算各个结点间的最短路由。采用MCDS的优点是当连接非主域结点之间的链路失效时，MCDS可以立即充当各份路由的作用。此外MCDS这种结构有利于支持广播和组播功能。缺点是随着网络规模增大，路由更新带来的协议开销急剧增加，可扩展性不好。

　　现在已经提出许多移动自组织网络组播路由协议，其中包括基于Mesh转发结构的按需多播路由协议(on-demand multicast routmg protocol，ODMRP)，基于树形转发结构的按需距离矢量的组播路由协议(multicast Ad Hoc on-demand clistance vector routmg，MAODV)等。无转发结构的协议采用源路由或者泛洪转发数据，不维护组播路由状态，减少了协议计算，但因为采用泛洪方式，通常应用于小规模网络;采用树形转发结构的协议，由从任何一个源节点到一个接收节点都只要一条路径，转发组播数据报的带宽消耗节省，具有高转发效率;采用Mesh结构，可以提高转发结构在动态网络中的健壮性，组播源节点和接收节点之间存在组条路径，这些冗余路径提高了组播数据传递的可靠性，代价是数据经过逐条路径转发，浪费了网络带宽，消耗了节点能。

　　目前存在多种移动自组织网路由协议，针对不同的环境特点它们都有自己的特点和长处，没有一种协议在任何场合都是最好的。表对-些自组织网络路由协议在时间复杂度、通信复杂度、存储复杂度和各自的实现机理做了详细的对比。