基于无线网状网的定位方案 a position estimation scheme for wireless mesh networks.pdfVIP

新技术 2008．6数据通信 New 基于无线网状网的定位方案 00144) 史峰1李争平2(1．北京交通大学；2．北方工业大学信息工程学院北京1 摘要：定位是无线网络中的应用。但是，无线网状网中节点的运动使定位变得困难。文章提出的方案利 用了无线网状网的特性来降低节点运动造成的负面影响。位置估计方案分两步实现。首先，估计了目标节点 的所在区域。然后，在所在的区域中对目标节点的位置进行估计。性能分析表明我们的算法在节点运动时有 较高的精度，并且性能优于高级蒙特卡罗定位算法但McL)。 关键词：定位；无线网状网删N)；到达时间口0A)；位置估计；双向测距(TWg) 1引言 节点位置的算法。文献[6]XCUMrI’s移动终端定位技术 由于移动用户的定位具有广泛的用途，所以引起 做了综述。文献[5、6、8_陛于基站和移动节点组成的 工业界和学术界的广泛关注。定位可以用于对游客进 网络做了研究。在基于BS和MS的网络中，MS只能与 行导游；定位还可以在人群密集处找到要寻找的人。 BS通信，对MS的定位是通过BS估计的，所以只有BS 另外，定位技术还可以帮助部队确定自己和敌人在战 才可以做参考节点。但是在WMN中，MMN和SMN均 场中的位置。 可以充当参考节点，因此文郴、6、8】中的算法不适 mesh 用于wMN。文献[4】为战场移动adhoc提出了—个动态 无线网状网WMN(Wirelessnetwork)是—个新 兴的技术。它可以融合无线个域网、无线局域网、无 变化环境中误差估计策略。这个策略能够适应战场上 线城域网和无线广域网，形成—个便捷接人的宽带网 的变化环境，但该算法如果用于民用定位系统复杂度 太大。文献网描述了一个使用锚点的非测距定位方 络。WMN在未来很有发展前途，未来wMN中需要提 供定位服务。 法。在这个算法中，移动只有锚点用来充当定位的参 考节点，也不适用于WMN。文献【2】中提出了高级蒙 wMN是由Mesh路由器和Mesh霭：户端组成的[11。固 Mesh特卡罗定位算法。在EMCL中，定位是基于移动节点 定的Mesh路由器命名为固定Mesh：宵点SMN(Static 以前的位置和其他节点观察到的该移动节点当前的位 Node)，Mesh客户端和移动的Mesh路由器被称为移动 Mesh 置实现的，单是在位置估计初始阶段，位置估计准确 Mesh节点MMN(MobileNode)。因为SMN是静止 的，我们假设他们的位置是已知的。在WMN中，所性较低。 有的节点可以相互通信。因此，在WMN中，参考节 本论文提出了一种基于WMN的位置估计算法 EstimationSchemefor PESM(Position WMN)。在该算法 点不仅仅是SMN，MMN也可以充当参考节点。因为 在WMN中参考节点和目标节点可能是移动的，因此中，目标节点的可能位置是通过在目标节点和参考 移动引起的定位误差会较严重。文献[2。8】已经研究节点间双向测距实现的。根据参考节点和目标节点 了移动网络的定位。在文献【3】中，提出了针对综合定 的移动方向和移动速度，估计了目标节点可能出现 位系统的模糊位置估计方案。文献圈结合贝叶斯滤波 的区域。 器给出了基于GSM的在城郊环境中的定位数据库修正 方法。利用到达时间估计方法和这些方法的随机特 2提出的算法 性，文献【8】提出了—个低复杂性高精确度的估计移动