| 基于超图理论的无线传感器网络安全路由算法 |
| |
| 引用本文： | 孙雨耕,张聚伟,季浩,丁英强.基于超图理论的无线传感器网络安全路由算法[J].天津大学学报(自然科学与工程技术版),2008,41(2):175-182. |
| |
| 作者姓名： | 孙雨耕 张聚伟 季浩 丁英强 |
| |
| 作者单位： | 天津大学电气与自动化工程学院,天津300072 |
| |
| 基金项目： | 国家自然科学基金资助项目
,
教育部博士点学科基金资助项目
,
中国博士后科学基金资助项目 |
| |
| 摘 要： | 针对无线传感器网络路由安全问题，在考虑无线传感器网络自身特点的基础上，采用超图理论进行建模，提出了一种层次型安全路由算法（SRAHT）．使用密码学的相关技术保证了数据的完整性、新鲜性、保密性以及认证性，采用多径路由技术提高了网络的容忍入侵能力；同时引入信用机制，对传感器网络中的恶意节点进行检测，有效地提高了网络的安全性能．理论分析和仿真结果表明，相对于INSENS算法，当网络规模较大时，SRAHT的组网能耗比INSENS减少50％以上，适用于规模较大的传感器网络中，具有较好的安全性与抗攻击性．
|
| 关 键 词： | 无线传感器网络 安全 超树 路由算法 |
| 文章编号： | 0493-2137（2008）02-0175-08 |
| 收稿时间： | 2007-05-09 |
| 修稿时间： | 2007-11-01 |
A Secure Routing Algorithm for Wireless Sensor Networks Based on Hypergraph Theory |
| |
| SUN Yu-geng, ZHANG Ju-wei, JI Hao, DING Ying-qiang.A Secure Routing Algorithm for Wireless Sensor Networks Based on Hypergraph Theory[J].Journal of Tianjin University(Science and Technology),2008,41(2):175-182. |
| |
| Authors: | SUN Yu-geng ZHANG Ju-wei JI Hao DING Ying-qiang |
| |
| Institution: | (School of Electrical Engineering and Automation, Tianjin University, Tianjin 300072, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | wireless sensor networks security hyper-tree routing algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
