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

Vo I. 29 No. 9 计算机学报 第 29 卷第9 期 Sept. 2006 …种 Ad Hoc 网络中安全的网格路由协议 陈晶崔国华杨木祥粟栗 (华中科技大学计算机科学与技术学院 武汉 430074) 摘 要 在大而密集的移动 Ad Hoc 网络环楼下，基于位置的路由协议使用位置倍息进行报文的转发，在性能方阎 明显优于3辈子拓扑阁的路由协议.现在虽然研究 Ad Hoc 中安全路由协议的文置在很多，但是却很少有人考虑到慕子 佼堂里的路囱协议的安全性.该文在网格定{:îL 服务CGrid Location Service. GLS )的妻去础上.提出了安全的网格路由协 议CSecure Grid Routing Protocol.SGRP). SGRP 补充了丁巴SLA 方案，添加了新节点加入网络的认证过程，以适!茧 Ad Hoc 网络高移动性和高灵活性的特点，从而可以有效地抵御外部节点的攻击.为了清晰表述 SGRP 处五期报文的 流程，文章量使用形式语寄自动机进行描述，并对其中关键的认证过稳做了形式化分析.SGRP 还提出了一种信誉系 统，使得节点可以通过综合的信誉信息，限制内部背叛节点的恶意行为.最后的仿真结果报示，~有中断攻击节点 存在的情况下，SG议P 有效地孤立了攻击节点，性能上优于 GLS. 关键词 Ad Hoc 网络;网格路EÍl协议:安~~各自 4 广播认证;信誉评估 中回法分类号丁P393 A Secure Grid Routing Protocol in Ad Hoc Networks CHEN Jing CUI Guo-Hua YANG Mu-Xiang SU Li (Collegeof Com如ter Scíence Techηology ， H剧zhong Unìversity of Science Technology , Wuhan 430074) Abstract 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 in formatìon to make forwarding decÌsÎons. 丁hough many papers are about secure routing protocol in Ad Hoc now , few consider the security of the protocol based on Iocation. This paper proposes the SGRP (Secure Grid Routing Protoco l) which enhances the original GLS protoco 1. 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