开题报告北航.docVIP

毕业设计(开题报告)

利用对基站进行定位的算法程序设计

院〔系〕名称

专业名称

学生姓名

学号

指导教师

2023年3月

目录

TOC\o1-3\h\z\u一课题背景及研究意义 1

1.1课题背景 1

1.2研究意义 2

二研究现状 2

2.1获取基站位置 2

2.2空间定位技术 3

三研究方法及内容 3

3.1定位原理 3

3.2测距法 4

3.3程序编写 4

四预期目标 4

五工作方案 4

六参考文献 5

一课题背景及研究意义

1.1课题背景

本课题属于实际应用类课题。现如今利用基站定位移动终端用户地理位置的技术已十分成熟，相关的应用和使用人群数量都十分可观。本课题反其道而行之，创新性的采用利用定位基站位置的想法。想要完成这个课题并到达既定的目标要求，需要涉及地面无线定位技术、移动通信原理、Android应用开发以及Java语言的程序设计等多领域学的科专业知识与技能。

1.2研究意义

本课题旨在锻炼研究者自主学习能力和动手实践能力，随着课题的深入进展将会遇到不同学科不同层面的问题，在设法解决这些问题的过程中研究者可以获取多方面的知识并进行互相渗透，融会贯穿。在锻炼能力的同时，通过本课题最终做出的成果也有一定的实际应用意义。最终开发出的程序可以用来获取周边基站的位置，获取基站及其所属运营商信息，找出不属于传统运营商的私人基站或伪基站。因此通过本课题最终做出的成果也有一定的实际应用意义。

二研究现状

2.1获取基站位置

基站当前定位基站位置的方式是利用统一规那么给现有的所有基站进行编码，每个基站将获得一个独有的识别码，称为全球小区识别码〔CGI〕。该码用于识别一个小区(基站/一个扇形小区)所覆盖的区域。其结构是?：

MCC+MNC+LAC+CID?，其中各项代码的具体定义为：

MCC：移动国家码?〔中国为460〕

MNC：移动网络码?〔中国移动00，中国联通01，中国电信02〕

LAC：位置区号码?

CID：小区标识码?

其中MCCMNCLAC为位置区标识〔LAI〕?，CID为2Byte的BCD码，由各MSC自定。

通过定位技术获取每一个基站的实际地理位置，将其与全球小区识别码一一对应，建立完整的基站数据库，即可通过的全球小区识别码查询对应基站的实际位置。目前多数获取基站位置的应用程序皆采用这一思路，通过信号获取基站信息，再调用第三方的数据库获取基站的经纬度信息，从而获取基站的实际地理位置。

2.2空间定位技术

现今最为广泛使用的技术是GPS，即是全球卫星定位技术。此外还有UWB〔ultrawideband，超宽带〕无线通信定位技术。

2.2.1GPS定位原理

24颗卫星平均分布在6个轨道面,每一个轨道面上各有4颗卫星绕行地球运转，让地面使用者不管在任何地点、任何时间,至少有4颗以上的GPS卫星出现在我们上空中供使用者使用。每颗卫星都对地表发射涵盖本身载轨道面的坐标、运行时间的无线电讯号,地面的接收单位可依据这些资料做为定位、导航、地标等精密测量。GPS定位系统是利用卫星根本三角定位原理，方法是：A、B、C三点的距离，通过某种方式确定另一点P离A、B、C的距离。通过作立体图形〔球〕可确定在空间中P的位置。GPS接受装置以量测无线电信号的传输时间来量测距离。由每颗卫星的所在位置,测量每颗卫星至接受器间距离,即可算出接受器所在位置之三维空间坐标值。使用者只要利用接受装置接收到3个卫星信号,就可以定出使用者所在之位置。一般的GPS都是利用接受装置接收到4个以上卫星信号来定出使用者所在之位置及高度。

2.2.2UWB无线通信定位技术

UWB定位技术属于无线定位技术的一种。无线定位技术是指用来判定移动用户位置的测量方法和计算方法，即定位算法。目前最常用的定位技术主要有：时差定位技术、信号到达角度测量(AOA)技术、到达时间定位(TOA)和到达时间差定位(TDOA)等。其中，TDOA技术是目前最为流行的一种方案，除了用于GSM系统，在其他诸如AMPS和CDMA系统中也广泛应用，UWB定位采用的也是这种技术。通常，UWB定位系统设定几个定位参考点(根据实际需要)，以接收待测点(数量上百)发出的高斯脉冲信号。为了防止信号发生碰撞，每个待测点都有自己的代码序列。当一个高斯脉冲中代码序列被参考点收到时，它将在一个时间整合相关器内与当前产生的一个对照序列作比拟。当收到信号的位移与对照信号相吻合，即出现一个相关顶峰信号。这样就容易判断是否收到正确的代码序列。处理接收到的脉冲序列得到接收时间，从而计算得到待测点的坐标。

三研究方法及内容

3.1定位原理

采用三