基于Voronoi图的WSN阶次序列定位算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:haixinmei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有阶次序列定位算法复杂度高的问题,提出一种基于Voronoi图的无线传感器网络阶次序列定位算法。根据Voronoi图对定位空间进行划分,将多边形顶点和边界交汇点作为虚拟信标节点,建立虚拟信标节点到信标节点的阶次序列表。计算未知节点序列与最优序列的Kendall阶次相关系数,通过对系数的归一化处理实现未知节点位置的加权估计。仿真结果表明,与现有序列定位算法相比,该算法在保证较高定位精度的前提下降低了算法复杂度,并且未产生额外的网络成本与能耗。
其他文献
随着我国经济的高速发展以及随之而来的生态问题,“生态”与“民生”越来越成为人民关注度较高的领域。中国人民同世界各国人民一道携手共同应对全球生态问题,实现绿色、循环
目的分析儿童肾综合征出血热(HFRS)的临床特点及重型病例的危险因素,以指导该病的早识别、早诊断和早治疗。方法选取2010年1月至2016年12月西安市儿童医院临床诊断的儿童肾综合
工业工程是一门技术与管理的交叉学科,注重实践是工业工程课程的重要特征,而知识创新直接关系到工业工程课程的教学质量。本文区别于传统的正式知识交流,基于非正式的实践社
[目的]总结腰椎滑脱病人的围术期护理。[方法]对106例腰椎滑脱病人行RF-2型腰椎滑脱钉内固定+植骨治疗,同时加强术前准备、心理护理以及术后饮食护理、体位护理、病情观察、
对集群环境下大规模遥感影像并行计算中任务分配效率低、负载不均衡的问题进行分析讨论,在此基础上建立多机任务分配模型,提出一种基于计算节点优先级的任务分配算法。该算法综合考虑计算节点的负载和性能,在任务分配时实时地收集各个节点的信息,计算出各个计算节点的优先级,按照优先级的高低分配任务,保证在满足集群间负载均衡的前提下能合理地将任务分配到计算节点。实验结果表明,该算法能快速实时地进行任务分配,任务的分
[目的]总结腰椎间盘突出症病人的护理。[方法]对158例腰椎间盘突出症病人采用牵引、针刺、熏蒸等综合疗法及因人、因症施护,10d为1个疗程,疗程间休息3d~5d,治疗3个疗程后评价
目前,我国商业银行主要业务板块包括公司、国际、投行、零售、资金、托管业务等等。其中,国际业务以其经济资本占用少、综合回报率高以及业务联动性强的主要特点逐渐成为商业
针对云计算任务调度问题,结合粒子群优化(pso)算法的种群个体协作和信息共享特点,提出一种基于离散粒子群优化(DPs0)的任务调度算法。采用随机方法生成初始种群,利用时变方式调整惯
论述了建筑师对现实信息的两种处理方式:将现实信息作为限制条件和将现实信息转译为图解。并对两种处理方式进行了比较分析。结合实例,文章比较了分析性图解和生成性图解这两种