正式文本无线传感器翻译大作业.doc

2.3中间步骤 对于GPSR协议来说，最佳邻居节点是到目的地的最近的节点。我们在GPSR协议中修改这个规则，并且基于私人密钥列表对选择最佳的邻居节点添加一个限制。换句话说，当节点A从它的邻居节点表中找到最好的邻居节点B时，A节点的私钥列表需要和B节点的私钥列表进行比对。然后，节点B将会被选择作为下一跳节点当且仅当节点A和B的至少一个私钥是选自同一矩阵。如果节点A和节点B没有相似的矩阵，那么节点B将从节点A的邻居节点列表中移除，这个相位会继续重复以找到节点A最好的邻居节点。 上式中，是节点B的私有密钥列表，是节点A的私有密钥列表。 2.3.1共享密钥生成阶段 当最好的邻居节点被选中时，该节点需要一个共享的密钥来安全地与它的邻居节点进行通信。对于每一对拥有来自同一矩阵Pi的私有密钥的两个节点，共享密钥都会被创建。例如，如果节点i和节点j有一个来自矩阵P1的密钥，那么节点i和节点j之间的共享密钥可以通过下式进行计算： 我们已经提到过是对称矩阵，那么 。因此等于： 然后，结果是一个大小为N × N的对称矩阵，在这个矩阵中，并且它们是节点i和节点j之间的共享密钥。当产生共享密钥后，数据包和选定的索引通过使用共享密钥被送到最好的邻居节点。在此有必要提到的是，我们假设我们的网络是完全致密的，并且每个节点至少有一个具有相同规格的邻居节点。 2.3.2 验证阶段 当数据包被最佳邻居节点（例如节点B）接收后，那么该节点将从数据包中提取索引，并且再生共享密钥。然后，节点B创建一个ACK消息，通过使用共享的密钥将该消息进行标记，并将其发送给节点A。如果这个ACK消息通过了节点A的验证，那么节点B就被认为是一个可受信任的节点，否则节点B被认为是一个恶意节点。因此，节点A将产生一个报警信息，并向网络进行广播，告知网络中其它节点应该从他们的邻居表中消除该恶意节点。 2.4目标步 当数据包被目标节点接收后，根据源节点到目的节点之间的距离和源节点到目的节点之间的跳数，虫洞攻击发生的概率可以被测算到。用于检测目标节点的虫洞的必要条件是： 上式中，是源节点的位置，是目的节点的位置。R是节点的无线广播范围半径，从源节点到目的节点的跳数由h显示。当检测到该虫洞时，一个请求数据包将被发送到源节点，以便源节点从另一个路径中再次发送一个数据包给目的节点。 3评价 在各种情况下，我们进行了数学建模和广泛的模拟来评估我们的虫洞检测方法的有效性。我们通过改变节点密度和内部网络虫洞的数量和类型来评价漏检和成功的虫洞检测概率。 3.1漏误检测概率分析 漏误检测概率是评价虫洞检测方法的一个重要指标。根据该方法的主要分布，在网络中的N个传感器节点中有y个潜在的私人密钥，并且每个传感器节点随机选择α个私人密钥（α≤y）。因此，一个特定的密钥属于一个节点的概率是等于，而恶意节点没有一个私人密钥。如果对手能够向x节点妥协，仅仅是m节点从x节点(m ≤ x ≤
N) 包含从潜在的私人密钥y的概率可以通过下面公式计算： 因此，被对手打破一个链接的概率可以通过下面的公式来计算： 其中，x是妥协节点的数目，选定的节点的数目由m表示，y是潜在私人密钥的数，α是每个节点的私钥数目。 在地理路由协议中创建一个“虫洞”，需要2个或多个恶意节点在网络的一个节点处接收这些数据包，并且通过无线或有线通道将这些数据包转发到另一个位置。因此，如图8所示，对手需要突破1个以上的链接来创建网络中的“虫孔”攻击。 图8 在地理路由协议中通过断开链接来创建虫洞 如果有从源节点到目的地的跳数为h，对手需要打破j条链路(j k)，以创建虫洞攻击。那么，由攻击者创建虫洞的概率为： 此处，h为跳数，j为断开链接的数目，x为妥协节点的数目，α表示每个节点的私钥数量，而y为潜在私人秘钥的数目。 图9显示了一个断开连接的概率情况，其中潜在的私钥的数目是6（y= 6），私有密钥的数量是3，4，或5（α= 3，4，或5），妥协节点的最大数目为100（x= 100），从源到目的节点的跳数等于10（h=10）。可以看出，当妥协节点的数量少于55时，攻击者无法打破连接，但是，随着妥协节点数量的增多，断开链接的概率也越来越高，直到直到被损害的节点的数目等于70为止，此时攻击者可以打破连接。图9还表明，当被损害的节点的数目是小于55或超过65时，对手无法创建“虫洞攻击”。否则当损害的节点的数目是从55到65（S1表）时，误检虫洞的最大速率约为0.3。 图9 在y = 6和(3、4或5)时，断开连接的概率 图10 y=6（α=3、4或5）时的误检率 在图10，对误检率的比较说明，当私钥数目为3、4或5（α=3、4、或5）时，从源节点到目的节点的跳数等于