基于crawdad的无线定位算法研究

《基于crawdad的无线定位算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、专业学位硕士学位论文基于Crawdad的无线定位算法研究ResearchonWirelessLocalizationAlgorithmBasedonCrawdad学号：31217013大连理工大学DalianUniversityofTechnology大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外，本论文不包含其他个人或集体已经发表的研究成果，也不包含其他己申请学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献均已

2、在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。作者签名大连理工大学专业学位硕士学位论文摘要无线网络的高速发展除了带给了人们生活上的改变之外，还为人类提供了更加广阔的创造空间，相应的移动设备的轻便化和高速化进程也在不断向前推进，因此无线网络和移动通讯技术便得到了越来越多的关注。随着近些年IEEE802．11系列协议标准的快速发展，基于此标准的无线局域网络成为了大家关注的焦点，因其高数据传输速率的特性而催生出了很多吸引人的技术和服务，无线定位就是其中之一。现如今，在很多大型公共场所里，人们可以通过移动蜂窝技术

3、或无线热点随时享受定位服务带来的乐趣，向好友分享自身位置、导航、搜索周边店铺等功能已经渐渐成为人们生活中不可或缺的一部分。本文研究了以RSSI为基础的Wi．Fi指纹定位算法，这类算法的基本原理是先创建一个指纹数据库来存储由RSSI和位置坐标所组成的指纹数据，然后在待定位终端发送定位请求的时候通过分类算法将终端收集到RSSI信息与指纹数据库中的指纹数据进行分类匹配，进而对待定位终端的位置进行估算。文中主要针对传统分类算法中存在的问题进行研究，并以其中在定位估算中表现较好的朴素贝叶斯算法(NB)为基础进行了改进，提出了一种改进朴素贝叶斯算

4、法。然后针对传统仿真中的不足，利用CRAWDAD平台上提供的西雅图的热点信号强度数据进行分析得到相应的实验参数对传统仿真实验进行优化，使“仿真”更加接近“真”。最后通过搭建实验平台完成了改进算法的实现和测试，实验平台的搭建基于MySQL数据库和Android移动端，通过服务器和客户端的信息采集得到了一个足够大的指纹信息数据库，并通过实验获得的数据对算法进行了验证，在分析数据之后可以发现该改进算法避免了概率计算中因某些偶然情况而引起的零概率事件，其性能在定位精度和时延上都有着明显的优势。关键词：无线网络；指纹定位；接收信号强度基于CRA

5、WDAD的无线定位算法研究ResearchonWirelessLocalizationAlgorithmBasedonCrawdadAbstractTherapiddevelopmentsofwirelessnetworkchangespeople’SlifeandprovidesUSwithabroadercreatespace．Withthesametime，theprocessoflightermobiledevicesandhigherdatatransferrateiSconstantlymovingforward．SOth

6、ewirelessnetworkhasgottenmoreandmoreattention．WiththedevelopmentofIEEE802．11protocolstandards．thewirelesslocalareanetworkbasedonthesestandardshasbecomethefocusofeveryone’Sattention．Becauseofitscharacteristicsofhighdatatransmissionrate．WLANhasforcedmanyattractivetechnolo

7、giesandservices，andwirelesslocalizationisoneofthem．Nowadays，inmanylargepublicplaces，peopleCanfeelfreetoenjoytheirtimethatisbroughtbylocalizationservicesthroughmobilecellularorwirelesshotspot，andsharingtheirlocationstotheirfriends，navigation，searchingsurroundingshopsando

8、therfunctionshasgraduallybecomeanintegralpartofpeople’Slife．Inthispaper，theresearchisabouttheWi-Fifingerprintl