2016年全国也就数学建模竞赛C题要点.docx

2016年全国也就数学建模竞赛C题基于无线通信基站的室内三维定位问题背景介绍随着无线通信网络和移动互联网的蓬勃发展，提供基于地理位置信息的服务（Location Based Service，简称LBS）已经成为最具市场前景和发展潜力的业务之一。从传统的GPS导航，到大众点评、微信等基于地理位置的消费信息服务和社交软件，实现其功能的基础就是要通过手机、导航仪等终端设备收发信号，来获得距离、角度等测量信息，并利用定位算法将这些测量信息转换成坐标信息。基于无线移动通信网络的定位是以获取用户手持终端（包括手机或者平板等设备）的位置为目标。而达成这一目标的手段是通过测量无线电信号的强度、传播时间、到达角等物理指标，并将其转化成终端与基站之间的距离、角度等信息，最终利用定位算法将距离、角度等信息转化成终端的坐标信息。虽然商用GPS已经随着智能手机的发展而得到了广泛的应用，但是，在诸如室内、地下、高楼林立的市区等诸多场景中，GPS定位性能较差。由于在覆盖广度和深度上，基于无线网络基站的定位系统相比GPS存在优势，因此，越来越得到运营商和新兴创业公司的重视。此外，对于大数据感兴趣的IT公司，通过统计大规模匿名用户的连续地理位置信息，可以获得用户的移动轨迹，以及在相应轨迹上的APP流量使用情况，甚至在特殊位置搜索和关注的关键词等信息。因此，诸如Google、百度等搜索引擎公司也开始提供室内定位和室内地图导航的服务。这类服务，一方面可以弥补传统的GPS在室内定位性能较差，且不能分辨用户所在楼层等问题，另一方面，也为商场、博物馆等应用场景提供了为用户提供基于室内实时地理位置信息服务的可能。目前从事室内定位和导航服务的方法，大多基于室内密集分布的WiFi设备与手机之间的通信方式。这类方法存在两个明显的劣势：首先，从技术上，WiFi设备的覆盖范围有限，并且WiFi设备收发信号所在的频段容易受到干扰；其次，从业务模型上看，用户对于接入陌生WiFi设备的戒备心理，以及WiFi设备的投资如何回收等，都存在较大的商业模式上的不确定性。与之相对的，使用基于运营商无线通信基站的方式对手机进行定位，则可以规避上述问题。商用基站的覆盖范围、信号质量均优于WiFi，而且，用户也期望自己的手持终端能够随时保持对基站设备的接入。同时，运营商推进定位服务的盈利模式清晰，在基础的数据服务之外，还可以通过为用户提供增值服务而促进运营商的业务发展。总之，基于无线通信基站的定位技术有着广阔的应用前景和巨大的商业价值。手持终端设备如何基于基站的测量信息，计算或确定终端在三维空间中的位置坐标，也就是三维定位问题，被认为是现代商用通信网络中对于定位系统真正具有技术难度的挑战。而高精度三维定位也预期能为客户提供更大的价值，在智能仓储、智能工厂、固定资产追踪等对于三维坐标信息敏感的垂直行业，以及传统运营商感兴趣的商场、办公楼中基于位置信息的室内导航、人群流量分析，以及基于精确三维地理位置信息的业务推送等服务提供基础性技术。从技术角度来看，现代商用通信网络对于三维定位的需求，是使用尽可能少的基站完成对终端设备的定位、算法收敛速度快、对于干扰和噪声具有鲁棒性等优点。相比于GPS等商用卫星定位系统，基于通信基站的定位问题，具有如下特殊性：首先，通信基站的目标区域是GPS等卫星定位系统无法实现定位的场景。在高楼林立的城区，建筑物内部、地下停车场等区域，GPS等系统是无法满足定位需求的。而这些应用场景基站、终端密集，是基站定位可以实现突破的地方。其次，通信基站所处的电磁信号环境较之GPS等系统更加复杂。以室内环境为例，无线电信号的传播过程中会经过墙面的多次反射、室内物体的折射和吸收等。这些物理因素会导致通信基站测量得到的诸如距离、角度等信息存在噪声。如何基于这些有噪声的测量，得到对于位置信息的准确估计，也是通信基站实现对终端定位需要解决的问题。基于通信基站的定位问题研究，在科研和工业界都吸引了极高的关注。一方面，定位问题与统计信号处理、最优估计理论、优化算法等诸多领域都有密切的联系，诸如数据拟合、最小二乘估计、半正定规划、流形学习等诸多数学工具都能够被用于求解上述问题。另一方面，工业界对于如何高精度地在现有通信设备上完成上述功能也表现出了浓厚的兴趣，我国除了业已广泛部署商用的北斗导航系统之外，也在积极推进基于室内室外融合定位的羲和导航系统。我们相信，基于通信基站的定位系统，将会成为羲和导航系统有力的技术手段。求解分析基站定位相关问题的有创新性和可实现性强的算法，都将有可能被快速部署到现代商业通信网络中，带来巨大的社会和经济效益。基础知识无线电信号的视距（LOS）与非视距（NLOS）传播无线电信号在大气中从A点向B点传播时，如果传播过程中存在一个没有遮挡的直达路径，那么，这种传播环境被称为视距传播环境（L