CN101243704A - 用于电信网络的最近用户终端搜索方法和应用这样方法的业务节点 - Google Patents
用于电信网络的最近用户终端搜索方法和应用这样方法的业务节点 Download PDFInfo
- Publication number
- CN101243704A CN101243704A CNA2005800512282A CN200580051228A CN101243704A CN 101243704 A CN101243704 A CN 101243704A CN A2005800512282 A CNA2005800512282 A CN A2005800512282A CN 200580051228 A CN200580051228 A CN 200580051228A CN 101243704 A CN101243704 A CN 101243704A
- Authority
- CN
- China
- Prior art keywords
- district
- sub
- user terminal
- group
- service node
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
- H04W4/022—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences with dynamic range variability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
- H04W4/08—User group management
Abstract
公开了电信网络(15)的业务节点和用于确定最靠近关注点(22)的一组n个用户终端(21)的方法。首先,设定搜索范围具有上限(24)。然后,以迭代的方式,确定该组小区(1-10)的当前搜索小区,并且查询该搜索小区关于用户数据。将用户终端(21)添加到一组已发现的用户终端,并且如果该组已发现的用户终端包括n个或更多的用户终端(21),则调整搜索范围的上限(24)到第n个最低距离。这被重复执行直到不能确定另外的可能小区(1-10)。该组标准可以被设定并且与所获得的用户数据相匹配以发现具有特定角色的最近用户终端(21)。
Description
技术领域
本发明涉及确定电信网络中最近关注点(point of interest)(例如在地理意思上是最近)的一组n个用户终端的方法,n是一个整数值。在另一方面,本发明涉及用于电信网络的业务节点,该电信网络包括具有预定覆盖区域的一组小区,所述覆盖区域服务于用户终端,其中该业务节点可连接到执行应用的应用服务器,该应用用于确定在所述预定覆盖区域内最近关注点的一组n个用户终端。
背景技术
在电话网络的一些应用中,应用搜索离关注点(例如,地理上)最近的手机特定用户。这个特定用户可以满足一些标准(例如,是医疗急救人员的一部分),这可能取决于特定应用。在现有电话网络系统中,这要求首先确定哪些用户满足给定标准,确定所有那些用户的位置,并且确定哪个用户最近关注点。所有这些步骤要求在电话网络中传送许多请求和消息,这是昂贵的并且要求网络容量。
发明内容
本发明试图提供改进的方法和系统,其中减少与发现最近用户终端(或一组最近用户终端)的应用相关联的请求和消息的总数。
根据本发明,提供了根据上述序言的方法,包括:
a)确定网络的一组小区,每个小区具有到关注点的相关联的距离范围,该相关联的距离范围具有最小值和最大值,并且设定搜索范围具有上限;
b)确定该组小区的当前搜索小区,所述当前搜索小区具有低于上限的最低最小值;
c)查询当前搜索小区关于与当前搜索小区中的用户终端相关联的用户数据(例如,存在、位置等等),将用户终端添加到一组已发现的用户终端,并且如果该组已发现的用户终端包括n个或更多的用户终端,则调整搜索范围的上限到在该组中的每个用户终端与关注点之间的第n个最低距离;
d)重复步骤b)和c)直到不能确定具有低于上限的最小值的另外小区;
e)确定该组n个最近用户终端作为到关注点具有n个最低距离的被查询小区中的n个用户终端。
对于搜索用户终端的一些应用来说,仅仅关于发现最近相关用户终端。本发明确保,使用小区标识发现可应用的用户终端,该小区身份对于给定任何用户终端分布具有尽可能少的用户数据(位置)请求。本发明还确保,在做出实际的用户数据(位置)请求之前将排除尽可能多的小区。这将引起更少的用户数据(位置)请求并且因此更低的功率和网络资源使用。通过跟踪哪个小区已经被搜索到并且发现下一个最靠近关注点的小区,重复执行步骤b)和c),或者作为选择,每次迭代中搜索范围的下限可以被设定为当前搜索小区的最小值。
在另一个实施例中,设定搜索范围包括设定上限等于预定最大值。以这种方式,上限可以被设定为与该组小区的覆盖区域无关的一个值,以便限制初始搜索范围到最大值(例如,根据从当前用户位置行进到关注点的预期时间)。可选地,通过设定下限为最低最小值并且设定上限为最高最大值,初始搜索范围被限制到被选择包括在该搜索中的该组小区的覆盖区域。
在某些情况下,该组小区可能包括两个或更多的小区,每个小区具有到关注点的相等的最小距离。对于本方法,这样的小区被视作单个当前搜索小区,并且在相关步骤中下限被重新设定为这个最小值。
在另一个实施例中,用户数据包括位置数据,并且位置数据用于计算用户终端和关注点之间的距离。位置数据可以以多种不同的方式来获得,例如使用无线电三角测量法(triangulation)(其例如从GSM网络中是已知的)、从用户终端中的GPS单元获得数据、或者通过让用户在用户终端中输入位置数据。
为了增强本发明的效率,在另一个实施例中,小区的最小值被适应来排除比较靠近关注点的另一个小区的重叠区域。在某些情况下,这将允许从用户数据查询中排除那个小区,因为到关注点和覆盖区域的所适应的最小距离可能高于该搜索范围的上限。
本发明可以被扩展来包括固定用户终端,固定用户终端例如被连接到固定网络,比如公共交换电话网络。在另一个实施例中,用户终端包括具有固定位置和已知位置的终端。因为位置是固定的和已知的,到关注点的距离可以在本方法实施例中被计算并且被包括在本方法实施例中。
在本发明的实施例中,可以执行搜索用于发现具有特定角色的用户终端,例如医疗人员或者其他急救人员持有的终端。确定用户终端是否是满足一组标准的特定用户终端可以以多种方式来实现。在一个特定实施例中,如果从小区获得的相关联的用户数据匹配一组标准的话,小区中的用户终端被添加到该组已发现的用户终端。通过应用该标准到从小区查询中获得的数据,确保使用最新信息用于确定特定用户终端。
在某些例子中,确定多于一个的最近用户终端用于不同角色,例如救护车和警察是很必要的。为此,本发明对于多个不同组的标准被并行地执行,对于不同组的标准的每一个使用相同当前搜索小区。结果,获得最低可能数量的小区查询。
在另一个方面中,提供了根据上述序言的业务节点,其中该业务节点可连接到第一网络单元,该第一网络单元被安排来从电信网络获得信息,该信息用于为该组小区的每一个小区确定到关注点的距离范围,所述距离范围具有最小值和最大值,并且该业务节点可连接到第二网络单元,该第二网络单元被安排来查询小区关于与小区中所服务的用户终端相关联的用户数据。第二网络单元可以在若干网络单元中被实现,每个网络单元提供不同种类的用户数据,例如小区查询单元提供关于哪些用户终端在小区中的数据以及关于这些用户终端的另外的数据,并且定位单元提供用户终端的位置数据。该业务节点被安排用于:
a)设定搜索范围具有上限;
b)确定该组小区的当前搜索小区,所述当前搜索小区具有低于上限的最低最小值;
c)查询第二网络单元关于与当前搜索小区中的该用户终端相关联的用户数据,将用户终端添加到一组已发现的用户终端,并且如果该组已发现的用户终端包括n个或更多用户终端,则调整搜索范围的上限到在该组中的每个用户终端与关注点之间的第n个最低距离;
d)重复步骤b)和c)直到不能确定具有低于上限的最小值的另外小区;
e)确定该组n个最近用户终端作为到关注点具有n个最低距离的被查询小区中的n个用户终端。
在又一个方面中,本发明涉及包括可执行代码的计算机程序产品,当该可执行代码被装载到电信网络的业务节点的处理系统中时,对业务节点提供具有执行本发明方法实施例的能力。
附图说明
下面将使用多个典型实施例参照附图更具体地讨论本发明,其中:
图1示出了电信网络的简化图;
图2示出了本发明方法的第一实施例的应用的典型情形草图;
图3a-3e示出了图2的情形草图的一维范围图,用于解释本发明的第一实施例;
图4示出了本发明方法的第二实施例的应用的另一典型情形草图;
图5示出了图4的情形草图的一维范围图,用于解释本发明的第二实施例。
具体实施方式
在图1中,示出了电信网络的简化图,其中可以应用本发明的实施例,使用移动电话网络作为典型实施例。所述电信网络例如是GSM网络,其中网络小区提供蜂窝类型的地理覆盖区域15,其中在地理覆盖区域15中可以服务多个用户终端21(例如,移动电话)。应用服务器11(例如,个人计算机或者服务器计算机)运行应用,并且与电信网络的业务节点20接口用于获得关于移动用户终端21的数据。业务节点20可以包括一个(或多个)处理器和相关联的存储器,并且能够执行存储在那个存储器中的或者在业务节点20中可装载的计算机程序产品上所提供的软件程序,这对于本领域的技术人员来说是已知的。业务节点20被连接到电信网络的各种单元12-14上。第一单元12被安排来提供关于由网络的每个小区覆盖的准确地理区域的信息,以及关于哪些小区是重叠的以及多少区域是重叠的的详情。第二单元13被安排来为每个小区确定哪些相关用户终端21在那个小区中。对于特定应用来说哪个用户终端21是相关用户终端21,可以以多种方式来确定,如下面将要解释的。最后,第三单元14被安排来提供关于用户终端21的位置信息,例如地理坐标。这个第三单元14可以使用若干可能性之一来从用户终端21获得位置信息。例如,无线电三角测量法可以用于确定使用多个小区基站的位置。可选地,位置信息可以直接从用户终端21获得。用户终端21可以被配备有定位设备(例如,GPS单元),或者位置可以由用户输入。单元12-14是功能单元并且可以是电信网络中的独立单元,但是还可以结合电信网络中的一个或两个单元来实现。
图2示意性示出了图1的网络覆盖区域15的一部分。示出了一组小区1-10,每个小区用圆形覆盖区域表示(其中一些是重叠的)。本领域的技术人员将理解,对于每个小区实际上可以存在其他形式的覆盖区域,取决于小区天线位置和天线环境。本发明的实施例的关注点用参考数字22表示,其(地理)位置假定是已知的。关注点22在本发明方法的执行期间是固定位置,但是可能与(运动的)移动用户终端相关联。根据本发明的实施例,关注点22在搜索开始时于是将是移动用户终端的实际位置。在小区1-10的覆盖区域中在所表示的位置上存在多个用户终端A-J。
运行在应用服务器11上的应用可以被安排来执行业务,其中用户终端21必须被发现哪个是最靠近关注点22的。可能存在另外的应用,要求发现一组n个最近的用户终端21,其实现下面将参照其他实施例进行讨论。在所示的例子中,所搜索的覆盖区域被限定到由该组小区1-10覆盖的区域,但是显然总网络的或多或少的小区将被包括在最近用户终端21的搜索中。
关注点22可以是需要急诊救护的人员,并且相关用户终端21可以是用户终端21,该用户终端21已知由值班的开业医生所持有。为了能够提供必要的尽可能快的医疗救助,当然最近的相关用户终端21最应该知道(并且被联系)。
可以使用多个上下文标准(即,特定用户终端角色)规定其他类型的相关或者特定的用户终端21。例如,可以为医疗急救人员、火警人员、警察人员等等规定成组的用户终端21。标准可以在本方法的开始时确定,例如当应用已经建立哪些标准用于特定情形中时。第二单元13可以被安排来确定在哪个小区1-10中的哪个用户终端21是特定用户终端21。这可以在第二单元13中连续地执行,但是也可以仅在响应小区数据请求接收到用户终端数据之后来执行。多数电信网络将能够提供这样的信息,尽管不同类型的网络可能不同地执行这一功能。存在若干种选择:小区变化被传送到网络中的中心点,其中保持了从小区到用户的映射。在可选实施例中,蜂窝电话网络的每个小区中的基站保持了它们所服务的用户列表,其基站可以由第二单元13查询。在另外的选择中,电信网络的广播信道用于寻呼特定小区1-10中的所有用户终端,来提供由第二单元13所请求的信息。
最后一个选择可应用到GSM网络。在GSM标准的第2阶段中,SMS小区广播被规定使得能够发送SMS到特定区域中的所有用户(GSM03.41和GSM 03.49)。用户可以有选择地接受或者拒绝基于消息分类的消息。可以使用特定急救分类,这通常受到正常用户的忽视。
应当看到,每个选择存在不同的代价。在第一种选择中,存在连续代价,因为每个小区变化必须被传送。第二种选择不具有任何附加的代价,因为基站已经具有正确信息。第三种选择对于每次小区被查询时具有更加可变的代价。
因为每个用户终端21在小区1-10中,用户终端的近似位置是已知的(那个小区的覆盖区域),并且因此对于每个小区1-10来说可以计算到关注点22的距离范围。仅包括相关(或者特定)用户终端21的小区1-10被估计。当关注点22位于包括相关用户终端21的一个或多个小区1-10时,将为所有这些小区1-10确定哪个相关用户终端21最靠近关注点22。到这个用户终端21的距离是搜索范围的开始上限,用于估计包括更靠近关注点22的相关用户终端21的其他小区1-10,然后是这个上限。最近关注点22并且在上限内的小区1-10首先被估计出,因为那个小区1-10潜在地包括最近的相关用户终端21。这个估计最近小区1-10距离关注点22的策略被重复直到发现最近的用户终端21。
本发明的实施例涉及确定从用户终端21到关注点22的距离。在图3a-3e中,使用表示图2的情形草图的一维图,解释了根据本发明第一实施例的方法。对于每个小区1-10,到关注点22的可能距离的范围被给定为最小值和最大值之间的一条线,并且在特定用户终端21(用字母A-J表示)之间的实际距离用那条线上的圆表示。各个小区在x方向上被给定(小区#)并且到关注点22的距离在y方向上被给定。
在图3a中示出了用于发现最近的相关(或者特定)用户终端21的开始点。发现最近的相关用户终端21是基于首先发现到关注点22的最近小区4,因为这个小区4潜在地包含最近的用户终端21(用粗线表示)。小区数据请求在最近小区4(当前搜索小区)中被传送来确定在小区4中是否存在任何相关用户终端21,并且来获得与已发现的用户终端21相关联的数据。作为小区数据请求的一部分,位置请求可以被传送来获得关于相关用户终端21的位置数据。
步骤1(见图3b)确定包含潜在的相关用户终端21的下一个最近小区,其将引起小区1(用粗线表示)包含一个相关用户终端A,因为最近小区4(包括关注点22的小区)不包含任何有关用户终端21。再者,小区数据请求被传送来获得关于小区1中的相关用户终端21的数据。
水平虚线23、24表示保留将被搜索的距离搜索范围(23表示搜索范围的下限并且24表示搜索范围的上限)。小区1中的最近用户终端A形成输入来调整搜索范围限度23、24并且随后滤出小区2和9(见图3b中的虚线)。
在下一步骤中,再次确定包括潜在相关用户终端21的下一最近小区,这引起发现小区7(图3c中粗线)。在这个小区7中的另一小区数据请求提供关于两个相关用户终端21F和G的数据(图3c)。搜索范围的上限24被适配到小区7中的相关用户终端21之一的最小距离,在这个例子中为到用户终端G的距离。
在接下来的步骤中(见图3d),再次确定包括潜在相关用户终端21的下一个最近小区,这引起小区3包含1个相关用户终端C(其使用小区数据请求来发现)。搜索范围的下限23被适配到小区3的范围中的最小距离。然而这个用户终端C相比于小区7中的用户终端G没有更靠近关注点,并且因此搜索范围的上限24保持在同一水平上。
随后,再次确定包括潜在相关用户终端21的最近小区(图3e),这引起小区5包括一个相关用户终端D(在另一个小区数据请求之后)。搜索范围的下限23被适配到与小区5相关联的范围的最低值。然后,小区5中的最近用户终端D形成输入来适配搜索范围的上限24并且滤出剩余小区6、8和10(见图3e)。
在上面的例子中,要求四个步骤和五个位置请求来确定最近用户终端21(D),而不是向所有十个用户终端A-J(或者所有小区1-10)做出位置请求,并且确定用户终端A-J中的哪一个最靠近关注点22。
换言之,在随后的步骤中,首先发现当前搜索小区1-10,该小区具有高于下限23并且低于上限24的最低最小值。在初始运行中,这将是其中关注点22所位于的小区,并且在随后的运行中,这将排除其最小距离值在搜索范围之外的小区1-10。然后,下限23将重新设定为当前搜索小区的这个最低最小值。随后,为关于那个小区中的用户终端21的用户数据查询当前搜索小区。根据用户数据,可以计算在用户终端21和关注点22之间的距离。如果发现用户终端21,则上限24被调整为从那个用户终端21到关注点22的距离(或者如果在那个小区内有多于一个的特定用户终端则调整为最低距离)。这些随后步骤被重复直到不能发现另外的当前搜索小区。
作为搜索范围的下限23的使用的一个选择,可能登记哪些小区1-10已经被搜索到,并且在下一次迭代中发现具有下一个最低最小值的小区1-10。
如果两个(或者多个)不同小区1-10到关注点22的可能距离范围具有相等最小值,则不同小区可以被视作单个搜索小区。搜索范围的下限23因此被适配,并且搜索小区的所有实际小区1-10为与用户终端21有关的用户数据而被查询。
在另一个实施例中,该方法被适应来考虑邻近小区的重叠覆盖区域。其中这可应用的情况如图4所示。仅示出了电信网络的三个小区1-3。关注点22存在于小区1的覆盖区域中,其中不存在另外的相关用户终端21。小区2具有与小区1重叠的大的覆盖区域,并且小区3具有与小区1重叠的较小的覆盖区域。相关用户终端A位于小区2的覆盖区域内,并且相关用户终端B位于小区3的覆盖区域内。该情况还在图5中被示出为一维范围。
通常特定用户终端21通过正好一个小区1-3由第二单元13返回,其中该小区是用户终端21所服务的小区。然而,由于小区1-3实际上是重叠的,可能多于一个的小区查询返回同一用户终端21。如果小区查询功能能够反映这个,排除重叠区域可以进一步优化该方法。
在图4和5所示的例子中,关注点22位于小区1中,小区1不包含任何用户终端21(如使用小区数据请求所发现的),因此小区2或者小区3需要下一个被调查。到关注点最近小区是小区2。然而,因为确定小区1中不存在任何相关用户,可以排除小区2的大部分。如果小区1和小区2的交集(以及小区1和小区3的交集,虽然很小)被排除,那么小区3实际上更靠近关注点并且因此更有兴趣先搜索。
如图5所示,最初小区1被估计(并且被排除,如虚线所示)。在做下一次估计之前,首先从剩余小区(2和3)中排除与小区1的交集,如线2-1和3-1表示的(小区2和小区3的距离范围的一部分不考虑,如虚线部分所表示的)。只有在那之后,选择并且估计下一个小区,现在该下一个小区是小区3而不是小区2。搜索范围的下限23适合于小区3的所考虑的最小距离,为小区3发送用于用户终端信息的查询,并且搜索范围的上限24适合于用户终端B的距离。使用所适应的搜索范围,小区2(或者小区2-1)被排除在进一步的搜索之外,并且不向小区2发送任何位置请求或者查询。
当在应用服务器11中运行的应用需要多于一个的单个最近用户终端时,上述实施例可以以随后的方式多于一次(n次)地被执行,每次排除上次发现的,然后最近的用户终端21。这保证了的确找到最近的n个用户终端21。
作为选择,如上所述的用于发现单个最近用户终端的同一方法变型可以用于确定尽可能靠近关注点22的一组n个相关用户终端(n是整数值)。唯一区别在于检查另外的小区直到找到所要求数量的n个相关用户终端21并且没有小区比到关注点22具有最大距离的相关用户终端更靠近关注点。换言之,一旦已经发现所要求数量的n个相关用户终端21,搜索范围的上限24仅被调整,并且上限24然后被调整到每个相关用户终端21和关注点22之间的第n最低距离。
作为例子,为相关用户终端21检查小区1-10直到发现至少两个用户终端21(并且被存储为一组已发现的用户终端21)。在从关注点22的距离上第二个已发现的用户终端21确定新小区(其还没有被检查)是否存在,这些新小区更靠近关注点22并且需要为相关用户终端21被检查。该组两个最近相关用户终端21在每次迭代之后例如通过存储一组已发现的用户终端21被更新。这最终保证了发现到关注点22的两个最近相关用户终端21。
在上面参照图3a-3e讨论的示例配置中,将采取下面的步骤来发现两个最近用户终端21(n=2):
首先在最靠近关注点22的小区4中发出小区查询,小区4不提供任何相关用户终端21。具有下一个最低最小值的小区是小区1,小区1提供用户终端A。用户终端A被添加到该组已发现的用户终端21中,并且下限23被调整到小区1的最小值。接下来,查询具有高于下限23的下一个最低最小值的小区7,并且用户终端F和G被添加到该组已发现的用户终端。因为该组现在包括多于所请求的两个用户终端21,上限24被设定为第二最低距离,即与用户终端A相关联的(到小区1的)距离。所有已发现的用户终端21可以被添加到该组已发现的用户终端,或者到关注点22具有最低距离的仅请求数量的用户终端可以被保持在该组已发现的终端中(即,用户终端A和G)。以类似的方式(以小区3、小区5、小区8、小区6、小区10的次序)查询另外的小区并且在最后的结果中,保留两个最近用户终端D和H。尽管在这个例子中要求八个小区查询来发现两个最近用户终端,但是它仍旧相对于另外要求数量为十个小区查询提供改进。
还有可能发生的是多个不同搜索需要为同一关注点执行,例如如果对于同一急救需要救护车和警察。本发明允许(用于不同组标准)的不同搜索来同时执行。在当前搜索小区中的查询提供与当前搜索小区中的用户终端21相关联的数据,并且根据这个数据,确定是否存在用于每个该组标准的任何相关用户终端21。通过同步不同的搜索,该方法通过使用为同时执行的所有搜索的单个小区查询结果来进一步被优化,相比为每组标准继续多次执行该方法,显著地减少了所要求的小区查询的数量。
根据本发明的实施例能够处理这样的事实,即相关用户终端21可以具有固定位置并且不必是移动用户终端21。为此,需要如上关于各种实施例所讨论的小区查询功能,返回与具有固定位置的相关用户终端21以及相关移动用户终端21相关联的数据。这可以例如通过分配固定用户终端21到覆盖固定用户终端21的地理位置的小区的一列相关用户终端21来执行。此外,作为选择,在(有限)的一列固定用户终端21和关注点22之间的距离被预先确定,并且在该方法中该距离用于确定最近相关用户终端21。
本发明的实施例基于这样的假设,即可能查询哪些用户终端21位于特定小区1-10中。多数网络将能够提供这样的信息,尽管不同类型的网络可能不同地执行这样的功能。如上所述,存在若干选择。如果小区变化被传送到中心点,其中在中心点保持从小区到用户终端的映射,那么按照如下推导出所述代价。
应当看到,无关的用户终端将不引起任何小区变化事件并且因此没有被包含在‘订阅用户’(n)中。
相比传统的位置请求,下面的表格示出了什么参数影响这个发明的网络中的代价。
标识符 | 描述 |
n | #订阅使用这个方法的业务的用户数量 |
c | #每个订阅用户每秒的小区变化数量(=小区变化速率) |
e | #网络中的小区数量 |
a | #用于该方法中的小区数量 |
s | #每秒的业务请求数量(=业务请求速率) |
C | 小区变化代价 |
L | 位置请求代价 |
应当看到,‘a’(用于该方法中的小区的数量)随着用户数量的增加而降低,因为订阅用户很快被发现。这意味着订阅用户越多需要被检查的小区越少,因为更多的小区包含订阅用户。
下面的等式描述了当本发明的实施例不被使用并且每个订阅用户应该执行位置请求时的代价:
OldLocationRequestCost=n*s*L
所有订阅用户的小区变化的总代价被给定为:
CellChangeCost=n*c*C
下面的等式描述了所有订阅用户的位置请求代价:
NewLocationRequestCost=CellChangeCost+n*s*a/e*L
NewLocationRequestCost=n*(c*C*s*a*L/e)
下面的等式显示了每个订阅用户的收益:
Profit=OldLocationRequestCost-NewLocationRequestCost
Profit=(s*L)-(c*C*s*a*L/e)
Profit=s*L*(1-a/e)-c*C
订阅用户数量(n)、要被估计的小区数量(a)以及关于业务请求数量(s)决定了本发明为客户带来收益还是损失。
此外,位置请求(L)和小区变化(C)的代价之差可以对收益/损失结果带来重大影响。
对于电信网络中搜索相关用户终端21的一些应用,仅仅关于发现最近相关用户终端21。本发明的各种实施例确保可应用的用户终端21使用小区标识(1-10)被发现,该小区标识对于给定任何用户分布具有尽可能少的位置请求。本发明的各种实施例还确保,在作出实际的位置请求之前将排除尽可能多的小区1-10。这将导致更少的位置请求并且因此更低的功率和网络资源使用。
上面已经参照多个典型实施例加以解释了本发明。如对本领域人员来说显而易见的是,可以做出各种修改和改进而不背离如在所附权利要求中所限定的本发明的范围。
Claims (17)
1.一种确定电信网络(15)中最靠近关注点(22)的一组n个用户终端(21)的方法,n是整数值,该方法包括:
a)确定网络(15)的一组小区(1-10),每个小区具有到关注点(22)的相关联的距离范围,该相关联的距离范围具有最小值和最大值,并且设定搜索范围具有上限(24);
b)确定该组小区(1-10)的当前搜索小区,所述当前搜索小区具有低于上限(24)的最低最小值;
c)查询当前搜索小区关于与当前搜索小区中的用户终端(21)相关联的用户数据,将用户终端(21)添加到一组已发现的用户终端,并且如果该组已发现的用户终端包括n个或更多的用户终端(21),则调整搜索范围的上限(24)到在该组中的每个用户终端(21)与关注点(22)之间的第n个最低距离;
d)重复步骤b)和c)直到不能确定具有低于上限(24)的最小值的另外小区(1-10);
e)确定该组n个最近用户终端(21)作为到关注点(22)具有n个最低距离的被查询小区(1-10)中的n个用户终端(21)。
2.根据权利要求1的方法,其中设定搜索范围包括设定上限(24)等于预定最大值。
3.根据权利要求1或2的方法,其中当前搜索小区包括具有相等最小值的一个或多个小区(1-10)。
4.根据以上任一项权利要求的方法,其中用户数据包括位置数据,并且其中位置数据用于计算用户终端(21)和关注点(22)之间的距离。
5.根据以上任一项权利要求的方法,其中小区(1-10)的最小值被适应来排除更靠近关注点(22)的另外小区(1-10)的重叠区域。
6.根据以上任一项权利要求的方法,其中用户终端(21)包括具有固定位置和已知位置的终端。
7.根据以上任一项权利要求的方法,其中如果从当前搜索小区获得的相关联用户数据匹配一组标准,则小区(1-10)中的用户终端(21)仅被添加到该组已发现的用户终端。
8.根据权利要求7的方法,其中该方法为多个不同组标准并行执行,对于每个不同组的标准使用相同当前搜索小区。
9.用于电信网络(15)的业务节点,包括具有服务用户终端(21)的预定覆盖区域的一组小区(1-10),其中该业务节点(20)可连接到执行应用的应用服务器(11),该应用用于确定在预定覆盖区域中最靠近关注点(22)的一组n个用户终端(21),n是整数值,
该业务节点(20)可连接到第一网络单元(12),该第一网络单元(12)被安排来从电信网络(15)获得信息,该信息用于为该组小区(1-10)的每一个确定到关注点(22)的距离范围,所述距离范围具有最小值和最大值,并且该业务节点(20)可连接到第二网络单元(13,14),该第二网络单元(13,14)被安排来查询小区(1-10)关于与小区(1-10)中所服务的用户终端(21)相关联的用户数据,
该业务节点(20)被安排用于:
a)设定搜索范围具有上限(24);
b)确定该组小区(1-10)的当前搜索小区,所述当前搜索小区具有低于上限(24)的最低最小值;
c)查询第二网络单元(13,14)关于与当前搜索小区(1-10)中的该用户终端(21)相关联的用户数据,将用户终端(21)添加到一组已发现的用户终端,并且如果该组已发现的用户终端包括n个或更多用户终端(21),则调整搜索范围的上限(24)到在该组中的每个用户终端(21)与关注点(22)之间的第n个最低距离;
d)重复步骤b)和c)直到不能确定具有低于上限(24)的最小值的另外小区(1-10);
e)确定该组n个最近用户终端(21)作为到关注点(22)具有n个最低距离的被查询小区(1-10)中的n个用户终端。
10.根据权利要求9的业务节点,其中该业务节点(20)进一步被安排来设定上限(24)等于预定最大值。
11.根据权利要求9或10的业务节点,其中当前搜索小区包括具有相等最小值的一个或多个小区(1-10)。
12.根据权利要求9至11的任一项的业务节点,其中第二网络单元(13,14)被安排来获得包括位置数据的用户数据,并且其中业务节点(20)进一步被安排来使用位置数据来计算在用户终端(21)和关注点(22)之间的距离。
13.根据权利要求9至12的任一项的业务节点,其中业务节点(20)进一步被安排来适应小区(1-10)的最小值来排除更靠近关注点(22)的另外小区(1-10)的重叠区域。
14.根据权利要求9至13的任一项的业务节点,其中用户终端(21)包括具有固定位置和已知位置的终端。
15.根据权利要求9至14的任一项的业务节点,其中如果从第二网络单元(13,14)获得的相关联用户数据匹配一组标准,则业务节点(20)进一步被安排来添加用户终端到该组已发现的用户终端。
16.根据权利要求15的业务节点,其中业务节点(20)被安排来为多个不同组的标准并行执行多个搜索,对于每个不同组的标准使用相同当前搜索小区。
17.一种包括可执行代码的计算机程序产品,当该可执行代码被装载到电信网络(15)的业务节点(20)的处理系统中时,向业务节点(20)提供具有执行根据权利要求1至8的任何一项的方法的能力。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/NL2005/000561 WO2007013796A1 (en) | 2005-07-29 | 2005-07-29 | Closest user terminal search method for a telecommunication network and service node applying such a method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101243704A true CN101243704A (zh) | 2008-08-13 |
CN101243704B CN101243704B (zh) | 2011-06-08 |
Family
ID=35985856
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005800512282A Active CN101243704B (zh) | 2005-07-29 | 2005-07-29 | 用于电信网络的最近用户终端搜索方法和应用这样方法的业务节点 |
Country Status (8)
Country | Link |
---|---|
US (2) | US8036684B2 (zh) |
EP (1) | EP1911301B1 (zh) |
JP (1) | JP4709281B2 (zh) |
CN (1) | CN101243704B (zh) |
AT (1) | ATE495638T1 (zh) |
DE (1) | DE602005025942D1 (zh) |
ES (1) | ES2359413T3 (zh) |
WO (1) | WO2007013796A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106776685A (zh) * | 2016-11-09 | 2017-05-31 | 深圳市独尊科技开发有限公司 | 一种信息采集方法及系统 |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1911301B1 (en) | 2005-07-29 | 2011-01-12 | Telefonaktiebolaget LM Ericsson (publ) | Closest user terminal search method for a telecommunication network and service node applying such a method |
WO2009083719A1 (en) * | 2007-12-27 | 2009-07-09 | William Browne-Swinburne | Points of interest adjacent to the location of a mobile device |
KR101116434B1 (ko) | 2010-04-14 | 2012-03-07 | 엔에이치엔(주) | 이미지를 이용한 쿼리 제공 방법 및 시스템 |
WO2012048118A2 (en) | 2010-10-06 | 2012-04-12 | Blackbird Technology Holdings, Inc. | Method and apparatus for adaptive searching of distributed datasets |
US9042353B2 (en) | 2010-10-06 | 2015-05-26 | Blackbird Technology Holdings, Inc. | Method and apparatus for low-power, long-range networking |
WO2012100145A1 (en) | 2011-01-21 | 2012-07-26 | Blackbird Technology Holdings, Inc. | Method and apparatus for memory management |
US9497715B2 (en) | 2011-03-02 | 2016-11-15 | Blackbird Technology Holdings, Inc. | Method and apparatus for addressing in a resource-constrained network |
US8929961B2 (en) | 2011-07-15 | 2015-01-06 | Blackbird Technology Holdings, Inc. | Protective case for adding wireless functionality to a handheld electronic device |
US9747610B2 (en) * | 2013-11-22 | 2017-08-29 | At&T Intellectual Property I, Lp | Method and apparatus for determining presence |
WO2016167810A1 (en) * | 2015-04-17 | 2016-10-20 | Hewlett Packard Enterprise Development Lp | Adding a network unit to a management group |
US10410996B2 (en) * | 2016-12-02 | 2019-09-10 | Dialog Semiconductor (Uk) Limited | Integrated circuit package for assembling various dice in a single IC package |
KR102000069B1 (ko) * | 2018-02-05 | 2019-07-15 | 엘지전자 주식회사 | 공기조화기 시스템의 제어 방법 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2833172B2 (ja) * | 1990-08-08 | 1998-12-09 | アイシン精機株式会社 | 移動局位置モニタリングシステム |
US5485634A (en) * | 1993-12-14 | 1996-01-16 | Xerox Corporation | Method and system for the dynamic selection, allocation and arbitration of control between devices within a region |
JPH08294171A (ja) * | 1995-04-21 | 1996-11-05 | Nec Corp | 移動体通信システムにおける自動着信方式 |
JP3952230B2 (ja) * | 1998-03-10 | 2007-08-01 | 富士通株式会社 | 位置指定代表呼び出し方法及び装置 |
EP1058381A1 (en) * | 1999-06-01 | 2000-12-06 | Alcatel | Method for reception of access requests with dynamic range limited devices |
AU1584801A (en) * | 1999-11-05 | 2001-05-14 | Signalsoft Corp. | Spatial toolkits for wireless location based services |
US9107031B2 (en) * | 2000-03-13 | 2015-08-11 | Nokia Technologies Oy | Service provision in a communication system |
US6542750B2 (en) * | 2000-06-10 | 2003-04-01 | Telcontar | Method and system for selectively connecting mobile users based on physical proximity |
US6628938B1 (en) * | 2000-08-14 | 2003-09-30 | Koninklijke Philips Electronics N.V. | Wireless system, a method of selecting an application while receiving application specific messages and user location method using user location awareness |
US20030013449A1 (en) * | 2001-07-11 | 2003-01-16 | Hose David A. | Monitoring boundary crossings in a wireless network |
US6792421B2 (en) * | 2001-08-13 | 2004-09-14 | Genesis Group Inc. | System and method for retrieving location-qualified site data |
FI113136B (fi) * | 2001-12-21 | 2004-02-27 | Radiolinja Ab | Päätelaitejoukon tavoitettavuuden selvittäminen |
ATE371198T1 (de) * | 2002-05-29 | 2007-09-15 | Lior Baussi | Zellulares telefon zur richtungsbestimmung |
FR2840499B1 (fr) * | 2002-05-30 | 2004-12-10 | Cit Alcatel | Procede et dispositif de controle d'acces a un reseau local de communications sans fil |
JP2004015336A (ja) * | 2002-06-05 | 2004-01-15 | Toshiba Corp | 緊急情報通知機能を備えたサーバ装置 |
US7548758B2 (en) * | 2004-04-02 | 2009-06-16 | Nortel Networks Limited | System and method for peer-to-peer communication in cellular systems |
US7509131B2 (en) * | 2004-06-29 | 2009-03-24 | Microsoft Corporation | Proximity detection using wireless signal strengths |
US7509093B2 (en) * | 2004-10-07 | 2009-03-24 | Nokia Corporation | Apparatus and method for indicating proximity co-presence for social application using short range radio communication |
EP1911301B1 (en) | 2005-07-29 | 2011-01-12 | Telefonaktiebolaget LM Ericsson (publ) | Closest user terminal search method for a telecommunication network and service node applying such a method |
US7633914B2 (en) * | 2005-08-10 | 2009-12-15 | Cisco Technology, Inc. | Method and system for providing interoperable communications with location information |
US7706339B2 (en) * | 2005-08-10 | 2010-04-27 | Cisco Technology, Inc. | Method and system for communicating media based on location of media source |
US7949359B2 (en) * | 2007-04-05 | 2011-05-24 | Sejo Pan | Methods and system for dynamically and anonymously linking wireless communications unit users |
US8577405B2 (en) * | 2009-06-12 | 2013-11-05 | Qualcomm Incorporated | Systems, methods, and machine-readable media providing location-enabled group management |
-
2005
- 2005-07-29 EP EP05770750A patent/EP1911301B1/en active Active
- 2005-07-29 CN CN2005800512282A patent/CN101243704B/zh active Active
- 2005-07-29 JP JP2008523816A patent/JP4709281B2/ja active Active
- 2005-07-29 AT AT05770750T patent/ATE495638T1/de not_active IP Right Cessation
- 2005-07-29 US US11/996,715 patent/US8036684B2/en active Active
- 2005-07-29 ES ES05770750T patent/ES2359413T3/es active Active
- 2005-07-29 DE DE602005025942T patent/DE602005025942D1/de active Active
- 2005-07-29 WO PCT/NL2005/000561 patent/WO2007013796A1/en active Application Filing
-
2011
- 2011-08-18 US US13/212,735 patent/US8190175B2/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106776685A (zh) * | 2016-11-09 | 2017-05-31 | 深圳市独尊科技开发有限公司 | 一种信息采集方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2007013796A8 (en) | 2007-12-13 |
CN101243704B (zh) | 2011-06-08 |
ES2359413T3 (es) | 2011-05-23 |
US8190175B2 (en) | 2012-05-29 |
JP4709281B2 (ja) | 2011-06-22 |
JP2009503989A (ja) | 2009-01-29 |
US8036684B2 (en) | 2011-10-11 |
EP1911301A1 (en) | 2008-04-16 |
ATE495638T1 (de) | 2011-01-15 |
US20120021765A1 (en) | 2012-01-26 |
DE602005025942D1 (de) | 2011-02-24 |
WO2007013796A1 (en) | 2007-02-01 |
EP1911301B1 (en) | 2011-01-12 |
US20090006376A1 (en) | 2009-01-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101243704B (zh) | 用于电信网络的最近用户终端搜索方法和应用这样方法的业务节点 | |
US8600361B2 (en) | Mobile communications matching system | |
US9277362B2 (en) | Method and apparatus for generating and using location information | |
CN102572736B (zh) | 热点信息的查询和发送方法、装置和系统 | |
US9374462B2 (en) | Method and system for providing phone directory service for mobile communication subscriber | |
CN106375987A (zh) | 一种网络切片的选择方法及系统 | |
KR20040069359A (ko) | 무선 통신 시스템의 효율적인 선택 및 획득을 위한 방법및 장치 | |
CN102349270A (zh) | 用于在多个接入网上负载平衡的方法和系统 | |
CN101632064A (zh) | 提供具有增强结果的搜索门户的系统和方法 | |
US20120185540A1 (en) | Method and Arrangement for Supporting Analysis of Social Networks in a Communication Network | |
CN1337129A (zh) | 基于无线移动位置提供定向消息的系统和方法 | |
US20100191842A1 (en) | System and method of managing queue order, and terminal device | |
CA2751729C (en) | Method and apparatus for generating and using location information | |
US8250002B2 (en) | Method and system for positioning | |
CN104378479A (zh) | 提供电话号码的方法及系统 | |
US8626933B2 (en) | Optimizing buddy finder telecommunication service | |
CN103052021A (zh) | 一种用于提供基于位置的服务的方法和设备 | |
CN111815339B (zh) | 一种营销信息推送方法及设备 | |
JP3731736B2 (ja) | 位置情報管理システム | |
Um et al. | A new grid-based cloaking algorithm for privacy protection in location-based services | |
KR20160053619A (ko) | 모바일 단말의 위치 추정 장치 및 방법 |
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 |