用以优化及简化平面布局图上的接入点放置的方法
【专利说明】用以优化及简化平面布局图上的接入点放置的方法
【背景技术】
[0001] 室内位置定位系统变得更常见。正开发更有效率地利用WiFi源以用于室内使用 的技术。在一些情况下，确切地说，当全球导航卫星系统（GNSS)信号微弱且受物理障碍物 (例如，办公大楼、住宅、商店等中的墙壁）阻碍时，这些室内定位技术可能比依赖于GNSS的 技术更有效率。由于室内技术及其对WiFi接入点（AP)的利用的日益增加的流行性，因此 变得更需要可靠地、准确地及有效率地映射这些AP在室内定位系统中的位置。
【发明内容】
[0002] 这些问题及其它问题可根据本文所描述的本发明的实施例来解决。
[0003] 实施例可通过并有用于识别接入点（AP)的类型及位置的多个约定而自动地将AP放置在平面布局图上。这些约定可包含AP的名称、MAC地址、炜度/经度（lat/lon)信息， 及用于在所述AP位置已标记在图像上的情况下匹配视觉线索的特征分析或图像辨识技 术。在一些实施例中，所述多个AP是使用所述多个约定自动地放置。举例来说，所述多个 AP中的第一AP可使用所述多个约定中的第一约定自动地放置在所述平面布局图地图上， 且所述多个AP中的第二AP可使用所述多个约定中的第二约定自动地放置在所述平面布局 图地图上。
[0004] -些实施例可进行若干其它操作以优化AP的放置。这些优化操作可减少将AP放 置在平面布局图上所需的步骤的数目，及/或可减少来自所述平面布局图的可能将所述注 释的平面布局图地图弄得混乱的额外的及多余的信息。举例来说，本发明技术具有基于至 少一个共同属性（例如，MAC前缀、标高、炜度/经度接近性等）将AP分群的能力。所述分 群可允许进行额外操作，例如群组移动、以相同方式更新群组中的所有AP、批量删除等。
[0005] 一些实施例可识别关于定位性能来说为冗余的AP。可基于AP的位置及信号强度 识别AP，且如果其它AP在附近及/或提供更强性能，那么可将一些AP识别为提供冗余定位 性能。在一些实施例中，如果这些AP提供很少益处或几乎没有益处，那么可不考虑这些AP 或忽略这些AP。因此，本发明技术可减少考虑的AP的数目或确定AP的最小数目以使得仍 得到所述平面布局图的完全涵盖。
【附图说明】
[0006] 可通过参看以下各图实现对各种实施例的性质及优点的进一步的理解。在附图 中，类似组件或特征可具有相同参考标签。另外，可通过在参考标签之后跟着短划线及在类 似组件当中进行区分的第二标签来区分相同类型的各种组件。如果在说明书中仅使用第一 参考标签，那么描述适用于具有相同的第一参考标签的类似组件中的任一者，而不管第二 参考标签。
[0007]图1为根据一些实施例的实例多址接入无线通信系统。
[0008] 图2为根据一些实施例的包含发射器系统及接收器系统的实例无线通信接口。
[0009] 图3A及3B为根据一些实施例的利用多个接入点（AP)的用户装备（UE)的实例无 线通信环境。
[0010] 图4A及4B为根据一些实施例的实例流程图。
[0011] 图5为根据一些实施例的实例计算机系统。
【具体实施方式】
[0012] 词"示范性"在本文中用以意味着"充当实例、例子或说明"。本文中描述为"示范 性"的任何实施例或设计未必应被解释为比其它实施例或设计优选或有利。
[0013] 如本文所使用，"接入点"可指能够及/或经配置以路由、连接、共享及/或以其它 方式提供到一或多个其它装置的网络连接的任何装置。接入点可包含一或多个有线及/或 无线接口，例如一或多个以太网接口及/或一或多个IEEE802. 11接口，可以分别经由这些 接口提供此类连接。举例来说，例如无线路由器等接入点可包含：一或多个以太网端口，其 用以连接到本地调制解调器或其它网络组件（例如，开关、网关等）及/或连接到将提供到 其的网络接入的一或多个其它装置；以及一或多个天线及/或无线网卡，其用以广播、发射 及/或以其它方式提供一或多个无线信号以促进与一或多个其它装置的连接性。
[0014] 本文结合接入终端描述各种实施例。接入终端还可被称为系统、订户单元、订户 台、移动台、移动装置、远程台、远程终端、移动装置、用户终端、终端、无线通信装置、用户代 理、用户装置或用户装备（UE)。接入终端可为蜂窝式电话、无绳电话、会话起始协议（SIP) 电话、无线本地环路（WLL)台、个人数字助理（PDA)、具有无线连接能力的手持式装置、计算 装置，或连接到无线调制解调器的其它处理装置。
[0015] -些实施例包含用于自动地且以优化方式将接入点（AP)放置在平面布局图地图 上的方法。室内定位技术可依赖于确定用户或移动装置相对于接入点（AP)的已知位置的 位置。AP的实例可为连接到因特网的无线接收器，例如无线路由器、局域网（LAN)路由器或 经配置以广播GPS坐标的GPS装置。可物理地将AP放置在建筑物中的任何位置，例如，放 置在会议室中间的天花板上、靠近楼梯井处、房间的拐角处等等。用于将AP放置在平面布 局图上的当前技术一般涉及乏味的手动程序，其中可能需要系统分析师来手动地将每一AP 的近似位置放置到数字平面布局图上。
[0016] 若干问题可能加重将AP放置在平面布局图上的手动程序。举例来说，取决于楼层 及/或建筑物的大小，可能存在几十个（如果不是数百个的话）AP。而且，足以识别每一AP 的类型及位置的信息可变化，从而使得更多手动输入易于出现错误以及更耗时。举例来说， 办公室经理可按炜度/经度（lat/lon)提供AP的位置或不提供，可在数据文件中用不同的 命名约定来表达AP，可提供用于AP的MAC地址或不提供，且在其它时间可仅提供AP位置的 图形表示。而且，可在平面布局图重新设计或重新模型化之后频繁地改变位置。因此，可能 需要有效率地识别AP在平面布局图上的放置以便有效率地绘制平面布局图以用于进行室 内定位。
[0017] 本文的实施例可解决这些及其它相关问题。实施例可通过并有用于识别AP的类 型及位置的数个约定而自动地将AP放置在平面布局图上。这些约定可包含AP的名称、MAC 地址、炜度/经度信息，及用于在所述AP位置已标记在图像上的情况下匹配视觉线索的特 征分析或图像辨识技术。
[0018] 另外，一些实施例可进行若干其它操作以优化AP的放置。这些优化操作可减少 将AP放置在平面布局图上所需的步骤的数目，及/或可减少来自所述平面布局图的可能将 所述注释的平面布局图地图弄得混乱的额外的及多余的信息。举例来说，本发明技术具有 基于至少一个共同属性（例如，MAC前缀、标高、炜度/经度接近性等）将AP分群的能力。 所述分群可允许进行额外操作，例如群组移动、以相同方式更新群组中的所有AP、批量删除 等。
[0019] 在另一实例中，实施例可识别关于定位性能来说为冗余的AP。可基于AP的位置及 信号强度识别AP，且如果其它AP在附近及/或提供更强性能，那么可将一些AP识别为提供 冗余定位性能。在一些实施例中，如果这些AP提供很少益处或几乎没有益处，那么可不考 虑这些AP或忽略这些AP。因此，本发明技术可减少考虑的AP的数目或确定AP的最小数目 以使得仍得到所述平面布局图的完全涵盖。
[0020] 参看图1，呈现在一些实施例中利用的实例多址接入接入点。接入点（AP) 100包 含多个天线，包含104、106及108。在其它实施例中，可利用更多或更少的天线。接入终端 116 (AT)可经由天线104与AP100通信，其中天线104可经由前向链路120将信号发射到 接入终端116且可经由反向链路118从接入终端116接收信号。接入终端122经由天线 108与AP100通信，其中天线108可经由前向链路126将信号发射到接入终端122且可经 由反向链路124从接入终端122接收信号。在频分双工（FDD)系统中，通信链路118、120、 124及126可使用不同频率进行通信。举例来说，前向链路120可使用与反向链路118所 使用频率不同的频率。在一些实施例中，天线104、106及108可各自与AT116及122两者 通信。举例来说，AT116可在第一频率中与AP100通信，而AT122可在第二频率中与AP 100通信。在一些实施例中，多个天线（例如，天线104及106)可与仅单个移动装置（例 如，AT116)通信。多个天线可用以发射相同类型的但以不同序列布置的数据以改善分集 增益。
[0021] 每一天线群组及/或其经设计以在其中通信的区域常常被称作接入点的扇区。在 一些实施例中，天线群组各自经设计以与接入点100所涵盖区域的扇区中的接入终端通 信。
[0022] 在经由前向链路120及126的通信中，接入点100的发射天线可利用波束成形以 便改善用于不同接入终端116及124的前向链路的信噪比。而且，使用波束成形向随机分 散在其整个涵盖区域中的接入终端发射的接入点对相邻小区