面向三维的有向异构传感器网络覆盖优化算法

王昌征　毛剑琳　付丽霞　郭宁　曲蔚贤

摘要：

針对面向三维的有向异构传感器网络随机部署节点产生的覆盖重叠区和盲区的问题，提出了一种基于粒子群优化（PSO）算法面向三维的有向异构传感器网络覆盖优化算法（PSOTDH）。该算法在建立新的三维有向感知模型的基础上，在模型中引入三维重叠质心、三维有效质心和三维边界质心的概念，通过PSO算法对面向三维的有向异构传感器网络进行三维覆盖重叠区域优化和三维边界节点优化处理，使节点的主传感方向发生改变，从而使三维重叠质心、三维有效质心和三维边界质心分布更加均匀，进而达到提高覆盖率的目的。仿真结果表明，该算法经过25次优化以后可以提高网络覆盖率约27.82%。由此可见，该算法能够快速、有效地提高网络的覆盖率。

关键词：

有向异构传感器网络；三维有向感知模型；粒子群优化算法；覆盖优化

中图分类号：

TP393.0；TP391.9

文献标志码：A

Abstract：

For the problem of coverage overlapping areas and blind spots that nodes deployed randomly in threedimensional directional heterogeneous networks， a Particle Swarm algorithm based coverage Optimization algorithm for ThreeDimensional directional Heterogeneous network （PSOTDH） is introduced in this paper. Through involving the concepts of threedimensional overlapping centroid， threedimensional effective centroid and threedimensional boundary centroid， threedimensional overlap region， threedimensional effective region and threedimensional boundary region are optimized in threedimensional directional heterogeneous networks based on a threedimensional directed perception model and the particle swarm optimization algorithm. The sensing direction of nodes is changed by this algorithm. Thus， the distribution of threedimensional overlapping centroid， threedimensional effective centroid and threedimensional boundary centroid is became more uniform， and the purpose of improving coverage is achieved. Simulation results show that the proposed algorithm can improve coverage rate approximately 27.82% by 25times optimization. Therefore， the proposed algorithm can improve the coverage rate quickly and effectively.

Concerning the coverage overlapping areas and blind spots caused by random deployment of nodes in threedimensional directional heterogeneous network， a Particle Swarm Optimization （PSO） based coverage optimization algorithm for threedimensional directional heterogeneous network， namely PSOTDH， was proposed. Through involving the concepts of threedimensional overlapping centroid， threedimensional effective centroid and threedimensional boundary centroid， threedimensional overlapping area， and threedimensional boundary nodes were optimized in a new threedimensional directed perception model by using PSO. The sensing directions of the nodes were changed by PSOTDH， which made the distribution of threedimensional overlapping centroids， threedimensional effective centroids and threedimensional boundary centroids more uniform， and achieved the purpose of improving coverage. Simulation results show that the proposed algorithm can improve coverage rate by about 27.82% after 25 iterations， which means the proposed algorithm can improve the coverage rate quickly and effectively.

英文关键词Key words：

directional heterogeneous sensor network； threedimensional directed perception model； Particle Swarm Optimization （PSO） algorithm； coverage optimization

0引言

随着微电子制造业技术的发展，由大量不同的具有感知能力、计算能力和通信能力的微型传感器节点组成的无线传感器网络（Wireless Sensor Network， WSN）技术也迅速发展[1]。WSN在军事领域、民用领域的应用非常广泛，比如环境监测、工业监测、战场监测、智能家居和医疗监测等[2-3]。覆盖问题是所有传感器网络的基本问题，反映出无线传感器网络的服务质量[4]，体现了无线传感器网络的性能。在工作环境比较复杂的区域，无线传感器网络大多采用随机部署传感器节点的方式进行网络的初始部署，这样就会产生大量的节点覆盖重叠区域和盲区，导致网络的覆盖率偏低。此外，由于传感器节点的体积较小、电池不易更换等特点，导致传感器节点的能量非常有限[5]。因此，如何通过提高网络的覆盖率来提高节点能量的利用率就显得尤为重要。

异构传感器网络的异构性分为节点异构、链路异构和网络协议异构三个方面，其中节点异构对网络的覆盖控制影响最大。节点的异构又可以分为通信能力、感知能力、计算能力等方面的异构。目前，有很多学者已经对有向传感器网络、异构传感器网络和三维平面上的传感器网络的覆盖性能进行了研究。文献[6]在传感器网络的覆盖控制增强问题中，首次引入了虚拟势场的方法来解决问题；文献[7]通过自主调节技术，对网络的覆盖问题进行了优化；文献[8]通过引入质心的概念，提出了基于虚拟势场的有向传感器网络覆盖优化算法（virtual field based coverage algorithm for directional sensor network， PCAFD），对有向传感器网络节点的往复运动、覆盖盲区和重叠区进行了优化；文献[9]在分析节点主感知方向可调模型的基础上，设计微粒适应值函数和种群进化策略，提出覆盖优化算法提高了有向传感器网络的覆盖率；文献[10]基于邻居节点运动构建有向强栅栏模型，提出覆盖优化算法提高了有向传感器网络的覆盖率。文献[11]改进了虚拟力算法，而且加入了计算几何，提出了一种虚拟力的异构节点网络覆盖增强算法；文献[1]受简单随机抽样理论和最优化算法的启发，提出了一种异构无线传感器网络的覆盖优化算法，大幅度提高了网络覆盖程度；文献[12]在异构无线传感器网络中引入超级节点和普通节点的概念，对普通节点进行状态轮转的覆盖控制算法，提高了网络的覆盖率和连通率；文献[5]在三维空间下，考虑最优覆盖节点集和低能耗，提出了一种三维传感器网络低能耗覆盖算法；文献[13]提出了三维传感器节点的感知模型，在三维空间中结合空间几何理论对网络的覆盖问题进行了研究；文献[14]构建节点三维感知模型，通过调节主感知方向，提出了面向三维感知的多媒体传感器网络覆盖增强算法（ThreeDimensional Perception Based CoverageEnhancing Algorithm， TDPCA）；文献[15]结合概率和网络最坏覆盖的K覆盖方法来提高网络覆盖率。以上方法，有的只是在二维平面上针对有向传感器网络，或者是针对异构传感器网络进行覆盖控制研究；还有只是针对三维空间上的全向感知的传感器网络进行网络覆盖率的研究。针对三维空间的有向异构传感器网络的覆盖问题进行的研究很少。而事实上，随机部署的传感器节点处于现实的三维空间中，传统算法很难实现网络覆盖率的提高。

本文针对面向三维的节点感知半径异构的有向异构传感器网络节点随机部署时产生的覆盖重叠和覆盖盲区问题，提出了基于粒子群优化算法面向三维的有向异构传感器网络覆盖优化算法（Particle Swarm Optimization based coverage optimization algorithm for ThreeDimensional directional Heterogeneous network， PSOTDH），通过粒子群优化算法对面向三维的有向异构传感器网络进行三维覆盖重叠区域优化和边界节点优化处理，提高网络的覆盖率。

1有向异构传感器网络三维有向感知模型与覆盖问题三维有向感知模型及覆盖问题描述

1.1三维有向感知模型

二维有向感知模型[7]是一个扇形的感知区域，以节点位置为扇形的圓心，以感知半径为扇形的半径。它能通过调节扇形区域的主感知方向，使感知区域覆盖到不同的地方。

与二维有向感知模型不同，三维有向感知模型[16]是由传感器节点的空间坐标、感知半径、传感器视角方向向量的水平方向向量及垂直方向向量组成的圆锥体区域。它能通过调节圆锥体区域的主感知方向，使感知区域绕圆锥区域的顶点切换到不同的方向。三维有向感知模型可以用一个五元组（Mi（xi，yi，zi），Bi（t），α，θi，Ri）来表示（如图1），其中：Mi（xi，yi，zi）为节点的空间坐标，也就是圆锥区域的顶点；单位向量Bi（t）表示传感器节点t时刻的有向感知方向；α表示传感器节点的感知夹角，大小为方向向量Bi（t）在xoy面上的垂线的夹角；θi表示有向传感器节点的感知方向，大小为Bi1（t）与x轴正向的夹角（如图2）；Ri表示传感器节点的感知半径，也就是圆锥区域的母线长度。特别地，Si（xs，ys，zs）为圆锥区域底面圆圆心的空间坐标。三维全向感知模型是三维有向感知模型的一个特例，当α=π时，三维有向感知模型就变成了一个三维全向感知模型。

半径异构的有向异构传感器网络满足半径相同的三维有向感知模型，只是有向异构传感器网络节点的感知半径Ri不是一个确定的值。

1.2三维有向异构传感器网络覆盖问题描述

在对本文的面向三维的有向异构传感器网络覆盖问题进行研究之前，为了研究方便，首先作如下假设：

1）本文研究的为半径不同的有向异构传感器网络节点，但有向异构传感器网络节点满足三维有向感知模型；

2）有向异构传感器网络节点初始部署采用随机部署，且节点一旦初始部署完成节点的位置固定不变；

3）节点可以获取自身的位置坐标和感知方向等信息；

4）节点可以通过绕自身转动的方式来改变节点的主感知方向。

如果有向异构传感器网络节点满足以上假设，在三维空间区域U中随机部署N个有向异构传感器网络节点，节点集可以表示为Mi={M1，M2，…，MN}。当一个传感器节点i正常工作时，传感器网络的覆盖区域为Vi=13AiHi，其中，Ai为圆锥体的底面积，Hi为圆锥体的高。当N个传感器节点正常工作时，传感器网络的覆盖区域为∪Ni=1Vi，则面向三维的有向异构传感器网络的覆盖率可以表示为：

P1（Vi）=（∪Ni=1Vi）/VU×100%（1）

由于三维空间的网络覆盖率计算比较复杂，实现难度大。本文把网络覆盖率的计算简化为：在x、y、z三个方向上等间隔地选取离散点，从而将上文提到的面向三维的有向异构传感器网络的覆盖率简化为离散点的计算模型，由此，可以得到简化的面向三维的有向异构传感器网络覆盖率的定义为：

定义1在三维空间区域U中，随机部署N个正常工作的有向异构传感器网络节点，三维空间区域U中离散的点集合为Ω，任意一个节点i覆盖区域的点集合为Ωai，N个节点覆盖区域的点集合为Ωa。那么，简化的面向三维的有向异构传感器网络的覆盖率P2（Vi）为N个节点覆盖区域的点集合与三维空间区域U中离散的点集合的比值，即：

Ωa=∪1≤i≤NΩai（2）

P2（Vi）=‖Ωa‖/‖Ω‖×100%（3）

其中：（B1（t），B2（t），…，Bi（t），BN（t））为N个节点的感知方向组成的一个感知方向向量组。提高网络的覆盖率就是找到一组N个节点感知方向的向量组（B1（t），B2（t），…，Bi（t），BN（t）），使N个节点覆盖区域的点集合为Ωa最大，进而使函数P2（Vi）达到最大值。

2PSOTDH算法

在三维空间中随机部署有向异构传感器节点后，节点初始部署以后，传感器节点的位置就固定不变，只能通过改变节点的主感知方向来提高网络的覆盖性能。而且，初始部署以后產生了大量的三维覆盖重叠区域和三维边界节点，这就导致了网络的覆盖率偏低。此外，大多二维平面的覆盖优化算法在三维空间中对网络覆盖性能的优化效果不好。

因此，针对以上问题，把网络覆盖率作为优化函数，在三维有向感知模型中引入三维重叠质心、三维有效质心和三维边界质心的概念，通过粒子群优化算法对三维重叠覆盖区域、三维有效覆盖区域和三维边界节点的分布进行优化，以提高面向三维的有向异构传感器网络的覆盖率。

2.1重叠覆盖区域优化

为了研究方便，本文作以下定义：

定义2在三维研究区域U中，异构节点i和j的距离为：dis=（xi-xj）2+（yi-yj）2+（zi-zj）2。

定义3两个异构节点之间，仅考虑通信距离，若两个异构节点i和j的距离小于2Ri（Ri≤Rj，Ri、Rj分别为节点i和j的感知半径）时，则两个节点是可以相互通信的，称节点i和j为互为异构邻居节点。

定义4若节点i和j为互为异构邻居节点，那么节点i的三维覆盖区域为Ωai和节点j的三维覆盖区域为Ωaj的交集为两个节点的三维重叠覆盖区域，即Ωai∩Ωaj。其中，把节点的三维重叠覆盖区域的质心称为三维重叠质心。

定义5若节点i和j为互为异构邻居节点，节点i三维覆盖区域的集合去掉节点的三维重叠覆盖区域，就称为节点i的三维有效覆盖区域，即Ωai-∩Nj=1， j≠iΩai。其中，把节点i的三维有效覆盖区域的质心称为三维有效质心。

如图3，节点i和j为互为异构邻居节点。不同的研究区域有不同的质心，则异构节点i的三维有效覆盖区域为Ωai1，异构节点j的三维有效覆盖区域为Ωaj1；异构节点i和j的三维重叠覆盖区域为Ωaij。则节点i的三维有效质心为O（Ωai1），三维重叠质心为O（Ωaij）。

在三维空间U中，指定的质心是离散分布的。其中，指定的质心的坐标O（x，y，z）可以通过离散方法求得，公式如下：

O（x，y，z）=O1num∑numi=1xi，1num∑numi=1yi，1num∑numi=1zi（4）

其中：xi为离散的粒子的x轴坐标；yi为离散的粒子的y轴坐标；zi为离散的粒子的z轴坐标；num为离散的粒子数目。

通过粒子群优化算法优化三维重叠质心和三维有效质心的分布，使三维重叠质心和三维有效质心分布更加均匀，以达到提高网络覆盖率的作用。设初始随机部署N个有向异构传

感器网络节点，产生了m个三维重叠质心或者三维有效质心，m个三维重叠质心粒子或者三维有效质心粒子组成了一个群体。各个三维重叠质心或者三维有效质心在三维空间中的坐标可以表示为Mi（Mi1，Mi2，…，Mid，MiD）（D=3）。三维重叠质心或者三维有效质心i（i=1，2，…，m）的速度表示为νi=（νi1，νi2，…，νid，νiD）（D=3）。在每次优化迭代中，三维重叠质心或者三维有效质心通式（5）、（6）来更新位置和速度：

νid=ωνid+c1r1（pbestid-Mid）+c2r2（gbestid-Mid）（5）

Mid=Mid+νid（6）

其中：pbestid为个体i此时的最优解；gbestid为整个种群找到的最优解；ω为惯性权重，通常取ω=1；c1和c2为学习因子，通常取c1=c2=2；r1和r2取值为[0，1]范围内的随机数。

2.2边界节点优化

在三维区域U中，初始随机部署完成以后，普遍会产生一些到边界的距离小于感知半径的节点，这些节点就被称为三维边界节点。三维边界节点大部分的覆盖区域在研究区域的边界以外，因此三维边界节点的存在导致了网络的覆盖率偏低，尤其是在有向异构传感器网络中，三维边界节点的半径可能会很大，这样就造成了网络资源的极大浪费。针对以上问题，PSOTDH提出了面向三维的有向异构传感器网络三维边界节点优化方法，以解决三维边界节点带来的覆盖问题。

图4为三维边界区域示意图。节点i为三维边界节点，三维边界节点的覆盖区域分为两个部分：三维边界区域Ωai1和三维有效覆盖区域Ωai2。其中，三维边界区域的质心称为三维边界质心，如图4中O（Ωai1）；O（Ωai2）则为三维有效质心。

类比2.1节提出的三维重叠区域优化分析，通过粒子群优化算法对三维边界质心和三维有效质心的分布进行优化，使三维边界质心分布到边界以内，且使三维边界质心和三维有效质心的分布更加均匀，提高网络的覆盖率。此外，三维边界节点优化以后，不再参加其他优化。设l三维边界质心或者三维有效质心。l个三维边界质心粒子或者三维有效质心粒子组成了一个群体，各个三维边界质心或者三维有效质心在三维空间中的坐标可以表示为Mi（Mi1，Mi2，…，Mid，MiD）（D=3）。三维边界质心或者三维有效质心i（i=1，2，…，l）的速度表示为νi=（νi1，νi2，…，νid，νiD）（D=3）。在每次優化迭代中，三维边界质心或者三维有效质心通过式（5）、（6）来更新位置和速度。

2.3PSOTDH描述

通过上文的阐述，本文将粒子群优化算法引入到面向三维的有向异构传感器网络的覆盖问题中。PSOTDH主要包括两个部分：三维重叠区域优化和三维边界节点优化。其具体描述如下。

有序号的程序——————————Shift+Alt+Y

程序前

输入：面向三维的有向异构传感器网络节点的个数、位置坐标信息、半径信息、感知方向信息和感知夹角信息。

输出：各个面向三维的有向异构传感器网络节点最后的感知方向。

1）

初始化面向三维的有向异构传感器网络，设置优化次数t=0，获取节点Mi（xi，yi，zi）的位置坐标信息、半径信息、感知方向信息和感知夹角信息，计算网络的初始覆盖率P0；

3仿真结果与分析

3.1算法实例仿真

在Matlab R2012a环境中，对面向三维的有向异构传感器网络节点的覆盖进行优化仿真。仿真参数设定如表1所示。

在Matlab R2012a中，根据表1进行仿真，得到面向三维的有向异构传感器网络70个节点的初始覆盖图，如图5所示，以及网络的初始覆盖率P0=41.13%。如图6所示，经过PSOTDH算法1次优化以后，网络的覆盖率提高到P1=47.25%；经过PSOTDH算法5次优化以后，网络的覆盖率提高到P5=53.89%；经过PSOTDH算法10次优化以后，网络的覆盖率提高到P10=61.43%；经过PSOTDH算法25次优化以后，网络的覆盖率提高到P25=68.95%。从初始覆盖率P0=41.13%，经过1次优化后覆盖率提高幅度为6.12%，优化效果很明显。分别经过5次、10次、25次优化以后，提高幅度分别为12.76%、20.30%、27.82%。随优化次数的增加，覆盖率的提高幅度变缓。25次迭代以后，有向异构传感器网络的覆盖率提高了27.82%，覆盖达到最优。

表格（有表名）

如图6所示，经过PSOTDH算法的25次优化以后，面向三维的有向异构传感器网络的覆盖率得到了大幅度的提升。特别是前15次优化以后，网络的覆盖率就达到了65.83%，提升幅度达到了24.70%，说明PSOTDH算法的优化速度很快。而且从第15次优化以后，网络覆盖率的提升变缓，但依然有缓慢的提升，说明PSOTDH算法具有良好的收敛性。

3.2仿真结果对比

在Matlab R2012a中，根据表1中的参数值进行仿真。将在表1参数情况下将本文的算法PSOTDH和以前研究中提出的算法PCAFD[8]、TDPCA[14]进行性能的对比。如图6，是在规定的三维研究区域中随机部署70个无线传感器节点，三种算法PCAFD、 TDPCA、PSOTDH优化25次网络覆盖率的变化趋势。从图6中可以清楚地看出，本文提出的PSOTDH算法在第一次优化就可以大幅度地提高面向三维的有向异构传感器网络的覆盖率，而且整个过程的优化效果比PCAFD、TDPCA算法的优化效果提高明显要好。

在规定的三维研究区域随机部署50、70、90、110个无线传感器节点，感知半径Ri为[50，80]范围内30、50、70、90个随机数，其他仿真参数仍如表1所示，可以得到不同传感器个数下，经过三种算法PCAFD、 TDPCA、PSOTDH各25次优化以后网络的传感器数目对覆盖率的影响，如图7所示。从图7可以看出，无论传感器个数部署的多少，经过25次优化以后，算法PSOTDH对面向三维的有向异构传感器网络的覆盖问题的优化效果都要好于其他两种算法。

通过对三种算法PCAFD、 TDPCA、PSOTDH的仿真结果的对比，能够看出本文提出的针对面向三维的有向异构无线传感器网络覆盖问题的算法PSOTDH能够大幅地提高面向三维的有向异构无线传感器网络覆盖率，而且具有良好的优化速度和收敛性。

4结语

本文针对面向三维的有向异构传感器网络随机部署节点后产生的覆盖重叠区和盲区问题，受到粒子群优化算法的启发，在建立新的三维有向感知模型的基础上，引入三维重叠质心、三维有效质心和三维边界质心的概念，提出了基于粒子群优化算法面向三维的有向异构传感器网络覆盖优化算法PSOTDH；然后通过Matlab仿真验证了算法的有效性，最后通过与以前算法进行仿真对比，证明了本文算法的先进性。与PCAFD和TDPCA的对比显示，本文提出的PSOTDH，能够大幅度提高面向三维的有向异构无线传感器网络覆盖率，而且具有良好的优化速度和收敛性。本文没有考虑覆盖区域里有障碍物的情况，但是在现实生活中面向三维的有向异构传感器往往部署在具有障碍物的环境中，在后期的工作中，应该对面向三维的有向异构传感器网络的覆盖控制进行研究的基础上，考虑障碍物的影响。后期工作中将进一步对此进行讨论和研究。

参考文献：

[1]

杜晓玉，孙力娟，郭剑，等.异构无线传感器网络覆盖优化算法[J].电子与信息学报，2014，36（3）：696-702.（DU X Y， SUN L J， GUO J， et al. Coverage optimization algorithm for heterogeneous WSNs [J]. Journal of Electronics and Information Technology， 2014， 36（3）： 696-702.）

[2]

KHEDR A M， OSAMY W. Minimum perimeter coverage of query regions in a heterogeneous wireless sensor network [J]. Information Sciences， 2011， 181（15）： 3130-3142.

[3]

BAI X， YUN Z， DONG X， et al. Notice of violation of IEEE publication principles optimal multiplecoverage of sensor networks [C] // INFOCOM 2011： Proceedings of the 30th IEEE International Conference on Computer Communications， Joint Conference of the IEEE Computer and Communications Societies. Piscataway， NJ： IEEE， 2011： 2498-2506.

[4]

杜春龙，石为人，石欣，等.虚拟力导向粒子群有向传感网络覆盖增强算法研究[J].计算机应用研究，2015，32（8）：2450-2453.（DU C L， SHI W R， SHI X， et al. Study on virtual forcedirected particle swarm coverageenhancing algorithm for directional sensor networks [J]. Application Research of Computers， 2015， 32（8）： 2450-2453.）

[5]

薛文涛，王丁章.基于半径可调的三维无线传感器网络覆盖控制[J].微电子学与计算机，2013，30（9）：106-109.（ XUE W T， WANG D Z. Coverage control for 3D wireless sensor networks based on the adjustment of sensing radius [J]. Microelectronics and Computer， 2013， 30（9）： 106-109.）

[6]

HOWARD A， MATARIC M J， SUKHATME G S. Mobile sensor network deployment using potential fields： a distributed scalable solution to the area coverage problem [C]// Proceedings of the 6th International Conference on Distributed Autonomous Robotics Systems. Berlin： Springer， 2002： 299-308.

[7]

PODURI S， SUKHATME G S. Constrained coverage for mobile sensor networks [C]// ICRA 04： Proceedings of the 2004 IEEE International Conference on Robotic and Automation. Washington， DC： IEEE Computer Society， 2004，1： 165-171.

[8]

戴寧，毛剑琳，付丽霞，等.基于虚拟势场的有向传感器网络覆盖优化算法[J].计算机应用研究，2014，31（3）：905-907.（DAI N， MAO J L， FU L X， et al. Virtual potential based coverage optimization algorithm for directional sensor networks [J]. Application Research of Computers， 2014， 31（3）： 905-907.）

[9]

孙力娟，杜鹏玲，肖甫，等.基于微粒群优化的有向传感器网络覆盖增强算法[J].计算机研究与发展，2010，47（S2）：22-25.（SUN L J， DU P L， XIAO F， et al. Coverageenhancing algorithm for directional sensor networks based on particle swarm optimization [J]. Journal of Computer Research and Development， 2010， 47（S2）： 22-25.）

[10]

任勇默，范兴刚，车志聪，等.一种有向传感器网络栅栏覆盖增强算法[J].传感技术学报，2015，28（7）：1051-1057.（ REN Y M， FAN X G， CHE Z C， et al. An distributing scheme for directional barrier coverage enhancing in DSN [J]. Chinese Journal of Sensors and Actuators， 2015， 28（7）： 1051-1057.）

[11]

冯秀芳，关志艳，全欣娜.基于虚拟力的异构节点网络覆盖增强算法[J].计算机工程，2009，35（5）：103-105.（ FENG X F， GUAN Z Y， QUAN X N. Coverageenhancing algorithm for nonisomorphic node network based on virtual force [J]. Computer Engineering， 2009， 35（5）： 103-105.）

[12]

权建国，王国军，邢萧飞.无线传感器网络中基于异构节点的覆盖控制算法[J].传感技术学报，2010，23（6）：863-867.（QUAN J G， WANG G J， XING X F. A coverage control algorithm based on heterogeneous nodes in wireless sensor networks [J]. Chinese Journal of Sensors and Actuators， 2010， 23（6）： 863-867.）

[13]

ORTIZ C D， PUIG J M， Palau C E， et al. 3D wireless sensor network modeling and simulation [C]// SENSORCOMM 07： Proceedings of the 2007 International Conference on Sensor Technologies and Applications. Washington， DC： IEEE Computer Society， 2007： 307-312.

[14]

肖甫，王汝傳，孙力娟，等.一种面向三维感知的无线多媒体传感器网络覆盖增强算法[J].电子学报，2012，40（1）：167-172.（ XIAO F， WANG R C， SUN L J， et al. Coverageenhancing algorithm for wireless multimedia sensor networks based on threedimensional perception [J]. Acta Electronica Sinica， 2012， 40（1）： 167-172.）

[15]

王丽，苗凤娟，陶柏睿，等.一种改进的无线传感器网络三维K覆盖控制方法[J].河南理工大学学报（自然科学版），2014，33（3）：333-338.（WANG L， MIAO F J， TAO B R， et al. A improved threedimensional Kcoverage control method for sensor network [J]. Journal of Henan Polytechnic University （Natural Science）， 2014， 33（3）： 333-338.）