一种基于随机步的WSN源位置隐私保护策略.pdfVIP

一种基于随机步的WSN源位置隐私保护策略 卢妙杰赵泽茂 杭州电子科技大学通信工程学院，浙江杭州310018 摘要：源位置隐私保护问题已经成为制约无线传感器网络大规模应用的一个关键问题。为更好的 保护源位置隐私，该文提出了一种无重复有向随机步路由策略。在无重复有向随机步路由策略 中，引入了无重复的策略，数据包以无重复有向随机步的方式转发到汇聚节点。仿真结果显示所 提路由能提供很好的安全时间，有效的保护源位置隐私。最后，提出了需要进一步研究的问题。 关键词：无线传感器网络；源位置隐私；无重复有向随机步 TP393.08 A 杭州电子科技大学学报 2012年 也可以在整个网络进行广播，用来更新路由选择信息。 (2)攻击者模型 攻击者会利用良好的装备和一些超过传感器节点的优势，努力去寻找源节点的位置。假设攻击者 有以下特点：1)攻击者知道汇聚节点的位置，并且可以通过它监听到的即时数据包确定数据包发送方 的位置，最初，攻击者在汇聚节点附近进行监视；2)攻击者可以从一个传感节点迅速移动到另一个节 点，而且它的能量不受限制；3)为了不会触发其它网络安全机制，攻击者不会去干涉网络的正常运行， 例如破坏传感节点或者篡改数据包。 2无重复有向随机步 根据本文假设的模型，在网络初始化完成后，网络中的每个节点都知道汇聚节点的位置信息，也知 道邻居节点的位置信息。根据这些位置信息，节点可以计算出自己与汇聚节点的距离以及其邻居节点 到汇聚节点的距离。节点根据其邻居节点离汇聚节点的距离和自己的相比较，把邻居节点分为近邻居 节点集合、等邻居节点集合和远邻居节点集合。所有等邻居节和近邻居节点就形成一个候选节点集合。 节点从候选节点中选择随机选择一个节点作为下一跳转发节点。当一个节点被选中参与了这一次的数 据包传输过程，它就把标志位设置为NR。NR表示该节点在随后的NR次数据包传输过程中，不会参与 数据包的转发。下一跳节点的选择如图1所示，图1中节点B、H是节点A的远邻居节点，节点c、D、E、 F、G是近邻居节点，其中F、G参与过前几次的数据包传输，这次传输过程中就不参与转发。节点c、D、 E构成了节点A的候选节点集合，节点A从中随机选择一个作为下一跳节点。数据包就以这种无重复 有向随机步的方式从源节点一直转发到汇聚节点。NR可以根据隐私保护要求设定，隐私保护要求高 就设置一个较大的NR，反之可以设置一个小的NR值。NR=2时的无重复有向随机步如图2所示，图2 中连续的3个数据包传输路径是不相交的。 ，，哲≤§。。?。 f一溅：u。￡。 i＼蔓=，曼／夕了，。、、一，伞7 V0 氧：；餮菇＼：； 转发路径” ‘黑磊、＼‘·‘Kjj≥。可．．．移∑＼《一／7 磷篙、～虬叼。··妒“。扩删“义，7 图2无重复有向随机步 3仿真与分析 利用MATLAB作为仿真平台，通过比较安全时间、能量消耗，对本文所提的NDRW路由和定向步幻 影路由撮短路径路由进行了仿真对比。 000mx2 000m的区域内随机部署l 仿真环境设置：在2 500个传感节点，节点的无线传输半径为 120m，汇聚节点位于坐标(120，120)。在仿真中，定向步幻影路由第一阶段采用的是基于跳数的定向随 机步路由，其中随机步跳数h诎设置为12跳，第二阶段是最短路径路由。另外，NDRW路由中的NR设 置为3。假设攻击者通过逐跳反向追踪数据包来定位源位置，最大追踪半径等于传感器节点的传输半 径，开始位于汇聚节点附近。另外，仿真中不考虑数据包冲突。仿真中攻击者的追踪过程如图3所示， 仿真的整体流程如图4所示。NDRW路由和定向步幻影路由、最短路径路由之间的安全时间对比如图 5所示，能量消耗对比如图6所示。 第5期 卢妙杰等：一种基于随机步的WSN源位置隐私保护策略 55