Ad Hoc网络中基于骨干网的相对定位算法研究

摘要

在无线自组网中,相对定位是一个相当重要的研究课题.SPA相对定位算法提出之后,人们针对SPA算法提出了一系列改进的方法.其中一种基于群的相对定位算法成功减少了SPA算法的通信开销,但因其坐标系合并结果存在二义性,往往造成很大的误差.因此提出了一个确定Ad Hoc网络中节点相对位置的新算法--BBA.该算法采用基于骨干网络的思想,由网络中少部分节点先组成骨干网络,然后在骨干网络上的节点建立局部坐标系,最终合成整个网络的相对坐标系.模拟实验的结果表明,与基于群的算法相比,该算法在减小通信开销的同时保证了算法的正确性,并且减少了参与定位运算的节点比例.