论文部分内容阅读
无线自组织网络是一类不依赖任何固定基础设施、无中心的移动互联通信网络。这类网络由于组网灵活且易于维护,在军事、民用、工业等领域得到了广泛的应用。节点定位是该领域内的一个基本问题,是许多现实应用的基础和出发点。本文所要研究的是无线自组织网络中的节点定位问题。
无线自组织网络节点具有可移动性,相比静态无线网络而言,节点的移动性使得节点定位问题更加复杂、繁琐。现有的针对无线自组织网络移动节点定位的算法大多都是基于蒙特卡洛方法(Monte Carlo Localization),这些方法或者定位精度低,或者为了获得较高的定位精度,而存在着抽样效率低、计算开销大等问题。针对抽样效率低的问题,我们深入研究了信标节点与待定位之间的跳数关系变化规律及其内在关系,并在此基础之上获得了一系列更加强化的距离约束规则。通过这些规则产生的约束条件,既能够有效地削减抽样区域的范围,为提高定位抽样效率提供充分条件,又能够强化抽样点的过滤规则,为提高定位精度提供了可能。在此规则基础上,结合Bounding Box技术提出了HCMCL定位算法。仿真实验表明,HCMCL算法的抽样效率要高于同类定位算法,定位精度也得到一定的提高。
无线自组织网络的开放性和无人为管理,使得节点定位过程很容易受到来自网络内外部恶意节点的威胁。定位的安全性在很大程度上要依赖于周围节点提供的参考信息所描述的空间位置关系。本文在HCMCL定位算法的基础上,针对外部攻击中的重放攻击、虫洞攻击以及内部攻击中的欺骗攻击进行了有针对性的研究,提出了防御重放攻击和虫洞攻击的有效措施,并通过一种位置信息有效性检验策略降低了欺骗攻击的威胁程度。