Nothing Special   »   [go: up one dir, main page]

CN101208974B - 在用于移动终端的电信网络中优化信道扫描功能的方法 - Google Patents

在用于移动终端的电信网络中优化信道扫描功能的方法 Download PDF

Info

Publication number
CN101208974B
CN101208974B CN2005800502079A CN200580050207A CN101208974B CN 101208974 B CN101208974 B CN 101208974B CN 2005800502079 A CN2005800502079 A CN 2005800502079A CN 200580050207 A CN200580050207 A CN 200580050207A CN 101208974 B CN101208974 B CN 101208974B
Authority
CN
China
Prior art keywords
terminal
channel
scanning
portable terminal
server
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.)
Active
Application number
CN2005800502079A
Other languages
English (en)
Other versions
CN101208974A (zh
Inventor
麦斯莫·科洛纳
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.)
Telecom Italia SpA
Original Assignee
Telecom Italia SpA
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 Telecom Italia SpA filed Critical Telecom Italia SpA
Publication of CN101208974A publication Critical patent/CN101208974A/zh
Application granted granted Critical
Publication of CN101208974B publication Critical patent/CN101208974B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/16Discovering, processing access restriction or access information
    • 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/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

一种用于移动终端的电信网络(1),尤其是无线LAN网,包括:多个网络接入点(2),这些网络接入点限定该网络的覆盖区域(6),并且每一个接入点都与各传输信道相关联;至少一个移动终端(8),该移动终端被适配成在一个覆盖区域中移动,并且被配置成执行传输信道扫描;用于定位服务器(12)的终端,该服务器被配置成确定终端必须执行扫描的位置,确定一个被适配成在该位置中要被接收并具有预定传输特性的信道集合,以及将这个信道集合传达给移动终端,由此举例来说,用于追踪或切换目的的扫描处理可以在有限数量的信道上执行,从而增加了用于提供电信服务的可用时间。

Description

在用于移动终端的电信网络中优化信道扫描功能的方法
技术领域
本发明涉及一种在用于移动终端的电信网络中优化信道扫描功能的方法,特别地,该电信网络是无线本地电信网络,也就是不与终端进行电缆连接的网络。更具体地说,本发明涉及一种用于优化终端执行的传输信道扫描,以便在网络传输信道上测量被关注参数,从而将其用于定位终端自身的方法,其中所述参数例如是接收功率。
背景技术
无线本地电信网络也被简称为WLAN(无线局域网),该网络通常包含一组为了执行蜂窝覆盖而被排列在确定区域上的接入点。这些接入点与一个有线网络相连,并且可以通过该网络来使用一个或多个可从网络获取的服务。每个用户都配备了一个终端,例如便携式PC或个人数字助理(PDA),通过该终端,用户可以使用网络为其提供的不同服务。终端与WLAN网络之间的通信是通过集成于终端或与之分离的WLAN设备进行的,例如PCMCIA(个人计算机存储卡国际联合会)卡或PCI(外设部件互连)类型的适配器,所使用的协议可以是标准化协议,例如不同版本的IEEE802.11协议、HIPERLAN协议或是专有协议。
对WLAN来说,某些特别引人关注的应用是以终端在确定区域中的位置为基础的,例如那些允许服务供应商根据用户自身可以发现的地理位置来为用户提供特定内容的应用。实现这种应用需要使用适当的定位系统,也就是能够根据用户终端执行的功率、延迟或任何其他无线电电子或性能参数的测量结果来确定用户位置,以及将其从后者传送到系统。
在定位系统中,其中特别重要的是追踪系统,该系统是在规则间隔连续确定用户位置的系统。这种系统可以启用一系列服务,其中特别包括在2003年8月发表于IEEE Communication Magazine第41卷第8号的论文“Turin,Italy-Hollywood,California:A VirtualConnection”中的服务。该文献描述的服务存在于多媒体旅行中,其中该旅行允许博物馆的用户配备PDA,以便接收关于该用户当前所在位置的特定音频和视频内容。该服务是通过追踪系统启用的,其中包括与网络相连并且配备了在规则间隔定位用户的适当的算法的服务器,由此可以允许自动更新那些为用户提供的音频、视频和文本内容。当然,在不同类型的环境中同样可以开发相似的应用,例如展览会。
定位系统、尤其是追踪系统是以终端执行若干条无线电信道的扫描处理的能力为基础的,其中WLAN网络接入点可以工作在这些无线电信道上,而终端则可以通过对这些无线电信道执行扫描来测量由接入点传送的信号的被关注参数,例如接收功率。这些测量结果将会每次发送到追踪服务器,由此追踪服务器能够确定终端位置。
为了具有不同于追踪的功能,例如执行所谓的切换过程,信道扫描处理同样也是需要执行的。对切换过程来说,该过程是一个允许终端对可供其接入网络的接入点以及在当前接入点不再能够保证预期通信质量时供终端使用的接入点进行交换的过程。在这种情况下,为了定位用以接入网络的新接入点,终端首先必须执行所有可用信道的扫描处理,然后测量不同信道上的信号,并且在检测到的所有接入点中选择一个接收信号满足终端需求的接入点,最终开始与该接入点进行通信。
在文献“IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part11:Wireless LAN Medium Access Control(MAC)and Physical Layer(PHY)Specifications”的第143~145页以及第118~120描述了标准IEEE 802.11,该标准描述了两种不同的扫描模式:主动扫描和被动扫描。
在主动扫描中,在所使用的传输波段的每个信道上,终端将会发送名为“探查请求”的帧,接收到这个帧的所有接入点则会用名为“探查响应”的帧来做出答复。这个探查响应帧被终端使用,以便执行关于被关注的无线电电子参数的测量,其中所测量的通常是接收功率。一旦经过了预定时间间隔,那么终端将会改变信道,由此在新的信道上重复执行所描述的过程。
与之不同的是,在被动扫描中,在每个可用信道上,终端会侦听预定时间,以便等待接收接入点周期性发送的名为“信标”的特定帧(通常是每隔100ms),并且终端将会根据该信标来执行所关注的无线电电子参数的测量。
对采用了欧洲电信标准机构开发的HIPERLAN(高性能无线电局域网)的WLAN系统来说,该系统执行的是一个与被动扫描相类似的过程。符合该标准的终端是在无线电帧的广播信道BCH上对所关注的无线电电子参数执行测量的。
在扫描过程(主动和被动)中,终端将被强迫离开其正在通信的信道,由此在整个扫描长度中都无法发射和接收信息。申请人注意到,这种可用通信时间的减少是相关的。以被动扫描为例,如果信标帧的典型传输周期等于0.1秒,并且需要执行扫描的可用信道数量等于13(与可以在欧洲的2.4GHz的ISM波段中可用的信道相似),那么扫描长度等于1.3秒。在具有这个扫描长度的情况下,举例来说,如果考虑一个基于终端追踪处理的应用,并且所述追踪处理需要每隔5秒执行一次,那么可用连接长度的百分比减小大约是26%,由此连接吞吐量、也就是按时到达目的地的平均业务量的百分比减小也是大约26%。当追踪系统需要终端以更高的频率执行扫描处理时,这个问题将会更为显著,由此更加难以为用户提供多媒体和宽带内容。
此外,即使在切换中执行的扫描处理较少发生,但是该处理也会对服务产生负面影响。用户将会负面地察觉到通信中断的连贯性,并且这种通信中断的连贯性有可能会导致通信丢失。
申请人还观察到,由于在不同小区之间会产生干扰,因此,WLAN网络并不是通过使用所有可用频率实现的,这样一来,由于终端在某些信道上不会检测到任何接入点的存在,因此有一部分用于扫描处理的时间是没有任何助益的。
此外,除了减少可用通信时间之外,扫描过程还暗指影响电池充电时间的终端的功率损耗。
专利申请US2003/0134658涉及一种用于在WLAN网络中传递消息的方法,该申请描述了一种通过使两个连续扫描处理之间的间隔与终端速率(终端速率越低,执行扫描的频率也就越低)或是将要接收或传送的数据量(数据量越大,执行扫描的频率就越低)无关来优化WLAN终端的扫描的方法。申请人观察到,一般来说,如果终端能够自主决定扫描速率,那么这种方法可以产生很好的结果,但是在具有与先前所述相类似的服务时,扫描速率将会由应用和追踪服务器确定,这时该方法并不适合。在任何情况下,所描述的方法都提供在所有可用信道上执行扫描,由此总是会产生容量浪费。
专利申请US2004/0137908描述的是一种用于在WLAN网络(尤其是标准IEEE 802.11)中同时在网络终端输入中以及在漫游操作期间选择接入点的方法。在该专利申请中公开了一种用于执行扫描的技术,并且该技术能够减少执行扫描自身的信道的数量。根据该技术,每一个接入点都存储了相邻接入点使用的频率,并且会在信标和探查响应帧中传送这个信息,由此允许终端只在被指出的信道上执行扫描,或者甚至在终端自身建立的信道子集上执行扫描。申请人观察到,这种方案的缺点是需要某些未被IEEE标准所预见的功能,由此它不能在当前的WLAN网络中使用。此外,该方案同样不能应用于符合其他标准的设备(例如符合HIPERLAN、WiMAX标准等等),这是因为该方案并未考虑到由这些标准提供的不同帧结构。另外,如果扫描处理只在相邻接入点的信道上执行,那么终端可以测量接收功率的接入点的数量将会受到限制,而这将对定位精度产生负面影响;这是因为相邻接入点传送的信号会因为进行传播的环境特性而无法被终端看到(例如因为强衰减障碍物而与之分离),而那些由非相邻接入点传送并且由此不应被检测的信号则是可视的。
专利申请US2004/0224690涉及一种允许减小切换(或移交)长度的方法。当终端意识到需要执行切换时,它会向与之相连的接入点发送一个切换警报消息,后者则会用一个应答消息来做出回应,其中该应答消息特别包含了其他网络接入点以及供其使用的信道的标识符(接入点只要通过借助适当消息查询所有网络接入点就可以获取这些信息)。现在,终端可以只在该消息中指出的这些信道上执行扫描处理。申请人认为,由于这种技术会在无法被用户接收的接入点信道、距离很远的接入点信道或是因为强衰减障碍物而分离的接入点信道上执行,因此该技术并未对扫描处理进行优化。
发明内容
由此,申请人注意到现有技术并未有效解决前述问题,例如有用连接时间减少以及扫描处理所导致的功率损耗。因此,申请人考虑了这样一个问题,那就是在与建立无线电网络的技术无关的情况下,提供一种允许优化上述主动或被动扫描操作,并且可以很有利地用于追踪和/或切换操作的技术。
由此,本发明涉及一种在没有电缆连接的本地无线电信网络中使用的方法,该网络允许对终端执行的网络扫描处理进行优化,以便提高接入点与终端自身之间的连接吞吐量(也就是有用连接时间)。
申请人发现,通过定位可以在终端必须执行扫描的地理位置中接收的信道,以及将所述信道用信号通告给终端,可以对扫描操作进行优化。终端必须执行扫描的位置可以是当前终端位置或是其未来的位置。对当前终端位置来说,确定位置的处理既可以使用适当的定位技术来进行,也可以根据先前测得的位置来估计,而对未来位置来说,确定位置的处理只能通过估计进行。
对通常周期性执行扫描的终端追踪处理来说,根据本发明的方法,终端必须执行扫描的位置是未来终端位置。特别地,在从处于当前位置的终端接收到无线电电子测量结果之后,以及在根据该测量结果确定了当前终端位置之后,当终端必须再次执行扫描处理时,追踪服务器将会计算终端将会处于的位置,确定终端能在由此计算得到的位置中接收的接入点,定位这些接入点工作的信道,并且将这组信道传达给终端,然后,终端可以只对这组信道执行后续扫描。在整个服务长度中,这些操作将会循环重复。
作为替换,追踪服务器可以核实单独信道是否与先前循环中的信道不同,并且只有在得到肯定答复的时候才将其传达给终端。对终端来说,如果没有接收到任何来自服务器的消息,那么终端将会在与先前循环中相同的信道上执行扫描处理。
为了优化切换过程,在接收到终端的切换请求之后,追踪服务器将会确定终端在传送请求时的位置,确定终端能在由此计算的位置中接收的接入点,定位这些接入点工作的信道,以及将这组信道传达给终端,而终端则可以只对这组信道执行扫描。这些操作将会在每次切换的时候重复执行。其中举例来说,根据请求来确定终端位置的处理可以基于终端为了执行追踪的目的而接收的最新的无线电电子测量结果。
此外,在这种情况下,追踪服务器可以核实单独信道是否与先前切换中的信道不同,并且只有在得到肯定答复的时候才会将其传达给终端。对后者来说,如果没有接收到来自服务器的任何消息,那么它会在与先前切换相同的信道上执行扫描处理。
作为替换,终端可以在t秒之后而不是即时向服务器传递必须执行切换的需要。现在,服务器将会估计终端在必须执行切换的未来时刻的位置,获取终端能够在所述位置接收的接入点,以及定位这些接入点工作的信道。然后,服务器将这组信道传达给终端。还是在这种情况下,确定未来终端位置的处理同样可以基于终端为了执行追踪的目的而接收的最新的无线电电子测量结果。
此外,对追踪扫描和切换追踪这二者情况来说,除了信道之外,服务器还可以向终端传送在这些信道上给出的接入点标识符。在这种情况下,在执行扫描处理时,与在标准规定的最大时间在任何信道上停止不同,终端能够改为以排它的方式在必要时间停止,以便测量由服务器用信号通告的接入点传送的信号的功率,由此进一步减小扫描长度。
由此,根据本发明的第一个方面,本发明涉及一种用于在电信网络中优化移动终端进行的无线电信道扫描的方法,包括以下步骤:
a)在网络覆盖区域内确定终端必须执行无线电信道扫描的扫描位置;
b)确定在扫描位置中接收的具有预先确定接收特性的无线电信道集合;
c)在扫描位置只执行该信道集合的扫描。
在追踪过程中,步骤a)、b)和c)是循环重复进行的;在切换过程中,步骤a)、b)和c)是遵循终端的请求执行的。
非常有利的是,执行扫描处理的步骤包括在所述信道集合中的每个信道上执行至少一个无线电电子参数的测量,其中该参数优选是接收功率。上述预先确定的接收特性优选包括超出由无线电电子参数预先确定的阈值,其中该参数优选是接收功率。
优选地,确定扫描位置的步骤还包括根据先前终端位置来估计该位置。确定扫描位置可以总是基于一个以上的先前位置,以便实现更好的精度。
优选地,在终端追踪的情况下,扫描位置是未来的位置,并且先前位置是当前终端位置。在切换操作的情况下,扫描位置可以是未来终端位置或当前终端位置,而先前位置则通常是过去的终端位置。
优选地,该方法还包括确定先前终端位置的步骤。这个先前位置优选是根据在先前位置执行的扫描的结果来确定的。
在终端在所提供的扫描位置执行扫描之前,该方法优选包括另一个将上述信道集合传达给终端的步骤。此外,该方法还可以包括将限定第一信道集合的上述信道集合与第二信道集合相比较的步骤,其中第二信道集合是在紧临扫描位置之前的终端位置确定的,在这种情况下,只有在第一集合不同于第二集合时,传递所述信道集合的步骤才会执行。在实践中,扫描处理会在上次执行了扫描的相同信道集合上重复进行。
优选地,确定在扫描位置中接收的信道集合是由网络服务器执行的。为了确定在扫描位置中接收的信道集合,在覆盖区域中可以限定与具有预先确定的接收特性的各信道集合相关联的网格点,然后则将至少一个根据相邻判据(neighbourhood criterion)选择的网格点与扫描位置相关联。作为替换,为了确定在扫描位置中接收的信道集合,能在覆盖区域中的所有可用信道上计算在扫描位置中的接收功率,并且确定这些功率中的哪些功率大于预设阈值。
根据本发明的第二个方面,本发明涉及一种用于为移动终端提供电信服务的方法,包括以下步骤:根据终端在预先确定的区域中的位置来更新服务的信息内容,以及通过终端来周期性执行传输信道扫描,从而确定该位置,其中所述扫描是根据先前所述的方法优化的。
根据本发明的第三个方面,本发明涉及一种电信网络中的移动终端切换方法,包括以下步骤:通过终端来执行传输信道扫描,以便选择一个信道,其中信号必须在该信道上接收和/或发射,所述扫描处理是根据先前所述的方法优化的。
根据本发明的第四个方面,本发明涉及一种用于移动终端的电信网络,包括:
多个网络接入点,这些网络接入点限定该网络的覆盖区域,其中每一个接入点与各传输信道相关联;
至少一个移动终端,该移动终端被适配成在一个覆盖区域中移动,并且被配置成执行传输信道扫描;
用于定位终端的服务器,该服务器被配置成用于确定终端必须执行扫描的位置,确定被适配成在该位置中被接收并具有预定传输特性的信道集合,以及将这个信道集合传递给移动终端。
此外,用于定位终端的服务器优选地被配置成根据终端自身已经执行的信道扫描的结果来确定当前的终端位置。非常有利的是,该网络还包括与定位服务器集成或者不与定位服务器集成的应用服务器,该应用服务器被配置成为终端提供具有与其当前位置链接的信息内容的服务。
本发明的技术提供了众多的优点。
首先,与扫描处理只在所有可用信道上执行的情况相比,除了保证所提供的服务具有更好的质量之外,该技术还允许提高接入点与终端之间的连接吞吐量。
此外,这种技术可以与任何基于追踪的应用相关联,这是因为该技术并未对终端必须执行信道扫描处理的速率有任何约束,而是允许应用自身、尤其是追踪服务器来确定其速率。
另外,本发明的技术还可以与任何切换算法结合使用,这是因为该技术既没有对参数有约束,也没有对用于确定切换的模式有约束,更没有对用于定位所要通信的新接入点的参数和模式有约束。
此外,从下文中可以看出,由于本发明的技术的唯一目的是确定终端必须执行后续扫描的信道,由此本发明的技术并未用到一种标准相对于另一种标准所具有的特定功能,其中该信道可以作为位置使用或是用于切换目的,并且有可能是将要接收的接入点标识符,由此,本发明的技术可以与任何WLAN网络技术(所有版本的IEEE802.11、HIPERLAN等等)结合使用。
此外,本技术并未包含任何关于已开发标准以及已部署设备的修改,这是因为追踪服务器与终端之间的通信是使用WLAN自身当前使用的正常通信协议(例如TCP/IP)进行的。
由此,由于定位是根据对接入点传送的信号执行的接收功率测量来执行的,而这些测量当前还用于与正常操作相链接的其他目的(例如关联、漫游等等),因此实现这些测量不需要任何附加功能,这样一来,本发明的技术可以与当前处于市面的所有WLAN用户终端以及设备结合使用。
最后,本技术允许终端在不与接入点位置以及接入点在通信中的作用(服务接入点或不是服务接入点)相关的情况下检测存在于其自身覆盖区域中的所有接入点,这样一来,由于差错是在定位处理取决于所检测接入点的数量执行的,因此定位处理的精度是不会受到影响的。
附图说明
在下文中将会参考附图而在本发明的优选实施例中对其进行描述,其中:
图1示意性显示了根据本发明的电信网络;
图2a、2b、3a、3b、4a、4b和4c显示的是与本发明的方法的不同步骤相关的流程图。
具体实施方式
参考图1,其中1整体描述了被适配成为某些用户提供一系列电信服务的无线LAN网络1。
网络1包括一组接入点2,其中每一个接入点都配备了集成天线3或是通过适当长度的电缆4而与接入点相连的非集成天线5。网络1还包括用户设备8,该用户设备被适配成供用户采用网络提供的电信服务。用户设备是移动终端8,例如PC台式机、膝上型计算机或PDA,其中移动设备8配备有无线设备9,例如PCMCIA卡或PCI类型的适配器,这些无线设备既可以集成在终端8自身内部,也可以不与之集成。通信是借助无线电(无线电方式是用10表示的)并通过标准化协议进行的,其中该标准化协议例如可以是IEEE802.11协议、HIPERLAN类型2协议或是专有协议。每一个接入点2都在受影响区域中实现各自的无线电覆盖范围,并且通过适当链路7而与有线网络11相连。通过使用有线网络11,用户可以访问可供其使用的所有服务。
网络1还包括用于追踪终端8的服务器12。服务器12被适配成周期性地定位终端,尤其是在规则间隔根据终端8自身对接入点2传送的信号执行的测量来确定终端8的位置。由此,从功能角度来看,追踪服务器12具有两个可用于相互通信的模块,这些模块的目的是执行本发明提供的操作。其中第一个模块用12a表示,它包含定位算法,也就是负责计算当前终端位置的算法;而第二个模块用12b表示,它包含负责执如下描述的本发明的方法的其他步骤的算法。优选地,这些模块包含了两个例如用C或C++之类的适当编程语言编写的程序。从物理角度来看,服务器12是用个人计算机或工作站表示的,其中该个人计算机或工作站配备了存储上述程序的硬盘、负责执行这些程序的处理器、以及可供管理所述服务器12的操作者配置由上述程序提供的可能参数和参量的监视器和键盘。此外,硬件部件、尤其是硬盘和处理器,可被加倍,以便在故障情况下提供操作保证。
为了能够定位终端,网络1包括一个数据库13,该数据库既可以集成于服务器12,也可以如图1所示经由链路14与服务器12相连,在该数据库中存储了用于定位终端进而用于定位用户的必要信息。根据所使用的定位算法,该信息可以包括接入点2的位置、无线电电子参数(例如发射功率、天线增益、辐射图案等等),用以实现网络的环境特性(例如墙壁、门等等的布置及其电磁特性,例如衰减和反射系数),以及标记,其中该标记是将归属于网络覆盖区域的预定空间位置与通过测量或适当计算得到的从接入点传送的信号的一个或多个参数相关联的映射图。此外,数据库13的一部分专用于存储过去的终端位置。
网络1包括一个或多个为用户提供实际服务和内容的应用服务器15。这些应用服务器15周期性地从追踪服务器12那里接收正在由它提供服务的用户的位置,以便根据接收到的位置来实时更新这些内容。在两个服务器之间进行的通信可以使用常规通信协议,例如TCP/IP、ATM或帧中继。本发明既不与两个服务器交换的消息的类型、格式、顺序相关,也不与这些消息的相对定时相关。其中举例来说,应用服务器15可以向追踪服务器发送一个要求在预先指定的周期执行定位移动终端8的请求,其中该周期例如可以等于10秒。由此,在这种情况下,追踪服务器12会每隔10秒向应用服务器15发送一个包含终端位置的消息。每一个信息消息都可以跟随一个由信息消息的收信方发送给发送方的确认消息,以便用信号通告正确接收到信息消息自身。此外,本发明还与应用服务器15用以根据用户位置来确定提供给用户的内容所使用的算法和技术无关。举个例子,应用服务器15的内容可以被划分到地理宏区域中,由此,为用户提供的将会是处于追踪服务器12计算得到的位置内的区域内容。
优选地,网络1还包括存储用户简档的第二数据库16,其中用户简档是接入网络的所有用户的凭证,例如用户名和密码、签约服务以及这些服务的特性(例如平均波段、峰值波段、延迟、适用费率(appliedfare)等方面)。此外,该数据库还可以包括在使用服务类型、使用时间以及为每个服务所支付费用这些方面的用户历史记录。
本发明与接入点2的物理实现和功能无关。这些接入点2可以是具有动态或静态路由表的桥接器或路由器。如果它们是路由器,那么它们可以使用公共或专有IP地址,并且由此具有NAT和PAT功能;在安全方面,即使较为优选的是实施IEEE802.1x或IEEE802.11i标准提供的更强机制,但是它们也可以使用WEP安全机制;仍旧在在安全方面,它们既可以支持VPN IP,也可以包括或者不包括防火墙功能。对实现了用于无线电部分(ISO/OSI协议栈中的第一和第二层)的协议的接入点2模块来说,这些模块既可以集成在接入点2中,也可以由插入适当插槽的PCMCIA或PCI卡组成。接入点2既可以具有单个无线电模块,也可以具有两个无线电模块,其中这两个无线电模块既不需要符合相同的标准,也不需要工作在相同的频段;在具有这两个无线电模块的情况下,这时甚至可以实现具有不同大小的两个重叠小区,或者可以将接入点相互连接,然后将其与有线网络相连(这种连接模式被称为“无线回程(wireless backhauling)”)。
本发明与物理网络11的实现方式无关:这种物理网络可以包括本地或独立网络(也就是不与其他任何网络互连),或者它也可以包括经由适当设备互连的本地网络和地理网络的集合,其中所述适当设备可以是桥接器、交换机或路由器。另外,本发明还与用以实现网络11的技术无关:其中所述实施可以采用光纤、同轴电缆或是具有二线对或四线对的铜线对;它可以基于IEEE802协议族中的协议,例如以太网、令牌环、FDDI等协议,和/或TCP/IP、ATM以及帧中继联网协议。网络11最终可以是一个通过点到点设备PDH或SDH、点到多点的专有或标准化设备实现的无线电网络,其中举例来说,该设备可以结合不同版本的HIPERACCESS或IEEE802.16标准,并且可以基于ATM或IP传输。最终,它可以由无线光学类型的点到点无线电设备组成。
对于将接入点连接到网络11的链路7来说,相同的论述同样是有效的。
追踪服务器12的位置可以是任何位置:特别地,该服务器12既可以位于本地,也就是直接位于必须提供服务的区域中,也可以位于用于在很多区域中同时提供服务的远端服务中心内。对数据库13来说,在不与追踪服务器12集成的情况下,该数据库既可以位于本地或远端的紧邻位置中,也可以位于某个不同的网络点。在所有这两种情况下,将服务器12与数据库13相连的链路14既可以是专用的点到点链路,也可以是本地网络的逻辑链路部分或地理网络的一部分。服务器12与数据库13之间的通信使用常规通信协议,例如TCP/IP、ATM或帧中继。
此外,应用服务器15的位置也可以是任何位置:特别地,应用服务器15既可以位于本地,也就是直接位于必须提供服务的区域中,也可以位于用于在很多区域中同时提供服务的远端服务中心内。该应用服务器15既可以与追踪服务器12处于相同的网络点,也可以不与之处于相同的网络点。最终,应用服务器15可以集成在追踪服务器12中。为了简单起见,除非明确陈述,否则在下文中将会假设应用服务器15被集成在追踪服务器12中,并且始终对后一种情况加以参考。
同样,包含用户简档的数据库16既可以位于本地,也可以位于某个远端服务中心内。最后,该数据库16还可以与应用服务器15或追踪服务器12集成。
此外,提供基于位置的服务并且由此管理应用服务器15的运营商、管理追踪服务器12的运营商、管理网络11的一个或多个运营商以及管理WLAN网络1(尤其是接入点12和链路7)的运营商可以是互不相同的。
在每一个移动终端8上都具有软件模块,该软件模块被适配成命令存在于终端自身之上的无线设备9执行信道扫描。这个软件模块还可以通过常见通信协议之一并且始终使用WLAN网络来与追踪服务器12进行通信,其中举例来说,所述协议可以是TCP/IP协议。当用户执行需要用户追踪的服务或应用的请求时,追踪服务器12和存在于用户移动终端8之上的软件模块将会使用上述通信协议来执行双向通信。通过该连接,追踪服务器12会向软件模块告知无线设备9必须执行信道扫描的周期,同时在扫描期间,软件模块始终通过该连接向追踪服务器12发送所执行的测量结果。此外,举例来说,由于移动终端存在某些硬件约束,因此,必须执行扫描处理的周期也可以由移动终端8来确定。在这种情况下,如果软件模块没有明确通告这个周期,那么追踪服务器12可以推导出这个周期,例如通过测量在包含前两个扫描结果的前两个消息之间经过的时间距离。
对本发明来说,供软件模块、追踪服务器12以及应用服务器15启动和停止追踪处理的过程是无关紧要的,此外,用户是否明确了解其正在经历定位过程及其是否同意也是无关紧要的。举个例子,如先前所述,当用户请求基于追踪的服务时,追踪过程的启动可以由应用服务器15执行,或者它也可以在移动终端通电或进入网络的时候由该移动终端8自动启动。取而代之的是,追踪处理既可以在关闭移动终端8的时候结束,也可以在移动终端8离开接入点2的覆盖区域的时候结束,还可以在关闭用户要求的服务或应用的时候结束,并且最终可以在发现服务/应用内容不与用户服务简档中提供的内容相对应的时候结束,尤其是在与之相关的费用方面不对应的时候结束。
由于下文中描述的本发明的技术允许改善提供给用户的服务质量,因此,应用服务器15或追踪服务器16可以在启动移动终端8的追踪处理之前查询数据库16,以便核实拥有将要定位的终端的用户服务简档,然后则决定是否应用如下所述的扫描优化技术。事实上,这种技术可被应用于请求了尤其在波段和延迟方面具有高质量属性的服务/应用并且由此支付了适当费用的用户,而不是预订了具有较低质量的相同服务的用户。作为替换,在属于公司并且由此具有“商业”类型的服务简档的用户与具有“居民”类型的服务简档的个人用户之间也可以执行区分。作为替换,扫描优化还可以应用于最“忠实的”用户,也就是在时间或支付费用方面超出了基于位置的服务的一定使用门限的用户。
简要地说,本发明的方法规定:当用户进入某个区域,并且该区域提供了需要终端8执行追踪的服务时,追踪服务器12将会指示终端8、尤其是安装在该终端上的软件模块与无线设备9进行交互,以便周期性执行服务器12估计其位置所需要的频率扫描和测量。一旦执行了这些测量,那么将会以相同的周期将这些测量结果发送到服务器12,由此该服务器能够确定终端8的位置。根据关于当前的终端8的位置的资料,应用服务器15可以更新那些将被传送到终端自身的信息。
在下文中描述了可供追踪服务器12根据从移动终端8接收的测量结果来估计移动终端8的当前位置的技术。本发明与使用保存在数据库13中的过去位置来确定当前位置的处理无关。举个例子,当前位置既可以通过应用下述技术直接获取,也可以作为通过使用下述技术获取的位置与通过组合先前步骤所获取的位置之间的算术均值以及移动速率来获取,其中所述移动速率是根据先前的n个位置估计的(参数n是由系统管理员在设置过程中配置的)。为了简单起见,在下文中始终假设当前位置是通过应用下述定位技术之一而被直接获取的。
第一种定位技术基于计算得到的标记符号(signature)。根据该技术,当前位置的估计可以使用WO00/50918中公开的技术来执行,其中该技术规定的是在终端8执行的测量结果与一组计算得到的标记符号之间进行比较。关于这些标记符号的计算是以如下方式执行的:在必须提供服务的整个区域中,定位一个由点组成的网格,其中举例来说,这些网格点是用与已知基准点相对的笛卡尔坐标(x,y)标识的,在这其中的每个点中,从不同接入点2传送的信号上接收的功率都被计算。由于可以在市场上发现的无线设备9无法接收过低的信号(通常小于-90dBm),因此,追踪服务器12将会丢弃那些从计算中得出的低于系统管理员规定的预定阈值(为了安全起见,可以规定是例如-100dBm)的接收功率;每一个点以及相关联的计算得到的功率组成一个标记符号。关于接收功率的计算可以通过传播模型执行,例如描述了自由空间中的传播的模型。根据该模型,第i个接入点接收的功率Pi是由以下公式给出的:
P i = P ti G ti G r c 2 d i 2 f i 2 ( 4 π ) 2 - - - ( 1 )
其中Pti是第i个接入点的传输功率,Gti是第i个接入点的发射天线增益,Gr是接收天线增益,di是所述点与第i个接入点之间的距离,c是光在真空中的速率,fi是供第i个接入点执行发射的频率。在室内环境中,这种模型可以采用不同方式被修改,例如在”WirelessCommunications-Principles and Practice”,Theodore S.Rappaport,Prentice Hall PTR,New Jersy,1996,第70~73页以及第122~133页的方式。在终端执行的测量与计算得到的标记符号之间的比较可以通过使用不同的公知误差函数之一执行:例如,这其中的一个可能函数是由将被定位的终端测得的功率与在每个标记符号中计算得到的功率之间的均方误差组成的(在公式 Error = Σ i = 1 n ( P i meas - P i calc ) 2 中,其中Pmeas和Pcalc分别是在i个接入点接收的信号上测量得到和计算得到的功率)。用以估计当前终端位置的点是将这个均方误差减至最小的点。上述定位技术需要知道接入点2的位置及其无线电电子参数,也就是传输功率、天线增益和发射辐射图、以及传输频率。
第二种定位技术基于测量得到的标记符号。在WO00/50918和WO02/054813中公开了这种技术,并且这种技术规定:当前移动终端8的位置是通过把将被定位的终端8执行的测量与在预备步骤中测得并且保存在数据库13中的一组标记符号相比较来获取的。关于这些标记符号的测量是通过一个特设(ad hoc)移动终端执行的,并且该设备配备了与移动终端8使用的无线设备相类似的无线设备。这个终端是用与已知基准点相对的笛卡尔坐标(x,y)标识的,对必须测量标记符号的每一个区域点来说,该终端执行所有可用信道扫描,并且在数据库13中为每一个信道存储其上给出的接入点2的标识符,以及不同接入点2传送的信号的接收功率。此外,借助该技术,在终端执行的测量与测量得到的标记符号之间的比较可以通过使用如先前结合基于计算得到的标记符号的技术而描述的不同公知误差函数之一来执行。对本发明来说,所关注的是数据库13存储了与特设移动终端在预备步骤中执行的扫描处理的结果有关的信息。
第三种定位技术基于多边定位算法(multilateration)。在实践中,作为先前技术的替换方案,服务器12可以使用已知的多边定位算法技术来估计终端8的位置,其中所述终端8的位置是从GPS之类的卫星定位系统获取并且基于终端8与接入点2之间的距离计算;这种计算是从终端8在同一接入点2传送的信号上测得的接收功率开始执行的。借助这种技术,终端8的位置将会是将误差函数减至最小的位置,例如最小均方误差,并且该误差函数是从计算得到的距离与实际距离之间的差值获得的;换句话说,在给出第i个接入点2的坐标xi,yi以及如上所述从接收功率开始计算的距离di的情况下,对均方误差来说,终端8的位置(x,y)会将以下函数减至最小:
Error = Σ i = 1 n ( ( x i - x ) 2 + ( y i - y ) 2 - d i ) 2 - - - ( 2 )
其中n是被测接入点2的数量。如果n=3,那么所述多边将会变成三边,并且点(x,y)是将等式2的误差函数复位以及与三个圆周的交集相对应的点,其中,圆周的中心是接入点2的位置,并且其半径是计算得到的距离di。终端8与接入点2之间的距离di的计算是通过反转先前描述的传播模型等式(等式1)来执行的。此外,该技术还需要知道接入点2的位置及其无线电电子参数,也就是发射功率、天线增益和发射辐射图、以及传输频率。
除了通过先前的三种方法之一来计算终端位置之外,追踪服务器12还可以执行与这种位置相关联的误差估计,由此,当前终端位置可以不是一个点,而是中心处于计算得到的位置之中并且半径与误差相等的圆周。对本发明来说,供追踪服务器估计位置相关误差的算法与之并不相关。举个例子,对基于标记符号的技术来说,它可以通过将误差函数减至最小的标记符号与最接近该标记符号的n个标记符号之间的平均距离来给出。取而代之的是,对基于多边定位算法的技术来说,它可以简单地通过终端所在的小区的半径给出。
图2a显示的是为了优化终端8的扫描处理而执行的操作。在第一个步骤(步骤20)中,终端8将会在结合下述判据建立的信道集合上执行扫描(与在该过程的开端执行的第一扫描处理不同,其中所述第一扫描处理是在所有可用信道上执行)。
关于这个测量的结果将会从终端8发送到服务器12(步骤30)。特别地,该测量包括在已经执行了扫描的信道上给出的接入点2的标识符,以及处于接入点2自身传送的信号上的接收功率的测量结果。在接收到这些测量结果之后,服务器12将会通过使用先前所述的三种定位技术之一来估计当前的终端8的位置(步骤40)。通过使用这个位置以及保存在数据库13中的过去位置,服务器12将会确定其在再次必须执行扫描处理的后续时刻最有可能发现终端8的位置(步骤50),其中如先前所述,这个扫描处理是在追踪服务器12以及移动终端8上以已知周期(例如大约数秒)执行的。现在,服务器12获得哪些接入点2是终端8将能够在步骤40中计算的扫描位置接收的接入点,并且将会定位这些接入点2工作的信道(步骤60)。服务器12将这组信道传达给终端8(步骤70),以便执行后续扫描,并使其自身等待接收新的测量结果。
上述步骤20~70将会重复执行,直至终端到达步骤40中估计的扫描位置。在实践中,在到达这个位置之后,终端8将会通过其自己的软件模块来命令其自身的无线设备9只在服务器12接收的该信道集合上执行扫描处理,由此减少全局扫描时间,进而提高连接吞吐量。
然后,上述步骤(步骤20~70)将会循环重复,直至追踪服务结束。
图2b公开的是上述方法的一种变体,其中步骤20~60与先前所述的步骤相同,但是在步骤60之后,追踪服务器12会在已被定位的信道中核实是否存在与先前循环中定位的信道不同的信道(步骤65),只有在回复是肯定的时候,它才会将信道列表传送到终端8(步骤70)。终端8的行为与先前范例中保持的行为相似,其差别仅仅在于:如果终端没有接收到服务器12给出的关于信道的任何指示,那么扫描是由先前循环中的相同信道执行的。
对本发明来说,由追踪服务器12实施来确定终端8在必须执行后续扫描处理时的位置的特定技术是无关紧要的(步骤50)。这个操作可以从当前位置开始执行,并且可以考虑终端8的速率和移动方向。而速率和移动方向既可以是即时的,也就是在考虑了当前位置和先前位置的情况下获取,也可以是平均值,这时它是通过考虑当前位置以及一定数量的先前位置来获取的。这些选项是由系统管理员在设置过程中配置的。作为替换,使用了当前位置以及一定数量的先前位置的更复杂技术也是可以的,例如基于卡尔曼滤波器或是神经网络的技术。此外,如果估计未来位置的操作包括已知误差,那么该未来位置将不是一个单独的点,而是一个区域。举例来说,假设服务器12是通过执行最后n个位置的平均值计算来执行移动速率的估计的,那么服务器产生的误差可以借助该平均速率与在最后一个位置和当前位置之间估计的速率之间的差值来计算。通过应用已知的物理学定律,未来的位置不再是一个点,而是沿着运动方向的一个分段,并且将会集中在从平均速率中获得的点上。对运动方向以及有可能被特定算法使用的其他参量来说,类似的考虑因素同样是有效的;此外,如果移动终端的当前位置不是点而是区域(尤其是一个圆周),那么相同的陈述同样是有效的。
根据追踪系统12使用的前述定位技术的类型,用以确定在终端8的未来位置中的接收信道的操作(步骤60)可以根据以下三种技术中的一种来执行。
第一种用于确定信道的技术与借助了计算得到的标记符号的定位技术相关联。该技术是参考图3a的流程图来描述的,如果追踪服务器使用的是先前在一般原理中描述的基于计算得到的标记符号的定位技术,那么这时必须使用该第一技术。在实践中,在估计了终端8在后续循环中所处的位置之后(步骤50),服务器12将会定位在地理上与这个位置最为接近的标记符号(步骤61)。然后,服务器12将会识别在该标记符号中接收的接入点2,由此假设它们实际是在未来位置中被接收的接入点2(步骤62)。依据这些接入点的标识符,服务器12将会通过数据库13取回这些接入点工作的频率(步骤63)。这些频率与终端8必须执行扫描处理的信道相对应,并且由此将会由服务器12发送到终端8(步骤70)。
第二种信道确定技术与借助了测量得到的标记符号的定位技术相关联。如果追踪服务器使用基于测量得到的标记符号的定位技术,这时会使用该技术,并且该技术是通过图3a中的步骤序列描述的,当服务器12定位了在地理上与未来终端位置最为接近的标记符号之后(步骤50),该技术与先前技术会存在差异,这是因为服务器12自身将会借助在数据库13中获取的数据来确定收集标记符号的终端在接下来的标记符号中会在哪些信道上检测到至少一个接入点的存在。然后,与这个信道相关联的接入点将被假设成与在未来位置接收的接入点相对应。随后,这个列举了必须执行扫描处理的信道的列表将被发送到终端(步骤70)。
在步骤61中,上述两种技术(通过标记符号来使用定位处理)的一个可能变体可被选择,其中与单个标记符号不同,在这里将会确定与步骤50中确定的位置最为接近的一组标记符号,并且将会假设在该标记符号中给出的所有接入点2同样会在估计位置中被接收(步骤62)。所使用的标记符号的数量可以是固定的,并且可以由系统管理员在设置过程中配置,此外,如果还考虑了可以在与定位位置相隔一定距离的范围以内发现的标记符号,那么这些标记符号的数量也可以是可变的,其中该距离同样是由系统管理员配置的。如果步骤50中确定的位置是一个区域,那么追踪服务器12将会选择在地理上处于该区域以内的所有标记符号(步骤61),并且将会假设在这些标记符号中给出的所有接入点2也会在估计得到的位置中被接收(步骤62)。
第三种信道确定技术与借助了多边定位算法的定位技术相关联。这种技术是参考图3b中的流程图描述的,并且是用60’表示的,在追踪服务器使用先前在一般原理中描述的并基于多边定位算法的定位技术,那么这时必须使用这种技术。在实践中,在估计了终端8将会在后续循环中所处的位置之后(步骤50),服务器12将会计算从所有接入点2传送的信号在被定位的点具有的接收功率(步骤64);该计算使用的传播模型与在步骤40的位置估计操作中使用的模型是相同的。服务器12假设在这个位置,以这种方式计算得到的功率大于系统管理员在设置过程中配置的预定阈值的所有接入点2都会被接收(步骤65);其中该阈值代表的是商业无线设备9可以接收的最小功率值,如果低于该阈值,那么将无法检测到接入点。依据这些接入点2的标识符,服务器12将会通过数据库13取回这些接入点工作的频率(步骤66)。这些频率与终端8必须执行扫描处理的信道相对应,并且由此会在步骤60中由服务器12发送到终端8。如果在步骤50中确定的位置是一个区域,那么追踪服务器12会在所有区域点中计算由所有接入点2传送的信号所具有的接收功率(步骤64),并且将会假设在该区域中,以这种方式计算得到的功率大于至少一个区域点中的预定阈值的所有接入点都会被接收。
如果终端8限制了可被测量的接入点2的最大数量,或者服务器12限制了可供定位算法使用的接入点2的最大数量,那么服务器12可以在所有接入点2中选择一个接入点的子集,其中所述选择既可以取决于这些接入点与步骤40中定位的点的距离(举例来说,服务器12选择最近的接入点2),也可以取决于所述点的接收功率(举例来说,服务器12选择功率最大的接入点2),还可以取决于接入点2自身形成的图形的几何形状特性(举例来说,如果接入点2与另一个接入点位于相同位置,那么服务器12将会丢弃该接入点2)。该子集的接入点2的数量以及基准参数(距离、接收功率和几何形状)是由系统管理员在设置过程中配置的。
如先前所述,当终端必须通过执行切换来变更基准接入点时,这时同样会执行扫描操作。
图4a显示的是由追踪服务器12执行的、用以优化由终端实施的用于切换的扫描处理的操作。在步骤120,追踪服务器接收来自终端的消息(切换请求),其中终端通过该消息传递执行切换的需要。在接收到这个消息之后,服务器12将会根据最后一次测量的终端位置以及从所述最后一次定位时起经过的时间来估计当前的终端位置(步骤130)。现在,服务器12将会获悉终端能在步骤130中获取的位置接收哪些接入点,并且将会定位这些接入点工作的信道(步骤140)。然后,服务器会将这组信道传达给终端(步骤150)。
对终端、尤其是安装在终端上的软件模块来说,在接收到来自追踪服务器12的此类信道的列表之后,该终端只在这些信道上执行扫描,由此减少时间,进而提高服务质量(步骤160)。
图4b显示的是上述方法的一种变体,其中在步骤140之后,追踪服务器将会核实所定位的信道是否不同于先前切换定位的信道(步骤145)。如果回复是肯定的,那么该服务器会将这组已被定位的信道传达给终端(步骤150)。否则,将不会执行从服务器到终端的通信。然后,终端会在其接收并由服务器列举的信道上执行扫描处理,如果没有接收到来自服务器的任何信道指示,那么它会在与之前切换相同的信道上执行扫描处理(步骤160)。
当服务接收到切换请求时,可以由了解最后一个终端位置、从最后一次定位时起经过的时间间隔以及考虑了终端的速率和移动方向的追踪服务器来获取终端位置(步骤130)。对终端的速率和移动方向来说,它们既可以是即时的,或者是在考虑了最后一个位置以及先前位置的情况下获取的,也可以是平均值,即在考虑了最后一个位置以及一定数量的先前位置的情况下获取的。这些选项是由系统管理员在设置过程中配置的。作为替换,使用利用最后一个位置以及一定数量的先前位置的更复杂技术也是可以的,例如基于卡尔曼滤波器或是神经网络等的技术。此外,如前所述,如果最后一个位置和/或先前位置包含已知误差,那么步骤130中获取的位置将不是一个单独的点,而是一个区域。
对在步骤140中指出的操作、也就是在步骤130中确定的终端8的位置确定接收信道的操作来说,根据追踪系统使用的定位技术类型,该操作可以依照前述三种模式中的一种来执行。
必须强调的是,本发明可以结合任何一种可以用于确定切换需要的算法来实现。在下文中公开了三种可能的算法,这些算法通常是由设备实施的,并且是可以与本发明结合使用的。
第一种算法基于接收信号的测量:当终端自身的接入点接收的信号低于某个阈值的时候,该终端将会决定执行切换,其中举例来说,所述阈值可以等于接收机灵敏度。
第二种算法基于接收信号的平均值;当终端自身的接入点接收的信号的平均值(这个平均运算是在预定时间窗口执行的)低于所确定阈值时,终端将会决定执行切换,其中举例来说,所述阈值可以等于接收机灵敏度。
第三种算法基于丢失分组:当接收到的分组以及因为错误而被丢弃的分组的数量低于所确定阈值时(例如在最后接收的10个分组中有40%的分组出错,或者等于3个连续的错误分组),终端将会决定执行切换。
上述算法可以与“速率切换”算法结合使用,也就是说,上述算法可以与在决定执行切换之前促使终端以较低发射速率发射的算法结合使用。举个例子,与前述第一算法相结合的速率切换算法可以如下实现:限定多个阈值,在信号超出最后一个阈值、也就是最低阈值的时候执行切换,而在信号超出前一个阈值的时候则执行简单地发射速率降低。
本发明还可以借助一种由终端使用的算法来实现,其中该算法在扫描处理结束时选择进行通信的接入点。事实上,终端既可以选择通过一个接收到较强信号的接入点来进行通信,也可以在这些接入点中选择终端接收到高于预定阈值的信号的接入点来进行通信。此外,为了能够根据接收信号的平均值来选择接入点,该扫描处理可以被重复多次,此外,在这里也可以使用服务器接收的同一信道列表或其子集来选择接收信号较强的n个信道或者选择那些接收信号大于预定阈值的信道,从而执行扫描处理。
图4c显示的是图4a的过程的一种变体。同样,在本范例中存在来自终端8的切换请求,但是,该请求是在从该请求自身时起经过了时间t之后执行的(而不像先前范例那样是即时执行的)。现在,服务器12将会使用值t并在知道从最后一次定位时起经过的时间的情况下估计终端在这个其必须执行切换的时刻的位置(步骤130’),然后获取终端能在这个未来扫描位置接收的接入点,并且定位这些接入点工作的信道(步骤140’)。服务器将这个信道集合传达给终端(步骤150),而终端则会在这些信道上执行扫描处理(步骤160)。
本发明可以结合任何可以用于在时间间隔t之后提供切换需要的算法结合使用。举个例子,这种算法可以基于前述算法使用的曲线斜率进行计算,以便检测切换需要。
如果终端限制了可以被测量的接入点的最大数量,或者如果需要进一步减小扫描长度,那么服务器可以在所有接入点中选择一个接入点子集,其中该子集包含允许在步骤130或130’中计算的位置接收最高功率的接入点。这个子集的接入点数量是由系统管理员在设置过程中配置的。
对图4c中的步骤序列来说,参考图4b描述的变更同样是可以应用的,其中所述变更包括:只有在必须执行扫描处理的信道列表不同于终端执行其最后一次扫描处理时的信道列表的情况下,才向终端发送所述信道列表。
最后,可以清楚了解的是,在没有脱离本发明的范围的情况下,针对这里描述和显示的方法、网络和设备的众多修改和变化都是可行的。
例如在图2a、2b、4a、4b、4c的图中,在确定终端必须执行扫描处理的位置接收的信道的步骤中(步骤60、60’、140、140’),在该位置接收的接入点2的标识符同样也可以获取,并且所述获取处理始终是通过先前描述的模式进行的。然后,这个列表可以连同信道一起被发送到终端8(步骤70,步骤150)。由于具有这些附加信息,在执行扫描处理的时候,终端8可以不在每一个信道上停止标准所规定的最大时间,取而代之的是,终端可以只在每一个信道上停止必要的时间,以便测量由服务器12用信号通告的接入点2所传送的信号的功率,由此进一步减小扫描长度。
此外,如先前所述,本发明的扫描优化技术还可以应用于终端追踪操作,切换操作,以及同时应用于这二者。

Claims (14)

1.一种用于在电信网络中优化移动终端追踪处理中移动终端所进行的无线电信道扫描的方法,所述方法包括以下步骤:
a)由服务器根据移动终端执行无线电信道扫描而获得的测量结果,来确定移动终端的当前位置(40);
b)由服务器在网络覆盖区域内根据所述当前位置和保存的移动终端的过去位置,来估计移动终端按照执行无线电信道扫描的周期必须再次执行无线电信道扫描的未来位置(50,130’);
c)由服务器确定将在所述未来位置接收的具有预先确定接收特性的无线电信道集合(60,140’);
d)由服务器将所述信道集合传达给所述终端(70,150);以及
e)由移动终端只执行所述信道集合的扫描(20,160)以获得所述测量结果,
其中,步骤a)、b)、c)、d)和e)是循环重复进行的,直至所述移动终端追踪处理结束。
2.根据权利要求1所述的方法,其中执行扫描的步骤包括在所述信道集合中的每个信道上执行至少一个无线电电子参数的测量。
3.根据权利要求1所述的方法,其中所述预先确定接收特性包括超出由至少一个无线电电子参数预先确定的阈值。
4.根据权利要求2或3所述的方法,其中所述无线电电子参数是接收功率。
5.根据权利要求1所述的方法,还包括确定所述过去位置的步骤。
6.根据权利要求5所述的方法,其中所述过去位置是根据在过去位置执行的扫描的结果确定的。
7.根据权利要求1所述的方法,其中所述信道集合限定第一信道集合,并且所述方法包括以下步骤:将第一信道集合与第二信道集合相比较(65,145),其中第二信道集合是在所述未来位置之前的终端位置确定的,所述步骤d)只在所述第一信道集合不同于所述第二信道集合的时候执行。
8.根据权利要求1所述的方法,包括向所述终端还传达与所述信道相关联的网络接入点的标识符的步骤。
9.根据权利要求1所述的方法,还包括以下步骤:在所述覆盖区域中限定与具有预先确定接收特性的相应信道集合相关联的网格点,所述确定将在所述未来位置接收的具有预先确定接收特性的无线电信道集合的步骤包括:将根据相邻判据选择的至少一个所述网格点与所述未来位置相关联。
10.根据权利要求1所述的方法,其中所述确定将在所述未来位置接收的具有预先确定接收特性的无线电信道集合的步骤包括:计算在所述未来位置中所述覆盖区域中的所有可用信道上的接收功率,以及确定所述功率中的哪些功率大于预设阈值。
11.一种用于为移动终端提供电信服务的方法,包括以下步骤:根据终端在预先确定的区域中的位置来更新所述服务的信息内容,以及通过终端来周期性执行传输信道扫描,从而确定该位置,其特征在于,所述扫描是根据权利要求1的方法优化的。
12.一种电信网络中的移动终端的切换方法,包括以下步骤:通过终端来执行传输信道扫描,以便选择信号接收和/或发射信号的信道,其特征在于,所述扫描是根据权利要求1的方法优化的。
13.一种用于移动终端追踪处理的电信网络(1),包括:
多个网络接入点(2),这些网络接入点限定所述网络的覆盖区域,其中每一个接入点与各自的传输信道相关联;
至少一个移动终端(8),该移动终端被适配成在一个覆盖区域中移动,并且被配置成执行传输信道的扫描;
用于定位终端的服务器(12),该服务器被配置成根据由移动终端执行传输信道的扫描而获得的测量结果,来确定移动终端的当前位置,根据所述当前位置和保存的移动终端的过去位置,来估计移动终端按照执行传输信道扫描的周期必须再次执行传输信道扫描的未来位置,确定一个被适配成将在所述未来位置被接收并具有预定传输特性的信道集合,将这个信道集合传达给移动终端,使得所述移动终端只执行该信道集合的扫描以获得所述测量结果,
其中,所述服务器和移动终端重复循环地进行上述操作,直至所述移动终端追踪处理结束。
14.根据权利要求13所述的电信网络,其中该网络(1)还包括被配置成提供具有与当前位置相关联的信息内容的服务的应用服务器(15)。
CN2005800502079A 2005-05-04 2005-05-04 在用于移动终端的电信网络中优化信道扫描功能的方法 Active CN101208974B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/IB2005/001211 WO2006117587A1 (en) 2005-05-04 2005-05-04 Method for the optimization of the channel scanning function in a telecommunication network for mobile terminals

Publications (2)

Publication Number Publication Date
CN101208974A CN101208974A (zh) 2008-06-25
CN101208974B true CN101208974B (zh) 2012-09-12

Family

ID=35385168

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2005800502079A Active CN101208974B (zh) 2005-05-04 2005-05-04 在用于移动终端的电信网络中优化信道扫描功能的方法

Country Status (4)

Country Link
US (1) US8265677B2 (zh)
EP (1) EP1878278B1 (zh)
CN (1) CN101208974B (zh)
WO (1) WO2006117587A1 (zh)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7515578B2 (en) 2006-05-08 2009-04-07 Skyhook Wireless, Inc. Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system
US7551579B2 (en) 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Calculation of quality of wlan access point characterization for use in a wlan positioning system
US8229455B2 (en) 2006-07-07 2012-07-24 Skyhook Wireless, Inc. System and method of gathering and caching WLAN packet information to improve position estimates of a WLAN positioning device
US7881269B2 (en) * 2006-07-26 2011-02-01 Symbol Technologies, Inc. Media type access category based channel management for a wireless network
US7782828B2 (en) * 2006-08-22 2010-08-24 Computer Associates Think, Inc. Method and system for managing channels in a wireless network
US7856234B2 (en) 2006-11-07 2010-12-21 Skyhook Wireless, Inc. System and method for estimating positioning error within a WLAN-based positioning system
US8009612B2 (en) 2007-07-17 2011-08-30 Motorola Mobility, Inc. Method of establishing an HRPD signal link
US20090042565A1 (en) * 2007-08-09 2009-02-12 Nokia Corporation Connection point triggered scanning for positioning radios
US20090124284A1 (en) * 2007-11-14 2009-05-14 Shimon Scherzer System and method for providing seamless broadband internet access to web applications
US9401855B2 (en) * 2008-10-31 2016-07-26 At&T Intellectual Property I, L.P. Methods and apparatus to deliver media content across foreign networks
US9148831B2 (en) 2008-11-14 2015-09-29 Qualcomm Incorporated GPS-assisted cell selection for mobile devices
US8437313B2 (en) 2008-12-23 2013-05-07 Research In Motion Limited Scanning methods and apparatus for mobile devices in wireless local area networks for reduced power consumption
US8644154B2 (en) * 2009-02-20 2014-02-04 Clearwire Ip Holdings Llc Predictive throughput management
KR101619965B1 (ko) 2009-09-09 2016-05-12 엘지전자 주식회사 무선랜 시스템에서의 채널 스캐닝 방법
WO2011049314A2 (en) 2009-10-21 2011-04-28 Lg Electronics Inc. Method and apparatus for scanning existing networks in tvws
CA2792290C (en) 2010-03-12 2016-01-19 Lg Electronics Inc. Method and apparatus for protecting a primary service in wlan system
WO2011115449A2 (en) 2010-03-19 2011-09-22 Lg Electronics Inc. Method and apparatus for acquiring available channel information in a wireless local area network system
AU2010350801B2 (en) 2010-04-07 2013-10-03 Lg Electronics Inc. Method and apparatus for transmitting and receiving a white space map information in a wireless local area network system
US8761759B1 (en) * 2010-04-26 2014-06-24 Sprint Communications Company L.P. Using messaging to change operational parameters on a roaming mobile device
WO2011145796A1 (en) 2010-05-18 2011-11-24 Lg Electronics Inc. Method and apparatus for dynamic station enablement procedure in a wireless local area network system
EP3291619B1 (en) * 2010-06-03 2022-03-30 Sony Group Corporation A mobile device and method for location prediction of a mobile device
CN103039021B (zh) 2010-06-07 2015-11-25 Lg电子株式会社 用于站在wlan系统内工作的方法和装置
EP2421331B1 (en) 2010-08-19 2016-08-03 BlackBerry Limited Method of limiting use of a mobile wireless access point near a wireless local area network
CN102469470B (zh) * 2010-11-04 2015-10-21 中兴通讯股份有限公司 无线局域网中的传输方法和装置
EP2469916B1 (en) * 2010-12-21 2015-10-28 Innovative Sonic Corporation Method and apparatus for Log reporting in a wireless communication system for minimisation of drive tests
JP5766217B2 (ja) 2011-01-31 2015-08-19 三菱電機株式会社 位置特定装置、位置特定方法、位置特定システム、プログラム、空気調和システム、及び照明システム
US8619805B2 (en) * 2011-12-22 2013-12-31 Silver Spring Networks, Inc. System and method for optimal listen before transmit in wireless communications
US8750617B2 (en) 2012-03-09 2014-06-10 Blackberry Limited Signature representation of data having high dimensionality
EP2637460B1 (en) * 2012-03-09 2016-07-06 BlackBerry Limited Radio signature based connectivity prediction for portable electronic devices
US9194934B2 (en) 2012-03-09 2015-11-24 Blackberry Limited Location estimation using radio scene signatures
US8948809B2 (en) 2012-03-09 2015-02-03 Blackberry Limited Signature based connectivity prediction for portable electronic devices
US9042907B2 (en) 2012-03-09 2015-05-26 Blackberry Limited Location identification of a portable electronic device based on characteristics of an operating environment of the portable electronic device
US9069634B2 (en) 2012-03-09 2015-06-30 Blackberry Limited Signature representation of data with aliasing across synonyms
US9288681B2 (en) 2012-06-18 2016-03-15 Microsoft Technology Licensing, Llc White space utilization
US9544777B2 (en) 2012-06-18 2017-01-10 Microsoft Technology Licensing, Llc White space utilization
CN103582060A (zh) * 2012-07-31 2014-02-12 华为终端有限公司 一种网络切换方法、网络切换装置和移动终端
US9094834B2 (en) 2012-09-11 2015-07-28 Microsoft Technology Licensing, Llc White space utilization
US9526083B2 (en) * 2012-12-27 2016-12-20 Intel Corporation Cellular network scanning control based on ambient identifiable wireless signal sources
US9288682B2 (en) 2013-02-22 2016-03-15 Microsoft Technology Licensing, Llc White space utilization
WO2014132469A1 (ja) * 2013-02-27 2014-09-04 株式会社国際電気通信基礎技術研究所 端末装置、それと無線通信を行う無線装置およびそれらを備えた無線通信システム
US9167390B2 (en) * 2013-03-06 2015-10-20 Qualcomm Incorporated Adaptive assistance data for tiered service and efficiency in indoor positioning
US9357473B2 (en) * 2013-03-12 2016-05-31 Qualcomm Incorporated Adaptive wireless access point discovery
US9854501B2 (en) 2013-03-14 2017-12-26 Microsoft Technology Licensing, Llc Radio spectrum utilization
US9414292B1 (en) * 2014-03-25 2016-08-09 Sprint Spectrum L.P. Controlling detection of an access node for wireless device communication
US20160088441A1 (en) * 2014-09-23 2016-03-24 Qualcomm Incorporated Wireless local area network channel scanning
US9521648B1 (en) * 2015-06-26 2016-12-13 Intel Corporation Location estimation and wireless display device connection method and device
CN106792619A (zh) * 2016-11-18 2017-05-31 广东小天才科技有限公司 一种WiFi定位方法、装置及移动终端
CN111065124B (zh) * 2018-10-17 2021-08-03 华为技术有限公司 无线信号覆盖检测方法及设备
CN110636590B (zh) * 2019-08-27 2021-07-06 浙江大华技术股份有限公司 热点列表生成方法、装置、计算机设备和存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1333894A (zh) * 1998-11-16 2002-01-30 克里霍里克股份公司 根据位置从数据库获取信息的方法以及执行该方法的系统
US6393294B1 (en) * 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
US6529164B1 (en) * 2000-03-31 2003-03-04 Ge Medical Systems Information Technologies, Inc. Object location monitoring within buildings
CN1571327A (zh) * 2004-04-28 2005-01-26 北京邮电大学 无线局域网自组织网络抗干扰方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2188330C (en) * 1995-12-12 2001-04-24 Michael D. Bamburak A method for selecting a wireless communications service provider in a multi-service provider environment
WO2000050918A2 (en) 1999-02-25 2000-08-31 Microsoft Corporation Method and computer-readable medium for locating and tracking a user in a wireless network through environmentally profiled data
US6263208B1 (en) * 1999-05-28 2001-07-17 Lucent Technologies Inc. Geolocation estimation method for CDMA terminals based on pilot strength measurements
FI111901B (fi) 2000-12-29 2003-09-30 Ekahau Oy Sijainnin arviointi langattomissa tietoliikenneverkoissa
US20050066373A1 (en) * 2001-02-02 2005-03-24 Matthew Rabinowitz Position location using broadcast digital television signals
EP1328087A1 (en) * 2002-01-11 2003-07-16 Alcatel Method for communicating messages within a wireless communication network involving periodic measurements of channel characteristics performed with a frequency dependent on the speed of the mobile unit and communication network implementing said method
WO2003101140A1 (en) * 2002-05-23 2003-12-04 International Business Machines Corporation Method and apparatus for determining a geographic location of an electronic device
US7082305B2 (en) * 2002-11-22 2006-07-25 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for generating a neighbor cell list
US7020438B2 (en) * 2003-01-09 2006-03-28 Nokia Corporation Selection of access point in a wireless communication system
KR100580244B1 (ko) * 2003-01-23 2006-05-16 삼성전자주식회사 무선랜상의 핸드오프 방법
US7468966B2 (en) * 2004-12-30 2008-12-23 Motorola, Inc. Method and apparatus for performing neighbor tracking in a wireless local area network
US7509125B2 (en) * 2005-03-18 2009-03-24 Research In Motion Limited Method for scanning wireless frequencies

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6393294B1 (en) * 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
CN1333894A (zh) * 1998-11-16 2002-01-30 克里霍里克股份公司 根据位置从数据库获取信息的方法以及执行该方法的系统
US6529164B1 (en) * 2000-03-31 2003-03-04 Ge Medical Systems Information Technologies, Inc. Object location monitoring within buildings
CN1571327A (zh) * 2004-04-28 2005-01-26 北京邮电大学 无线局域网自组织网络抗干扰方法

Also Published As

Publication number Publication date
CN101208974A (zh) 2008-06-25
US20090253392A1 (en) 2009-10-08
US8265677B2 (en) 2012-09-11
WO2006117587A1 (en) 2006-11-09
EP1878278B1 (en) 2019-07-10
EP1878278A1 (en) 2008-01-16

Similar Documents

Publication Publication Date Title
CN101208974B (zh) 在用于移动终端的电信网络中优化信道扫描功能的方法
CN100591149C (zh) 用于辅助无线节点定位的方法、装置和系统
US7286835B1 (en) Enhanced wireless node location using differential signal strength metric
US7116988B2 (en) Location of wireless nodes using signal strength weighting metric
US7292866B2 (en) Mobile communications terminal, service area calculation apparatus and method of calculating service area
EP1929325B1 (en) Client assisted location data acquisition scheme
US7616555B2 (en) Minimum variance location estimation in wireless networks
US7626969B2 (en) Relative location of a wireless node in a wireless network
Pandey et al. A survey on localization techniques for wireless networks
Garcia et al. The Development of Two Systems for Indoor Wireless Sensors Self-location.
CN102282884A (zh) 用于无线网络管理的方法和系统
Papapostolou et al. Integrating RFID and WLAN for indoor positioning and IP movement detection
CN105992208A (zh) 一种无线连接的认证方法及装置
Pandey et al. Client assisted location data acquisition scheme for secure enterprise wireless networks
Papapostolou et al. Exploiting multi-modality and diversity for localization enhancement: WiFi & RFID usecase
CA2628121A1 (en) Methods and systems for wireless network survey, location and management
CN101228763A (zh) 用于在通信网络、对应网络和计算机程序产品中管理移动终端的鉴权的方法和系统
Ivanov et al. Feedback-controlled WLAN: Achieving Channel-Availability in Mesh Networks
Manodham A study on multi-radio wireless LAN systems for mobility and positioning
Radulović et al. A PILOT SCENARIO OF SECURE LOCATION-BASED SERVICES IMPLEMENTATION IN A UNIFIED WIFI NETWORK

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant