基于Hadoop的无线定位的研究与设计

发布时间：2019-11-18 23:14

【摘要】：近年来,随着科学技术的不断更新,无线通信技术已经越来越成熟,在人们生活中的每个角落都可以找到它的踪迹。用户对于定位服务的需求也是日益增多,因此像蓝牙、激光、红外线、LED、超声波、GPS以及无线定位技术蓬勃发展。相对于蓝牙、激光、红外线、LED、超声波、GPS定位而言,无线定位技术价格低廉、覆盖面广、资源利用率高且不需要额外添加设备。由于局部范围内部署无线AP的数量不断增加,导致AP获取到的数据量持续增多。利用传统的定位算法来计算需要很长时间,致使定位结果不及时、准确。本文首先介绍各类定位系统,指出无线定位系统在精度和设备费用上的优势;其次在介绍其他无线定位算法的同时着重介绍三角质心法的优点。指出三角质心法在局部范围内定位时,由于障碍物或者设备自身问题导致无法测量到终端发出的信号,然后对算法进行改进:既构建多边形区域,将多边形的质心近似看成是定位点。并在改进算法的同时利用Hadoop平台对获取到的数据进行优化,过滤掉不在测试范围内的信号和处理距离AP小于1m的信号。此次优化在保证定位精度的前提下,加快了计算速度。最后对Hadoop平台和MapReduce进行设计,并根据无线AP的覆盖范围及构建的衰减模型,对局部范围进行AP部署,然后进行定位计算和验证。本文利用Hadoop能够快速计算大数据的优点,将改进的混合定位算法同Hadoop相结合,进行相关研究是很有意义的。本文将混合定位算法与Hadoop技术相结合,并利用Hadoop对获取数据进行优化。最后,通过Hadoop进行分布式计算,证明基于Hadoop的混合定位算法,能快速、准确的计算出定位点的位置。
【图文】：

当局,定位算法,高校,费用

定位技术就是人们关心的热门话题，刚开始的定位技术主要如航海、航空中的雷达[3]。到后来随着科技的发展和时代的进步，G流，其主要由卫星进行定位，但由于其定位精度不够高且设备太过于同时期的科学进展，出现了许多定位技术，，像蓝牙定位、红外线定位及 LED 定位[5]，当然还有无线定位，如图 1.1 中超声波定位精度为度的定位、蓝牙和 led 定位精度为亚米级、激光为分米级，这三种定传统的民用 GPS 定位精度为 10 米级、无线 WiFi 定位精度为米级[6]。、LED、红外线、激光定位需要安装额外的获取和连接设备，且设备线 wifi 定位在一定情况下没有蓝牙和激光定位精准，但其在定位过程的发送和连接设备，只需要在原有的 AP 上放一道程序，而连接设备必备工具，且在定位过程中无需用户进行操作。既不会对用户的上网能快速获取到用户携带的无线设备发送出的信号。最后在后台服务器可以得到该设备的位置。极大提高了无线 AP 的利用率，使其在为用时，为用户本身以及需要定位的商家、单位带来更多的利益。

无线AP,工作原理

了大量无线 AP，让用户连接无线热点来上网浏览网页进行网上冲浪类的娱乐和餐饮场所都开放了 WiFi 网络使用户在娱乐的同时也能快 WiFi 局域网是由两个部分构成的：分别是网络适配器和无线 AP，网脑上安装和部署，然后通过天线传播信号[29]；无线 AP 则是通过有线范围内的移动设备提供无线局域网，这样用户才能随时随地的连接用户是否连接上无线网，无线 AP 都可以获取到无线设备发送出的数主要包括每台设备的信号强度和 MAC 地址。无线 WiFi 通信具有稳快、设备费用低、设备利用率高、易于实现和部署的优点。也正是因无线 WiFi 被广泛应用到各种领域。 AP 在工作中主要分为两种模式[30]，分别为胖模式和瘦模式，当 AP户可以直接访问无线网络。当 AP 处于瘦模式时，用户流量需通过配使用，在该模式下用户流量由 AP 接入 AC 后，又分为集中转发和本发时用户流量会全部经过 AC，由 AC 来控制。当本地转发时用户访。其工作原理如图 2.1 所示。
【学位授予单位】：西安科技大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN92

【参考文献】