基于最短时延的认知无线电网络安全路由算法.pdfVIP

第 37卷 第 1期 计 算 机 科 学 Vo1．37No．1 2010年 1月 Computer Science Jan2010 基于最短时延的认知无线电网络安全路由算法 薛 楠 周贤伟 林 琳 周 健 (北京科技大学信息工程学院通信工程系 北京100083) 摘 要 针对认知无线电网络可用频谱动态变化和路由过程中出现的安全问题，提 出将最短数据传输时延和高安全 等级路由作为选路标准，设计了一种跨层路由选择算法。算法通过优化转发节点个数和各转发节点接收、发送数据信 道来减少数据传输时延。通过选择具有高安全级别的转发节点来保证路由的安全性。理论分析表明算法是高效和可 行的。它的时间复杂度是 0( )，其中～是拓扑图中节点的个数。 关键词 认知无线电网络，跨层路 由选择算法，安全路 由，最短时延 中图法分类号 TP309．2 文献标识码 A SecurityRoutingAlgorithm BasedonShort~tDelayforCognitiveRadioNetworks XUENan ZHOU Xian—wei LIN Lin ZHOUJian (DepartmentofCommunicationEngineering，CollegeofInformationEngineering，UniversityofScienceand TechnologyinBeijing，Beijing100083，China) Abstract Thepaperproposedacross—layerroutingselectionalgorithm，whichconsiderstheshortestdelayandhighest securityasroutingselectionstandard．Theroutingalgorithm aimstosolvetheproblem ofboththedynamicspectrum andsecurityproblem incognitiveradionetworks．TheAlgorithm reducesthedatatransferdelaybyoptimizingthenum— berofforwardingnodesandselectingchannelfortransmittingandreceiving，andensuresroutingsecuritybychoosinga forwardingnodeofhighlevelsecurity．Theresultsoftheoryanalysisshow thatthealgorithm isefficientandfeasible． Thecomputingcomplexityofthealgorithm is0(N )，whereN isthenumberofnodesinthenetworktopologygraph． Keywords Cognitiveradionetworks，Cross—layerroutingselectionalgorithm，Securerouting，Shortestdelay 随着无线通信技术的迅猛发展，可用频谱资源 日益短缺。 这些安全问题有些是转发节点自身产生的，如丢包 自私行为 为了解决这个问题，1999年瑞典皇家工学院的Mitola博士提 和数据包篡改等 [9]。因此选择高安全级别的路由就显得尤为 出认知无线电概念[1]。它是一种新的智能无线技术，其通过 重要 。 检测那些处于空闲状态的频谱 ，在不影响授权用户工作的前 本文将时延最短和高安全等级路由作为选路标准，设计 提下智能地选择和利用这些空闲频谱，从而极大地改善了现 了一种安全路 由选择算法。首先，设计一种网络拓扑图；然 有低