专利名称：：基于坐标信息的虚拟动态蜂窝基础设施的制作方法
技术领域：
：本发明通常涉及双向无线通信系统，并且更具体地，涉及能够进行直接端到端(terminal-to-terminal)通信，以及通过终端的间接端到端通信的双向无线通信系统。
背景技术：
：在常见的无线通信系统中，其中使用无线终端设备的用户能够与另一用户通信或者能够接入服务提供商，诸如电子邮件提供商和互联网提供商，通信是通过固定的基站建立的。例如，在蜂窝电话系统中，如果第一用户希望联系第二用户，则第一用户在其蜂窝电话上拨叫识别第二用户设备的电话号码，然后其蜂窝电话向附近的基站(第一基站)传送消息，其中第一用户当前注册在该第一基站中，请求建立针对第二用户设备的呼叫。第一基站随即将来自第一用户终端设备的呼叫引导至第二用户的设备。如果第二用户设备是另一蜂窝电话或者另一无线设备，则第一基站将该呼叫引导至第二基站，其中第二用户设备当前注册在该第二基站中。如果第二用户注册在与第一用户相同的小区中，则第一基站可以用作路由器，并且建立第一和第二用户之间的呼叫。然而，此通过基站进行的路由是不顾及第一和第二用户的相对位置的必要条件。即使在第一和第二用户仅隔开一个街区并且最近的基站有十英里远时，该呼叫在到达用户之前仍必须通过基站进行路由。另一常见的无线通信系统是寻呼系统。在单向寻呼系统中，呼叫者典型地通过电话或者通过互联网网页直接地或者通过提供商的服务中心输入具体寻呼机的识别号码，并且输入发送到该寻呼机的数字或者消息。该呼叫到达提供商的寻呼系统，其识别待寻呼的寻呼机和待发送的消息。提供商的系统随即激活其某些或者全部寻呼基站，并且向寻呼机传送消息。然而，在接收机上接收消息的人仍需要另一通信系统，诸如电话，以便于返回答复消息。为了克服该缺陷，如美国专利No.5,335,246中所述，提出了双向寻呼系统，其中寻呼机自身能够产生消息，并且能够将该消息传送到另一寻呼机。然而，上文提及的系统基于基础设施，诸如基站和电话线，其位置是固定的并且由服务提供商提供，并且所提及的系统不允许建立直接的端到端通信。系统中适用的终端设备，诸如蜂窝电话或者寻呼系统，能够传送和接收信号，但是不能用作路由器。如果在用户的范围中不存在可利用的基站，则用户不能相互通信，即使他们仅隔开短的距离。与上文提及的系统有关的另一缺陷是，缺乏通信方或者终端用户的相对和/绝对位置的信息。通常，发起呼叫或者寻呼的第一方不知道第二方的位置。诸如对讲机的双向无线电收发报机的直接的便携设备到便携设备(portable-to-portable)的通信能力也受到限制，即不存在可利用的位置信息，并且通信范围限于一个步话机的范围。其不能提供由基础设施所带来的优点。因此，理想地是能够提供这样的基础设施，即其能够建立终端设备之间的直接通信而不需要固定的基站。该基础设施将能够提供用户设备或者终端设备的位置，并且能够基于其相对于其他的终端设备的位置将终端设备用作路由器，由此该路由器在隔开超过直连距离的终端设备之问帮助建立通信。该路由器还将能够建立终端和其他的提供诸如电子邮件和互联网服务的服务接入点之间的通信，该服务接入点位于距离该终端超过直连距离的位置。图1是根据本发明的第一优选实施例的无线通信系统的示例性框图。图2是根据本发明的第二优选实施例的无线通信系统的示例性框图，其示出了两个串联的路由器。图3是根据本发明的第三优选实施例的无线通信系统的示例性框图，其示出了一个还用作标准便携设备的路由器。图4是根据本发明的第四优选实施例的无线通信系统的示例性框图，其补充了现有的基础设施。图5是根据本发明的第五优选实施例的无线通信系统的示例性框图，其通过提供与现有基础设施相兼容，并且与连接到该基础设施的服务提供商相兼容的收发信机，进一步增强了系统。图6是根据本发明的第六优选实施例的无线通信系统的示例性框图，其说明了地理上分散的便携通信设备。图7是图6的小区604和相邻的小区610的示例性框图。图8是说明第一便携通信设备如何试图注册到无线通信系统的示例性流程图。图9是说明第一便携通信设备如何试图建立与同一小区中的具有已知位置的第二便携通信设备的通信的示例性流程图。图10是说明第一便携通信设备如何试图建立与同一小区中的具有未知位置的第二便携通信设备的通信的示例性流程图。图11是根据本发明的第七优选实施例的无线通信系统的示例性框图，其说明了用于小区之间的通信的地理上分散的便携通信设备。图12是说明了小区外的广播过程的示例性流程图。图13是说明了一般的广播过程的示例性流程图。图14是图11的无线通信系统的第一示例性框图，其说明了用于小区外一般广播的便携通信设备之间的通信。图15是图11的无线通信系统的第二示例性框图，其说明了用于小区外一般广播的便携通信设备之间的通信。图16是第一预定的不重复的传播模式的示例性框图表述。图17是第二预定的不重复的传播模式的示例性框图表述。图18是说明了预定的不重复的、最直接的和可替换的传播模式的框图表述。图19是本发明的示例性应用的框图表述。图20是说明了消息如何自消息发起小区向外传播的示例性实施例。图21是图20的流程图的后继部分。图22是图20和图21的流程图的后继部分。
发明内容本发明提供了用于无线通信系统的系统和方法，该无线通信系统能够建立直接的端到端通信，以及通过终端的间接的端到端通信。便携通信设备典型地用作通信系统中的终端。本发明可以作为独立的系统运行，或者可以运行用以补充现有的系统，诸如蜂窝电话系统和寻呼系统。本发明的无线通信系统具有定义了地理区域的小区以及小区中的便携通信设备，向每个小区中的便携通信设备提供位置信息，并且对于每个小区具有由便携通信设备使用的具体的通信方案。每个便携通信设备能够用作路由器，用以建立其他便携通信设备之间的通信，并且能够建立直接针对另一便携通信设备的通信。每个小区定义在多个段中，用以允许用于小区外通信的不重复的模式。具体实施例方式本发明提供了用于无线通信系统的系统和方法，该无线通信系统能够建立直接的端到端通信，以及通过终端进行的间接的端到端通信。本发明可以作为独立的系统运行，或者可以运行用以补充现有的系统，诸如蜂窝电话系统和寻呼系统。图1中说明了根据本发明的第一优选实施例的无线通信系统的框图表述。无线通信系统(100)包括同步运行的第一(102)、第二(104)和第三(106)便携通信设备。每个便携通信设备具有收发器，用于在相互兼容的特定频段中进行通信，并且用于传送和接收信号。第一便携通信设备(102)能够建立与第二便携通信设备(104)的直接的便携设备到便携设备的通信，并且通过将第三便携设备(106)设置为路由器以扩展通信范围，还能够建立与超出直接通信范围的第二便携通信设备(104)的间接的通信。为了建立与第二便携通信设备(104)的直接通信，第一便携通信设备(102)向第二便携通信设备(104)传送(108)第一消息。如果第二便携通信设备(104)成功地收到第一消息，则通信建立并且第二便携通信设备(104)向第一便携通信设备(102)传送(110)应答消息。然而，如果第二便携通信设备(104)没有成功地接收到第一消息，则其不发送应答消息。第一便携通信设备(102)随即捕捉第三便携通信设备(106)，向第三便携通信设备(106)传送(112)第二消息，并且指令第三便携通信设备(106)向第二便携通信设备(104)再次传送(114)第二消息。如果第二便携通信设备(104)成功地接收到第二消息，则通信建立并且第二便携通信设备(104)向第三便携通信设备(106)传送应答消息(116)，并且指令第三便携通信设备(106)向第一便携通信设备(102)再次传送(118)应答消息。然而，如果第三便携通信设备(106)未能从第二便携通信设备(104)接收到应答消息(116)，则第三便携通信设备(106)可以捕捉第四便携通信设备(202)，其具有收发器，用于在与第一、第二和第三便携通信设备(分别是102、104和106)相兼容的特定频段中进行通信，如图2所说明的。用作第一路由器的第三便携通信设备(106)向用作第二路由器的第四便携通信设备(202)再次传送(204)第二消息，并且指令第四便携通信设备(202)向第二便携通信设备(104)传送(206)第二消息。如果第二便携通信设备(104)成功地接收到该第二消息，则通信建立并且第二便携通信设备(104)向第四便携通信设备(202)传送应答消息(208)，其指令第四便携通信设备(202)向第三便携通信设备(106)再次传送(210)应答消息，其指令第三便携通信设备(106)向第一便携通信设备(102)再次传送(212)应答消息。如果第二便携通信设备(202)仍未能传送应答消息，则具有最后一个路由器的处理捕捉另一便携通信设备，并且指令其再次传送消息，重复直至第二便携通信设备(202)传送应答消息，或者重复直至已经联系了预定数目的路由器，以便于避免无止境的重复传送。如图3所示，尽管第三便携通信设备(106)用作路由器，但是其仍有能力建立同第四便携通信设备(306)的分立的直接的便携设备到便携设备的通信(302、304)，该第四便携通信设备(306)具有收发器，用于在与第一、第二和第三便携通信设备(分别是102、104和106)相兼容的特定频段中进行通信。通过使用多时隙调制方案(multi-slotmodulationscheme)，诸如跳频扩频(frequencyhoppingspreadspectrum，FHSS)，第三便携通信设备(106)能够用作路由器(112、114和116、118)，其用于使用一个时隙的第一和第二便携通信设备(分别是102和104)，并且仍然能够建立同使用另一个时隙的第四便携通信设备(306)的分立的直接通信(302、304)。到目前为止描述的根据本发明的无线通信系统的每一个优选实施例均是不具有固定基站或者有线基础设施的独立的系统。然而，根据本发明的无线通信系统的另一方面是对现有基础设施的增强。图4说明了根据本发明的无线通信系统的第四优选实施例(400)，其补充了现有的基础设施。无线通信系统(400)中的多个便携通信设备中的每一个用作现有基础设施的便携单元。图4中示出了第一、第二和第三便携通信设备(分别是402、404和406)。作为诸如蜂窝电话系统或者寻呼系统的现有基础设施的组成部分，基站(408)连接到有线通信系统，诸如陆线电话系统(410)。基站(408)能够与处于基站(408)通信范围(412)中的多个便携通信设备中的任何便携通信设备通信。作为现有基础设施的功能，呼叫者通过使用电话系统(410)，能够通过基站(408)建立与第三便携通信设备(406)的通信。通过使呼叫者能够使用电话系统(410)通过基站(408)建立与第三便携通信设备(406)的通信，同时第三便携通信设备(406)用作用于第一和第二便携通信设备(分别是402、404)的路由器(418、420和422、424)，提供了对现有基础设施的增强。通过使用现有基础设施中利用的通信协议，实现了从基站(408)到第三便携通信设备(406)的通信(416)。取决于其中采用了根据本发明的无线通信系统的基础设施，诸如寻呼系统或者蜂窝电话系统，现有基础设施中使用的协议可以是，寻呼协议、时分多址(TDMA)协议、码分多址(CDMA)协议或者全球移动通信系统(GSM)协议。而每个便携通信设备使用诸如跳频扩频(FHSS)的多时隙调制方案进行相互通信。图5说明了根据本发明的无线通信系统的第五优选实施例(500)，其通过为基站(502)提供收发器进一步增强了第四优选实施例中描述的系统，该收发器与便携通信设备的收发器相兼容。基站(502)连接到服务提供商(504)，诸如互联网提供商，并且能够借助于诸如电话网络的现有网络(506)同服务提供商(504)交换信息。无线通信系统(500)中的多个便携通信设备中的第一便携通信设备(508)能够通过基站(502)建立与服务提供商(504)的通信。此外，由于多个便携通信设备中的每一个能够用作路由器，如前文所述，因此第二便携通信设备(510)通过建立与第一便携通信设备(508)的通信(512、514)，并且将第一便携通信设备(508)用作与基站(502)通信(516、518)的路由器，也能够接入服务提供商(504)。尽管用作路由器，但是第一便携通信设备(508)仍能够建立与第三便携通信设备(524)的分立的独立的通信(520、522)。图6中说明了根据本发明的第六优选实施例的无线通信系统(600)的示例性框图表述。无线通信系统(600)包括诸如全球定位系统(GPS)的定位系统(602)和分散在某些区域中的多个便携通信设备。多个便携通信设备中的每一个具有，用于在相互兼容的特定频带进行通信的收发器，诸如跳频扩频(FHSS)收发器，和定位系统接收器，诸如GPS接收器。其中配置了无线通信系统(600)的地理区域被划分为多个小区，每个小区由其小区界线所定义，并且将一个小区定义为参考小区，其坐标由其他所有小区用作参考(图6中示出了四个小区，具有小区界线605的604、具有小区界线607的606、具有小区界线609的608和具有小区界线611的610)。每个小区具有定义其地理区域和相对于参考小区的位置的具体的坐标。在图6中，将小区604示为参考小区，具有小区坐标C(0，0)。具有小区坐标C(1，1)的小区606位于在正x轴方向上相对于参考小区一个小区距离和在正y轴方向上相对于参考小区一个小区距离的位置。相似地，小区608具有小区坐标C(0，-1)，而小区610具有小区坐标C(1，-1)，每个小区坐标描述了其相对于参考小区604的位置。每个小区具有为其分配的预定的通信参数集，其在小区中由便携通信设备使用。在图6中示出了位于第一小区(604)中的多个便携通信设备中的第一、第二、第三和第四便携通信设备(分别是612、614、616和618)。无线通信系统(600)可以是现有的诸如寻呼系统或者蜂窝电话网络的无线网络(628)的一部分，多个便携通信设备中的每一个还能够在现有无线网络(628)中运行。图7说明了将每个小区分为三个区域的示例性划分，每个区域具有由便携通信设备使用的具体的参数集，进一步定义了它们在该区域中的功能。每个便携通信设备在其从一个小区移动至另一小区，或者在同一小区中从一个区域移动至另一区域时通过GPS周期性地更新其位置信息，并且基于其位置确定该便携通信设备在无线通信系统(600)中的任务。GPS可以有助于建立便携通信设备的同步性，用以在无线通信系统(600)中正确地工作。中心区域(702)由第一界线(704)定义，并且位于中心区域中的便携通信设备(示出了一个616)被分类为中心边界单元(centerboundaryunit，CBU)。当没有建立同一小区中的两个便携通信设备之间的直接通信时，CBU有责任传递跨越小区的消息。CBU还能够在系统中作为前文所述的便携通信设备而产生和接收的自身的消息。当便携通信设备进入中心区域(703)并接收GPS信息时，该便携通信设备将其自身识别为CBU，并且基于其当前的GPS信息将其自身作为CBU注册到无线通信系统(600)中，并且作为CBU周期性地传送其位置、识别符和持续时间。为了避免小区的CBU的消失，在第一便携通信设备停止用作CBU之前，用作CBU的第一便携通信设备必须由被注册为CBU的第二便携通信设备替换，除非第一便携单元离开中心边界。例如，在图7中，如果第一便携通信设备(616)离开中心区域(702)，则其停止用作CBU。然而，由于第一便携通信设备成为CBU的时间总量或者功率要求，其可以不停止用作CBU，除非替换的设备进行了注册。当CBU连接到电池时，其识别其自身并作为可靠的静态中心边界单元(reliablestaticcenterboundaryunit，RSCBU)注册到无线通信系统(600)，并且可以在长时间内用作CBU。第二区域(706)由第一界线(704)和第二界线(708)定义，并且位于第二区域中的便携通信设备(示出了一个618)被分类为常规便携单元(regularportableunit，RPU)。便携通信设备通过GPS基于其位置而确定其自身的类别。RPU能够在系统中作为如前文所述的便携通信设备而产生和接收其自身的消息，但是与CBU不同，RPU没有责任传递消息。外部区域(710)由第二界线(708)和小区界线(605)定义，并且位于外部区域中的便携通信设备(示出了两个612和614)被分类为外部边界单元(outerboundaryunit，OBU)。小区(604)进一步分为六个扇区(sector)，S1、S2、S3、S4、S5和S6(分别是712、714、716、718、720和722)，并且外部区域中的便携通信单元通过GPS基于其位置而确定其类别和其扇区位置。每个扇区位于相邻小区的另一扇区附近(示出了小区604的扇区716和小区610的扇区724)。OBU能够在系统中作为如前文所述的便携通信设备而产生和接收其自身的消息。OBU有责任向相邻的小区传递消息。当便携通信设备进入外部区域(710)并接收GPS信息时，便携通信设备基于其当前的GPS信息将其自身识别为OBU，将其自身作为OBU注册到无线通信系统(600)中，并且作为OBU周期性地传送其位置和识别符。图8说明了描述第一便携通信设备(612)如何将其自身注册到无线通信系统(600)并适当地识别其功能的示例性流程图。在步骤802中，第一便携通信设备(612)开启，并且随即在步骤804中获得来自定位系统(602)的时间和频率同步信息。在步骤806中，第一便携通信设备(612)还基于接收自定位系统(602)的信息，识别其当前所处的小区。在步骤808中，第一便携通信设备(612)进一步获得针对其当前所处的小区而预定的和具体的通信参数。在步骤810中，第一便携通信设备(612)基于其当前所处的小区的区域，确定是否用作RPU。如果第一便携通信设备(612)确定用作RPU，则其收集来自位于其同一小区中的CBU和OBU的信息(812)，如步骤812中所示，并且随即开始正常运行，如步骤814中所示。然而，如果第一便携通信设备(612)确定不用作RPU，则其在步骤816中基于其当前所处的小区的区域，确定是否用作CBU。如果第一便携通信设备(612)确定用作CBU，则其在步骤818中广播并将其自身识别为CBU，在步骤820中收集来自位于其同一小区中的OBU的信息。在步骤822中，第一便携通信设备(612)周期性地传送其位置信息并且收集OBU信息，并且随即在步骤814中开始正常运行。然而，如果第一便携通信设备(612)确定不用作CBU，则其用作OBU，在步骤824中广播并将其自身识别为OBU。在步骤826中，第一便携通信设备(612)随即收集来自位于其同一小区中的CBU的信息和来自位于相邻小区中的CBU的信息。在步骤828中，第一便携通信设备(612)周期性地传送其位置信息并收集CBU信息，并且在步骤814中开始正常运行。图9和10说明了描述第一小区(604)中的第一便携通信设备(612)如何试图建立与同一小区(604)中的第二便携通信设备(614)的通信的示例性流程图。图9说明了如何基于同一小区(604)中的第二便携通信设备(614)的位置信息来区分企图，并且说明了在同一小区(604)中的第二便携通信设备(614)的位置是已知的时候的示例性方法。在步骤902中，当第一便携通信设备(612)开启时，在步骤904中，第一便携通信设备(612)经历如图8中所描述的注册过程。当第一便携通信设备(612)的用户输入消息并且将第二便携通信设备(614)确认为接收者时，在步骤906中，第一便携通信设备(612)确定第二便携通信设备(614)是否已知为处于第一小区(604)外部。如果第一便携通信设备(612)确定是这样，则其在步骤908中开始小区外广播过程。否则，在步骤910中，第一便携通信设备(612)确定第一小区中的第二便携通信设备(614)的位置是否是已知的。如果第一小区(604)中的第二便携通信设备(614)的位置是未知的，则在步骤912中，第一便携通信设备(612)开始无限期的位置广播过程。如果第一小区(604)中的第二便携通信设备(614)的位置是已知的，则在步骤914中，第一便携通信设备(612)使用最适当的路径传送消息。最适当的路径可以是直接路径，或者是先前使用的成功与第二便携设备建立通信的路径。例如，如果第一便携通信设备(612)最后一次成功地与第二便携通信设备(614)建立通信是借助于设备612-616-614，则第一便携通信设备(612)使用该路径传送消息。在步骤916中，第一便携通信设备(612)随即等待接收来自第二便携通信设备的对消息接收的应答(ACK)，其等待预定的时间以避免对ACK的无限期的等待。ACK除了对消息接收的实际应答以外，可以包括接收时间、第二便携设备的位置、消息路径和其他所需的信息。如果第一便携通信设备(612)在预定的时间内接收到ACK，则在步骤918中，其指出消息被成功接收，并且在步骤920中继续其正常操作。第一便携通信设备(612)的用户可以开始准备新的消息，并且重复自步骤906的过程。如果第一便携通信设备(612)未在预定的时间内接收到ACK，则在步骤922中，其检查消息是否已被传送了预定的次数(N1)。如果未超出N1，则在步骤914中第一便携通信设备使用最适当的路径再次传送该消息。如果已达到N1，则在步骤924中将第二便携通信设备视为不能联系的，并且在步骤920中，第一便携通信设备继续其正常操作。用户可以开始准备新的消息，并且重复自步骤906的过程。图10说明了在同一小区(604)中的第二便携通信设备(614)的位置是已知的，并且第一便携通信设备(612)在步骤912中开始无限期的位置广播过程的时候的示例性方法。在步骤1002中，第一便携通信设备(612)的用户在下面两种状态之间选择消息状态，即仅在第一小区(604)中广播或者当在第一小区(604)中未能联系第二便携通信设备(614)时向其他小区广播，并且适当地标记该消息以指明用户的选择。在步骤1004中，第一便携通信设备(612)直接传送针对第二便携通信设备(614)的消息，然后在步骤1006中，在预定的时间内等待接收来自第二便携通信设备(614)的对消息接收的ACK。如果第一便携通信设备(612)在预定的时间内接收到ACK，则在步骤918中，其指出消息被成功接收，并且在步骤920中继续其正常操作。用户可以开始准备新的消息，并且重复自步骤906的过程。如果第一便携通信设备(612)未在预定的时间内接收到ACK，则在步骤1008中确定其是否用作CBU。如果第一便携通信设备(612)确定其用作CBU，则在步骤1010中，其检查消息是否已被传送了预定的次数(N2)。如果未超出N2，则在步骤1004中第一便携通信设备直接再次传送针对第二便携通信设备(614)的消息。如果已达到N2，则在步骤1012中，第一便携通信设备(612)检查消息状态。如果消息状态显示广播限于第一小区(604)中，则在步骤924中将第二便携通信设备视为不能联系的，并且在步骤920中，第一便携通信设备继续其正常操作。用户可以开始准备新的消息，并且重复自步骤906的过程。如果消息状态显示，如果在第一小区(604)中不能联系第二便携通信设备(614)，则广播继续针对其他小区，那么在步骤908中开始小区外广播过程。如果第一便携通信设备(612)确定其用作CBU，则在步骤1014中搜索用作路由器的第一CBU。如果没有CBU可用作路由器，则在步骤1010中，第一便携通信设备(612)确定消息是否已被传送了预定的次数(N2)。如果未超出N2，则在步骤1004中第一便携通信设备直接再次传送针对第二便携通信设备(614)的消息。如果已达到N2，则在步骤1012中，第一便携通信设备(612)检查消息状态。如果消息状态显示广播限于第一小区(604)中，则在步骤924中将第二便携通信设备视为不能联系的，并且在步骤920中，第一便携通信设备继续其正常操作。用户可以开始准备新的消息，并且重复自步骤906的过程。如果消息状态显示，如果在第一小区(604)中不能联系第二便携通信设备(614)，则广播继续针对其他小区，那么在步骤908中开始小区外广播过程。如果第一CBU(616)可用作路由器，则在步骤1016中，第一便携通信设备(612)向第一CBU(616)传送消息，并且在步骤1018中指令第一CBU(616)向第二便携通信设备(614)再次传送消息。然后，在步骤1020中，第一便携通信设备(612)在预定的时间内通过第一CBU(616)等待接收来自第二便携通信设备(614)的对消息接收的ACK。如果第一便携通信设备(612)在预定的时间内接收到ACK，则在步骤918中，其指出消息被成功接收，并且在步骤920中继续其正常操作。用户可以开始准备新的消息，并且重复自步骤906的过程。如果第一便携通信设备(612)未在预定的时间内接收到ACK，则在步骤1010中，其检查消息是否已被传送了预定的次数(N2)。如果未超出N2，则在步骤1004中第一便携通信设备直接再次传送针对第二便携通信设备(614)的消息。如果已达到N2，则在步骤1012中，第一便携通信设备(612)检查消息状态。如果消息状态显示广播限于第一小区(604)中，则将第二便携通信设备视为不能联系的(924)，并且在步骤920中，第一便携通信设备继续其正常操作。用户可以开始准备新的消息，并且重复自步骤906的过程。如果消息状态显示，如果在第一小区(604)中不能联系第二便携通信设备(614)，则广播继续针对其他小区，那么在步骤908中开始小区外广播过程。图11说明了根据本发明的第七优选实施例的无线通信系统(1100)的示例性框图表述，其说明了步骤908中的小区外广播的设置。位于第一小区(1104)中的多个便携通信设备中的第一便携通信设备(1102)试图建立与位于第二小区(1108)中的多个便携通信设备中的第二便携通信设备(1106)的通信。如前文所述，无线通信系统(1100)包括诸如全球定位系统(GPS)的定位系统(1110)和分散在某个区域中的多个便携通信设备。多个便携通信设备中的每一个具有，用于在相互兼容的特定频带进行通信的收发器，诸如跳频扩频(FHSS)收发器，和定位系统接收器，诸如GPS接收器。其中配置了无线通信系统(1100)的地理区域被划分为多个小区(图11中示出了两个小区，1104和1108)。每个小区具有，围绕中心的中心区域(1112、1114)、围绕中心区域(1112、1114)的第二区域(1116、1118)和边界内围绕第二区域的外部区域(1120、1122)，并且外部区域分为六个扇区，每个扇区与不同的小区相邻。每个便携通信设备依赖于其当前位置，被分类为中心边界单元(CBU)、可靠的静态的中心边界单元(RSCBU)、常规便携单元(RPU)或者外部边界单元(OBU)，并且可以将其自身作为相应的单元注册到现有的无线网络中。图12是描述步骤908的小区外广播的示例性过程的流程图。一旦第一便携通信设备(1102)确定需要小区外广播，则在步骤1202中，其首先确定第二便携通信设备(1106)的位置是否是已知的。如果其是已知的，则在步骤1204中，第一便携通信设备(1102)使用最适当的路径传送消息，该最适当的路径可以是直接路径，或者是先前使用的成功与第二便携设备(1106)建立通信的路径。然后，在步骤1206中，第一便携通信设备(1102)等待接收来自第二便携通信设备(1106)的对消息接收的应答(ACK)，其等待预定的时间以避免对ACK的无限期的等待。ACK除了对消息接收的实际应答以外，可以包括接收时间、第二便携设备的位置、消息路径和其他所需的信息。如果第一便携通信设备(1102)在预定的时间内接收到ACK，则在步骤918中，其指出消息被成功接收，并且在步骤920中继续其正常操作。第一便携通信设备(1102)的用户可以开始准备新的消息，并且重复自步骤906的过程。如果第一便携通信设备(1102)未在预定的时间内接收到ACK，则在步骤1208中，其检查消息是否已被传送了预定的次数(N3)。如果未超出N3，则在步骤1204中第一便携通信设备(1102)使用最适当的路径再次传送该消息。如果已达到N3，则在步骤924中将第二便携通信设备(1106)视为不能联系的，并且在步骤920中，第一便携通信设备(1102)继续其正常操作。用户可以开始准备新的消息，并且重复自步骤906的过程。可替换地，用户可以选择将第二便携通信设备(1106)的位置视为未知的。如果第二便携通信设备(1106)的位置是已知的，则在步骤1210中，第一便携通信设备(1102)对照预定的长度检查消息的长度。如果消息长度小于预定长度，或者消息具有小于预定字符数目的字符数目，则在步骤1212中，第一便携通信设备通过通用广播传送消息。图13说明了步骤1212中的通用广播的示例性流程图。当第一便携通信设备(1102)在步骤1212中开始通用广播时，其首先在步骤1302中确定其是否用作CBU。如果第一便携通信设备(1102)确定是这样，则其在步骤1304中搜索可利用的OBU。如果第一便携通信设备(1102)在步骤1302中确定其不用作CBU，则其在步骤1306中搜索可利用的CBU。如果其未找到可利用的CBU，则在步骤1304中第一便携通信设备(1102)搜索可利用的OBU。如果第一便携通信设备(1102)找到了CBU，则其在步骤1308中获得CBU。在步骤1310中，第一便携通信设备(1102)向CBU传送消息，并且指令该CBU搜索可利用的OBU。然后在步骤1304中该CBU搜索可利用的OBU。如果不存在可利用的OBU，则在步骤924中将第二便携通信设备(1106)视为不能联系的，并且在步骤920中，第一便携通信设备(1102)继续其正常操作。如果存在至少一个可利用的OBU，则在步骤1312中确定扇区覆盖(sectorcoverage)。如果存在可利用的OBU，并且在每个扇区中捕捉到了OBU，则在步骤1314中，将消息传送到所有捕捉到的OBU，指令OBU使用预定的不重复的小区外传播模式向小区外再次传送消息。如果仅有某些，而不是全部扇区由捕捉到的OBU所覆盖，则在步骤1316中将消息传送到所有捕捉到的OBU，指令OBU向小区外再次传送消息。此外，该指令可以指令OBU修改它们的预定的小区外传播模式，用以覆盖某些不具有可利用的OBU的扇区。在步骤1318中通知第一便携通信设备(1102)，消息已传送出小区边界。在步骤1320中，通过接收来自OBU的应答(ACK)来确定针对所有捕捉到的OBU的消息的成功递送。如果接收到来自所有捕捉到的OBU的ACK，则在步骤1322中OBU向邻近的CBU传送消息，并且使用适当的模式传播该消息。然后，在步骤1324中，第一便携通信设备(1102)等待来自第二便携通信设备(1106)的ACK。如果第一便携通信设备(1102)在预定的时间内接收到ACK，则在步骤918中，其指出消息被成功接收，并且在步骤920中继续其正常操作。如果第一便携通信设备(1102)未在预定的时间内接收到来自第二便携通信设备(1106)的ACK，则在步骤924中将第二便携通信设备(1106)视为不能联系的，并且在步骤920中第一便携通信设备(1102)继续其正常操作。可替换地，第一便携通信设备可以捕捉不同的OBU集合，或者可以捕捉不同的CBU并指令其捕捉不同的OBU集合，并且重复该通用广播过程。如果仅有捕捉到的OBU的子集返回ACK，则在步骤1326中第一便携通信设备(1102)确定消息是否已被传送了预定的次数(N4)。如果未超出N4，则第一便携通信设备(1102)可以部分地重复该通用广播过程。如果已达到N4，则在步骤1322中，仅通过返回了ACK的OBU再次传送消息。然后，在步骤1324中，第一便携通信设备(1102)等待来自第二便携通信设备(1106)的ACK。如果第一便携通信设备(1102)在预定的时间内接收到ACK，则在步骤918中，其指出消息被成功接收，并且在步骤920中继续其正常操作。如果第一便携通信设备(1102)未在预定的时间内接收到来自第二便携通信设备(1106)的ACK，则在步骤924中将第二便携通信设备(1106)视为不能联系的，并且在步骤920中第一便携通信设备(1102)继续其正常操作。可替换地，第一便携通信设备可以捕捉不同的OBU集合，或者可以捕捉不同的CBU并指令其捕捉不同的OBU集合，并且重复该通用广播过程。如果消息长度超过了预定的长度，则在步骤1214中第一便携通信设备(1102)产生定位消息，特别用于确定第二便携通信设备(1106)的位置。在步骤1216中，使用与步骤1212的通用广播相同的方法发送该定位消息，用以对第二便携通信设备(1106)进行定位。与接收到成功消息递送的ACK不同，如果定位消息到达第二便携通信设备(1106)，则第一便携通信设备(1102)接收到该消息所采用的成功到达第二便携通信设备(1106)的路径，第一便携通信设备(1102)将使用其传送消息。如果定位消息未到达第二便携通信设备(1106)，则在步骤924中将第二便携通信设备(1106)视为不能联系的，并且在步骤920中第一便携通信设备(1102)继续其正常操作。如果定位消息到达第二便携通信设备(1106)，则在步骤1204中，第一便携通信设备(1102)基于额外的第二便携通信设备(1106)的已知位置，使用最适当的路径传送消息。然后，在步骤1206中，第一便携通信设备(1102)等待接收来自第二便携通信设备(1106)的对消息接收的应答(ACK)，其等待预定的时间以避免对ACK的无限期的等待。如果第一便携通信设备(1102)在预定的时间内接收到ACK，则在步骤918中，其指出消息被成功接收，并且在步骤920中继续其正常操作。如果第一便携通信设备(1102)未在预定的时间内接收到ACK，则在步骤1208中，其检查消息是否已被传送了预定的次数(N3)。如果未超出N3，则在步骤1204中第一便携通信设备(1102)使用最适当的路径再次传送该消息。如果已达到N3，则在步骤924中将第二便携通信设备(1106)视为不能联系的，并且在步骤920中，第一便携通信设备继续其正常操作。图14说明了图11的便携通信设备之间的通信的示例性框图，用于小区外通用广播通信。第一便携通信设备(1102)在步骤1302中确定其是否用作CBU，在步骤1306中搜索可利用的CBU，并且在步骤1308中从位于第一小区(1104)中的第一中心区域(1112)中的多个便携通信设备中捕捉到用作路由器的CBU(1124)。然后，在步骤1310中，第一便携通信设备(1102)向CBU(1124)传送消息，并且指令搜索位于第一小区(1104)的第一外部区域(1120)中的可利用的OBU，如箭头1402所指出的。如图14所示，存在可利用的OBU，并且在每个扇区中获得了OBU(如步骤1312)，并且CBU(1124)向所有捕捉到的OBU(1126、1128、1130、1138、1140和1142)传送消息，指定OBU使用预定的不重复的小区外传播模式向小区外再次传送消息(如步骤1314)。OBU向CBU(1124)返回ACK(如步骤1320)。CBU(1124)和OBU之间的通信由箭头1404、1406、1408、1410、1412和1414说明。OBU将消息传送出小区外由箭头1416、1418、1420、1422、1424和1426说明。通知第一便携通信设备(1102)消息已传送出小区边界，并且等待来自第二便携通信设备(1106)的ACK(如步骤1324)。对OBU的捕捉可以在CBU(1124)和第一便携通信设备(1102)之间共享，如图15中所说明的。第一便携通信设备(1102)首先从位于第一小区(1104)中的第一中心区域(1112)中的多个便携通信设备中捕捉到用作路由器的CBU(1124)，然后指令CBU(1124)从位于第一小区(1104)的第一外部区域(1120)中的多个便携通信设备中捕捉到具有多达三个OBU(1126、1128和1130)的第一集合。CBU(1124)和第一便携通信设备(1102)之间的通信如箭头1502所示，而CBU(1124)和第一OBU集合(1126、1128和1130)之间的通信如箭头1504、1506和1508所示。第一OBU集合中的每个OBU位于第一小区(1104)的第一外部区域(1120)中的不同的扇区(分别是1132、1134和1136)。第一便携通信设备(1102)还从位于第一小区(1104)的第一外部区域(1120)中的多个便携通信设备中捕捉到具有多达三个OBU(1138、1140和1142)的第二集合。第一便携通信设备(1102)和第二OBU集合(1138、1140和1142)之间的通信如箭头1510、1512和1514所示。第二OBU集合中的每个OBU位于第一小区(1104)的第一外部区域(1120)中的彼此不同的扇区，其与第一集合中的OBU也各不相同(分别是1144、1146和1148)。然后，第一便携通信设备(1102)向CBU(1124)和向具有多达三个OBU的第二集合(1138、1140和1142)传送针对第二便携通信设备(1106)的消息和小区外广播请求。当接收到该消息时，CBU(1124)随即被指令向具有多达三个OBU的第一集合(1126、1128和1130)再次传送第一消息和小区外广播请求。当接收到消息和小区外广播请求时，第一和第二OBU集合(1126、1128、1130、1138、1140和1142)被指令向第一和第二OBU集合(1126、1128、1130、1138、1140和1142)中的每个OBU附近的小区传送第一消息。由OBU传送该消息由箭头1516、1518、1520、1522、1524和1526示出。然后第一便携通信设备(1102)通过第一和第二OBU集合(1126、1128、1130、1138、1140和1142)中的一个等待来自第二便携通信设备(1106)的对消息接收的ACK，并且确定第二便携通信设备是否已成功地接收到该第一消息。ACK除了对消息接收的实际应答以外，可以包括接收时间、第二便携设备的位置、消息路径和其他所需的信息。如果第一便携通信设备(1102)在预定的时间内接收到ACK，则其指出消息被成功接收，并且继续其正常操作。如果第一便携通信设备(1102)未在预定的时间内接收到ACK，则可以按照预定的次数重复上文所述的步骤以避免无限的循环。该过程的循环可以要求从先前使用的CBU中搜索不同的CBU，并且要求从已使用的先前的OBU集合中搜索不同的OBU集合。为了建立位于不同小区中的两个便携通信设备之间的通信，当接收到小区外广播请求时，每个OBU用作消息发起便携通信设备。然而，为了避免不止一次向任何一个小区传送了同样的消息，优选地使用预定的不重复的消息传播模式。图16说明了该不重复的模式(1600)的示例。用实线箭头示出了小区中从CBU到OBU的传输，并且用虚线箭头示出了从OBU到相邻的小区中的CBU的传输。消息发起便携通信设备位于标为C(0，0)的参考小区中。图17说明了基于小区位置的不重复的传播模式的另一示例。如果消息发起自参考小区(1704)中的第一便携通信设备(1702)，则消息沿第一路径(1706)传播到达所有的小区，如果消息自小区(1710)中的第二便携通信设备(1708)，该小区(1710)不是参考小区(1704)，则消息沿第二路径(1712)和第三路径(1714)传播，其中第二路径(1712)对于发起小区(1710)前面的小区，是在同方向上与第一路径相同的路径，而第三路径(1714)对于发起小区(1710)后面的小区，是在反方向上与第二路径相同的路径。然而，如果目标小区是已知的，则消息可以使用最直接的路径(1720)自发起小区(1716)传播。如图18中所示出的，如果第二便携通信设备(1802)的位置是已知的，则发起消息的第一便携通信设备(1804)不需要使用如前文所说明的预定的不重复的模式。相反地，第一便携通信设备(1804)可以使用适当的路径(由实线箭头示出的1806)，其相比于预定的不重复模式所指定的路径(由虚线箭头示出的1808)是更加直接的。然而，如果有助于形成最直接的路径的小区中，CBU或者OBU是不可利用的，则适当的路径可以不是最直接的路径。图18中还说明了不是最直接的适当的路径的示例(由双线箭头示出的1810)。图19说明了本发明的示例性应用。该示例中的通信系统(1900)包括两个区(1902和1904)，其在物理上相互隔开第一区，区1(1902)，可以覆盖迪斯尼乐园(WaltDisneyWorld)的中心区域EPCOT，而第二区，区2(1904)，可以覆盖魔术王国(MagicKingdom)区域。每个区包括本地小区(在每个区中示出了12个小区)和区转发器(分别是第一和第二区转发器1906和1908)。区转发器(1906和1908)用作可靠的静态中心边界单元(RSCBU)，但是位置是固定的(1906位于小区1910中，而1908位于小区1912中)，并且其相比于常规的便携设备，具有更高的功率以覆盖区之间的距离，并具有更强的处理能力以处理区之间的多个通信请求。该示例描述了位于第一区(1902)的第一小区(1916)中的持有第一便携通信设备(1914)的第一用户如何建立与位于第二区(1904)的第二小区(1920)中的持有第二便携通信设备(1918)的第二用户的通信。如图8中所说明的注册过程中所描述的，通信系统(1900)中所含有的所有便携通信设备具有关于小区和位置的所有相关信息。第一用户识别和选择其消息的所需目标，其是位于“魔术王国”(1904)中的第二便携通信设备(1918)。该系统中使用的便携通信设备可以作为其菜单的一部分提供所需目标的名称。与显示“区2”不同，其将显示“魔术王国”，并且自动地使“魔术王国”与区2(1904)的系统区域名称相关联，由此使得用户更加容易地识别和区分被命名的区域。还可以提供可由用户定义的关于便携通信设备的识别符，使得用户的名称可被用于识别便携通信设备。然后，第一用户将消息输入到第一便携通信设备(1914)中，并且通过选择，例如“发送”命令，将该消息传送到第二便携通信设备(1918)。第一便携通信设备在该消息中添加头信息，用以控制该消息的传播，该头信息包括发起区和目标区、允许传播区、便携通信设备和小区的识别符；应答(ACK)请求；时间标签；和用跳跃时间或者次数表示的终止必要条件，用以防止无限的传播。当消息传播通过不同小区中的用作CBU或者OBU的不同便携设备时，这些便携设备中的每一个可以向该消息添加额外的头信息，诸如其识别符、到达该点的消息传播路径、消耗的时间和跳跃次数等等。在该示例中，由于用户已选择了作为区2的“魔术王国”作为消息目标，因此该消息沿适当的路径直接发送到第一区转发器(1906)，用以传送到区2(1904)中的第二区转发器。如果消息的目标是未知的，则该消息遵循预定的不重复的传播模式，诸如前文描述的图12中的模式。为了防止区1(1902)中的多个便携通信设备试图与位于区1(1902)以外的其他便携设备通信，诸如区2(1904)中的那些便携设备，消息的传递终止于区1(1902)中，除非消息到达第一区转发器(1906)。然后，第一区转发器(1906)向系统中的其他的区转发器传送消息。如果头信息指出，仅允许该消息在单一的区中发送，例如，目标区与发起区相同，则区转发器将不向另外的区转发器传送该消息。当第二区转发器(1912)接收到该消息时，其提取头信息，并且将允许传播区更新为区2(1904)。仅允许区转发器改变关于允许传播区的头信息。然后第二区转发器(1912)遵循预定的不重复的传播模式，诸如前文描述的图12中的模式，开始传送该消息。如果区2(1904)中的便携通信设备从第一区转发器(1906)接收到该消息，则它们将不传送该消息，这是因为头信息显示该消息的允许传播区是区1(1902)而不是区2(1904)。如果该消息未到达第二便携通信设备(1918)，则使区2(1904)作为允许传播区的该消息，终止于区2(1904)，并且将不被进一步传送。如果第二便携通信设备(1918)接收到该消息，则其通过适当的路径向第一便携通信设备(1914)传送ACK，该路径可以是该消息到达第二便携通信设备(1918)所采用的路径的相反的路径。图20、21和22说明了描述如何利用相对于参考小区的动态小区坐标传播模式将消息传播到消息发起小区外部的示例性流程图。这些步骤可以认为是图12中用于短消息广播的步骤1212和图12中用于产生定位消息的步骤1214的组成部分，其具有前文描述的获得的所有信息。在该示例中，发起消息的第一便携通信设备所处的小区被认为是具有坐标C(0，0)的消息参考小区。其他小区具有相对于消息参考小区的相应的小区坐标，如图16所示。作为第一便携通信设备在小区C(0，0)中传送消息之后未能接收到来自第二便携通信设备的ACK的结果，第一便携通信设备开始通用广播进程。该进程由递送到小区C(0，0)的所有扇区中的OBU的消息发起，该消息具有小区外广播请求。这些OBU通过邻近的扇区向CBU传播该消息。例如，扇区1、2、3、4、5、6中的OBU分别通过邻近的扇区4、5、6、1、2、3向邻近的传播小区中的CBU传播消息。邻近传播小区中CBU在执行任何进一步的小区外传播之前，将尝试在其小区中寻找第二便携通信设备单元。如果第二单元不能被定位，则进一步执行小区外传播。参考图20，在步骤2004中，传播小区相对于消息参考小区的坐标值X和Y与坐标集合进行比较，在该坐标集合中，X是零而Y是正的奇数。如果传播小区具有坐标Cprop(0，+奇)，则在步骤2006中，该小区中的CBU向该小区的S1中的OBU发送消息，并且该OBU向C(0，Y+1)位置的小区中的CBU发送消息。如果传播小区的坐标不与该坐标集合匹配，则使用下一坐标集合。在步骤2008中，传播小区相对于消息参考小区的坐标值X和Y与坐标集合进行比较，在该坐标集合中，X是零而Y是负的奇数。如果传播小区具有坐标Cprop(0，-奇)，则在步骤2010中，C(0，-奇)中的CBU向该小区的S4中的OBU发送消息，并且该OBU向C(0，Y-1)位置的小区中的CBU发送消息。如果传播小区的坐标不与该坐标集合匹配，则使用下一坐标集合。在步骤2012中，传播小区相对于消息参考小区的坐标值X和Y与坐标集合进行比较，在该坐标集合中，X是负的奇数而Y是正的偶数或者负的奇数。如果传播小区具有坐标Cprop(-奇，+偶或-奇)，则在步骤2014中，Cprop(-奇，+偶或-奇)中的CBU向小区Cprop(-奇，+偶或-奇)的S6中的OBU发送消息，并且该OBU向具有与小区Cprop(-奇，+偶或-奇)的S6相邻的S3的小区中的CBU发送消息。如果传播小区的坐标不与该坐标集合匹配，则使用下一坐标集合。在步骤2016中，传播小区相对于消息参考小区的坐标值X和Y与坐标集合进行比较，在该坐标集合中，X是正的奇数而Y是正的偶数或者负的奇数。如果传播小区具有坐标Cprop(+奇，+偶或-奇)，则在步骤2018中，Cprop(+奇，+偶或-奇)中的CBU向小区Cprop(+奇，+偶或-奇)的S2中的OBU发送消息，并且该OBU向具有与小区Cprop(+奇，+偶或-奇)的S2相邻的S5的小区中的CBU发送消息。如果传播小区的坐标不与该坐标集合匹配，则使用下一坐标集合。在步骤2020中，传播小区相对于消息参考小区的坐标值X和Y与坐标集合进行比较，在该坐标集合中，1)X是非零偶数而Y是奇数，或者2)X是奇数而Y是正的奇数或者负的偶数。如果传播小区具有坐标Cprop(偶0，奇)或者Cprop(奇，奇或-偶)，则在步骤2022中，Cprop(偶0，奇)或者Cprop(奇，奇或-偶)中的CBU仅在小区Cprop(偶0，奇)或者Cprop奇，奇或-偶)中传送消息。如果传播小区的坐标不与该坐标集合匹配，则使用下一坐标集合。参考图21，在步骤2102中，传播小区相对于消息参考小区的坐标值X和Y与坐标集合进行比较，在该坐标集合中，X是零而Y是非零正偶数。如果传播小区具有坐标Cprop(0，+偶0)，则在步骤2104中，Cprop(0，+偶0)中的CBU向小区Cprop(0，+偶0)的S1、S2、S3、S5和S6中的OBU发送消息，并且该OBU分别向具有与小区Cprop(0，+偶0)的S1、S2、S3、S5和S6相邻的S4、S5、S6、S2和S3的小区中的CBU发送消息。如果传播小区的坐标不与该坐标集合匹配，则使用下一坐标集合。在步骤2106中，传播小区相对于消息参考小区的坐标值X和Y与坐标集合进行比较，在该坐标集合中，X是零而Y是非零负偶数。如果传播小区具有坐标Cprop(0，-偶0)，则在步骤2108中，Cprop(0，-偶0)中的CBU向小区Cprop(0，-偶0)的S2、S3、S4、S5和S6中的OBU发送消息，并且该OBU分别寻呼具有与小区Cprop(0，-偶0)的S2、S3、S4、S5和S6相邻的S5、S6、S1、S2和S3的小区中的CBU。如果传播小区的坐标不与该坐标集合匹配，则使用下一坐标集合。在步骤2110中，传播小区相对于消息参考小区的坐标值X和Y与坐标集合进行比较，在该坐标集合中，X是正的偶数而Y是零。如果传播小区具有坐标Cprop(+偶，0)，则在步骤2112中，Cprop(+偶，0)中的CBU向小区Cprop(+偶，0)的S1、S2、S3和S4中的OBU发送消息，并且该OBU分别向具有与小区Cprop(+偶，0)的S1、S2、S3和S4相邻的S4、S5、S6和S1的小区中的CBU发送消息。如果传播小区的坐标不与该坐标集合匹配，则使用下一坐标集合。在步骤2114中，传播小区相对于消息参考小区的坐标值X和Y与坐标集合进行比较，在该坐标集合中，X是负的偶数而Y是零。如果传播小区具有坐标Cprop(-偶，0)，则在步骤2116中，Cprop(-偶，0)中的CBU向小区Cprop(-偶，0)的S1、S4、S5和S6中的OBU发送消息，并且该OBU分别寻呼具有与小区Cprop(-偶，0)的S1、S4、S5和S6相邻的S1、S4、S5和S6的小区中的CBU。如果传播小区的坐标不与该坐标集合匹配，则使用下一坐标集合。在步骤2118中，传播小区相对于消息参考小区的坐标值X和Y与坐标集合进行比较，在该坐标集合中，X是大于零的正偶数而Y是大于零的正偶数。如果传播小区具有坐标Cprop(+偶＞0，+偶＞0)，则在步骤2120中，Cprop(+偶＞0，+偶＞0)中的CBU向小区Cprop(+偶＞0，+偶＞0)的S1、S2和S3中的OBU发送消息，并且该OBU分别寻呼具有与小区Cprop(+偶＞0，+偶＞0)的S1、S2和S3相邻的S4、S5和S6的小区中的CBU。如果传播小区的坐标不与该坐标集合匹配，则使用下一坐标集合。在步骤2122中，传播小区相对于消息参考小区的坐标值X和Y与坐标集合进行比较，在该坐标集合中，X是大于零的正偶数而Y是负的偶数。如果传播小区具有坐标Cprop(+偶＞0，-偶)，则在步骤2124中，Cprop(+偶＞0，-偶)中的CBU向小区Cprop(+偶＞0，-偶)的S2、S3和S4中的OBU发送消息，并且该OBU分别向具有与小区Cprop(+偶＞0，-偶)的S2、S3和S4相邻的S5、S6和S1的小区中的CBU发送消息。如果传播小区的坐标不与该坐标集合匹配，则使用下一坐标集合。参考图22，在步骤2202中，传播小区相对于消息参考小区的坐标值X和Y与坐标集合进行比较，在该坐标集合中，X是负的偶数而Y是正的偶数。如果传播小区具有坐标Cprop(-偶，+偶)，则在步骤2204中，Cprop(-偶，+偶)中的CBU向小区Cprop(-偶，+偶)的S1、S5和S6中的OBU发送消息，并且该OBU分别向具有与小区Cprop(-偶，+偶)的S1、S5和S6相邻的S4、S2和S3的小区中的CBU发送消息。如果传播小区不具有坐标Cprop(-偶，+偶)，则在步骤2206中，Cprop(-偶，+偶)中的CBU向小区Cprop(-偶，+偶)的S4、S5和S6中的OBU发送消息，并且该OBU分别向具有与小区Cprop(-偶，+偶)的S4、S5和S6相邻的S1、S2和S3的小区中的CBU发送消息。在步骤2006、2010、2014、2018、2022、2104、2108、2112、2116、2120、2124、2204和2206结束之后，在步骤2208中检查CBU的任务。如果CBU不是区转发器，则在步骤2210中结束该过程。如果CBU是区转发器，则在步骤2212中检查当前区的状态。如果当前区是目标区，则在步骤2210中结束该过程。如果当前区不是目标区，则在步骤2214中将消息传递到目标区转发器，并且在步骤2210中结束该过程。在上文的示例中，在消息的头部分中可以包括，关于受限的信息，其中将不传递消息，并且包括允许扇区，其中可以传递消息。该信息可以具有直接标记(flag)的形式，其指出了每个扇区的状态。尽管已经说明和描述了本发明的优选实施例，但是应当理解，本发明不限于此。在不偏离由权利要求书所限定的本发明的精神和范围的前提下，本领域的普通技术人员可以实现多种修改方案、变化方案、调整方案、替代方案和等效方案。权利要求书(按照条约第19条的修改)1.一种方法，用于使位于无线通信系统中的第一位置的多个便携通信设备中的第一便携通信设备建立与位于第二位置的多个便携通信设备中的第二便携通信设备的通信，多个便携通信设备中的每一个具有定位系统接收器，其自定位系统接收当前的位置信息，并且还具有收发器，用于在特定的频段进行通信，该方法包括步骤向第二便携通信设备传送第一消息；如果第二便携通信设备接收到第一消息，则自第二便携通信设备接收第一应答消息；否则，从多个便携通信设备中搜索第三便携通信设备；如果不能获得第三便携通信设备，则指出第二便携通信设备是不能联系的；否则，指令第三便携通信设备用作第一路由器；向第三便携通信设备传送第一消息；指令第三便携通信设备将第一消息作为第一重复消息再次向第二便携通信设备传送；和确定第二便携通信设备是否接收到第一重复消息。2.权利要求1的方法，其中确定第二便携通信设备是否接收到第一消息的步骤进一步包括从第二便携通信设备接收对消息接收的应答消息的步骤。3.权利要求2的方法，其中应答消息包括接收时间，第二便携通信设备的位置和消息路径。4.权利要求1的方法，其中向第二便携通信设备传送第一消息的步骤进一步包括步骤如果第二位置是第一便携通信设备已知的，则使用第一适当路径。5.权利要求1的方法，其中无线通信系统具有多个地理分配的小区，多个小区中的每一个具有预定的地理区域和预定的通信参数集。6.权利要求5的方法，进一步包括步骤基于第一位置确定第一便携电子通信设备所处的第一小区，其中第一小区具有第一地理区域和第一通信参数集；和配置第一便携通信设备的第一收发器，使之与第一通信参数集相兼容。7.权利要求6的方法，其中向第二便携通信设备传送第一消息的步骤进一步包括使用第一通信参数集传送具有第二便携通信设备的识别符的第一消息的步骤。8.权利要求7的方法，其中搜索第三便携通信设备的步骤限于第一小区中。9.权利要求8的方法，其中确定第二便携通信设备是否接收到第一重复消息的步骤进一步包括步骤如果第二便携通信设备接收到第一重复消息，则通过第三便携通信设备从第二便携通信设备接收第二应答消息；和否则，指令第三便携通信设备在与第一小区相邻的第二小区中的多个便携通信设备中搜索第四便携通信设备。10.权利要求9的方法，其中指令第三便携通信设备搜索第四便携通信设备的步骤进一步包括步骤确定是否可获得第四便携通信设备；如果不能获得第四便携通信设备，则指出第二便携通信设备是不能联系的；否则，将第四便携通信设备配置为第二路由器；指令第四便携通信设备将第一重复消息作为第二重复消息再次向第二便携通信设备传送；和确定第二便携通信设备是否接收到第二重复消息。11.权利要求10的方法，其中确定第二便携通信设备是否接收到第二重复消息的步骤进一步包括步骤如果第二便携通信设备接收到第二重复消息，则通过第四便携通信设备、然后通过第三便携通信设备从第二便携通信设备接收第三应答消息；和否则，指出第二便携通信设备是不能联系的。12.一种方法，用于使位于多个小区中的第一小区中的第一位置的多个便携通信设备中的第一便携通信设备建立与位于第二小区中的第二位置的多个便携通信设备中的第二便携通信设备的通信，其中，多个便携通信设备中的每一个具有定位系统接收器，其自定位系统接收当前的位置信息，并且还具有收发器，用于在特定的频段进行通信，其中，多个小区中的每一个被分配了预定的地理区域，具有定义该地理区域的边界，具有围绕中心的中心区域、围绕中心区域的第二区域和在边界内围绕第二区域的外部区域，并且被分为六个扇区，其中每个扇区与不同的小区相邻，该方法包括步骤从位于第一小区的第一中心区域中的多个便携通信设备中捕捉第三便携通信设备；指令第三便携通信设备从多个便携通信设备中捕捉具有多达三个便携通信设备的第一集合，其中具有多达三个便携通信设备的第一集合中的每个便携通信设备位于第一小区中的互不相同的扇区中；从位于第一小区的第一外部区域中的多个便携通信设备中捕捉具有多达三个便携通信设备的第二集合，其中具有多达三个便携通信设备的第二集合中的每个便携通信设备位于第一小区中的互不相同的扇区中，并且同具有多达三个便携通信设备的第一集合中的便携通信设备的扇区也互不相同；向第三便携通信设备和向位于第一外部区域中的具有多达三个便携通信设备的第二集合传送针对第二便携通信设备的第一消息和小区外广播请求；指令第三便携通信设备向位于第一外部区域中的具有多达三个便携通信设备的第一集合再次传送针对第二便携通信设备的第一消息和小区外广播请求；指令具有多达三个便携通信设备的第一和第二集合根据对小区外广播请求的接收，向具有多达三个便携通信设备的第一和第二集合中的每个便携通信设备邻近的小区再次传送第一消息；和确定第二便携通信设备是否接收到第一消息。13.权利要求12的方法，其中指令具有多达三个便携通信设备的第一和第二集合再次传送第一消息的步骤进一步包括使用预定的不重复的传播模式的步骤。14.权利要求12的方法，其中指令具有多达三个便携通信设备的第一和第二集合再次传送第一消息的步骤进一步包括如果第二便携通信设备的位置是已知的，则使用适当的传播模式。15.权利要求12的方法，其中确定第二便携通信设备是否接收到第一消息的步骤进一步包括步骤如果第二便携通信设备接收到第一消息，则通过便携通信设备的第一和第二集合中的一个便携通信设备接收第二便携设备发送的第一应答消息。16.权利要求15的方法，其中第一应答消息包括接收时间，第二便携通信设备的位置和消息路径。17.一种方法，用于使位于多个小区中的第一小区中的第一位置的多个便携通信设备中的第一便携通信设备建立与位于第二小区中的第二位置的多个便携通信设备中的第二便携通信设备的通信，该方法包括步骤确定由第一便携通信设备发出的消息是否超出了预定的长度；如果该消息超出预定长度，则在将消息发送到第二便携通信设备之前确定第二便携通信设备是否是可联系的；如果第二便携通信设备被确定为是可联系的，则使用适当的传播路径传送该消息，这包括以下步骤从位于第一小区的第一中心区域中的多个便携通信设备中捕捉第三便携通信设备；指令第三便携通信设备从多个便携通信设备中捕捉具有六个便携通信设备的第一集合，其中六个便携通信设备中的每一个位于第一小区的外部区域中的互不相同的扇区中；指令具有六个便携通信设备的第一集合向多个便携通信设备中具有六个便携通信设备的第二集合传送消息，具有六个便携通信设备的第二集合中的每个便携通信设备位于与第一小区相邻的不同小区的中心区域中；指示该消息离开第一小区；和确定第二便携通信设备是否接收到该消息。18.权利要求17的方法，其中确定第二便携通信设备是否是可联系的步骤进一步包括使用预定的不重复的传播路径传送定位消息的步骤。19.权利要求17的方法，其中确定第二便携通信设备是否是可联系的步骤进一步包括使用相对于第一小区的动态小区坐标传播模式传送定位消息的步骤。20.权利要求17的方法，其中多个便携通信设备中的每一个具有定位系统接收器，其自定位系统接收位置信息，并且还具有收发器，用于在特定的频段进行通信，并且多个小区中的每一个被分配了预定的地理区域，具有定义该地理区域的边界、围绕中心的中心区域、围绕中心区域的第二区域和在边界内围绕第二区域的外部区域，并且被分为六个扇区，其中每个扇区与不同的小区相邻。21.权利要求20的方法，其中指令第三便携通信设备捕捉具有六个便携通信设备的第一集合的步骤进一步包括步骤如果可获得少于六个的位于第一小区的不同扇区中的便携通信设备，则捕捉可获得的便携通信设备；指令可获得的便携通信设备修改传播模式以覆盖所有与第一小区相邻的小区。22.权利要求21的方法，其中指令可获得的便携通信设备修改传播模式的步骤进一步包括限制传播模式的步骤。23.权利要求22的方法，其中限制传播模式的步骤进一步包括指定用于消息传播的允许扇区的步骤。权利要求1.一种无线通信系统，包括同步运行的第一、第二和第三便携通信设备，每个便携通信设备具有收发器，用于特定频段中进行通信，其中，第一便携通信设备能够建立与第二便携通信设备的第一直接便携设备到便携设备的通信，并且通过将第三便携设备用作路由器，能够通过第三便携通信设备建立与第二便携通信设备的第一间接通信。2.权利要求1的无线通信系统，进一步包括第四便携通信设备，其具有用于在特定频段中进行通信的收发器，并且其与第一、第二和第三便携通信设备同步运行，其中，第一便携通信设备通过将第四便携设备用作第三和第二便携通信设备之间的第二路由器，能够通过第三和第四便携通信设备建立与第二便携通信设备的第二间接通信。3.权利要求1的无线通信系统，进一步包括第四便携通信设备，其具有用于在特定频段中进行通信的收发器，并且其与第一、第二和第三便携通信设备同步运行，其中，第三便携通信设备能够建立与第四便携通信设备的第二直接便携设备到便携设备的通信，同时第三便携通信设备用作用于第一和第二便携通信设备之间的第一间接通信的第一路由器。4.权利要求1的无线通信系统，其中，每个收发器使用多时隙调制方案。5.权利要求1的无线通信系统，其中，每个收发器使用特定的频段用于发射和接收信号。6.权利要求1的无线通信系统，进一步包括基站，其中，基站连接到无线通信系统，并且能够向第一、第二和第三便携通信设备传送信号，用于传递接收自有线通信系统的信息。7.权利要求6的无线通信系统，其中，基站进一步包括收发器，其能够在特定的频段与第一、第二和第三便携通信设备通信。8.一种方法，用于使位于无线通信系统中的第一位置的多个便携通信设备中的第一便携通信设备建立与位于第二位置的多个便携通信设备中的第二便携通信设备的通信，多个便携通信设备中的每一个具有定位系统接收器，其自定位系统接收当前的位置信息，并且还具有收发器，用于在特定的频段进行通信，该方法包括步骤向第二便携通信设备传送第一消息；如果第二便携通信设备接收到第一消息，则自第二便携通信设备接收第一应答消息；否则，从多个便携通信设备中搜索第三便携通信设备；如果不能获得第三便携通信设备，则指出第二便携通信设备是不能联系的；否则，指令第三便携通信设备用作第一路由器；向第三便携通信设备传送第一消息；指令第三便携通信设备将第一消息作为第一重复消息再次向第二便携通信设备传送；和确定第二便携通信设备是否接收到第一重复消息。9.权利要求8的方法，其中确定第二便携通信设备是否接收到第一消息的步骤进一步包括从第二便携通信设备接收对消息接收的应答消息的步骤。10.权利要求9的方法，其中应答消息包括接收时间，第二便携通信设备的位置和消息路径。11.权利要求8的方法，其中向第二便携通信设备传送第一消息的步骤进一步包括步骤如果第二位置是第一便携通信设备已知的，则使用第一适当路径。12.权利要求8的方法，其中无线通信系统具有多个地理分配的小区，多个小区中的每一个具有预定的地理区域和预定的通信参数集。13.权利要求12的方法，进一步包括步骤基于第一位置确定第一便携电子通信设备所处的第一小区，其中第一小区具有第一地理区域和第一通信参数集；和配置第一便携通信设备的第一收发器，使之与第一通信参数集相兼容。14.权利要求13的方法，其中向第二便携通信设备传送第一消息的步骤进一步包括使用第一通信参数集传送具有第二便携通信设备的识别符的第一消息的步骤。15.权利要求14的方法，其中搜索第三便携通信设备的步骤限于第一小区中。16.权利要求15的方法，其中确定第二便携通信设备是否接收到第一重复消息的步骤进一步包括步骤如果第二便携通信设备接收到第一重复消息，则通过第三便携通信设备从第二便携通信设备接收第二应答消息；和否则，指令第三便携通信设备在与第一小区相邻的第二小区中的多个便携通信设备中搜索第四便携通信设备。17.权利要求16的方法，其中指令第三便携通信设备搜索第四便携通信设备的步骤进一步包括步骤确定是否可获得第四便携通信设备；如果不能获得第四便携通信设备，则指出第二便携通信设备是不能联系的；否则，将第四便携通信设备配置为第二路由器；指令第四便携通信设备将第一重复消息作为第二重复消息再次向第二便携通信设备传送；和确定第二便携通信设备是否接收到第二重复消息。18.权利要求17的方法，其中确定第二便携通信设备是否接收到第二重复消息的步骤进一步包括步骤如果第二便携通信设备接收到第二重复消息，则通过第四便携通信设备、然后通过第三便携通信设备从第二便携通信设备接收第三应答消息；否则，指出第二便携通信设备是不能联系的。19.一种方法，用于使位于多个小区中的第一小区中的第一位置的多个便携通信设备中的第一便携通信设备建立与位于第二小区中的第二位置的多个便携通信设备中的第二便携通信设备的通信，其中，多个便携通信设备中的每一个具有定位系统接收器，其自定位系统接收当前的位置信息，并且还具有收发器，用于在特定的频段进行通信，其中，多个小区中的每一个被分配了预定的地理区域，具有定义该地理区域的边界，具有围绕中心的中心区域、围绕中心区域的第二区域和在边界内围绕第二区域的外部区域，并且被分为六个扇区，其中每个扇区与不同的小区相邻，该方法包括步骤从位于第一小区的第一中心区域中的多个便携通信设备中捕捉第三便携通信设备；指令第三便携通信设备从多个便携通信设备中捕捉具有多达三个便携通信设备的第一集合，其中具有多达三个便携通信设备的第一集合中的每个便携通信设备位于第一小区中的互不相同的扇区中；从位于第一小区的第一外部区域中的多个便携通信设备中捕捉具有多达三个便携通信设备的第二集合，其中具有多达三个便携通信设备的第二集合中的每个便携通信设备位于第一小区中的互不相同的扇区中，并且同具有多达三个便携通信设备的第一集合中的便携通信设备的扇区也互不相同；向第三便携通信设备和向位于第一外部区域中的具有多达三个便携通信设备的第二集合传送针对第二便携通信设备的第一消息和小区外广播请求；指令第三便携通信设备向位于第一外部区域中的具有多达三个便携通信设备的第一集合再次传送针对第二便携通信设备的第一消息和小区外广播请求；指令具有多达三个便携通信设备的第一和第二集合根据对小区外广播请求的接收，向具有多达三个便携通信设备的第一和第二集合中的每个便携通信设备邻近的小区再次传送第一消息；和确定第二便携通信设备是否接收到第一消息。20.权利要求19的方法，其中指令具有多达三个便携通信设备的第一和第二集合再次传送第一消息的步骤进一步包括使用预定的不重复的传播模式的步骤。21.权利要求19的方法，其中指令具有多达三个便携通信设备的第一和第二集合再次传送第一消息的步骤进一步包括如果第二便携通信设备的位置是已知的，则使用适当的传播模式。22.权利要求19的方法，其中确定第二便携通信设备是否接收到第一消息的步骤进一步包括步骤如果第二便携通信设备接收到第一消息，则通过便携通信设备的第一和第二集合中的一个便携通信设备接收第二便携设备发送的第一应答消息。23.权利要求22的方法，其中第一应答消息包括接收时间，第二便携通信设备的位置和消息路径24.一种方法，用于使位于多个小区中的第一小区中的第一位置的多个便携通信设备中的第一便携通信设备建立与位于第二小区中的第二位置的多个便携通信设备中的第二便携通信设备的通信，该方法包括步骤确定由第一便携通信设备发出的消息是否超出了预定的长度；如果该消息超出预定长度，则在将消息发送到第二便携通信设备之前确定第二便携通信设备是否是可联系的；和如果第二便携通信设备被确定为是可联系的，则使用适当的传播路径传送该消息。25.权利要求24的方法，其中确定第二便携通信设备是否是可联系的步骤进一步包括使用预定的不重复的传播路径传送定位消息的步骤。26.权利要求24的方法，其中确定第二便携通信设备是否是可联系的步骤进一步包括使用相对于第一小区的动态小区坐标传播模式传送定位消息的步骤。27.权利要求24的方法，其中多个便携通信设备中的每一个具有定位系统接收器，其自定位系统接收位置信息，并且还具有收发器，用于在特定的频段进行通信，其中多个小区中的每一个被分配了预定的地理区域，具有定义该地理区域的边界，具有围绕中心的中心区域、围绕中心区域的第二区域和在边界内围绕第二区域的外部区域，并且被分为六个扇区，其中每个扇区与不同的小区相邻，该方法进一步包括步骤从位于第一小区的第一中心区域中的多个便携通信设备中捕捉第三便携通信设备；指令第三便携通信设备从多个便携通信设备中捕捉具有六个便携通信设备的第一集合，其中六个便携通信设备中的每一个位于第一小区的外部区域中的互不相同的扇区中；指令具有六个便携通信设备的第一集合向多个便携通信设备中具有六个便携通信设备的第二集合传送消息，具有六个便携通信设备的第二集合中的每个便携通信设备位于与第一小区相邻的不同小区的中心区域中；指示该消息离开第一小区；和确定第二便携通信设备是否接收到该消息。28.权利要求27的方法，其中指令第三便携通信设备捕捉具有六个便携通信设备的第一集合的步骤进一步包括步骤如果可获得少于六个的位于第一小区的不同扇区中的便携通信设备，则捕捉可获得的便携通信设备；指令可获得的便携通信设备修改传播模式以覆盖所有与第一小区相邻的小区。29.权利要求28的方法，其中指令可获得的便携通信设备修改传播模式的步骤进一步包括限制传播模式的步骤。30.权利要求29的方法，其中限制传播模式的步骤进一步包括指定用于消息传播的允许扇区的步骤。全文摘要一种无线通信系统，具有便携通信设备，能够建立直接的端到端通信，以及通过另一终端的间接端到端通信，而不需要固定的基站。用作终端的便携通信设备能够用作用于系统中其他便携通信设备的路由器，同时保持与另一便携通信设备的分立的直接通信。一旦注册(904，图9)，注册设备通过发现其他设备(906)开始通信处理。文档编号H04L12/56GK1672347SQ03817733公开日2005年9月21日申请日期2003年7月8日优先权日2002年7月22日发明者萨尔瓦多·西贝卡斯,阿德里安·纳波莱斯,埃里克·托马斯·伊顿申请人:摩托罗拉公司(特拉华州注册)