作者：周勇,夏士雄,丁世飞,张磊,敖欣 单位：中国科学院计算技术研究所;中国计算机学会 出版：《计算机研究与发展》2009年第04期 页数：9页  （PDF与DOC格式可能不同） PDF编号：PDFJFYZ2009040060 DOC编号：DOCJFYZ2009040069 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 传感器节点的自定位问题是无线传感器网络的重要研究内容之一.APIT是一种主要的非基于测距的定位算法.相对于其他非基于测距定位算法，APIT具有定位精度高、通信开销小等优点.但是，APIT要求有较高的锚节点密度，而且在APIT测试过程中，边界效应以及低邻居节点密度容易增加InToOut和OutToIn测试错误的发生次数.另外，APIT算法中的网格扫描算法对于OutToIn错误的容错性较差且其执行效率低.针对以上问题，提出了一种基于三角形重心扫描的改进APIT算法.首先，分析了APIT测试中的两种典型错误InToOut和OutToIn错误产生的原因，引入了对APIT测试方法的两处改进；然后，分析了网格扫描算法对节点定位精度和算法执行效率的影响，提出了一种三角形重心扫描法，有效改进了算法的定位精度和执行效率；最后，通过仿真实验验证了改进后的算法不但可以有效地减少InToOut和OutToIn两类错误发生的次数，提高平均定位精度，改善算法的性能，而且对OutToIn错误的容错性更强，执行效率更高，能够显著地提高节点的平均精度。

    📙 相关资料

    1. 《无线传感器网络APIT算法边界效应的改进》PDF+DOC 在无线传感器网络中，针对APIT算法存在边界效应导致定位精度不足的问题，提出一种基于节点信号强度和的改进定位算法SAPIT(sum of signal strength based APIT)。该算法在PIT测试前，先确定三角形内所有节点收到三个锚节点信号强度和的最小值，利用该最小值排除引起边界效应......
    2. 《一种改进的无线传感器网络节点定位算法》PDF+DOC 分析了无线传感器网络分布边缘地带可能存在锚节点密度过小而造成的未知节点不能利用APIT法定位情况，有选择地将定位精度较高的已定位节点升级为锚节点，继续采用APIT定位，扩大APIT算法适用范围并防止误差过度积累。通过仿真，在对定位精度影响不大的情况下提高了定位覆盖率。...
    3. 《无线传感器网络加权垂直平分线定位算法》PDF+DOC 针对APIT算法和基于垂直平分线的区域定位算法(MBLA)迭代次数多，定位精度低的缺点，提出了加权垂直平分线定位算法——WMBLA。该算法根据待定位节点接收到的2个锚节点的RSSI值的比值，移动两锚节点连线的垂直平分线，然后确定待定位节点在垂直平分线的哪一侧。仿真表明：WMBLA算法定位精度显著提高......
    4. 《无线传感器网络中Robust Position定位算法的改进》PDF+DOC 首先深入分析了两种典型的分布式的节点定位算法，并从定位精度及能量消耗两个方面给出了定量分析结果。在此基础上提出了改进的定位算法，BB RP算法。通过仿真试验，在定位精度和能量消耗两个方面与原有算法进行定量的分析比较。结果表明，BB RP算法虽然在定位精度略低于原有的算法，但是在能量消耗和覆盖速度两个......
    5. 《无线传感器网络中的自身定位系统和算法》PDF+DOC 作为一种全新的信息获取和处理技术，无线传感器网络可以在广泛的应用领域内实现复杂的大规模监测和追踪任务，而网络自身定位是大多数应用的基础.介绍了无线传感器网络自身定位系统和算法的性能评价标准和分类方法，着重综述了近年来该领域具有代表性的算法及系统的原理和特点，并指出未来的研究方向。...
    6. 《一种基于空间APIT的甲板移动目标定位算法》PDF+DOC 大型载机舰甲板上飞机和车辆的准确定位是实现甲板智能、高效转运的重要基础。然而，传统光学定位和声波定位在甲板面环境下对大型目标定位均存在一定的局限性。将无线传感器网络中先进的平面近似三角形内点(Approximate Point-In-Triangle，APIT)测试定位算法推广到三维空间，通过将伴随......
    7. 《一种用于WSN的新型APIT定位算法的研究》PDF+DOC 本文主要深入研究了基于区域的APIT定位算法。文中分析了算法的定位原理和性能，并在MATLAB仿真平台上对其功能进行实现。在此基础上对其产生的误差进行了深入的分析，并针对定位错误的原因进行了改进，提出了一种改进的APIT算法。仿真结果表明，改进算法在定位精度和定位覆盖率上都有一定的提高。...
    8. 《基于网格扫描的无线传感器网络定位算法》PDF+DOC 分析典型的测距无关定位算法APIT与API2T，指出其存在定位精度低与覆盖率低的缺陷。针对该问题，提出一种基于网格扫描的无线传感器网络定位算法——API3T。重新定义邻居节点，改进网格扫描策略，从而减少In-To-Out错误和Out-To-In错误。仿真实验结果表明，该算法的定位精度与覆盖率较高。...
    9. 《基于APIT的无线传感器网络质心算法研究》PDF+DOC 为了解决基于无线传感器网络的高速公路检测系统中由于信标节点分布不均且稀疏导致的定位误差，结合近似三角形内点测试(APIT)算法提出了一种新的定位算法，保证未知节点在所选择信标节点组成的三角形内。算法不需额外添加硬件，容易实现。M atlab环境下仿真结果显示，基于APIT的质心定位算法在信标节点较为......
    10. 《基于二次栅格扫描的无线传感器网络定位算法》PDF+DOC 为了提高无线传感器网络的定位精度，在栅格扫描算法的基础上提出了一种基于二次栅格扫描的无线传感器网络定位算法。利用未知节点与两跳范围内的锚节点的连通性约束信息，在近节点对未知节点进行栅格扫描得到其初始位置估计的基础上，引入远节点对未知节点再次进行栅格扫描，从而提高定位精度。算法增加了远节点栅格扫描的计......

    提示：百度云已更名为百度网盘（百度盘），天翼云盘、微盘下载地址……暂未提供。