降低Ad hoc网络信息泄露的路由算法

降低Adhoc网络信息泄露的路由算法*

刘玉军，汪明辉，蔡猛，陈坤

(装甲兵工程学院信息工程系，北京 100072)

摘要：分析了Ad-hoc网络信息传输过程中信息泄露的途径和原因，提出了Ad-hoc网络信息泄露模型，设计了一种降低信息泄露的路由算法RARIL。该算法在加权图模型的基础上，加入节点位置信息和身份认证，减少组外节点和组内非信任节点窃听信息，优先信任节点转发信息，降低信息泄露概率。通过计算非信任节点信息泄露概率，选择信息泄露概率最小的节点作为转发节点，组建可控转发节点集合，保证集合中转发节点的信息泄露概率最小。最后，根据算法设计约束条件，以算法性能的主要影响因素设定算法评估指标，通过仿真比较路由算法在降低信息泄露方面的优越性。

关键词：信息泄露；加权图；位置路由；身份认证；非信任节点

中图分类号：TN918.91 文献标志码：A

doi:10.3969/j.issn.1007-130X.2015.06.009

收稿日期：*2014-05-19;修回日期：2014-09-26

基金项目：军内科研计划资助项目

作者简介:

通信地址：100072 北京市丰台区杜家坎21号装甲兵工程学院信息工程系

Address:Department of Information Engineering,Academy of Armored Force Engineering,21 Dujiakan,Fengtai District,Beijing 100072,P.R.China

AroutingalgorithmforinformationleakagereductioninAd-hocnetworks

LIUYu-jun,WANGMing-hui,CAIMeng,CHENKun

(DepartmentofInformationEngineering,AcademyofArmoredForceEngineering,Beijing100072,China)

Abstract:We analyze the approaches and causes of information leakage during information transmission in Ad-hoc networks, design an Ad-hoc network model based on the leaked information, and propose a routing algorithm for information leakage reduction. Based on the weighted graph model, we add the node location information and authentication in order to reduce information eavesdropping by external users and un-trusted users within the group, and to make the information forwarding of trusted users the priority, thus reducing the probability of information leakage. After calculating the leakage probability of the un-trusted nodes, we select the node with minimum probability of information leakage as the forwarding node, and we build a controllable forwarding node set to ensure the minimum probability of information leakage. Finally, according to the constraints of algorithm design, we take the main factors that impact the algorithm performance as the performance evaluation indicators, and the simulation results prove the superiority of the proposed route algorithm in information leakage.

Keywords:informationleakage;weightedgraph;locationrouting;authentication;un-trusteduser

1引言

目前，对Ad-hoc网络[1]路由协议进行的研究主要集中在提高传输性能等方面，如FSR对指定搜索取值范围外的节点使用不同频率进行搜索，R-DSDV引入了拥塞控制以减小路由开销，LANMAR通过添加路标以减少跳数，这些研究[2,3]的主要思路在于共享节点移动信息和网络流量信息以降低能耗，或是提高网络遭受恶意攻击时的健壮性[4]。但是，对Ad-hoc网络路由安全方面的研究还比较欠缺，尤其是没有考虑到非目标节点转发信息带来的安全性问题。……