WSN中基于多边形分组部署模型的密钥管理方案.PDFVIP

第３１卷第３期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．３ ２０１４年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１４ ＷＳＮ中基于多边形分组部署模型的密钥管理方案 １ ２ １ 范书平　马宝英 　张　丹 １（牡丹江师范学院工学院　黑龙江牡丹江 １５７０１１） ２（牡丹江医学院卫生管理学院　黑龙江牡丹江 １５７０１１） 摘　要　　无线传感器网络（ＷＳＮ）在高连通度的条件下保证网络安全至关重要。提出一种基于多边形分组部署模型的密钥管理 方案，该方案把监测区域划分成多个大小相等的ｎ边形，对各ｎ边形分组的性能进行比较，并提出基于最优模型树状结构的建立及 密钥分配方案。理论分析与实验结果表明，该方案适用于大规模的ＷＳＮ，在减少节点密钥存储量的同时，提高了网络的连通性。 关键词　　无线传感器网络　多边形　分组　密钥管理 中图分类号　ＴＰ３９３．０８　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０３．０７８ ＡＫＥＹＭＡＮＡＧＥＭＥＮＴＳＣＨＥＭＥＢＡＳＥＤＯＮＰＯＬＹＧＯＮ ＧＲＯＵＰＩＮＧＤＥＰＬＯＹＭＥＮＴＭＯＤＥＬＦＯＲＷＳＮ １ ２ １ ＦａｎＳｈｕｐｉｎｇ　ＭａＢａｏｙｉｎｇ　ＺｈａｎｇＤａｎ １（ＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，ＭｕｄａｎｊｉａｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｍｕｄａｎｊｉａｎｇ１５７０１１，Ｈｅｉｌｏｎｇｊｉａｎｇ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＨｅａｌｔｈＭａｎａｇｅｍｅｎｔ，ＭｕｄａｎｊｉａｎｇＭｅｄｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｍｕｄａｎｊｉａｎｇ１５７０１１，Ｈｅｉｌｏｎｇｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｅｎｓｕｒｉｎｇｎｅｔｗｏｒｋｓｅｃｕｒｉｔｙｉｓｃｒｕｃｉａｌｔｏｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓｕｎｄｅｒｔｈｅｃｏｎｄｉｔｉｏｎｏｆｈｉｇｈｃｏｎｎｅｃｔｉｖｉｔｙ．Ａｋｅｙｍａｎａｇｅｍｅｎｔ ｓｃｈｅｍｅｂａｓｅｄｏｎｐｏｌｙｇｏｎｇｒｏｕｐｉｎｇｄｅｐｌｏｙｍｅｎｔｍｏｄｅｌｉｓｐｒｏｐｏｓｅｄｉｎｔｈｅｐａｐｅｒ．Ｔｈｅｓｃｈｅｍｅｄｉｖｉｄｅｓｍｏｎｉｔｏｒｉｎｇａｒｅａｉｎｔｏａｎｕｍｂｅｒｏｆｐｏｌｙｇｏｎｓ ｗｉｔｈｅｑｕａｌｓｉｚｅ，ｃｏｍｐａｒｅｓｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｔｈｅｐｏｌｙｇｏｎｓｇｒｏｕｐｉｎｇａｎｄｐｕｔｓｆｏｒｗａｒｄｔｈｅｅｓｔａｂｌｉｓｈｍｅｎｔｏｆｔｒｅｅｓｔｒｕｃｔｕｒｅｂａｓｅｄｏｎｏｐｔｉｍａｌ ｍｏｄｅｌａｎｄｔｈｅｋｅｙｄｉｓｔｒｉｂｕｔｉｏｎｓｃｈｅｍｅ．Ｂｏｔｈｔｈｅｏｒｅｔｉｃａｌａｎａｌｙｓｉｓａｎｄｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｓｃｈｅｍｅｉｓｓｕｉｔａｂｌｅｆｏｒｌａｒｇｅｓｃａｌｅ ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ，ｉｔｉｍｐｒｏｖｅｓｔｈｅｎｅｔｗｏｒｋｃｏｎｎｅｃｔｉｖｉｔｙｗｈｉｌｅｒｅｄｕｃｉｎｇｔｈｅｋｅｙｓｔｏｒａｇｅｃａｐａｃｉｔｙｏｆｎｏｄｅｓ． Ｋｅｙｗｏｒｄｓ　　Ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ　Ｐｏｌｙｇｏｎ　Ｇｒｏｕｐｉｎｇ　Ｋｅｙｍａｎａｇｅｍｅｎｔ 存在相同的共享密钥，单点失效会导致网络中其余部分的不安 ０　引　言 全。在基于分组的ＷＳＮ密钥管理方案中［３，４］，网络部署后，把 传感器节点分成若干个组，并给每个组分配唯一的组密钥，组中 ＷＳＮ经常部署在恶劣环