Connect public, paid and private patent data with Google Patents Public Datasets

用于电信网络的最近用户终端搜索方法和应用这样方法的业务节点

Info

Publication number
CN101243704A
CN101243704A CN 200580051228 CN200580051228A CN101243704A CN 101243704 A CN101243704 A CN 101243704A CN 200580051228 CN200580051228 CN 200580051228 CN 200580051228 A CN200580051228 A CN 200580051228A CN 101243704 A CN101243704 A CN 101243704A
Authority
CN
Grant status
Application
Patent type
Prior art keywords
method
network
applying
terminal
node
Prior art date
Application number
CN 200580051228
Other languages
English (en)
Other versions
CN101243704B (zh )
Inventor
E·J·赖特斯马
F·H·兹瓦尔
J·H·P·亨德里克斯
Original Assignee
艾利森电话股份有限公司
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

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W4/00Mobile application services or facilities specially adapted for wireless communication networks
    • H04W4/02Mobile application Services making use of the location of users or terminals, e.g. OMA SUPL, OMA MLP or 3GPP LCS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W4/00Mobile application services or facilities specially adapted for wireless communication networks
    • H04W4/06Selective distribution or broadcast application services; Mobile application services to user groups; One-way selective calling services
    • H04W4/08User 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单元获得数据、或者通过让 用户在用户终端中输入位置数据。为了增强本发明的效率,在另一个实施例中,小区的最小值被适应 来排除比较靠近关注点的另一个小区的重叠区域。在某些情况下,这 将允许从用户数据查询中排除那个小区,因为到关注点和覆盖区域的 所适应的最小距离可能高于该搜索范围的上限。本发明可以^皮扩展来包括固定用户终端,固定用户终端例如一皮连接到固定网络,比如公共交换电话网络。在另一个实施例中,用户终端 包括具有固定位置和已知位置的终端。因为位置是固定的和已知的,施例中。在本发明的实施例中,可以执行搜索用于发现具有特定角色的用户 终端,例如医疗人员或者其他急救人员持有的终端。确定用户终端是 否是满足一组标准的特定用户终端可以以多种方式来实现。在一个特 定实施例中,如果从小区获得的相关联的用户数据匹配 一 组标准的话, 小区中的用户终端:f皮添加到该组已发现的用户终端。通过应用该标准 到从小区查询中获得的数据,确保使用最新信息用于确定特定用户终 端。在某些例子中,确定多于一个的最近用户终端用于不同角色,例如 救护车和警察是很必要的。为此,本发明对于多个不同组的标准被并 行地执行,对于不同组的标准的每一个使用相同当前搜索小区。结果, 获得最低可能数量的小区查询。在另一个方面中,提供了根据上述序言的业务节点,其中该业务节 点可连接到第 一 网络单元,该第 一 网络单元被安排来从电信网络获得 信息,该信息用于为该组小区的每一个小区确定到关注点的距离范围, 所述距离范围具有最小值和最大值,并且该业务节点可连接到第二网 络单元,该第二网络单元被安排来查询小区关于与小区中所服务的用户终端相关联的用户数据。第二网络单元可以在若干网络单元中^:实 现,每个网络单元提供不同种类的用户数据,例如小区查询单元提供 关于哪些用户终端在小区中的数据以及关于这些用户终端的另外的数据,并且定位单元提供用户终端的位置数据。该业务节点被安排用于: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已知由值班的开业医生所持有。为了能够提供必要的尽可能快的医疗救助,当然最近的相关用户终端n最应该知道(并且一皮联系)。可以使用多个上下文标准(即,特定用户终端角色)规定其他类型 的相关或者特定的用户终端21。例如,可以为医疗急救人员、火警人 员、警察人员等等规定成组的用户终端21。标准可以在本方法的开始 时确定,例如当应用已经建立哪些标准用于特定情形中时。第二单元 13可以被安排来确定在哪个小区1-10中的哪个用户终端21是特定用户终端21。这可以在第二单元13中连续地执行,但是也可以仅在响应 'J、区数据请求接收到用户终端数据之后来执行。多数电信网络将能够 提供这样的信息,尽管不同类型的网络可能不同地执行这一功能。存 在若干种选择:小区变化被传送到网络中的中心点,其中保持了从小 区到用户的映射。在可选实施例中,蜂窝电话网络的每个小区中的基 站保持了它们所服务的用户列表,其基站可以由第二单元13查询。在 另外的选择中,电信网络的广播信道用于寻呼特定小区1-10中的所有 用户终端,来提供由第二单元13所请求的信息。最后一个选择可应用到GSM网络。在GSM标准的第2阶段中,SMS 小区广播被规定使得能够发送SMS到特定区域中的所有用户(GSM 03. 41和GSM 03. 49 )。用户可以有选择地接受或者拒绝基于消息分类 的消息。可以使用特定急救分类,这通常受到正常用户的忽视。应当看到,每个选择存在不同的代价。在第一种选择中,存在连续 代价,因为每个小区变化必须被传送。第二种选择不具有任何附加的 代价,因为基站已经具有正确信息。第三种选择对于每次小区被查询 时具有更加可变的代价。因为每个用户终端21在小区1-10中,用户终端的近似位置是已知 的(那个小区的覆盖区域),并且因此对于每个小区1-IO来说可以计 算到关注点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中的另一小区数据 请求提供关于两个相关用户终端21 F和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的距离(或者如果在那个小区内 有多于一个的特定用户终端则调整为最低距离)。这些随后步骤被重 复直到不能发现另外的当前搜索小区。作为搜索范围的下限2 3的使用的 一个选择,可能登记哪些小区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 中^L示出为一维范围。通常特定用户终端21通过正好一个小区1-3由第二单元13返回, 其中该小区是用户终端21所服务的小区。然而,由于小区1-3实际上 是重叠的,可能多于一个的小区查询返回同一用户终端21。如果小区 查询功能能够反映这个,排除重叠区域可以进一步优化该方法。在图4和5所示的例子中,关注点22位于小区1中,小区l不包含任何用户终端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在每次迭代之后例如通过存4渚 一组已发现的用户终端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中。多数网络将能够提供这样的信息,尽管不同类型的 网络可能不同地执行这样的功能。如上所述,存在若干选择。如果小 区变化被传送到中心点,其中在中心点保持从小区到用户终端的映射, 那么按照如下推导出所述代价。应当看到,无关的用户终端将不引起任何小区变化事件并且因此没 有^f皮包含在'订阅用户,(n)中。相比传统的位置请求,下面的表格示出了什么参数影响这个发明的 网络中的代价。标识符 描述n #订阅使用这个方法的业务的用户数量c #每个订阅用户每秒的小区变化数量(=小区变化速率) #网络中的小区数量a #用于该方法中的小区数量s #每秒的业务请求数量(=业务请求速率)C 小区变化代价 位置请求代价应当看到,'a,(用于该方法中的小区的数量)随着用户数量的增 加而降低,因为订阅用户4艮快被发现。这意味着订阅用户越多需要^:检查的小区越少,因为更多的小区包含订阅用户。下面的等式描述了当本发明的实施例不^:使用并且每个订阅用户应该执行位置请求时的代价:OldLocat icmRequestCost=n*s*L所有订阅用户的小区变化的总代价被给定为:CellChangeCost=n*c*C下面的等式描述了所有订阅用户的位置请求代价: NewLocationRequestCost= CelIChangeCost+ n*s*a/e*L NewLocationRequestCost= n*(c*C*s*a*L/e) 下面的等式显示了每个订阅用户的收益:Profit= OldLocationRequestCost -NewLocati'onRequestCost Profit =(s*L) — (c*Os*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. 根据权利要求l的方法,其中设定搜索范围包括设定上限(24) 等于预定最大值。
3. 根据权利要求1或2的方法,其中当前搜索小区包括具有相等最 小值的一个或多个小区(1-10)。
4. 根据以上任一项权利要求的方法,其中用户数据包括位置数据, 并且其中位置数据用于计算用户终端(21)和关注点(22)之间的距离。
5. 根据以上任一项权利要求的方法,其中小区(1-10)的最小值被 适应来排除更靠近关注点(22)的另外小区(1-10)的重叠区域。
6. 根据以上任一项权利要求的方法,其中用户终端(21)包括具有 固定位置和已知位置的终端。
7. 根据以上任一项权利要求的方法,其中如果从当前搜索小区获得 的相关联用户数据匹配一组标准,则小区(1-10)中的用户终端(21) 4叉-故添加到该组已发现的用户终端。
8. 根据权利要求7的方法,其中该方法为多个不同组标准并行执行, 对于每个不同组的标准使用相同当前搜索小区。
9. 用于电信网络(15)的业务节点,包括具有服务用户终端(21) 的预定覆盖区域的一组小区(1-10),其中该业务节点(20)可连接 到执行应用的应用服务器(11),该应用用于确定在预定覆盖区域中 最靠近关注点(22)的一组n个用户终端(21) , n是整数值,该业务节点(20)可连接到第一网络单元(12),该第一网络单元 (12)被安排来从电信网络(15)获得信息,该信息用于为该组小区 (1-10)的每一个确定到关注点(22)的距离范围,所述距离范围具 有最小值和最大值,并且该业务节点(20)可连接到第二网络单元 (13,14),该第二网络单元(13,lO被安排来查询小区(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的任何一项的方法的能力。
CN 200580051228 2005-07-29 2005-07-29 用于电信网络的最近用户终端搜索方法和应用这样方法的业务节点 CN101243704B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/NL2005/000561 WO2007013796A8 (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 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
CN 200580051228 CN101243704B (zh) 2005-07-29 2005-07-29 用于电信网络的最近用户终端搜索方法和应用这样方法的业务节点

Country Status (7)

Country Link
US (2) US8036684B2 (zh)
JP (1) JP4709281B2 (zh)
CN (1) CN101243704B (zh)
DE (1) DE602005025942D1 (zh)
EP (1) EP1911301B1 (zh)
ES (1) ES2359413T3 (zh)
WO (1) WO2007013796A8 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
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 엔에이치엔(주) 이미지를 이용한 쿼리 제공 방법 및 시스템
US9042353B2 (en) 2010-10-06 2015-05-26 Blackbird Technology Holdings, Inc. Method and apparatus for low-power, long-range networking
US8976691B2 (en) 2010-10-06 2015-03-10 Blackbird Technology Holdings, Inc. Method and apparatus for adaptive searching of distributed datasets
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

Family Cites Families (23)

* Cited by examiner, † Cited by third party
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 Alsthom Compagnie Generale D'electricite Method for reception of access requests with dynamic range limited devices
WO2001033825A1 (en) * 1999-11-05 2001-05-10 Signalsoft Corp. Spatial toolkits for wireless location based services
DE60121924T2 (de) * 2000-03-13 2007-02-15 Nokia Corp. Dienstanbietung in einem kommunikationssystem
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
EP1546752B1 (en) * 2002-05-29 2007-08-22 Lior Baussi Direction finding cell phones
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
US7706339B2 (en) * 2005-08-10 2010-04-27 Cisco Technology, Inc. Method and system for communicating media based on location of media source
US7633914B2 (en) * 2005-08-10 2009-12-15 Cisco Technology, Inc. Method and system for providing interoperable communications with location information
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

Also Published As

Publication number Publication date Type
JP4709281B2 (ja) 2011-06-22 grant
ES2359413T3 (es) 2011-05-23 grant
US8036684B2 (en) 2011-10-11 grant
US20120021765A1 (en) 2012-01-26 application
DE602005025942D1 (de) 2011-02-24 grant
CN101243704B (zh) 2011-06-08 grant
US20090006376A1 (en) 2009-01-01 application
WO2007013796A1 (en) 2007-02-01 application
EP1911301B1 (en) 2011-01-12 grant
WO2007013796A8 (en) 2007-12-13 application
US8190175B2 (en) 2012-05-29 grant
JP2009503989A (ja) 2009-01-29 application
EP1911301A1 (en) 2008-04-16 application

Similar Documents

Publication Publication Date Title
US6999777B1 (en) Method for providing location information of a wireless communication device
US7039403B2 (en) Method and apparatus to manage a resource
US5963861A (en) Dealer-locator service and apparatus for mobile telecommunications system
US20050154698A1 (en) Presence data management method
US20040233868A1 (en) Atuomatic wireless connection selection
US20090234909A1 (en) Methods, apparatuses, and computer program products for providing filtered services and content based on user context
US7577441B2 (en) Method and device for determining a position of a portable electronic device
US20040266348A1 (en) Method and apparatus for finding and sharing device capabilities
US20050283497A1 (en) System and method for search operations
US6370523B1 (en) System and methods for determining a desired listing using an intersection of coverage areas and a search region
US20020034954A1 (en) Information distribution system
US20080242293A1 (en) System and method for providing caller id name display in wireless communications system
US20110264780A1 (en) Access network discovery
US7567810B1 (en) Method and system for delivering data based on context
US20100197219A1 (en) System and method for automated location-based widgets
US20090197620A1 (en) Location-based information service method and mobile terminal therefor
US7164922B2 (en) Local phone number lookup and cache
US20100153488A1 (en) Method and Apparatus For Obtaining Contextually Relevant Content
US7054614B1 (en) Context privacy for delivery of context-aware content for wireless terminals
US20050096010A1 (en) Wireless service sharing between multiple mobile devices of a party
US7089020B2 (en) Method and apparatus for location marking
US20060234725A1 (en) Celluar based location of wireless local area networks
JP2007134841A (ja) 移動体通信システム、無線ネットワーク制御装置及びそれらに用いる発信者位置情報通知機能の実現方法
WO2001097544A1 (en) Method and system for selectively connecting mobile users based on physical proximity
US20070189264A1 (en) Proxy telephone number system for communication network subscribers

Legal Events

Date Code Title Description
C06 Publication
C10 Request of examination as to substance
C14 Granted