专利名称：通用个人通信系统及其跟踪系统的制作方法
技术领域：
本发明一般地讲通用个人通信系统。
通用个人通信系统是使任何人能与世界上任何地方的任何人立即通信的系统。这种系统诉一个重要问题是以有效的方法定位数百万移去的用户。用于定位系统中的移动用户的现有技术是寻呼睡使用中央数据库登记。考虑到在一个全珠系统中的大量用户，如果不知道用户的位置而使用第一种技术是不现实的。在中财数据库中记录所有用户的运动情况的登记技术也是不现实的，因为对如此在量的用户保持跟踪的任务是巨大的。因此，需要一个有效地跟踪在通用个人通信系统中的用户的系统。
简言之，根据本发明，一个通信系统包括多个构造层，多个手持通信单元和多个基站。每一层包括多个节点。多个节点包括第一层中的多个基站和在较高层的多个通信服务节点。每个通信服务节点包括一个可能包含关于一个或多个手持通信单元位置的信息的数据库，该数据库构成一个包含该系统中手持通信单元位置的信息的分布数据库。
在本发明的另一方面，提供上述通雠系统中的主叫和被叫通信单元之间建立连接的一种方法。在主叫通信单元始发连接请求时，该系统将定位地其服务区中的一个区的正在使用的手持通信单元。
本发明的还有一个，通过传送一些控制消息更新通信服务节点中的数据库的方法。
图1是根据本发明的通信系统的分层结构。
图2是根据本发明在一个节点定位手持通信单元进行过程的流程图。
图3是根据本发明的可能的地址结构。
图4是在层K的一个节点的可能数据库。
图5是等级5或6的用户在移动之前的地址链的例子。
图6是接收消息M1的节点的流程图。
图7是接收消息M2的节点的流程图。
图8是接收消息M3的节点的流程图。
图9是接收消息M4的节点的流程图。
图10是等级5或6的用户在移动之后的地址链的例子。
参见图1，表示了根据本发明的通信系统100诉分层结构。该通信系统100的复盖区构成具有几个层的分层结构。最高层可以是全球102，下面是国家104，洲106，地区码108，城市110，而最低层(层1)是基本层，包括多个独立的寻呼区(小区)112。每个层的小区包括一个或多个基站。层1可包括一个无线电话通信系统(例如数字的欧洲无线电话)。不失一般性，从现在起层1的小区认为是基站。每个层“i”(除了最低层外)的区域包括几个层“j—1”的区域。
层2到6(二级层)的每个方框是一个通信服务节点，代表具有计算和存贮装置的交换站(即所有的层＞1是智能层)。存贮装置包括跟踪用户(即在该系统登记的手持通信单元的用户)位置的数据库。
参见图2，表示了说明接收对层i节点连接请求的过程的流程图。在步骤120，层i中的节点接收一个连接请求信息组。由主叫通信单元发送的连接请求信息组请求主叫通信单元与被叫(手持)通信单元1之间的连接。该呼叫请求信息组包括识别被叫的手持单元的码。在步骤122该系统保持跟踪可能的连接(即管理操作)。
在判断124，作出确定，是否(1)在第一层收到连接请求和(2)没有收到直接从手持通信单元来的连接请求。如果判定124的确定是肯定的，则被叫方被寻呼(如果它是一个手持的)或被振铃(如果它是一个固定的电话机)(步骤126)。在判定128，它确定在预定的时间期间内是否从被叫通信单元接收到连接确认信号。如果在判定128作出的确定是肯定的，则连接是成功的(步骤130)。如果是否定的，则连接尝试失败(步骤132)。
如果在判定124的确定是否定的，则进行进一步的判定134以确定在第一层是否收到连接请求，如果判定134是肯定的，则连接请求传送到层2中的其父代节点(步骤136)。然后该过程继续到该节点停止步骤((144)。
如果判定134是否定的，则进行进一步的判定138，以确定是否有相并于现行节点的数据库中的关于被叫方的任何信息。如果判定138是肯定的，则连接请求沿地址链传送到下一个节点(步骤140)。如果在步骤138中的确定是否定的，则连接请示沿着到被叫言的本地地址的路由传送到下一个节点(步骤142)。下面不是步骤140就是142，该节点传送连接请求的过程停止(步骤144)，并开始(在步骤120)对下一个节点接收连接请求。
参见图3，表示手持通信单元的一组可能的地址结构，这些地址结构包括每一层的一个字段。
在该系统中使用两种地址(1)本地地址和(2)实际地址。本地地址是手持通信单元的登记地址(即，与电话号码一样)。除非手持通信单元已移动到另一地区或者如果它已关机，来话呼叫将找到该手持通信单元。实际地址是该手持通信单元可以实际达到的地址。当发生交接(或过区切换)时，需要两个实际地址(1)目前的地址，它表示该手持单元锁定到的基站的实际地址；和(2)新地址，它表示期望的新基站的实际地址。在固定的用户的情况下，实际地址总是与本地址相同。手持通信单元的实际地址是从端口广播的消息中得到的。
参见图4，表示了一个节点的可能数据库的表示法。“HAj”是用户“j”的本地地址，而“AAddj”是用户“j”的目前地址字段。
用户是以复盖所有的用户服务区的最低层的层号分类。服务区是用户选择要达到的任何区域。用户的本地地址必须在一个服务区中。符号“pc”用来表示用户的类别。
再参见图1，例如pc＝4，如果用户1要到达地区码404中的任何地方和沙文那(Savannah)，因为最低层的公共节点(佐治亚)是在层4。如果用户2要到达地区码407中的任何地方，亚特兰大和加利福尼亚，则pc是5，因为最低层的公共节点(美国)在层5。同样，如果用户3只要到达波恩顿(Boynton)，则pc＝2。服务区是由用户选择的，而相关的信息存储在手持通信单元。该信息也可以存储在别处(例如，为了信用目的0。手持通信单元的分类pc很容易从其服务区得到定义SAi是手持通信单元的第i个服务区的地址，它包含该服务区来的所有层的层地址并加上填满“不予考虑”的标志“？”的较低地址。例如，如果手持通信单元的第二服务区是佛罗里达，则用户的SA2是(美国佛罗里达，？，？，？)。同样的，如果该用户的第三服务区是亚特兰大，则SA3是(美国，佐治亚，404，亚特兰大，？)定义Qij是最高层，用户的第i和第j服务区的地址是不同的。例如，对用户1，Q12＝3。假定每个用选择不多于M个服务区，那么该用户的类别是pc＝1＋MaxQiji，j∈M
在层i的数据库中有三类实体，具有每个入口与类别i或更高的类别的工作的用户(1)在第i层地区登记而现在离开该地区的手持通信单元(即已离开该复盖区的本地用户)；(2)在第i层地区外登记的而现在在该地区内的手持通信单元(即本地地址在该复盖区之外而目前地址在该复盖区之内的外部用户)；和(3)在第i层地区登记的而且现在在该地区内，但是在与它们登记不同的i—1层地区的手持通信单元(即，在下一个更低层目前地址与其本地地址不同的本地用户)。
地址信息字段可包含下列三个入口之一(1)表示本地手持通信单元在该复盖地区之一的“外”(out)标志；(2)外部手持通信单元的i—1层的实际地址；和(3)本地手持通信单元的i—1层的实际地址。
在这个系统中工作的用户不需要以手持通信单元进行通信，但是该手持通信单元的移动是由该系统跟踪。当手持通信单元接通电源时用户就工作。为了减少系统的负担，可根据它们的手持通信单元的跟踪消息的数目对用户收费，类别O的用户被定义为只到达本地地址(即，固定的电话机)。
参见图5，表示等5或6的手持通信单元24在移动之前地址链的例子的图。在这个例子中，被叫方(单元24)有一个在小区1，d中的本地地址和在小区8，d的目前地址。在第一种情况下，位于小区2，c中的通信单元20给通人单元24发送一个呼叫。通常单元20仅仅拨被叫方的本地地址号码。主叫方的连接请求由小区2，c的一个基站接收，并传送到在层2的波恩顿节点。
在波恩顿节点上，从相应的数据库检索关于被叫方的入口。在这种情况下在该数据中找到了一个入口。该和口包含被叫方的本地地址(HA)和一个“外”指示。然后该呼叫沿着地址链转发到层3的“407”节点，在那里数据库也包含被叫方的本地地址和“外”指示。因此，连接表求进一步通过层4的佛罗里达节点跟踪，也指示被叫方是“外”。然后，在层5的美国节点中数据库指示该手持通信单元24是在佐治亚。然后继续对佐治亚节点进行跟踪，指示出该地区码404。因此，踊跃过程继续到404节点，指示出“亚特兰大”。在亚特兰大数据库中检索显示出手持通信单元24的精确位置，并进行请求的连接。
再参见图5，在第一种情况下，从位于小区9，c的主叫通信单元22(在这个例子中也是一个手持通信单元)对被叫方进行呼叫。因此，该呼叫被小区9，c中的基站接收，并传送到层2中，的亚森斯(A-thens)节点。在亚森斯数据库中没有与被叫方有关的入口。因此，该连接请求被传送给到被叫方的本地地址的下一个节点(即“404”节点)。在“404”节点的数据库包含指示该被叫方是在亚特兰大中的一个入口(HA，亚特兰大)。因此连接请求被传送给亚特兰大节点，在该节点确定手持通信单元24的确切位置是在8，d小区，并进行请求的连接。
剩下的问题是如何保持数据库。数据库的更新过程是由手持通信单元启动。每个基站连续地发送其子系统识别信息。通过从周围的基站监视这信信息，工作的手持通信单元能够选择所希望的基站(例如最强的基站)并锁定在该基站。当找到一个新的最强的基站时，可以传送多到两个消息到相关的基站以更新地址链。手持通信单元锁定到的基站的地址称为目前地址而新的最强基站的基站地址称为新地址。
为了更新跟踪链，要求引用层差别号Rch、Rnc和Rnh以及层差别索引Cch(i)，Cnc(i)，Cnh(i)和Chn*(i)，其中下标ch表示目前地址和本地地址的差别，而nh表示新地址和本地地址为差别。上述地址是手持通信单元的地址。类似地，nn*是手持通信单元的新地址和接收M消息的第i层节点的地址的差别，而hn*是手持通信单元的本地地址和接收M消息的第i层节点的地址的差别。
层差别号Rch是手持通信单元的目前地址与本地地址不同的最高层的层号。例如在图1中，如果手持通信单元位于(目前地地址)亚特兰大(下列)中的某地方而在波恩顿滨((Boynton Beaach)(1或2列)中的某地方登记(本地地址)，则Rch＝4。其它的层差别号以相同的方法确定。
如果在第i层手持通信单元的新地址和本地地址是一样的，收层差别Cnh(i)＝真的(True)，否则Cnh(i)＝假的(False)，例如(见图1)Cnh(4)＝真的而Cnh(3)＝假的，如果手持通信单元在述克杰维尔(Jacksonville)找到新的强的入口(新地址)而在波恩顿滨的某地登记(本地地址)。其它的层差别索引以相同的方法确定。
所有的层差别号和层差别索引很容易从地址中得到。
定义如果手持通信单元在时间t启动，收启动(t)＝真的，否则为假的。
如果不是启动(t)而是启动(t＋Δt)，则接通(Turn－on)＝真的，否则是假的。
如果不是启动(t)而不是启动(t＋Δt)，则关机(Turn—off)＝真的，否则是假的。
定义SA＝Ui＝1…M区域(SAi)，式中区域(SAi)是以地址SAi表示的第i服务区。
还定义，如果目前地址∈SA，则INc＝真的，否则是假的，如果新地址∈SA，则INn＝真的，否则是假的。
手持通信单元采用的算法的基本概念如下。
启动的手持通信单元监视基站信号的环境。该手持通信单元确定(1)目前的和新的地址是否都在服务区内(即INc和INn是否是真的)，和(2)在第一层新地址和目前地址是否一样(即是否跨过了寻呼边界，或者Cnc(1)是假的)。如果目前和新地址都在该服务区内，而且在第一层新地址和目前地址不一样，如果在第一层新的和本地地址不同则手续通信单发送一个消息(M1)。如果目前和新的地址都在该服务区内，而且在第一层新地址和目前地址不一样，和手持通信单元不在登记的位置(即目前地址不是本地址)，则它发送第二消息(M2)给目前的入口。然后手持通信单元继续监视该环境。
该手持通信单元也确定它是否在它的本地地址之外，以及下列附加条件是否满足(1)它是在它的服务区内并且关机，(2)它是在它的服务区内但是向它的服务区外移动，或者(3)存在着不适当的使用条件。如果上述确定是肯定的，手持通信单元发送消息(M3)给目前的入口。然后手持通信单元继续监视该环境。
该手持通信单元还确定是否(1)该手持通信单元不是在它的本地地址，和(2)它在其服务区内启动的(即开机)或者它是向一个服务区移动。如果那些条件都符合，发送第四消息(M4)到新的入口而且该手持通信单元继续监视该环境，前面的讨论以从下面的事例的叙述来说明事例开始INc和INn和不是Cnc(1)如果不是Cnc(1)，发送M1到新入口如果不是Cnc(1)，发送M2到目前入口不是Cch(1)和[(INc和关机)或者(INc和不是INn)或者不适当的使用]发送M3到目前入口不是Cch(1)和[(INc和开机)或者(INn和不是INc)]发送M4到新入口结束在每个M消息中有五个字段(1)消息类型，(2)目前地址，(3)新地址，(4)本地地址，和(5)PC。
在收到这些M消息后，基站立即把它们发送到它的层2原始节点。
在收到M消息之后层i的每个节点使用的过程的逻辑如下。
参见图6，表示接收M1消息的节点的流程图。在步骤300，第一消息M1在层i中的一个节点被接收。然后进行判定302确定i是否小于或等于最高层的信号，在该层手持通信单元的新的和目前的地址是不同的(即是否i≤Rnc)。在步骤306，当步骤302的确下是肯定的，消息M1，被送到它的层i＋1的父代通信服务节点。
然后在步骤307确定i是否大于1。当步骤307的确定是否定的，则对层1中的该节点的过程停止(320)。当判定307是肯定的，进行进一步的判定310确定是否在层i节点的数据库中的手持通信单有一个入口。
当步骤310的确定是肯定的，进行判定312以确定在i－1层该手持通信单元的新地址和本地地址是否一样。
当步骤312的确定是肯定的，在步骤316中在层i节点数据的手持通信单元有关的入口被除去，对层i中通信服务节点的过程停止(320)。
当步骤312的确定是否定的，有关该手持通信单元的i—1层地址被更新且对层i节点的过程停止(320)。
当步骤302的确定是否定的，进行进一步的判定304以确定i是否等于1与最高层层数的和，大该层手持通信单元的新地址和目前地址是不同的。
当步骤304的确定是肯定的，在判定307该过程继续。当步骤304的确定是否定的，它确定(在步骤308)存在差错。
当步骤310的确定是否定的，在步骤318一个新入口与存储城地址字段中的手持通信单元的层i－1新地址一起加在层i节点的数据库中，对层i通信服务节点的过程停止(320)。
参见图7，表示接收M2消息的节点的流程图。在步骤340，第二消息M2在基站或层i中的通信服务节点中被接收。
在判定342中确定i是否小于最高层的层数，在该层手持通信单元的新地址和目前地址是不同的。在步骤342的确定是否定的，该过程入到步骤345。当步骤342的确定是肯定的，在步骤344，M2消息发送到它的层i＋1父代节点。
然后在判定345确定i是否定大于1。当步骤345的确定是肯定的，进行进一步的判定346以确定在层i手持通信单元的目前地址和本地地址是否是一样的。当步骤345的确定是否定的，对层i节点的过程停止(352)。
当步骤346的确定是肯定的，有关手持通信单元的新入口与“外”标志一起加到(在步骤348)层i节点的数据库中。外标志表明手持通信单元不是它的本地地址。然后对层i通信服务节点的过程停止(352)，当步骤346的确定是否定的，进行进一步的判定347以确定第一层是否是最高层，在该层手持通信单元的目前地址和新地址是不同的。
当步骤347的确定是否定的，在步骤350中，层i节点的数据库中的手持通信单元有关的入口被除去，而对层i通信服务节点的过程停止(352)。当步骤347的确定是肯定的，对层i通信服务节点的过程停止(352)。
参见图8，表示收M3消息的节点的流程图。在步骤360，第三消息在层i中的一个节点被接收。
在判定361，确定i是否大于1，当判定361，是否定时，第三消息被送到它的第二层的父代节点，而对层1中的该节点的过程停止(372)。当判定361的确定是肯定的，进行进一步的判定362以确定在层i手持通信单元的目的地址和接收第三消息的节点的地址是否是一样的，以及i是否小于或等于最高层的层数，在该层手持通信单元的目前地址和本地地址是不同的。
当判定362是肯定的，地步骤364中M3消息被发送到它的层i＋1的父代节点。然后在步骤370中有关手持通信单元的入口从该节点的数据库中除去，第三消息在该节点中被接收，对层i通信服务节点的过程停止(372)。
当判定362是否定的，进行进一步的判定366以确定大层i手持通信单元的本地地址与接收第二消息的节点的地址是否相同，以及i是否大于2。当判定366是肯定的，第三消息沿着到手持通信单元本地地址的路由发送到它的层i－1的子节点，在步骤370该过程继续。当判定366是否定的，在步骤370该过程继续。
参见图9，表示接收M4消息的节点的流程图。在步骤400中，层i节点接收M4消息。在判定401中确定i是否大于1。如果判定401是肯定的，则进行进一步的判定402以确定i是否等于2，以及在层i手持通信单元的新地址和接收第四消息的节点的地址是否相同。如果判定402是否定的，进行判定408。如果判定402是肯定的，进行判定404。
在判定404中，层i节点将进行证实检验以确定该用户(手持通信单元)是否是真实的，如果判定404是否定的，对层i节点的过程停止(406)。如果判定404是肯定的，在判定408该过程继续。
在判定408确定在层i手持通信单元的新地址和接收第四消息的节点的地址是否相同。当判定408是否定的，进行进一步的判定410以确定i是否小于或等于最高层的层数，在该层手持通信单元的新地址和本地地址是不同的。
当步骤410的确定是肯定的，在步骤415第四消息发送到它的层i＋1的父代节点。而过程在步骤416继续。当步骤410的确定是否定的，进行进一步的判定411，以确定i是否大于2。
如果判定411是肯定的，第四消息沿着到达手持通信单元本地地址的路由发送到层i－1子通信服务节点。然后过程在步骤416继续。如果判定411是否定的，该过程在步骤416继续。在步骤416，具有手持通信单元的层i－1在址的入口加在该节点的数据库是，而对层i通信服务节点的过程停止。
在判定414确定在层i手持通信单元的本地地址和接收节点4消息的节点的地址是否相同，如果判定414是否定的，则在步骤420确定有差错，而且过程停止。
当步骤414的确定是肯定的，在判定417进行进一步确定i是否大于2。如果判定417是肯定的，第4消息沿着到达手持通信单元本地地址的路由发送(422)到层i－1子通信服务节点，而且过程地步骤418继续，如果判定417是否定的，过程在步骤418继续。
在步骤418，有关手持通信单元的新入口与“外”标志一起输入到层i节点的数据库中，而且对层i通信服务节点的过程停止。该外标志表示手持通信单元不大它的本地地址。
参见图10，表示等级5或6的用户(知移动之后)的地址链例子。在这个例子中，手持通信单元24的用户有一个本地地址如下(美国，佛罗里达，407，波恩顿，1，d)。，手持通信单元24从8，d(以手持通信单元的幻象图24′表示)。因此，手持通信单元24有一个目前地址如下(美国，佐治亚，404，亚特兰大8，d)和一个新地址如下(美国，佐治亚，404，亚森斯，9，d)。由于手持通信单元24移动出了小区8，d，它发送消息M1到小区9，d中的基站并发送M2消息到小区8，d的基站。
根据本发明，当在9，d的基站接收1消息，它被发送到亚森斯节点。当亚森斯节点接收M1的消息时，它将发送该消息到节点404，并加上表示该手持通信单元24目前在小区9，d中的入口。然后404节点更新该入口以指示该单元24的目前地址现在是在亚森斯。
这样，根据本发明的通信系统提供包括有关该系统内的手持通信单元的位置信息的分布的数据库，和跟踪手持通信单元及更新它们的位置的过程，因此不必要维持整个系统的单个数据库。
权利要求
1.在包括多个手持和固定的通信单元，每个单元工作在由通信单元的用户确定的一个服务区中，包括构成通信系统第一层的多个基站的多个节点；和构成多个较高层的多个通信服务节点的通信系统中，每个手持通信单元包括相关的本地地址和实际地址，每个实际地址包括目前地址和新地址，每个通信服务节点包括一个手持通信单元地址的数据库，和在每个较高的层中每个基站及较低层通信服务节点具有一个唯一的父代节点，维持每个数据加的过程包括步骤(a)由于手持通信单元移动出第一小区并进入第二小区和当手持通信单元的目前地址和新地址是在该手持通信单元的服务区内；在第一层手持通信单元的新地址和本地址不相同时，用手持通信单元发送第一消息到第二小区中的基站；第一消息包括用于通知第二小区中的一个基站的目前地址，新地址和本地地址，手持通信单元将锁定在该基站；(b)当手持通信单元移出第一小区并进入第二小区，和当手持通信单元的目前地址和新地址是在该手持通信单元的服务区内，以及在第一层手持通信单元的目前地址和本地地址是不同时，用手持通信单元向第一小区中的一个基站发送第二消息；第二消息包括用于通知在第一小区中的基站的手持通信单元的目前地址，新地址和本地地址，该手持通信单元正在离开第一小区。
2.根据权利要求1的过程，进一步包括步骤(c)当该手持通信单元不在其本地址并出现下列任一种情况时不适当的使用该手持通信单元；在其服务区内该手持通信单元关机；和该手持通信单元正移动出它的服务区；用手持通信单元向该手持通信单元锁定到的一个基站发送第三消息；第三消息包括手持通信单元的目前地址和本地地址，而且第三消息通知该系统手持通信单元正离开该通信系统。
3.根据权利要求1的过程，进一步包括步骤(d)当该手持通信单元的本地地址不在所选择的小区内；和该手持通信单元从不在该手持通信单元的服务区内的一个区域正移动入所选小区，或者该手持通信单元在其服务区内启动时；用手持通信单元向其服务区内选择的基站发送第四消息；第四消息包括该手持通信单元的新地址和本地地址，而且第四消息通知该系统该手持通信单元正进入该通信系统。
全文摘要
一种通信系统包括多个构成的层，多个手持通信单元和多个基站。每层包括多个节点。多个节点包括在第一层中的多个基站，以及构成更高层的多个通信服务节点。每个通信服务节点包括可能在含有关于一个或多个手持通信单元的地点信息的一个数据库。该数据库构成一个分布数据库，包含有关该系统内的一些手持通信单元地点的必要的和足够的信息，诸如使用最直接的路由定位在其服务区内任务启动的手持通信单元。
文档编号B32B3/12GK1121663SQ94106529
公开日1996年5月1日 申请日期1994年6月10日 优先权日1992年1月3日
发明者王中和 申请人:摩托罗拉公司