一种基于簇的移动Ad hoc路由算法.docVIP

一种基于簇的移动Ad hoc路由算法 　　摘要：在大规模MANET中采用分簇的方法进行路由是解决网络可扩展性问题的一个有效方法，该文提出的CBRP算法在选取簇首节点时，引入了节点的带权ID，簇的分布更加均衡，改善了大规模MANET的路由计算效率。路由过程中使用数字签名，增强了CBRP路由的安全性。最后的仿真结果显示，与现有的协议相比，CBRP算法能提供更好的Qos性能，适合于结点较多、节点的移动速度受到一定限制的MANET。 　　关键词：MANET；簇；安全路由；Qos 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2010)20-5436-03 　　A Cluster-based Routing Algorithm for MANET 　　TIAN Bo 　　(Department of Computer, Tongren College, Tongren 554300, China) 　　Abstract: Cluster-based routing algorithm operated in large Mobile Ad hoc networks can successfully solves the problem of scalability. The paper proposes a new cluster-based routing algorithm which introduced the Weight_ID of node when the head of cluster is selected. It provided a more balance of cluster in Ad hoc networks, and enhances the efficiency of routing in large Ad hoc network. The security is improved for signature is included in routing. The simulation result shows that compared with some protocols in mobile Ad hoc network, CBRP can increase the network performance and easy operation in large mobile Ad hoc network which its nodes moving at restrict speed. 　　Key words: mobile Ad hoc network; cluster; secure routing; quality of service 　　MANET网络( Mobile Ad Hoc Network,)是一种在无固定网络基础设施的条件下，各节点自组织、自构建、自管理的无线多跳网络。各通信节点带有无线收发装置，具有数据处理及路由功能，通过分布式协议构建成一个动态的、拓扑结构多变的自治性网络系统。MANET具有如下特点[1]：1) 节点可随机移动，导致网络拓扑变化频繁，路由协议要适应这种动态的变化。2) 采用无线传输介质，带宽有限且不稳定，易受外界干扰。3) 无中心控制结点，在部分节点出现故障的情况下，其余节点仍可相互通信。4) 节点能源受限，且无线信号具有开放性、误码率高的特点，极易遭受路由攻击。5) 现有的成熟安全技术主要是相对静态的有网络骨干基础设施的有线网络，在Ad hoc网络中不能直接使用。 　　目前在具有固定基础设施的有线网络中，路由协议基于以下两种原理运行：距离向量与链路状态，如 DSDV 和AODV 协议[2]。其特点是节点周期性地向网络中的路由器广播路由信息，进而更新自己的路由表。DSDV协议基于Bellman-Ford路由算法，使用目的序列号来消除环路问题，每个节点周期性与邻居节点交换路由信息，当MANET的拓扑快速变化时，网络负荷比较严重，导致DSDV算法收敛速度慢，能源消耗高[3]。文献[4]提出了几个改进的安全DSDV协议的方案，以分区的方式实现路由，同时在两个节点间保留一对偶密码，确保路由信息的安全，但会导致网络开销增大，链路传输效率降低。OLSR协议是一种表驱动的路由协议，包括“路由建立”和“路由维护”两个阶段，但安全性低，易受路由攻击[5]。为此，文献[6]提出使用数字签名对OLSR路由消息进行认证，从而构建了安全OLSR协议。但协议在工作需要一套完善的认证方式和密钥管理方案，不易实现。目前一些新的协议，如HSR、CBRP协议等[7]，为适应MANET移动性和稳定性、优化网络带宽、提高QoS性能，采用了分簇算法，文献