刘 涛

（阜阳职业技术学院 工程科技学院，安徽 阜阳 236031）

0 引言

节点定位技术是机会网络主要支撑技术，国内外对该技术的研究渗透到了移动互联网、物联网、计算机网络等多个领域，也出现了比较多的新思路和新算法，但节点定位的 “安全” “准确” “广泛” 的特征很大程度上决定了技术推广的实际价值.因此，龙增艳等［1］提出机会网络中的节点数据在转发数据包之前，利用探测的方式来发现自身节点与其他节点的连接点，需要一种均衡关系来满足这一要求.刘名阳等［2］提出，随着无线网络的普及与发展，不同移动网络的路由节点自主性提高，在此基础上，网络安全以及网络定位成为机会网络研究的重要一环.张光华等［3］提出，机会网络中的自私节点是影响网络安全输出数据的重要因素，建立可信的路由模型是构建网络安全的一项重要手段.综上所述，网络节点定位问题是机会网络构建的核心问题，而如何解决节点定位覆盖率低这一问题更是重中之重.本文正是基于原有的经典APIT 算法做了相应改进，得到基于内点测试法的加权质心定位改进算法，该算法的扩展性能比APIT 算法更强，节点定位精度和覆盖率也较原先的算法大幅提高，可以满足大中型规模的机会网络中较低的定位误差和较高的节点定位覆盖率的要求.

1 基于内点测试的改进算法

原有的经典APIT算法存在一些问题，为了解决原有算法的问题，提出了优化算法.优化算……