无线传感器网络中的位置隐私路由.pdfVIP

无线传感器网络中的位置隐私路由木 吴凯敏姚剑波文光俊 宽带光纤传输与通信网技术教育部重点实验室(电子科技大学)，四川成都610054 摘要：随着无线传感器网络的广泛应用，隐私成为无线传感器网络成功使用的主要障碍。当无线 传感器网络用于监控敏感对象，被监控对象的位置隐私成为一个重要问题。在传感节点发送一系列分 组，通过多跳，向基站报告监控对象时，敌手能够反向追踪分组到信息源位置。基于洪泛的幻影具有 消息发送时间长且能量消耗过大的缺陷。为了保护能量受限的无线传感器网络中的位置隐私，提出了 定向随机步。定向随机步使敌手难于跳到跳地反向追踪信息源。在定向随机步中，信源节点发出一个 分组，此分组被单播给信源节点的父节点。当中介节点收到一个分组，它以等概率的方式转发给它的 一个父节点。与基于洪泛的幻影相比，定向随机步具有较小的信息发送时间和较低的能量消耗。特别 在中介节点具有多个父节点的情形下，定向随机步具有较大的安全期。 关键词：无线传感器网络位置隐私隐私保护基于洪泛的幻影威胁定向随机步 1前 言 无线传感器网络广泛用于信息收集，如战场侦察、环境监测、交通监控等。当人们参与进无线传感器 网络时，隐私成为无线传感器网络成功应用的主要障碍【l’2J。 在无线传感器网络中，隐私被分为三类：内容隐私、身份隐私和位置隐私。如果敌手能够确定通信交 换的含义，那么就存在内容隐私威胁。允许敌手演绎出参与通信交换的实体身份的方法就是身份隐私威胁。 敌手能够确定通信实体位置就是对通信实体位置的威胁。这些隐私威胁无须共同出现，也不必单独出现[3】。 当无线传感器网络用于监控贵重资产或敏感对象时，被监控对象的位置隐私是一个重要的安全问题。 与传感器节点相似，仅能探测与之相邻的节点间的通信。笔记本电脑级敌手具有比节点级敌手强得多的能 力，能够偷听整个无线传感器网络中的所有通信【4J。本文只关注节点级敌手的攻击。 为了保护能量受限的无线传感器网络中的位置隐私，我们提出使用定向随机步发送分组。当信源节点 发出一个分组，该分组以等概率单播给信源节点的父节点。中介节点把收到的分组以等概率的方式转发给 它的一个父节点。每个分组都以定向随机步的方式，从信源节点转发到基站。 2相关工作 单路径的幻影路由。幻影路由包含两个阶段，信源发出的分组，首先经过一个随机步，随后通过洪泛或单 ·作者简介I吴凯敏(1981．)，男，四川南充人，硕士生。主要研究方向为通信与信息系统；姚剑波(1965．)，男，贵州遵义人，博 士．主要研究方向为网络信息安全；文光俊(1964-)。男，四川南充入，教授．博士生导师。主要研究方向为通信与信息系统． 玉垡篮壁墨塑塾圭盐垡星堕整堕自 !!12 路径路由发送分组【61。在现有的保护位置隐私的方法中，洪泛是最糟糕的方法，因为洪泛使敌手能很快积 累有关信源位置的信息。我们用定向随机步取代了洪泛。 Xi等人提出两路贪婪随机步，信源节点和基站间均减少了随机步。基站首先开始一个11跳的随机步， 然后信源节点开始一个m跳的随机步。一旦从信源发出的分组到达两条路径的交点，就通过基站初始化建 立的路径转发【_71。对使幻影远离真实信源而言，随机步的效率极其低下。但我们的定向随机步能使分组迅 速远离信息源。 先随机选择一组转发分组，随后只从所选定的组中选择邻居节点。这种方法能消取随机步中的反向循环路 径，使分组离开信源节点到达一个随机位置。这不同于我们的方法，分组根据定向随机步，从信源开始， 逐跳到达基站。 3传感器网络和威胁模型 无线传感器网络由大量部署于监控区域的传感器节点组成。每个节点的电磁覆盖范围有限，仅能发送 分组给它的邻居节点。传感器网络有一个基站和一个单独的信源，信源节点持续发出分组，每个分组经多 跳转发给基站。 假定敌手具有以下特点【5．6J： (1)敌手不能干扰网络的正常功能。 (2)敌手能够确定它所探测到的分组的发送位置。 (3)敌手具有无限能量和耐心，并且能够从一个位置移动到另一个位置。 (4)敌手知道基站的位置且了解经传感器网络去信源的多种方法。 (5)敌手的探测半径