CN1091982C - 用于多位置数据无线通信系统中讯息预定的装置 - Google Patents

用于多位置数据无线通信系统中讯息预定的装置 Download PDF

Info

Publication number
CN1091982C
CN1091982C CN95197257A CN95197257A CN1091982C CN 1091982 C CN1091982 C CN 1091982C CN 95197257 A CN95197257 A CN 95197257A CN 95197257 A CN95197257 A CN 95197257A CN 1091982 C CN1091982 C CN 1091982C
Authority
CN
China
Prior art keywords
message
predetermined
selective call
group
cell transmitter
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 - Lifetime
Application number
CN95197257A
Other languages
English (en)
Other versions
CN1171870A (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.)
Motorola Mobility LLC
Original Assignee
Motorola Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Publication of CN1171870A publication Critical patent/CN1171870A/zh
Application granted granted Critical
Publication of CN1091982C publication Critical patent/CN1091982C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/18—Service support devices; Network management devices
    • H04W88/185—Selective call encoders for paging networks, e.g. paging centre devices
    • H04W88/187—Selective call encoders for paging networks, e.g. paging centre devices using digital or pulse address codes
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

无线通信系统(100)中一个控制器(102)预定诸出站信号发送(1320)。一个预定存储器(414)存储一组讯息。一个最佳小区装置(430)确定与该组讯息中每个讯息有关的最佳功率电平和最佳小区发射机(1360)。最佳功率电平在最小所需功率电平上可靠地传送每个讯息。一个预定装置(416)被耦连至最佳小区装置(430)和预定存储器(414)并产生一组讯息传输时间(1370)的一个初始预定并改进这个初始预定。一个小区位置控制器(402)根据存储在预定存储器(414)中的诸发送时间控制一组出站信号从多个小区发射机(1390)的发送。

Description

用于多位置数据无线通信系统中讯息预定的装置
本发明一般涉及数据无线通信系统中出站(outbound)讯息预定，尤其涉及多位置数据无线通信系统中通过改进频率再用预定(scheduling)装置来提高吞吐量。
多位置无线通信系统中最大限度使用无线频谱的一种已知技术是频率再用。例如在诸蜂窝系统中，通过将发射机/接收机的位置布置成若干个再用群(reuse cluster)，其每个在诸不同频率上建立若干个同时连接至诸用户单元，使诸频率得以再用。这典型地至少需要三个双工无线信道(每个信道拥有两个载波频率，一个入站(inbound)一个出站)，有些系统要用更多的信道。某些广域数据无线通信系统中也使用频率再用。1987年6月2日发布的Thro所著的题为“数据通信系统发射机选择的方法和装置(DataCommunication System Transmitter Selection Method and Apparatus)”的美国专利4,670,906中描述了一项在单个双工信道、多位置数据无线通信系统内再用的技术。该专利所描述的多位置数据无线通信系统中，诸发射机具有固定功率输出并且当多讯息被预定以待同时发送时，因为可能存在同频道干扰，一些发射机典型地不能使用。并且，诸讯息是按照它们被接收递送的次序，一次预定一个。尽管这种频率再用的方法相对不使用频率再用技术的诸系统展现了改善的吞吐量，但假使能够预定多讯息以待从多个发射机发送，则频率再用的效率将可更高。
因此，所需要的是这样一种改进技术，它用于多位置数据无线通信系统中预定多讯息以待从多个发射机位置同时、频率再用发送。
相应地，在本发明的第一个方面中，一种方法是用于在无线通信系统中预定诸出站信号的发送时间。该无线通信系统包含一个系统控制器、多个发送出站信号的小区发射机、以及多个发送入站信号的选呼收发信机。每个出站信号至少包含一个打算发给多个选呼收发信机之一的讯息。该方法用于系统控制器中并包括以下诸步骤：选择一组讯息、确定最佳功率电平和最佳小区发射机、预定一组讯息的发送时间、以及控制一组出站信号的发送。
在从一队讯息中选择一组讯息的步骤中，选出一组被排队以待递送给多个选呼收发信机的至少一个的讯息。该队讯息中的每个讯息与多个选呼收发信机中的一个有关并具有一个持续时间(duration)。在确定最佳功率电平和最佳小区发射机的步骤中，确定与该一队讯息中的每个讯息有关的最佳功率电平和最佳小区发射机。在最佳小区发射机使用的最佳功率电平被确定，以便以最小的所需功率电平将每个讯息可靠地传送给多个选呼收发信机之一。在控制一组出站信号的发送的步骤中，根据在预定发送时间的步骤中所预定的发送时间控制包含一组讯息的一组出站信号从多个小区发射机的发送。
相应地，在本发明的第二个方面中，一种系统控制器用于在无线通信系统中预定出站信号的发送时间。该无线通信系统包含一个系统控制器、多个发送出站信号的小区发射机、以及多个发送入站信号的选呼收发信机。每个出站信号至少包含一个打算发给多个选呼收发信机之一的讯息。系统控制器包含一个排队存储器、讯息选择装置、一个预定存储器、最佳小区装置、预定装置、以及一个小区位置控制器。
排队存储器用于存储被排队以待递送给多个选呼收发信机的至少一个的一队讯息。该排队存储器中的每个讯息与多个选呼收发信机中的一个有关并具有一个持续时间。讯息选择装置与排队存储器耦连并用于从排队存储器中选出一组讯息。预定存储器与讯息选择装置耦连，用于存储该组讯息。最佳小区装置用于确定与该组讯息中的每个讯息有关的最佳功率电平和最佳小区发射机。在最佳小区发射机使用的最佳功率电平被确定，以便以最小的所需功率电平将每个讯息可靠地传送给多个选呼收发信机之一。预定装置与最佳小区装置及预定存储器耦连并用于预定该组讯息的发送时间。小区位置控制器与排队存储器、预定存储器、以及多个小区发射机耦连。小区位置控制器用于根据存储在预定存储器中的发送时间控制一组出站信号从多个小区发射机的发送。该组出站信号包含存储在预定存储器中的该组讯息。
相应地，在本发明的第三个方面中，一种方法是用于在无线通信系统中预定诸出站信号的发送时间。该无线通信系统包含一个系统控制器、多个发送出站信号的小区发射机、以及多个发送入站信号的选呼收发信机。每个出站信号至少包含一个打算发给多个选呼收发信机之一的讯息。该方法用于系统控制器中并包括以下诸步骤：选择一组讯息、确定最佳功率电平和最佳小区发射机、预定该组讯息的发送时间、以及发送一组出站信号。
在从该一队讯息中选择一组讯息的步骤中，从一队被排队以待递送给多个选呼收发信机的至少一个的讯息中选出一组讯息。该一队讯息中的每个讯息与多个选呼收发信机中的一个有关并具有一个持续时间。在确定最佳功率电平和最佳小区发射机的步骤中，将最佳功率电平和最佳小区发射机与该组讯息中的每个讯息加以联系。在最佳小区发射机使用的最佳功率电平被确定，以便以最小的所需功率电平将每个讯息可靠地传送给多个选呼收发信机之一。在发送一组出站信号的步骤中，根据在预定发送时间的步骤中所预定的发送时间从多个小区发射机发送一组包含该组讯息的出站信号。
确定最佳功率电平和最佳小区发射机的步骤包含如下步骤：汇集一组从多个入站信号获得的信号强度，确定多个出站信号的路径损耗，以及计算最佳小区发射机和最佳功率电平。每个出站路径损耗是一条从一小区发射机至一选呼收发信机的路径的损耗，并且出站路径损耗是由该组信号强度确定的。在计算最佳小区发射机和最佳功率电平的步骤中，基于多个出站路径损耗为多个选呼收发信机的每个计算出最佳小区发射机和最佳功率电平。
预定一组讯息的诸发送时间的步骤中包含如下步骤：产生一个包括该组讯息的多个小区子集的初始预定，以及改进在产生初始预定步骤中所产生的初始预定。
图1显示根据本发明的最佳实施例的无线通信系统的一个电方框图。
图2显示根据本发明的最佳实施例描述同时发送期间选呼无线通信系统的诸通信小区的一个示意图。
图3显示根据本发明的最佳实施例描述理想化的频率再用传输期间选呼无线通信系统的诸通信小区的一个示意图。
图4显示根据本发明的最佳实施例的系统控制器的一个电方框图。
图5显示根据本发明的最佳实施例的预定装置的一个电方框图。
图6显示根据本发明的最佳实施例描述被预定来接收讯息的两个选呼收发信机的一个示意图。
图7和图8显示根据本发明的最佳实施例的被预定待从无线通信系统的多个小区发射机发送的诸讯息的时序图。
图9显示根据本发明的最佳实施例的被预定待从无线通信系统的多个小区发射机发送的诸讯息的一个时序图。
图10和图11显示根据本发明的最佳实施例的被预定待从无线通信系统的多个小区发射机发送的诸讯息的时序图。
图12和图13显示根据本发明的最佳实施例的被预定待从无线通信系统的多个小区发射机发送的诸讯息的时序图。
图14显示根据本发明的最佳实施例在无线通信系统中预定出站信号发送的诸发送时间的方法的一个总流程图。
图15显示根据本发明的最佳实施例的确定与每个讯息有关的最佳功率电平和最佳小区发射机的方法的一个流程图。
图16显示根据本发明的最佳实施例的预定发送时间的方法的一个流程图。
图17、18、19和20显示根据本发明的最佳实施例的修改初始预定中诸讯息的发送时间的方法的一个流程图。
参看图1，显示根据本发明的最佳实施例的无线通信系统100的电方框图。无线通信系统100包括一个讯息输入装置，比如常规电话101、传真机120、或讯息终端122，通过一常规交换电话网络(STN)108由常规链路110连接至一系统控制器102。系统控制器102通过一个或多个通信链路116——它们典型地是绞合成对的电话线并且此外可包含RF、微波、或其它的高质量的音频通信链路，监督多个射频发射机/接收机103的操作。系统控制器102将入站和出站电话地址编码和解码成与诸陆线讯息交换计算机兼容的格式。系统控制器102还起到编码并预定诸出站讯息——包括数字化音频讯息和数据讯息，以待由诸射频发射机/接收机103发送至多个选呼收发信机106的功能。系统控制器102进一步起到解码由射频发射机/接收机103从多个选呼收发信机106接收的入站讯息，包括确认和数据讯息的作用。诸入站和出站讯息被包含在由与射频发射机/接收机103耦连的常规天线104发出的诸出站无线信号和接收的诸入站无线信号之中。
须指出的是，系统控制器102能够工作在允许将常规蜂窝、同时广播、卫星、或其它涉及多个射频发射机/接收机103、常规天线104的覆盖方案混合的分布式发送控制环境中用于在与世界范围网络同样大的地理区域内提供可靠的无线信号。
应该懂得，选呼收发信机106包含诸无线终端装置，诸如具有确认返回能力的寻呼机、诸常规移动与便携蜂窝电话、移动数据无线终端、以及具有若干个附接的数据终端的诸移动无线电设备(中继的或非中继的)。每个被指定在无线通信系统100中使用的选呼收发信机106拥有指定给它的一个地址，该地址是一个唯一的选呼地址。该地址使自系统控制器102的讯息发送仅能至被编址的选呼收发信机106，并识别在系统控制器102接收的来自该选呼收发信机的诸讯息和响应。由一个预先设定的接收灵敏度C(tj)，它以dBmW计量，并且其中(tj)代表多个选呼收发信机106之一，表述每个选呼收发信机106的特征。预先设定的接收灵敏度C(tj)是这样的最小接收信号功率电平，在该功率电平上能可靠地恢复一个具有预先设定的码元速率和信令方式的出站信号，这一点对普通的熟练技术人员来说是众所周知的。选呼收发信机106每个被进一步地由一个同频道干扰率S/I(tj)来表述特征，用dB计量该干扰比。预先设定的同频道干扰率S/I(tj)是这样的最小的接收信号功率电平与干扰信号功率电平之比，对于该比值，一个具有预先设定的码元速率和信令方式的出站信号在干扰出现的情况下能可靠地恢复，这一点对普通的熟练技术人员是众所周知的。当选呼收发信机106的接收机处的出站信号强于C(tj)且干扰比大于S/I(tj)时，该出站信号被选呼收发信机106-tj以可接受的(典型地非常低的)误码率接收。
参看图2，显示根据本发明的最佳实施例的描述同时发送期间选呼无线通信系统100的诸通信小区200的一个示意图。圆形边界220表示每个通信小区200的大致覆盖周边。在系统控制器102中将诸讯息排队以待递送给多个选呼收发信机106。在每个通信小区200中，作为示例显示出一个发射机/接收机103。每个发射机/接收机103包括一个常规小区发射机和一个常规小区接收机。一个无线通信天线104(图2中未示出)与每个发射机/接收机103相连，并包括一个常规的发射天线和一个常规的接收天线。小区发射机的功率电平是可由系统控制器102控制的，并且能针对不同的讯息设置成不同的值。每个小区发射机拥有一个能于其上发送信号的最大功率电平。每个接收天线充分靠近相对应的发射天线，使得接收天线所接收的入站信号的平均功率电平可被用作从发射天线到选呼收发信机106的信号路径的路径损耗的一个指示。
诸覆盖重叠区域210是通信系统100的若干个这样的区域，位于其中的选呼收发信机106典型地同时从若干个位于诸不同通信小区200的发射机/接收机103接到若干个无线信号。在FM无线通信技术中众所周知，这些重叠区域210是任何一个接收机/发射机103都不能正常可靠地出现捕获效果的区域，这是因为诸信号通常具有相似的强度。应该懂得，当使用同时广播时，从所有通信小区200发送一个共用的出站无线信号，因此重叠区域中的诸信号被相同的数据码元调制。调节诸发送的时标，以使得在重叠区域210中接到的诸数据码元于一个信息码元的一小部分内实质上是同时的。因此，当诸出站信号由重叠区域210中的两个发射机/接收机103到达选呼收发信机106时，信号中的诸码元能被恢复。一个普通的熟练技术人员所熟知的诸其它技术，比如载波频率偏移和纠错码，被用于最大限度恢复诸码元，并因此使系统在同时广播诸出站信号发送期间的覆盖效率最大。还应该懂得，对于诸同时广播发送，覆盖周边220被充分地重叠，使得在诸小区之间不存在具有弱于保证恢复该出站信号的最小强度的强度的信号能到达的“空洞”。
应该懂得，使用诸圆圈作为小区覆盖周边220是对典型系统中看到的诸真实覆盖周边的简化，并且这实质上并不改变本系统说明书的诸结论。应进一步懂得，尽管图2中的诸圆圈被显示成均具有相同直径，指示所有的小区发射机使用相等的发射功率，但在同时广播系统中可使用不同的发送功率，比如设置一个发射机并以低功率发送来为覆盖区域“填补一个空洞”。
参看图3，显示根据本发明的最佳实施例描述理想化的频率再用传输期间选呼无线通信系统100的诸通信小区200的一个示意图。理想化频率再用期间，如下所述，确定完成一组讯息中每个讯息的可靠通信所需的最小功率电平，该确定得到一个与每个讯息有关的最佳小区发射机和功率电平。如同图3所显示的，不同的功率电平导致诸不同小区200的覆盖周边的大小的不同。随后，预定该组讯息。每个讯息具有一个持续时间并拥有一个发送时间，该发送时间是该讯息的发送开始的时间。预定的目标是为每个讯息预定一个发送时间和最佳功率电平，使得该组讯息的发送的总发送时间和诸讯息递送的几率最大。应该懂得，这样的预定还趋向于使多个讯息从多个小区200的同时发送最大。图3显示当将六个讯息的各部分同时发送给六个选呼收发信机106的时刻，拥有不同功率电平的多个讯息的发送，此时为避免干扰，三个小区发射机未处在发送中。应该懂得，图3所示的诸覆盖周边220，其每个代表与一个选呼收发信机106可靠地通信所需的功率电平，不表示在第二选呼收发信机330处一个来自第一小区发射机310的信号和一个来自第二小区收发信机320的信号的干扰的可能性。因此应该懂得，对于频率再用无线通信系统100，预定诸讯息的优化是涉及诸讯息间干扰、欲接收每个讯息的选呼收发信机106的识别(或地址)、每个讯息的持续时间、以及每个讯息的发送时间的多维问题。
应该懂得，该无线通信系统可以是同时广播通信系统或者是一个不必保证同时广播时标细化(refinement)的常规系统，并且其中打算发给许多选呼收发信机106的诸讯息被典型地从多个发射机/接收机103按照由该多个发射机/接收机103中选出的几个预先设定的子集的次序发送，以避免诸覆盖区域重叠。
在此、在下面所描述的方法和装置，在无线通信系统100中提供了预定诸出站信号发送的发送时间，其中无线通信系统100包括系统控制器102、多个发送出站信号的小区发射机、多个小区接收机、以及多个发送入站信号的选呼收发信机106，并且其中每个出站信号至少包括一个打算发给多个选呼收发信机106之一的讯息。所执行的诸功能——这些功能将在以下详细描述——的概要如下。从被排队以待递送给一个或多个选呼收发信机106的一队讯息中选出一组讯息。该队讯息中的每个讯息是打算发给并与诸选呼接收机之一有关的，且拥有一个与其有关的持续时间。一个最佳功率电平和一个最佳小区发射机被确定并与该组讯息中的每个讯息有关。算出最佳功率电平以便在一个被确定为最佳小区发射机的小区发射机使用。当使用最佳发射机和最佳功率电平时，以最佳可靠性将该讯息传送给打算发给的选呼收发信机106。通过汇集这样一组信号强度确定最佳功率电平和最佳发射机，这些信号强度最好是根据出站信号的诸选呼收发信机所进行的测量而获得并在入站的诸确认或讯息中报告给系统控制器的。随后确定多个出站路径损耗，每个出站路径损耗对应一条从一个小区发射机至一个选呼收发信机的路径。每个出站路径损耗是根据该组信号强度之一、一个预先设定的选呼收发信机106的灵敏度、以及发送被测量并被报告的出站信号的小区发射机的功率电平确定的。
为所有打算接收该组讯息之一的选呼收发信机106建立起路径损耗后，则预定了该组讯息的发送时间。通过识别一组讯息的诸小区子集产生一个初始预定，对于一个最佳小区发射机，该组讯息中的每个是共有的。随后预定每个小区子集中的诸讯息的诸发送时间，使得诸讯息将首先按照用于每个讯息的最佳功率电平的次序且其次按照诸讯息的持续时间的次序被顺序发送。
随后分四个阶段改进初始预定。第一阶段将若干个讯息移至非预定讯息子集。所移诸讯息是被计算出将干扰其它诸小区子集中的诸其它讯息的讯息。对于每个干扰确定，计算两个路径损耗。按照这样一种规定顺序移动诸讯息，该顺序使所移讯息的个数最少。该规定顺序是干扰其它诸讯息最严重的讯息次序。第二阶段将在所有被从中移去讯息的小区子集中确定被预定以待可被提前以取代由诸所移去讯息备好的若干段时间的后面的发送。测试所提前的诸讯息对其它小区子集中的诸其它讯息的干扰，并当测试中发现干扰时将它们推迟。
第三阶段将从非预定子集中选出若干个讯息，并将它们连续地附接在每个对应所选诸讯息的最佳小区发射机的小区子集中的最后讯息之后。测试每个所选讯息的干扰，并当发现干扰时将其移至非预定子集。第四阶段将非预定子集中所有剩余讯息附接在每个对应小区子集之后，预定该第四阶段中所附接的诸讯息以待在此之前所预定的诸小区子集中所有讯息中的最后讯息结束时连续开始发送。以上所指的对应仍是小区子集的最佳发射机与被附接的讯息之间的对应。每个子集中的诸讯息被首先按照最佳功率电平次序附接，其次按照持续时间附接。改进预定的这四个阶段，它们有赖于被预先确定的诸最佳功率电平和诸最佳发射机，为诸讯息的频率再用传输提供一个相对初始预定改善出站讯息递送的吞吐量的预定，改善的程度有赖于所选的这组讯息的诸独有特性。
根据所预定的发送时间发送一组出站信号，包括一组来自多个小区发射机的一组讯息。随后一组新的讯息可被预定以待递送。该组新的讯息的预定可在完成正在处理的一组之前开始，以提供最大的吞吐量。
参看图4，显示根据本发明的最佳实施例的系统控制器102的一个电方框图。系统控制器102包括一个小区位置控制器402、一个讯息处理器404、一个排队存储器408、一个用户数据库420、一个电话接口406、讯息选择装置412、一个预定存储器414、预定装置416、以及最佳小区装置430。小区位置控制器402将数据排队并存储语音讯息以待发送给诸选呼收发信机106，以及从诸选呼收发信机106接收诸确认及数据讯息。小区位置控制器402通过诸链路116与射频发射机/接收机103(图1)耦连。讯息处理器404，它路由选定(route)并处理诸讯息，与小区位置控制器402耦连，并进一步与电话接口406、用户数据库420、以及排队存储器408耦连。电话接口406处理交换电话网络108(STN)(图1)的物理连接，在电话链路110处连接和切断诸电话呼叫，并在诸电话链路与讯息处理器404之间按规定路线传送诸音频信号。用户数据库420存储诸用户的信息，包含指定给每个选呼收发信机的唯一地址与STN108内所使用的电话号码之间的相互关系(corelation)，以将诸讯息和诸电话呼叫按规定路线传送给每个选呼收发信机，发送的内容还包括用户所确定的诸首选项，比如其间阻止讯息递送至该选呼单元的若干个钟点。用户数据库进一步存储每个用户单元或选呼收发信机tj的诸预先设定的特性C(t)和S/I(t)。排队存储器408用于存储被排队以待递送给多个选呼收发信机106的至少一个的一队讯息，其中多个讯息的每个与多个选呼收发信机之一的选呼地址tj以及一个持续时间有关。持续时间是讯息的持续时间，它最好是预先设定的发送该讯息所需的时隙个数。应该懂得，可供选择地，持续时间可以同样适宜地用其它单位计量，比如秒或讯息块。选呼地址是从其接收到讯息或确认，或数据讯息或数字化音频讯息被发送所至的选呼收发信机106的标识。表1中显示了排队存储器408的部分内容的一个示例。除讯息、与该讯息有关的选呼收发信机106的ID以及与该讯息有关的持续时间之外，讯息编号亦与每个讯息有关。讯息编号是由讯息处理器404指定，用于跟踪讯息直至该讯息被从系统控制器102中丢弃。应该懂得，讯息编号是有利的，但不是必须的。比如，讯息编号可以可供选择地是排队存储器408中讯息的地址位置。表1中显示出九个讯息，但将认识到在大的数据通信系统中，可能有数百个讯息被排起队以待在短的时间内递送。
讯息编号       讯息 选呼收发信机ID 持续时间
    1234513151931 下午3点给家打电话与Yankees打棒球…MOT 54-3/810/14的会议…紧急：呼305-344-1…你兄弟在这里。给图书馆打电话。364-2721八十以及……     121223341223341245     483151264234
                          表1
讯息选择装置412与排队存储器408耦连，并用于从排队存储器408中选择一组讯息。选择首选地基于最大的讯息个数，但可供选择地可以基于其它判据，比如最大的所选讯息的总持续时间。预定存储器414与讯息选择装置412耦连并用于当预定装置416执行诸讯息的预定时存储所选的一组讯息。接着表1中的示例，表2显示预定存储器414的诸内容。该示例中，预定存储器414中的一组讯息包含排队存储器408中的九个讯息中的八个。应该懂得，将排队和预定存储器分离是一项用于隔离即将被预定的诸讯息的技术。例如，未被初始选作该组讯息的部分的诸讯息(本例中的讯息编号31)以及当一组讯息正被预定时讯息处理器404所接到并加至排队存储器408的任何附加讯息最好不加入该组讯息。有了一个分离的预定存储器414使预定过程得以简化。
讯息编号 选呼收发信机ID 持续时间
    12345131519     1212233412233412     4831512642
                          表2
最佳小区装置430与小区位置控制器402以及预定装置416耦连，并用于确定与一组讯息中每个讯息有关的最佳功率电平和最佳小区发射机。用于最佳小区发射机的最佳功率电平被确定，以最小的所需功率电平可靠地将每个讯息发送给多个选呼收发信机之一，这一点将在以下予以详细描述。预定装置416与预定存储器414以及最佳小区装置430耦连，并用于为一组讯息从多个小区发射机的频率再用发送确定一个预定。该预定包括存储在预定存储器414中的一组讯息中诸讯息的发送时间。小区位置控制器402与排队存储器408以及预定存储器414耦连，并用于根据预定存储器414所存储的诸发送时间控制诸出站信号从多个小区发射机的发送，其中，诸出站信号包括存储在排队存储器408中的一组讯息。
最佳小区装置430包括信号强度收集装置432、路径损耗装置440、以及最佳小区分析装置434。信号强度收集装置432与小区位置控制器402耦连，并用于汇集并存储一组从在多个小区接收机处所接收的多个入站信号获得的信号强度，这一点将在以下予以详细描述。所获得的每个信号强度是多个选呼收发信机106之一新近从多个小区发射机之一接到的一个出站信号的两个平均信号强度值的指示，最好以参照毫瓦的分贝数计量(dBmW)。路径损耗装置440与信号强度收集装置432耦连，并用于对一发射机与一选呼收发信机之间的多个小区路径之一确定一个出站路径损耗。根据该组信号强度中的诸值之一确定每个出站路径损耗。应该懂得，基于一个选呼收发信机106使用的频率以及该选呼收发信机106使用中的位置变动，存在多个与每个选呼收发信机106有关的近期出站信号损耗。最佳小区分析装置434与路径损耗装置440和预定装置416耦连，并用于基于多个出站路径损耗为多个选呼收发信机106的每个计算最佳小区发射机和最佳功率电平，以及诸其它参数，这一点将在以下详细描述。
根据本发明的最佳实施例，信号强度包含两个通过在接收诸出站信号期间选呼收发信机106内所做的若干个测量所确定的值。以下对于一个具体的选呼收发信机，将选呼收发信机的选呼地址或标识(ID)表示为“tj”，或对于一个未指明的选呼收发信机106，相应的地址或标识表示为“t”。选呼收发信机106所测量的诸出站信号的每个包含小区发射机的标识，此后对于一个具体的小区发射机，把该标识表示为“ci”，或对于一个未指明的小区发射机，把它表示为“c”。通过测量所获的两个值是出站信号功率的平均最大信号强度Xm(ci，tj)和出站信号功率的平均最小信号强度Xn(ci，tj)，总起来说它们是以dBmW标定的信号强度X(ci，tj)。包括Xm(ci，tj)和Xn(ci，tj)的信号强度X(ci，tj)以及小区发射机ci由选呼收发信机106在一个入站信号报告并被信号强度收集装置汇集。平均最大信号强度Xm(ci，tj)是选呼收发信机106所作测量的最高的15％的平均值。平均最小信号强度Xn(ci，tj)最好是选呼收发信机106所作测量的最低的15％的平均值。应该懂得，可以使用诸可供选择的方法来确定Xm(c，t)和Xn(c，t)，而不实质性影响根据本发明的最佳实施例所描述的该方法和装置所提供的诸改进。例如，可以交替使用诸测量的最高和最低10％，或可将诸测量作为一个具有若干预先设定参数的预先设定随机过程，比如Rayleigh分布过程的随机测量来分析，以确定平均最小和平均最大值。用于测量接收信号的信号功率的装置对于普通熟练技术人员是众所周知的。Thro所著的题为“Data Communication System Transmitter SelectionMethod and Apparatus”美国专利4,670,906描述了一个这样的测量装置，该专利1987年6月2日发布，已转让给本专利申请的受让人，并在此引作参考。应该懂得，每个出站信号可在多个小区接收机接收。将所报告的诸信号强度X(ci，tj)传达给系统控制器102。对每个所报告的信号强度，为相应的小区发射机/选呼收发信机路径(ci，tj)估计一个出站路径损耗OP(ci，tj)。该估计是由路径损耗装置440从小区发射机ci在发送选呼收发信机106-tj所测得的出站信号期间所使用的表示为Yx(ci，tj)的功率电平中减去所报告的出站信号功率的平均最小强度Xn(ci，tj)而作出的。于是，OP(ci，tj)＝Yx(ci，tj)-Xn(ci，tj)。亦应该懂得，因为使用了出站信号功率的平均最小强度Xn(ci，tj)，出站路径损耗被计算成为一保守的高值，它提高了递送一组讯息的可靠性。进一步应该懂得，对于最大系统吞吐量，仅需将信号强度报告包含在几种类型的入站信号中。例如，可在包含信号强度之后的一段时间里将信号强度从诸入站信号中去掉，除非接到一个命令，用最近期的信号强度测量应答。
根据本发明的一个可供选择的实施例，诸入站信号不包含以上所述的信号强度信息。作为替代在诸小区发射机内测量信号强度，在小区接收机处测量入站信号的信号强度。在小区接收机处所接收的信号强度，此后表示为R(ci，tj)，包括入站信号功率的一个平均最大信号强度Rm(ci，tj)和入站信号功率的一个平均最小信号强度Rn(ci，tj)，以dBmW标定。在小区接收机进行诸测量以及确定诸信号强度值的技术与以上关于选呼收发信机106所描述的技术是相同的。所报告的诸信号强度R(ci，tj)被传达给系统控制器102并由信号强度收集装置汇集。Rn(ci，tj)被路径损耗装置440使用，通过从该选呼收发信机106的一个预先设定的功率电平中减去入站信号强度Rn(ci，tj)估计入站路径损耗，其后表示为IP(ci，tj)。随后将对应该小区发射机/选呼收发信机路径(ci，tj)的OP(ci，tj)近似等同于IP(ci，tj)，该近似具备一个具有统计不确定性的估计的属性。
于是，根据本发明的一个最佳的、可供选择的实施例，从多个入站信号获得一组出站路径损耗OP(c，t)。
最佳小区分析装置434包括所需功率装置422和最佳小区选择装置444。所需功率装置442与路径损耗装置440耦连，并用于为每个小区发射机/选呼收发信机路径(ci，tj)确定一个所需功率电平。所需功率电平，它被表示为Y(ci，tj)，是通过将OP(ci，tj)与C(tj)相加而确定的，除非相加之和超过该小区发射机的最大功率电平，此后表示为Pmax(ci)。当相加之和超过Pmax(ci)时，将Y(ci，tj)设置成Pmax(ci)。
最佳小区选择装置444与所需功率装置442耦连，并用于为多个选呼收发信机之一tj选择一个最佳小区发射机和一个最佳功率电平。最佳小区选择装置444包括收发信机子集装置450和最佳小区识别装置452。收发信机子集装置450用于产生一个收发信机子集。收发信机子集包括已由所需功率装置在一个预先设定的前期时间内为发射机和选呼收发信机之间与选呼收发信机tj有关的多个小区路径确定的所有的所需功率电平Y(c，tj)。最佳小区识别装置452与收发信机子集装置450和预定装置416耦连，并用于识别与诸所需功率电平Y(c，tj)的最小所需功率电平有关的诸小区发射机之一，作为最佳小区发射机tb，对于选呼收发信机tj，它拥有最佳功率电平Y(tb，tj)。在存在多个等同的最小功率电平的情形下，则选择其中之一。更为可取地，该选择是通过选取缺省最佳小区发射机而完成的，或是作为人为预先设定的小区发射机，或是利用比如诸前面最佳小区选择的判据。总之，拥有可靠地将一个讯息传送给一个选呼收发信机106的最小所需功率电平的小区发射机被选出并与该选呼收发信机106有关。
参看图5，显示根据本发明的最佳实施例的预定装置416的一个电方框图。预定装置416包括一个小区子集发生器510和一个预定器520。小区子集发生器510与预定存储器414、最佳小区识别装置452以及讯息选择装置412耦连，并用于产生该组讯息的多个小区子集。对于一组讯息中的每个讯息，小区子集发生器510使用与该讯息有关的选呼收发信机106来识别最佳小区发射机和该最佳小区发射机的最佳功率电平。随后将被识别出的最佳小区发射机和最佳功率电平与该讯息加以联系。更简洁地说，基于与每个讯息有关并与最佳小区发射机有关的选呼收发信机106，小区子集发生器510将一个最佳小区发射机和最佳功率电平与一组讯息中的每个讯息加以联系。最佳小区发射机和最佳功率电平被存储于预定存储器414中，与该讯息加以联系。在小区子集发生器510将最佳小区发射机和最佳功率电平与每个讯息加以联系之后，表2中所示的预定存储器414的诸内容也被表示在表3中。
讯息编号 选呼收发信机rtj 持续时间 最佳小区发射机ci 最佳功率电平Y(ci，tj)dBmW
    12345131519     1212233412233412     4831512642     32313212     2727-35742223722
                            表3
小区子集发生器510进一步识别一个或多个与多个小区子集之一共有一个最佳小区发射机的讯息。
根据本发明的最佳实施例，小区子集发生器510包括这样一个次序装置515，它与预定存储器414耦连，并用于将该组讯息中一个或多个讯息的每个的发送时间首先按照最佳功率电平值增大的次序其次按照每个讯息持续时间增长的次序，连续地预定在诸讯息的多个小区子集的每个内。在被小区子集发生器510组织成若干个子集，并被重新排序装置515重新排序并初始预定之后，表3中所示的预定存储器414的内容亦显示于表4中。应该懂得，因为最佳小区发射机易于识别诸子集的诸成员，所以完成小区子集的产生并不需要实际上重新组织预定存储器414的诸内容。并且，当被排序时不必将诸讯息实际上重新组织。诸子集的产生和排序是描述预定装置416如何初始指定诸发送时间的一种方法，并使得对预定装置416其它诸功能块作用的解释更加易于描述，但是并不在最佳实施例中真正实施，该最佳实施例使用搜索和索引功能来代替预定存储器414中诸讯息的实际移动。
小区子集    讯息编号  选呼收发信机tj   持续时间(时隙) 最佳小区发射机ci 最佳功率电平Y(ci，tj)(dBmW) 发送时间(时隙#)
  1     154     3434     415     11     3757     04
  2     19132     122312     268     222     222227     028
  3     315     231212     3412     333     -32742     037
                            表4
根据本发明的一个可供选择的实施例，小区子集发生器510包括这样一个排序装置515，它与预定存储器414耦连，并用于将一组讯息中一个或多个讯息的发送时间按照最佳功率电平增大的次序连续地预定在讯息的诸小区子集的每个内。
预定器520与预定存储器414和路径损耗装置440耦连，并用于预定每个小区子集中每个讯息的发送时间以在该已提高了可靠接收可能性的小区子集内产生诸顺序的、非重叠的讯息。预定器520包括一个干扰测试器525、一个最大干扰讯息去除器530、一个讯息提前器535、一个非预定讯息优化器540、一个后完成预定器545以及一个非预定存储器550。干扰测试器525与预定存储器414和路径损耗装置440耦连，并用于测试诸讯息对的干扰，其中一个讯息对包括一个第一讯息和一个第二讯息。
参看图6，一个示意图描述根据本发明的最佳实施例的被预定来接收诸讯息的一个第一选呼收发信机580和一个第二选呼收发信机590。第一选呼收发信机580tf被预定以通过出站路径582从第一小区发射机581cf接收一个第一讯息，而第二选呼收发信机590ts被预定以通过出站路径592息的第一出站信号与一个包含第二讯息的第二出站信号时，当在第二选呼收发信机590ts处第一出站信号的信号强度相对第二出站信号的信号强度足够强时，则第一出站信号将干扰第二出站信号。路径损耗装置440通过从小区发射机591的最佳功率电平Y(cs，ts)中减去该出站信号的平均最小强度Xn(cs，ts)，确定出站路径592的出站路径损耗OP(cs，ts)。这对于至第二选呼收发信机590的第二出站信号打算通过的路径得出路径损耗的一个保守最小估计OP(cs，ts)。随后根据第二出站路径592的出站路径损耗OP(cs，ts)以及被预定发送第二讯息的小区发射机cs的最佳功率电平Y(cs，ts)确定第二出站信号在第二选呼收发信机590ts处的信号强度。这得出打算接收信号的信号强度的一个保守最小估计P(cs，ts)。路径损耗装置440通过从小区发射机581的最佳功率电平Y(cf，tf)中减去出站信号功率的平均最大强度Xm(cf，ts)确定出站路径593的出站路径损耗OP(cf，ts)。这对于第一出站信号到第二选呼收发信机590的干扰路径的路径损耗得出一个保守最小估计OP(cf，ts)。根据出站路径593的出站路径损耗OP(cf，ts)以及被预定发送第一讯息的小区发射机cf的最佳功率电平Y(cf，tf)确定第一出站信号在第二选呼收发信机590ts处的信号强度P(cf，ts)。这导致干扰信号信号强度的一个保守最大估计P(cf，ts)。
返回参看图5，干扰测试器525包括这样的一个测试输出526，当算出第一讯息对第二讯息引入干扰时该测试输出为正。干扰测试器525进一步包括这样一个计算器527，它与路径损耗装置440耦连，并确定包含第一讯息的第一出站信号的信号强度与包含第二讯息的第二出站信号的信号强度之比是否超过与第二讯息有关的选呼收发信机106ts的预先设定的S/I(ts)。计算器确定以上参看图6所描述的信号强度P(cs，ts)和P(cf，ts)。当第一讯息与第二讯息同时并且差P(cf，ts)-P(cs，ts)大于S/I(ts)时，将第一讯息确定为对第二讯息引入干扰。术语P(cs，ts)、P(cf，ts)以及S/I(ts)项最好以dBmW计算，使得P(cf，ts)与P(cs，ts)的差代表比值的dB数。计算器527根据存储在信号强度收集装置432中的那组信号强度算出路径损耗OP(cf，ts)和OP(cs，ts)。当第一讯息的任何部分与第二讯息同时时，或换句话说，当第二讯息具有在第一讯息结束之前开始的发送时间时，则第一讯息与第二讯息同时。总之，计算器527与路径损耗发送时间时，则第一讯息与第二讯息同时。总之，计算器527与路径损耗装置440及信号强度装置432耦连，用于当第一讯息与第二讯息同时且Y(cf，ts)-OP(cf，ts)-[Y(cs，ts)-OP(cs，ts)]＞S/I(ts)时，确定第一讯息干扰第二讯息。应该懂得，最佳小区发射机处的最佳功率电平不必是与用于产生先前由一个选呼接收机106接收以确定信号强度(并还籍此确定路径损耗)的出站信号的相同功率电平。因此，在最佳功率电平被确定之后计算信号电平，改善了使用由选呼收发信机所测的信号强度时可能出现的干扰的估计。
最大干扰讯息去除器530与非预定存储器550及干扰测试器525耦连，并为干扰测试器525进行测试识别多个讯息对。当测试输出526为正时，最大干扰讯息去除器530将多个干扰计数之一递增。多个干扰计数包括与每个讯息有关的干扰计数。当干扰测试器525测试多个讯息对之后，最大干扰讯息去除器530识别多个干扰计数的最大值，并随后将与该最大干扰计数有关的讯息识别为最大干扰讯息。随后最大干扰讯息去除器将最大干扰讯息从预定存储器移至非预定存储器。
最大干扰讯息去除器530包括这样一个讯息对选择器531，它与预定存储器414及干扰测试器525耦连，并用于选出多个讯息对以构成诸讯息对的所有这样的排列，其中与第一讯息有关的最佳小区发射机毗邻与第二讯息有关的最佳小区发射机，且第一讯息被预定与第二讯息同时发送。术语“同时”的意思与以上所述的相同。为多个发射机/接收机103中的每个小区发射机识别一组相邻的小区发射机。在对于与小区发射机(ci)相邻的诸其它讯息被识别为最佳小区发射机处可能有来自小区发射机(ci)以Pmax(ci)所发信号的干扰，但在对于与小区发射机(ci)不相邻的诸其它讯息被识别为最佳小区发射机处不大可能有。预定器520重复该过程直至将具有任何干扰计数的所有讯息从预定存储器414中移去。按照这个次序移去诸讯息使移去所有具有任何干扰计数的讯息之后的剩余干扰讯息个数最优。当最大干扰讯息被移去后，仅重新计算该最大干扰讯息所干扰的诸讯息的干扰计数以确定下一个最大干扰讯息。接着表1-4中所示的示例，表5显示出预定存储器414的内容。
   讯息编号  选呼收发信机tj   持续时间(时隙) 最佳小区发射机ci 最佳功率电平Y(ci，tj)(dBmW)   发送时间(时隙#)   干扰计数
    154     3434     415     11     3757     04     44
    19132     122312     268     222     222227     028     120
    315     231212     3412     333     -32742     037     022
                             表5
参看图7和图8，显示根据本发明的最佳实施例的被预定待从无线通信系统100的多个小区发射机发送的诸讯息的时序图。影响诸其它讯息的讯息编号650、最佳小区功率660以及干扰的编号670以一种通用格式被显示于图7和图8中每个讯息的时间帧内。图7参照时隙610显示表5所列诸讯息的发送时间和持续时间。该示例中，所有路径损耗相等，小区发射机1、2和3均相邻，并且当比值大于-10dB时出现干扰。图7中显示三个小区子集620、630、640。最大干扰讯息去除器530将首先从预定存储器414中小区子集1移去讯息4并将讯息4放入非预定存储器550中。最大干扰讯息去除器530将继续移去诸剩余讯息中具有最大干扰计数的讯息，一次一个，直到所有干扰讯息被移去。该示例中，当所有干扰讯息被移去后，预定存储器的诸内容如图8所示。仅有两个小区子集720、730拥有剩余在预定存储器414中的若干个讯息。
再次参看图5，讯息提前器535与干扰测试器525及预定存储器414耦连。讯息提前器535用于将一个后面的讯息的第一时间的发送时间提前到第二时间(该第二发送时间早于第一发送时间)。后面的讯息在第一小区子集中。在将后面的讯息的发送时间提前之后，该后面的讯息没有与第一小区子集中诸其它讯息同时的部分。讯息提前器535选择一组讯息对，其每个被干扰测试器525测试。该组讯息对的每个将该后面的讯息包含在内作为第一讯息。当干扰测试器525拥有正输出时，讯息提前器将后面的讯息的发送时间推迟至第一时间。
参看图9，显示根据本发明的最佳实施例的被预定待从无线通信系统100的多个小区发射机发送的诸讯息的一个时序图。图9的诸讯息中所用标识讯息编号、最佳小区功率、以及诸干扰的编号的格式与图7和图8中所使用的相同。图9中参照时隙610显示表5中所列诸讯息的发送时间和持续时间。图9中所描述的诸预定发送时间和持续时间是在讯息提前器535将讯息2的发送时间提前之后的所定义的诸预定发送时间和持续时间。因为对讯息2计数了2个干扰，结果讯息提前器535将讯息2的发送时间推迟。
参看图10和图11，显示根据本发明的最佳实施例的被预定待从无线通信系统100的多个小区发射机发送的诸讯息的时序图。图10和图11的诸讯息中所用标识讯息编号、最佳小区功率、以及诸干扰的编号的格式与图7和图8中所使用的相同。图10和图11中所显示的诸发送时间和持续时间是参照时隙610的。这是个新的示例，其中诸特点不同于前几个示例。该示例中，所有路径损耗不必等同，并且小区发射机1、2、3不必均相邻。当比值大于-10dB时出现干扰。所显示的诸讯息有别于表1-5中的诸讯息。
参看图5、10及11，非预定讯息优化器540与非预定存储器550及预定存储器414耦连，并选择一个目标小区子集920。非预定讯息优化器540识别目标小区子集920中最后讯息940的讯息完成时间930，并将一个最佳非预定讯息从非预定存储器550移至预定存储器414中的目标小区子集920。最佳非预定讯息和目标小区子集920与一个共用最佳小区发射机有关。非预定讯息优化器540通过将最佳非预定讯息的发送时间预定成紧接目标小区子集920的最后讯息的讯息完成时间，产生新的最后讯息1020。
非预定讯息优化器540包括一个用于计算一组总持续时间的非预定讯息选择器541。该组总持续时间中的每个总持续时间是拥有与诸非预定讯息的最佳小区发射机共同的最佳小区发射机的小区子集中每个讯息的持续时间之和。非预定讯息选择器541将具有该组总持续时间的最小总持续时间的小区子集识别为目标小区子集920。非预定讯息选择器541选择一个拥有与目标小区子集的最佳小区发射机共同的最佳小区发射机的非预定讯息作为最佳非预定讯息。
非预定讯息优化器540进一步包括这样一个功率选择器542，它选择一个拥有这样一个最佳功率电平的非预定讯息作为最佳非预定讯息，该最佳功率电平是涉及与目标小区子集有关的诸非预定讯息的最小功率电平。
非预定讯息优化器540进一步包括一个优化器测试器543，用于测试优化的一组讯息对，它的每个被干扰测试器525测试。优化的一组讯息对的每个将新的最后讯息1020包含在内作为第一讯息。当测试输出526为正时，即新的最后讯息干扰另一个讯息时，优化器测试器543用于将新的最后讯息从目标小区子集移至非预定存储器550。
参看图12和图13，显示根据本发明的最佳实施例的被预定待从无线通信系统100的多个小区发射机发送的诸讯息的时序图。图12和图13的诸讯息中所用标识讯息编号、最佳小区功率、以及诸干扰的编号的格式与图7和图8中所使用的相同。图12和图13中所显示的诸讯息的发送时间和持续时间是参照时隙610的。该示例中，所有路径损耗不必等同，并且小区发射机1、2、3不必均相邻。当比值大于-10dB时出现干扰。所显示的诸讯息与图10和图11中的相同。
预定器520进一步包括一个与预定存储器414及非预定存储器550耦连的后完成预定器545。后完成预定器545确定最后无干扰讯息完成时间1120，并将一个非预定讯息从非预定存储器550移至预定存储器414中与该非预定讯息共有一个小区发射机的小区子集。当预定存储器414中没有讯息拥有任何干扰计数时，并且没有更多的讯息能被讯息提前器535和非预定讯息优化器540从非预定存储器550加至预定存储器414时，最后无干扰讯息完成时间1120是预定存储器414中所有讯息完成时间的最后完成时间。在最后无干扰讯息完成时间之后，后完成预定器545预定一个非预定讯息的发送时间。更为具体地，预定器520从非预定存储器550中选择若干个共有一个小区子集的非预定讯息并将它们放入具有预定发送时间的预定存储器，这样，每个共同小区子集中的诸非预定讯息被预定，以便从最后无干扰讯息完成时间开始按照从最低功率到最高功率的次序连续发送。
该示例中，讯息1220、1230、以及1240已被后完成预定器545预定。图13的诸讯息中的诸x指示后完成预定器未使用干扰计数。后完成预定的结果将发送诸剩余非预定讯息而不管诸干扰计算。因为诸干扰计算典型地是保守的，并且所发送的诸无线信号易于遭受随时间变化的各种环境条件的影响，所以在最后一个无干扰讯息完成时间之前所发送的诸讯息将拥有被诸欲求选呼收发信机106成功接收的较高的概率，而在最后一个无干扰讯息完成时间之后所发送的诸讯息将拥有被诸欲求选呼收发信机106成功接收的较低的但不容忽视的概率。
应该懂得，使用讯息提前器535、非预定讯息优化器540以及后完成预定器545的任何一个而不使用其它将提供改善的预定，但是使用任何两个一般来说较之仅使用一个将提供改善的一组讯息预定，并且使用所有三个一般将提供一组讯息预定的最佳改善。
系统控制器102首选是Schaumburg Illinois的Motorola公司所制造的、根据本文所描述的本发明的最佳实施例用若干个特殊固件元件修改的MPS2000型寻呼终端。小区位置控制器402、讯息处理器404、排队存储器408、用户数据库420、编码器450、电话接口406、讯息选择装置412、预定存储器414、预定装置416、以及最佳小区装置430最好实施在这样的MPS2000型寻呼终端的诸部分内，它包括但不限于那些提供程序存储器、中央处理单元、若干输入/输出外设、以及随机存取存储器的部分。可供选择地，系统控制器可使用Schaumburg Illinois的Motorola公司所制造的E09PED0052型PageBridge实现。可供选择地，用户数据库420、排队存储器408、预定存储器414、以及信号强度收集装置432与路径损耗装置440的若干部分可实现成磁盘或光盘存储器，它可以可供选择地位于系统控制器102的外部。
参看图14，显示根据本发明的最佳实施例的在无线通信系统100中预定出站信号发送的诸发送时间的方法的一个总流程图。在步骤1310，系统控制器102从一队讯息选择这样一组讯息，它们被排队以待递送给多个选呼收发信机(SCT)106的至少一个。该一队讯息中的每个讯息与多个选呼收发信机106的一个有关并具有一个持续时间。在步骤1320，控制器预定一个包含这样的诸选呼收发信机的地址的同时广播，该一组讯息中包含若干个给这些选呼收发信机的讯息并且在某个预先设定的时间帧内未接到这些选呼收发信机的信号强度指示。在步骤1330，同时广播发送被多个小区发射机发送。在步骤1340，诸选呼收发信机106接收该同时广播发送。诸选呼收发信机106发送若干个由多个小区接收机接收的入站确认信号。根据诸入站确认信号诸信号，强度被确定，并且由诸小区接收机报告给系统控制器102，系统控制器102在步骤1350汇集诸信号强度。系统控制器102在步骤1355确定每个小区发射机/选呼收发信机路径的出站路径损耗，其中出站路径损耗是根据一组信号强度和若干个其它预先设定的值确定的。
在步骤1360，系统控制器102计算与一组讯息中的每个讯息有关的一个最佳功率电平和一个最佳小区发射机。该确定是根据诸小区接收机在步骤1350所报告的该步骤执行的当前和以前时刻的信号强度作出的。用于最佳小区发射机的最佳功率电平被确定，以最小的所需功率电平可靠地将每个讯息发送给多个选呼收发信机之一。在步骤1370，系统控制器预定一组讯息的诸发送时间。在步骤1380，系统控制器则根据步骤1370中所预定的诸发送时间控制包含该一组讯息的诸出站信号从多个小区发射机发送。在步骤1390包含诸讯息的诸出站无线信号被诸小区发射机发送。在步骤1395系统控制器102通过STN108或从其它选呼收发信机106新接到的、打算发给诸选呼收发信机106的诸讯息被排队一段预先设定的帧时间。预先设定的时间帧包含足够系统控制器102执行该方法的步骤1310至1390的时间。当完成时间帧后，系统控制器从队列中选择新的一组讯息并且从步骤1320开始重复该方法。
参看图15，显示根据本发明的最佳实施例的确定与每个讯息有关的最佳功率电平和最佳小区发射机的方法的一个流程图。在于无线通信系统100中预定诸出站信号发送的发送时间的方法中的步骤1350、1355以及1360中，系统控制器102中使用确定与每个讯息有关的最佳功率电平和最佳小区发射机的方法。在步骤1410，通过一个小区接收机Ci在一个来自选呼收发信机tj的入站信号中接到一个确认。在步骤1415，在多个选呼收发信机106之一处所接到并测量的出站信号的信号强度X(ci，tj)——它包含一个最大平均信号强度Xm(ci，tj)和一个最小平均信号强度Xn(ci，tj)，被选呼收发信机106报告给系统控制器102，并被系统控制器恢复。在步骤1425，通过从被用于发送选呼收发信机106正在以ACK应答的出站信号的功率电平Yx(ci，tj)中减去所恢复的平均最小信号强度Xn(ci，tj)确定出站路径的一个估计路径损耗。估计路径损耗被表示为OP(ci，tj)。如同以上所述的，C(tj)是与tj有关的预先设定接收灵敏度，而Pmax(ci)是小区发射机ci的预先设定最大发射功率。在步骤1430，当OP(ci，tj)+C(tj)＜＝Pmax(ci)时，则在步骤1435将路径(ci，tj)的所需功率电平Y(ci，tj)确定为Y(ci，tj)＝OP(ci，tj)+C(tj)。在步骤1430，当OP(ci，tj)+C(tj)＞Pmax(ci)时，则在步骤1440将路径(ci，tj)的所需功率电平Y(ci，tj)确定为Y(ci，tj)＝Pmax(ci)。在步骤1450，存储所需功率电平。在步骤1460，当判定更多所接到的ACK需要处理时，则在步骤1410开始处理一个新的ACK。
在本发明的一个可供选择的实施例中，在步骤1420，信号强度R(ci，tj)——它是包含ACK的选呼收发信机106所产生入站信号的平均信号强度——被多个小区接收机之一测量，并被该小区接收机报告给系统控制器102，并且被系统控制器102恢复。在步骤1425，以关于最佳小区装置430的操作在以上所描述的方式，根据所恢复的平均信号强度以及用于从该选呼收发信机发送入站信号的功率电平确定出站路径的一个估计路径损耗OP(ci，tj)。
在步骤1460，当判定没有更多所接到的ACK需要处理时，则在步骤1470该方法通过产生诸所需功率电平的一个收发信机子集而继续，其中该收发信机子集包括发射机与选呼接收机之间与选呼收发信机tj有关的多个小区路径的所需功率电平Y(c，tj)。当仅有一个与选呼收发信机tj有关的发射机/选呼收发信机路径时，则收发信机子集包括一个与选呼收发信机tj有关的所需功率电平Y(c，tj)。在步骤1475，收发信机子集的诸所需功率电平的最小值被确定，并且对于选呼收发信机106，与诸所需功率电平的最小值有关的多个小区发射机之一被识别为拥有最佳功率电平的最佳小区发射机。正被预定的一组讯息中存在打算发给选呼收发信机106的讯息，当尚未为所有选呼收发信机106确定出最佳小区发射机和最佳功率电平时，在步骤1485确定下一个小区子集，并且该方法继续，在步骤1470产生一个新的选呼收发信机子集。正被预定的一组讯息中存在打算发给选呼收发信机106的讯息，当已对所有选呼收发信机106确定出最佳小区发射机和最佳功率电平时，则在步骤1490，确定与每个讯息有关的一个最佳功率电平和一个最佳小区发射机的方法被完成。
参看图16，显示根据本发明的最佳实施例的预定诸发送时间的方法的一个流程图。在于无线通信系统100中预定包含在诸出站信号中的诸讯息的发送时间的方法中的步骤1370，系统控制器102中使用预定诸发送时间的方法。在步骤1510，选出一组讯息中的一个讯息，并且在步骤1520基于一个与所选讯息以及最佳小区发射机均有关的一个选呼收发信机，将最佳小区发射机和最佳功率电平与所选讯息加以联系。例如，34号讯息被选中。34号讯息是发给15号选呼收发信机的。15号选呼收发信机与87号最佳小区发射机有关，该发射机拥有35dBmW的最佳功率电平。因此，在步骤1520，将34号讯息与87号最佳小区发射机连同35dBmW的最佳功率电平加以联系。当在步骤1530判定尚未将一组讯息中的所有讯息与一个最佳小区发射机及一个最佳功率电平加以联系时，则在步骤1510选择一个新的讯息并且重复步骤1510-1520。
当在步骤1530判定已将一组讯息中的所有讯息与一个最佳小区发射机及一个最佳功率电平加以联系时，则在步骤1540将包括一个或多个拥有一共同最佳小区发射机的讯息的子集识别为一组讯息的小区子集。在步骤1550，小区子集中一个或多个讯息的每个的发送时间被连续预定在小区子集内，首先按照最佳功率电平增大的次序，其次按照每个讯息的持续时间增长的次序。当在步骤1560判定尚未识别出所有的小区子集(即尚未将该组讯息中的所有讯息识别为一个小区子集的成员)时，则在步骤1540识别一个新的小区子集，并且重复步骤1540-1550。在所有小区子集在步骤1560被识别后，通过于步骤1570修改若干个已被预定的讯息的发送时间，来完成预定诸发送时间的方法。被修改的讯息的个数可介于0与所有讯息之间，这由以下所述的方法来确定。总之，预定诸发送时间的方法包括两个主要部分：一种产生包括一组讯息的多个小区子集的初始预定的方法(步骤1510至1560)，以及修改初始预定中若干个讯息的发送时间(步骤1570)。
参看图17、18、19和20，显示根据本发明的最佳实施例的修改初始预定中若干个讯息的发送时间的方法的一个流程图。在预定诸讯息的发送时间的方法中的步骤1570，系统控制器102中使用修改诸发送时间的方法。在步骤1610(图17)，从多个讯息对中选择包含一个第一讯息和一个第二讯息的讯息对。该多个讯息对是由一组讯息中讯息对的所有排列构成的，其中与第一讯息有关的最佳小区发射机毗邻与第二讯息有关的最佳小区发射机，并且其中第一讯息被预定与第二讯息同时发送。为每个发射机优先设定若干个相邻小区发射机，以作为一种免除系统控制器102作不必要判断的手段。选择诸非相邻发射机，使诸非相邻发射机的发射彼此干扰的概率极低。应该懂得，在此所用的相邻小区发射机的定义是基于接收无线信号的概率的，并非所有非相邻发射机必需比所有相邻小区发射机距特定小区发射机更远，而后者也许是纯粹的地理定义。在步骤1615，分别为包含第二讯息的欲求信号和包含第一讯息的干扰信号确定出站路径损耗OP(cs，ts)和OP(cf，ts)。如同上文参看图5和6所描述的，OP(cf，ts)＝Y(cf，tf)-Xm(cf，ts)，而OP(cs，ts)＝Y(cs，ts)-Xn(cs，ts)。在步骤1620测试该讯息对，并当第一讯息与第二讯息同时且Y(cf，tf)-OP(cf，ts)-(Y(cs，ts)-OP(cs，ts))＞S/I(ts)时，判定第一讯息干扰第二讯息。S/I(ts)代表为第二讯息的选呼收发信机预先设定的选呼收发信机信号1干扰比。当判定出现干扰时，测试结果为正，并且在步骤1630递增诸干扰计数中与测试中被选作第一讯息的讯息有关的干扰计数。因此，为一组讯息中的每个讯息保持一个干扰计数。当在步骤1640判定并非所有讯息对已被测试时，在步骤1610选出一个新的讯息对并且在步骤1620和1630重复测试与递增。
当在步骤1640判定所有讯息对已被测试时，在步骤1650一组讯息中与多个干扰计数的最大值有关的一个讯息被识别为最大干扰讯息，并且与最大干扰讯息有关的小区子集被识别为最大干扰子集。在步骤1660，当所作干扰测试结果判定出它们作为第二讯息涉及最大干扰讯息时，将最大干扰讯息从一组讯息的最大干扰小区子集移至讯息的非预定子集。在步骤1670，减少与毗邻最大干扰子集的最佳小区发射机的诸最佳小区发射机有关且与最大干扰讯息同时的诸讯息的干扰计数。例如，讯息12被确定为最大干扰讯息。讯息12与最佳小区发射机36有关。最佳小区发射机36毗邻发射机4和7。讯息45和56位于小区发射机4的小区子集中且与讯息12同时。讯息44和47位于小区发射机7的小区子集中且与讯息12同时。因此，当它们的每个被作为讯息对中的第二讯息与讯息12测试且测试结果为正时，减少讯息45、56、44、及47中每一个的干扰计数。当在步骤1680具有非零干扰计数的任何讯息被判定剩余在多个小区子集中时，则在步骤1650识别下一个最大干扰讯息，并重复步骤1650-1670。当在步骤1680没有具有非零干扰计数的讯息被判定剩余在多个小区子集中时，则从多个小区子集中去除所有干扰讯息的过程已告完成，诸小区子集中剩下的诸讯息可能的递送得以改善。
本发明的可供选择的实施例中，在步骤1645，与小区子集中诸讯息有关的、具有最大的诸干扰计数总和的一个小区子集被识别为最大干扰小区子集，并且在步骤1655，最大干扰小区子集中一个与最大干扰计数有关的讯息被识别为最大干扰讯息。
当在步骤1680没有具有非零干扰计数的讯息被判定剩余在多个小区子集中时，在步骤1710(图18)选出一个后面的讯息。后面的讯息是拥有比非预定讯息子集中的讯息更迟的发送时间的讯息。在步骤1720，拥有第一发送时间的后面讯息的发送时间被提前至更早一些的第二发送时间。后面讯息的发送时间被提前之后，处在第一小区子集中的后面讯息没有与第一小区子集中其它诸讯息同时的部分。在步骤1730，将后面讯息识别为第一讯息以便测试一个讯息对，并且第二讯息从所有讯息中选择，其中与第一讯息有关的最佳小区发射机毗邻与第二讯息有关的最佳小区发射机，并且其中第一讯息被预定与第二讯息同时发送。在步骤1735，使用步骤1615所用的同一公式分别为包含第二讯息的欲求信号和包含第一讯息的干扰信号确定出站路径损耗OP(cs，ts)和OP(cf，ts)。在步骤1740，使用步骤1620所用的判定判据测试步骤1730所选出的讯息对。当在步骤1740结果为正，则在步骤1750将后面讯息的发送时间推迟至第一时间。当在步骤1740结果不为正并且在步骤1745尚未选出所有的以上所描述的将后面讯息包含在内作为第一讯息的唯一讯息对时，重复步骤1710-1740。当在步骤1740结果不为正并且在步骤1745已选出所有的以上所描述的将后面讯息包含在内作为第一讯息的唯一讯息对时，则在步骤1760关于是否所有讯息已被选出作出一个判定。当在步骤1760判定尚未选出所有讯息，则在步骤1710选出一个后面的讯息，并且该方法如上所述测试后面的讯息。当在步骤1760判定已选出所有讯息，则结束提前后面诸讯息的发送时间的过程，同时保持了诸小区子集中诸讯息间无干扰，籍此潜在地提高了诸小区子集中诸无干扰讯息的递送速度。
当在步骤1760判定所有后面讯息已被选出，则在步骤1810(图19)对每个小区子集计算总持续时间，得到一组总持续时间。每个总持续时间是小区子集中每个拥有一个与任何非预定讯息的最佳小区发射机共同的最佳小区发射机的讯息的持续时间之和。在步骤1820将一个小区子集识别为目标小区子集。目标小区子集拥有一组总持续时间中的最短总持续时间。在步骤1830将一个拥有这样的最佳功率电平的非预定讯息选为最佳非预定讯息，该最佳功率电平是与涉及目标小区子集的诸非预定讯息有关的最小功率电平。例如，目标小区子集是一个与最佳小区发射机45有关的小区子集。分别拥有45dBmW、24dBmW和34dBmW的最佳功率电平的非预定讯息76、84及3均是亦与最佳小区发射机45有关的非预定讯息。这些讯息中最小的最佳功率电平为24dBmW，因此最佳非预定讯息为讯息84。在步骤1840，识别目标小区子集中最后讯息的讯息完成时间。例如，讯息78和91保留在目标小区子集中，它们分别拥有23和45的发送时间，并且并分别拥有4和10的持续时间。最后讯息的讯息完成时间是最后讯息91的发送时间45加上该最后讯息的持续时间10，得出最后讯息的讯息完成时间55。(该示例中以时隙计量时间)。在步骤1850，将最佳非预定讯息从讯息的非预定子集移至目标小区子集，并且通过将最佳非预定讯息的发送时间预定成接续在目标小区子集最后讯息的讯息完成时间之后，在该小区子集产生一个新的最后讯息。
在步骤1910(图20)从由所有讯息对构成的多个讯息对中选出这样一个讯息对，其中第一讯息是新的最后讯息，且其中与第一讯息有关的最佳小区发射机毗邻第二讯息的最佳小区发射机，并且其中第一讯息被预定与第二讯息同时发送。在步骤1915，使用步骤1615所用的同一公式分别对包含第二讯息的欲求信号和包含第一讯息的干扰信号确定出站路径损耗OP(cs，ts)和OP(cf，ts)。在步骤1920，使用步骤1620所用的判定判据测试步骤1910所选出的讯息对。当在步骤1920结果为正时，则在步骤1930将最佳非预定讯息移回非预定讯息子集。当在步骤1920结果不为正，并且在步骤1925尚未选出所有的以上所描述的将最佳非预定讯息包含在内作为第一讯息的唯一讯息对时，则重复步骤1910至1920。当在步骤1920结果不为正，并且在步骤1925已选出所有的以上所描述的将最佳非预定讯息包含在内作为第一讯息的唯一讯息对时，则在步骤1940关于是否所有小区子集已被选作目标子集作出一个判定。当在步骤1940判定尚未选出所有目标小区子集，则在步骤1945选出一个新的目标子集，并且该方法从步骤1830开始处理新的目标子集。当在步骤1940判定已选出所有目标子集，则一个由步骤1830、1840、1850、1910、1915、1920、1925、1930、1940以及1945所构成的将诸无干扰的非预定讯息加在小区子集后的过程结束，同时保持了保留在诸小区子集中的诸讯息间无干扰，籍此潜在地增加了诸小区子集中无干扰讯息的个数。
当在步骤1940判定所有目标子集已被选出，则在步骤1950确定最后无干扰讯息完成时间。最后无干扰讯息完成时间是诸小区子集的任何讯息中最迟的讯息完成时间。应该懂得，最后无干扰讯息完成时间不必是具有最后发送时间的讯息的讯息完成时间，这是因为，拥有较早发送时间的讯息可以拥有较长的持续时间。在步骤1960，预定所有剩余的非预定讯息的发送时间。将每个非预定讯息预定在拥有与涉及该非预定讯息的最佳小区发射机共同的最佳小区发射机的小区子集中，并且将诸非预定讯息预定从最后无干扰讯息完成时间开始，按照最佳功率电平增加的次序连续发送，不管干扰测试。当完成步骤1960后，后完成补充的过程(a process of postcompletion filling)结束，籍此潜在地增加了递送给诸选呼收发信机106的讯息个数。
应该懂得，借助提前诸讯息(步骤1710-1760)、增加诸无干扰的非预定讯息(步骤1810-1940)以及后完成补充(步骤1950-1960)的诸过程中任何一个而不用其它的方法，就将提供这组诸讯息的改善预定(在步骤1610-1680将诸干扰讯息初始去除之后)，但是使用任何两种方法一般来说较之仅使用一种方法将提供改善的一组讯息预定，并且使用所有三种方法一般将提供一组讯息预定的最佳改善。
应该懂得，当使用以上所述的方法和装置时，在拥有足够讯息业务量的无线通信系统100中通过增加发射机/接收机103的数量和地理密度而不减小每个小区发射机的最大功率电平，可使讯息吞吐量进一步最大化。一般来说这将允许增加同时出站信号的数目以区分诸选呼收发信机。
至此，应该懂得，在此已提供了一种通过使用为每个讯息确定最佳功率电平和最佳发射机的技术，以及使用最佳功率电平和发射机并使诸讯息间干扰最小的建立诸讯息的发送时间的技术，改善被排队以待发送给多个选呼收发信机的讯息的频率再用预定，增加多位置数据无线通信系统中的讯息吞吐量的方法和装置。

Claims (18)

1.一种用于无线通信系统中预定诸出站信号发送的系统控制器，其特征在于无线通信系统包括一个系统控制器、多个发送多个出站信号的小区发射机、以及多个发送诸入站信号的选呼收发信机，以及其中每个出站信号至少包含一个打算发给多个选呼收发信机之一的讯息，以及其中系统控制器包括：
一个排队存储器，用于存储一队被排队以待递送给多个选呼收发信机的至少一个的讯息，其中排队存储器中的每个讯息与多个选呼收发信机中的一个有关并具有一个持续时间；
讯息选择装置，与所述排队存储器耦连，用于从排队存储器中选出一组讯息；
一个预定存储器，与所述讯息选择装置耦连，用于存储该组讯息；
最佳小区装置，用于确定与该组讯息中的每个讯息有关的最佳功率电平和最佳小区发射机，其中用于最佳小区发射机的最佳功率电平被确定，以用最小的所需功率电平将每个讯息可靠地传送至多个选呼收发信机之一；
预定装置，与所述最佳小区装置和所述预定存储器耦连，用于预定该组讯息的发送时间；以及
一个小区位置控制器，与所述排队存储器、所述预定存储器、以及所述多个小区发射机耦连，用于根据存储在所述预定存储器中的诸发送时间控制一组出站信号从多个小区发射机的发送，其中该组出站信号包含存储在所述预定存储器中的该组讯息。
2.根据权利要求1的系统控制器，其特征在于无线通信系统进一步包括多个与所述小区位置控制器耦连的小区接收机，并且其中所述最佳小区装置包括：
信号强度收集装置，与所述小区位置控制器耦连，并用于汇集一组在多个入站信号中所报告的信号强度；
路径损耗装置，与所述信号强度收集装置耦连，用于确定多个出站路径损耗，多个出站路径损耗的每个对应一条从多个小区发射机之一到一个选呼收发信机的路径，多个出站路径损耗的每个是根据该组信号强度确定出的；以及
最佳小区分析装置，与所述路径损耗装置和所述预定存储器耦连，用于基于多个出站路径损耗为多个选呼收发信机的每个计算最佳小区发射机和最佳功率电平。
3.根据权利要求26的系统控制器，
其中OP(ci，tj)是多个出站路径损耗之一，并且其中OP(ci，tj)对应一条从一个小区发射机到一个选呼收发信机的小区路径(ci，tj)，以及其中ci是多个小区发射机之一，而tj是多个选呼收发信机之一，以及
其中Pmax(ci)是小区发射机ci的预先设定最大发射功率，以及
其中C(tj)是与选呼收发信机tj有关的预先设定接收灵敏度，以及
其中最佳小区分析装置包括：
所需功率装置，与所述路径损耗装置耦连，用于当小区路径OP(ci，tj)+C(tj)＜＝Pmax(ci)时将所需功率电平Y(ci，tj)设定为OP(ci，tj)+C(tj)，而当小区路径OP(ci，tj)+C(tj)＞Pmax(ci)时将所需功率电平Y(ci，tj)设定为Pmax(ci)；以及
最佳小区选择装置，与所述所需功率装置耦连，用于为多个选呼收发信机之一tj选择最佳小区发射机和最佳功率电平，所述最佳小区选择装置包括：
收发信机子集装置，用于产生一个收发信机子集，该收发信机子集包括至少一个所需功率电平Y(c，tj)，用于选呼收发信机tj和多个小区发射机的至少一个之间的至少一个小区路径；以及
最佳小区识别装置，与所述收发信机子集装置及所述预定存储器耦连，用于识别与至少一个所需功率电平的最小所需功率电平有关的多个小区发射机中的至少一个之一，作为对于选呼收发信机tj拥有最佳功率电平的最佳小区发射机。
4.根据权利要求27的系统控制器，其中路径损耗装置包括计算出多个出站路径损耗之一OP(ci，tj)来作为小区发射机功率电平与平均最小接收功率电平之差的计算装置。
5.根据权利要求26的系统控制器，其特征在于预定装置包括：
一个小区子集发生器，与所述最佳小区装置、所述讯息选择装置及所述预定存储器耦连，用于通过将为与每个讯息有关的多个选呼收发信机之一计算出的最佳小区发射机和最佳功率电平与该组讯息中的每个讯息加以联系，并通过将共有一个最佳小区发射机的一个或多个讯息识别为多个小区子集之一，产生该组讯息的多个小区子集；以及
一个预定器，与所述预定存储器和所述路径损耗装置耦连，用于预定每个小区子集中每个讯息的发送时间，以在每个小区子集内产生诸顺序的、非重叠的讯息。
6.根据权利要求29的系统控制器，其特征在于所述小区子集发生器包括这样一个排序装置，它与所述预定存储器耦连，用于将该组讯息中的一个或多个讯息的每个的发送时间首先按照最佳功率电平值增大的次序其次按照每个讯息持续时间增长的次序连续地初始预定在该组讯息的多个小区子集的每一个内。
7.根据权利要求29的系统控制器，其特征在于所述小区子集发生器包括这样一个排序装置，它与所述预定存储器耦连，用于将该组讯息中每个讯息的发送时间按照最佳功率电平值增大的次序连续地初始预定在该组讯息的多个小区子集的每一个内。
8.根据权利要求29的系统控制器，其特征在于所述预定器进一步包括这样的一个干扰测试器，它与所述预定存储器及所述路径损耗装置耦连，用于测试诸讯息对的干扰，其中，一个讯息对包括一个第一讯息和一个第二讯息，并且其中所述干扰测试器包括这样一个测试输出，当第一讯息被计算出对第二讯息引起干扰时，该测试输出为正。
9.根据权利要求32的系统控制器，
其中S/I(ts)代表第二讯息的选呼收发信机的预先设定的选呼收发信机信号对干扰之比，以及
其中Y(cf，tf)是与第一讯息有关的最佳功率电平，以及
其中Y(cf，tf)是与第二讯息有关的最佳功率电平，以及
其中OP(cf，ts)是从与第一讯息有关的最佳小区发射机到与第二讯息有关的第二选呼收发信机的出站路径损耗，以及
其中OP(cs，ts)是从与第二讯息有关的最佳小区发射机到与第二讯息有关的第二选呼收发信机的出站路径损耗，以及
其中所述干扰测试器进一步包括：
一个计算器，与所述路径损耗装置耦连，用于当第一讯息与第二讯息同时且Y(cf，tf)-OP(cf，ts)-(Y(cs，ts)-OP(cs，ts))＞S/I(ts)时判定第一讯息干扰第二讯息。
10.根据权利要求33的系统控制器，
其中所述路径损耗装置包括计算出第一讯息的路径损耗OP(cf，ts)来作为小区发射机功率与一个平均最大信号强度之差的计算装置；以及
其中所述路径损耗装置的计算装置还计算出将第二讯息的路径损耗OP(cs，ts)来作为小区发射机功率与一个平均最小信号强度之差。
11.根据权利要求32的系统控制器，其特征在于所述预定器进一步包括这样一个最大干扰讯息去除器，它与一个非预定存储器及所述干扰测试器耦连，以及
其中最大干扰讯息去除器用于识别多个讯息对以待由所述干扰测试器测试，以及
其中最大干扰讯息去除器用于当测试输出为正时递增多个干扰计数之一，以及
其中最大干扰讯息去除器用于识别诸干扰计数中的一个最大值，并用于将一个与之有关讯息识别为最大干扰讯息，以及
其中最大干扰讯息去除器用于将最大干扰讯息从预定存储器移至非预定存储器。
12.根据权利要求35的系统控制器，其特征在于所述最大干扰讯息去除器包括这样一个讯息对选择器，它与所述预定存储器及干扰测试器耦连，用于选择多个讯息对，以构成诸讯息对的所有排列，其中与第一讯息有关的最佳小区发射机毗邻与第二讯息有关的最佳小区发射机且第一讯息被预定与第二讯息同时发送。
13.根据权利要求32的系统控制器，其特征在于所述预定器进一步包括这样一个讯息提前器，它与所述干扰测试器及预定存储器耦连，以及
其中讯息提前器用于将一个第一小区子集中的一个拥有第一发送时间的后面讯息提前至一个更为早的第二时间，其中在该后面讯息的发送时间被提前之后，该后面讯息没有与第一小区子集中诸其它讯息同时发送的部分，以及
其中讯息提前器用于选择一组讯息对，该组讯息对中的每个被所述干扰测试器测试，以及其中该组讯息对的每个将该后面讯息包含在内作为第一讯息，以及
其中讯息提前器用于当所述干扰测试器拥有正输出时将该后面讯息的发送时间推迟至第一发送时间。
14.根据权利要求8的系统控制器，其特征在于所述预定器进一步包括这样一个非预定讯息优化器，它与一个非预定存储器及所述预定存储器耦连，以及
其中非预定讯息优化器用于选择一个目标小区子集，以及
其中非预定讯息优化器用于识别目标小区子集中最后讯息的讯息完成时间，以及
其中非预定讯息优化器用于将一个最佳非预定讯息从非预定存储器移至目标小区子集，以及
其中最佳非预定讯息与目标小区子集与一个共同的最佳小区发射机有关，以及
其中非预定讯息优化器用于通过将最佳非预定讯息的发送时间预定为接续在目标小区子集中最后讯息的讯息完成时间之后产生一个新的最后讯息。
15.根据权利要求14的系统控制器，其特征在于所述非预定讯息优化器包括：
一个非预定讯息选择器，用于计算一组总持续时间，其中该组总持续时间中的每个总持续时间是拥有与诸非预定讯息的最佳小区发射机共同的最佳小区发射机的小区子集中每个讯息的持续时间之和，以及
其中所述非预定讯息选择器用于将具有该组总持续时间的最小总持续时间的小区子集识别为目标小区子集，以及
其中所述非预定讯息选择器用于选择一个拥有与目标小区子集的最佳小区发射机共同的最佳小区发射机的非预定讯息作为最佳非预定讯息。
16.根据权利要求14的系统控制器，其特征在于所述非预定讯息优化器包括这样一个功率选择器，它用于选择一个拥有这样一个最佳功率电平的非预定讯息作为最佳非预定讯息，该最佳功率电平是涉及与目标小区子集有关的诸非预定讯息的最小功率电平。
17.根据权利要求14的系统控制器，其特征在于所述非预定讯息优化器进一步包括这样一个优化器测试器，它用于测试优化的一组讯息对，其中优化的一组讯息对的每个被所述干扰测试器测试，其中优化的一组讯息对中的每个将新的最后讯息包含在内作为第一讯息，以及
其中所述优化器测试器用于当测试输出为正时，将新的最后讯息从目标小区子集移至非预定存储器。
18.根据权利要求8的系统控制器，其特征在于所述预定器进一步包括一个这样的后完成预定器，它与所述预定存储器及一个非预定存储器耦连，
其中所述后完成预定器用于确定最后无干扰讯息完成时间，以及
其中所述后完成预定器用于将一个非预定讯息从非预定存储器移至与该非预定讯息共有一个小区发射机的小区子集，以及其中所述后完成预定器用于将该非预定讯息的发送时间预定在最后无干扰讯息完成时间之后。
CN95197257A 1994-12-05 1995-10-26 用于多位置数据无线通信系统中讯息预定的装置 Expired - Lifetime CN1091982C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/349,352 1994-12-05
US08/349,352 US5530918A (en) 1994-12-05 1994-12-05 Method and apparatus for message scheduling in a multi-site data radio communication system

Publications (2)

Publication Number Publication Date
CN1171870A CN1171870A (zh) 1998-01-28
CN1091982C true CN1091982C (zh) 2002-10-02

Family

ID=23372026

Family Applications (1)

Application Number Title Priority Date Filing Date
CN95197257A Expired - Lifetime CN1091982C (zh) 1994-12-05 1995-10-26 用于多位置数据无线通信系统中讯息预定的装置

Country Status (5)

Country Link
US (1) US5530918A (zh)
EP (1) EP0796527B1 (zh)
CN (1) CN1091982C (zh)
DE (1) DE69535706T2 (zh)
WO (1) WO1996018247A1 (zh)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5673256A (en) * 1995-07-25 1997-09-30 Motorola, Inc. Apparatus and method for sending data messages at an optimum time
US5703570A (en) * 1995-08-16 1997-12-30 Motorola, Inc. Method and apparatus for indicating undelivered messages in a communication device
US5726640A (en) * 1995-10-04 1998-03-10 Motorola, Inc. System and method for scheduling the transmission of pages having different protocols
US5729540A (en) * 1995-10-19 1998-03-17 Qualcomm Incorporated System and method for scheduling messages on a common channel
US6134454A (en) * 1995-12-18 2000-10-17 At&T Corp. System and method for maintaining personal communications information in a mobile communications system
US5754739A (en) * 1996-05-17 1998-05-19 Motorola, Inc. Adaptive system and method for choosing a selective call transmitter
US6006067A (en) * 1997-04-28 1999-12-21 Motorola Method for a selective call receiver to determine its position and to disregard certain signals from a satellite
US5956621A (en) * 1997-05-22 1999-09-21 Wireless Online, Inc. Method and apparatus for adapting omnidirectional synchronous wireless communications protocol to sectorial environments
US6085102A (en) * 1997-08-29 2000-07-04 Motorola, Inc. Method and apparatus for providing coverage in a selective messaging system
US6052064A (en) * 1997-10-30 2000-04-18 Motorola, Inc. Method and apparatus in a wireless messaging system for dynamic creation of directed simulcast zones
US6016421A (en) * 1997-11-17 2000-01-18 Wireless Online, Inc. Conflict resolution in a multi-beam multi-site paging system
US6163698A (en) * 1998-05-04 2000-12-19 Motorola Link setup method for a narrowband cellular communication system
US6189106B1 (en) * 1998-05-08 2001-02-13 Gateway, Inc. Method and apparatus for operating an electronic device at an optimal power mode based upon a scheduled event
US6246336B1 (en) * 1998-06-24 2001-06-12 Motorola, Inc. Radio communication system for communicating scheduled messages and method therefor
DE19918371C1 (de) * 1999-04-22 2000-11-02 Siemens Ag Stochastische Sendeleistungseinstellung in einem Kanal zum willkürlichen Zugriff eines Funk-Kommunikationssystems
US6449488B1 (en) * 1999-08-25 2002-09-10 Lucent Technologies Inc. Quality of service based CDMA broadcast scheduler
US6788702B1 (en) * 1999-10-15 2004-09-07 Nokia Wireless Routers, Inc. Protocol for neighborhood-established transmission scheduling
US8073477B2 (en) 2000-04-11 2011-12-06 Telecommunication Systems, Inc. Short message distribution center
US7809382B2 (en) * 2000-04-11 2010-10-05 Telecommunication Systems, Inc. Short message distribution center
KR20030047874A (ko) 2000-03-03 2003-06-18 퀄컴 인코포레이티드 현재의 통신 시스템에서 그룹 통신 서비스에 참가하기위한 방법 및 장치
CA2813651C (en) * 2000-03-03 2014-07-08 Qualcomm Incorporated Method and apparatus for participating in group communication services in an existing communication system
US6477150B1 (en) * 2000-03-03 2002-11-05 Qualcomm, Inc. System and method for providing group communication services in an existing communication system
US6387191B1 (en) * 2000-07-21 2002-05-14 Transportation Technology Center, Inc. Railway wheels resistant to martensite transformation
US7890129B2 (en) 2001-05-15 2011-02-15 Eric Rosen Method and apparatus for delivering information to an idle mobile station in a group communication network
US7529525B1 (en) 2002-04-16 2009-05-05 Faulkner Interstices Llc Method and apparatus for collecting information for use in a smart antenna system
US7289826B1 (en) * 2002-04-16 2007-10-30 Faulkner Interstices, Llc Method and apparatus for beam selection in a smart antenna system
US7065383B1 (en) 2002-04-16 2006-06-20 Omri Hovers Method and apparatus for synchronizing a smart antenna apparatus with a base station transceiver
US7346365B1 (en) * 2002-04-16 2008-03-18 Faulkner Interstices Llc Smart antenna system and method
US7013157B1 (en) * 2002-06-03 2006-03-14 Cisco Technology, Inc. Method for multicast delivery with designated acknowledgment
US8411594B2 (en) 2002-09-20 2013-04-02 Qualcomm Incorporated Communication manager for providing multimedia in a group communication network
US6856844B1 (en) 2003-01-29 2005-02-15 Mckenzie John D. Product assembly method and apparatus using wireless communication capability
ATE408965T1 (de) * 2003-08-29 2008-10-15 Alcatel Lucent Schnelle ablieferung von multimedialen nachrichten in zellularen netzwerken
KR100651409B1 (ko) * 2004-05-04 2006-11-29 삼성전자주식회사 이동통신시스템에서 상향링크 패킷 데이터 서비스를 위한 스케줄링 신호들의 소프트 결합을 지원하기 위한 장치 및 방법
US7944868B2 (en) * 2006-12-04 2011-05-17 Nec Laboratories America, Inc. Method and system for dynamic power management in wireless local area networks
US7904739B2 (en) * 2007-10-08 2011-03-08 Hewlett-Packard Development Company, L.P. Managing a power state for a peripheral
US9119164B2 (en) * 2008-08-20 2015-08-25 Qualcomm Incorporated Generating access point beacons at different power levels
US8559323B2 (en) * 2010-03-10 2013-10-15 Cisco Technology, Inc. Downlink OFDMA for service sets with mixed client types
US9220075B2 (en) 2010-05-07 2015-12-22 Qualcomm Incorporated Signal transmission pattern
US8254387B2 (en) 2010-06-30 2012-08-28 Motorola Solutions, Inc. Method and apparatus for establishing and maintaining a spectrally efficient multicast group call

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4613990A (en) * 1984-06-25 1986-09-23 At&T Bell Laboratories Radiotelephone transmission power control
US4670906A (en) * 1986-04-02 1987-06-02 Motorola, Inc. Data communications system transmitter selection method and apparatus
US4825193A (en) * 1988-01-07 1989-04-25 Motorola, Inc. Acknowledge back pager with adaptive variable transmitter output power
US5162790A (en) * 1989-07-10 1992-11-10 Motorola, Inc. Multiple transmitter paging system
US5038403A (en) * 1990-01-08 1991-08-06 Motorola, Inc. Simulcast system with minimal delay dispersion and optimal power contouring
US5193101A (en) * 1991-02-04 1993-03-09 Motorola, Inc. On-site system frequency sharing with trunking systems using spread spectrum
US5369786A (en) * 1991-05-01 1994-11-29 Motorola, Inc. Enhanced power level usage in a radiotelephone system
US5282205A (en) * 1992-05-29 1994-01-25 Motorola, Inc. Data communication terminal providing variable length message carry-on and method therefor
GB2271245B (en) * 1992-09-30 1996-05-08 Roke Manor Research Improvements in or relating to mobile radio systems
US5448758A (en) * 1993-02-26 1995-09-05 Motorola, Inc. Simulcast group determination of best signal by master site
WO1994022240A1 (en) * 1993-03-19 1994-09-29 Motorola, Inc. Method and apparatus for selecting the best fixed communication unit

Also Published As

Publication number Publication date
EP0796527B1 (en) 2008-02-13
WO1996018247A1 (en) 1996-06-13
EP0796527A4 (en) 1999-03-03
US5530918A (en) 1996-06-25
DE69535706D1 (de) 2008-03-27
DE69535706T2 (de) 2009-07-09
EP0796527A1 (en) 1997-09-24
CN1171870A (zh) 1998-01-28

Similar Documents

Publication Publication Date Title
CN1091982C (zh) 用于多位置数据无线通信系统中讯息预定的装置
CN1132485C (zh) 提供无线电通信的方法、获取信道的方法及相关终端
CN1132475C (zh) 蜂窝无线系统中用于射频测量与自动频率规划的方法与系统
CN1049784C (zh) 利用序列重复使用的码分多址入境消息系统
CN1192657C (zh) 采用用于选择最佳业务提供者的智能漫游方法的移动站
CN102457856B (zh) 一种基于cr实现频点搬移的方法、装置及系统
CN1082291C (zh) 码分多址移动通信系统的访问方式、移动站和基站
CN1089972C (zh) 移动通信系统
CN1172453C (zh) 通信系统反向链路功率控制信道上的功率分配方法和设备
CN1182750C (zh) Cdma移动通信系统的呼叫接收控制方法及其移动站装置
CN1048139C (zh) 移动无线通信系统
CN1310554C (zh) 移动无线电通信系统中的无线电参数控制
US8750190B2 (en) Method and apparatus for interrupting a transmission of a multicast signal
CN1158685A (zh) 以时分多路复用发射寻呼信号的系统
CN1942012A (zh) 在数字广播系统中执行越区切换的方法和装置
CN1860739A (zh) 缓和访问点数据速率降低的装置、系统和方法
CN1839637A (zh) 多播业务的功率分配方法
CN1754401A (zh) 利用多用户分集以最大化吞吐量并公平提供接入给用户的使用定向发射机的码分多址系统
CN1257386A (zh) 信道扫描方法和装置
CA2583338A1 (en) Method and apparatus for assigning users to use arq-interlaces in a wireless cellular communication system
RU2005141554A (ru) Способ и устройство управления скоростью широковещательной передачи данных в системе беспроводной связи
CN1178420C (zh) 在码分多址通信系统中预测帧速率的无线通信设备和方法
CN101061391A (zh) 用于获取位置信息的设备和方法
CN102340874B (zh) Pucch的无线资源分配方法及无线资源管理器
CN1726732A (zh) 用于确定蜂窝通信系统的小区间干扰关系的方法和设备

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
ASS Succession or assignment of patent right

Owner name: MOTOROLA MOBILE CO., LTD.

Free format text: FORMER OWNER: MOTOROLA INC.

Effective date: 20101230

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20101230

Address after: Illinois Instrunment

Patentee after: Motorola Mobility LLC

Address before: Illinois Instrunment

Patentee before: Motorola Inc.

CX01 Expiry of patent term

Granted publication date: 20021002

EXPY Termination of patent right or utility model