数据汇聚分发方法及装置与流程

本发明涉及无线通信领域，特别是涉及数据汇聚分发方法及数据汇聚分发装置。
背景技术：
：无线通信技术的快速发展，使得室内无线定位技术成为当前研究的热点，室内无线定位技术与无线互联网技术相结合，有着广阔的运用前景。室内无线定位技术分为主动定位技术和被动定位技术两种模式。主动定位技术是由终端设备主动测量收集定位信息，然后由终端计算出自身的位置信息或者由终端将收集到的定位测量信息上报给服务器进行位置计算的定位技术。被动定位技术是通过无线网络接入设备测量收集终端设备的定位信息，然后通过计算得到终端设备的位置信息。被动定位技术中以基于位置指纹的定位算法运用最为广泛，这种定位算法的定位精度相对较高，一般可以达到3～10米的定位精度。基于位置指纹的被动定位技术在各种商业广场、医院、监狱等场所有着广泛的运用。基于位置指纹的定位方法分为两个阶段：一个是建立指纹库阶段，另外一个是实时定位阶段。在实时定位阶段，首先要对各无线接入点上报的定位信息数据按照终端进行分类汇聚，然后再将每个终端的数据发送给定位计算引擎进行计算。当存在大量的无线接入点，并且被定位用户量巨大的时候，将会对定位服务器的数据处理能力产生巨大的挑战。提升定位服务器的数据处理能力，一方面能够提升定位服务质量，另外一方面又能提升定位服务器的用户容量。因此提高定位服务器的数据处理能力和处理效率成为急需解决的技术问题。现有的提高位置服务效率的方法主要包括以下几类：第一类、物理区域划分法；第二类、采用云计算，提高服务器处理性能；以及，第三类、指纹库聚类法；然而，现有的上述方法中，第一类和第三类都是通过减少定位引擎数据的计算量来实现定位服务器数据处理能力的提升；而第二类是通过硬件的性能提升，通过云计算来提升服务器的数据处理能力。例如，申请号为cn201310362402.1的中国专利“位置指纹定位方法及装置”属于第一类“物理区域划分法”，该专利公开了一种对室内定位环境进行物理区域划分，在进行指纹匹配的时候，先确定终端所在的子区域，然后再在这个子区域内进行指纹匹配。这种方法减少了指纹匹配的计算量，从而提高定位服务器数据处理能力。但是这种方法无法解决定位服务器处理无线接入点上报的大量定位测量数据开销巨大，从而影响定位服务器的服务质量和用户容量问题。例如，申请号为201410648462.4的中国专利“基于云计算实现室内定位的系统及方法”属于第二类“云计算法”，该专利公开了一种基于云计算的室内定位系统和方法，该技术通过提升定位服务器的硬件处理能力来达到提升定位服务器的数据处理能力，这种方法虽然是提升定位服务器服务质量和用户容量最直接有效的方法，但是将增加硬件成本，并且也无法解决定位服务器处理无线接入点上报的大量定位测量数据开销巨大，从而影响定位服务器的服务质量和用户容量问题。例如，申请号为cn201510031014.4的中国专利“一种基于svm和k均值聚类的室内定位方法”属于第三类“指纹库聚类法”，该专利公开了一种通过指纹库建立阶段对指纹库进行k均值聚类，在实时定位阶段，首先确定采样信号是属于k个类中的哪个类，然后在这个类区域内采用svm算法进行定位。这种方法和上述技术的思想有些类似，都是进行二级搜索定位，首先确定子区域，然后在子区域内进行匹配计算。这种技术同样存在无法解决定位服务器处理无线接入点上报的大量定位测量数据开销巨大，从而影响定位服务器的服务质量和用户容量问题。综上所述，上述三种方法都能够一定程度提升定位服务器数据处理能力，但是都没有解决定位服务器对无线接入点上报大量数据进行分类汇聚产生的巨大开销，这部分数据处理开销也将严重影响定位服务器的数据处理能力，进而影响定位服务质量和定位用户容量，降低定位服务器的服务效率。技术实现要素：基于此，有必要提供一种数据汇聚分发方法及装置。例如，一种数据汇聚分发方法，其包括以下步骤：建立设备内存数据结构；汇聚各无线接入设备的定位信息数据；分发各终端数据。例如，将不同无线接入设备上报的属于同一个终端设备的定位信息数据汇聚在一起，作为该终端设备的定位信息数据。在其中一个实施例中，为被定位终端设备与无线接入设备建立设备内存数据结构。在其中一个实施例中，根据接收的各无线接入设备的定位信息数据及所述设备内存数据结构，汇聚各无线接入设备的各终端设备的定位信息数据；分发各终端数据。在其中一个实施例中，根据接收的各无线接入设备的定位信息数据，确定无线接入设备以及无线接入设备所接入的被定位终端设备，根据所述设备内存数据结构，将各无线接入设备的属于同一个被定位终端设备的定位信息数据汇聚在一起，作为该被定位终端设备的定位信息数据。在其中一个实施例中，所述设备内存数据结构包括终端哈希表和无线接入设备信息哈希表；其中，所述终端哈希表用于存储各个无线接入设备上报的与该终端相关的定位信息数据、终端唯一标识和最后一次接收到定位信息数据的时间戳信息；所述无线接入设备信息哈希表用于存储和管理无线接入设备的信息，包括无线接入设备的位置信息和唯一标识。在其中一个实施例中，所述位置信息包括建筑物信息、楼层信息、和/或楼层内的区域信息。在其中一个实施例中，所述定位信息数据包括终端定位相关信息、无线接入设备相关信息和/或辅助定位信息。在其中一个实施例中，所述终端定位相关信息包括终端唯一标识与无线接入设备测量到的终端功率强度。在其中一个实施例中，所述无线接入设备相关信息包括无线接入设备的唯一标识。又如，一种数据汇聚分发装置，其包括数据接收模块，数据汇聚模块，信息管理模块以及数据分发处理模块；所述数据接收模块用于接收各无线接入设备的定位信息数据；所述数据汇聚模块用于汇聚所述数据接收模块所接收的定位信息数据；所述信息管理模块用于建立设备内存数据结构；所述数据分发处理模块用于分发各终端数据。上述数据汇聚分发方法与装置，减少了对无线接入点上报的定位信息数据的处理开销，从而提升了处理效率，有利于提高定位服务器的服务质量和用户容量。附图说明图1为本发明数据汇聚分发方法的一实施例的流程示意图；图2为本发明数据汇聚分发装置的一实施例的示意图。具体实施方式为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图对本发明的具体实施方式做详细的说明。在下面的描述中阐述了很多具体细节以便于充分理解本发明。但是本发明能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似改进，因此本发明不受下面公开的具体实施例的限制。需要说明的是，当元件被称为“固定于”或“设置于”另一个元件，它可以直接在另一个元件上或者也可以存在居中的元件。当一个元件被认为是“连接”另一个元件，它可以是直接连接到另一个元件或者可能同时存在居中元件。本文所使用的术语“垂直的”、“水平的”、“左”、“右”以及类似的表述只是为了说明的目的，并不表示是唯一的实施方式。除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的
技术领域：
的技术人员通常理解的含义相同。本文中在本发明的说明书中所使用的术语只是为了描述具体的实施方式的目的，不是旨在于限制本发明。本文所使用的术语“和/或”包括一个或多个相关的所列项目的任意的和所有的组合。本发明的目的是提供一种数据汇聚分发方法和装置，用于提高定位服务器的数据处理能力。例如，一种数据汇聚分发方法，其包括以下步骤：建立设备内存数据结构；汇聚各无线接入设备的定位信息数据；分发各终端数据。通过上述方法，减少了对无线接入点上报的定位信息数据的处理开销，从而提升了处理效率，提高了定位服务器的服务质量和用户容量。例如，根据设备内存数据结构汇聚各无线接入设备的定位信息数据；又如，根据设备内存数据结构分发各终端数据。例如，根据设备内存数据结构中的无线接入设备的位置信息，计算终端的位置信息，然后分发各终端数据到对应的各终端。例如，一种数据汇聚分发方法，其包括以下步骤：预先建立好设备内存数据结构，根据接收的各无线接入设备的定位信息数据及所述设备内存数据结构，汇聚各无线接入设备的定位信息数据；分发各终端数据。例如，预先建立好设备内存数据结构，建立设备内存数据结构包括建立终端哈希表和无线接入设备信息哈希表，这两个数据结构都是预先建立好的，然后再根据接收到各个无线接入设备的定位信息数据进行数据汇聚分发处理。例如，对于终端哈希表，刚建立的时候是一个空表，即，建立一个空的终端哈希表；又如，无线接入设备信息哈希表建表的时候里已经存储了各个无线接入设备的信息了，例如，建立一个具有若干无线接入设备的信息的无线接入设备信息哈希表，例如，所述无线接入设备的信息包括但不限于无线接入设备的位置信息和唯一标识。又如，一种数据汇聚分发方法，其包括以下步骤：根据接收的各无线接入设备的定位信息数据及所述设备内存数据结构，汇聚各无线接入设备的各终端设备的定位信息数据；分发各终端数据。例如，汇聚各无线接入设备的定位信息数据，包括以下步骤：将不同无线接入设备上报的属于同一个终端设备的定位信息数据汇聚在一起，作为该终端设备的定位信息数据，以此汇聚各终端设备的定位信息数据。也就是说，对于一个终端设备，将不同无线接入设备上报的属于同一个终端设备的定位信息数据汇聚在一起，作为该终端设备的定位信息数据；对于多个终端设备，分别将不同无线接入设备上报的属于同一个终端设备的定位信息数据汇聚在一起，作为该终端设备的定位信息数据，以此汇聚各终端设备的定位信息数据。在其中一个实施例中，为被定位终端设备与无线接入设备建立设备内存数据结构。例如，无线接入设备的内存数据结构，用于存储已知无线设备的信息，包括唯一标识和位置信息等。例如，一般在进行无线接入点设备部署安装的时候即可获知相关信息，对于已经安装的设备，亦可通过网管等管理人员获取相关信息。根据接收的各无线接入设备的定位信息数据，确定无线接入设备。又如，根据接收的各无线接入设备的定位信息数据，确定无线接入设备，以及无线接入设备所接入的被定位终端设备，结合预设的设备内存数据结构，将各无线接入设备的属于同一个被定位终端设备(亦称为终端设备或被定位终端)的定位信息数据汇聚在一起，作为该被定位终端设备的定位信息数据。例如，被定位终端设备为至少一个；例如，无线接入设备为至少一个。例如，所述无线接入设备包括无线访问接入点(ap)、蓝牙设备、zigbee设备或拉远单元，例如射频拉远单元等。在其中一个实施例中，所述设备内存数据结构包括终端哈希表和无线接入设备信息哈希表；其中，所述终端哈希表用于存储各个无线接入设备上报的与该终端相关的定位信息数据、终端唯一标识和最后一次接收到定位信息数据的时间戳信息；所述无线接入设备信息哈希表用于存储和管理无线接入设备的信息，包括无线接入设备的位置信息和唯一标识。在其中一个实施例中，所述位置信息包括建筑物信息、楼层信息、和/或楼层内的区域信息。例如，所述位置信息还包括地域信息。例如，所述位置信息包括地域信息、建筑物信息、楼层信息、和/或楼层内的区域信息。例如，所述位置信息包括地域信息、建筑物信息、楼层信息和楼层内的区域信息。又如，所述位置信息包括地域信息、建筑物信息、楼层信息或楼层内的区域信息。又如，所述位置信息包括建筑物信息、楼层信息与楼层内的区域信息，和/或地域信息。例如，所述地域信息为建筑物所在区域、小区、街区、街道和/或县区的信息。在其中一个实施例中，所述定位信息数据包括终端定位相关信息、无线接入设备相关信息和/或辅助定位信息。例如，所述定位信息数据包括终端定位相关信息、无线接入设备相关信息或辅助定位信息。又如，所述定位信息数据包括终端定位相关信息和无线接入设备相关信息。又如，所述定位信息数据包括终端定位相关信息、无线接入设备相关信息和辅助定位信息。例如，所述终端定位相关信息包括终端唯一标识与无线接入设备测量到的终端功率强度。例如，所述无线接入设备相关信息包括无线接入设备的唯一标识。又如，一种数据汇聚分发装置，其采用任一实施例所述数据汇聚分发方法实现；又如，所述数据汇聚分发装置包括任一实施例所述数据汇聚分发方法所涉及的功能模块。例如，一种数据汇聚分发装置，其包括数据接收模块，数据汇聚模块，信息管理模块以及数据分发处理模块；所述数据接收模块用于接收各无线接入设备的定位信息数据；所述数据汇聚模块用于汇聚所述数据接收模块所接收的定位信息数据；所述信息管理模块用于建立设备内存数据结构；所述数据分发处理模块用于分发各终端数据。例如，所述信息管理模块分别与所述数据接收模块、所述数据汇聚模块以及所述数据分发处理模块连接。例如，如图2所示，汇聚分发装置包括终端测量数据接收模块(即数据接收模块)，数据汇聚模块，信息管理模块以及数据分发处理模块，其中，终端测量数据接收模块，数据汇聚模块以及数据分发处理模块顺序连接，信息管理模块与数据汇聚模块连接；以此类推。例如，一种数据汇聚分发方法，亦可称为定位系统的测量数据汇集分发的方法，如图1所示，具体包含以下步骤：步骤1：建立设备内存数据结构；步骤2：汇聚各无线接入设备的定位信息数据；即，汇聚各无线接入设备上报的定位信息数据；步骤3：分发各终端数据。所述步骤1中，所述设备包括被定位终端设备和/或无线接入设备。所述建立设备内存数据结构，包括建立终端哈希表(亦可称为终端设备数据存储哈希表)和无线接入设备信息哈希表。例如，终端哈希表用于存储各个无线接入设备上报的和本终端相关的定位信息数据、终端唯一标识和最后一次接收到定位信息数据的时间戳信息。无线接入设备信息哈希表，用于存储和管理无线接入设备的信息，包括无线接入设备的位置信息和唯一标识。其中，无线接入设备的位置信息，包括诸如建筑物信息，楼层信息，楼层内的区域信息等相关信息。所述步骤2中，所述定位信息数据，包括整个定位过程相关的信息，例如所述定位信息数据包括终端定位相关信息、无线接入设备相关信息和辅助定位信息。其中终端定位相关信息又包括终端唯一标识、无线接入设备测量到的终端功率强度等信息；无线接入设备相关信息是指无线接入设备的唯一标识；辅助定位信息包括其它定位相关的辅助信息，可以根据具体的运用和定位方式进行增减。具体的辅助定位信息等，可以根据实际应用情况灵活设置。其中，所述无线接入设备是指能够独立完成对终端进行无线信号测量的设备，可以是ap，蓝牙设备、zigbee设备或者是拉远单元等无线设备。例如，所述汇聚各无线接入设备的定位信息数据，包括将各个无线接入设备上报的定位信息数据，按照终端进行分类汇总并存储到终端哈希表里。例如，所述汇聚各无线接入设备的定位信息数据，包括以下步骤：1、当接收到无线接入设备上报的定位信息数据时，获取当前的时间戳信息tnew；2、获取定位信息数据中的终端的终端唯一标识，通过终端唯一标识来搜索终端哈希表，找到该终端的信息存储位置；如果搜索终端哈希表没有结果，则新建该终端的信息存储位置；3、如果该终端的存储空间内，数据为空，则直接保存无线设备上报的定位信息数据；4、如果该终端的存储空间内数据不为空，则判断当前时间戳信息tnew和该终端上一次接收到定位信息数据的时间戳told的时间差tdis＝tnew-told是否小于门限tth，如果是，则保存当前无线接入设备上报的定位信息数据；否则，则清除该终端之前保存的历史数据，并保存当前无线接入设备上报的定位信息数据。门限tth参数可以根据实际运用设置，例如，预设置所述门限tth。又如，如果该终端的存储空间内数据不为空，则保存当前无线接入设备上报的定位信息数据，并且，判断当前时间戳信息tnew和该终端上一次接收到定位信息数据的时间戳told的时间差tdis＝tnew-told是否小于门限tth，否则，则清除该终端之前保存的历史数据。所述步骤2中，所述汇聚各无线接入设备的定位信息数据，还包括接收到无线接入设备上报的定位信息数据时，获取定位信息数据中的无线接入设备的唯一标识，通过无线接入设备的唯一标识索引无线接入设备信息哈希表(亦称无线接入设备哈希表)获取该无线接入设备的位置信息并和终端测量数据一同保存到终端哈希表里。为了提高数据汇聚分发的效率，例如，分发各终端数据之前，还执行以下步骤：接收某个无线接入设备上报的定位信息数据时，将属于同一个终端设备的定位信息数据汇聚在一起，作为该终端设备的定位信息数据，进行数据保存时，检查终端哈希表中是否已存储该无线接入设备上报的定位信息数据，否则保存当前无线接入设备的定位信息数据到终端哈希表，是则进一步判断该终端接收存储的无线接入设备个数是否大于门限m，是则将终端哈希表里保存的终端数据放置到发送缓冲区，并保存当前无线接入设备的定位信息数据到终端哈希表中；否则保存当前无线接入设备的定位信息数据到终端哈希表中；又如，进行数据保存之前，还执行分发判断步骤，具体包括：判断所述终端设备的存储空间内是否存在该无线接入设备上报的定位信息数据，若是，则进一步判断终端接收存储的无线接入设备个数是否大于门限m，若是则判定达到分发时刻，将所述终端设备当前的数据信息发送到数据分发缓冲区，并清空所述终端设备在所述终端哈希表中所存储的信息，同时保存该无线接入设备上报的定位信息数据、当前时间戳信息和该无线接入设备的位置信息；然后，分发各终端数据。这样，在具有足够的无线接入设备数量时，已经能够充分定位相应的终端，则将终端哈希表里保存的终端数据放置到发送缓冲区，准备发送。例如，当终端接收某个无线接入设备上报的定位信息数据的时候，在进行数据保存的时候，顺带检查终端哈希表里是否存储了此无线接入设备上报的定位信息，如果存在此无线接入设备的定位信息数据并且终端接收存储的无线接入设备个数大于门限m，则说明该终端的数据接收完成，将终端哈希表里保存的终端数据放置到发送缓冲区，清空该终端在终端哈希表的数据，并保存当前无线接入设备的定位信息数据到终端哈希表里；如果存在此无线接入设备的定位信息数据并且终端存储的无线接入设备个数小于门限m，则清除该终端哈希表里的数据，并保存当前无线接入设备的定位信息数据到终端哈希表里；如果不存在此无线接入设备的定位信息数据，则保存当前无线接入设备的定位信息数据到终端哈希表。m参数可以根据实际定位运用进行设置。这样，可以判断终端数据分发时刻。所述步骤3中，所述终端数据包括终端定位相关信息和无线接入设备相关信息。其中终端定位相关信息包括终端唯一标识，终端的接收信号强度等；而无线接入设备相关信息包括无线接入设备的唯一标识，无线接入设备的位置信息等。所述分发，包括通过获取和该终端相关的所有无线接入设备的位置信息，计算出终端的位置信息，按照终端的位置信息，将该终端数据分发给不同的处理实体处理；例如，所述分发，包括通过获取和该终端相关的所有无线接入设备的位置信息，根据无线接入设备的位置信息，计算得到终端的位置信息，按照终端的位置信息，将该终端的终端数据分发，例如分发给不同的处理实体处理。例如，所述步骤3中，根据无线接入设备的位置信息，计算出终端的位置信息的方法如下：设置无线接入设备个数门限参数n，当该终端的无线接入设备有n个时，从中选出功率最大的j个，其中，j＝min(n,n)。如果j个无线接入设备的位置都是同一个位置区域，则判定该位置区域是终端的位置区域，如果j个无线接入设备中有若干个位置区域，则根据各个无线接入设备测量到的终端功率，计算各个位置的权重，以权重最大的位置区域作为该终端的位置区域。其中，参数n可以根据实际运用进行设置。例如，采用上述任一实施例所述数据汇聚分发方法，一种数据汇聚分发装置如图2所示，包括：数据接收模块，数据汇聚模块，信息管理模块，数据分发处理模块。各模块的功能如下：数据接收模块，用于接收各无线接入设备的定位信息数据，该模块主要负责接收各无线接入设备上报的定位信息数据；数据汇聚模块，用于汇聚所述数据接收模块接收的定位信息数据，该模块主要完成数据汇聚功能，将不同无线接入设备上报的数据中属于同一个终端设备的定位信息数据汇聚在一起；信息管理模块，用于建立设备内存数据结构，该模块负责管理设备内存数据结构，包括终端哈希表和无线接入设备信息哈希表；数据分发处理模块，用于分发各终端数据，该模块负责对终端的定位测量数据进行处理和分发。下面继续采用具体的实施例来描述一种数据汇聚分发方法及装置的具体实施方式。例如，以wlan室内定位为例。假设其中包括两个建筑物：建筑物a和建筑物b。建筑物a在3楼部署了4个ap，这4个ap记为ap0a3,ap1a3,ap2a3,ap3a3。建筑物b在1楼和5楼各部署了4个ap，其中1楼的4个ap记为ap0b1,ap1b1,ap2b1,ap3b1，5楼的4个ap记为ap0b5,ap1b5,ap2b5,ap3b5。ap的唯一标识为ap的mac地址。例如，ap的信息表如下表1所示：ap标记ap唯一标识(mac地址)ap建筑物信息ap楼层信息ap0a300-27-1d-1b-0d-14a3ap1a300-27-1d-1b-07-88a3ap2a300-27-1d-1b-09-98a3ap3a300-27-1d-1b-05-44a3ap0b100-27-1d-1e-fe-1ab1ap1b100-27-1d-1e-05-a4b1ap2b100-27-1d-1e-01-66b1ap3b100-27-1d-1e-0e-26b1ap0b500-27-1d-1c-03-1fb5ap1b500-27-1d-1c-07-34b5ap2b500-27-1d-1c-04-54b5ap3b500-27-1d-1c-12-9ab5假设建筑物a的3楼、建筑物b的1楼各有一个终端，建筑物b的5楼有2个终端，终端的mac地址为终端唯一标识。例如，终端的信息表如下表2所示：终端标记终端唯一标识(mac地址)终端位置mu0a378-37-ff-18-68-16a建筑物3楼mu0b1cc-24-fe-1d-96-0db建筑物1楼mu0b2a8-37-ff-18-68-16b建筑物5楼mu1b2c8-33-e7-23-7c-a0b建筑物5楼在上述设定环境基础上，下面继续示例说明具体的数据汇聚分发方法：步骤1：建立设备数据存储结构，包括终端哈希表和无线接入设备信息哈希表。首先建立终端哈希表，终端哈希表存储了这个终端的定位测量信息，终端哈希表的大小根据定位服务器的用户容量和定位场所的用户容量来确定。每个终端哈希表的记录格式为：(macmu,(macap0,rssiap0,locationap0；macap1,rssiap1,locationap1；…macap(n-1),rssiap(n-1),locationap(n-1)),timestamp)其中macmu为终端唯一标识(mac地址)；timestamp为该定位服务器接收到上一个无线接入设备(ap)上报的数据时间戳；(macap0,rssiap0,locationap0；macap1,rssiap1,locationap1；…macap(n-1),rssiap(n-1),locationap(n-1))为本终端的测量信息，包括若干个无线接入设备的测量信息和无线接入设备的位置信息。当刚刚建立完终端哈希表的时候，终端哈希表是空的，里面不包含任何记录信息。其次是根据部署的ap信息，建立无线接入设备信息哈希表，无线接入设备信息哈希表里存储了无线接入设备的唯一标识和位置信息。每个无线接入设备信息哈希表的记录为：(macap,location)。其中macap为无线接入设备的唯一标识(mac地址)，location为无线接入设备的位置信息，这里可以是建筑物信息、楼层信息、楼层区域信息，更详细还可以包括无线接入设备的坐标信息。步骤2：汇聚各无线接入设备上报的定位信息数据。这里假设无线接入设备(ap)上报的定位信息数据数据格式为(macap,(macmu0,rssimu0；macmu1,rssimu1；…macmu(n-1),rssimu(n-1)))。无线接入设备按照一定的间隔上报数据，这个间隔成为上报周期。无线接入设备将其上报周期内测量到所有终端的测量信息都一起上报给定位服务器。假设定位服务器接收到如下表3所示的信息：这里假设时间门限参数为tth＝3s，无线接入设备门限参数m＝4。定位服务器先接收到无线接入设备ap0a3上报的信息，读取当前的时间戳为通过ap0a3的唯一标识00-27-1d-1b-0d-14(mac地址)查找无线接入设备信息哈希表获取无线接入设备ap0a3的位置信息通过终端的mac地址78-37-ff-18-68-16，搜索到终端哈希表存储位置，由于刚开始接收数据，所以搜索到的终端哈希表里该终端的数据为空，所以直接存储该无线接入设备的上报的定位信息数据，并且保存时间戳信息和无线接入设备的位置信息此时终端mu0a3在终端哈希表里存储的数据为(78-37-ff-18-68-16，(00-27-1d-1b-0d-14，-78，a，3)，1)；接着收到了无线接入设备ap1a3上报的信息，首先读取当前时间戳通过ap1a3的唯一标识00-27-1d-1b-07-88(mac地址)查找无线接入设备信息哈希表获取无线接入设备ap1a3的位置信息通过终端的mac地址78-37-ff-18-68-16，搜索到终端哈希表存储位置，读取该终端上一次接收到无线接入设备上报定位信息数据的时间戳计算该值小于门限值tth＝3，所以可以保存该无线接入设备上报的定位信息数据，保存定位信息数据之前顺带判断有没有达到分发时刻，判断的依据是该终端的存储空间内是否存在无线接入设备上报ap1a3的定位信息数据，由于不存在，所以还没有达到分发时刻，直接保存该无线接入设备上报的定位信息数据、当前时间戳信息和无线接入设备的位置信息此时终端mu0a3在终端哈希表里存储的数据为：(78-37-ff-18-68-16，(00-27-1d-1b-0d-14，-78，a，3；00-27-1d-1b-07-88，-58，a，3)，1.1)；接着收到了无线接入设备ap2a3上报的信息，首先读取当前时间戳通过ap2a3的唯一标识00-27-1d-1b-09-98(mac地址)查找无线接入设备信息哈希表获取无线接入设备ap2a3的位置信息通过终端的mac地址78-37-ff-18-68-16，搜索到终端哈希表存储位置，读取该终端上一次接收到无线接入设备上报定位信息数据的时间戳计算该值小于门限值tth＝3，所以可以保存该无线接入设备上报的定位信息数据，保存定位信息数据之前顺带判断有没有达到分发时刻，判断的依据是该终端的存储空间内是否存在无线接入设备上报ap2a3的定位信息数据，由于不存在，所以还没有达到分发时刻，直接保存该无线接入设备上报的定位信息数据、当前时间戳信息和无线接入设备的位置信息此时终端mu0a3在终端哈希表里存储的数据为：(78-37-ff-18-68-16，(00-27-1d-1b-0d-14，-78，a，3；00-27-1d-1b-07-88，-58，a，3；00-27-1d-1b-09-98，-72，a，3)，1.5)；接着收到了无线接入设备ap3a3上报的信息，首先读取当前时间戳通过ap3a3的唯一标识00-27-1d-1b-05-44(mac地址)查找无线接入设备信息哈希表获取无线接入设备ap3a3的位置信息通过终端的mac地址78-37-ff-18-68-16，搜索到终端哈希存储位置，读取该终端上一次接收到无线接入设备上报定位信息数据的时间戳计算该值小于门限值tth＝3，所以可以保存该无线接入设备上报的定位信息数据，保存定位信息数据之前顺带判断有没有达到分发时刻，判断的依据是该终端的存储空间内是否存在无线接入设备上报ap3a3的定位信息数据，由于不存在，所以还没有达到分发时刻，直接保存该无线接入设备上报的定位信息数据、当前时间戳信息和无线接入设备的位置信息此时终端mu0a3在终端哈希表里存储的数据为：(78-37-ff-18-68-16，(00-27-1d-1b-0d-14，-78，a，3；00-27-1d-1b-07-88，-58，a，3；00-27-1d-1b-09-98，-72，a，3；00-27-1d-1b-05-44，-66)，a，3)，1.8)ap0b1、ap1b1、ap2b1、ap3b1、ap0b5、ap1b5、ap2b5、ap3b5等无线接入设备的信息也按照上面的处理方式进行处理。处理完成之后，在终端哈希表里各个终端存储数据如下表4所示：假设定位服务器接着接收到如下表5所示的信息：当定位服务器接收到了无线接入设备ap0a3上报的信息，首先读取当前时间戳通过ap0a3的唯一标识00-27-1d-1b-0d-14(mac地址)查找无线接入设备信息哈希表获取无线接入设备ap0a3的位置信息通过终端的mac地址78-37-ff-18-68-16，搜索到终端哈希表存储位置，读取该终端上一次接收到无线接入设备上报定位信息数据的时间戳计算该值小于门限值tth＝3，所以可以保存该无线接入设备上报的定位信息数据，保存定位信息数据之前顺带判断有没有达到分发时刻，判断的依据是该终端的存储空间内是否存在无线接入设备上报ap0a3的定位信息数据，由于存在该定位信息数据，所以达到分发时刻，直接将终端当前的数据信息：(78-37-ff-18-68-16，(00-27-1d-1b-0d-14，-78，a，3；00-27-1d-1b-07-88，-58，a，3；00-27-1d-1b-09-98，-72，a，3；00-27-1d-1b-05-44，-66)，a，3)，1.8)发送到数据分发缓冲区，并清空该终端在终端哈希表里存储的信息，同时保存该无线接入设备上报的定位信息数据、当前时间戳信息和无线接入设备的位置信息此时终端mu0a3在终端哈希表里存储的数据为(78-37-ff-18-68-16，(00-27-1d-1b-0d-14，-75，a，3)，3.2)；接着处理ap1a3、ap2a3、ap3a3、ap0b1、ap1b1、ap2b1、ap3b1、ap0b5、ap1b5、ap2b5、ap3b5等无线接入设备的数据，对于终端mu0b1在接收到无线接入设备ap0b1的定位信息数据的时候达到分发时刻、而终端mu0b2和mu1b2在接收到无线接入设备ap0b5的定位信息数据的时候达到分发时刻。步骤3：分发各终端数据。首先处理终端mu0a3的数据，该终端的数据如表4所示。该终端有4个无线接入设备的测量数据，这4个无线接入测量设备都是在a栋3楼，所以可以认为该终端是在a栋3楼，将该终端的数据分发给a栋3楼的定位处理实体处理；其次是处理mu0b1、mu0b2和mu1b2的数据，然后分发给对应的处理实体处理；这里说的处理实体是指完成定位计算的功能单元，本发明不涉及此部分的内容。另外上述的分发各终端数据的例子当中，并没有包括同一个终端的数据里有不同位置区域无线接入设备测量信息的例子，这里举例说明这种情况下是如何确定终端的位置区域的。例如终端mu的数据为：(d8-34-f7-21-34-bb，((11-37-1d-1c-2a-1f，-66，c，3)；(11-37-1d-1c-3c-34，-68，c，3)；(11-37-1d-1c-44-54，-74，c，4)；(11-37-1d-1c-5d-9a，-84，c，4))10)这里假设线接入设备个数门限参数n为4，终端接收到的无线接入设备的个数n为4，选取功率最大的j个无线接入设备，j＝min(n,n)＝4。则：终端在c建筑物3楼的权重为：终端在c建筑物4楼的权重为：则认为终端是在c建筑物的3楼。从上述实施例的分析可以看出，该方法处理减少了对无线接入点上报的定位信息数据的处理开销，效率明显优于现有的提高位置服务效率的三类方法，能够提高定位服务器的数据处理能力，从而提高定位服务器的服务质量与用户容量。需要说明的是，本发明的其它实施例还包括，上述各实施例中的技术特征相互组合所形成的、能够实施的数据汇聚分发方法及装置。上述数据汇聚分发方法与装置，减少了对无线接入点上报的定位信息数据的处理开销，提高了定位服务器的数据处理能力，从而提升了处理效率，有利于提高定位服务器的服务质量和用户容量。以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。当前第1页12