半个多世纪来，随无线通信技术飞速发展，基于位置的服务显得越来越重要，而且用户对信息的及时性和准确性要求越来越强烈，特别是在一些军事、医疗等紧急情景中。因此，各种无线定位服务如雨后春笋般快速发展起来。目前的无线定位服务系统主要有全球定位系统（Global Position System，GPS）和蜂窝网定位两种。GPS利用至少4颗卫星，实现室外无遮挡环境下的全球位置定位。对于室内强遮挡和高楼密集的城市环境，GPS失去了用武之地。蜂窝网无线定位技术是利用多个基站的时间信息对移动设备进行定位，但是一般基站间的时钟同步性较差，因而这种定位技术精度较差。近几年，随着无线局域网（Wireless Local Area Network，WLAN）技术的快速发展，WLAN广泛铺设于人员密集的场所，而且WLAN设备便宜、部署方便，因而近些年人们开发了很多基于WLAN的定位技术。虽然现有的基于WLAN的无线定位技术取得了很多研究成果，但是存在定位精度差或工作量大等缺点。特别是在比较大的场景中，定位的工作量会随着场景的增大而显著增加。本文的主要研究内容是讨论了大场景下的定位问题，主要涉及以下内容：本文首先介绍研究背景、意义和研究现状。总结了以往的一些定位技术的不足之处和基于WLAN定位系统的一些优点。还对WLAN组成、拓扑结构信道特征做了简介，详细全面的介绍了常见基于WLAN的定位原理和定位技术，特别是其中位置指纹法，并引出了大场景下指纹法面临的一些问题。大的定位场景中，工作量会随着定位场景的增大而增加，定位时的指纹比对量也会增加，反应在时间上就是定位时间变长。本文就第二个个问题提出了一种新的指纹分组算法，并且给出了新的指纹定义和对传统的定位算法做了改进。仿真和实测结果显示，相比其它分组算法而言，本文提出的分组算法和定位算法不仅能够有效的减小定位时指纹的比对量，而且能够提升定位精度和命中率。