《1 前言》
1 前言
一个无线传感器网络的感知能力取决于节点感知范围的覆盖面积。在室内,无线传感器网络通常应用于智能家庭、生理样本检测、建筑安全和区域物品跟踪等方面,这些应用均要求节点感知区域对室内全面覆盖。最简单的部署方法通常是将传感器网络节点随机散布。但是这种方法引起节点部署不均匀,容易产生部分区域感知过度重叠,部分区域无节点覆盖。因此,室内传感器网络节点的部署通常采用规则部署的方式,国内外学者也提出了一些简单的部署规则[1~4]。
放置于室内的无线传感器网络节点作为一种无线通信设备,其通信性能对室内环境因素更加敏感。建筑物内物品的放置、材料结构和建筑物类型等因素都将对节点的通信性能产生极大的影响。而室内节点的部署必须依存于室内物品的存在,节点的位置、天线的高度差异、障碍物的存在也会导致节点的通信性能的变化。在室内复杂环境下如何保证满足感知区域完全覆盖的情况下实现节点间通信链路的连通是一个重要的研究课题。
目前,室内无线传感器网络多采用 ISM 频段。R. Hekmat 提出了无线传感器网络中研究节点传播特性与覆盖特性的重要意义,指出室内条件下依据对数距离模型估测传播特性的可行性[5];K. Gianno-poulou 等给出了室内测定 ISM 频段传播模型的一般方法[6];Bahrin 和 Jaime 等对 WLAN 在 2.4 GHz 的室内传播模型进行了测定,为测定室内无线传感器网络提供了有益的方法[7,8];Marina 等对目前无线传感器网络中流行的协议 IEEE 802.15.4 的性能进行了试验和仿真分析,测定了室内环境下射频信号强度指示值(RSSI)随距离的变化[9]。
笔者在 2.4 GHz 的 ISM 频段,依据对数路径距离损耗模型对无线传感器网络的室内传播模型进行了测定,并分析了节点天线高度等因素对节点无线覆盖特性的影响。在此基础上以保证感知区域完全覆盖室内为目的,提出了一种考虑环境因素的室内无线传感器网络节点快速部署方案,并通过计算和仿真试验对该方法的有效性进行了验证。
《2 无线信号室内传播对部署模型的影响》
2 无线信号室内传播对部署模型的影响
测定室内传播模型的目的在于预测特定点或者特定区域的信号场强。同室外的无线电波一样,室内无线信号传播同样具有反射、绕射和散射机制。天线高度、门的开关、人的行为都将影响信号的传播。但是,室内信号对这些因素的影响更加敏感。研究表明[10],室内无线电波传播可以利用对数距离损耗模型来进行测定。
式(1)称为室内路径损耗公式。其中 PL 为路径损耗(dB),d 表示测量点与信号发射点距离,d0 表示参考点与信号发射点距离, PL(r)为接收信号强度(dB· m),r 为不同接收天线至发射天线(T -R)的距离,Pt 为发射信号强度(dB· m), n 为路径损耗指数,通常需要在建筑物内进行大量测试获得。χσ 表示标准偏差为 σ 的正态随机变量。
为了测定节点间的位置、天线的高度差异对节点通信性能的影响,利用 TI CC2420 EM[11] 和两块 CC2420 DBK[12] 在 2.4 GHz 的 ISM 频段下进行了实地测试。图 1 给出了某实验室的平面图。其中周围墙壁为钢筋混凝土结构。室内长、宽、高分别为 7.35 m, 6.50 m, 3.20 m。在室内选择 13 个点进行平均 1 000 次/点的测量,将实验结果利用 MMSE(最小平方差估计)[11]的方法测得不同天线高度下的 n 值与 σ 值。在测试中取 1 m 为参考距离,发射点发射功率 1 mW (0 dB· m),节点接收灵敏度 -95 dB· m。表 1 给出了测试结果。
《图1》
图1 测试环境平面图
Fig.1 Ichnography of the testing room
《表1》
表1 测试结果
Table 1 Test results
根据表 1 的结果,利用式(1)容易得到不同接收天线(R)、发射天线(T)的高度下接收信号强度随距离的变化情况,如图 2 所示。这里需要说明,通常贴近地面时,n 的值是应该偏大的[12],但是在测试环境中,由于节点收发天线接近地面时各点可以形成视距传播,所以测得的数值略小于其他高度测得的 n 值。
《图2》
图2 不同天线高度下接收信号强度随距离的变化
Fig.2 Variance of received signal strength with T-R distance in different antenna height
事实上,影响部署密度的最直接因素是覆盖面积。由于随机阴影效应的存在,覆盖区(半径为 R ′)内总有部分区域的接收电平低于设定的阈值。进行传感器节点的部署,必须计算一个节点覆盖区域内接收信号强度大于某一阈值 的百分比, 记为 。如果定义 r 为 T - R 距离,则在特定面积内接收信号在 r 处超过阈值的概率为 P [ Pr (r) > ](称为边界或边沿覆盖概率)。根据文献 [11] 的计算方法,得到
而接收信号电平超过一定阈值的概率可以由累计密度函数(Q 函数)计算得到
为方便计算,令
将式(2)、式(5)代入式(4)整理得:
这里 erf(-1)表示误差函数 erf 的逆函数,而 Q 函数和 erf 函数之间存在如下关系:
其中, z ∈(0,+ )。
由式(6)可以得出节点覆盖的边沿分布概率与覆盖半径之间的关系。依据图 2 的实测数据,由式(6)得到前述测试环境的边界覆盖概率与 r 之间的关系如图 3 所示。
《图3》
图3 边界覆盖概率与 T - R 距离 r 之间的关系
Fig.3 Relation between boundary coverage probability and T-R distance
由图 3 可见,发送接收天线的高度不一致,达到相同边界覆盖概率的 T - R 距离有很大差异。例如,在上述测试环境下,达到 95 % 的边沿覆盖概率的情况下, T (0.70 m)- R (0.70 m)距离是 T(0.70 m)- R(0.06 m)距离的 2.92 倍。据此,节点不能完全按水平方向均匀部署,必须考虑不同节点间的高度差异。
这里需要说明,在实际工程中,利用式(3)直接计算 不容易实现,因此将式(2)、式(4)代入式(3)整理得到:
式(8) 实际上可以作为工程中区域覆盖概率(一个节点覆盖区域内接收信号强度大于某一阈值 的百分比)的计算公式。通过对大量的 n 值与 σ 值利用式(9)进行计算,可以得到文献 [11] 中给出的区域覆盖概率与边缘覆盖概率的关系图。此外,可以不严格地定义节点的有效覆盖面积 Aref (r,)和有效半径 Rc ,并有
通过式(9),可以计算出有效半径 Rc 作为工程上的有效通信半径值使用。
《3 室内无线传感器网络部署方案》
3 室内无线传感器网络部署方案
目前,节点的感知模型主要分为 0/1 模型[13] 和与距离相关的概率感知模型[14] 两大类。为方便分析,定义一个节点的感知区域为以节点为中心的一个球,该球的半径称为感知半径,记为 。0/1 模型假设在节点感知半径范围内发生的事件都能够被当前节点感知,而节点感知半径范围外的事件都不能够被感知;概率感知模型假设节点对覆盖区域内发生的事件的感知概率为 e-δd ,其中 δ 表示节点感知能力常数,d 表示事件发生点距离当前节点的距离。规定一个最低检测概率 p0 ,使得依据概率检测模型有 e-δd=p0 。既得到 Rs = =(ln(1/p0 )) / δ,此时称 Rs 为有效感知半径。
节点的通信覆盖区域也近似为一个球,有效通信半径为 Rc 。在进行部署方案规划时,应考虑以下 2 个因素:
1)尽可能实现全部范围内的完全覆盖;
2)在保证节点通信连通的前提下,尽可能减少节点数目,以降低成本,减少不必要的数据采集量。
在实际部署时,需要对这 2 个因素进行折中。在保证通信的基础上使 2 个节点的有效感知体积的重叠部分尽可能地小。如图 4 所示,其中实线圆表示感知面积(体积的水平投影),虚线圆表示有效通信覆盖面积(体积的水平投影)。在保证对特定区域的完全感知体积覆盖的前提下, 在 Rc = 31/2Rs 时是最优方案[10]。
《图4》
图4 有效通信面积与感知面积的关系
Fig.4 Relation between effective communication area and sensing area
尽管在一个专门设计的传感器网络中,其传感能力与传输能力应该是大体匹配的。但在实际环境中不能够总是保证要完成有效覆盖和通信所必须的 Rc 31/2Rs 关系。当某些区域因通信距离 Rc < 31/2Rs 时,尽管在感知区域形式上还是完全覆盖的,但位于该区域的节点已经不能利用对称信道同其他节点通信,便造成了称为感知黑洞的现象,如图 5(a)灰色部分所示。因此,在部署节点时必须综合考虑垂直因素的影响,在水平部署规则的基础上,建立新的部署规则,规避感知黑洞。
尽管实际的室内部署环境非常复杂,但是可以把通信差异化归为天线高度的差异和不同天线高度下传播损耗指数 n 的差异,并在制定部署规则的时候充分考虑这些差异。基于上述考虑,提出了一种新的室内无线传感器网络节点部署方案。
步骤 1 测算室内物品高度并编号,记为高度集合 H, 使得任意物品高度 hi ∈ H;由于室内物品是有限的,因此集合 H 是有限的。
步骤 2 计算各物品之间高度差集合 ΔH,并记 Δhij = hi - hj ,hi , hj ∈ H,Δhij ∈ ΔH; 将 ΔH 的元素投影在平面上绘制等高线图和高度图。
步骤 3 根据 ΔH 的元素 Δhij ,将测试设备天线调整至各高度(对),测试各高度差下对应的 n 值和 σ 值,记为 nij 和 σij 。
步骤 4 计算边界覆盖概率 P [ Pr (R ′c ) > ] 和区域覆盖概率 ,并建立如图 3 所示的边界覆盖概率与 T - R 距离关系图。
步骤 5 根据节点发射功率为 Pt 和节点接收灵敏度 的大小,计算不同高度节点间有效通信半径 Rij ;若 Rij 不存在,令 Rij = 0 。
步骤 6 给定节点感知半径为 Rs ,计算并比较 Rij 和 31/2Rs 的大小,若 Rij 31/2Rs ,在 ΔH 中去除 Δhij 。
步骤 7 判断等高线图中 <i, j >的邻接关系,如相邻,Δhij 保留在 ΔH 中,否则,在 ΔH 中去除 Δhij 。
步骤 8 按部署规则和补充规则部署节点。
配合上述步骤,给出如下部署规则和 3 个补充规则。
部署规则 依据文献 [15] 给出的 ORD 算法,首先在等高线图中各高度区域部署传感器节点,定义整个区域为 XYZ 坐标系,则等高线平面图由 X - Y 坐标标定,高度区域由 Z 坐标标定。如果 hij ΔH,在对应区域内,X 向间隔为 31/2Rs ,Y 向间隔为 1.5 Rs ;否则 X 向间隔为 Rij ,Y 向间隔为 31/2 Rs /2。
补充规则 1 如果 Δhij Rij ,则在 Z 向间隔为 min{Rs , Rij }部署节点。
补充规则 2 对障碍物(等高区域边界)或墙壁,且 hij ΔH,判定临近障碍物节点距障碍物的距离,若障碍物与临近节点垂直距离超过 Rs 但不足 1.5Rs ,应就近在障碍物附近补充一个节点。同理,对 hij ΔH,若障碍物与临近节点垂直距离超过 31/2Rs /2 但不足 Rij ,亦应就近在障碍物附近补充一个节点。
补充规则 3 对于障碍物或墙壁,对 hij ΔH,判定临近障碍物节点距障碍物距离,如果障碍物与临近节点水平距离超过 Rs 但不足 31/2Rs ,应就近在障碍物附近补充一个节点。同理,对 hij ΔH,如果障碍物与临近节点水平距离超过 Rij 但不足 2Rij ,亦应就近在障碍物附近补充一个节点。
根据上述方法,可以对图 5(a)因节点通信距离减小而产生的感知黑洞进行修补,修补后的区域如图 5b 深色部分所示。
《图5》
图5 感知黑洞(a)和对感知黑洞的修正(b)
Fig.5 Sensing collapsar (a) & Modification of Sensing Collapsar (b)
《4 计算与实验结果》
4 计算与实验结果
为进一步说明 3 节所述方案,实测环境见图 1,对实际测试数据进行仿真试验,测试与仿真条件见表 2。测试与仿真过程完全依照所述方案的步骤执行。天线高度选择 1.4 m, 0.7 m, 0.06 m 和 0.03 m。测得有效通信距离 Rij 值见表 3。
《表2》
表2 仿真试验参数
Table 2 Parameter of simulation
《表3》
表3 有效通信距离
Table 3 Effective communication range
由于节点感知半径为 Rs = 0.42 m,计算并比较 Rij 和 31/2Rs 的大小,则 H 中仅有一个 Δhij ,对应 T(0.7), R(0.06)。
根据上述结果,不设定能量消耗参数,用 C++ 编制仿真覆盖特性程序并进行了 100 次试验,图 6 给出了当 T(0.03), R(0.06)影响面积为 3.7 m2 时按所提方案的覆盖模式(见图 6 中方法 1),与随机覆盖(见图 6 中方法 2)和考虑高度因素的 ORD 方法(见图 6 中方法 3)进行了对比。从图 6 的结果可以看出,所提出的算法在抑制感知空洞和感知覆盖范围上性能较优,但时间复杂性较高。
《图6》
图6 算法性能比较
Fig.6 Performance comparisons of different approaches
为了动态对比所提方案 1 与 ORD 方案 2、随机部署方案 3 在感知覆盖面积方面的性能,定义感知覆盖因数 η,表示总覆盖区域占需覆盖面积的百分比。该指标的计算公式为
其中 kj = 1, 存在 j; kj = 0, 其他。kj 称为传感器存在因子,如第 j 类传感器节点存在,kj = 1,如第 j 类传感器节点不存在,kj = 0,m 为传感器种类数。nij 表示第 j 类传感器在 i 区域的个数,Sj 表示第 j 类传感器个数的区域数,Srij 表示第 j 类传感器在 i 区域的总感知区一次重叠面积,通常用数值方法累加获得,Sh 为部署区域总面积。
仿真中,仅有一种传感器节点,对比三种部署方案的感知覆盖因数指标,随恶劣覆盖区域面积的增加,所提方案可以获得 98 % 以上的覆盖,明显优于 ORD 覆盖和随机覆盖。当恶劣覆盖面积超过总面积的 50 % 时,所提方案的优势更加明显,如图 7 所示。
《图7》
图7 感知覆盖因数与恶劣覆盖区域面积的关系
Fig.7 Variance of sensing parameter with awful coverage area
《5 结语》
5 结语
在进行无线室内环境测试的基础上,分析了天线高度引起的节点有效覆盖面积的变化问题以及完全感知覆盖下有效通信半径与有效感知半径的关系。针对出现恶劣覆盖区域的极端情况,提出了一种考虑天线高度影响的室内无线传感器网络部署方案,相比基于 ORD 算法的放置方法和随机放置方法,所提方案可以有效克服感知黑洞的影响,保证被监测区域的完全感知覆盖,具有工程指导意义。