CN102227145B - 对无线通信网络中的设备进行聚类的方法 - Google Patents

对无线通信网络中的设备进行聚类的方法 Download PDF

Info

Publication number
CN102227145B
CN102227145B CN 201110099124 CN201110099124A CN102227145B CN 102227145 B CN102227145 B CN 102227145B CN 201110099124 CN201110099124 CN 201110099124 CN 201110099124 A CN201110099124 A CN 201110099124A CN 102227145 B CN102227145 B CN 102227145B
Authority
CN
China
Prior art keywords
externally
remote terminal
terrestrial transmitter
base station
communication network
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.)
Expired - Fee Related
Application number
CN 201110099124
Other languages
English (en)
Other versions
CN102227145A (zh
Inventor
D.比鲁
K.查拉帕利
C.科戴罗
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of CN102227145A publication Critical patent/CN102227145A/zh
Application granted granted Critical
Publication of CN102227145B publication Critical patent/CN102227145B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02Resource partitioning among network components, e.g. reuse partitioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H04W4/08User group management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/18Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
    • H04W8/186Processing of subscriber group data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/14Spectrum sharing arrangements between different networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W92/00Interfaces specially adapted for wireless communication networks
    • H04W92/16Interfaces between hierarchically similar devices
    • H04W92/18Interfaces between hierarchically similar devices between terminal devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

在包括基站(210)和多个远程终端(220)的无线通信网络(200)中,将所述多个远程终端(220)划分成多个集群(230)以便与基站(210)进行通信,并且基于由一个或多个所述远程终端(220)测量的、由与无线通信网络(200)没有关联的一个或多个外部地面发射器(250)发射的一个或多个外部信号的至少一个特性,将每个所述远程终端(220)分配给集群(230)。因此,可以依照每个远程终端(220)所属的集群(230)选择基站(210)和每个远程终端(220)之间的通信的参数;可以允许集群(230)内的远程终端(220)彼此直接通信;和/或可以依照远程终端被分配于其上的集群(230),选择远程终端(220)来执行由无线通信网络(200)使用的频带的频谱分布图测量。

Description

对无线通信网络中的设备进行聚类的方法
本申请要求2005年9月16日提交的序列号为60/718127的美国临时申请的优先权,该临时申请在此全部引入作为参考。 
本发明涉及无线通信网络领域,更具体地涉及对无线通信网络中的设备进行聚类的方法。 
在美国,联邦通信委员会(FCC)近年来发布了建议的规则制定以便允许无证无线通信网络工作在当前由诸如广播电视之类的其他现有的(“现任的(incumbent)”)无线电服务利用的特定频带上。FCC提出了各种标准来防止无证无线网络的发射设备干扰现任无线电服务。例如,要求这些无证发射设备在现任发射器开始工作之后在短的时间段(例如数秒)内腾出任何信道。确保无证无线网络的发射设备在需要其腾出信道时能够这样做的一种方法是要求该设备周期性地停止发射并且通过检查现任发射器工作频带内的所有信道是否存在来自现任发射器的任何发射来“侦听”现任发射器。如果该设备检测出存在任何现任无线电发射,那么就要求该设备采取适当的措施(例如改变信道、降低功率、关闭等等)来确保它不干扰现任信号。 
图1示出了一种示范性的无证无线通信网络100,其包括基站(BS)110以及多个远程终端(RT)120。在一个实施例中,无线通信网络100可以是无线区域网(WRAN)。一个典型的应用是宽带服务,其中RT 120位于用户一侧(例如宽带调制解调器),而BS 110属于服务提供商并且为许多RT 120提供服务。 
RT 120可以是固定或移动设备。一般地,无线通信网络100可以具有100个之多或者更多的与BS 110一起工作的RT。如图1所示,一般可能存在一个或多个不与通信网络100关联的、在与无线通信网络100相同的普通地理区域中发射无线电信号的外部发射器150(例如现任电视发射器)。此外,新的外部发射器150也可以在任何时间开始发射,并且这些新的发射器也被认为是现任发射器,因此必须保护它们的信号不受来自RT 120或者BS 110中的任何一个的发射的干扰。 
如果要求BS 110和所有RT 120周期性地停止发射并且在每个可能的信道上侦听现任发射器以便满足信道腾让要求,那么这种检查所需的时间可能是相当可观的并且频度可能是频繁的,这可能显著降低无线通信网络100的可用性。 
此外,无线通信网络100可在直径的量级为数十英里的区域上工作。因此可能出现的情况是,第一组RT 120可能比第二组RT 120位于距离现任外部发射器150近许多英里的位置处。在那种情况下,可以禁止第一组中的RT 120在一个或多个信道上进行通信以便保护现任外部发射器150的信号,但是可以允许位于离开现任外部发射器150许多英里的位置处的第二组RT 120在这些相同的信道上进行通信。相反地,第二组RT 120可能比第一组RT 120位于距离不同的第二现任外部发射器150近许多英里的位置处,从而可以允许第一组RT 120在一个或多个不同的信道上进行通信,但是对于第二组RT 120则禁止。一般说来,即使BS 110可能了解其工作区域中所有现任外部发射器150的位置和频率,BS 110也没有方便的途径了解哪些RT 120位于哪个现任外部发射器150的附近。在那种情况下,可能不得不在任何所述现任外部发射器150工作于其上的所有信道上禁止与所有所述RT 120的通信。这降低了网络的效率和数据容量。 
此外,在有些情况下,彼此紧密邻近的RT 120能够彼此直接通信而不通过BS 110传送数据或消息将是所希望的,并且将提高通信效率。然而,如果BS 110和RT 120没有方便的途径了解哪些RT 120紧密邻近,那么允许这样的直接通信是不切实际的。 
因此,期望提供一种对通信网络中的远程终端进行分组的方法和装置,其允许有效分配资源以测量由通信网络所使用频带的频谱分布图(profile)。期望提供一种对通信网络中的远程终端进行分组的方法和装置,其允许基站基于远程终端所属组的一个或多个公共特性选择和定制(tailor)其与该远程终端通信的一个或多个参数。此外,期望提供一种对通信网络中的远程终端进行分组的方法和装置也将是所希望,其方便地理上彼此紧密邻近的远程终端之间的直接通信。更进一步地,还期望提供一种确定无线通信网络中固定和移动远程终端的位置的系统和方法。 
在本发明的一个方面,在包括基站和多个远程终端的无线通信网络中,一种通信方法包括:将所述多个远程终端划分成多个集群(cluster)以便与基站进行通信;基于由一个或多个所述远程终端测量的、由与无线通信网络没有关联的一个或多个外部地面发射器发射的一个或多个外部信号的至少一个特性,将每个所述远程终端分配给所述集群之一;以及依照每个远程终端所属的集群选择基站和每个远程终端之间的通信的至少一个参数。 
在本发明的另一个方面,在包括基站和多个远程终端的无线通信网络中,一种通信方法包括:确定所述多个远程终端中的每一个相对于基站的位置;将所述多个远程终端划分成多个集群以便与基站进行通信;基于所确定的每个远程终端的位置将每个所述远程终端分配给所述集群之一,以便依照这些远程终端彼此的邻近程度将它们分组在每个集群中;以及依照每个远程终端所属的集群选择基站和每个远程终端之间的通信的至少一个参数。 
在本发明的另一个方面,在包括基站和多个远程终端的无线通信网络中,一种确定所述多个远程终端中的每一个相对于基站的位置的方法包括:(a)基于被发射的令牌往返基站和远程终端之间的来回时间间隔t12确定基站和远程终端之间的距离d12;(b)确定包含在由与无线通信网络没有关联并且位于已知位置的外部地面发射器发射的外部信号中的同步信号到达基站的时间t1;(c)使用(1)基站和外部地面发射器之间的已知距离d01,(2)所述到达时间t1以及(3)包含在由与无线通信网络没有关联的外部地面发射器发射的所述外部信号中的所述同步信号到达远程终端的时间t2,来确定外部信号从外部地面发射器传送到远程终端的时间间隔t02;(d)基于时间间隔t02确定远程终端与外部地面发射器的已知位置之间的距离d02;以及(e)使用(1)所述距离d12和d02,(2)外部地面发射器的已知位置以及(3)基站的已知位置,来确定远程终端的位置。 
在本发明的再一个方面,在包括基站和多个远程终端的无线通信网络中,一种通信方法包括:将所述多个远程终端划分成多个集群以便与基站进行通信;基于由一个或多个所述远程终端测量的、由与无线通信网络没有关联的一个或多个外部地面发射器发射的一个或多个外部信号的至少一个特性,将每个所述远程终端分配给所述集群之一;以及允许每个远程终端直接与其分配的集群中的其他远程终端传送数据,而不通过基站传送所述数据。 
在本发明的又一个方面,在包括基站和多个远程终端的无线通信网络中,一种通信方法包括:将所述多个远程终端划分成多个集群以便与基站进行通信;基于由一个或多个所述远程终端测量的、由与无线通信网络没有关联的一个或多个外部地面发射器发射的一个或多个外部信号的至少一个特性,将每个所述远程终端分配给所述集群之一;以及依照远程终端被分配于其上的集群,在所述多个远程终端中选择哪些远程终端将执行由与无线通信网络没有关联的外部地面发射器使用的频带的频谱分布图测量。 
图1示出了一种无线通信网络; 
图2示出了一种包括被划分成集群的远程终端的无线通信网络;
图3示出了用于解释确定无线通信网络中远程终端位置的方法的示意图;
图4示出了一种无线通信网络,其中基于远程终端彼此地理上的邻近程度将它们划分成集群;
图5示出了在由通信网络使用的频带中的现任发射的频谱分布图测量结果;以及
图6示出了一种在无线通信网络中将远程终端划分成集群并且将这些远程终端分配给这些集群的方法的流程图。
尽管可以将下述方法和系统的各种原理和特征应用到多种通信系统,但是为了说明的目的,下面的示范性实施例将针对无证无线通信网络来描述,所述无证无线通信网络例如上面所描述过的,其工作于载有现任发射器的一个或多个频带中。当然,本发明的范围由本文所附的权利要求来限定,并不受限于下面描述的实施例。此外,当用于本文中时,措词“与无线通信网络没有关联的外部地面发射器”指的是独立于该无线通信网络的操作发射其信号的任何地面无线电发射器,例如:地面模拟或数字电视广播发射器;电视中继发射器;地面商业无线电广播发射器;公共服务或业余无线电频带中的无线电转发器(repeater);等等。 
这里公开的是一种用于包括基站和多个远程终端的无线通信网络的通信方法。该方法将所述多个远程终端划分成多个集群以便与基站进行通信,并且将每个所述远程终端分配给所述集群之一。 
图2示出了一种包括基站(BS)210以及被划分成集群230的多个远程终端(RT)220的无线通信网络200。 
如下面将要进一步详细描述的,基于由一个或多个所述RT 220测量的、由与无线通信网络200没有关联的一个或多个外部地面发射器250发射的一个或多个外部信号的至少一个特性,将每个所述RT 220分配给所述集群230之一。 
在一个实施例中,所测量的特性是包含在由外部地面发射器250发射的外部信号中的同步信号到达RT 220的时间。例如,在外部地面发射器250为数字电视(DTV)发射器的情况下,所述同步信号可以是DTV广播信号中的场同步序列。在那种情况下,所测量的同步序列到达RT 220的时间用来计算该RT 220的位置,后者又被用于将RT 220分配给特定的集群230。 
在另一个实施例中,所测量的特性是在每个所述RT 220处接收的、来自所有所述外部地面发射器250的现任发射的“分布图”。有利的是,该现任分布图可以是在每个所述RT 220处测量的、由来自所述外部地面发射器250的外部信号产生的频谱分布图。在那种情况下,将RT 220分配给集群230,以便将具有相似现任(例如频谱)分布图的RT 220分组在每个集群230中。 
依照第一实施例,图3示出了用于解释根据由与无线通信网络没有关联的一个或多个外部地面发射器发射的外部信号的到达时间来确定该无线通信网络中远程终端位置的方法的示意图。图3示出了基站(BS)210、远程终端(RT)220以及与无线通信网络200没有关联的外部地面发射器250(例如地面广播电视(TV)发射器)。 
假定BS 210的位置(x 1 y 1 )已知。也假定外部地面发射器250的位置(x 0 y 0 )已知(在美国,由FCC来维护TV发射器位置的记录)。因此,可以计算TV发射器250和BS 210之间的距离d 01 并将其存储在BS 210中。此外,BS 210和TV发射器250的位置也可以独立存储在BS 210中。 
另外,BS 210可以按照下面的方式来确定RT 220与它自身之间的距离d 12 。首先,BS 210向RT 220发射令牌并且请求RT 220对BS 210做出应答。减去了任何处理时间的从RT 220收到响应的来回时间t RT 可用于依照下列等式计算BS 210和RT 220之间的距离d 12 : 
Figure 901974DEST_PATH_IMAGE001
                                      (1)
式中,c为光速。
接下来,如下确定TV发射器250和RT 220之间的距离d 02 。 
地面电视广播信号一般包含已知的同步信号。例如,在美国,地面数字电视(DTV)广播信号具有一定的重复结构。美国的地面DTV发射器每24.2ms发射一个已知的信号(称为“帧同步”)。 
这个已知信号可以用来如下计算电视台250和RT 220之间的距离d 02 。首先,BS 210命令ST 220搜索由TV发射器250发射的电视信号中的同步序列。确定同步序列到达RT 220的时间t 2 。同时,BS 210也搜索由TV发射器250发射的TV信号中的同步序列,并且记录该同步序列到达其位置的时间t 1 。在那种情况下,TV信号从TV发射器250传送到RT 220所需的时间间隔t 02 可以计算为: 
Figure 819114DEST_PATH_IMAGE002
                                (2)
一旦知道t 02 ,就可以将d 02 计算为:
                                      (3)
既然已经如上所述计算出d 02 d 12 ,那么就可以通过求解下面的一对联立方程来确定RT 220的位置(x 2 y 2 ):
                           (4)
除了x 2 y 2 ,所述成对方程(4)中所有其他变量都是已知的。因此,通过同时求解所述成对方程,可以找到RT 220的位置(x 2 y 2 )。
同时,有许多因素可能对上述位置确定方法的精度产生不利的影响。例如,多径和时钟失配可能影响到达时间测量结果的精度。幸运的是,对于宽带无线通信网络应用而言,不需要高的精确度。在这样的应用中,BS 210只需了解RT 220的近似位置以便可以据此分组RT 220。在那些情况下,上述方法一般是令人满意的。 
在其中需要更精确地确定RT 220的位置的那些情况下,也可以通过针对与无线通信网络200没有关联的两个或更多不同的外部地面发射器250(例如TV发射器)重复上述过程并且然后平均所得结果以便更精确地确定RT 220的位置,来大大地提高所述精度。 
此外,如果可获得由与无线通信网络200没有关联的两个或更多不同的外部地面发射器250(例如TV发射器)发射的信号,那么RT 220在三维空间中的位置(x 2 y 2 z 2 )也可以通过求解下列方程组来计算: 
Figure 683799DEST_PATH_IMAGE005
                      (5)
式中,d 23 为使用上述过程确定的RT 220和第二TV发射器250之间的距离,(x 1 y 1 z 1 )为BS 210在三维空间中的位置,(x 0 y 0 z 0 )为第一TV发射器250在三维空间中的位置,(x 3 y 3 z 3 )为第二TV发射器250在三维空间中的位置。
可以针对无线通信网络200中的所有RT 220执行上述过程,使得BS 210了解所有所述RT 220的位置。 
如果工作于由一个或多个现任发射器所利用的频带中的无证无线通信网络的远程终端的位置已知,那么可以增强该无线通信网络的性能。当这些位置已知时,基站可以将这些远程终端划分成多个集群,并且将这些远程终端分配给所述集群以便依照它们的彼此邻近程度将远程终端分组在每个集群中。在那种情况下,可以采用诸如群组调度或者多天线分集的技术。可以使得同一地理区域中的远程终端共享相同的方向性,从而提高容量以及性能。 
图4示出了一种包括BS 210和RT 220的无线通信网络200,其中已经将RT 220划分成集群230,并且将每个RT 220分配给所述集群230之一以便依照它们彼此的邻近程度将RT 220分组在每个集群230中。 
通过依照其地理邻近程度将RT 220聚类在一起,BS 210可以完成下列情况中的一种或多种。 
 BS 210可以依照每个RT 220所属的特定集群选择BS 210和该RT 220之间的通信的至少一个参数。例如,BS 210可以针对RT 220的不同集群230根据所述集群230的一般位置来选择不同的调制和/或误差校正编码格式。换言之,BS 210可以针对远离BS 210的RT 220的集群230,或者针对靠近与无线通信网络没有关联的外部地面发射器250并且从而经历增大的干扰的RT 220的集群230,来选择更加稳健的编码/调制格式。此外,在例如正交频分复用(OFDM)的多载波方案被采用时,BS 210可以依照特定集群230的期望多径时延扩展来优化保护间隔。因此,聚类允许BS 210基于RT 220所属集群230的一个或多个公共特性来定制其与所述RT 220的通信的一个或多个参数。 
 BS 210可以在集群230之间使用结合了诸如空分复用的技术的定向天线。这可以增大无线通信网络200的总体容量,因为不在同一集群230内的RT 220可以同时小干扰地进行发射和接收。再者,BS 210可以根据现任发射器250的相对位置使用不同的频道与RT 220的不同集群230进行通信。换言之,BS 210可能使用第一频道来与第一集群230进行通信,而不允许使用同样的第一频道来与第二集群230进行通信,因为第二集群230邻近工作于第一频道上的现任发射器250。同时,BS 210可能能够使用第二频道来与第二集群230进行通信,但不允许使用该频道来与第一集群230进行通信,因为第一集群230邻近工作于第二频道上的第二现任发射器250。因此,聚类允许BS 210在与多个RT 220通信时更加有效地利用其通信资源。 
 BS 210可以安排集群230中的RT 220彼此直接通信,而不必通过BS 210传送消息或数据。这可以得到可用于宽带服务之外的应用的多传感器网络。 
尽管在上面的讨论中为了便于解释所述外部地面发射器250是按照地面广播电视(TV)发射器来描述的,但实际上,外部地面发射器250可以是任何发射包括某种同步或者其他模式特征的信号的外部地面发射器,所述信号可以服从到达时间检测并且其位置对于BS 210是已知的。在一个实施例中,外部地面发射器250包括发射能够用于对无线通信网络200中的RT 220进行聚类的信号的专用信标发射器。 
虽然上面已经描述了基于确定每个远程终端的地理位置来对无线通信网络中的远程终端进行聚类的过程,但在另一个实施例中,依照每个所述远程终端处测量的、由与无线通信网络没有关联的一个或多个外部地面发射器发射的一个或多个外部信号产生的现任分布图来将远程终端分配给集群。在那种情况下,不需要知道外部广播(over-the-air)发射器的位置,并且将远程终端分配给集群以便将具有相似现任分布图的远程终端分组在每个集群中。 
依照这个实施例,每个RT 220在每个现任(例如TV)信道中对由与无线通信网络200没有关联的一个或多个外部地面发射器250发射的外部信号(例如TV信号)进行测量。现任分布图测量可以是无线通信网络200使用的频谱的简单RF信号强度测量。可替换地,可以基于每个外部信号的特征的检测进行更加复杂的测量以便为多径技术提供更大的稳健性。在后一种情况下,有利的是使用被检测特征的强度。例如,如果现任发射器250位于附近(或者以高功率进行发射),那么其值会是大的,反之亦然。根据这些测量,每个RT 220构建出现任分布图。然后,如下面进一步详细描述的,将该现任分布图传送给BS 210(或其代理)以便进行聚类。这个过程可以周期性地加以重复。 
图5示出了在无线通信网络200使用的频带内由RT 220作出的现任发射的频谱分布图测量结果。 
接下来,对用于将具有相似现任分布图的RT 220聚类在一起的算法进行描述,将参照图6的流程图来加以描述。 
开始时,如下定义一系列变量: 
n=无线通信网络200中RT 220的数量;
f=无线通信网络200所用的、可能包括由外部地面发射器250发射的外部信号的频道的总数;
k=RT 220被划分成的集群230的数量;
i=每个RT 220的标号,其中1≤in;以及
j=每个集群230的标号,其中1≤ik
Figure 506262DEST_PATH_IMAGE006
=大小为1*f的、每个RT 220 i的测量矢量;
J=待最小化的标量目标函数;
J *=标量目标函数的最大允许值(输入值);
k *=满足JJ *的集群230的最小数量(输出值)。
再次回到图6,所述算法继续如下。 
在步骤610中,将集群230的数量设为2(k=2)。 
同时,在步骤620中,n个RT 220中的每一个如上所述地测量其位置处的频谱分布图,以便得到测量矢量
Figure 445399DEST_PATH_IMAGE006
。 
然后,在步骤630中,随机地将RT 220的测量矢量
Figure 644299DEST_PATH_IMAGE006
中的k个分配为针对所述k个集群230的试验平均测量矢量
Figure 14975DEST_PATH_IMAGE007
。这k个试验平均测量矢量
Figure 8339DEST_PATH_IMAGE007
用作关于所述k个集群230的实际平均测量矢量的初始估计。 
接下来,在步骤640中,针对每个RT 220 i确定哪个所述平均测量矢量
Figure 700352DEST_PATH_IMAGE007
最接近其测量矢量
Figure 437363DEST_PATH_IMAGE006
,并且从而将RT 220 i分配给集群j,作为试验分配。 
将所有所述RT 220分配给所述k个集群230中的一个之后,在步骤650中,针对每个集群230 j使用针对该集群230 j中的所有RT 220 i的测量矢量 
Figure DEST_PATH_DEST_PATH_IMAGE001
来计算“更新的”平均测量矢量
Figure DEST_PATH_DEST_PATH_IMAGE002
。 
重复步骤640和650,直到平均测量矢量
Figure 507585DEST_PATH_IMAGE007
的值没有进一步的变化为止。 
接下来,在步骤660中,使用针对每个集群230 j的平均测量矢量
Figure 782708DEST_PATH_IMAGE007
以及所有所述测量矢量
Figure 426179DEST_PATH_IMAGE009
来计算待最小化的标量目标函数J。 
在步骤670中,将待最小化的标量目标函数J与该标量目标函数的最大允许值J *进行比较。J *是基于无线通信网络200的目标性能准则的预先选择的值,并且可以通过运行经验来确定。 
如果J>J *,那么在步骤680中,该算法将k加1,回到上面的步骤630,并且重复步骤630-670。 
如果JJ *,那么算法结束。在这一点上,k等于k *,并且将RT 220分配给这k *个集群230,以便将具有相似现任分布图的远程终端220分组在每个集群230中。 
从数学上讲,对于标量函数J的一个有利选择是: 
Figure 931985DEST_PATH_IMAGE010
                             (6)
式中,表示特征空间中临时分配给集群230 j的RT 220的测量矢量
Figure 942983DEST_PATH_IMAGE009
与集群230 j的集群平均
Figure 440960DEST_PATH_IMAGE007
之间的距离。
聚类远程终端具有许多优点。这些优点中的一些涉及分担所述无线通信网络中的频谱测量现任,和/或涉及更有效地传播测量信息。如果所有所述远程终端测量所有所述信道并且通过无线通信网络传播该信息,那么该网络上的负载可能很大。通过急剧减少所作测量的数量,显著降低了传播的开销。 
在这方面,应当注意的是,测量现任发射器对给定信道的占用情况所必须的频度,并不取决于该现任发射器的占空比(其量级可能为一天),而是取决于其量级可能为数秒的腾空时间段。腾空时间段定义为在现任发射器开始在某个信道上进行发射之后无线通信网络必须腾出该信道的时间段。当腾空时间段小时,除非对信息传播开销进行了有效管理,否则它可能变成总的可用无线电资源的显著部分。如果使用基于内容的访问机制来传播测量信息,那么情况尤其如此。 
然而,一旦基于相似的现任分布图将远程终端聚类在一起,那么不是每个RT都必须重复测量整个可用频谱。基站(或其代理)可以在网络中进行测量的最优分布,这涉及下面的平衡。如果无线通信网络中太少的远程终端作出测量,那么可能错过现任发射器。另一方面,如果每个腾空时间段中每个远程终端搜索每个信道一次,那么它确定哪些信道可用所花费的时间总量可能非常大。上述聚类方法提供了一种实现这种权衡的智能工具。 
虽然本文公开了优选的实施例,保持在本发明的概念和范围内的许多变形是可能的。本领域普通技术人员在阅读了本文的说明书、附图和权利要求之后对于这样的变形会清楚明白。因此,只要位于所附权利要求的精神和范围内,本发明就不应当是受限制的。 

Claims (4)

1. 一种在包括基站(210)和多个远程终端(220)的无线通信网络(200)中确定所述多个远程终端(220)中的每个相对于基站(210)的位置的方法,包括:
(a)基于被发射的令牌往返基站(210)和该远程终端(220)之间的来回时间间隔t12确定基站(210)和该远程终端(220)之间的距离d12
(b)确定包含在由位于已知位置的外部地面发射器(250)发射的外部信号中的同步信号到达基站(210)的时间t1
(c)使用(1)基站(210)和外部地面发射器(250)之间的已知距离d01,(2)所述到达时间t1以及(3)包含在由外部地面发射器(250)发射的所述外部信号中的所述同步信号到达该远程终端(220)的时间t2,来确定该外部信号从外部地面发射器(250)传送到该远程终端(220)的时间间隔t02
(d)基于时间间隔t02确定该远程终端(220)与外部地面发射器(250)的已知位置之间的距离d02;以及
(e)使用(1)所述距离d12和d02,(2)外部地面发射器(250)的已知位置,以及(3)基站(210)的已知位置,来确定该远程终端(220)的位置。
2. 权利要求1的方法,其中所述外部地面发射器(250)是电视广播发射器(250)并且所述外部信号是无线通信网络(200)工作于其中的频道中的电视信号。
3. 权利要求1的方法,进一步包括:
(f)确定包含在由与无线通信网络(200)没有关联、位于已知位置的第二外部地面发射器(250)发射的第二外部信号中的同步信号到达基站(210)的时间t3; 
(g)使用(1)基站(210)和第二外部地面发射器(250)之间的已知距离d13,(2)所述到达时间t3以及(3)包含在由与无线通信网络(200)没有关联的第二外部地面发射器(250)发射的第二外部信号中的所述同步信号到达所述远程终端(220)的时间t4,来确定该外部信号从第二外部地面发射器(250)传送到该远程终端(220)的时间间隔t23
(h)基于时间间隔t23确定该远程终端(220)与第二外部地面发射器(250)的已知位置之间的距离d23;以及
(i)使用(1)所述距离d12和d23,(2)第二外部地面发射器(250)的已知位置以及(3)基站(210)的已知位置,来确定该远程终端(220)的位置;
(j)对于在步骤(e)和(i)中使用由所述第一和第二外部地面发射器(250)发射的所述第一和第二外部信号得到的位置进行平均,以便更精确地确定该远程终端(220)的位置。
4. 权利要求1的方法,进一步包括:
确定包含在由与无线通信网络(200)没有关联、位于第二已知位置的第二外部地面发射器(250)发射的第二外部信号中的同步信号到达基站(210)的时间t3; 
使用(1)基站(210)和第二外部地面发射器(250)之间的已知距离d13,(2)所述到达时间t3以及(3)包含在由与无线通信网络(200)没有关联的第二外部地面发射器(250)发射的第二外部信号中的所述同步信号到达所述远程终端(220)的时间t4,来确定该外部信号从第二外部地面发射器(250)传送到该远程终端(220)的时间间隔t23;以及
基于时间间隔t13确定第二外部地面发射器(250)的已知位置与该远程终端(220)之间的距离d23
其中使用(1)所述距离d12和d02,(2)所述外部地面发射器(250)的已知位置以及(3)基站(210)的已知位置来确定该远程终端(220)的位置,进一步包括:通过进一步使用(4)第二外部地面发射器(250)的已知位置以及(5)距离d23在三维中确定远程终端(220)的位置。
CN 201110099124 2005-09-16 2006-09-14 对无线通信网络中的设备进行聚类的方法 Expired - Fee Related CN102227145B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US71812705P 2005-09-16 2005-09-16
US60/718127 2005-09-16
US73350505P 2005-11-04 2005-11-04
US60/733505 2005-11-04

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN2006800424303A Division CN101310548B (zh) 2005-09-16 2006-09-14 对无线通信网络中的设备进行聚类的方法

Publications (2)

Publication Number Publication Date
CN102227145A CN102227145A (zh) 2011-10-26
CN102227145B true CN102227145B (zh) 2013-04-03

Family

ID=37762248

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110099124 Expired - Fee Related CN102227145B (zh) 2005-09-16 2006-09-14 对无线通信网络中的设备进行聚类的方法

Country Status (5)

Country Link
EP (1) EP1929814A2 (zh)
JP (2) JP5011299B2 (zh)
KR (1) KR101196670B1 (zh)
CN (1) CN102227145B (zh)
WO (1) WO2007031962A2 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8566882B2 (en) 2008-05-30 2013-10-22 EchoStar Technologies, L.L.C. Systems, methods and apparatus for exchanging data between television receivers over a wireless communication link
US8521087B2 (en) * 2009-07-15 2013-08-27 Lg Electronics Inc. System and method for cognitive radio transmission
WO2012080787A1 (en) * 2010-12-17 2012-06-21 Nokia Corporation Identification of points of interest and positioning based on points of interest
WO2012086135A1 (ja) * 2010-12-21 2012-06-28 パナソニック株式会社 送信装置及び送信制御方法
CN105075320B (zh) * 2013-04-04 2019-03-22 富士通株式会社 通信系统、通信终端以及基站
CN106162885B (zh) 2015-03-30 2021-08-13 索尼公司 无线通信的装置和方法、基站、用户设备侧的装置
US20180249361A1 (en) * 2015-08-31 2018-08-30 Nec Corporation Network node, communication system, terminal, network control method, and non-transitory medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1149339A (zh) * 1994-03-25 1997-05-07 夸尔柯姆股份有限公司 用于模拟蜂窝系统的定位方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3107048B2 (ja) * 1998-06-09 2000-11-06 日本電気株式会社 Cdma通信システムおよびcdma通信システムおける周波数割り当て方法
US7203158B2 (en) * 2000-12-06 2007-04-10 Matsushita Electric Industrial Co., Ltd. OFDM signal transmission system, portable terminal, and e-commerce system
US6952182B2 (en) * 2001-08-17 2005-10-04 The Rosom Corporation Position location using integrated services digital broadcasting—terrestrial (ISDB-T) broadcast television signals
US20030069043A1 (en) * 2001-10-10 2003-04-10 Pallav Chhaochharia Methods and devices for wirelessly transmitting data in dependence on location
JP2004023260A (ja) * 2002-06-13 2004-01-22 Matsushita Electric Ind Co Ltd 基地局装置及び上り回線パケット送信方法
US7460870B2 (en) * 2002-04-25 2008-12-02 Qualcomm Incorporated Method and apparatus for location determination in a wireless assisted hybrid positioning system
US7269424B2 (en) * 2002-10-16 2007-09-11 Sony Ericsson Mobile Communications Ab Mobile terminal implementing a ranging signal receiver and method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1149339A (zh) * 1994-03-25 1997-05-07 夸尔柯姆股份有限公司 用于模拟蜂窝系统的定位方法

Also Published As

Publication number Publication date
KR101196670B1 (ko) 2012-11-06
JP2009509386A (ja) 2009-03-05
WO2007031962A2 (en) 2007-03-22
JP5475822B2 (ja) 2014-04-16
KR20080055824A (ko) 2008-06-19
CN102227145A (zh) 2011-10-26
EP1929814A2 (en) 2008-06-11
WO2007031962A3 (en) 2007-09-13
JP2012138959A (ja) 2012-07-19
JP5011299B2 (ja) 2012-08-29

Similar Documents

Publication Publication Date Title
CN101310548B (zh) 对无线通信网络中的设备进行聚类的方法
CN102227145B (zh) 对无线通信网络中的设备进行聚类的方法
CN1891007B (zh) 分配适合信道特性的导频信号的方法及设备
CN101690043B (zh) 操作通信设备以共享空中链路资源的方法、无线终端和无线通信装置
CN101091400B (zh) 使用应用了载波分集的装置和方法进行的无线终端定位
US20200351677A1 (en) Method of spatial sharing in wireless communications system
US10485004B2 (en) Optimizing network resources in a telecommunications system
CN103765794A (zh) 无线通信系统中选择最佳波束的装置和方法
US20080123593A1 (en) Radio resource allocation method and telecommunication apparatus
CN101690296A (zh) 用于监视信号并且基于监视结果选择和/或使用通信频段的方法和装置
CN101305574A (zh) 分区ofdm系统的上行链路中的单音跳跃
EP1294203A1 (en) Method for scheduling transmissions over a plurality of antennas in an HDR wireless communication system
CN105553608A (zh) 一种基于非正交多址方式的数据传输方法、装置及系统
CN105978614A (zh) 一种毫米波系统定向天线空间复用方法
USRE41106E1 (en) Placement of idle periods
US6243371B1 (en) Method and apparatus for interference avoidance in a wireless communication system
JP2003111137A (ja) 無線通信システムのダウンリンクチャネルを介して複数の加入者機器と複数のアンテナとの間で情報を同時に搬送する方法。
CN111148253B (zh) 一种多样终端接入的卫星通信下行链路sc-ofdma频率分配方法
KR20070109219A (ko) 인지 기술을 이용하는 무선 통신 시스템을 위한 지능형라운드 로빈 센싱 방법
KR100735345B1 (ko) 이동 통신 시스템에서 하향 링크 공용 물리 채널 상태에따른 송신 안테나 빔 패턴 할당 방법
US10433304B2 (en) Method of dedicating frequency channel for probing or for data
US8504012B2 (en) System and method for providing broadcast services in broadband wireless access system
US20040203804A1 (en) Reduction of intermodualtion product interference in a network having sectorized access points
CN101350659B (zh) 空分码分混合多址通信中动态分配扩频码字的方法及其设备
CN1272988A (zh) 在基站和具有随机控制选择上行信道的移动站之间无绳tdma信息传输的方法和通信系统

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130403

Termination date: 20160914

CF01 Termination of patent right due to non-payment of annual fee