WLAN网络电子指纹定位算法仿真研究.docVIP

附表1 四川师范大学毕业设计任务书 学生姓名 高礼群 学号 指导教师 刘莉 学院名称 物理与电子工程学院 专业名称 通信工程 设计题目 WLAN网络电子指纹定位算法仿真研究 题目来源 实习实践（ ）教师科研（ ）教师拟定（√）其它（ ） 一、基本任务与要求 基本任务 介绍WLAN无线网络中指纹定位算法的基本知识，在此基础上主要对数据相关方法的定位性能进行仿真和性能分析，验证其定位功能，并总结出最适用效率最好的定位算法。 要求 简要介绍有关无线网络定位技术的基本概念、基础知识； 对目前应用于无线局域网（WLAN）中笔记本电脑等移动设备定位的数据相关方法（DCM）、神经网络方法、支持向量机方法等主要电子指纹定位算法的原理和实施方法进行分析比较； 采用Mat lab建立室内仿真环境，对数据相关方法的定位性能进行仿真和分析。 二、工作内容及时间安排 1．选题： 2009 年 12 月 30 日前 2．开题报告： 2010 年 3 月 25 日前 3．收集资料及实施研究： 2010 年 4 月 6 日前 4．完成初稿： 2010 年 4 月 25 日前 5．完成修改稿： 2010 年 5 月 7 日前 6．完成定稿： 2010 年 5 月 12 日前 7．答辩： 2010 年 5 月 20 日前 三、需要提供有关材料 1．四川师范大学毕业设计任务书； 2．四川师范大学毕业设计开题报告； 3. 四川师范大学毕业设计实施过程记录表； 4. 四川师范大学毕业设计［严格按照四川师范大学毕业设计工作手册要求撰写］； 5. 四川师范大学毕业设计评审表（指导教师用）； 6. 四川师范大学毕业设计评审表（评阅人用）； 7. 四川师范大学毕业设计答辩记录表。 附表2 四川师范大学毕业设计 姓名 高礼群 学号 专业 通信工程 题目 WLAN网络电子指纹定位算法仿真研究 1、选题背景（含国内外相关研究综述及评价）与意义。 背景与意义 无线通信技术的成熟和发展，带动了新兴无线业务的出现，越来越多的应用都需要自动定位服务。全球定位系统GPS是运用比较成功的定位系统，它不仅无线定位技术产生了质的飞跃，而且它的定位精度得到大幅度提高，精度可达10米以内。但是由于它的功率频率太低所以它并不适用于室内技术。 另一方面，随着基于802.11b/g协议的无线局域网（WLAN）的迅速发展，在学校、办公大楼及家庭中人们的笔记本、PDA等移动设备也都配置了无线网卡可以方便的接入网络。基于信号强弱的室内定位与传统的最强基站法定位、基于信号到达的时间（TOA）、信号达到的角度（AOA）和信号到达的时间差（TDOA）定位相比，它不需要改变硬件设备来进行时间同步和角度测量，仅利用现有的无线资源就可以实现定位，降低成本，所以它也成为国内外通信行业研究的热点。 基于信号强弱的室内定位的方法主要包括传播模型法和指纹识别法。传播模型法是利用信号传播的衰减变化规律将信号强度转化成信号传播的距离，更具已知的访问点（AP）和三角测量原理计算出位置。虽然传播模型法相对简单，效率也高，但是它的精确度却远远比不上指纹识别法。所谓的指纹识别法包括离线勘测和在线定位联合阶段。离线勘测是在一定的范围内设立若干个采样点，这些采样点就形成一个网络，最后将各个采样点的信息和采样到的信号强度保存到数据库里。在在线定位时就将采集到的信号强弱和保存在数据库里的指纹进行对比从而确定位置。 近些年来，国内外提出了很多关于指纹识别的定位算法，每一种算法都有各自的特点。数据相关方法（DCM）、神经网络方法、支持向量机方法是主要电子指纹定位算法。对于精度比较高的算法，对于实现和仿真都有一定的难度。根据具体业务的需要，定位的条件和要求会有所不同，因此，要针对具体的应用设计和采用适合的定位算法。从这方面来说数据相关方法更为人们所喜好，针对这一点本课题对典型的数据相关方法：最近邻法(Nearest Neighbor, NN)、K最近邻(k-Nearest Neighbor，KNN)算法、加权K近邻(Weighted k-Nearest Neighbor，WKNN)算法的研究将更有助于加深对于数据相关方法的理解和提高解决实际问题的能力。 国内外技术发展现状 移动位置服务（LBS）最初来源在上个世纪90年代中期，即1996年，美国联邦电信委员会(Federal Communications Comm