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

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

针对无线传感器网络路由安全问题,在考虑无线传感器网络自身特点的基础上,采用超图理论进行建模,提出了一种层次型安全路由算法(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.