基于MapReduce的Wi-Fi定位算法研究与实现

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:wmzxpl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于Wi-Fi (Wireless Fidelity)技术的遍及以及Wi-Fi信号的覆盖率的不停提升,使Wi-Fi定位转变为可能的定位手段,无论是住宅楼、学校、办公室,抑或是超市、博物馆、公交车等公共场所都已经被Wi-Fi信号覆盖。与此同时,人们的日常生活越来越需要定位服务,这种需求为定位技术的发展带来了契机,越来越多的研究者也将精力转移到定位算法的研究中。但是室内环境是一个复杂的环境,无线电在室内的传播会受到多径传播、衍射等因素的影响,从而使室内定位的精度大打折扣。现有的算法如ToA(Time of Arrival)、TDoA (Time Difference of Arrival)、AoA (Angle of Arrival)等定位算法都会在复杂环境中产生较大的误差。因此,提高室内定位的精度,提高定位算法的效率,改善现有定位系统,已成为世界各地的学者潜心研究的热门课题之一。云计算的出现催促了定位研究的发展。Hadoop是通过Google云计算平台开源实现的,它利用了 MapReduce对大数据集进行并行运算,使系统具有分布存储海量数据、并行处理任务、较高的性能和可靠性等特点。实验中,基于MapReduce计算模型重点对模型改进、模型的实现、任务调度、负载均衡等方面进行了深入的分析。文章通过考察传统Wi-Fi定位算法在执行效率上的不足,提出利用Hadoop云计算平台改善定位系统。如何使用MapReduce思想实现对海量位置信息的分析处理并且应用于定位,是本文研究课题的创新点和难点。本文以Hadoop云平台为基础,分析研究了将云计算的MapReduce并行处理技术应用在Wi-Fi定位算法的改良和实现等相关课题。论文首先深入地介绍了 Wi-Fi定位系统的研究现状,重点研究了 Wi-Fi的测距定位算法。然后,在前面研究的基础上,引入局部线性回归算法和位置加权的概念,提出了基于MapReduce的改进Wi-Fi定位算法,并实现了实验系统的设计。最终,构建基于Hadoop的系统测试环境,在该硬件环境下完成了 Wi-Fi定位算法的功能测试和性能测试。实验的测试成果的分析说明:文中通过改良而设计的Wi-Fi定位算法具有可靠的定位结果和不俗的执行效率,可以在大量数据涌入系统时,于短时间内完成定位过程。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
利用元素分析仪对2007年获取的黄河口及邻近渤海海域悬浮体和沉积物进行了有机碳、氮含量分析。结果表明,在同一站位有机碳大体上的分布为,表层沉积物中TOC含量≤底层悬浮体
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
开展探究性学习是新课程改革倡导的理念,但实施这一理念却面临一些具体困难。调查显示,高中生物教学开展探究性学习面临的主要困难是教学时间不足和实验教学条件不完善等。要
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
依据“资源诅咒”程度制定产业转型对策是黑龙江省资源型城市破解“资源诅咒”困境的必然选择。首先提出“资源诅咒”区的划分依据,并运用“资源诅咒”系数将黑龙江省资源型
文章采用网络调查、内容分析和现场考察法,从政策内容、角色定位、平台建设三个方面剖析伊利诺伊大学数据银行政策体系现状与特点。在对已有政策执行模型优缺点与适用范围比
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的探讨改良耳内镜下自体耳垂脂肪移植鼓膜修补术的临床疗效。方法对35例鼓膜穿孔病人施行经耳道耳内镜下鼓膜修补术,改良办法为孔缘烧灼,自体耳垂脂肪内植嵌入。结果35例经随
基于重庆市巴南区2009年、2013年、2016年3期土地利用变更调查矢量数据,按照"生产-生态-生活"土地利用主导功能分类,采用土地利用功能转移矩阵、重心转移、区域生态环境质量