一种Ad Hoc网络中安全的网格路由协议  

A Secure Grid Routing Protocol in Ad Hoc Networks

作　　者：陈晶[1] 崔国华[1] 杨木祥[1] 粟栗[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,武汉430074

出　　处：《计算机学报》2006年第9期1648-1656,共9页Chinese Journal of Computers

基　　金：国家自然科学基金(60403027)资助.

摘　　要：在大而密集的移动Ad Hoc网络环境下,基于位置的路由协议使用位置信息进行报文的转发,在性能方面明显优于基于拓扑图的路由协议.现在虽然研究Ad Hoc中安全路由协议的文章很多,但是却很少有人考虑到基于位置的路由协议的安全性.该文在网格定位服务(Grid Location Service,GLS)的基础上,提出了安全的网格路由协议(Secure Grid Routing Protocol,SGRP).SGRP补充了TESLA方案,添加了新节点加入网络的认证过程,以适应Ad Hoc网络高移动性和高灵活性的特点,从而可以有效地抵御外部节点的攻击.为了清晰表述SGRP处理报文的流程,文章使用形式语言自动机进行描述,并对其中关键的认证过程做了形式化分析.SGRP还提出了一种信誉系统,使得节点可以通过综合的信誉信息,限制内部背叛节点的恶意行为.最后的仿真结果显示,当有中断攻击节点存在的情况下,SGRP有效地孤立了攻击节点,性能上优于GLS.In large and dense mobile Ad Hoc networks, position-based routing protocols can offer significant performance improvement over topology-based routing protocols by using location information to make forwarding decisions. Though many papers are about secure routing protocol in Ad Hoc now, few consider the security of the protocol based on location. This paper proposes the SGRP （Secure Grid Routing Protocol） which enhances the original GLS protocol. To adapt the high mobility of Ad Hoc network, SGRP completes the TESLA by adding the authentication process as new node entering networks. It uses DFA （Deterministic Finite Automaton） to explain the receiving packet process. On the other side, BAN is used to analyze the protocol＇s security. SGRP also proposes a reputation system, and limits inside nodes＇ vicious behavior. The simulation result shows that SGRP can isolate the spiteful node initiating interrupt attack effectively.

关 键 词：AD HOC网络 网格路由协议 安全路由 广播认证 信誉评估 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]