基于K最近邻分类的无线传感器网络定位算法

来源 :仪器仪表学报 | 被引量 : 0次 | 上传用户:suguangli1507
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对无线传感器网络中,大部分节点硬件配置低,缺少自定位能力的问题,提出一种基于K最近邻分类的分布式算法LKNN。将定位问题转换成为分类问题,根据信标节点的位置信息和相距跳数计算节点间的相似度,利用K最近邻(KNN)二分分类横纵坐标,确定未知节点的坐标,经过质点弹簧算法MSO进一步优化节点的估计位置。仿真研究表明,LKNN算法定位过程中,K最近邻算法分类准确度高,质点弹簧算法可以改善边界效应,提高边缘区域节点的定位精度。相比于DV-Hop算法,LKNN定位效果更为理想,尤其是在C形随机分布的不规则网络中,平均误差和误差的标准差减小20%~50%。进一步实验结果验证了LKNN算法的有效性和实用性。
其他文献
目前最新版美国眼科临床指南(PPP)内斜视和外斜视分册于2017年9月颁布。本文就本版(2017年版)和上一版(2012年版)PPP内容进行了比较分析,列出2017年版的更新要点,帮助读者快
针对骨折股骨DR缺少三维模态下空间信息的问题,提出一种基于双平面DR进行2D-3D非刚性配准的姿态估计方法,实现骨外科手术术前骨折股骨的三维可视化。本文提出的方法相比于单
基于数字化设计制造技术国内外应用现状和数字化研制模式的特点,分析了数字化环境下质量管理面临的挑战和机遇;从标准规范、质量管理流程、质量管理技术方法、质量管理系统平
针对北极SAR地面实况数据难以获取这一现状,提出一种新的北极海冰SAR图像及地面实况图合成算法。该算法充分利用SAR图像块之间的相关性,使得合成图像在保留海冰不均匀纹理和
十八届四中全会审议通过了《中共中央关于全面推进依法治国若干重大问题的决定》,为法治中国的建设绘就了新的蓝图。这是中国法治发展历程中具有里程碑意义的事件,必将推动中
目的探讨高血压脑梗死患者的治疗方法。方法抽取在2011年1月至2013年12月我院收治临床确诊的高血压脑梗死患者36例,对其临床处理方法与效果进行回顾性分析。结果本组患者经及
近年来,3D打印技术在各行各业飞速发展,也为建筑业带来了飞跃性的进展。3D打印建筑不仅节约人力、物力、财力,更重要的是其打印所用的"油墨"通常是由建筑垃圾、工业垃圾、废
建立尿毒清片(黄芪、丹参、大黄、白芍等)的质量标准。方法:采用高效液相色谱法对方中白芍中的芍药苷进行含量测定,采用薄层鉴别法鉴别黄芪、丹参、大黄、何首乌、苦参。芍药
研制了一种高精度的三相SPWM信号发生器。该信号发生器是由单片机,三相SPWM控制芯片SA4828,IGBT驱动芯片IR2132以及智能功率模块等构成的,其输出的SPWM信号频率可以在4kHz以
自动评分系统被广泛应用于英语写作教学中,探讨其对学生写作能力的影响已成为焦点。文章以64名不同水平非英语专业学生为对象,将其分为高低水平组,通过对其作文文本和访谈记