共查询到20条相似文献,搜索用时 109 毫秒
1.
基于微粒群优化的有向传感器网络覆盖增强算法 总被引:2,自引:0,他引:2
覆盖作为无线传感器网络监测中的基础问题反映了无线传感器网络的感知服务质量.在分析节点主感知方向可调模型的基础上,提出了一种微粒群优化的有向传感器网络覆盖增强算法.该算法针对节点主感知方向设计微粒适应值函数和种群进化策略, 以区域覆盖率为优化目标,通过微粒群优化有效调整传感器节点的主感知方向,从而达到有向传感器网络的覆盖增强.实验验证了算法的有效性. 相似文献
2.
3.
4.
5.
针对有向传感器节点大规模随机部署形成的感知重叠区和监测盲区,在节点位置不变、感知方向可调的前提下,协同调整节点感知方向使其覆盖范围从感知重叠区旋转到监测盲区以增强网络覆盖。将有向传感器网络覆盖增强问题转化为以区域覆盖率为目标函数、节点集感知方向为决策变量的最优化问题,提出了基于扩展变异模式的自适应差分进化算法求解该问题,即寻求一种节点感知方向分布方案最大化区域覆盖率。算法迭代前期采用DE/ rand/ 1/ bin变异策略以保证种群的多样性,后期采用扩展变异模式DE/ current-to-best/ 2/ bin加强算法的收敛速度以保证算法高效率地搜索全局最优解。与传统的有向传感器网络覆盖增强算法对比,仿真实验验证了算法的有效性。 相似文献
6.
《计算机工程与应用》2017,(12):92-98
针对多障碍影响的有向异构传感器网络中的覆盖问题,在满足有向感知模型的基础上,提出了基于虚拟势场的多障碍的有向异构传感器网络覆盖优化算法PCMODH。该算法通过引入重叠质心和有效质心的概念,对多障碍影响的有向异构传感器网络进行邻居节点的虚拟受力优化、节点往复运动优化、边界节点及障碍物节点处理。该算法优化了随机部署产生的覆盖问题,提高了多障碍的有向异构传感器网络的覆盖率。仿真结果证明了该算法的有效性。 相似文献
7.
针对面向三维的有向异构传感器网络随机部署节点产生的覆盖重叠区和盲区的问题,提出了一种基于粒子群优化(PSO)算法面向三维的有向异构传感器网络覆盖优化算法(PSOTDH)。该算法在建立新的三维有向感知模型的基础上,在模型中引入三维重叠质心、三维有效质心和三维边界质心的概念,通过PSO算法对面向三维的有向异构传感器网络进行三维覆盖重叠区域优化和三维边界节点优化处理,使节点的主传感方向发生改变,从而使三维重叠质心、三维有效质心和三维边界质心分布更加均匀,进而达到提高覆盖率的目的。仿真结果表明,该算法经过25次优化以后可以提高网络覆盖率约27.82%。由此可见,该算法能够快速、有效地提高网络的覆盖率。 相似文献
8.
研究有向传感器网络覆盖控制问题,全向传感器不能直接应用于有向传感器网络.为改善有向传感器网络覆盖性能,在分析有向感知模型的基础上,提出了应用混沌粒子群的有向传感器网络覆盖优化算法,可随机部署有向传感器网络,以网络区域覆盖率为优化目标,利用粒子群算法较快的收敛速度和混沌搜索的遍历性、随机性,通过调整传感器节点的主感方向,减少网络感知重叠区和感知盲区.仿真结果表明,改进算法能有效提高网络覆盖率.与基本粒子群等覆盖优化算法相比,改进算法覆盖优化性能更好. 相似文献
9.
10.
在现有的有向传感器网络中,节点模型多以质心点围绕扇形顶点进行旋转,由于此类模型中节点旋转面积是一个整圆,因此会增加网络能源消耗和部署时间。针对复杂区域的无线传感器网络覆盖优化问题,使用以扇形节点围绕质心点转动的节点模型,提出一种基于虚拟势场的复杂区域覆盖优化算法( COACA),通过减小节点的旋转面积实现部署优化。针对影响算法覆盖率的相关参数进行仿真实验,并与PFPCE算法进行对比,实验结果验证了COACA算法在覆盖率和时间效率上的优越性。 相似文献
11.
指纹识别一般包括指纹采集、图像预处理、特征提取及特征匹配等步骤。其中图像预处理中的指纹图像增强是最关键的步骤,直接影响特征提取和匹配。为了消除噪声以提高指纹图象的质量,本文给出了一种基于方向滤波的指纹图像增强算法,根据方向图构建方向滤波模板对指纹图像进行滤波,并对滤波后的图像进行去噪处理。实验结果表明了本文采用的方法有更好的效果。 相似文献
12.
基于连续方向图的指纹图像预处理算法 总被引:1,自引:0,他引:1
在研究和分析了现有的预处理算法的基础上,提出了一种基于连续方向图的指纹图像预处理算法。主要包括指纹图像规格化、连续方向图计算、方向自适应滤波、二值化和细化等算法,这种连续方向图过渡平滑、自然,且有很好的连续性、渐变性和抗噪性,同时又具有极高的精确度,能更精确地反映指纹脊线的结构特征。从而使得滤波效果更佳;实验结果表明,该算法处理效果好、运算速度快,有效的满足了预处理的要求,为指纹的特征提取和识别奠定了坚实的基础。 相似文献
13.
A directional antenna can bring benefits in terms of power consumption,spatial reuse,etc.To exploit the advantage of directional antennas and improve the transmission throughput highest,this paper proposes an adaptive directional MAC protocol(ADMAC).By varying the transmission strategy according to the usage of the channel,nodes can send RTS and CTS packets omni-directionally or directionally.Also,this paper proposes a calculation method of virtual carrier sensing with collision avoidance.By the method,ADMAC protocol makes more pairs of nodes transmit and receive data simultaneously without interferences than other MAC protocols for directional antennas.The paper compares the simultaneous delivering nodes and network throughput of ADMAC with DMAC,DVCS and SDMAC under different experiment parameters.The simulation results show that the throughput of ADMAC is higher than the throughput of DMAC,DVCS and SDMAC protocols. 相似文献
14.
15.
16.
针对残留指纹不易被分割的特点,提出一种连续方向图实现残留指纹分割的应用算法。该算法首先计算点方向图,然后利用直方图滤波技术对指纹点方向图进行滤波处理,得到连续分布方向图;其次对前景区域进一步分析,根据残留指纹和正常指纹方向一般不一致的特点,运用残留指纹与指纹区交界处方向信息变化较大的特性标记出残留指纹和指纹区边界点,然后对标记的一些虚假点进行后处理,最后利用这些边界点进行曲线拟合后去除残留指纹。实验结果表明这种连续分布方向图过渡平滑、自然,既具有很好的连续性、渐变性和抗噪性,又有较高的精度,可以有效地分割残留指纹。 相似文献
17.
传统的传感器节点通常采用电池供电,有限的电池能量限制了传感器网络整体的寿命.无线能量传输技术可将能量以无线方式从充电器发送至传感器,从而可以彻底解决这一问题.无线可充电传感网中的一个重要问题是无线充电器的布置问题,即,如何有效地布置充电器,使得传感器网络的整体充电效用最大化.已有的工作主要考虑的是全向充电器的布置问题,且充电器可布置的位置受限,如只能布置在三角形顶点或网格中的格点处,因此具有相当的局限性.首次考虑了有向充电器的一般布置问题,即,充电器充电区域为扇形,并且充电器可布置在区域内任何位置处,其朝向可任意调节.另外,首次基于实测数据建立了有向充电器的充电模型,并提出一系列创新方法将问题进行转化,设计了一种近似比为(1-1/e)/(1+e)的高效算法——CDG(charger deployment-greedy)算法来解决这一问题.仿真实验结果说明了CDG算法的有效性.与其他提出的两种随机算法相比,CDG算法的性能分别提升了将近300%和100%. 相似文献
18.
空间方向关系形式化模型是空间关系研究的重要内容,然而对特殊方向关系(“包围”,“在…和…之间”等)表达方法的研究尚不成熟.首先分析了目前存在的特殊方向关系形式化模型的特点和缺陷,然后介绍了四叉树直方图的基本思想和构造方法,接着详细阐述了基于四叉树直方图的特殊空间方向关系的判定方法,最后采用人工图片和真实图片作为算例与现有模型进行了对比实验,实验结果表明该模型能够针对“包围”和“在…和…之间”等特殊方向关系获得接近人类认知的判定结果,并且克服了现有模型存在的问题. 相似文献
19.
贵州省煤矿地质构造复杂、瓦斯含量高、煤层松软,瓦斯治理难度大。为了提高该区域瓦斯治理水平,在青龙煤矿21601工作面运输巷Y3点向前5~205 m处,利用千米钻机进行长距离顺层条带定向钻孔瓦斯抽采技术的现场应用。通过定向钻进技术和分支孔控制技术保证钻孔轨迹控制精度,避免了盲钻、盲抽等现象。应用结果表明:2次煤样检测得到的瓦斯可解吸量分别为1.7729,2.1913 m 3/t;残余瓦斯含量分别为4.7739,5.1704 m 3/t,均小于8 m 3/t,满足矿井瓦斯抽采的基本要求;平均瓦斯抽采纯量达到1.26 m 3/min,比原来提高了12%;与常规钻孔相比,采用定向钻孔抽采的瓦斯体积分数提高了50%,瓦斯治理效果显著。 相似文献
20.
Ma Lin Yang Shengqiang Guan Rongchang Du Xiqing Taiyuan University of Technology Taiyuan P. R. China 《计算机辅助绘图.设计与制造(英文版)》1992,(2)
A new method for point-polygon classification is presented in the paper. The basic idea ofthe method is first advanced and then two properties of polygon are introduced. The criterions forpoint-polygon classification are given explicitly. The analysis shows that the possesses perfect function,extensive suitability and high efficiency. 相似文献