基于组播通信代价的分簇密钥管理方案.PDFVIP

第３２卷第９期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．９ ２０１５年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１５ 基于组播通信代价的分簇密钥管理方案 １ ２ ３ １ １ 刘志宇 　马宝英 　姚念民 　范书平　邢　军 １（牡丹江师范学院工学院　黑龙江牡丹江 １５７０１１） ２（牡丹江医学院卫生管理学院　黑龙江牡丹江 １５７０１１） ３（大连理工大学计算机学院　辽宁大连 １１６０２４） 摘　要　　针对组播网络安全问题，提出一种基于组播成员通信代价的密钥管理方案。新方案首先根据节点间的通信距离、能量采 用Ｋｒｕｓｋａｌ算法来构造簇头间路由树，簇内普通节点与本簇簇头间为星型拓扑。之后考虑树中兄弟节点关系将路由树映射成逻辑密 钥树，密钥树中叶子节点与簇头成员一一对应。最后实现组播成员的动态加入与删除。理论分析与Ｍａｔｌａｂ仿真实验表明，所提出 方案适用于大规模的组播通信，在减少组成员存储量的同时，降低了组成员的通信开销。 关键词　　组播通信　Ｋｒｕｓｋａｌ算法　分簇　密钥管理方案　开销 中图分类号　ＴＰ２１２．９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０９．０６５ ＣＬＵＳＴＥＲＩＮＧＫＥＹＭＡＮＡＧＥＭＥＮＴＳＣＨＥＭＥＢＡＳＥＤＯＮＭＵＬＴＩＣＡＳＴ ＣＯＭＭＵＮＩＣＡＴＩＯＮＣＯＳＴ １ ２ ３ １ １ ＬｉｕＺｈｉｙｕ　ＭａＢａｏｙｉｎｇ　ＹａｏＮｉａｎｍｉｎ　ＦａｎＳｈｕｐｉｎｇ　ＸｉｎｇＪｕｎ １（ＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，ＭｕｄａｎｊｉａｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｍｕｄａｎｊｉａｎｇ１５７０１１，Ｈｅｉｌｏｎｇｊｉａｎｇ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＨｅａｌｔｈＭａｎａｇｅｍｅｎｔ，ＭｕｄａｎｊｉａｎｇＭｅｄｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｍｕｄａｎｊｉａｎｇ１５７０１１，Ｈｅｉｌｏｎｇｊｉａｎｇ，Ｃｈｉｎａ） ３（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｄａｌｉａｎ１１６０２４，Ｌｉａｏｎｉｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｆｏｒｍｕｌｔｉｃａｓｔｎｅｔｗｏｒｋｓｅｃｕｒｉｔｙｐｒｏｂｌｅｍ，ｗｅｐｒｏｐｏｓｅａｋｅｙｍａｎａｇｅｍｅｎｔｓｃｈｅｍｅｗｈｉｃｈｉｓｂａｓｅｄｏｎｔｈｅｃｏｍｍｕｎｉｃａｔｉｏｎｃｏｓｔｏｆ ｍｕｌｔｉｃａｓｔｍｅｍｂｅｒｓ．ＴｈｅｎｅｗｓｃｈｅｍｅｆｉｒｓｔｕｓｅｓＫｒｕｓｋａｌａｌｇｏｒｉｔｈｍｔｏｃｏｎｓｔｒｕｃｔｉｎｔｅｒｃｌｕｓｔｅｒｈｅａｄｒｏｕｔｉｎｇｔｒｅｅａｃｃｏｒｄｉｎｇｔｏｔｈｅｃｏｍｍｕｎｉｃａｔｉｏｎ ｄｉｓｔａｎｃｅａｎｄｅｎｅｒｇｙｂｅｔｗｅｅｎｎｏｄｅｓ，ａｎｄｔｈｅｓｔａｒｔｏｐｏｌｏｇｙｉｓｇｅｎｅｒａｔｅｄａｍｏｎｇｏｒｄｉｎａｒｙｎｏｄｅｓａｎｄｔｈｅｃｌｕｓｔｅｒｈｅａｄｗｉｔｈｉｎｏｎｅｃｌｕｓｔｅｒ．Ｔｈｅｎｔｈｅ ｒｏｕｔｉｎｇｔｒｅｅｉｓｍａｐｐｅｄｉｎｔｏｌｏｇｉｃａｌｋｅｙｔｒｅｅｃｏｎｓｉｄｅｒｉｎｇｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｓｉｂｌｉｎｇｎｏｄｅｓ，ａｎｄｔｈｅｌｅａｆｎｏｄｅｓｉｎｋｅｙｔｒｅｅｃｏｒｒｅｓｐｏｎｄｗｉｔｈ ｔｈｅｉｒｏｗｎｃｌｕｓｔｅｒｈｅａｄｍｅｍｂｅｒｓ．Ｆｉｎａｌｌｙ，ｔｈｅｄｙｎａｍｉｃｊｏｉｎａｎｄｄｅｌｅｔｉｏｎｆｏｒｍｕｌｔｉｃａｓｔｍｅｍｂｅｒｓｉｓａｃｈｉｅｖｅｄ．Ｔｈｅ