无线传感器网络中基于动态规划的节点高效部署算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:songweiwc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传感器提供的信息不可靠导致的节点部署问题,研究了4种不同的静态无线传感器网络(WSN)部署形式,并将这4个组合优化问题归纳为NP完全问题,提出了一种基于动态规划的不确定性感知节点部署算法进行求解。算法首先为感兴趣区域内的传感器节点找到其最佳的K个部署位置,然后从K个部署位置中选择最优部署方案。该算法能够在保证覆盖范围和连接性的前提下确定最小数量的传感器及其位置。仿真实验结果表明,相对于当前最新的其他传感器部署策略,所提算法在均匀覆盖、优先覆盖要求以及网络连接性下的性能都更优。
其他文献
综合应用高分辨率层序地层学理论和储集层构型分析法,以济阳坳陷东营凹陷胜坨油田胜二区沙二段8砂层组为例,对河口坝构型进行研究.通过层次分析,将河口坝分为3种级次:河口坝
德国古典哲学自由观与英美哲学自由观是欧洲自由哲学史的重要组成部分,通过阐明德国古典哲学自由观和英美哲学自由观的基本内涵,指出德国古典哲学自由观和英美哲学自由观的哲
目的:研究整体护理对产科护理质量及母婴健康的影响。方法:选取我院62例健康产妇,按照护理方法分为两组各31例,观察组整体护理措施,对照组常规护理措施。结果:观察组产妇保健知
在日益激烈的市场竞争中,企业要想取得长久利益和良好发展,除了外部条件努力之外,还包括企业内部管理因素。企业内部财务系统的管理与实现,直接影响着企业最根本的经济利益,企业财
随着生活水平的提高,合理的饮食对人们的健康越来越重要,不健康的食品成分如反式脂肪酸等,在蛋糕和油炸类食品中含量较多,过多摄取可能会造成冠状动脉心脏病,动脉硬化等心脑
在考虑碳税和政府补贴政策情形下,研究需求受消费者低碳偏好影响的供应链碳减排契 约协调问题.分析实现供应链碳减排契约协调所需的必要条件,进而构建使得供应链碳减排协调
目的观察整体护理对产科护理质量及母婴健康的影响。方法健康产妇91例,随机分为对照组45例,研究组46例,对照组予以常规护理,研究组予以整体护理,分析两组产妇的焦虑抑郁情绪
少数民族地区作为政治与经济相对落后的地域存在,其农村优秀传统文化的保存与开发却具有相对高的文化研究与存在价值。农村优秀传统文化的发展对于少数民族的认同、民族的团
国画艺术作为我国传统的文化艺术,历史悠久,她跨越时空,经历了不同的历史阶段,是我们中华民族的瑰宝与骄傲,她在体现艺术美的同时也揭示了深刻的人生哲理。
花生有很高的经济价值,是榨油和食品工业的原料。对花生种子生产中遇到的难点问题进行了讨论和分析,主要论述了花生种子的选择、播种、收获和储藏技术。