一种DoS攻击下的无线传感器网络定位方法与流程

一种dos攻击下的无线传感器网络定位方法
技术领域
1.本发明无线传感器定位技术领域，更为具体地讲，涉及一种dos攻击下的无线传感器网络定位方法。


背景技术：

2.无线传感器网络中的定位问题逐渐成为一个备受关注的研究热点，从而激发出许多潜在的应用，如位置支持服务，智能家居系统和目标跟踪。网络传感器的位置信息是精确进行传感器测量的关键。然而，在实际应用中不知道随机部署的传感器的确切位置。因此，如何设计全局收敛性强、精度高的分布式算法是实现传感器精确定位的关键。
3.在早期的分布式传感器定位算法研究中，二阶锥规划算法在结构简单和分布式实现效率方面都有突出的优势，但此类算法定位不够精确。分布式迭代定位算法通过测量传感器节点之间的相对距离，用矩阵向量形式迭代表示传感器位置，能够全局收敛到传感器的精确位置。
4.然而广播通信时无线传感器网络很容易受到安全攻击，攻击者可以监视传感器之间的通信，并利用网络传输来执行称为拒绝服务(dos)的干扰攻击。dos攻击的严重后果是通过限制对服务的访问来中断服务，即破坏传感器网络的通信通道，从而造成数据丢失。虽然已有基于分布式框架的传感器定位算法被提出，但大多数算法仅在没有dos攻击的情况下是有效的。


技术实现要素：

5.本发明的目的在于克服现有技术的不足，提供一种dos攻击下的无线传感器网络定位方法，在无线传感器网络受dos攻击的情况下实现传感器的精确定位。
6.为实现上述发明目的，本发明一种dos攻击下的无线传感器网络定位方法，其特征在于，包含以下步骤：
7.(1)、建立无线传感器网络分布式迭代定位模型；
8.(1.1)、设待定位的无线传感器网络由二维空间中的n个节点组成，每个节点代表一个无线传感器，无线传感器网络中的节点又分为锚节点集和非锚节点集其中，锚节点集由s个锚节点x
i
组成，记为非锚节点集由n
‑
s个非锚节点y
j
组成，记为
9.(1.2)、记录锚节点集中各锚节点的坐标，记为p
a
＝[p1,
…
,p
i
,
…
,p
s
]
t
，其中，p
i
为第i个锚节点x
i
的坐标；
[0010]
将非锚节点集中这些未知坐标的非锚节点的坐标表示为p
b
＝[p
s 1
,
…
,p
s j
,
…
,p
n
]
t
，p
s j
表示第j个非锚节点y
j
的坐标；
[0011]
(1.3)、定义非锚节点j的相邻节点集其中，k
j
由距离非锚节点j最近
的3个节点d
j1
,d
j2
,d
j3
构成；
[0012]
(1.4)、假设非锚节点集中所有非锚节点都位于的锚节点的凸包内，则中所有非锚节点相对于其相邻节点集k
j
的重心坐标写成矩阵
‑
向量形式为：
[0013][0014]
其中，h为次随机矩阵，[f h]为行随机矩阵；i
s
为单位矩阵；当相邻节点d
jk
属于非锚节点j的三角剖分集时，[f h]
jk
＝a
jk
，当相邻节点d
jk
不属于非锚节点j的三角剖分集时，[f h]
jk
＝0；a
jk
为非锚节点j相对于其相邻节点k的重心坐标；
[0015]
(1.5)、非锚节点在每个迭代时刻与相邻节点集进行通信交流，则迭代时刻t 1基于上一迭代时刻t的分布式迭代定位模型描述为：
[0016][0017]
(2)、在dos攻击场景下准确定位非锚节点的位置；
[0018]
(2.1)、定义指标函数ε
t
，当ε
t
＝1时表示dos攻击在时刻t处于活动状态，ε
t
＝0时表示dos攻击在时刻t处于休眠状态；
[0019]
这样，非锚节点j受dos攻击下的状态表示为：
[0020][0021]
其中，m为自然数，t为攻击周期，t
d
∈(0,t)是攻击持续时间；
[0022]
(2.2)、定义非锚节点j受dos攻击的迭代时刻为
[0023]
(2.3)、随机选择增益系数γ，设置初始非锚节点j的位置为j＝1,
…
,n
‑
s；
[0024]
(2.4)、遍历非锚节点集对每一个非锚节点按照分布式迭代定位模型进行迭代，当非锚节点j在迭代过程中受到dos攻击时，在每个迭代时刻t，基于保持策略的更新规则更新非锚节点j的位置；
[0025]
如果迭代时刻那么非锚节点j的位置估计为：
[0026][0027]
其中，p
k
为非锚节点j相邻节点d
jk
的坐标；t
*
表示上一个休眠期间的最后一个时间步长；
[0028]
如果迭代时刻那么非锚节点j的位置估计为：
[0029][0030]
将公式(4)和(5)等价地转换为分布式迭代定位模型，得：
[0031][0032]
其中，f
h
(t)和h
h
(t)为时刻t时矩阵f和h，h＝0,1,2,...,t
d
；
[0033]
(2.5)、利用包含二元关系和子随机矩阵组合的混合算法对公式(6)进行迭代收敛求解，进而得到传感器网络中非锚节点集基于锚节点集表示的位置解为：
[0034][0035]
至此，无线传感器网络的非锚节点集中所有未知的无线传感器的位置定位完成。
[0036]
本发明的发明目的是这样实现的：
[0037]
本发明一种dos攻击下的无线传感器网络定位方法，假定场景中所有传感器节点都位于锚节点的凸包内，每个传感器节点可以找到三个相邻的节点作为一个三角剖分集，使其位于这些相邻节点形成的凸包中；传感器节点和相邻节点可以成对通信；同时考虑一个通用的dos攻击模型；当传感器的通信通道被dos攻击时，基于保持策略的分布式迭代定位算法允许传感器利用上次休眠期间从邻居节点收集的前一个包更新其坐标，从而能够在dos攻击的情况下对无线传感器网络进行精确定位。
[0038]
同时，本发明一种dos攻击下的无线传感器网络定位方法还具有以下有益效果：
[0039]
(1)、本发明考虑了一个通用的dos攻击模型，该模型无需对攻击的内在策略作任何假设，攻击者的行为只取决于dos攻击的持续时间和频率。
[0040]
(2)、本发明提出了一种基于保持策略的分布式迭代定位算法；在该算法中，当没有dos攻击发生时，每个节点利用从三个相邻节点接收到的位置信息更新自己的坐标；如果节点在当前迭代步骤中由于dos攻击而无法接收到相邻节点信息或只能接收到部分信息，则节点采用保持策略，即使用之前接收到的信息更新下一个迭代步骤的位置。
[0041]
(3)、本发明与经典的分布式迭代定位算法相比，本发明采用的dos攻击策略是随机性的，基于保持策略的分布式迭代定位算法的迭代矩阵是时变的，这与经典的分布式迭代定位算法不同，因此通常用于分布式迭代定位算法的特征值分析在该算法中无效，因此，求解时变矩阵的乘积收敛性给本文带来了技术上的挑战；为了克服这一难题，提出了一种包含二元关系和子随机矩阵组合的混合方法，通过这种方式，建立了依赖交互网络的充分条件，确保在dos攻击下能够准确定位整个无线传感器网络。
附图说明
[0042]
图1是本发明一种dos攻击下的无线传感器网络定位方法流程图；
[0043]
图2是是实验中所设置的一组树莓派放置示意图；
[0044]
图3是无线传感器网络中一个节点位于其相邻节点的凸包示意图；
[0045]
图4是无线传感器网络中9个传感器节点之间的交互拓扑图；
[0046]
图5是dos攻击模型示例图；
[0047]
图6是dos攻击下利用本发明算法估计非锚节点的位置轨迹曲线；
[0048]
图7是非锚节点位置估计的误差轨迹曲线。
具体实施方式
[0049]
下面结合附图对本发明的具体实施方式进行描述，以便本领域的技术人员更好地理解本发明。需要特别提醒注意的是，在以下的描述中，当已知功能和设计的详细描述也许会淡化本发明的主要内容时，这些描述在这里将被忽略。
[0050]
实施例
[0051]
图1是本发明一种dos攻击下的无线传感器网络定位方法流程图。
[0052]
在本实施例中，如图1所示，本发明一种dos攻击下的无线传感器网络定位方法，包含以下步骤：
[0053]
s1、建立无线传感器网络分布式迭代定位模型；
[0054]
s1.1、在本实施例中，如图2所示，通过一组树莓派以分布式的方式进行无线传感器网络的定位，其二维空间中共计n＝9个节点组成，每个节点代表一个无线传感器，无线传感器网络中的节点又分为锚节点集和非锚节点集锚节点的位置是静态已知的。其中，锚节点集由3个锚节点x
i
组成，记为非锚节点集由n
‑
3个非锚节点y
j
组成，记为
[0055]
s1.2、记录锚节点集中各锚节点的坐标，记为p
a
＝[p1,p2,p3]
t
；
[0056]
将非锚节点集中这些未知坐标的非锚节点的坐标表示为p
b
＝[p4,
…
,p
3 j
,
…
,p
n
]
t
，p
3 j
表示第j个非锚节点y
j
的坐标；
[0057]
s1.3、定义非锚节点j的相邻节点集其中，k
j
由距离非锚节点j最近的3个节点d
j1
,d
j2
,d
j3
构成；
[0058]
s1.4、在本实施例中，图4为无线传感器网络中各传感器的交互拓扑图。无线传感器网络存在3个锚节点，用anchori(i＝1,2,3)表示；网络中存在6个非锚节点，用sensorj(j＝4,5,...,9)表示。假设非锚节点集中所有非锚节点都位于的锚节点的凸包内，那么6个非锚节点相对于其相邻节点集k
j
的重心坐标写成矩阵
‑
向量形式为：
[0059][0060]
其中，p1,...,p3为锚节点的坐标，p4,
…
,p9为非锚节点的坐标；h为次随机矩阵，[f h]为行随机矩阵；i3为单位矩阵；当相邻节点d
jk
属于非锚节点j的三角剖分集时，[f h]
jk
＝a
jk
，当相邻节点d
jk
不属于非锚节点j的三角剖分集时，[f h]
jk
＝0；a
jk
为非锚节点j相对于其相邻节点k的重心坐标；
[0061]
在本实施例中，如图3所示，无线传感器网络中非锚节点j的一个三角剖分集，非锚
节点j相对于相邻三个节点r、s、t的重心坐标为a
jr
、a
js
、a
jt
，非锚节点j的位置坐标p
j
满足：
[0062]
p
j
＝a
jr
p
r
a
js
p
s
a
jt
p
t
ꢀꢀꢀ
(2)
[0063]
其中，a
jr
a
js
a
jt
＝1；
[0064]
非锚节点j的重心坐标可以通过指定三角形之间的带符号面积的比例来计算：
[0065][0066]
其中，s
δjst
、s
δjrt
、s
δjrs
、s
δrst
可通过节点之间的相对距离测量得到，利用cayley
‑
menger行列式计算，以s
δjst
为例：
[0067][0068]
s1.5、非锚节点在每个迭代时刻与相邻节点集进行通信交流，则迭代时刻t 1基于上一迭代时刻t的分布式迭代定位模型描述为：
[0069][0070]
从上述分析可以看出分布式迭代定位算法可以实现准确的传感器定位，但没有考虑dos攻击的情况。
[0071]
s2、在dos攻击场景下准确定位非锚节点的位置；
[0072]
s2.1、定义指标函数ε
t
，当ε
t
＝1时表示dos攻击在时刻t处于活动状态，ε
t
＝0时表示dos攻击在时刻t处于休眠状态；
[0073]
dos攻击主要是降低传感器网络节点之间信息交换的时效性，导致以非锚节点j为终端的通信链路数据丢失，这样非锚节点j受dos攻击下的状态表示为：
[0074][0075]
其中，m为自然数，t为攻击周期，t
d
∈(0,t)是攻击持续时间；
[0076]
在本实施例中，图5给出了dos攻击调度的说明。图5的左上为攻击者，它会定期对无线传感器网络的通信链路进行攻击。如图5所示，攻击者在0≤t≤t
d
、t≤t≤t t
d
、2t≤t≤2t t
d
等时刻处于活动状态，即在时间段mt≤t≤mt t
d
中传感器之间的一条或者多条通信链路会受到dos的攻击。攻击者在t
d
≤t≤t、t t
d
≤t≤2t、2t t
d
≤t≤3t等时刻处于休眠状态，即在时间段mt t
d
≤t≤(m 1)t中dos不进行任何攻击。
[0077]
s2.2、我们先定义非锚节点j受dos攻击的迭代时刻为
[0078]
s2.3、随机选择增益系数γ，设置初始非锚节点j的位置为j＝1,
…
,n
‑
s；
[0079]
s2.4、遍历非锚节点集对每一个非锚节点按照分布式迭代定位模型进行迭代，当非锚节点j在迭代过程中受到dos攻击时，以非锚节点j为终端的一条或多条通信链路受到攻击，由于无线传感器网络中锚节点的位置坐标是已知的，在每个迭代时刻t，基于保持策略的更新规则更新非锚节点j的位置，在本实施例中，引入基于保持策略的更新规则，用于dos攻击场景下准确定位网络中非锚节点的位置；
[0080]
如果迭代时刻那么非锚节点j的位置估计为：
[0081][0082]
其中，p
k
为非锚节点j相邻节点d
jk
的坐标；t
*
表示上一个休眠期间的最后一个时间步长，t
*
满足：
[0083]
如果迭代时刻那么非锚节点j的位置估计为：
[0084][0085]
将公式(7)和(8)等价地转换为分布式迭代定位模型，得：
[0086][0087]
其中，f
h
(t)和h
h
(t)为时刻t时矩阵f和h，h＝0,1,2,
…
,t
d
；
[0088]
s2.5、利用包含二元关系和子随机矩阵组合的混合算法对公式(9)进行迭代收敛求解，进而得到传感器网络中非锚节点集基于锚节点集表示的位置解为：
[0089][0090]
至此，无线传感器网络的非锚节点集中所有未知的无线传感器的位置定位完成。
[0091]
图6是dos攻击下利用所提出的基于保持策略的分布式迭代定位算法估计得到的
非锚节点的位置轨迹曲线。node j(j＝4,5,..,9)为给出的非锚节点的初始位置估计，可以看到初始估计与实际位置误差较大。利用本发明的分布式迭代定位算法，非锚节点的估计位置逐渐靠近实际位置。图7是非锚节点位置估计的误差轨迹曲线。结合图6和图7我们可以发现该算法所得到的非锚节点位置坐标是全局收敛的，在40次迭代后，6个非锚节点最终都能收敛到实际位置。
[0092]
尽管上面对本发明说明性的具体实施方式进行了描述，以便于本技术领域的技术人员理解本发明，但应该清楚，本发明不限于具体实施方式的范围，对本技术领域的普通技术人员来讲，只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内，这些变化是显而易见的，一切利用本发明构思的发明创造均在保护之列。