二分图最优匹配算法的WSN覆盖空洞修复策略

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:michaelhocn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对无线传感器网络(WSN)在实际应用场景中经常出现的覆盖空洞问题,提出了一种基于二分图最优匹配Kuhn-Munkres(KM)算法的空洞修复策略.首先,采用基于误警率的Neyman-Pearson传感器节点探测模型建立探测概率密度函数,通过评价监测区域内每一点的探测概率值确定网络中的覆盖空洞;其次,利用虚拟节点构建空洞修复方案;最后,采用KM算法实现网络覆盖空洞的修复,将修复节点移动到相应的虚拟节点位置上.仿真结果表明,所提算法能够有效探测并修复覆盖空洞,相比同类算法,修复节点平均移动距离较短,在提高网络覆盖率的同时延长了网络生存时间.
其他文献
考虑到无线传感器网络中传感器节点经常部署在恶劣的环境中以及节点自身资源具有有限性,节点在运行的过程中容易产生错误数据,造成漏警和虚警错误,从而影响网络的正常运行.本
吉程1号是吉林省吉东种业有限责任公司以自选系D12为母本,自选系D15为父本杂交选育而成的玉米新品种,审定编号为吉审玉2015010。适合吉林省中早熟区种植,具有较大的推广潜力
在当代飞机设计及背景预研项目中,飞机纵向模态特性分析是必不可少的一个环节,模态特性也是影响飞机飞行操纵品质和飞行安全的因素之一,为了全面熟悉纵向周期模态特性,需要建
云南省保山市油菜种植面积已突破3.33万hm2,主要以种植冬油菜为主,冬油菜占全年种植面积的95%以上.2010年以来,冬季油菜生产受冬、春干旱影响较重.为促进油菜产量的稳步增长,
第一条为贯彻实施(以下简称),以目录管理方式禁止或限制在电子信息产品中使用有毒有害物质,客观、公平、公正地制定电子信息产品污染控制管理重点管理目录,制定本程序.
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
提出了一种适用于中高压系统的并联谐振注入式混合型有源滤波器,给出了拓扑结构。对注入支路的参数进行设计和分析;建立并联谐振注入式混合型有源电力滤波器的简化电气模型,提出了两种控制策略,在MATLAB仿真平台上,利用谐波抑制函数分析研究了不同基本控制策略下电网及系统各个参数波动对装置的谐波补偿特性的影响;给出了该结构的无功补偿特性,解决了传统注入式混合有源电力滤波器存在谐波注入能力与无功容易过补互相矛
在多天线感知场景中噪声不确定和信号相关现象可能同时存在,经典的基于能量检测(ED)感知性能将急剧恶化。利用多天线接收信号存在的相关特性,提出一种基于取样协方差矩阵(SCM)特
介绍了无线能量传输系统的工作原理及其在实际应用上的不足,建立了多维松耦合能量传送器仿真模型,分析了接收线圈位置和姿态夹角对系统耦合系数的影响。仿真结果表明:三维接收线圈在不同姿态下均可以得到较好的互补效果,防止传输效率过低。还根据微机电系统对电压的要求,建立了整流、稳压电路模型,电路分析结果表明:该电路输出功率约180mV,电压平稳,完全可满足微机电系统对电源的要求。
<正>文山州位于云南省东南部,东与广西百色市接壤,南与越南社会主义共和国接界,西与红河哈尼族彝族自治州毗邻,北与曲靖市相连。地处103°35′E至106°12′E、22°48′N,东西