CN111796237A - 用于位置确定的无线信号 - Google Patents

用于位置确定的无线信号 Download PDF

Info

Publication number
CN111796237A
CN111796237A CN201911410135.4A CN201911410135A CN111796237A CN 111796237 A CN111796237 A CN 111796237A CN 201911410135 A CN201911410135 A CN 201911410135A CN 111796237 A CN111796237 A CN 111796237A
Authority
CN
China
Prior art keywords
zone
location
wireless terminal
determined
determining
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201911410135.4A
Other languages
English (en)
Inventor
C·塔
R·W·弗雷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Juniper Networks Inc
Original Assignee
Juniper Networks Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Juniper Networks Inc filed Critical Juniper Networks Inc
Publication of CN111796237A publication Critical patent/CN111796237A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/023Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0294Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14Determining absolute distances from a plurality of spaced points of known location
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/10Scheduling measurement reports ; Arrangements for measurement reports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/30Monitoring; Testing of propagation channels
    • H04B17/309Measuring or estimating channel quality parameters
    • H04B17/318Received signal strength
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/33Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Quality & Reliability (AREA)
  • Electromagnetism (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本公开的实施例涉及用于位置确定的无线信号。描述了涉及地带(例如,非重叠区域)中的一个或多个设备的检测的方法和装置。单独设备位置基于RSSI信息来进行。用户是否被确定为在地带中基于对应于设备的位置确定来确定。用于确定设备是否将被认为在地带内的阈值取决于设备在地带中是新检测到还是已经被确定为在地带中而不同。在一些实施例中,被确定为在地带中比被确定为已经离开地带更容易。设备可以被确定为同时在两个非重叠地带中,从而增加边缘区域中的设备将关于应当提供资源的设备的数目计数的机会。

Description

用于位置确定的无线信号
相关申请的交叉引用
本申请要求于2019年4月2日提交并且题为“Methods and Apparatus for UsingWireless Signals in Location Determination and/or various control operations(用于在位置确定和/或各种控制操作中使用无线信号的方法和装置)”的美国临时申请号62/827,959的优先权。该在先申请的内容被认为是本申请的一部分,并且以整体内容通过引用并入本文。
技术领域
本申请涉及无线信号的使用,并且更特别地,涉及用于在位置确定操作和/或各种控制操作中利用无线信号的方法和/或装置。
背景技术
常常在用户设备(诸如移动手机、个人数据助理、膝上型计算机或其他设备)与基站(其有时也被称为接入点)之间发射无线信号。用户设备有时被称为用户设备(UE)。基站通常也被称为接入点(AP),因为它们通常为一个或多个移动设备提供网络连接性。基站可以采取各种各样的形式并且可以是例如WiFi基站、宏基站(诸如LTE网络的宏基站)、蓝牙低功耗(BLE)基站或各种其他通信设备中的任一个的基站。
UE可以测量从一个或多个AP接收的信号的强度,并且以接收信号强度指示器(RSSI)强度的形式向AP或另一设备(诸如位置确定设备)报告信号强度。类似地,AP可以测量来自UE的信号的接收信号强度并且向另一设备(诸如位置确定设备)报告关于信号强度的信息。
位置确定设备可以基于与UE有关的接收信号强度指示器(RSSI)信息和AP的位置来确定UE的位置,该AP将信号发射给UE或报告来自UE的信号和RSSI信息的接收。当可以进行位置确定时,它可能受可靠性问题影响并且因此在一些情况下可以被视为对位置的估计。
附图说明
图1是根据示例性实施例的示例性通信系统的绘图。
图2A是根据示例性实施例的操作位置/地带(zone)跟踪服务器的示例性方法的流程图的第一部分。
图2B是根据示例性实施例的操作位置/地带跟踪服务器的示例性方法的流程图的第二部分。
图2C是根据示例性实施例的操作位置/地带跟踪服务器的示例性方法的流程图的第三部分。
图2包括图2A、图2B和图2C的组合。
图3A是确定一个或多个地带中的设备(例如,移动无线设备)的存在的示例性方法的流程图的第一部分。
图3B是确定一个或多个地带中的设备(例如,移动无线设备)的存在的示例性方法的流程图的第二部分。
图3C是确定一个或多个地带中的设备(例如,移动无线设备)的存在的示例性方法的流程图的第一部分。
图3包括图3A、图3B和图3C的组合。
图4是根据示例性实施例的用于图示示例性地带存在确定特征的绘图。
图5是根据示例性实施例的绘图,其图示被用于进行地带存在确定的地带内移动的示例性设备、设备的实际位置和基于RSSI的位置确定。
图6是根据示例性实施例的对应于图5的示例的表的绘图,该表被用于图示示例性地带存在阈值数目确定和示例性地带存在确定。
图7是根据示例性实施例的绘图,其图示被用于进行地带存在确定的经由已知入口位置区域(area)(例如,门的门口)从地带2移动到地带1的示例性设备、设备的实际位置和设备的基于RSSI的位置确定。
图8是根据示例性实施例的对应于图7的示例的表的绘图,该表被用于图示示例性地带存在阈值数目确定和示例性地带存在确定。
图9是根据示例性实施例的示例性位置/地带跟踪服务器的绘图。
图10A是根据示例性实施例的可以被包括在位置/地带跟踪服务器中的部件的示例性组件的第一部分的绘图。
图10B是根据示例性实施例的可以被包括在位置/地带跟踪服务器中的部件的示例性组件的第二部分的绘图。
图10C是根据示例性实施例的可以被包括在位置/地带跟踪服务器中的部件的示例性组件的第三部分的绘图。
图10D是根据示例性实施例的可以被包括在位置/地带跟踪服务器中的部件的示例性组件的第四部分的绘图。
图10E是根据示例性实施例的可以被包括在位置/地带跟踪服务器中的部件的示例性组件的第五部分的绘图。
图10包括图10A、图10B、图10C、图10D和图10E的组合。
图11是根据示例性实施例的可以被包括在位置/地带跟踪服务器中的示例性数据/信息的绘图。
图12是图示第一地带存在确定阈值由设备使用的绘图,所述第一地带存在确定阈值是地带内阈值。
图13是图示第二地带存在确定阈值由设备使用的绘图,所述第二地带存在确定阈值是对应于所确定的设备位置在已知地带入口区域内的第一地带外阈值。
图14是图示第三地带存在确定阈值由设备使用的绘图,所述第三地带存在确定阈值是对应于所确定的设备位置在地带内的已知地带入口区域外部的第二地带外阈值。
图15是图示第三地带存在确定阈值由设备使用的另一示例的绘图,所述第三地带存在确定阈值是对应于所确定的设备位置在地带内的已知地带入口区域外部的第二地带外阈值。
图16A是根据示例性实施例的操作设备(例如,服务器,例如,位置/地带跟踪服务器)的示例性方法的流程图的第一部分。
图16B是根据示例性实施例的操作设备(例如,服务器,例如,位置/地带跟踪服务器)的示例性方法的流程图的第二部分。
图16C是根据示例性实施例的操作设备(例如,服务器,例如,位置/地带跟踪服务器)的示例性方法的流程图的第三部分。
图16D是根据示例性实施例的操作设备(例如,服务器,例如,位置/地带跟踪服务器)的示例性方法的流程图的第四部分。
图16E是根据示例性实施例的操作设备(例如,服务器,例如,位置/地带跟踪服务器)的示例性方法的流程图的第五部分。
图16包括图16A、图16B、图16C、图16D和图16E的组合。
图17是图示网络环境的实施例的框图。
图18是物理位置(诸如购物中心)的示例性图示。
图19是物理位置(诸如具有添加地带的图18的购物中心)的示例性图示。
图20是图示无线接入点的实施例的框图。
图21提供图示确定特定UE应当被分配的地带的位置和资源管理系统的实施例的框图。
图22是图示通信设备(诸如UE)的实施例的框图。
图23是图示网络服务器(诸如web/内容服务器)的节点的框图。
图24是图示用于确定UE进入地带的事件的过程的实施例的流程图。
图25是图示用于确定UE离开地带的事件的过程的实施例的流程图。
图26图示了当T1=T2时地带之间的UE的转换。
图27图示了当T1>T2时地带之间的UE的转换。
图28图示了当T1<T2时地带之间的UE的转换。
图29是用于确定UE位于哪个地带中的过程的流程图。
图30是用于确定UE的位置的流程图。
具体实施方式
基于对应于UE的RSSI信息,可以针对UE相对频繁地进行针对UE的位置确定(例如以小于一秒到许多秒的间隔)。遗憾的是,RSSI值可以出于除UE位置的改变之外的原因相对频繁地改变。例如,即使UE的位置不改变,信号干扰、相对于AP的UE定向和/或其他因素也可能引起报告的RSSI信息的波动或者改变。在许多情况下,可以归因于除UE的运动之外的因素的短时间段内的UE的所确定的位置的改变导致有时被称为所确定的UE位置中的抖动。作为这样的抖动的结果,即使设备可能尚未移动,UE也可能看起来在不同(例如紧密间隔的)时间处于不同位置。
在一些情况下,如果考虑位置(例如,房间之间的门的位置)的物理结构的知识,则可以增加位置确定的可靠性。遗憾的是,在许多情况下,关于门口位置的信息不可用于试图根据信号强度信息确定UE的位置的设备,该信号强度信息可以包括所接收的信号功率水平或者指示所接收的信号强度的其他信息。
出于提供服务和/或控制操作的目的,常常期望知道:关于区域(例如,地带),UE设备是否存在于地带中和/或地带中的设备的数目。遗憾的是,在许多情况下,与用于单独UE的基于单独信号的位置确定相关联的不确定性和/或关于物理布局(例如,门口位置)的知识的缺乏常常使得:基于无线电信号的位置确定在给定时间可靠地确定单独UE是否在特定地带中和/或地带中的设备的总数困难。
鉴于上文,将期望的是方法和/或装置可以被开发,该方法和/或装置可以确定:无线设备(例如,UE)是否在特定地带中、在给定时间地带内的设备的位置和/或地带中的设备的总数,而无论无线电信号的位置,该无线电信号可以作为信号强度的正常改变的一部分发生,信号强度的正常改变可以将抖动引入位置确定过程中。类似地,可能期望能够利用预定水平的不确定性来确定设备(诸如UE)何时已经离开特定地带。
虽然对于所有实施例不必要,但是将期望的是,在至少一些实施例中,门口的位置可以被确定并且被用于增加相对于一个或多个地带中的设备的位置确定和/或设备计数的可靠性。
描述了涉及一个或多个地带(例如,非重叠区域)中的一个或多个设备的检测的方法和装置。地带可以是地理区域。区域可以并且有时是建筑内的区域(例如,建筑的单独楼层上的区域)。然而,地带不需要限于室内地带并且可以包括外部区域。在一些实施例中,取决于特定实施例和/或应用,用户可以定义用户指定大小的感兴趣地带,或者地带可以具有例如由地图网格的区域确定的默认大小。
在各种实施例中,在持续的基础上,例如,每秒或按照可以或可以不是周期性时间间隔的某个其他时间间隔,来进行单独设备位置的确定。在一些实施例中,单独设备位置确定基于对应于设备的RSSI信息来进行。
设备位置信息被跟踪(例如,存储)。地带内的存在基于设备位置信息而被确定,并且在一些实施例中,地带中的设备上的信息和地带中的设备的总数当进行新位置确定时被存储并且更新。
在一些实施例中,设备是否被认为是在给定时间在地带内基于一个或多个设备位置确定。基于RSSI信息的、相对于单独设备的位置确定可以随着设备的位置改变(例如,在缺少设备移动的情况下在一个位置与另一位置之间随时间切换)经受抖动。在一些特定情况下,当位置抖动的大小大于给定地带的物理大小时,确定用户是否已经离开该特定地带可能是具挑战性的。
用户是否被确定为在地带中基于对应于设备的一个或多个位置确定来确定。在一些实施例中,在给定时间被确定为在地带中的用户的总数被求和并且用作地带中的设备的所确定的数目。
在一些但不必所有实施例中,设备是否将被认为在地带内的确定取决于设备在地带中是新检测到还是在地带中先前已经检测到而不同。在一些实施例中,新检测为在地带内的设备被认为是存在于地带中,例如,响应于确定设备在地带中的位置处第一时间窗口内的第一次数。在已经确定为在第一地带中时,在一些实施例中,设备将继续被认为是在第一地带内,直到设备的位置被确定为在另一不同地带中第二时间窗口内的第二次数。第二时间窗口可以与第一时间窗口相同或者不同。
虽然在一些实施例中分别用于确定设备是初始地在地带中还是被认为已经离开地带的第一和第二次数可以相同,但是在设备被移除之前(例如,被认为已经离开第一地带)设备必须在第一地带外部(即,在另一地带中)被检测到的次数与设备需要被检测为已经在第一地带中以被确定为在第一地带中的次数不同。
在一些实例中,第一和第二数目和/或对应的第一和第二时间窗口故意地被选择为不同的,其中在第一和第二时间窗口相同大小的至少一些情况下,第二数目大于第一数目。因此,在至少一些实施例中,对于设备初始地被确定为在地带内比对于设备被确定为已经离开地带并且不再存在于地带中更容易。
根据又一实施例,如果位置引擎确定设备存在于地带中指定时间窗口内的预定次数或者预定连续次数,则设备(例如,UE)被认为是在地带中。在一些但是不必所有实施例中,为了确保设备已经离开该地带,位置引擎使用更严格的测试。特别地,如果位置引擎确定设备远离该地带特定距离,则设备被认为是在地带之外。因此,在该实施例中,对于设备初始地被确定为在地带内比对于设备被确定为已经离开地带并且不再存在于地带中更容易。
在每地带基础上执行关于设备是否在地带中的确定。由于对于设备初始地被确定为在地带中比在已经发现在地带中之后已经被确定为不再存在(例如,已经离开地带)更容易,因而设备可以并且有时被确定为同时在两个非重叠地带中。
虽然这可以导致地带中的设备的过高计数,但是过高计数倾向于针对地带的边缘处或附近的设备。对于涉及向设备和/或设备的用户提供服务的许多应用而言,通过包括地带的边缘处的设备以允许向边缘处的设备服务而不是拒绝向它们服务在过高估计的一侧常常是错误的。因此,所公开的方法和装置很适合于计数被用于控制一个或多个设备设置或者硬件的部署以提供服务的应用。例如,向地带提供覆盖的基站的接收器和/或发射器可以被打开,或者发射功率基于基站被期望向其提供服务的设备的数目而被控制。在这样的情况下,包括在设备计数中可以漂移进出地带中的地带的边缘上的设备可以在确定服务可能需要在给定时间向其提供的设备的数目中是有用的。
在控制地带中的门和/或其他物理设备的情况下,如在无线示例的情况下,将被检测为转换进出地带(例如,由于位置抖动)的设备计为在给定地带中可以是有用的,以确保足够的门未锁定以使能针对可以在区域中的人数安全离开或者为地带中的个体提供足够的服务,其中地带中的个体的数目可以并且有时基于被确定为在地带中的设备的数目或者基于被确定为在地带中的设备的数目来确定。
虽然地带中的设备的单独计数基于可以经受抖动的单独位置确定针对一个或多个地带被生成并且更新,但是在一些实施例中,基于设备被确定为在给定时间位于的一个或多个地带,在感兴趣时间处进行位置确定。例如,如果设备被确定为在感兴趣时间位于单个地带中,则它的位置被确定为在地带中。然而,如果设备被确定为在给定时间位于多个地带中,则设备被确定为在设备被确定为位于的地带之间的边界处或附近。设备与地带边界的接近度和/或设备位于地带边界的哪一侧可能并且有时基于与在给定时间窗口内另一地带相对的设备被确定为在一个地带中的位置处的相对次数来确定。因此,甚至当设备已经被确定为在多个地带中时,确定比设备已经被确定为在给定时间窗口内位于的两个或更多个地带的组合总区域更具体的位置是可能的。
在各种实施例中,除确定在给定时间地带中的设备的数目之外,各种特征涉及确定地带之间的开口(例如,门口或者其他通道)的位置。在各种实施例中,设备首先在地带内被检测到的位置(例如,指示对应于通道的地带进入点)被存储并且被用于标识两个特定地带(例如,物理相邻地带)之间的通道。
一旦标识地带之间的一个或多个通道,在一些但并非所有实施例中,在一些实施例中考虑通道的位置以改进设备是否在地带中的确定的可靠性。在一些实施例中,如果地带中的初始位置确定对应于除通道区域的位置之外的位置,则忽视设备在设备先前不位于的地带中的初始位置确定。以这种方式,降低设备在地带中的错误确定的风险。虽然可以忽视地带中的初始位置确定,但是地带中的重复的位置确定将不被忽视,并且设备将被计为存在于地带中。以这种方式,上电的或在地带之间以非常快速度移动的设备将恰当地被认为在地带中,但是与当进行设备是否应当初始地被认为是在地带内的确定时不考虑通道位置的系统相比较,降低了基于对于短时间段不可靠的RSSI信息的错误地带存在确定的风险。
根据一些实施例的示例性方法包括:针对多个连续时间段中的每一个确定第一设备的位置,所确定的位置形成一组设备位置信息;将针对所述连续时间段的设备位置信息存储在存储器中;确定位置确定的第一地带阈值数目以使用在确定第一设备是否存在于第一地带中;以及使用所确定的位置确定的第一阈值数目和所述所存储的位置信息以确定第一设备是否存在于第一地带中。
虽然在以上概要中已经讨论了各种实施例,但是应当理解,不必所有实施例包括相同特征,并且上文所描述的特征中的一些不必用于所有实施例。在以下详细描述中讨论了各种实施例的许多附加特征、实施例和益处。
图1是根据示例性实施例的示例性通信系统100的绘图。示例性系统100包括位置/地带跟踪服务器150,和多个接入点(接入点1(AP1)152、接入点2(AP2)154),其被耦合在一起(例如,经由回程网络、以太网和/或互联网)。示例性通信系统100还包括多个无线设备(设备1 156、设备2 158、设备3 160、设备4 162、设备5 164、...、设备n 166)。无线设备(156、158、160、162、164、...、166)是可以贯穿系统100移动并且可以通过位置/地带跟踪服务器依据位置和地带存在来跟踪的移动设备。无线设备(156、158、160、162、164、...、166)可以经由无线信号与AP(152、154)通信。无线设备可以发射由AP(150、152)检测并且测量的信号(例如参考信号),例如,获得RSSI信息。AP(例如,AP1 152)可以发射由无线设备(例如,设备1 156)检测并且测量的信号(例如,无线信号,例如,参考信号),例如,获得RSSI信息。来自AP和/或无线设备的RSSI测量信息被发送到位置/地带跟踪服务器150,其使用信息进行针对设备(156、158、160、162、164、...、166)中的一个或多个的位置确定。位置/地带跟踪服务器150使用所确定的位置(例如,针对设备的最新确定位置的预定大小的滑动窗口)、关于地带的已知信息(例如,包括对应于每个地带的边界的地理位置信息和针对每个地带的一组已知地带入口位置)和阈值准则,以确定特定设备是否存在于地带中。当评价是否确定设备存在于特定地带中时,阈值基于以下各项中的一项或多项或全部来确定:i)设备是否先前被确定为存在于地带中,和ii)设备是否已经刚刚进入作为地带入口位置的已知位置(与设备位于的当前地带和物理上邻近当前地带的相邻地带相关联)。根据各种实施例的特征,位置和跟踪服务器150可以并且有时的确确定设备(例如设备1 156)同时存在于两个地带中。在各种实施例中,位置/地带跟踪服务器维持被确定为存在于每个地带中的设备的列表和被确定为存在于每个地带中的设备的数目。位置/地带跟踪服务器基于被确定为存在于单独地带中的设备的数目相对于单独地带采取动作。
图1还包括已经被细分成四个(4)地带(地带1 104、地带2 106、地带3 108、地带4110)的示例性建筑102的楼层平面布局。建筑包括通常对设备可进入的四个门(门1 112、门2 114、门3 116和门4 118),例如,设备1 156可以并且有时的确通过门(112、114、116、118)。对应于门112,在地带1 104内存在门口位置122,经由该门口位置122,设备(例如设备1 156)可以进入地带1 104。对应于门112,在地带2 106内还存在门口位置124,经由该门口位置124,设备(例如设备1 156)可以进入地带2 106。对应于门116,在地带4 110内存在门口位置128,经由该门口位置128,设备(例如设备1 156)可以进入地带4 110。对应于门118,在地带3 108内存在门口位置130,经由该门口位置130,设备(例如设备1 156)可以进入地带3 108。位置/地带跟踪服务器150包括对应于楼层平面的存储的信息,包括指定每个地带的位置、每个门(112、114、116、118)的位置和每个门口位置(例如,入口位置区域)的位置(122、124、126、128、130)的信息。
在图1中,还存在另一潜在地带进入点120,例如通常锁定的门或者新安装的门120。关于潜在地带进入点120的信息不是已知的或被存储在位置/地带跟踪服务器150中;然而,如果潜在地带进入点120由设备(例如,设备1 156)使用,则位置/地带跟踪服务器150可以将进入点标识为新进入点并且将邻近进入点120的区域添加到正由位置地带跟踪服务器150维持和使用的一组已知进入点位置。为了简单起见,图1描述了仅具有两个AP的配置。本领域技术人员应认识到,典型的位置估计和跟踪系统可以采用更多或更少AP,其中许多系统使用三个或更多个AP。
图2(包括图2A、图2B和图2C的组合)是根据示例性实施例的操作位置/地带跟踪服务器的示例性方法的流程图200。
操作在步骤202中开始,其中位置/地带跟踪服务器被上电并且初始化。操作从开始操作202转到操作204,其中位置/地带跟踪服务器从用户定义地带(例如,感兴趣的非重叠地理位置)接收信息。操作从操作204转到操作206。在操作206中,位置/地带跟踪服务器存储定义不同地带(例如,外部环境中和/或建筑中的非重叠地理区域)的信息,其中例如,不同地带可以对应于建筑的不同楼层或楼层的不同部分。操作从操作206转到操作208,并且操作经由连接节点B 272从操作206转到操作274。在操作274中,位置/地带跟踪服务器初始化地带设备和地带计数信息,例如,对于定义地带中的每一个,位置/地带跟踪服务器将地带中的设备的列表设定为空集并且将存在于地带中的设备的总数设定为零。操作从操作274转到操作276或操作284。
返回操作208,在操作208中,位置/地带跟踪服务器接收用于一个或多个设备的设备接收信号强度指示器(RSSI)信息。操作从操作208转到操作210。在操作210中,位置/地带跟踪服务器确定在每设备基础上接收RSSI信息的一个或多个设备中的每一个的设备位置。操作208和210被重复执行,例如在持续的基础上。
响应于操作210的每次迭代,操作从操作210转到操作212。在操作212中,位置/地带跟踪服务器跟踪(例如,存储)来自操作210的所确定的设备位置和在存储器中在每设备基础上设备位置涉及的时间。存储器部分214包括示例性的确定的设备位置和对应的时间信息,例如,针对对应于示例性时间N的操作210的一次迭代。存储器部分214包括所确定的设备1的位置216和时间信息218,例如,时间标记值,指示时间N;所确定的设备2的位置220和时间信息222,例如,时间标记值,指示时间N;...;以及所确定的设备n的位置224和时间信息226,例如,时间标记值,指示时间N。
在启动数据采集间隔完成之后,操作从操作212的迭代转到操作228。因此,在启动数据采集间隔完成之后,响应于对应于时间(例如时间N)的一组确定设备位置,操作从操作212转到操作228。
在操作228中,位置/地带跟踪服务器标识对应于要处理的设备的第一确定设备位置,例如,标识对应于设备1的确定的设备1位置216。操作从操作228转到操作230。
在操作230中,位置/地带跟踪服务器针对每个地带确定设备是否存在于地带中。例如,在一个示例性实施例中,在操作230中,位置/地带跟踪服务器调用存在确定子例程。在一个这样的实施例中,存在确定子例程实现图3的流程图300的方法。
图3(包括图3A、图3B和图3C的组合)是确定一个或多个地带中的设备的存在的示例性方法的流程图300。示例性方法的操作在操作302中开始并且转到操作304。在操作304中,位置/地带跟踪服务器访问设备位置信息,例如,来自对应于特定设备(例如设备1)的操作210和212的多个先验迭代的存储的设备位置确定。操作从操作304转到操作306。在操作306中,位置/地带跟踪服务器初始化地带计数器i=1。操作从操作306转到操作308,其中位置/地带跟踪服务器将地带设定为地带(i)。因此,对于操作308的第一迭代,对于存在评价的地带是地带1。操作从操作308转到操作310。
在操作310中,位置/地带跟踪服务器确定设备位置指示设备在用于进行存在确定的时间窗口期间在地带内的次数。操作经由连接节点D 312从操作310转到操作314。
在操作314中,位置/地带跟踪服务器确定待用于确定地带存在的地带存在确定阈值。操作314包括操作316、318、320、322、324和326。在操作316中,位置/地带跟踪服务器基于先前地带存在确定(例如,设备新在地带中)来确定设备是否已经被确定为在地带中。如果确定在于设备已经被确定为存在于地带中(例如,基于对应于地带的设备的存在确定的先前迭代),那么操作从操作316转到操作320,其中位置/地带跟踪服务器在预定时间窗口内使用地带中的位置检测的第一阈值数目作为地带存在确定阈值。然而,如果确定在于设备尚未被确定为存在于地带中(例如,设备新在地带中),那么操作从操作316转到操作318。
在操作318中,位置/地带跟踪服务器检查,以确定所确定的设备位置(例如,针对设备的最新确定的设备位置)是否对应于针对地带的已知地带入口(例如,门口)。如果操作318的确定在于所确定的设备位置对应于针对地带的已知地带入口,那么操作从操作318转到操作322,其中位置/地带跟踪服务器在预定时间窗口内使用地带中的位置检测的第二阈值数目作为地带存在确定阈值。然而,如果操作318的确定在于所确定的设备位置不对应于针对地带的已知地带入口,那么操作从操作318转到操作324,其中位置/地带跟踪服务器存储所确定的设备位置作为可能地带入口位置。操作从操作324转到操作326。在操作326中,位置/地带跟踪服务器在预定时间窗口内使用地带中的位置检测的第三阈值数目作为地带存在确定阈值。
在一些实施例中,第一阈值数目被称为地带内阈值数目,第二阈值数目被称为第一地带外阈值数目,并且第三阈值数目被称为第二地带外阈值数目。
在一个示例性实施例中,位置检测的第一阈值数目小于位置检测的第二阈值数目,并且位置检测的第二阈值数目小于位置检测的第三数目。在一个示例性实施例中,第一阈值数目是2,第二阈值数目是3,并且第三阈值数目是7。操作经由连接节点E 328从操作320、操作322或操作326转到操作330。
在操作330中,位置/地带跟踪服务器基于所确定的地带存在确定阈值和设备位置被检测为在时间窗口内(例如,如果预定长度包括当前位置确定时间段的时间窗口)在地带中的次数,确定设备是否存在于地带中。备选地,不是计数设备被确定为在特定时间窗口内在特定地带中的次数,而是系统基于设备在地带内的连续检测的数目大于预定阈值而进行其确定。
操作330包括操作332、334和336。在操作332中,位置/地带跟踪服务器确定设备被确定为在地带中的时间窗口中的次数是否大于所确定的地带存在确定阈值。如果操作332的确定在于设备被确定为在地带中的时间窗口中的次数不大于所确定的地带存在确定阈值,那么操作从操作332转到操作334,其中位置/地带跟踪服务器确定设备不存在于地带(i)中。
然而,如果操作332的确定在于设备被确定为在地带中的时间窗口中的次数大于所确定的地带存在确定阈值,那么操作从操作332转到操作336,其中位置/地带跟踪服务器确定设备存在于地带(i)中。根据另一实施例,基于设备被确定为在地带中的连续次数是否大于所确定的地带存在确定阈值而不是基于设备被确定为在地带中的时间窗口中的次数是否大于所确定的地带存在确定阈值,来进行操作332中的确定。操作从操作330转到操作338。
在操作338中,位置/地带跟踪服务器递增地带计数器i,例如,位置/地带跟踪服务器设定i=i+1。操作从操作338转到操作340。在操作340中,位置/地带跟踪服务器确定是否存在考虑的附加地带,例如,确定变量i的当前值是否小于地带的总数+1。如果确定在于存在考虑的附加地带,例如i小于地带的总数+1,那么操作经由连接节点F 342从操作340转到操作308,其中基于来自操作338的i的增量值,地带改变为下一地带。
然而,如果操作340的确定在于不存在考虑的附加地带,例如变量i的值不小于地带的总数+1,那么操作从操作340转到返回操作344,其中子例程300返回地带存在确定信息,例如返回关于设备是否已经被确定为存在于地带中的每一个中的指示。设备可以并且有时被确定为存在于超过一个地带中。
因此,在一些实施例中,在操作230中,位置/地带跟踪服务器从调用的存在确定子例程获得针对设备的地带存在确定信息。操作从操作230转到操作232。
在操作232中,位置/地带跟踪服务器基于操作230的地带存在确定结果而更新每个地带中的设备的列表,并且更新每个地带中的设备的总数的计数以创建地带设备的集合和针对指示时间段的计数信息。在一些实施例中,操作232包括操作233,其中位置/地带跟踪服务器从一个或多个现有地带列表添加和/或移除设备。操作232包括操作234,其中位置/地带跟踪服务器合计被确定为存在于地带中的设备以确定存在于地带中的设备的总数。
操作经由连接节点A 250从操作232转到操作252。在操作252中,位置/地带跟踪服务器确定是否存在将被处理的、对应于不同设备但是对应于相同时间的另一设备位置。如果操作252的确定在于存在将被处理的、对应于不同设备但是对应于相同时间的另一设备位置,那么操作从操作252转到操作254,其中位置/地带跟踪服务器标识对应于要处理的另一设备的另一确定的位置。操作经由连接节点C 256从操作254转到操作230。在操作230中,位置/地带跟踪服务器针对每个地带确定另一设备是否存在于地带中,例如调用处理对应于另一设备的输入设备位置确定数据并且返回针对地带中的每一个的设备地带存在确定的存在确定子例程。然后操作从操作230转到操作232,其中更新被确定为存在于每个地带中的设备的列表并且更新每个地带中的设备的总数。
对应于时间段X的地带存在信息236表示在操作230和232已经重复n次(例如,其中n=6)以评价针对n个设备的地带中的设备的存在之后的示例性存在确定结果。在一个示例中,时间段X包括时间N、时间N-1、时间N-2、时间N-3、时间N-4、时间N-5、时间N-6、时间N-7、时间N-8和时间N-9。示例性地带存在信息236包括:被确定为存在于地带1中的设备的地带1列表238,其例如包括设备D1、D2和D3;被确定为存在于地带1中的设备的总数244,例如,3个设备;被确定为存在于地带2中的设备的地带2列表240,其例如包括设备D4和D5;被确定为存在于地带2中的设备的总数246,例如,2个设备;被确定为存在于地带m中的设备的地带m列表242,其例如包括设备D2和D6;以及被确定为存在于地带m中的设备的总数248,例如,2个设备。
返回操作252,如果操作252的确定在于不存在将被处理的、对应于不同设备但是对应于相同时间的另一设备位置,那么针对时间段的存在确定完成,并且操作从操作252转到操作258。
在操作258中,位置/地带跟踪服务器基于单独地带中的所确定的设备的数目相对于单独地带采取动作。操作258包括所有操作259、260和261中的一个或多个。在操作259中,位置/地带跟踪服务器基于被确定为在地带中的设备的数目来确定针对地带的无线资源(例如,服务单独地带以上电的无线发射器和/或无线接收器的数目)。在操作260中,位置/地带跟踪服务器基于被确定为在地带中的设备的数目进行服务决策。在操作261中,位置/地带跟踪服务器基于被确定为在地带中的设备的数目而启用门或者将用户引导到门。
操作从操作258转到操作262。在操作262中,位置/地带跟踪服务器更新地带入口信息。操作262包括操作263、264、266、268和270。在操作263中,位置/地带跟踪服务器确定是否存在任何可能的地带入口位置要评价。在一些实施例中,对于待评价的可能地带入口位置,预定时间量需要自从可能地带入口位置被标识(例如,在操作324的迭代中)已经过去。如果操作263的确定在于不存在任何可能地带入口位置要评价,那么操作从操作263转到操作266,其中位置/地带跟踪服务器操作以抑制将新位置添加到一组已知地带入口位置。然而,如果操作263的确定在于存在至少一个可能地带入口位置要评价,那么针对正被评价的每个可能地带入口位置,操作从操作263转到操作264。在操作264中,位置/地带跟踪服务器确定对应于正被评价的可能地带入口位置的设备是否被确定为存在于跟随可能地带入口位置确定时间(例如,在预定时间段内)的可能地带入口位置所位于的地带中。如果操作264的确定在于设备在跟随可能地带入口位置确定的地带中,那么操作从操作264转到操作268,其中位置/地带跟踪服务器将可能地带入口位置添加到一组已知地带入口位置。然而,如果操作264的确定在于设备不在跟随可能地带入口位置确定的地带中,那么操作从操作264转到操作270,其中位置/地带跟踪服务器抑制将可能地带入口位置添加到一组已知地带入口位置。
返回图2C的操作276,在操作276中,位置/地带跟踪服务器监测对指示哪个或哪些设备在一个或多个地带中的信息的请求。在持续的基础上(例如,反复地)执行操作276。操作276可以并且有时的确包括操作278,其中位置/地带跟踪服务器接收对指示哪个(哪些)设备在一个或多个地带中的信息的请求。响应于操作278,操作从操作278转到操作280。在操作280中,位置/地带跟踪服务器访问地带信息以获得存在设备的一个或多个列表,每个地带列出被确定为存在于地带中的设备。操作从操作280转到操作282。在操作282中,位置/地带跟踪服务器响应于具有被确定为存在于一个或多个地带中的设备的列表的请求。在一些实施例中,操作282可以并且有时的确包括操作283,其中位置/地带跟踪服务器聚集来自多个单独地带列表的设备存在信息。
返回操作284,在操作284中,位置/地带跟踪服务器监测对指示设备位于哪个特定地带中的信息的请求。在持续的基础上(例如,反复地)执行操作284。操作284可以并且有时的确包括操作286,其中位置/地带跟踪服务器接收对指示设备位于哪个特定地带中的信息的请求。响应于操作286,操作从操作286转到操作288。在操作288中,位置/地带跟踪服务器访问地带存在信息以确定设备已经被确定为存在于哪个或哪些地带中。操作从操作288转到操作290。
在操作290中,位置/地带跟踪服务器确定设备是否被指示同时存在于多个地带中。如果操作290的确定指示设备被指示存在于多个地带中,那么操作从操作290转到操作292。在操作292中,位置/地带跟踪服务器基于设备位置历史确定设备被指示存在于、设备最可能处于的多个地带中的哪一个,例如,在大多数最后Y个位置确定中设备位置在哪个地带中。根据又一实施例,系统通过将设备在特定地带中的次数除以位置确定的总数来计算设备在地带中的每一个中的概率。操作从操作292转到操作294,其中位置/地带跟踪服务器报告单个确定的最可能的地带作为设备当前位于的地带。根据另一实施例,位置/地带跟踪服务器报告最可能的k(例如,3)个位置和它们的相关联的概率。
如果操作290的确定指示设备不被指示存在于多个地带中,那么操作从操作290转到操作295。在操作295中,位置/地带跟踪服务器确定设备是否被指示存在于一个地带中。如果操作295的确定在于设备当前被指示存在于一个地带中,那么操作从操作295转到操作296。在操作296中,位置/地带跟踪服务器报告设备被指示存在的一个地带作为设备当前位于的地带。然而,如果操作295的确定在于设备当前不被指示存在于任何地带中,那么操作从操作295转到操作298。在操作298中,位置/地带跟踪服务器报告设备当前位于哪个地带是未知的。在一些实施例中,当位置/地带跟踪服务器不知道设备位于的当前地带时,不是执行操作298或者除了执行操作298之外,位置/地带跟踪服务器访问对应于设备被确定为存在于至少一个地带中的实例的最新地带信息,并且然后使用该信息找到设备在那时处于的最可能地带,并且利用指示该存在信息过时的时间信息来报告最可能地带。
图4是根据示例性实施例的用于图示示例性地带存在确定特征的绘图400。图4的列402图示了示例性时间(N-10、N-9、N-8、N-7、N-6、N-5、N-4、N-3、N-2、N-1、N)(例如,时隙),并且列404图示了针对指示的时间中的每一个的对应的示例性的估计的设备1位置。列404中的每个估计的设备1位置基于RSSI测量结果(例如,对应于时隙)。每个确定的设备1位置是多个预定地带之一内的位置。通常,当抖动小于设备距地带边界的距离时,确定的设备1位置映射到设备1在那时实际上位于的相同地带。然而,当抖动大于设备距地带边界的距离时,一些确定的设备1位置可以并且有时的确映射到与设备1在测量时实际上位于的地带不同的地带;例如,设备1可以实际上位于2个地带之间的边界附近,并且噪声和/或反射使得确定的设备1位置是不准确的。一些确定的设备1位置可以对应于针对地带的已知入口位置,例如,确定的设备1位置可以在作为入口区域的已知区域内,例如,设备最新被确定为在其中的地带与相邻地带之间的门口。
在图4的示例中,对应于时间N的最新确定的设备1位置406触发新存在确定。先前存储的来自先前存在确定410的结果被用作存在确定子例程的输入。在该示例中,对应于包括最新时隙的10个时隙的窗口的一组设备1位置也被用作存在确定子例程的输入。实现图3的流程图300的方法的存在确定子例程针对地带根据以下各项确定地带存在确定阈值:i)先前存储的地带存在信息410是否指示设备1在地带中;和ii)最新确定的设备1位置406是否对应于已知地带入口。存在确定子例程300计数作为地带内的位置映射的窗口408中的一组10个确定的设备1位置的实例的数目。如先前所解释的,根据另一实施例,系统计数设备被估计在所述地带内的连续发生的数目。然后,存在确定子例程300比较实例的数目的计数与确定的地带存在确定阈值,并且确定设备1是否将被确定为存在于地带中,例如,如果实例的数目的计数超过阈值,则设备1被确定为存在于地带中。结果被存储在新生成的存在确定信息412中。程序针对地带中的每一个并且针对设备中的每一个(例如,正被评价的移动终端)重复。
在一些实施例中,新生成的地带存在确定信息412被生成为新的一组数据。在一些其他实施例中,先前存储的地带存在信息410被修正以生成新生成的地带存在信息412,例如,设备1可以被添加到先前地带存在成员列表,设备1可以从先前地带存在成员列表移除,或者设备1可以被允许保持在先前地带1成员列表上。地带计数信息基于被评价的新窗口而被更新。在一些实施例中,从地带内的存在的列表移除取决于设备被检测到远离它被移除的地带距离D或者在地带之外达最小设定时间段(例如,预定时间段)。
图4的示例已经描述了针对一个设备(设备1)的存在确定;然而,应当理解,实现图3的流程图300的方法的存在确定子例程通常处理对应于多个设备(例如,设备1、设备2、...、设备n)的确定的位置信息,例如,如关于图2和图3所描述的。
图5是根据示例性实施例的绘图500,其图示被用于进行地带存在确定的在地带2106内移动的示例性设备1 156、设备156的实际位置和基于RSSI的位置确定。绘图500图示了沿着路径502在系统100的建筑102内移动的设备1 156。沿着路径502的小黑圆形(504、506、508、510、512、514、516、518、520、522、524、526、528、530、532、534、536、538、540、542、544)标识在不同时间的设备1 156的实际位置。小黑三角形(505、507、509、511、513、515、517、519、521、523、525、527、529、531、533、535、537、539、541、543、545)分别是对应于实际设备1位置(504、506、508、510、512、514、516、518、520、522、524、526、528、530、532、534、536、538、540、542、544)的确定的基于RSSI的设备1位置。位置/地带跟踪服务器150基于对应于设备1的接收到的RSSI信息进行位置确定。在图5的示例中,设备1 156保持在地带2106中;然而,对应于实际位置(526、530)的两个位置确定(527、531)分别在地带4 110内。
图6是根据示例性实施例的对应于图5的示例的表600的绘图,该表600被用于图示示例性地带存在阈值数目确定和示例性地带存在确定。表600包括:第一列602,其包括实际设备1位置(每个入口由图6的元件附图标记标识);和第二列604,其包括所确定的设备1位置(每个入口由图6的元件附图标记标识)。列602和列604中的条目表示例如GPS信息,例如GPS坐标、或纬度/经度坐标或预定网格坐标。表600中的第三列606标识所确定的列604的设备1位置位于的地带。表600中的第四列608标识大小为10的窗口内的地带2中的所确定的位置的数目。表600中的第五列610标识针对设备1的地带2存在确定的所确定的阈值数目。表600中的第六列612标识地带2设备1存在确定结果。表600中的第七列614标识大小为10的窗口内的地带4中的所确定的位置的数目。表600中的第八列616标识针对设备1的地带4存在确定的所确定的阈值数目。表600中的第九列618标识地带4设备1存在确定结果。
在该示例中,位置/地带跟踪服务器150在基于数据进行地带存在确定之前采集10个RSSI位置确定的窗口。地带存在确定被初始化为如指示行620的列612和列618的条目的非存在状态。
现在将描述针对行621的示例性值确定。地带2中的确定的位置的数目(行621、列608)通过计数地带数目是2的列606的前10个条目中的实例的数目来确定,其是10。地带2的确定的阈值数目(行621、列608)基于以下而被确定:先前地带存在确定(行620、列612),其指示不存在;以及最新基于RSSI的位置确定(行621、列604)是否位于已知地带入口区域内,其不位于其内。因此,地带2的所确定的阈值数目被设定为7。地带2设备1存在确定条目(行621、列612)被确定为存在,因为窗口内的地带2中的确定的位置的数目(行621、列608)(其是10)大于阈值(行621、列610)(其是7)。
地带4中的确定的位置的数目(行621、列614)通过计数地带数目是4的列606的前10个条目中的实例的数目来确定,其是0。地带4的确定的阈值数目(行621、列616)基于以下而被确定:先前地带存在确定(行620、列618),其指示不存在;以及最新基于RSSI的位置确定(行621、列604)是否位于已知地带入口区域内,其不位于其内。因此,地带4的所确定的阈值数目被设定为7。地带4设备1存在确定条目(行621、列618)被确定为不存在,因为窗口内的地带4中的确定的位置的数目(行621、列614)(其是0)不大于阈值(行621、列616)(其是7)。
现在将描述针对行622的示例性值确定。地带2中的确定的位置的数目(行622、列608)通过计数地带数目是2的列606的第二到第十一个条目中的实例的数目来确定,其是10。地带2的确定的阈值数目(行622、列608)基于以下而被确定:先前地带存在确定(行621、列612),其指示存在;以及最新基于RSSI的位置确定(行622、列604)是否位于已知地带入口区域内,其不位于其内。因此,地带2的所确定的阈值数目(行622、列610)被设定为2。地带2设备1存在确定条目(行622、列612)被确定为存在,因为窗口内的地带2中的确定的位置的数目(行622、列608)(其是10)大于阈值(行622、列610)(其是2)。
地带4中的确定的位置的数目(行622、列614)通过计数地带数目是4的列606的第二到第十一个条目中的实例的数目来确定,其是0。地带4的确定的阈值数目(行622、列616)基于以下而被确定:先前地带存在确定(行621、列618),其指示不存在;以及最新基于RSSI的位置确定(行622、列604)是否位于已知地带入口区域内,其不位于其内。因此,地带4的所确定的阈值数目(行622、列616)被设定为7。地带4设备1存在确定条目(行622、列618)被确定为不存在,因为窗口内的地带4中的确定的位置的数目(行622、列614)(其是0)不大于阈值(行622、列616)(其是7)。
现在将描述针对行623的示例性值确定。地带2中的确定的位置的数目(行624、列608)通过计数地带数目是2的列606的第三到第十二个条目中的实例的数目来确定,其是9。地带2的确定的阈值数目(行623、列608)基于以下而被确定:先前地带存在确定(行622、列612),其指示存在;以及最新基于RSSI的位置确定(行623、列604)是否位于已知地带入口区域内,其不位于其内。因此,地带2的所确定的阈值数目(行623、列610)被设定为2。地带2设备1存在确定条目(行623、列612)被确定为存在,因为窗口内的地带2中的确定的位置的数目(行623、列608)(其是9)大于阈值(行623、列610)(其是2)。
地带4中的确定的位置的数目(行624、列614)通过计数地带数目是4的列606的第三到第十二个条目中的实例的数目来确定,其是1。地带4的确定的阈值数目(行623、列616)基于以下而被确定:先前地带存在确定(行622、列618),其指示不存在;以及最新基于RSSI的位置确定(行623、列604)是否位于已知地带入口区域内,其不位于其内。因此,地带4的所确定的阈值数目(行623、列616)被设定为7。地带4设备1存在确定条目(行623、列618)被确定为不存在,因为窗口内的地带4中的确定的位置的数目(行623、列614)(其是1)不大于阈值(行623、列616)(其是7)。
过程针对表600的附加行重复。可以观察到,一旦设备已经被确定为存在,它就需要滑动窗口中的相对大量的地带外部位置确定被评价为声明不再存在于地带中。还可以观察到,对于被确定为不存在的设备当入口位置不在已知的一组入口位置内时被确定为存在于地带中是相对困难的。用于确定存在的不同阈值的该故意选择便于地带存在确定中的稳定性并且允许杂散位置确定的拒绝。
图7是根据示例性实施例的绘图700,其图示被用于进行地带存在确定的经由已知入口位置区域122(例如,地带1与地带2之间的门112的门口)从地带2 106移动到地带1 104的示例性设备1 156、设备156的实际位置和设备156的基于RSSI的位置确定。绘图700图示了图5的运动的继续。绘图700图示了设备1 156沿着路径702在系统100的建筑102内移动,其是图5的路径502的继续。沿着路径502和702的小黑圆形(504、506、508、510、512、514、516、518、520、522、524、526、528、530、532、534、536、538、540、542、544、704、706、708、710、712、714、716、718、720、722、724、726、728、730)标识在不同时间的设备1 156的实际位置。小黑三角形(505、507、509、511、513、515、517、519、521、523、525、527、529、531、533、535、537、539、541、543、545、705、707、709、711、713、715、717、719、721、723、725、727、729、731)分别是对应于实际设备1位置(504、506、508、510、512、514、516、518、520、522、524、526、528、530、532、534、536、538、540、542、544、704、706、708、710、712、714、716、718、720、722、724、726、728、730)的确定的基于RSSI的设备1位置。位置/地带跟踪服务器150基于对应于设备1的接收到的RSSI信息进行位置确定。在图7的示例中,设备1 156从地带2 106移动到地带1 104,其中设备通过门112并且进入已知地带1入口区域122(地带1与地带2之间的通道)。
图8是根据示例性实施例的对应于图7的示例的表800的绘图,该表800被用于图示示例性地带存在阈值数目确定和示例性地带存在确定。表800包括:第一列802,其包括实际设备1位置(每个入口由图8的元件附图标记标识);第二列804,其包括所确定的设备1位置(每个入口由图8的元件附图标记标识)。列802和列804中的条目表示例如GPS信息,例如GPS坐标、或纬度/经度坐标或预定网格坐标。表800中的第三列806标识所确定的列804的设备1位置位于的地带。表800中的第四列808标识大小为10的窗口内的地带2中的所确定的位置的数目。表800中的第五列810标识针对设备1的地带2存在确定的所确定的阈值数目。表800中的第六列812标识地带1设备1存在确定结果。表800中的第七列814标识大小为10的窗口内的地带1中的所确定的位置的数目。表800中的第八列816标识针对设备1的地带1存在确定的所确定的阈值数目。表800中的第九列818标识地带1设备1存在确定结果。
按照相对于图6的表600所描述的方式类似的方式确定图8的表800中的值。现在将描述图示各种特征的某种差异。地带1的确定的阈值数目(行850、列816)被确定为3,因为先前存在确定(行849、列818)指示不存在,确定的设备1位置位于的地带(行850、列806)指示地带1,并且确定的设备1位置(行850、列804)(图7的附图标记713)位于地带1入口区域122内,并且位置/地带跟踪服务器知道位置713在地带1的入口区域122内,并且确定针对阈值使用值3而不是值7。该较低阈值便于新地带中的快速存在确定,因为条目通过已知入口区域,并且与设备经由不被已知为地带的入口区域的区域在新地带中出现时相比较,设备已经进入新地带的可能性是高的。
在行856中,可以观察到,地带1设备1存在确定改变为存在,因为大小为10的滑动窗口内的地带1中的确定的位置的数目是4,其大于3的阈值。在行858中,可以观察到,地带1的确定的阈值数目改变为2,地带1的先前确定的存在确定(行856、列818)指示存在。
还可以观察到,在图7和图8的示例中,存在对应于行(856、858、860和862)的重叠时间间隔,其中设备1被确定为同时存在于两个地带(地带2和地带1)中。
图9是根据示例性实施例的示例性位置/地带跟踪服务器900的绘图。例如,位置/地带跟踪服务器900是图1、图5和/或图7的位置/地带跟踪服务器150。服务器900包括经由总线914耦合在一起的通信接口902、处理器904(例如,CPU)、输入设备906(例如,键盘)、输出设备908(例如,显示器)和部件910的组件(例如,硬件部件(例如,电路)的组件)和存储器912,通过该总线914,服务器900的各种元件(902、904、906、908、910、912)可以交换数据和信息。通信接口902包括:接收器916,经由该接收器916,服务器900可以从其他设备(例如接入点、其他网络节点等)接收包括消息的信号;以及发射器918,经由该发射器918,服务器可以向其他设备发送包括消息的信号。通信接口902(例如以太网接口、以太网供电接口或另一接口)将服务器900耦合到接入点、网络节点、其他节点、一个或多个网络和/或互联网。经由接收器916接收到的示例性接收信号包括传递定义地带的信息的信号、传递对应于无线设备的设备RSSI信息的信号、传递指示哪个或哪些设备在一个或多个地带中的信息的请求的信号、以及传递指示用于指示设备位于哪个特定地带中的信息的请求的信息的请求的信号。经由发射器918发送的示例性发射信号包括传递传递设备当前位于的单个确定的最可能地带的报告的信号,以及传递被确定为在一个或多个地带中的设备的列表的信号。
存储器912包括例程920和数据/信息924。例程920包括部件922的组件(例如,软件部件的组件)。
图10(包括图10A、图10B、图10C、图10D和图10E的组合)是根据示例性实施例的部件1000的示例性组件(包括部分A1001、部分B1003、部分C1005、部分D1007和部分E1009)的绘图。例如,部件1000的组件被包括在图1、图5和图7的位置/地带跟踪服务器150中和/或在图9的位置/地带跟踪服务器900中。
部件1000的示例性组件可以在服务器(例如服务器900)中,并且实现示例性方法的步骤(例如,图2的流程图200和/或图3的流程图300的方法的步骤)。
部件1000的组件中的部件可以并且在一些实施例中被完全实现在处理器904内的硬件中,例如,作为单独电路。部件1000的组件中的部件可以并且在一些实施例中被完全实现在部件910的组件内的硬件中,例如,作为对应于不同部件的单独电路。在其他实施例中,部件中的一些被实现(例如,作为电路)在处理器940内,其中,其他部件被实现例如作为处理器904外部和耦合到处理器904的部件910的组件内的电路。应当理解,处理器上的部件和/或处理器外部的一些部件的集成的水平可以是设计选择之一。备选地,不是被实现为电路,而是部件中的全部或一些可以被实现在软件中并且被存储在服务器900的存储器912中,其中部件控制服务器的操作以当部件由处理器(例如,处理器904)执行时实现对应于部件的功能。在一些这样的实施例中,部件1000的组件被包括在存储器912中作为部件922的组件。在其他实施例中,部件1000的组件中的各种部件被实现为硬件和软件的组合,例如,其中处理器904外部的另一电路向处理器904提供输入,该处理器904然后在软件控制下操作以执行部件的功能的一部分。虽然处理器904在图9实施例中被示出为单个处理器(例如,计算机),但是应当理解,处理器904可以被实现为一个或多个处理器(例如,计算机)。
当以软件实现时,部件包括代码,该代码在由处理器904执行时将处理器904配置为实现对应于部件的功能。在部件1000的组件被存储在存储器912中的实施例中,例程920是包括计算机可读介质的计算机程序产品,该计算机可读介质包括用于使得至少一个计算机(例如,处理器904)实现部件对应的功能的代码(例如,用于每个部件的单独代码)。
可以使用完全基于硬件或者完全基于软件的部件。然而,应当理解,软件和硬件的任何组合(例如,电路实现部件)可以被用于实现功能。应当理解,图10中所图示的部件控制和/或配置服务器900或其中的元件(诸如处理器904),以执行流程图、信令图中的一个或多个的方法中所图示和/或所描述和/或相对于附图中的任一个所描述的对应步骤的功能。因此,部件1000的组件包括各种部件,各种部件执行由服务器900执行和/或相对于其他附图中的任一个所描述或所示出的示例性方法的对应的一个或多个所描述和/或所图示的步骤(例如,图2的流程图200的方法的步骤和/或图3的流程图300的方法的步骤)。
部件1000的组件包括:部件1004,其被配置为操作服务器以(例如,经由接收器916或者经由输入设备606)例如从用户接收定义地带(例如,感兴趣的非重叠地理位置)的信息;以及部件1006,其被配置为存储定义例如外部环境和/或建筑中的不同地带(例如,感兴趣的非重叠地理位置(例如,区域))的信息,其中例如,不同地带可以对应于不同楼层或楼层的不同部分。部件1000的组件还包括:部件1008,其被配置为操作服务器以(例如,经由接收器916)接收针对一个或多个设备的设备RSSI信息;部件1010,其被配置为在每设备基础上(例如,基于接收到的RSSI信息)确定设备位置;以及部件1012,其被配置为跟踪(例如,存储)确定的设备位置和在存储器中在每设备基础上每个确定的设备位置涉及的时间。部件的组件还包括:部件1028,其被配置为标识对应于过程1028的设备的第一确定设备位置,所述第一确定位置被包括在对应于设备的确定的位置的时间窗口中,设备的确定的位置的所述窗口将被用于确定针对设备的地带存在。部件1000的组件还包括:部件1030,其被配置为针对每个地带确定设备是否存在于地带中(例如,被配置为调用存在确定例程(例如,地带内存在确定子例程1100)的部件),以及接收对应于设备的、从存在确定例程返回的存在确定结果。
部件1000的组件还包括:部件1032,其被配置为更新每个地带中的设备的列表并且更新每个地带中的设备的总数的计数,以创建一组地带设备并且计数用于指示的时间段的存在信息,例如,被确定为存在于每个地带中的设备的列表和被确定为存在于每个地带中的设备的数目。在一些实施例中,部件1032包括:部件1033,其被配置为从一个或多个现有地带列表(例如,对应于确定存在信息的先前时间段的现有地带列表)添加和/或移除设备。在一些实施例中,针对评价设备存在的每个时间段确定全新列表。部件1032包括:部件1034,其被配置为合计被确定为合计地带中的设备的设备(例如,合计被确定为存在于地带中的设备),以确定地带中的设备的总数(例如,被确定为存在于地带中的设备的总数)。
部件1000的组件包括:部件1052,其被配置为确定是否存在将被处理的、对应于不同设备但是对应于相同时间的另一设备位置并且根据确定控制操作;以及部件1054,其被配置为标识要处理的、对应于另一设备的另一确定的设备位置。
部件1000的组件还包括:部件1058,其被配置为基于单独地带中的设备的确定的数目相对于单独地带采取动作。部件1058包括:部件1059,其被配置为确定针对地带的无线资源,例如,服务单独地带以基于被确定为在地带中(例如,被确定为存在于地带中)的设备的数目上电的无线发射器和/或无线接收器的数目;部件1060,其被配置为基于被确定为在地带中(例如,被确定为存在于地带中)的设备的数目进行服务决策;以及部件1061,其被配置为基于被确定为在地带中(例如,被确定为存在于地带中)的设备的数目而启用门或将用户引导到门。
部件1000的组件还包括:部件1062,其被配置为更新地带入口位置信息。部件1062包括:部件1063,其被配置为确定是否存在任何可能地带入口位置要评价并且根据确定控制操作;部件1064,其被配置为确定对应于可能地带入口位置的设备是否被确定为存在于跟随可能地带入口位置确定时间(例如,在预定时间段内)的可能地带入口位置位于的地带中,并且根据确定控制操作。部件1062还包括:部件1068,其被配置为将可能地带入口位置添加到一组已知地带入口位置,例如,响应于确定设备在跟随可能地带入口位置确定时间可能地带入口位置位于的地带中。部件1062还包括:部件1066,其被配置为控制服务器以响应于确定不存在可能地带入口位置要评价而抑制将新位置添加到一组已知地带入口位置;以及部件1070,其被配置为控制服务器以抑制将正被评价的可能地带入口位置添加到一组已知地带入口位置,例如响应于确定跟随可能地带入口确定时间设备不保持在可能地带入口位置的地带中。
部件1000的组件还包括:部件1074,其被配置为初始化地带设备和地带计数信息,例如,对于定义地带中的每一个,将地带中的设备的列表设定为空集并且将地带中的设备的总数设定为零。部件1000的组件还包括:部件1076,其被配置为监测对指示哪个或哪些设备在一个或多个地带中的信息的请求。部件1078包括被配置为操作服务器以接收对指示哪个或哪些设备在一个或多个地带中的信息的请求的部件。部件1000的组件还包括:部件1080,其被配置为访问地带信息以获得存在设备的一个或多个地带列表,每个地带列表列出被确定为存在于地带中的设备;以及部件1082,其被配置为响应于具有被确定为存在于一个或多个地带中的设备的列表的请求列表。部件1082包括:部件1083,其被配置为聚集来自多个单独地带列表的信息。在一些实施例中,部件1082被配置为操作服务器900以响应于先前接收到的请求而生成包括被确定为存在的设备的列表的响应消息,并且经由发射器918发射响应消息。
部件1000的组件还包括:部件1084,其被配置为监测对指示设备位于哪个特定地带中的信息的请求。部件1084包括:部件1086,其被配置为操作服务器以(例如经由接收器916)接收对指示设备位于哪个特定地带中的信息的请求。部件1000的组件还包括:部件1088,其被配置为访问地带信息以确定一个或多个设备已经被确定为在哪个地带中(例如,基于对应于设备的最新地带确定)。部件1000的组件还包括:部件1090,其被配置为确定设备是否被指示同时存在于多个地带中并且根据确定控制操作;部件1092,其被配置为基于位置历史来确定设备被指示存在于、设备最可能在多个地带中的哪一个中,例如在大多数最后Y个位置确定中设备位置在哪个地带中;以及部件1094,其被配置为报告单个确定的最可能地带作为设备当前位于的地带。在一些实施例中,部件1094被配置为生成响应消息并操作发射器(例如,发射器918)以发送生成的响应消息,所述生成的响应消息报告设备当前位于的单个确定的最可能地带。
部件1000的组件还包括:部件1095,其被配置为确定设备是否被指示存在于一个地带(例如,仅一个地带)中,并且根据确定控制操作;部件1096,其被配置为报告设备被确定为存在的一个地带作为设备当前位于的地带(例如,响应于设备被确定为存在于一个地带中的确定);以及部件1098,其被配置为报告设备当前位于的地带是未知的(例如,响应于基于最新存在确定而确定设备当前未被列出为存在于地带中的任一个中)。
部件1000的组件还包括地带内存在确定部件1100(例如,地带内存在确定子例程),包括部分A1101和部分B1103。地带内存在确定部件1100包括:部件1104,其被配置为访问设备位置信息;部件1106,其被配置为初始化地带计数器i=1;部件1108,其被配置为将可变地带设定为地带(i);部件1110,其被配置为确定设备位置指示在用于进行地带存在确定的时间窗口期间设备在地带内的次数;以及部件1114,其被配置为确定待用于确定地带存在的地带存在确定阈值。部件1114包括:部件1116,其被配置为基于先前地带存在确定而确定设备是否已经在地带中,例如以确定设备是否新在地带中并且根据确定控制操作;部件1120,其被配置为响应于基于先前地带存在确定而确定设备已经被确定为在地带中,使用地带中的位置检测的第一阈值数目作为地带存在确定阈值;部件1118,其被配置为确定所确定的设备位置是否对应于已知地带入口位置(例如,门口),并且根据确定控制操作;部件1122,其被配置为响应于确定所确定的设备位置对应于针对地带的已知地带入口位置,使用地带中的位置检测的第二阈值数目作为地带存在确定阈值;部件1124,其被配置为例如响应于确定所确定的设备位置不对应于针对地带的已知入口位置,存储所确定的设备位置作为可能地带入口位置;以及部件1126,其被配置为响应于确定所确定的设备位置不对应于地带的已知地带入口位置,使用地带中的位置检测的第三阈值数目作为地带存在确定阈值。
部件1100还包括:部件1130,其被配置为基于所确定的地带存在确定阈值和设备位置被检测为在时间内(例如,在时间窗口(例如,在包括当前位置确定时间段的预定时间的时间窗口)内)在地带中的次数,确定设备是否存在于地带中。部件1130包括:部件1132,其被配置为确定设备被确定为在地带中的时间窗口中的次数是否大于所确定的地带存在确定阈值并且根据确定控制操作;部件1134,其被配置为响应于确定设备被确定为在地带中的次数不大于所确定的地带存在确定阈值,确定设备不存在于地带(i)中;以及部件1136,其被配置为响应于确定设备被确定为在地带中的次数大于所确定的地带存在确定阈值,确定设备存在于地带(i)中。
部件1100还包括:部件1138,其被配置为递增地带计数器i,例如,设定i=i+1;部件1140,其被配置为确定是否存在要考虑的附加地带,例如,确定地带计数器变量i是否小于地带的总数+1,并且根据确定控制操作;部件1142,其被配置为响应于确定存在附加地带要评价,开始评价另一地带中的设备存在;以及部件1144,其被配置为响应于确定不存在附加地带要评价,返回针对设备的地带存在确定信息。
图11是根据示例性实施例的可以被包括在位置/地带跟踪服务器中的示例性数据/信息1150的绘图。数据/信息1150是例如图9的位置/地带跟踪服务器900的数据/信息924或被包括在图9的位置/地带跟踪服务器900的数据/信息924中。数据/信息1150包括定义地带的所接收信息1152、针对每个地带的已知地带入口位置的列表1153、针对一个或多个设备的接收RSSI信息1154、基于接收RSSI信息的设备的确定位置1156,例如,包括正被跟踪的多个无线设备中的每一个的确定位置的表,例如,其中以预定时间间隔和/或根据预定调度执行位置确定。数据/信息1150还包括使用在设备存在确定中的基于RSSI的位置确定的窗口大小1158。在一些实施例中,窗口大小是设备的类型和/或设备的速度的函数。
数据/信息1150还包括针对地带和设备的确定地带存在阈值1160,例如,其是由地带存在确定子例程确定和使用的中间值,以及针对一个或多个地带中的每一个的设备的确定地带存在1162,例如,来自地带存在确定子例程的输出信息。
数据/信息1150还包括针对时间段X的确定的地带存在信息1164。针对时间段X的确定地带存在信息1164包括对应于多个地带的信息((被确定为存在于地带1中的设备的地带1列表1166、被确定为存在的设备的地带1总数1168)、...、(被确定为存在于地带m中的设备的地带m列表1170、被确定为存在的设备的地带m总数1172))。数据/信息1150还包括标识被确定为作为存在添加到被确定为存在于地带中的设备的地带列表的设备的信息1174和标识被确定为从被确定为存在于地带中的设备的地带列表移除的设备的信息1176。数据/信息1150还包括针对时间段X+1的确定的地带存在信息1178。针对时间段X+1的确定地带存在信息1178包括对应于多个地带的信息((被确定为存在于地带1中的设备的地带1列表1180、被确定为存在的设备的地带1总数1182)、...、(被确定为存在于地带m中的设备的地带m列表1184、被确定为存在的设备的地带m总数1186))。
数据/信息1150还包括地带内存在确定阈值1187(例如,2的值)、第一地带外存在确定阈值1188(例如,待用于已知地带入口位置的值,例如,3的值)、和第二地带外存在确定阈值1189(例如,待用于非已知地带入口位置的位置的值,例如,7的值)。数据/信息1150还包括标识潜在新地带入口位置1190、对存在于一个或多个地带中的设备的接收请求1191、报告存在于一个或多个地带中的设备的生成响应1192、对地带和/或位置(例如,设备位于的地带内的精确位置)的接收请求1193和指示设备当前位于的最可能地带和设备位置的估计的生成响应1194(例如,基于预定数目的最新设备位置确定)。
图12是图示第一地带存在确定阈值由设备使用的绘图1200,所述第一地带存在确定阈值是地带内阈值。绘图1200图示了已经位于地带2 106长时间(例如,大于基于RSSI的位置确定时间的阈值数目)的图1的系统100的示例性设备1 156。位置/地带跟踪服务器150先前已经确定设备1 156存在于地带2中、不存在于地带1中、不存在于地带3中、和不存在于地带4中。存储的地带存在信息1202(例如,被存储在位置/地带跟踪服务器150中或在所图示的数据存储库中)指示设备1 156仅存在于地带2中。由位置/地带跟踪服务器150执行的设备1 156的最新基于RSSI的位置确定由实心黑三角形1204指示,并且所确定的位置1204位于地带2 106内。位置/地带跟踪服务器150知道所确定的位置1204在地带2 106内,因为服务器包括对应于地带的信息(例如地理信息)。在该示例中,位置/地带跟踪服务器150确定关于执行对应于地带2的新地带存在确定使用地带内存在确定阈值(例如,2的值),因为所存储的地带存在信息指示设备1 156存在于地带2中。
图13是图示第二地带存在确定阈值由设备使用的绘图1300,所述第二地带存在确定阈值是对应于所确定的设备位置在已知地带入口区域内的第一地带外阈值。绘图1300图示了已经位于地带2 106长时间(例如,大于10个基于RSSI的位置确定时间)的图1的系统100的示例性设备1 156。位置/地带跟踪服务器150先前已经确定设备1 156存在于地带2中、不存在于地带1中、不存在于地带3中、和不存在于地带4中。如由框1302所指示的,存储的地带存在信息(例如,被存储在位置/地带跟踪服务器150中)指示设备1 156仅存在于地带2中。由位置/地带跟踪服务器150执行的设备1 156的最新基于RSSI的位置确定由实心黑三角形1304指示,并且所确定的位置1304位于地带1 106内。位置/地带跟踪服务器150知道所确定的位置1304在地带1 104内,因为服务器包括对应于地带的信息(例如地理信息)。所确定的位置1304在已知地带入口区域122内,其是地带1 104的地带入口区域。位置/地带跟踪服务器150还知道所确定的位置1304在针对地带1 104的已知地带入口区域内,因为服务器包括对应于已知地带入口位置的信息(例如地理信息)。在该示例中,位置/地带跟踪服务器150确定关于执行对应于地带1 104的新地带存在确定使用第一地带外存在确定阈值(例如,3的值),因为所存储的地带存在信息指示设备1 156不存在于地带1中,以及针对设备1的最新基于RSSI的位置确定1304位于针对地带2的已知地带入口区域,其是区域122。
图14是图示第三地带存在确定阈值由设备使用的绘图1400,所述第三地带存在确定阈值是对应于所确定的设备位置在地带内的已知地带入口区域外部的第二地带外阈值。绘图1400图示了已经位于地带2 106长时间(例如,大于10个基于RSSI的位置确定时间)的图1的系统100的示例性设备1 156。位置/地带跟踪服务器150先前已经确定设备1 156存在于地带2中、不存在于地带1中、不存在于地带3中、和不存在于地带4中。如由框1402所指示的,存储的地带存在信息(例如,被存储在位置/地带跟踪服务器150中)指示设备1 156仅存在于地带2中。由位置/地带跟踪服务器150执行的设备1 156的最新基于RSSI的位置确定由实心黑三角形1404指示,并且所确定的位置1404位于地带4 110内。位置/地带跟踪服务器150知道所确定的位置1404在地带4 110内,因为服务器包括对应于地带的信息(例如地理信息)。位置/地带跟踪服务器150还知道所确定的位置1404不在针对地带4 110的已知地带入口区域内,因为服务器包括对应于已知地带入口位置的信息(例如地理信息)。在该示例中,位置/地带跟踪服务器150确定关于执行对应于地带4110的新地带存在确定使用第二地带外存在确定阈值(例如,7的值),因为所存储的地带存在信息指示设备1 156不存在于地带4 110中,以及针对设备1的最新基于RSSI的位置确定1404不位于针对地带4 110的已知地带入口区域。
图15是图示第三地带存在确定阈值由设备使用的另一示例的绘图1500,所述第三地带存在确定阈值是对应于所确定的设备位置在地带内的已知地带入口区域外部的第二地带外阈值。绘图1500图示了已经位于地带4 110长时间(例如,大于10个基于RSSI的位置确定时间)的图1的系统100的示例性设备1 156。位置/地带跟踪服务器150先前已经确定设备1 156存在于地带4 110中、不存在于地带1 104中、不存在于地带2 106中、和不存在于地带3 108中。如由框1502所指示的,存储的地带存在信息(例如,被存储在位置/地带跟踪服务器150中)指示设备1 156仅存在于地带4中。由位置/地带跟踪服务器150执行的设备1156的最新基于RSSI的位置确定由实心黑三角形1504指示,并且所确定的位置1504位于地带3 108内。位置/地带跟踪服务器150知道所确定的位置1504在地带3 108内,因为服务器包括对应于地带的信息(例如地理信息)。位置/地带跟踪服务器150还知道所确定的位置1504不在针对地带3 108的已知地带入口区域内,因为服务器包括对应于已知地带入口位置的信息(例如地理信息)。在该示例中,位置/地带跟踪服务器150确定关于执行对应于地带3 108的新地带存在确定使用第二地带外存在确定阈值(例如,7的值),因为所存储的地带存在信息指示设备1 156不存在于地带3 108中,以及针对设备1的最新基于RSSI的位置确定1504不位于针对地带3 108的已知地带入口区域。
在图15的该示例中,位置地带跟踪服务器150已经存储位置1504作为潜在新地带入口位置。在该示例中,设备1 156实际上通过新门120进入地带3 106。随后,位置/地带跟踪服务器150将关于潜在新地带入口位置是否是针对地带3的有效入口位置进行测试,例如,基于针对设备1 156的后续位置确定。在该示例中,设备1 156在进入地带3 108之后保持在地带3 108中例如相对长时间,例如,超过20个基于RSSI的位置确定时间间隔。在该示例中,测试验证潜在地带入口位置是有效地带入口位置,并且服务器150将新入口添加到其针对地带3 108的已知地带入口位置的存储的列表,添加的新入口定义地带3 108中的区域作为入口区域,所述入口区域包括位置1504。根据又一实施例,不是将特定地带标记为入口,而是系统向操作者通知关于该特定区域中的基于RSSI的计算的异常。
图16(包括图16A、图16B、图16C、图16D和图16E的组合)是根据示例性实施例的操作设备(例如,服务器,例如,位置/地带跟踪服务器)的示例性方法的流程图1600。流程图1600的方法例如由图1、图5和图7的位置/跟踪服务器150和/或由图9的位置/跟踪服务器900实现。
操作在操作1602中开始,其中服务器被上电并且初始化。操作从开始操作1602转到操作1604。操作还经由连接节点A1670从操作1602转到操作1672。另外,操作经由连接节点B1680从操作1602转到操作1682。
返回操作1604,在操作1604中,服务器接收对应于由第一设备接收或者由所述第一设备发射并且由另一设备(例如,接入点)接收的信号的接收信号强度指示。在持续的基础上执行操作1604,例如,分别根据预定调度和/或以预定速率。操作从操作1604转到操作1606。
在操作1606中,服务器针对多个连续时间段中的每一个确定第一设备的位置,所确定的位置形成一组设备位置信息。操作1606包括操作1608,其中服务器使用接收信号强度指示(例如,RSSI信息)确定一个或多个时间点处的第一设备的位置。操作从操作1606转到操作1610。
在操作1610中,服务器将针对所述连续时间段的设备位置信息存储在存储器中。操作经由连接节点C从操作1610转到操作1614。在操作1614中,服务器确定用于确定第一设备是否存在于第一地带中的位置确定的第一地带阈值数目。操作1614包括操作1616、1618、1620和1622。在操作1616中,服务器检查所存储的信息以确定:i)所存储的信息是否指示第一设备不存在于第一地带中,例如,根据从第一地带中的设备的列表缺少第一设备,或ii)所存储的信息是否指示第一设备存在于第一地带中。操作从操作1616转到操作1618。
在操作1618中,如果基于所存储的信息的操作1616的确定在于第一设备不存在于第一地带中,那么操作从操作1618转到操作1620。在操作1618中,如果基于所存储的信息的操作1616的确定在于第一设备存在于第一地带中,那么操作从操作1618转到操作1622。
在操作1622中,服务器将第一地带阈值数目确定为地带内阈值数目。
返回操作1620,在操作1620中,服务器将第一地带阈值数目确定为地带外阈值数目。操作1620包括操作1621、1624、1626和1628。在操作1621中,服务器确定第一设备位置指示第一设备已经新进入第一地带。操作从操作1621转到操作1624。在操作1624中,服务器确定第一设备是否已经在已知入口位置的位置处新进入第一地带。如果操作1624的操作在于第一设备已经在已知入口位置的位置处新进入第一地带,那么操作从操作1624转到1626。在操作1626中,服务器使用当所述第一设备被确定为已经在已知入口位置的位置处新进入第一地带时的第一地带外阈值。如果操作1624的操作在于第一设备已经在非已知入口位置的位置处新进入第一地带,那么操作从操作1624转到1628。在操作1628中,服务器使用当所述第一设备被确定为已经在非已知入口位置的位置处新进入第一地带时的第二地带外阈值。
在一些实施例中,第一地带阈值数目当所存储的信息指示第一设备已经基于先前位置信息被确定为存在于第一地带中比当所存储的信息指示第一设备不存在于第一地带中时更低。在一些实施例中,服务器使用当确定所存储的信息指示第一设备不在所述第一地带中时比当所存储的信息指示第一设备在第一地带中时更高的第一阈值数目的数目。
操作从操作1614转到操作1630。在操作1630中,服务器使用所确定的位置确定的第一地带阈值数目和所存储的位置信息以确定第一设备是否存在于第一地带中。对于操作1630的每次迭代,服务器执行操作16301和操作16302之一。在操作16301中,服务器确定第一设备存在于第一地带中,例如,响应于被确定为位于第一地带内的评价窗口中的确定的第一设备位置的数目大于第一地带阈值数目。在操作16302中,服务器确定第一设备不存在于第一地带中,例如,响应于被确定为位于第一地带内的评价窗口中的确定的第一设备位置的数目不大于第一地带阈值数目。操作1630可以并且有时的确包括操作1631,其中服务器检测第一设备进入第一地带中。操作经由连接节点D1632从操作1630转到操作1634。
在操作1634中,服务器确定用于确定第一设备是否存在于第二地带中的位置确定的第二地带阈值数目。操作1634包括操作1636、1638、1640和1642。在操作1636中,服务器检查所存储的信息以确定:i)所存储的信息是否指示第一设备不存在于第二地带中或者ii)所存储的信息是否指示第二设备存在于第二地带中。操作从操作1636转到操作1638。
在操作1638中,如果基于所存储的信息的操作1636的确定在于第一设备不存在于第二地带中,那么操作从操作1638转到操作1640。在操作1638中,如果基于所存储的信息的操作1636的确定在于第一设备存在于第二地带中,那么操作从操作1638转到操作1642。
在操作1642中,服务器将第二地带阈值数目确定为地带内阈值数目。
返回操作1640,在操作1640中,服务器将第二地带阈值数目确定为地带外阈值数目。操作1640包括操作1641、1644、1646和1648。在操作1641中,服务器确定第一设备位置指示第一设备已经新进入第二地带。操作从操作1641转到操作1644。在操作1644中,服务器确定第一设备是否已经在已知入口位置的位置处新进入第二地带。如果操作1644的操作在于第一设备已经在已知入口位置的位置处新进入第二地带,那么操作从操作1644转到1646。在操作1646中,服务器使用当所述第一设备被确定为已经在已知入口位置的位置处新进入第二地带时的第一地带外阈值。如果操作1644的确定在于第一设备已经在非已知入口位置的位置处新进入第二地带,那么操作从操作1644转到1648。在操作1648中,服务器使用当所述第一设备被确定为已经在非已知入口位置的位置处新进入第二地带时的第二地带外阈值。
在一些实施例中,所述第二地带阈值数目当所存储的信息指示第一设备先前已经被确定为在所述第二地带中时比当所存储的信息指示第一设备不存在于第二地带中时更低。
在一些实施例中,当所存储的信息指示第一设备先前被确定为存在于第一地带中并且指示第一设备不存在于第二地带中时,第一地带阈值数目小于第二地带阈值数目。
在一些实施例中,所存储的信息可以并且有时的确指示第一设备同时存在于多个不同非重叠地理地带中。
操作从操作1634转到操作1650。在操作1650中,服务器使用所确定的位置确定的所确定的第二地带阈值数目和所存储的位置信息以确定第一设备是否存在于第二地带中。对于操作1650的每次迭代,服务器执行操作16501和操作16502之一。在操作16501中,服务器确定第一设备存在于第二地带中,例如,响应于被确定为位于第二地带内的评价窗口中的确定的第一设备位置的数目大于第二地带阈值数目。在操作16502中,服务器确定第一设备不存在于第二地带中,例如,响应于被确定为位于第二地带内的评价窗口中的确定的第一设备位置的数目不大于第二地带阈值数目。操作1650可以并且有时的确包括操作1651,其中服务器检测第一设备进入第二地带中。操作经由连接节点E1652从操作1650转到操作1654。
在操作1654中,服务器更新所存储的地带信息,所述所存储的地带信息包括针对多个地带的信息,所述第一地带是所述多个地带之一,所存储的信息包括了被确定为在第一地带中的设备的列表。取决于实施例和进行的确定,操作1654包括操作1655、操作1656和/或操作1658。在操作1656中,服务器更新存储器中的地带信息以添加被确定为在第一地带中的设备并且从对应于第一地带设备的信息删除设备,该设备先前被确定为在第一地带中但是在当前时间期间未被确定为在第一地带中。在一些实施例中,在操作1655中,响应于设备被确定为位于第一地带外部距离D处或更远处,所存储的地带信息通过从被列出为在第一地带中移除设备来更新。在一些情况下,一旦被确定为在地带中,设备就将被列出在地带中,直到它被确定为在距地带距离D处或更远处或它不再被检测为在地带中达特定时间段(例如,预定时间段)。
在操作1654包括操作1658的实施例中,在操作1658中,服务器更新存储器中的地带信息以添加被确定为在第二地带中的设备并且从对应于第二地带设备的信息删除设备,该设备先前被确定为在第二地带中但是在当前时间期间未被确定为在第二地带中。
操作1654可以并且有时的确包括操作1657。在操作1657中,服务器将已知位置入口更新到第一地带中以包括第一设备已知已经进入第一地带的位置,例如,服务器将新入口位置添加到针对地带1的已知入口位置的列表。
操作1654可以并且有时的确包括操作1659。在操作1659中,服务器将已知位置入口更新到第二地带中以包括第一设备已知已经进入第二地带的位置,例如,服务器将新入口位置添加到针对地带2的已知入口位置的列表。
操作从操作1654转到操作1660。在操作1660中,服务器基于更新的地带信息来确定待执行的控制操作,所述控制操作是以下各项之一:无线资源控制操作和设施控制操作。在一些实施例中,控制操作基于存在于地带中的设备的所确定的数目在地带中的接入点上对多个无线发射器/接收器上电。在一些实施例中,设施控制操作是例如打开灯、控制通风量和/或解锁或者指示被选择为可用于基于所确定的设备位置信息使用的出口门的位置。在至少一些实施例中,操作1660包括执行所确定的控制操作。
返回操作1672,在操作1672中,服务器连续地监测针对一组非重叠地带中的设备的数目的请求。操作1672可以并且有时的确包括操作1674,其中服务器接收针对一组非重叠地带中的设备的数目的请求。操作从操作1674转到操作1670。
在操作1670中,服务器响应于针对一组非重叠地带中的设备的数目的请求。操作1670包括操作1678,其中服务器提供指示被确定为在集合中的地带中的设备的数目的信息,当设备同时被指示在非重叠地带的超过一个地带中时,系统中的设备的总数小于被指示为在集合中的非重叠地带中的设备的数目。
返回操作1682,在操作1682中,服务器连续地监测针对用于确定第一设备在哪个或哪些地带中的信息的请求。操作1682可以并且有时的确包括操作1684,其中服务器接收针对指示第一设备位于哪个地带的信息的请求。操作从操作1684转到操作1686。
在操作1686中,服务器访问地带信息以确定第一设备在哪个或哪些地带中。操作从操作1686转到操作1687,其中关于第一设备是否在一个或两个地带中进行确定。如果第一设备在一个地带中,则操作转到操作1688,但是如果第一设备在两个地带中,则操作转到操作1692。
在操作1688中,服务器基于访问地带信息确定第一设备在一个非重叠地带中。操作从操作1688转到操作1690,其中第一设备通过指示第一设备位于基于访问的地带信息而被确定的一个非重叠地带中响应于对信息的请求。
在操作1692中,服务器基于访问信息确定第一设备在两个非重叠地带中。操作从操作1692转到操作1694。在操作1694中,服务器基于第一设备位置信息而确定当第一设备被确定为同时存在于多个非重叠地带中时第一设备最可能位于两个非重叠地带中的哪一个中。操作从操作1694转到操作1696,其中服务器通过指示第一设备位于被确定为第一设备被确定为存在于的多个非重叠地带中的最可能一个的地带中,来响应于对信息的请求。
现在将描述一些实施例的各种方面和/或特征。各种特征涉及一种用于实时标识人口密度并且发起用于改进针对所述人口的服务的过程的方法。在特定条件下,方法可以甚至在用户由人口密度的增加而被不利地影响之前预测人口密度。
根据所公开的实施例中的至少一些的系统连续地监测无线设备(诸如用户设备(UE))与接入点(AP)之间的消息。更具体地,系统监测来自许多接入点(AP)处的每个移动设备的接收信号强度指示器(RSSI)并且使用其来确定携带移动设备的用户的位置。
标识人口密度的一个示例性过程中的第一操作是定义感兴趣的人口密度的感兴趣区域。我们将把这些感兴趣区域称为地带。地带可以通过录入地带的几何参数(诸如矩形或正方形地带的X Y坐标)、录入圆形地带的中心和半径等由系统管理员定义。类似地,系统管理员可以使用鼠标或触笔在呈现在设备(诸如PC、移动电话、平板电脑等)的屏幕上的地图上绘制地带。根据又一实施例,地带可以通过与特定接入点的接近度定义。例如,位置确定服务器可以确定用户为:如果它从AP1测量的RSSI大于30,则在地带1中,如果它从AP2测量的RSSI大于20并且它从AP3测量的RSSI大于50,则在地带2中。根据又一实施例,可以通过并入复杂数学/逻辑RSSI关系来定义更复杂的基于RSSI的地带。例如,设备可以被定义为如果它从AP1测量的RSSI大于30并且小于40,并且它从AP2测量的RSSI大于35并且小于42,则在特定地带中。
一旦各种地带的边界已经被定义,系统的各种AP就监测来自每个用户终端(UT)的RSSI。根据特定实施例,每个UT测量其从多个接入点(AP)接收的信号的RSSI,并且将值报告给附接到无线网络的位置引擎。通过附接到无线网络的位置引擎确定每个UT的位置。对于每个UT,位置引擎接收对应于多个AP的RSSI,并且基于报告的RSSI来确定该UT的位置。RSSI被周期性地测量(例如,每秒一次)并且被用于更新每个UT的位置。
类似地,不是通过由每个UE测量来自各种AP的RSSI并且经由相关联的AP将其报告给位置管理系统来确定位置,本领域技术人员应当理解,可以在其中每个AP测量来自每个UE的RSSI并且因此将其报告给位置管理服务器的系统中得出相同结果。
在任一种情况下,周期性地取得RSSI测量结果(例如,每秒一次),并且因此用户的位置基于这些RSSI测量结果来估计。在特定示例中,位置管理系统估计每个UE的位置每秒一次。
每个地带具有跟踪该特定地带内的用户的数目(参观者的数目)的相关联的人口计数器。人口计数器中的每个计数具有相关联的用户id和指示特定用户/参观者进入特定地带的时间的时间戳。当用户在第一时间进入地带时,计数器递增,并且新条目利用用户ID和用户进入地带的时间来创建。当用户保持在地带中时,每次地带引擎与位置引擎合作报告用户仍然在地带中时,与该特定用户相关联的时间戳被更新以反映用户已经被标识为在特定地带中的最后时间。用户被认为是在引擎检测到地带中的用户的存在超过第一阈值T1(例如,3)连续次数的位置中进入地带。根据备选实施例,用户被认为如果他存在于地带边界内超过给定时间段内的第一阈值次数,则进入特定地带。
地带位置管理服务器连续地监测每个用户的坐标。如果系统确定用户在地带外部超过预定第二阈值次数T2(例如,4),则系统检查以发现用户是否比距地带预定距离(例如,2英尺)更远。仅当用户移动到地带外部超过预定距离,系统才将用户标记为在所述地带外部。在确定用户已经离开特定地带时,位置管理服务器从特定地带移除用户并且该地带的人口计数器递减一。另外,特定用户Id的条目和其相关联的时间戳从该特定地带的人口计数器移除。根据一个实施例,系统估计位置确定中的抖动的大小并且使用其来确定阈值D。例如,系统可以并且常常的确将阈值D设定为等于抖动的大小。通过仅当用户已经被标识为至少距地带D的距离时将用户从地带移除,系统确保仅当确定用户(或多个用户)移动远离地带时,从地带解除分配资源。
由于RSSI中的噪声,基于RSSI测量结果的用户位置的确定易于出错。即使当用户在特定位置中静态时,连续的基于RSSI的位置估计产生稍微不同的位置估计。估计的用户位置中的抖动挑战系统确定用户在特定地带中的能力。对于小地带和大抖动而言,UE可以基于基于RSSI的位置估计而显得好像用户连续地移动进出地带。
描述了消除特定地带中的用户的位置的歧义的各种方法。通过地带中的用户的计数的特定应用确定特定消除歧义方法的使用。
根据一个特定示例性实施例,如果用户在特定时间窗口W内在特定地带中被观察到至少T1次,则用户被计数为在该地带中。例如,用户在连续五秒的时间窗口内在地带内被观察到三次。由于标识用户的精确位置中的不确定性,因此该方法可能将用户计数为同时在多个地带中。这可能在地带相邻并且用户位于接近于两个(或更多个)地带之间的边界时发生。在许多场景中,将用户计数为在多个地带中是有益的。例如,两个相邻商店可能想要将广告放置在它们的窗口中。通过计数接近于这两个商店的用户,每个商店可以获得邻近其窗口或入口的潜在购物者的数目。类似地,地带并且具体地特定地带中的人数的计数可以被用于确定多少人在等待服务的特定队列中。当系统确定队列变成长于特定阈值L时,可以开放新服务站(例如,商店结账销售点)。类似地,系统可以标识游乐园中的特定乘坐的队列中的参观者的数目。当特定乘坐的队列的长度超过特定阈值L时,新乘坐可以开放以减轻拥挤乘坐上的负荷,因此增加参观者的满意度。
根据又一优选方法,系统计数用户在特定时间段P内被标识为在特定地带内的次数。在特定时间段期间,用户可以被标识为在多个地带内。例如,用户可以在给定时间段内被标识为在地带1中C1次、在地带2中C2次并且在地带k中Cn次。在这种情况下,用户的位置的热图可以基于用户已经标识在每个地带中的时间的百分比来绘制。热图将用户示出为在地带1中C1/(C1+C2+…+Ck)、在地带2中C2/(C1+C2+…+Ck)等。如上文所描述的,热图被用于确定每个地带中的参观者的数目并且如此确定用于放置广告的位置,动态地确定在任何时间所要求的服务器的数目以服务在队列中等待的用户,确定房间的利用并且如此帮助确定哪个会议应当在哪个房间举行,在事件(例如,棒球比赛)的结尾处确定人群的大小和位置,并且基于此确定何时应当打开出口门并且应当打开多少门等。
根据另一实施例,可以定义地带的新集。具体地,假定地带的始集被定义为{Z1,Z2,…Zn}。如上文所讨论的,系统确定移动设备在地带中的每一个内的次数(或连续次数){C1,C2,…Cn}。移动设备在特定地带i中的概率然后可以通过Ci/(C1+C2+…+Cn)估计。根据该实施例,更粒度的地带的新集可以基于这些估计的概率来定义。例如,如果概率Ci/(C1+C2+…+Cn)>Pi,对于所有1<i<n,则移动终端可以被定义为在特定新地带中。
如上文所描述的,相同过程被用于与网络相关联的所有UE,并且如此系统可以并且常常的确检测每个地带中的用户的数目。此外,系统可以标识由每个用户穿过的路径并且使用该信息分配资源以优化用户的体验。例如,资源可以是特定广告。在购物中心中,如果系统标识多个UE从男士商店离开到走廊,则系统可以并且常常的确显示用于男士商品的广告。类似地,如果系统标识多个UE从女士商店离开到走廊,则系统可以并且常常的确显示用于女士商品的广告。
本文中的实施例可以通过结合附图参考以下描述更好地理解,其中相同附图标记指示相同或者功能上类似元件。
图17是根据示例性实施例实现的示例性系统2100的绘图。示例性系统2100包括物理位置2120,诸如企业、购物中心、体育场、城市街道等。接入点AP1 2131到AP X 2135贯穿物理位置定位并且向用户设备UE1 2151到UE Z 2155提供无线连接性。接入点AP1 2131到AP X 2135经由链路2191和2192被连接到网络2170,诸如内联网、互联网等。资源RES 12161到RES Y 2165贯穿物理位置2120定位。这些资源经由链路2193和2194被连接到网络2170。基于每个地带中的用户数(或者人口密度),资源的类型和水平/量由资源管理系统2145控制。资源管理系统经由链路2195被连接到网络2170。每个地带中的用户数由位置管理系统2140确定,其经由链路2196被连接到网络。在示例性实施例中,经由链路2197被连接到网络2170的web/内容服务器2160存储内容(诸如视频和广告),并且基于来自资源管理系统2145的指令将其呈现给各种资源,诸如视频显示器2161到2165。
如上文所解释的,例如,UE1的位置可以通过以下方式来确定:使UE1 2151测量它从AP1 2131到AP X 2135接收的无线电信号的RSSI,并且经由与它相关联并且连接到网络2170的AP将这些RSSI报告给位置管理系统2140。备选地,AP1 2131到AP X 2135可以测量它们从UE1接收的信号的RSSI并且经由到位置管理系统2140的网络2170将它报告给位置管理系统2140。
图18是物理位置(诸如图17的位置2120)的示例性图示2200。该位置具有入口2210、具有相应门2211、2212、2213和2214的四个房间/商店。房间可以经由将相应房间与主要入口连接的走廊到达。接入点AP1 2231、AP2 2232和AP3 2233(诸如图17的接入点AP12131到AP X 2135)贯穿物理位置定位并且向用户设备(诸如UE1 2251和UE2 2252)(类似于图17的UE1 2151到UE Z 2155)提供无线连接性。显示器DISP 1 2261、DISP2 2262、DISP32263、DISP4 2264、DISP5 2265、DISP6 2266、DISP7 2267和DISP8 2268(诸如图17的资源RES1 2161到RESY 2165)贯穿物理位置定位。待投射在这些显示器上的内容由资源管理系统控制(诸如图17的框2145)。
图19是具有由系统管理员配置的添加地带定义的图18的示例性图示2200。地带12281、地带3 2283、地带4 2284和地带7 2287被用于确定UE在哪个商店中。地带2 2282、地带5 2285、地带6 2286和地带8 2288被用于确定在走廊中的UE和UE处于的走廊的特定部分。
图20是根据示例性实施例的示例性接入点2300(诸如图17的接入点AP1 2131到APX 2135)的绘图。
接入点2300包括经由总线2309耦合在一起的有线接口2330、无线接口2336、2342、处理器2306(例如,CPU)、存储器2312、和模块2308的组件(例如,硬件模块的组件,例如,电路的组件),通过该总线2309,各种元件可以交换数据和信息。有线接口2330包括接收器2332和发射器2334。有线接口将接入点2300耦合到网络和/或图17的互联网2170。第一无线接口2336可以支持Wi-Fi接口(例如,802.11接口),包括耦合到接收天线2339的接收器2338,经由该接收天线2339,接入点可以从通信设备(例如,无线终端)接收无线信号,以及耦合到发射天线2441的发射器2340,经由该发射天线2341,接入点可以向通信设备(例如,无线终端)发射无线信号。第二无线接口2342可以支持蓝牙接口,其包括耦合到接收天线2345的接收器2344,经由该接收天线2345,接入点可以从通信设备(例如,无线终端)接收无线信号,以及耦合到发射天线2347的发射器2346,经由该发射天线2347,接入点可以向通信设备(例如,无线终端)发射无线信号。
存储器2312包括例程2314和数据/信息2316。例程2314包括模块2318的组件(例如,软件模块的组件),以及应用编程接口(API)2320。数据/信息2316包括配置信息2322、消息事件流捕获2324,并且在特定实施例中采集动作2326,诸如将来自UE的RSSI的测量转发到位置管理系统、和/或测量来自各种UE的RSSI并且将测量转发到位置管理系统(诸如图17的2140)。
图21是根据示例性实施例的示例性位置管理系统2400(例如,位置管理服务器(诸如图17的框2140)、资源管理服务器(诸如图17的框2145))的绘图。在一些实施例中,图21的位置管理系统2400是图17的位置管理系统2140。位置管理系统2400包括经由总线2409耦合在一起的通信接口2430(例如,以太网接口)、处理器2406、输出设备2408(例如,显示器、打印机等)、输入设备2410(例如,键盘、小键盘、触摸屏、鼠标等)、存储器2412和模块的组件2440(例如,硬件模块的组件,例如,电路的组件),通过该总线2409,各种元件可以交换数据和信息。
通信接口2430将位置监测系统2400耦合到网络和/或互联网。通信接口2430包括接收器2432,经由该接收器2432,位置监测系统可以接收数据和信息,例如,指示每个UE从各种AP接收的信号强度的由每个UE测量的RSSI、指示每个AP从每个UE测量的信号强度的由每个AP测量的RSSI。通信接口2430还包括发射器2434,经由该发射器2434,位置监测系统向资源管理器(诸如图17的框2145)报告各种用户被标识的地带、每个UE遍历的位置的历史和每个地带中的人口密度。
存储器2412包括例程2414和数据/信息2417。例程2414包括模块的组件2418(例如,软件模块的组件),以及应用编程接口(API)2420。数据/信息2417包括配置信息2422;捕获的消息事件流2424,诸如具有各种RSSI测量(或仅各种RSSI测量)的消息;和基于各种RSSI测量待采取的动作的集合2426,诸如确定UE进入或者离开特定地带的事件。
图22是根据示例性实施例的示例性客户端(诸如UE 2500(例如,图17的用户设备UE1 2151到UE Z 2155))的绘图。
UE 2500包括经由总线2509耦合在一起的有线接口2502、无线接口2504、处理器2506(例如,CPU)、存储器2512、和模块的组件2516(例如,硬件模块的组件,例如,电路的组件),通过该总线2509,各种元件可以交换数据和信息。有线接口2502包括接收器2520和发射器2522。有线接口将UE 2500耦合到网络和/或图17的互联网2170。
无线接口2504包括蜂窝接口2524、第一无线接口2526(例如,802.11WiFi接口)和第二无线接口2528(例如,蓝牙接口)。蜂窝接口2524包括耦合到接收器天线2533的接收器2532,经由该接收器天线2533,用户设备可以从接入点(例如,图17的AP1 2131到AP X2135)接收无线信号,以及耦合到发射天线2535的发射器2534,经由该发射天线2535,用户设备可以向图17的AP1 2131到AP X 2135发射无线信号。第一无线接口2526可以支持Wi-Fi接口(例如,802.11接口),包括耦合到接收天线2537的接收器2536,经由该接收天线2537,UE可以从通信设备(例如,AP)接收信号,以及耦合到发射天线2539的发射器2538,经由该发射天线2539,UE可以向通信设备(例如,AP)发射无线信号。第二无线接口2528可以支持蓝牙接口,其包括耦合到接收天线2541的接收器2540,经由该接收天线2541,UE可以从通信设备(例如,AP)接收信号,以及耦合到发射天线2543的发射器2542,经由该发射天线2543,UE可以向通信设备(例如,AP)发射无线信号。
存储器2512包括例程2528和数据/信息2517。例程2528包括模块的组件2515(例如,软件模块的组件)。数据/信息2517可以包括配置信息以及对于UE 2500的正常操作要求的任何附加信息。
图23是根据示例性实施例的示例性web/内容服务器2600的绘图。在一些实施例中,图23的web/内容系统2600是图17的/内容系统2160。Web/内容系统2600包括经由总线2609耦合在一起的通信接口2630(例如,以太网接口)、处理器2606、输出设备2608(例如,显示器、打印机等)、输入设备2610(例如,键盘、小键盘、触摸屏、鼠标等)、存储器2612和模块的组件2640(例如,硬件模块的组件,例如,电路的组件),通过该总线2409,各种元件可以交换数据和信息。
通信接口2630将web/内容服务器2600耦合到网络和/或互联网,诸如图17的网络2170。
通信接口2630包括接收器2632,经由该接收器2632,web/内容服务器可以接收控制信息,例如,关于哪个内容应当被呈现在图18的各种显示屏DISP1 2261、DISP2 2262、DISP3 2263、DISP4 2264、DISP5 2265、DISP6 2266、DISP7 2267、和DISP8 2268上的指令。通信接口2430还包括发射器2434,经由该发射器2434,web/内容服务器将内容呈现给各地带中的显示器中的每个显示器。
存储器2612包括例程2614和数据/信息/内容2617。例程2614包括模块的组件2618(例如,软件模块的组件),以及应用编程接口(API)2620。数据/信息/内容2617包括配置信息2622、内容2624和基于来自资源管理服务器2145的指令待采取的动作的集合2626。
图24是图示过程2700的实施例的流程图,其中假定至少一个UE未被标记为在地带中。方法描述了位置管理系统确定UE是否应当被标记为在特定地带中的过程。该过程在操作2705处开始并且转到操作2710,其中系统管理员定义地带的边界。管理员可以通过录入每个地带的坐标、确定每个地带的形状并且录入形状的参数(例如,录入多边形的X、Y坐标、或者在计算机屏幕上绘制每个地带的形状等)那样做。备选地,每个地带的边界可以被编程到系统中。
过程转到操作2715,其中每个UE从多个信标(诸如图17的接入点AP1 2131到AP X2135)接收无线电信号,测量接收到的信号中的每一个的RSSI,并且经由相关联的AP将它转发到图17的位置管理系统2140。根据替换实施例,多个AP(诸如图17的AP1 2131到AP X2135)测量它们从用户设备UE1 2151到UE z 2155中的每一个接收的RSSI并且将它转发到图17的位置管理系统2140。
在任一种情况下,方法转到操作2720,其中图17的位置管理系统2140使用RSSI信号来估计每个UE的X、Y坐标。方法然后转到操作2725,其中系统检查X、Y坐标并且确定这些坐标是否落在操作2710中定义的地带中的任一个内。对于每个地带分离地进行确定并且对于预定地带中的每一个重复来自该操作转发的过程。
如果计算的UE的X、Y坐标未落在预定地带内,则方法继续到操作2730,其中如果针对该特定地带的地带内UE计数器大于零,则方法使计数器递减。该过程然后循环通过所有其他地带。
一旦地带中的每一个被检查,则过程循环回到操作2715并且等待具有RSSI测量的下一组消息。
然而,如果在操作2725中确定UE的X、Y坐标落在特定地带内,则过程转到操作2740,其中方法确定用户是否已经被标记在该特定地带中。如果确定用户已经被标记为在该地带中,则方法转到操作2745,其中,其将用户维持为在该地带中。方法循环到操作2725(未示出)并且检查用户是否也应当被标记为在其他地带中。一旦所有地带被检查,则过程循环回到操作2715并且等待具有RSSI测量的下一组消息。
然而,如果在操作2740中方法确定UE尚未被标记为在特定地带中,则方法转到操作2750,其中针对该UE和特定地带的地带内UE计数器递增。
方法转到操作2755,其中地带内UE计数器与预定阈值相比较。如果地带内UE计数器小于阈值,则方法循环到操作2725(未示出)并且检查用户是否也应当被标记为在其他地带中。一旦所有地带被检查,则过程循环回到操作2715并且等待具有RSSI测量的下一组消息。
然而,如果在操作2755中确定地带内计数器等于阈值或者大于阈值,则方法移动到操作2760,其中用户被标记为在特定地带中。作为将用户添加到地带的一部分,该特定地带中的UE的数目递增并且该地带中的用户的更新计数被提供到图17的资源管理系统2145。资源管理使用其内部策略来确定是否应当采取动作以修改总体系统中的资源分配。
方法然后转到操作2770,其中图17的资源分配管理系统2145确定特定地带中的UE的新计数是否需要总体系统资源的分配的任何改变。例如,系统可以确定人口分布的新改变是否要求正被呈现或将被呈现给特定显示器的广告的改变。
方法循环到操作2725(未示出),并且检查用户是否也应当被标记为在其他地带中。一旦所有地带被检查,则过程循环回到操作2715并且等待具有RSSI测量的下一组消息。
图25是图示过程2800的实施例的流程图,其中假定UE已经被标记为在至少一个特定地带中。过程描述了位置管理系统确定UE是否应当从被标记在特定地带中或者备选地被标记为不在特定地带中移除的方法。方法在操作2805中开始并且转到操作2810,其中系统管理员定义地带的边界。该操作类似于过程2700的操作2710,并且根据一个实施例,操作2710和操作2810是可以在不同时间或者同时执行的相同过程。方法转到操作2815,其可以是与在图24的操作2715中所描述的相同过程,并且类似地过程继续到操作2820。
方法然后转到与操作2720相同的操作2820,其中系统基于RSSI信号来确定UE的X、Y坐标,如上文所解释的。在操作2825中,方法检查UE的X、Y坐标是否在任何特定地带的边界内。对于UE被标记为在该地带中的特定地带中的每一个执行操作2825的过程。
如果操作2825确定用户仍然在地带中,则过程移动到操作2830,其中地带外UE计数器被重置为零。根据另一实施例,如果地带外UE计数器大于零,则该地带外UE计数器仅递减而不是被重置为零。过程然后循环返回操作2825(未示出),并且对于UE被标记为在该地带中的所有地带执行相同检查。当所有地带被检查时,过程循环返回操作2815,其中系统获得新RSSI信息并且过程重复。
然而,如果在操作2825中确定X、Y坐标在特定地带外部,则方法转到操作2840,其中系统确定UE是否距所述地带足够远。特别地,如上文所解释的,系统管理员配置距离D(其是UE需要远离地带的要求距离)以便触发地带外事件。备选地,距离D可以是系统的预编程参数。根据一个特定实施例,方法围绕UE的X、Y坐标(其在操作2820中计算)绘制半径为D的圆形。如果半径为D的圆形不与所述地带重叠,则操作确定UE距地带比D更远。
如果在操作2840中确定UE不足够远,则过程继续到操作2830。然而,如果操作2840确定UE在地带外部至少D的距离,则过程转到操作2850,其中地带外UE计数器增加。
过程转到操作2855,其中方法检查地带外UE计数器是否大于预定第二阈值。如果确定地带外UE计数器等于或大于预定第二阈值,则方法转到操作2860,其中UE被标记为在特定地带外部并且因此调节所有对应的计数器。特别地,地带中的UE的数目递减,并且新计数被报告到图17的资源管理系统2145。
过程转到操作2865,其中资源管理系统可以检查各种地带中的UE的新分布并且可以减少或者改变分配给特定地带的资源。
过程然后循环返回操作2825(未示出),并且对于UE被标记为在该地带中的所有地带执行相同检查。当所有地带被检查时,过程循环返回操作2815,其中系统获得新RSSI信息并且过程重复。
类似地,如果在操作2855中方法确定地带外UE计数器小于预定第二阈值,则方法循环返回操作2825(未示出),并且对于UE被标记为在该地带中的所有地带执行相同检查。当所有地带被检查时,过程循环返回操作2815,其中系统获得新RSSI信息并且过程重复。
图26、图27和图28图示了将UE标记为在特定地带中的示例。更特别地,图26、图27和图28图示了关于将UE标记为在地带之间转换(来自一个地带的离开事件和进入另一地带的进入事件)的阈值T1和T2的功能性。为了简单起见,我们假定图25的距离D被设定为零,两个地带Z1和Z2相邻,并且UE从地带Z1移动到地带Z2。
示例1:
参考图26的绘图2900,当系统管理员将T1设定为等于T2(例如,T1=T2=3)时,第一示例检查位置管理系统2140的行为。在时间0和1处,假定UE已经被标记为在地带Z1中。在时间2处,位置管理系统标识UE的X、Y坐标在地带Z1外部并且在地带Z2中。位置管理系统将针对UE和地带Z1的地带外UE计数器更新为1,并且将针对UE和地带2的地带内UE计数器更新为1。在时间3处,位置管理系统再次标识UE的X、Y坐标在地带Z1外部并且在地带Z2中。位置管理系统将针对UE和地带Z1的地带外UE计数器更新为2,并且将针对UE和地带2的地带内UE计数器更新为2。在时间4处,位置管理系统再次标识UE的X、Y坐标在地带Z1外部并且在地带Z2中。位置管理系统将针对UE和地带Z1的地带外UE计数器更新为3,并且将针对UE和地带2的地带内UE计数器更新为3。在这时由于计数器等于其相应阈值T1=T2=3,因此UE被标识为在地带Z1外部连续3次,以及在地带Z2中连续3次。因此,在时间4处,一旦UE离开地带1,它就立即被标记为在地带2中。
示例2:
参考图27的绘图3000,当系统管理员将T1设定为大于T2(例如,T1=4和T2=3)时,第二示例检查位置管理系统2140的行为。在时间0和1处,假定UE已经被标记为在地带Z1中。在时间2处,位置管理系统标识UE的X、Y坐标在地带Z1外部并且在地带Z2中。位置管理系统将针对UE和地带Z1的地带外UE计数器更新为1,并且将针对UE和地带2的地带内UE计数器更新为1。在时间3处,位置管理系统再次标识UE的X、Y坐标在地带Z1外部并且在地带Z2中。位置管理系统将针对UE和地带Z1的地带外UE计数器更新为2,并且将针对UE和地带2的地带内UE计数器更新为2。在时间4处,位置管理系统再次标识UE的X、Y坐标在地带Z1外部并且在地带Z2中。位置管理系统将针对UE和地带Z1的地带外UE计数器更新为3,并且将针对UE和地带2的地带内UE计数器更新为3。在这时由于针对UE和地带Z1的地带外UE计数器等于阈值T2=3,因此UE被标记为在地带在地带Z1外部。然而,由于针对UE和地带Z2的地带内UE计数器仍然小于阈值T1=4的值,因此UE尚未被标记为在地带Z2中。在时间5处,位置管理系统再次标识UE的X、Y坐标在地带Z1外部并且在地带Z2中。由于UE被标记为在地带Z1外部,因此位置管理系统不需要更新针对UE和地带Z1的地带外UE计数器。然而,针对UE和地带2的地带内UE计数器被更新为4。在这时由于针对UE和地带Z2的地带内UE计数器等于阈值T1=4,因此在时间5处UE被标记为在地带Z2中。
示例3:
参考图28的绘图3100,当系统管理员将T1设定为小于T2(例如,T1=3和T2=4)时,第三示例检查位置管理系统2140的行为。在时间0和1处,假定UE已经被标记为在地带Z1中。在时间2处,位置管理系统标识UE的X、Y坐标在地带Z1外部并且在地带Z2中。位置管理系统将针对UE和地带Z1的地带外UE计数器更新为1,并且将针对UE和地带2的地带内UE计数器更新为1。在时间3处,位置管理系统再次标识UE的X、Y坐标在地带Z1外部并且在地带Z2中。位置管理系统将针对UE和地带Z1的地带外UE计数器更新为2,并且将针对UE和地带2的地带内UE计数器更新为2。在时间4处,位置管理系统再次标识UE的X、Y坐标在地带Z1外部并且在地带Z2中。位置管理系统将针对UE和地带Z1的地带外UE计数器更新为3,并且将针对UE和地带2的地带内UE计数器更新为3。在这时由于针对UE和地带Z1的地带外UE计数器小于阈值T2=4,因此UE保持被标记为在地带Z1中。然而,由于针对UE和地带Z2的地带内UE计数器等于阈值T1=3的值,因此UE被标记为在地带Z2中。在这时,UE被标记为同时在地带1和地带2中。在时间5处,位置管理系统再次标识UE的X、Y坐标在地带Z1外部并且在地带Z2中。系统将针对UE和地带Z1的地带外UE更新为4。由于UE已经被标记为在地带Z2中,因此不需要更新其针对地带Z2的地带内UE计数器。由于针对UE和地带Z1的地带外UE等于阈值T2=4,因此系统将UE标记为离开到Z1外部。因此,在时间4与时间5之间,UE被标记为同时在地带Z1和地带Z2中。
图29是用于确定UE的位置的一个示例过程的流程图3200。在一些方面中,由硬件处理电路装置执行下面关于图29所讨论的功能中的一个或多个。在一些实施例中,一个或多个电子存储器(例如,920)存储在执行时将硬件处理电路装置(例如,904)配置为执行下面关于图29所讨论的功能中的一个或多个的指令(例如,922)。
在操作3205中,确定第一设备的第一位置。在一些实施例中,第一位置基于多个RSSI测量来确定。RSSI测量由第一设备或者从第一设备接收。例如,如上文所讨论的,在一些实施例中,UE报告用于多个接入点的RSSI信息。UE的位置的估计然后基于针对多个AP中的每一个的RSSI信息和位置信息来确定。在一些实施例中,多个AP确定针对从UE接收的信号的RSSI信息。该信息然后被用于基于针对多个AP中的每一个的RSSI信息和位置信息来确定针对UE的位置估计或位置。如关于图29所讨论的,位置确定确定单个位置估计。如下文进一步讨论的,可能需要多个位置估计以推断第一设备在特定地带中。
操作3210至少部分地基于所确定的第一位置来确定第一设备位于第一地带的第一边界内。如上文所讨论的,所公开的实施例中的一些定义区域或特定区域的地带,诸如建筑、商店或其他地理区域。在一些方面中,操作3210在一段时间内执行多个位置确定。当连续确定的数目指示第一地带内的位置时,操作3210确定第一设备位于第一地带内。
在操作3215中,确定第一设备的第二位置。例如,类似于上文关于操作3205所讨论的位置确定,操作3215可以包括接收针对由第一设备发射和/或由第一设备接收的信号的RSSI信息。在第一设备与多个接入点之间交换信号。基于针对多个接入点的RSSI信息和位置信息,确定第一设备的位置的估计(例如,第二位置)。例如,在一些实施例中,RSSI信息被用于确定第一设备与多个接入点中的每一个之间的距离。然后,使用三角测量,第一设备的位置的估计基于距离来确定。
在操作3220中,进行第二位置在第二地带的第二边界内的确定。在操作3225中,定义位置指示的阈值数目。阈值数目基于第二地带是否等同于第一地带来定义。换言之,如上文所讨论的,所公开的实施例中的一些实施例要求在推断第一设备已经移动到不同地带之前进行较大数目的位置确定。相比之下,如果位置确定指示第一设备保持在等效地带内(例如,未检测到地带的改变),则这样的推断可以经由较小数目的位置确定或者位置估计来支持。
在操作3230中,进行第一设备位于什么地带的确定。该确定至少基于位置确定的阈值数目。例如,如果至少时间段内的位置指示(例如基于RSSI信息的位置估计)的阈值数目或者连续位置指示的阈值数目指示单个地带,那么过程3200推断或者确定第一设备在该单个地带内。操作3230可以包括将该确定的结果写入存储装置,诸如数据库、硬盘、或其他稳定存储装置。如上文所公开的,出于各种目的(诸如提供服务和/或控制操作),可以使用第一设备在哪个地带中的确定。如上文所讨论的,一些实施例可以基于门的阈值距离内的设备的存在或者缺失来控制门的打开和/或关闭或者锁定。
如上文所讨论的,一些实施例确定设备的位置是否在地带入口区域内。如果设备的位置或者位置估计指示设备在地带入口区域内,并且设备的位置估计指示新地带,那么需要较少数目的位置估计以推断第一设备在新地带内。相比之下,在这些实施例中,如果第一设备的位置估计指示设备已经移动到新地带中,但是新地带的初始位置估计不用于对应于新地带的入口位置的新地带的一部分,那么需要较高数目的位置估计或者位置确定以推断第一设备已经转换到新地带。
在一些实施例中,地带入口区域的位置被静态地定义。在其他实施例中,地带入口区域被动态地定义。例如,所公开的实施例中的一些实施例标识第一地带内的位置估计,并且然后标识那些位置估计或位置的第一部分(以时间为单位)。取决于实施例,第一部分可以具有不同的大小。这些实施例应认识到,当设备进入新地带时的位置估计的第一部分可以指示针对第一地带的入口区域(例如门口)。如果位置估计的阈值数目指示设备在第一地带中,那么那些位置估计的第一部分被用于定义针对该地带的入口区域。
图30是用于确定UE的位置的一个示例过程的流程图3300。在一些方面中,由硬件处理电路装置执行下面关于图30所讨论的功能中的一个或多个。在一些实施例中,一个或多个电子存储器(例如,920)存储在被执行时将硬件处理电路装置(例如,904)配置为执行下面关于图30所讨论的功能中的一个或多个的指令(例如,922)。
在操作3310中,进行第一设备在第一地带中的确定。如上文所讨论的,经由针对由UE和/或从UE接收的信号的RSSI测量值确定针对UE的一个或多个位置估计。RSSI测量连同发射功率指示一起定义发射设备与接收设备之间的距离。距离从RSSI测量得出。在一些实施例中,三角测量被用于基于其距多个接入点中的每一个的估计距离来确定针对UE的位置估计。如上文所讨论的,所公开的实施例中的一些定义针对区域或者地带的边界。所公开的实施例定义用于确定何时特定设备存在于特定地带中的准则。如上文所讨论的,至少在一些实施例中,在所公开的实施例确定设备在地带内之前,需要地带内的位置估计的阈值数目。操作3310经由针对第一设备的位置估计确定第一设备位于第一地带内。
在操作3320中,确定针对第一设备的位置估计。如上文所讨论的,在至少一些实施例中,位置估计经由针对由第一设备接收和/或由第一设备发射的信号的RSSI测量来确定。
决策操作3330确定位置估计是否将第一设备放置在第一地带(例如,经由操作3310第一设备已经最新被确定为处于的地带)内。如果位置估计指示与针对第一设备的当前或者最新地带确定相同的地带,则过程3300从决策操作3330移动到操作3340,其将阈值设定为第一值。否则,如果位置估计指示不同地带,则过程3300从决策操作3330移动到决策操作3350,其确定位置估计是否指示第一设备在第二地带(与第一地带不同)的入口区域内。如果位置估计的确指示入口位置,则过程3300从决策操作3350移动到操作3360,其将阈值设定为第二值。过程继续到步骤3380。否则,如果位置估计不指示入口位置,但是仍然的确指示与第一地带不同的第二地带,那么过程3300从决策操作3350移动到操作3370,其将阈值设定为第三值。在一些实施例中,第一值小于第二值和第三值二者。在一些实施例中,第二值小于第三值。过程3300然后移动到操作3380,其基于所确定的阈值来确定第一设备的地带。阈值定义对于确定第一设备在特定地带中要求的连续位置估计的数目。因此,例如,如果阈值是三(3),那么三个连续位置估计必须指示该设备在特定地带内。当该准则满足时,所公开的实施例记录第一设备在该特定单个地带内的确定。如果三个位置估计中的任一个指示不同地带,那么不可以进行地带确定,并且在进行地带确定之前将需要附加的位置估计。
各种实施例的技术可以使用软件、硬件和/或软件和硬件的组合来实现。各种实施例涉及装置,例如,管理实体,例如,位置/地带跟踪服务器、网络监测节点、路由器、网关、接入点、DHCP服务器、DNS服务器、AAA服务器、用户设备,例如,无线节点,诸如移动无线终端、基站、通信网络、通信系统。各种实施例还涉及方法,例如,控制和/或操作一个或多个通信设备的方法,例如,位置/地带跟踪服务器、网络管理节点、接入点、无线终端(UE)、基站、控制节点、DHCP节点、DNS服务器、AAA节点、移动管理实体(MME)、网络、和/或通信系统。各种实施例还涉及非瞬态机器(例如,计算机);可读介质,例如,ROM、RAM、CD、硬盘等,其包括用于控制机器以实现方法的一个或多个步骤的机器可读指令。
应当理解,所公开的过程中的步骤的特定顺序或层次结构是示例性方法的示例。基于设计偏好,应当理解,过程中的步骤的特定顺序或层次结构可以被重新排列,同时保持在本公开的范围内。随附的方法权利要求以样本顺序呈现各种步骤的元素,并且不旨在被限于所呈现的特定顺序或层次结构。
在各种实施例中,本文中所描述的设备和节点使用一个或多个模块来实现,以执行对应于一个或多个方法的步骤,例如,信号生成、发射、处理、分析和/或接收步骤。因此,在一些实施例中,使用模块实现各种特征。这样的模块可以使用软件、硬件或软件和硬件的组合来实现。在一些实施例中,每个模块被实现为单独电路,其中设备或系统包括用于实现对应于每个所描述的模块的功能的单独电路。许多上文所描述的方法或者方法步骤可以使用被包括在机器可读介质(诸如存储器设备,例如,RAM、软盘等)中的机器可执行指令(诸如软件)来实现,以在有或没有附加硬件的情况下控制机器(例如,通用计算机)以实现上文所描述的方法的全部或部分(例如,在一个或多个节点中)。因此,除了其他方面,各种实施例涉及机器可读介质(例如,非瞬态计算机可读介质),包括用于使得机器(例如,处理器和相关联的硬件)执行上文所描述的(多个)方法的一个或多个步骤的机器可执行指令。一些实施例涉及包括被配置为实现本公开的一个或多个方法的步骤中的一个、多个或所有步骤的处理器的设备。
在一些实施例中,一个或多个设备(例如,通信设备,诸如网络管理节点、无线终端(UE)、和/或接入点)的一个或多个处理器(例如,CPU)被配置为执行被描述为由设备执行的方法的步骤。处理器的配置可以通过使用一个或多个模块(例如,软件模块)控制处理器配置和/或通过包括处理器中的硬件(例如,硬件模块)以执行记载的步骤和/或控制处理器配置来实现。因此,一些但并非所有实施例涉及具有处理器的通信设备(例如,网络管理设备,诸如服务器(例如,位置/地带跟踪服务器)、接入点、用户设备等),该处理器包括对应于由包括处理器的设备执行的各种所描述的方法的步骤中的每一个的模块。在一些但并非所有实施例中,通信设备包括对应于由包括处理器的设备执行的各种所描述的方法的步骤中的每一个的模块。模块可以仅以硬件实现(例如,作为电路),或者可以使用软件和/或硬件或软件和硬件的组合来实现。
一些实施例涉及包括计算机可读介质的计算机程序产品,该计算机可读介质包括用于使得计算机(或者多个计算机)实现各种功能、步骤、动作和/或操作(例如上文所描述的一个或多个步骤)的代码。取决于实施例,计算机程序产品可以并且有时的确包括用于待执行的每个步骤的不同代码。因此,计算机程序产品可以并且的确包括用于方法(例如,操作通信设备(例如,网络管理节点(诸如服务器,例如,位置/地带跟踪服务器)、接入点、基站、无线终端或节点)的方法)的每个单独步骤的代码。代码可以是被存储在计算机可读介质(诸如RAM(随机存取存储器)、ROM(只读存储器)或其他类型的存储设备)上的机器(例如,计算机)可执行指令的形式。除涉及计算机程序产品之外,一些实施例涉及被配置为实现上文所描述的一个或多个方法的各种功能、步骤、动作和/或操作中的一个或多个的处理器。因此,一些实施例涉及被配置为实现本文所描述的方法的一些或所有步骤的处理器(例如,CPU)。处理器可以用于例如使用在通信设备或本申请中所描述的其他设备中。
虽然在包括蜂窝、WiFi、蓝牙和BLE的通信系统的上下文中进行了描述,但是各种实施例的方法和装置中的至少一些适用于各种各样的通信系统,包括许多非OFDM和/或非蜂窝系统。
鉴于以上描述,上文所描述的各种实施例的方法和装置上的许多附加变型对于本领域技术人员而言将是明显的。这样的变型将被认为在范围之内。方法和装置可以并且在各种实施例中与CDMA、正交频分复用(OFDM)、WiFi、蓝牙、BLE、和/或可以被用于在接入点与无线节点之间提供无线通信链路的各种其他类型的通信技术一起使用。在一些实施例中,接入点被实现为基站,该基站使用WiFi、蓝牙、BLE、OFDM和/或CDMA与用户设备(例如,移动节点)建立通信链路。在各种实施例中,无线节点被实现为笔记本计算机、个人数据助理(PDA)、或包括接收器/发射器电路和用于实现方法的逻辑和/或例程的其他便携式设备。
示例1是一种方法,包括:由无线终端位置跟踪服务器从接入点接收针对第一无线终端的接收信号强度指示(RSSI)测量值,由无线终端跟踪服务器基于RSSI测量值来确定第一无线终端的第一位置;由无线终端跟踪服务器至少部分地基于所确定的第一位置来确定第一无线终端位于第一地带的第一边界内;由无线终端跟踪服务器确定第一无线终端的第二位置,该第二位置与第一位置不同;由无线终端跟踪服务器确定第二位置在第二地带的第二边界内;由无线终端跟踪服务器基于第二地带是否等同于第一地带来确定位置确定的阈值数目;以及由无线终端跟踪服务器至少基于位置指示的阈值数目来确定第一无线终端是否在第二地带的第二边界内。
在示例2中,根据示例1的主题,可选地包括:其中对位置确定的阈值数目的确定响应于第一地带等同于第二地带而确定第一阈值数目,否则,确定较大的第二阈值数目。
在示例3中,根据示例2的主题,可选地包括:确定第二位置是否指示第一无线终端在第二地带的入口区域内,并且响应于第二位置指示第一无线终端在入口区域内而将第二阈值数目确定为第一值,否则,将第二阈值数目确定为较大的第二值。
在示例4中,根据示例3的主题,可选地包括:确定指示第一无线终端在第二地带的边界内的连续位置确定的数目,其中对第二位置是否指示第一无线终端在第二地带的入口区域内的确定基于该数目。
在示例5中,根据示例4的主题,可选地包括:其中对第二位置是否指示第一无线终端在第二地带的入口区域内的确定响应于该数目低于预定阈值。
在示例6中,根据示例5的主题,可选地包括:其中对第一无线终端在第一地带中的确定包括确定指示第一无线终端在第一地带中的位置确定的数目高于阈值。
在示例7中,根据示例6的主题可选地包括:标识该数目的位置确定中指示第一无线终端在第一地带中的第一组位置确定,第一组位置确定在该数目的位置确定中的其他位置指示之前被确定;以及基于第一组位置确定来定义第一地带的入口区域。
在示例8中,根据示例7的主题,可选地包括:确定针对第二无线终端的位置确定是否在所定义的入口区域内;基于该确定来设置阈值;以及基于阈值来确定第二无线终端是否在第一地带内。
在示例9中,根据示例1-8中的任何一项或多项的主题,可选地包括:接收由第一无线终端生成或者接收的信号的第二RSSI测量,其中对第二位置的确定基于RSSI测量。
示例10是一种无线终端跟踪系统,包括:硬件处理电路装置;存储指令的一个或多个存储器,该指令在被执行时将硬件处理电路装置配置为执行操作,操作包括:由无线终端位置跟踪服务器从接入点接收针对第一无线终端的接收信号强度指示(RSSI)测量值,由无线终端跟踪服务器基于RSSI测量值来确定第一无线终端的第一位置;由无线终端跟踪服务器至少部分地基于所确定的第一位置来确定第一无线终端位于第一地带的第一边界内;由无线终端跟踪服务器确定第一无线终端的第二位置,该第二位置与第一位置不同;由无线终端跟踪服务器确定第二位置在第二地带的第二边界内;由无线终端跟踪服务器基于第二地带是否等同于第一地带来确定位置确定的阈值数目;以及由无线终端跟踪服务器至少基于位置指示的阈值数目来确定第一无线终端是否在第二地带的第二边界内。
在示例11中,根据示例10的主题,可选地包括:其中对位置确定的阈值数目的确定响应于第一地带等同于第二地带而确定第一阈值数目,否则,确定较大的第二阈值数目。
在示例12中,根据示例11的主题,可选地包括:操作还包括:确定第二位置是否指示第一无线终端在第二地带的入口区域内,并且响应于第二位置指示第一无线终端在入口区域内而将第二阈值数目确定为第一值,否则,将第二阈值数目确定为较大的第二值。
在示例13中,根据示例12的主题,可选地包括:操作还包括:确定指示第一无线终端在第二地带的边界内的连续位置确定的数目,其中对第二位置是否指示第一无线终端在第二地带的入口区域内的确定基于该数目。
在示例14中,根据示例13的主题,可选地包括:其中对第二位置是否指示第一无线终端在第二地带的入口区域内的确定响应于数目低于预定阈值。
在示例15中,根据示例14的主题,可选地包括:其中对第一无线终端在第一地带中的确定包括确定指示第一无线终端在第一地带中的位置确定的数目高于阈值。
在示例16中,根据示例15的主题,可选地包括:操作还包括:标识该数目的位置确定中指示第一无线终端在第一地带中的第一组位置确定,第一组位置确定在该数目的位置确定中的其他位置指示之前被确定;以及基于第一组位置确定来定义第一地带的入口区域。
在示例17中,根据示例16的主题,可选地包括:操作还包括:确定针对第二无线终端的位置确定是否在所定义的入口区域内;基于确定来设置阈值;以及基于阈值来确定第二无线终端是否在第一地带内。
在示例18中,根据示例10-17中的任何一项或多项的主题,可选地包括:操作还包括:接收由第一无线终端生成或者接收的信号的第二RSSI测量,其中对第二位置的确定基于RSSI测量。
示例19是一种非瞬态计算机可读存储介质,包括指令,该指令在被执行时将硬件处理电路装置配置为执行操作,操作包括:由无线终端位置跟踪服务器从接入点接收针对第一无线终端的接收信号强度指示(RSSI)测量值,由无线终端跟踪服务器基于RSSI测量值来确定第一无线终端的第一位置;由无线终端跟踪服务器至少部分地基于所确定的第一位置来确定第一无线终端位于第一地带的第一边界内;由无线终端跟踪服务器确定第一无线终端的第二位置,该第二位置与第一位置不同;由无线终端跟踪服务器确定第二位置在第二地带的第二边界内;由无线终端跟踪服务器基于第二地带是否等同于第一地带来确定位置确定的阈值数目;以及由无线终端跟踪服务器至少基于位置指示的阈值数目来确定第一无线终端是否在第二地带的第二边界内。
在示例20中,根据示例19的主题可选地包括:操作还包括确定第二位置是否指示第一无线终端在第二地带的入口区域内,并且响应于第二位置指示第一无线终端在入口区域内将位置确定的阈值数目确定为第一值,否则,将位置确定的阈值数目确定为第二较大值。

Claims (20)

1.一种方法,包括:
由无线终端位置跟踪服务器从接入点接收针对第一无线终端的接收信号强度指示(RSSI)测量值,
由所述无线终端跟踪服务器基于所述RSSI测量值来确定所述第一无线终端的第一位置;
由所述无线终端跟踪服务器至少部分地基于所确定的所述第一位置来确定所述第一无线终端位于第一地带的第一边界内;
由所述无线终端跟踪服务器确定所述第一无线终端的第二位置,所述第二位置与所述第一位置不同;
由所述无线终端跟踪服务器确定所述第二位置在第二地带的第二边界内;
由所述无线终端跟踪服务器基于所述第二地带是否等同于所述第一地带来确定位置确定的阈值数目;以及
由所述无线终端跟踪服务器至少基于位置指示的所述阈值数目来确定所述第一无线终端是否在所述第二地带的所述第二边界内。
2.根据权利要求1所述的方法,其中对位置确定的所述阈值数目的所述确定响应于所述第一地带等同于所述第二地带而确定第一阈值数目,否则,确定较大的第二阈值数目。
3.根据权利要求2所述的方法,还包括:确定所述第二位置是否指示所述第一无线终端在所述第二地带的入口区域内,并且响应于所述第二位置指示所述第一无线终端在入口区域内而将所述第二阈值数目确定为第一值,否则,将所述第二阈值数目确定为较大的第二值。
4.根据权利要求3所述的方法,还包括:确定指示所述第一无线终端在所述第二地带的所述边界内的连续位置确定的数目,其中对所述第二位置是否指示所述第一无线终端在所述第二地带的入口区域内的所述确定基于所述数目。
5.根据权利要求4所述的方法,其中对所述第二位置是否指示所述第一无线终端在所述第二地带的入口区域内的所述确定响应于所述数目低于预定阈值。
6.根据权利要求5所述的方法,其中对所述第一无线终端在所述第一地带中的所述确定包括确定指示所述第一无线终端在所述第一地带中的位置确定的数目高于阈值。
7.根据权利要求6所述的方法,还包括:
标识所述数目的位置确定中指示所述第一无线终端在所述第一地带中的第一组位置确定,所述第一组位置确定在所述数目的位置确定中的其他位置指示之前被确定;以及
基于所述第一组位置确定来定义所述第一地带的入口区域。
8.根据权利要求7所述的方法,还包括:确定针对第二无线终端的位置确定是否在所定义的所述入口区域内;基于所述确定来设置阈值;以及基于所述阈值来确定所述第二无线终端是否在所述第一地带内。
9.根据权利要求1所述的方法,其中由所述无线终端跟踪服务器确定所述第一无线终端位于第一地带的第一边界内至少部分地基于所确定的所述第一位置在距所述第一地带边界预定距离内。
10.根据权利要求1所述的方法,还包括:基于所述第一无线终端与一个地带之间的距离大于阈值距离来确定所述第一无线终端已经离开所述地带。
11.一种无线终端跟踪系统,包括:
硬件处理电路装置;
存储指令的一个或多个存储器,所述指令在被执行时将所述硬件处理电路装置配置为执行操作,所述操作包括:
由无线终端位置跟踪服务器从接入点接收针对第一无线终端的接收信号强度指示(RSSI)测量值,
由所述无线终端跟踪服务器基于所述RSSI测量值来确定所述第一无线终端的第一位置;
由所述无线终端跟踪服务器至少部分地基于所确定的所述第一位置来确定所述第一无线终端位于第一地带的第一边界内;
由所述无线终端跟踪服务器确定所述第一无线终端的第二位置,所述第二位置与所述第一位置不同;
由所述无线终端跟踪服务器确定所述第二位置在第二地带的第二边界内;
由所述无线终端跟踪服务器基于所述第二地带是否等同于所述第一地带来确定位置确定的阈值数目;以及
由所述无线终端跟踪服务器至少基于位置指示的所述阈值数目来确定所述第一无线终端是否在所述第二地带的所述第二边界内。
12.根据权利要求11所述的无线终端跟踪系统,其中对位置确定的所述阈值数目的所述确定响应于所述第一地带等同于所述第二地带而确定第一阈值数目,否则,确定较大的第二阈值数目。
13.根据权利要求12所述的无线终端跟踪系统,所述操作还包括:确定所述第二位置是否指示所述第一无线终端在所述第二地带的入口区域内,并且响应于所述第二位置指示所述第一无线终端在入口区域内而将所述第二阈值数目确定为第一值,否则,将所述第二阈值数目确定为较大的第二值。
14.根据权利要求13所述的无线终端跟踪系统,所述操作还包括:确定指示所述第一无线终端在所述第二地带的所述边界内的连续位置确定的数目,其中对所述第二位置是否指示所述第一无线终端在所述第二地带的入口区域内的所述确定基于所述数目。
15.根据权利要求14所述的无线终端跟踪系统,其中对所述第二位置是否指示所述第一无线终端在所述第二地带的入口区域内的所述确定响应于所述数目低于预定阈值。
16.根据权利要求15所述的无线终端跟踪系统,其中对所述第一无线终端在所述第一地带中的所述确定包括确定指示所述第一无线终端在所述第一地带中的位置确定的数目高于阈值。
17.根据权利要求16所述的无线终端跟踪系统,所述操作还包括:
标识所述数目的位置确定中指示所述第一无线终端在所述第一地带中的第一组位置确定,所述第一组位置确定在所述数目的位置确定中的其他位置指示之前被确定;以及
基于所述第一组位置确定来定义所述第一地带的入口区域。
18.根据权利要求17所述的无线终端跟踪系统,所述操作还包括:确定针对第二无线终端的位置确定是否在所定义的所述入口区域内;基于所述确定来设置阈值;以及基于所述阈值来确定所述第二无线终端是否在所述第一地带内。
19.根据权利要求11所述的无线终端跟踪系统,所述操作还包括:接收由所述第一无线终端生成或者接收的信号的第二RSSI测量,其中对所述第二位置的所述确定基于所述RSSI测量。
20.一种非瞬态计算机可读存储介质,包括指令,所述指令在被执行时将硬件处理电路装置配置为执行操作,所述操作包括:
由无线终端位置跟踪服务器从接入点接收针对第一无线终端的接收信号强度指示(RSSI)测量值,
由所述无线终端跟踪服务器基于所述RSSI测量值来确定所述第一无线终端的第一位置;
由所述无线终端跟踪服务器至少部分地基于所确定的所述第一位置来确定所述第一无线终端位于第一地带的第一边界内;
由所述无线终端跟踪服务器确定所述第一无线终端的第二位置,所述第二位置与所述第一位置不同;
由所述无线终端跟踪服务器确定所述第二位置在第二地带的第二边界内;
由所述无线终端跟踪服务器基于所述第二地带是否等同于所述第一地带来确定位置确定的阈值数目;以及
由所述无线终端跟踪服务器至少基于位置指示的所述阈值数目来确定所述第一无线终端是否在所述第二地带的所述第二边界内。
CN201911410135.4A 2019-04-02 2019-12-31 用于位置确定的无线信号 Pending CN111796237A (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201962827959P 2019-04-02 2019-04-02
US62/827,959 2019-04-02
US16/676,812 US10986607B2 (en) 2019-04-02 2019-11-07 Wireless signals for location determination
US16/676,812 2019-11-07

Publications (1)

Publication Number Publication Date
CN111796237A true CN111796237A (zh) 2020-10-20

Family

ID=69024186

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911410135.4A Pending CN111796237A (zh) 2019-04-02 2019-12-31 用于位置确定的无线信号

Country Status (6)

Country Link
US (3) US10986607B2 (zh)
EP (1) EP3720153A1 (zh)
JP (1) JP2020169973A (zh)
CN (1) CN111796237A (zh)
AU (1) AU2019284151A1 (zh)
CA (1) CA3065997A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10986607B2 (en) 2019-04-02 2021-04-20 Juniper Networks, Inc. Wireless signals for location determination

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11657613B2 (en) * 2020-08-11 2023-05-23 Analog Devices International Unlimited Company Zone based object tracking and counting
US11843957B2 (en) 2021-04-06 2023-12-12 Juniper Networks, Inc. Detection of insufficient RF coverage areas in a wireless network

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101365246A (zh) * 2007-04-26 2009-02-11 捷讯研究有限公司 根据聚集信号强度数据预测用户可用性
CN101364915A (zh) * 2008-09-04 2009-02-11 南昌大学 一种基于三跳环带的传感器网络定位方法
CN101438270A (zh) * 2004-10-29 2009-05-20 探空气球无线公司 位置信标数据库和服务器、构建位置信标数据库的方法和使用它们的基于位置的服务
WO2010120264A1 (en) * 2009-04-17 2010-10-21 Nokia Corporation Determining a position of a terminal
US20140045519A1 (en) * 2012-08-07 2014-02-13 Seiko Epson Corporation Halt continuation determination method and halt continuation determination device
CN104813189A (zh) * 2012-12-27 2015-07-29 英特尔公司 减小用于位置感知的接收信号强度指示符(rssi)测量的变化的系统和方法
US20180146343A1 (en) * 2016-11-24 2018-05-24 Samsung Electronics Co., Ltd. Electronic device, server, and method for determining presence or absence of user within specific space

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060137239A1 (en) 2004-12-27 2006-06-29 Skirts Plus Corporation Snag resistant line reversing device for fishing tackle
US8165034B2 (en) 2007-03-16 2012-04-24 Jon Buchwald Configurable zone-based location detection
US8023965B2 (en) * 2008-05-09 2011-09-20 Mitel Networks Corporation Method, system and apparatus for locating a mobile communications device
US9743254B2 (en) 2015-04-30 2017-08-22 Mist Systems, Inc. Methods and apparatus relating to the use of received signals to determine wireless terminal location and/or refine location determination models
US20170364901A1 (en) 2016-06-19 2017-12-21 Google Inc. Identifying user computing device specific locations
US10986607B2 (en) 2019-04-02 2021-04-20 Juniper Networks, Inc. Wireless signals for location determination

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101438270A (zh) * 2004-10-29 2009-05-20 探空气球无线公司 位置信标数据库和服务器、构建位置信标数据库的方法和使用它们的基于位置的服务
CN101365246A (zh) * 2007-04-26 2009-02-11 捷讯研究有限公司 根据聚集信号强度数据预测用户可用性
CN101364915A (zh) * 2008-09-04 2009-02-11 南昌大学 一种基于三跳环带的传感器网络定位方法
WO2010120264A1 (en) * 2009-04-17 2010-10-21 Nokia Corporation Determining a position of a terminal
US20140045519A1 (en) * 2012-08-07 2014-02-13 Seiko Epson Corporation Halt continuation determination method and halt continuation determination device
CN104813189A (zh) * 2012-12-27 2015-07-29 英特尔公司 减小用于位置感知的接收信号强度指示符(rssi)测量的变化的系统和方法
US20180146343A1 (en) * 2016-11-24 2018-05-24 Samsung Electronics Co., Ltd. Electronic device, server, and method for determining presence or absence of user within specific space

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10986607B2 (en) 2019-04-02 2021-04-20 Juniper Networks, Inc. Wireless signals for location determination
US11576144B2 (en) 2019-04-02 2023-02-07 Juniper Networks, Inc. Wireless signals for location determination

Also Published As

Publication number Publication date
US11576144B2 (en) 2023-02-07
CA3065997A1 (en) 2020-10-02
US20230119490A1 (en) 2023-04-20
EP3720153A1 (en) 2020-10-07
US20200322916A1 (en) 2020-10-08
US10986607B2 (en) 2021-04-20
JP2020169973A (ja) 2020-10-15
US20210195553A1 (en) 2021-06-24
AU2019284151A1 (en) 2020-10-22

Similar Documents

Publication Publication Date Title
US11576144B2 (en) Wireless signals for location determination
US20200374823A1 (en) Signal Quality Database
Kim et al. Discovering semantically meaningful places from pervasive RF-beacons
Lim et al. Zero-configuration indoor localization over IEEE 802.11 wireless infrastructure
US8041304B2 (en) Area estimation system, area estimation method and area estimation apparatus
US20140342744A1 (en) Closed loop heterogeneous network for automatic cell planning
US11039364B2 (en) Methods and apparatus for proactively switching between available networks
US20080008133A1 (en) Adjustment of a clear channel assessment (CCA) threshold
US8825064B2 (en) Femtocell measurements for merger integration planning
US9743237B2 (en) Method and apparatus for predicting mobility based on relative mobile characteristics
US9913282B2 (en) Recommending channels for accessing an unlicensed radio frequency spectrum band
Wang et al. Wi-Fi based occupancy detection in a complex indoor space under discontinuous wireless communication: A robust filtering based on event-triggered updating
US10477511B2 (en) Mobile device mapping for wireless access point connection management and device automation
Wu et al. CrowdEstimator: Approximating crowd sizes with multi-modal data for Internet-of-Things services
US11330551B2 (en) Method and apparatus for location aware optimal wireless link selection system
Barnes et al. Prediction based channel allocation performance for cognitive radio
US11927685B2 (en) Estimating user risk based on wireless location determination
Adardour et al. Improved local spectrum sensing in cluttered environment using a simple recursive estimator
Santana et al. Adaptive estimation of WiFi RSSI and its impact over advanced wireless services
KR20160077932A (ko) 군중 혼잡도를 예측하는 방법, 장치 및 단말
Kwon et al. RSS ranging based indoor localization in ultra low power wireless network
Demrozi et al. A graph-based approach for mobile localization exploiting real and virtual landmarks
Sikeridis et al. A cloud-assisted infrastructure for occupancy tracking in smart facilities
JP6133455B1 (ja) 距離推定システム、距離推定方法及びプログラム
US11742963B2 (en) Real-time optimization of network parameters

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination