基于超图理论的无线传感器网络安全路由算法  

A Secure Routing Algorithm for Wireless Sensor Networks Based on Hypergraph Theory

作　　者：孙雨耕[1] 张聚伟[1] 季浩[1] 丁英强[1] 

机构地区：[1]天津大学电气与自动化工程学院,天津300072

出　　处：《天津大学学报》2008年第2期175-182,共8页Journal of Tianjin University(Science and Technology)

基　　金：国家自然科学基金资助项目(60702037);教育部博士点学科基金资助项目(20030056007);中国博士后科学基金资助项目(2006040018)

摘　　要：针对无线传感器网络路由安全问题,在考虑无线传感器网络自身特点的基础上,采用超图理论进行建模,提出了一种层次型安全路由算法(SRAHT).使用密码学的相关技术保证了数据的完整性、新鲜性、保密性以及认证性,采用多径路由技术提高了网络的容忍入侵能力;同时引入信用机制,对传感器网络中的恶意节点进行检测,有效地提高了网络的安全性能.理论分析和仿真结果表明,相对于INSENS算法,当网络规模较大时,SRAHT的组网能耗比INSENS减少50%以上,适用于规模较大的传感器网络中,具有较好的安全性与抗攻击性.The secure routing problem in wireless sensor networks （WSN） was studied. According to the characteristics of WSN, a secure routing algorithm based on hypergraph theory （SRAHT） was presented. In SRAHT, some cryptography technologies were used to guarantee the integrity, freshness, confidentiality and authenticity of data, the technology of multi-path routing was adopted to promote the intrusion-tolerant ability of WSN, and credit mechanism was introduced into SRAHT to detect the malicious nodes. The simulative results and theoretical analysis show the efficiency of SRAHT. Compared with basic INSENS, SRAHT is highly secure and attack-tolerant, and saves about 50% organization energy when the WSN is large-scale, and therefore it is fit for large-scale WSN.

关 键 词：无线传感器网络 安全 超树 路由算法 

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