Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.


  1. Advanced Patent Search
Publication numberCN1232587 A
Publication typeApplication
Application numberCN 97198154
PCT numberPCT/US1997/016356
Publication date20 Oct 1999
Filing date23 Sep 1997
Priority date23 Sep 1996
Also published asCA2265478A1, EP0909493A1, US5844900, WO1998012829A1
Publication number97198154.X, CN 1232587 A, CN 1232587A, CN 97198154, CN-A-1232587, CN1232587 A, CN1232587A, CN97198154, CN97198154.X, PCT/1997/16356, PCT/US/1997/016356, PCT/US/1997/16356, PCT/US/97/016356, PCT/US/97/16356, PCT/US1997/016356, PCT/US1997/16356, PCT/US1997016356, PCT/US199716356, PCT/US97/016356, PCT/US97/16356, PCT/US97016356, PCT/US9716356
Inventors希尔顿K洪, 小胡安格劳, 阿瑟B科尔曼
Export CitationBiBTeX, EndNote, RefMan
External Links: SIPO, Espacenet
Method and apparatus for optimizing medium access control protocol
CN 1232587 A
Abstract  translated from Chinese
本发明目标是提供一无线媒体访问控制协议,其中在当节点(102、104、106、108、110、112、114、116)进入或离开通信系统(100)此通信系统作动态变化时能优化吞吐量。 Object of the present invention is to provide a wireless medium access control protocol, wherein when the node (102,104,106,108,110,112,114,116) enter or leave the communication system (100) when the communication system can be optimized for the dynamic change throughput.
Claims(7)  translated from Chinese
1.控制一跳频通信系统中多个节点间的无线通信的设备,包括:监视发生在通信系统内的多个传送的装置;和动态改变通信系统的节点为访问该通信系统的无线通信媒体而争用的时隙的数量的装置,所述动态改变被作为所述被监视传送的数量的函数进行。 1. Control for a frequency hopping communication system the wireless communication device a plurality of nodes, comprising: monitoring the occurrence of a communication system in a plurality of transmission means; and a node of a communication system for dynamically changing the communication system of the wireless access communication medium The number of devices contention slot, is subjected to the dynamic change to be monitored as the transfer function of the number.
2.按照权利要求1的设备,其特征是所述监视装置检测在一预定时间期间内发送的多个数据包传输。 2. The apparatus according to claim 1, wherein the plurality of data packet transmission in said monitoring means detecting a predetermined time period to send.
3.按照权利要求1的设备,其特征是所述监视装置检测在一预定时间期间内发送的多个请求发送消息。 3. The apparatus according to claim 1, wherein a plurality of said monitoring means is detected within a predetermined period of time to send the request message.
4.按照权利要求1的设备,其特征是所述监视装置还包括有:维持一已在一预定时间期间内传送信息的节点的链表的装置。 4. The apparatus according to claim 1, wherein said monitoring means further comprises: maintaining a list of device node has transmitted information within a predetermined time period.
5.按照权利要求4的设备,其特征是所述链表包括关于每一节点传送信息的时间的时标信息,所述链表按照所述时标被分类。 5. The apparatus according to claim 4, characterized in that said list comprises a time stamp information about the time of transmission of information of each node, the list in accordance with the time-marker is classified.
6.按照权利要求1的设备,其特征是所述作动态改变的装置作为在一预定时间期间内接收的所述被监视传输的数量的函数进行,所述预定时间期间可根据通信系统的活动改变。 6. The apparatus of claim 1, wherein said means for dynamically changing as said received within a predetermined time period to monitor the number of transfers to be a function of, movable communication system according to the predetermined time period change.
7.控制一通信系统中多个节点间的无线通信的方法,其特征是包括步骤:监视发生在通信系统中的多个传输;和动态改变通信系统的节点为访问通信系统的无线通信媒体而争用的多个时隙的数目,所述动态改变的步骤作为所述被监视传输的数量的函数进行。 7. A control method for a communication system, wireless communication between a plurality of nodes, characterized by comprising the steps of: monitoring a plurality of transmission occurs in a communication system; and a communication system node dynamically changing access communication system for a wireless communication medium and The number of steps of a plurality of slots of the contention, the dynamic change is monitored as the transmission function of the number.
Description  translated from Chinese
优化一媒体访问控制协议的方法和设备 Method and apparatus for optimizing a MAC protocol

本发明总的说是关于多个节点间的通信,而较具体说是关于通过调整多个延迟的和适合的时隙来控制无线通信。 Generally speaking the present invention is a communication between a plurality of nodes on, and more specifically relates to the delay by adjusting said plurality of time slots and adapted to control the wireless communication.

通信系统例如局域网(LAN)已广泛用于信息交换。 Communication systems such as local area network (LAN) has been widely used for information exchange. 这些系统包括多个数据处理节点,或“媒介”,它们争夺对相互连接节点的通信媒体的访问。 These systems include a plurality of data processing nodes, or "medium", which compete for access to the communication medium interconnecting the nodes.

例如,通常知道的US专利No.5231634(Giles等,其中揭示的内容整个在此结合用作参考)关于一其中采用预定数量的延迟的和适合的时隙的通信系统。 For example, commonly known US Patent No.5231634 (Giles et al., The entire disclosure of which is hereby incorporated as reference) on which a predetermined amount of delay using a communication system and a suitable time slot. 在Giles专利的通信系统中所应用的多个节点的每一个都设置有一射频发送接收器。 Giles plurality of nodes in a communication system in the patent application are each provided with a radio transceiver. 此'634专利描述为提供对所有媒介的分散对等的访问的无线LAN媒体访问控制。 The '634 patent is described as providing access to all media dispersed peer wireless LAN MAC. 一对等通信系统是一其中所有媒介均能自由地通信而没有任一媒介优先于其他媒介的系统。 One pair of peer communication system is one in which all media can freely communicate without any medium in preference to other media systems.

无线通信系统需要考虑实体接线系统中没有的潜在问题。 Wireless communication systems need to consider the potential problems that are not physical wiring system. 例如,一无线通信系统中,节点可能是可移动的,连同系统中其他节点流动进入或超出范围。 For example, a wireless communication system, a node may be movable, together with the other nodes in the system flows into or out of range. '634专利针对连续地保证所有媒介对通信系统具有公平的访问(亦即,例如避免那实际上较接近一给定目的地的媒介由于它们它们的信号强度大于那些实际上位于较远离此目的地的媒介而不公正地占优势)。 '634 patent for continuous media communication systems to ensure that all have fair access (that is, for example, to avoid that the media is actually closer to a given destination because of their their signal strength is greater than those actually located further away from this destination The dominant media and unfairly).

当采用如Giles专利中所描述的一无线媒体访问协议时,延迟的和适合的时隙的数量可能很大地影响系统中的吞吐量。 When using a wireless medium access protocol such as described in Patent Giles, and a suitable number of delay slots may greatly influence the system throughput. 在大量无线节点同时争夺媒体访问的系统中,要求更大数量的适合和延迟的时隙。 In a large number of wireless nodes simultaneously compete for medium access system, and delay requirements for a greater number of time slots. 相反,当仅一、二个无线节点在争夺媒体访问时则需要较少的时隙。 In contrast, when only one or two wireless nodes compete for media access when you need fewer slots. 因而,在一系统被一预定数量的时隙组构时,此系统可在给定数量的激活节点时优化操作,但在该节点数改变时效率低下。 Thus, when a system is a predetermined number of time slots fabric, this system can optimize the operation at a given number of active nodes, but when the number of nodes change inefficient.

因而,希望能提供这样一无线媒体访问控制协议,它能对通信系统中当前激活的任何数量节点均被加以优化。 Therefore, desirable to provide a wireless MAC protocol which any number of nodes in a communication system to be optimized are currently active.

本发明的目的在于提供一无线媒体访问控制协议,其中,在当节点进入或退出通信系统此通信系统动态地变化时吞吐量能被优化。 Object of the present invention to provide a wireless medium access control protocol, wherein when a node enters or exits the communication system to dynamically change the communication system throughput can be optimized.

总地说,本发明的示范性实施例是关于用于控制一通信系统中多个节点之间的无线通信的设备和方法,所述系统包括:用于监视通信系统内部发生的传送的数量的装置;和用于动态改变时隙的数量的装置,通信系统的节点为访问此通信系统的无线通信媒体而争用时隙,所述动态改变的步骤被作为所述被监视发送的数量的函数进行。 Overall, the exemplary embodiments of the present invention relates to apparatus and method for controlling wireless communication between a plurality of nodes of a communication system, said system comprising: a communication system for monitoring the number of occurrence of the internal transfer of means; and a node apparatus for dynamically changing the number of time slots, a communication system for access to the communication system of a wireless communication medium and a contention slot, the steps are performed dynamically changing said monitored as a function of the number of transmitted .

本发明可由参看以下的说明和所列附图来进一步理解,图中相同部件被设置以相同引用号。 The present invention may be formed with reference to the following description and accompanying drawings set forth further understood that the drawing like parts are provided with the same reference numbers. 所列附图为:图1说明用于按照本发明一示例通信系统中的多重主节点结构;图2表示按照本发明示范实施例的跳频周期;图3表示公正争用周期中可变时隙数的配置;和图4表示按照本发明示范实施例的操作流程图。 BRIEF listed are: Figure 1 illustrates an example according to the present invention is a multi-master communication system node configuration; FIG. 2 shows hop period according to an exemplary embodiment of the present invention; FIG. 3 shows a fair contention cycle is variable number of slots configuration; and Fig. 4 shows a flowchart of the operation in accordance with an exemplary embodiment of the present invention.

1.概况图1表示一控制在多个节点102~116(例如通信台)间跳频信号的通信的通信系统100的示范实施例。 1. Overview Figure 1 shows a control in the exemplary communication system of communication 102 to 116 (e.g., a communication station) frequency hopping between a signal of a plurality of nodes 100 of the embodiment. 应理解,只有相互同步的节点才能相互通信。 It should be understood, the nodes can communicate with each other only through mutual synchronization. 跳频媒体访问协议可被用来控制基于服务器的网络,对等网络,ad hoc网络等中的节点之间的通信。 FH medium access protocol may be used to control the server-based network, the communication between the peer to peer network, ad hoc network nodes and the like.

图1中,仅相互同步的节点能相互通信。 1, the mutual synchronization of the nodes can communicate with each other only. 按照前述共同未决专利申请的一跳频媒体访问协议可被用来控制基于服务器的网络、对等网络、ad hoc网络等中节点之间的通信。 In accordance with the aforementioned copending patent application of a frequency hopping media access protocol may be used to control the server-based network, the communication between the peer to peer network, ad hoc network nodes.

一通信系统中的跳频由采用任何数量N的不同频率(例如一质数如79或83的不同频率)的发送/接收信息进行。 A frequency hopping communication system by using any number N of different frequencies (e.g., a prime number such as 79 or 83 different frequencies) of the transmission / reception information. 通信系统在通信期间重复地转换频率,顺次通过跳越顺序的全部N个频率。 Communication system during the communication repeatedly switching frequency, sequentially through all N frequencies jump sequence. 此频率转换随机进行或按一预定顺序(即跳越顺序)。 The frequency conversion performed randomly or according to a predetermined sequence (i.e., skip order). 如果所定机制本来就是发送节点和接收节点双方采用相同的随机生成技术,或者如果发送器将随机顺序传送到接收器,即可以采用随机顺序。 If the mechanism was originally set to send and receiving nodes both sides use the same random generation technology, or if the transmitter will transmit to a receiver in a random order, which can be used in a random order.

系统维持在跳越顺序的每一不同频率一被选定的时间期间,这里称做跳越周期。 During system maintained at each of the different frequency jumping sequence is a selected time, here called skip cycle. 按照示范实施例,此跳越周期可被确定为多个不同时间长度中的任一个。 According to the exemplary embodiment, this period may be determined to skip any one of a plurality of different lengths of time. 例如在一示范实施例中跳越周期可被选择为100ms、200ms或400ms。 For example, in one exemplary embodiment, the skip cycle may be selected 100ms, 200ms or 400ms. 跳越周期由在一给定时间控制通信系统的同步的主节点选择。 Skip cycle at a given time by the control of the synchronization of the communication system to select a master node. 一旦跳越周期被主节点设定,它将不会改变直至此主节点改变跳越周期或者通信系统重新同步到一带有一不同跳越周期的新的主节点。 Once the primary node is set to skip cycle, it will not change until the master node to change or skip cycle resynchronization communication system to the new one with a different master skip cycle. 所有被同步到一特定主节点的节点均认可由该主节点所规定的跳越周期。 All nodes are synchronized to a particular master node are recognized by the master node under the skip cycle.

通信系统的各不同节点间的通信可通过将这些节点同步到跳越顺序中的相同频率,或者通过校准此跳越周期而使得所有在与另一节点通信中的节点一起转换频率,来实现。 Various communications between nodes in a communication system can be synchronized to skip these nodes in the same order of frequency, or by skipping this calibration cycle so that all nodes in communication with another node along the switching frequency, to achieve. 按照示范实施例,同步将继续维持,而不仅是在一节点要启动或接收通信时。 According to the exemplary embodiment, the synchronization will continue to maintain, and not only at the time to start or receiving communication node. 这样,只要通信系统是打开的(即争用自由的)即可传送数据和其他信息,而无需等待同步周期过去。 Thus, as long as the communication system to transmit data and other information (ie contention freedom) open without waiting for synchronization cycle past.

一分散的即分布式同步方法可用来使得多重节点的任一个能控制系统同步和通信。 I.e. a distributed synchronization method can be used to make the dispersion of any one of the multiple node system can control synchronization and communication. 因而,图1中每一节点102~116均被指定一代表节点控制通信系统的同步的优先级的层次标志。 Thus, each node in Figure 1 in 102 to 116 are designated a representative node of a communication system control synchronization priority level flag. 在一给定时间控制同步的节点后面将被称之为“主节点”。 At a given time control node synchronization will later be called the "master node." 此主节点通信范围内的任一其余节点可被同步到此主节点。 Either within the communication range of the master node remaining nodes can be synchronized to the master node. 例如,图1的节点102可被看作是控制通信系统的同步的主节点。 For example, node 102 of FIG. 1 may be considered as a communication control system synchronization master node. 但是,如果节点102被断接(例如离开建筑的移动通信站),其余节点就决定哪一节点将成为新的主节点。 However, if the node 102 is disconnected (for example, mobile communication station to leave the building), the remaining nodes will decide which node will become the new primary node.

图1中,各节点被指定一代表节点在竞争成为一主节点中的优先级的层次标志。 1, each node is assigned a representative node in competition to become a master node in the priority level flag. 在一示范实施例中,此层次标志有三种不同型式;(1)这里称为主站优先级的最高优先级标志;(2)优先级低于主站优先级的在此称之为替换主站优先级的中间优先级标志;和(3)表示决不能控制同步的节点的最低优先级标志。 In an exemplary embodiment, this level there are three different types of signs; (1) referred to herein as the master priority of the highest priority flag; (2) a lower priority than the master priority in this call to replace the main and (3) must not control node synchronization lowest priority flags; station priority among priority flag.

在上述例中,“主节点”可能为一主站优先级的节点或者为一替换主站优先级的节点。 In the above embodiment, the "master node" priority node may be a master or as a replacement master priority node. 优先级(3)的节点除非一主节点位于它们的通信范围内来控制同步将不能在一通信系统中进行通信。 Priority (3) unless a master node to control node located within the communication range of their synchronization can not communicate in a communication system. 通信系统的节点确定任一给定时间哪一节点将是在系统内控制同步的主节点。 Nodes in the communication system at any given time determines which node will be the control of the master node in the synchronous system.

如这里所用的,词组“通信系统”是指能相互通信的一或多个节点。 As used herein, the phrase "communication system" refers to one or more nodes can communicate with each other. 因为节点是移动的,所以在通信系统内部可能存在一或多个作动态重组构的子系统。 Since the node is moving, so there may be one or more of the configuration of a subsystem for dynamic reorganization within the communication system. 例如,第一多个节点可能处于一另外节点的通信范围内受一第一主节点控制。 For example, a first plurality of nodes may be within communication range of a node of a first additional control by the master node. 通信系统内的一第二多个节点可能在与一另外节点进行通信中受第二主节点控制。 The second master node controls a second plurality of nodes within the communication system may be subject to an additional node in the communication. 根据指定给各节点的优先级,就有可能一个能与第一多个节点中一些节点和第二多个节点中一些节点通信的单个节点将试图成为一主节点。 According to the priority assigned to each node, it is possible to a plurality of nodes with a first number of nodes and the second plurality of nodes in communication with some of the individual node will attempt to become a master node. 此单个节点是否将成功取决于主节点的决定。 Whether this single node will determine success depends on the master node.

2.通信格式a.跳越周期图2说明示例跳越周期200与由主节点为一同步消息204(即SyncMSG)中所指明的此跳越周期所选择的总时间期间的时间相关关系。 2. Communication format a. Skip cycle Figure 2 illustrates an example of a skip cycle by the master node 200 and a synchronization message 204 (ie SyncMSG) during the total time period specified in this jump of the selected time-dependent relationship. 词组“跳越周期”可被缩略为“跳越”。 Phrase "skip cycle" may be abbreviated as "jumping."

主节点以发送同步消息来控制通信系统中的节点的同步。 The master node to send a synchronization message to control the synchronization in a communication system node. 跳越周期中包括有一信标周期作为促成同步的帮助。 Skip cycle includes a period as a beacon to help facilitate synchronization. 此信标周期使得一节点能更快同步到主节点。 This allows a node beacon cycle faster synchronized to the master node. 接收此信标的节点在接收到一同步消息前截获发信标主节点的频率。 Receives this beacon node before receiving a frequency synchronization messages intercepted letter marked the master node. 现在说明示例的图2跳越中列出的每一分段。 Now each of the example in Figure 2 illustrate listed skip segments.

(1)信标周期—此信标周期保证出现在当前频率(即一信标频率)的能量足够长能供任何接收机节点以此信标顺序扫描所有可能的频率。 (1) beacon period - this beacon period to ensure that appears in the current frequency (ie, a beacon frequency) energy long enough to be able to supply any of this beacon receiver nodes sequentially scan all possible frequencies. 另外,此信标中还包括有信息使接收机在一旦检测到一特定频率中的能量即能确定这一信标是否具有适合的信道/子信道信息。 Further, this also includes beacon information enables the receiver upon detection of a specific frequency energy that is able to determine whether the beacon has an appropriate channel / sub-channel information. 为检测一信标,节点连续地顺序通过跳越顺序频率的所有N个频率来寻找由主节点发送的一信标。 All N frequencies to detect a beacon, the nodes sequentially continuously by skipping a sequence of frequencies to find the beacon transmitted by the master node. 主节点送出足够长时间期间的信标以使一节点在扫描周期内能扫描所有N个频率。 The master node sends a beacon period long enough to allow a node within the scan can scan all N frequencies. 主节点发出信标以保证其他节点均将有机会扫描所存N个频率的时间长度为信标周期202。 The master node sends a beacon to ensure that the other nodes will have the opportunity to scan the stored length of time for the N frequencies beacon period 202.

信标周期202是一固定持续长短的、自由竞争的时间期限,在此期间内主节点播送信标消息。 Beacon period 202 is a fixed length of continuous, free competition time period, during which the master node in the broadcast beacon messages. 这一特点保证一主站优先级的节点能即时发送用于建立与通信系统其他节点通信的信息,而无需在发送这样的信息之前首先监视通信媒体。 This feature guarantees a master priority node can immediately send the information communication system for establishing communication with other nodes, without such information before sending the first monitors the communication medium. 这避免了通常例如在一基于服务器的通信系统中一节点发送这样的信息所需的延时。 This avoids the usual e.g. a node delays transmission of such a communication system based on the required information in a server. 主节点可被组构到例如每1至8次跳越的信标以便能对一给定的装备优化相对总开销的同步时间。 The master node configurations can be set to for example, every 1-8 times in order to be able to skip a beacon for a given relative to the total cost of the equipment to optimize synchronization time.

一信标例是一包括下列序列的信号:第一延迟周期(即延迟1),前同步,第二延迟周期(即延迟2),和信标消息。 One example is a beacon signal including the following sequence: first delay period (ie, delayed 1), preamble, second delay period (ie delay 2), and the beacon message. 这一序列的四个组分可对一信标周期202的整个周期相衔接地重复任何次数。 The four components of this sequence can be a beacon for the entire cycle of 202 cycles repeated any number of times Xiangxian ground. 这四个组分的每一个可说明如下:延迟1这一延时是由转换来发出一信标消息变到发出一前同步消息的时间所取的时间。 Each of these four components can be described as follows: The delay is a delay by the conversion to issue a beacon message becomes time to send out a message preamble taken time.

前同步列入一前同步使得节点易于截获一特定的主节点(例如一波形被构成为在一数据包的开头附列简易锁定)。 Before a synchronization preamble included so that the node is easy to intercept a specific master node (e.g., a waveform is configured to be at the beginning of a data packet to accompany the simple lock).

延迟2这是由发出一前同步过渡到发出一信标消息所需的时间。 2 This is the delay time required to issue a beacon message before issuing a synchronized transition to.

信标消息.信标消息相当于一用于告知其他节点如下信息的短数据包:(a)主节点运行中的信道;(b)主节点运行中的子信道;和(c)主节点运行时的频率(即N个频率中哪一个)。 The beacon message beacon message corresponds to inform other nodes follows a short packet of information: (a) the master node running channel; (b) the master node running subchannels; and (c) the primary node runs frequency (i.e., which one of the N frequencies). 信标消息被优化来供其余节点高效率地搜索。 Beacon message for the rest of the nodes are optimized to efficiently search. 信标消息可包括有例如5数据字节,2标志字节,和2循环冗余校验(CRC)即检验和字节。 Beacon message may comprise for example, 5 data bytes, 2 byte flag, and two cyclic redundancy check (CRC) i.e. the checksum byte. 标志字节表示在哪些可被发送的数据进行分帧的字节。 Flag byte indicate which data can be sent in byte sub-frame.

前述信标序列仅是作为举例,本技术领域的熟知人员将会理解任何信号或信号序列均可用作为信标。 The preceding sequence of beacons of example only, well known those skilled in the art will understand that any signal or signal sequences may be used as a beacon. 例如以上的信标可被修正来排除前同步和/或延迟。 For example beacon above may be amended to exclude the preamble and / or delayed. 信标可以只是一向接收机指明将后随一同步消息的能量承载信号。 Beacon receiver can just always specify a synchronization message will be followed by an energy carrier signal.

应当选择适合的信标周期来计及一接收节点为准备接收跳频序列的每一频率需要的任何时间(即射频周期,或激励时间)和接收器为以跳频序列的频率检测信标消息必须循从的时间(即信标听从时间)。 Should choose the beacon period to account for any time a receiving node (i.e., radio frequency cycle, or energizing time) and the receiver is ready to receive each frequency hopping sequence is required to detect the frequency hopping sequence of beacon messages must follow from the time (ie, time to listen to the beacon).

射频激励时间在一示范实施例中可包括用于接收一信标周期内的前同步所需的时间。 RF excitation time in one exemplary embodiment may include a period of time before the mark for receiving a signal required for synchronization. 当前同步刚为一接收节点遗漏时发生最坏情况使得此节点必须等待应发出的下一前同步。 The current worst-case just happened to synchronize a receiving node so that this omission should be issued before the next node must wait for synchronization. 这样,最小射频激励时间应相应于二前同步、延迟2、一信标消息和延迟1的总和。 Thus, the minimum RF excitation time should correspond to the second preamble, delay 2, a beacon message and a sum of delay.

信标听从时间对应于一节点在扫描通过所有N个频率期间以前同步被检测的频率遵从所需的时间值。 Beacon obey a time corresponding to the time value node scans through all N frequency synchronization is detected during the previous frequency needed to comply. 此信标听从时间必须足够长来保证以该频率发出的信标消息将被检测。 This beacon listen time must be sufficiently long to ensure that the beacon message sent to the frequency to be detected. 在一节点未能检测到一信标消息时发生一最坏的情况从而使此节点的接收必须等待一随后的信标消息。 Occurs when a node fails to detect a beacon message so that a worst-case scenario for this node must wait to receive a subsequent beacon message. 因此在示范实施例中,一信标听从时间相应于二信标消息、延迟1、延迟2和一前同步的总和。 Therefore, in the exemplary embodiment, a beacon listen time corresponding to two beacon messages, delay 1, delay 2, and the sum of the previous synchronization.

信标周期可作为跳频序列中可用频率数N乘以射频周期加以信标听从时间来计算。 Beacon period as frequency hopping sequence number N multiplied by the available RF beacons to obey cycle time to calculate. 这样,一信标周期代表转换通过N频率中的每一个、准备射频和以信标频率听从足够长的时间以检测信标消息所需时间。 Thus, a beacon on behalf of the conversion cycle through each of the N frequency, RF and ready to listen to the beacon frequency long enough period of time to the time required to detect a beacon message.

总的说,在自由竞争信标周期期间播送信标消息使得通信系统内其他节点能确定它们已识别跳越序列的正确频率,以及主节点在播送中的信道和子信道。 Overall, during the period of free competition beacon broadcast beacon messages to other nodes within the system makes sure they have been able to identify the correct frequency jump sequence, as well as the master node in the broadcast channels and subchannels. 但是,被主节点所控制的节点也必须确定要转换频率的时间(即同步它们的跳越周期),因为频率转换必须对通信系统中所有站同时进行。 However, the control node is the master node must also determine the time to frequency conversion (i.e. synchronize their jump period), since the frequency conversion must be performed simultaneously in all the stations in the communication system. 为同步到主节点一跳越周期的同步信息不包括在信标消息中。 To sync to synchronize information skip a cycle master node is not included in the beacon message. 而是有关同步的信息被包括在同步消息(即SyncMSG)中。 But about synchronization information is included in the synchronization message (i.e. SyncMSG) in.

(2)同步消息同步消息204增强节点迅速同步到通信系统的能力。 (2) synchronous message synchronization message 204 enhanced node to synchronize the communication system capacity. 虽然一信标周期仅包括在已经被指定包括一信标的跳越周期中(例如每8跳越一次),同步消息则被包括在每一跳越周期的开始,而不管一信标消息是否在此跳越周期中播送。 Although a beacon period has been designated solely comprises a beacon skip cycle (e.g., once every 8 jump), the synchronization message were included in the beginning of each skip period, regardless of whether a beacon message This jump in the broadcast cycle. 主节点可能仅每X(例如8)跳越周期一次地播送其自由竞争信标以最大限度降低其对通信媒体的自由竞争控制。 The master node may only every X (for example, 8) skip cycle once broadcast its free competition beacons to minimize its free competition control of communications media. 但同步消息含有相应消息以使节点能同步到此主节点,和此信息可对每一跳越播发以便节点能更新它们的跳越间隔时间和对偏移作调整。 But synchronous message containing an appropriate message to enable the nodes can be synchronized to the master node, and this information can be skipped for each node can broadcast to update their skip interval and offset adjustment. 同步消息还可能包含有关自由竞争输出周期的相应信息。 Synchronization messages may also contain relevant information about the free competition output cycle. 同步消息还可能包含有关自由竞争输出周期的相应信息,在此周期内一主节点可无竞争地播送信息到通信系统的所有节点。 Synchronization messages may also contain relevant information about the output cycle of free competition within the period of one master node can be no competition to broadcast information to all nodes in a communication system.

在一信标消息被定位时,节点能辨识主节点当前所处的信道和频率(即跳越号)以有助于同步过程。 When a beacon message is positioned, the master node can identify the current channel and frequency of which (ie number jump) to assist in the synchronization process. 此同步消息被用来发送一跳越定时器计数,它反映在其确立同步消息时主节点的跳越定时器上剩余计数。 This synchronization is used to send a message skip timer count, it is reflected in the establishment of the synchronization message timer jump master its remaining count. 此跳越定时器跟随一跳越周期的持续时间。 This jump duration timer follow a skip cycle. 根据由同步消息中的主节点所传送的剩余计数,节点减除为处理和传送延时的适当的计数,然后将余数写入跳越定时器寄存器以便能在近似与主节点中发生—跳越定时器中断的同时发生其跳越定时器中断。 Based on the remaining count by synchronous message transmitted master node, the node count deduction for proper processing and transmission delay, and then write the remainder skip timer register in order to occur at approximately the master node - skip timer interrupt occurs while the timer interrupt their jump. 这使得节点能将其跳越周期同步到主节点的跳越周期。 This makes it skip cycle node can be synchronized to skip cycle master node.

(3)越界 主节点能在—自由竞争越界周期206中传送消息到通信系统中所有与之同步的节点。 (3) cross-border master node can - cross-border cycle 206 free competition to deliver the message communication system to synchronize all the nodes. 越界周期206可被主节点用来无竞争地卸载任何被排队的数据。 Transboundary cycle master node 206 can be used to uninstall any non-competitive data is queued. 这使得能为主节点优化数据传输,并能被用于主节点例如也是LAN中的服务器的组构。 This makes it possible to optimize the data transfer master node and the master node can be used for example is the LAN server fabric. 此越界周期在需要时是可变长度的。 The cross-border cycle when required is variable length. 例如这一周期在不包括信标周期的跳跃中可加以扩展。 For example, this period does not include jumps in the beacon period can be extended. 一主节点可被组构来发送可在这一周期内传输的最大数量的消息,或者小于此最大量的任何数量的消息,最小的等于0。 A master node may be configured to set the maximum number of sent messages transmitted in this period, or less than this maximum amount of any number of messages, the minimum is equal to zero.

(4)时限一任选的自由竞争的限时周期208能支持限时服务。 (4) an optional time limit free competition cycle 208 can support limited service.

由信标周期表示的时间周期、同步消息周期,越界周期和任选的时限周期共同表明第一时间周期,这里称之为自由竞争“A”周期。 The time period represented by the beacon cycle synchronization message period, cross-border cycle and, optionally, a common time period indicates that the first time period, where free competition called "A" cycle. 跳越周期的其余部分为一竞争周期,在此期间节点同步到通信系统中一另一节点争用通信媒体。 Skip the rest period is a contention period during which the node synchronization to another communication system, a node in a contention communication medium. 此竞争周期在此被称为“B”周期,它由这里称谓的一“B起始”来启动。 The contention period is referred to herein "B" cycle, which consists here of a title "B Start" to start. 在此竞争周期内,节点可利用如普遍知道的US专利No.5231634(其揭示内容整个在此被结合作为参考)中描述的竞争协议来争夺对通信媒体的访问。 Within this contention period, a node may use such universally known US Patent No.5231634 (the disclosure of which is herein incorporated throughout by reference) protocol described in competition contend for access to the communication medium.

(5)B起始—B起始消息210被主节点播发来向所有节点通知“B周期”开始。 (5) B starting -B start message 210 is advertised to start the master node "B-cycle" notice to all nodes.

(6)B周期—“B”周期212是一随机存取竞争周期,在此期间主节点与所有其他节点可相互通信。 (6) B Cycle - "B" period 212 is a random access contention period, the master node to all other nodes can communicate with each other during this period.

在讨论了按照本发明的示范实施例的节点利用跳越周期进行通信的内容之后,现在来看扫描周期。 Following the discussion in accordance with an exemplary embodiment of the invention utilizing a skip node example content of the communication cycle, and now look at the scan cycle. 一扫描周期相当于一节点为寻求一信标来同步到主节点而进行扫描的时间期间。 A scan is equivalent to a node in order to seek a beacon to synchronize to the master node during the time of the scan. 扫描周期还被用来搜索信标以检测其他发送信标的节点的存在(亦即,主站优先级的或替代主站优先级的)。 Scanning period is also used to search for the beacon transmission to detect the presence of other beacon nodes (i.e., the master or alternative priority master priority).

b.扫描周期一扫描周期相当于一非主节点在确定不存在有主节点之前进行搜索的时间。 b. scan scan cycle is equal to a non-master node does not exist prior to determining the primary node search time. 例如,当一主节点至少每8跳越发出一次一信标时,节点必须在该周期内定位一信标。 For example, when a master at least once every eight skip issued a beacon, a beacon node must be located within this period. 在一正常跳越序列中,按照示范性实施例由一个频率到下一频率的过渡以一预定的非顺序的次序发生。 In a normal jump sequence, according to an exemplary embodiment of a transition from one frequency to a predetermined order of occurrence of the next non-sequential frequency. 但是,在一节点正搜索一信标时,它将以当前频率开始扫描,以按顺序的次序继续地升高频率直至扫描到第N频率。 However, in the search for a node is a beacon, it starts scanning the current frequency, in order to continue to rise in the order of the frequency up to the N-th scanning frequency. 然后跳越序列环绕回到第一频率和继续再通过频率的序列。 Then jump back to the first frequency and sequence surround continue through the sequence frequency.

C.频率漂移包括在节点中的跳越定时器每一跳越周期被作再同步来校正与对各节点的定时基准的偏差允许度相关的误差。 C. frequency drift included in the node for each jump skipping timer for re-synchronization period is to correct the deviation for each node timing reference allows the degree of error associated. 各个跳越周期,被同步的计数器可能为数个计数中断,而如果节点不经常加以再同步,它可能漂移。 Skip each cycle was synchronized counters may interrupted several counts, and if the node is not often be re-synchronized, it may drift. 因为节点每一跳越周期均加以再同步,所以在每一跳越周期频率漂移均得到校正。 Because each node are to be re-synchronization jump cycle, so jump in every cycle frequency drift are corrected.

但示范性实施例也能计及到每一跳越周期起始的频率漂移。 However, an exemplary embodiment can also account for a frequency jump to the start of each cycle drift. 例如,主节点可能延迟发出同步信号这里称为漂移周期的一预定的时间期间。 For example, the master node may be delayed for a predetermined period of time referred to herein as a synchronization signal emitted drift cycle. 主节点在包括有一信标周期的跳越期内则不必延迟发出此信标,因为经同步的节点接收信标消息并不重要。 Master node includes a standard letter jump during the delay period is not necessary to issue this beacon, because the synchronized node receives a beacon message is not important. 除此信标外,在此漂移周期内一跳越周期的起始或末尾不发出任何数据。 In addition to this beacon, the period within which an initial jump drift period or at the end does not send any data.

漂移周期随跳越周期长度而不同。 Drift cycle length varies with the skip cycle. 在示范性实施例中在作出确定已失去同步之前同步消息可能被遗漏最大4个跳越周期。 In an exemplary embodiment, prior to making a determination has lost Sync messages may be missing the biggest jump four cycles. 在此情况下,差错率必须乘以4。 In this case, the error rate must be multiplied by four. 将结果乘以2来计及主节点降低百万分之100(PPM)增益而此节点则损失100PPM降低,生成接近0.08%的误差度。 Multiply the result by 2 to account for the primary node to reduce ppm 100 (PPM) gain and loss 100PPM this node is reduced, generating close to 0.08% degree of error.

d.消息格式为利用跳频和同步提供节点间的通信,可按照前述的US专利No.5231634建立一用于传送数据和其他信息的协议。 d. message format for use frequency hopping to provide communication and synchronization between nodes, in accordance with the aforementioned US Patent No.5231634 to establish a protocol for the transmission of data and other information. 按照示范实施例,数据可按帧传送,而可按需要采用不同的帧类。 According to an exemplary embodiment, the data frame can be transmitted, but may need to use different frame classes. 各帧可包括一帧标题,和附加的剩余的未用位,它们被保留并除另有指定外被置0。 Each frame can include a title, and an additional surplus of unused bits, which are reserved unless otherwise designated and outside is set to zero.

根据示范实施例,对所有帧均可采用标准的帧标题,所不同处是一信标消息。 According to exemplary embodiments, the frame may be employed for all standard frame header, the difference is that a beacon message. 标准帧标题包括有一指示帧的起始的标志,发送节点(例如主站、替代主站、还是低优先级站的节点)控制信息(例如传送功率电平,数据压缩技术,射频发射,等等)的识别码,媒体访问控制长度(例如由节点/帧直至CRC的帧长度),安全信息,和信道/子信道。 Standard frame header including a flag indicating the start of a frame, the sending node (e.g. master station, the master station substitution, or low-priority station node) control information (e.g., transmit power level, data compression technique, radio frequency transmitter, etc. ) identification code, MAC length (e.g., frame length from node / frame until the CRC), security information, and channel / subchannel. 标准标题的节点/帧类型部分可指定天线分集性(即指示要应用哪一天线作为发送节点),节点型式(即主站,替代站或站)和帧类型。 Node / frame type section to specify the standard title antenna diversity (ie instructed to apply day line as a transmitting node), the node type (ie, master, alternative station or stations) and frame type. 帧不同类型包括信标帧,再同步帧,再通步确认帧,同步帧,请求发送帧(RTS),清除发送帧(CTS),请求媒体访问帧(RMA),媒体访问控制确认帧(MACK),逻辑链路控制确认帧(LACK),数据消息帧,唤醒消息帧,等等。 Different types of frame comprises a beacon frame, re-synchronization frame, and then step through the acknowledgment frame, frame synchronization, request to send frame (RTS), clear to send frame (CTS), a request media access frame (RMA), a medium access control acknowledgment frame (MACK ), logical link control acknowledgment frame (LACK), a data message frame, wake-up message frame, and so on.

包括在帧中的信息的源和目的地址可以被包括在一由用户指定的扩展标题定义中。 Source and destination address information included in the frame may be included in a user-specified title extended definition. 标准帧标题可包括一后随目的地址和源地址的标题。 Standard frame header may include the latter with the destination address and source address of the title.

B起始消息可被当前主节点发送来指示一竞争周期的开始。 B starting the master node sends a message that can be used to indicate the start of a competition in the current cycle. 节点必须听到此消息来参加进此竞争周期,而节点在接收这一消息后将应用一时隙定义并将它加到当前的跳越。 Node must hear this message to participate into this competition cycle, and the node after receiving the news of a slot application and add it to the current definition of the jump. B起始消息含有一定义在起动竞争而无需它之前的等待连续跳越上的连贯的B起始消息的最大时间的字段。 B starting the message contains a definition in the start of competition without waiting for the maximum time before it coherent field B consecutive jump start on the news.

信标消息可以是由主节点在某些跳越的开始发送的动力(例如一消息)。 Beacon message can be dynamic (eg a message) by the master node at the beginning of some skipping sent. 在一示范实施例中,此信标消息可包括一指示此信标消息起始的标志,一确认一信标消息正被发送中的帧类型指示,发送此信标消息的主节点的安全标识,主信道和子信道,CRC部分和一结束标志。 In an exemplary embodiment, the beacon message may include an indication of this beacon message starting mark, an acknowledgment of a beacon message is being sent in the frame type indicator, security identification beacon sends this message master node The main channel and subchannel, CRC portion and an end mark.

再同步消息按照示范实施例可具有二方案之一。 Resynchronization messages in accordance with an exemplary embodiment can have one of two solutions. 第一方案是由一主节点在一越界周期发出的广播消息通知所有与此主节点同步的节点已经定位一所有其他节点均应与之同步的第二主节点。 The first program was broadcast message sent by a master node in a cross-border cycle master node to notify all of this has been to locate a node synchronization to all other nodes should be synchronized with the second primary node. 这种第一方案的再同步消息不需要确认。 This re-synchronization message first scheme does not require confirmation. 再同步消息的第二方案可以是一在竞争期间内的由一被指定作为替代主站到一第一主站节点的定向消息。 The second program resynchronization message can be a competition within the period by a master is designated as an alternative to direct messages to a first master node. 为通知此第一主站存在有一第二主站节点。 To notice this first master there is a second master node. 此替代主节点发出关于第二主节点的信息到第一主站节点。 This alternative master node sends information about the second master node to the first master node. 接收到这一信息后,第一主站发生一再同步确认消息来通知所有节点此新主站的识别(即,或者第一主站节点或者第二主站节点的识别,取决于一主分解协议)。 After receiving this information, the first master synchronization occurs repeatedly confirmation message to inform all nodes of this new master of identification (ie, the master node or the first or second master node identification, depending on a main decomposition Agreement ). 这一消息包括媒体访问控制扩展信息,新主站的信道/子信道,为查找一同步消息作为针对信道频率表的指针用的跳越号,一跳越时间期间,CRC信息和一结束标志。 This message includes a media access control extension information, new master channel / sub-channel, to look for a synchronization message for the channel number as a skip table pointer with the frequency, during a jump time, CRC information, and an end flag. 再同步确认消息被由一主节点发出并广播到所有站。 Resynchronization confirmation message is sent and broadcast to all stations by a master node. 这一确认消息可响应—发送一再步消息到主节点的节点发出,它通知所有与此主节点同步的节点以消息中指定的频率重新同步到一新的主节点。 The confirmation message can respond - send a message to the node repeatedly step master node is issued, it notifies all this master node synchronization frequency is specified in the message to resynchronize to a new primary node. 这样,一再同步确认消息即包括有扩展的媒体访问控制,新主站的信道/子信道,用来定位同步消息的同步跳越号,跳越时间期间,全部通信应同步的新主节点标识,CRC部分和结束标志。 Thus, the synchronization confirmation message repeatedly that includes extensions MAC, new master channel / subchannel used to locate the synchronization message synchronization jump number jump time period, the new primary node identification of all communications should be synchronized, and CRC part and end marker.

一主节点在各跳越周期开始送出的同步消息含有对要调节它们的跳越定时器计数器来逐个跳越地维持同步的节点的信息。 A master node synchronization messages sent each cycle begins skipping contain information that you want to adjust them individually skip skip timer counter to maintain synchronization of nodes. 一同步消息包括有一扩展的媒体访问控制部分,主节点的节点名(例如ASCII),用于定义跳越的控制部分(即,下一跳越将含有或不含有信标,跳越是否专用于搜索,或是否是规则的跳越),一跳越号,跳越时间期间,一CRC部分和一结束标志。 A synchronization message comprises a portion extended MAC, the node name of the master node (e.g. ASCII), for the definition of the skip control portion (i.e., the next jump will be with or without the beacon, whether dedicated to skip search, or whether the rule is skipped), a jump number, skip the time period, and an end portion of a CRC flag.

通信系统操作a.初始化按照本发明,示范性实施例包括通过将节点同步到一第一节点将通信系统初始化的步骤。 Communication system operation a. Initialization according to the present invention, exemplary embodiments include the node synchronization to a step by a first node of a communication system initialization. 以一主站优先级指明的节点的初始化是相当直观的。 To initialize the specified priority one master node is fairly intuitive. 当一以主站优先级指明的节点被要求作初始化时,它立即设定其跳越定时器和开始设置信标并发出同步消息。 As a priority in order to master the requirements as specified node is initialized, it immediately set the timer and begin setting up their jump beacons and issues a synchronization message. 因为它是最高的优先级,在试图自己承担主节点作用前不需搜索其他主站优先级的节点。 Because it is the highest priority in an attempt to themselves the role of the former master node without searching other master priority node. 非主节点(例如一低优先级节点或一当前不作为主节点运行的替代主站优先级的节点)在一扫描周期内由对一信标的第一次扫描来初始化。 Non-primary node (for example, a node or a low priority is not currently a priority as the master node running an alternative master) in a scan by a beacon for the first time to initialize the scan. 决定于通信系统的配置,一节点将对一符合其信道和子信道的一个子集的信标(以及任一完全标识信息)进行扫描。 Depends on the configuration of a communication system, a node will be a line with a subset of its channels and sub-channels of the beacon (and any complete identification information) is scanned.

因为有关一通信系统中同步的初始化、搜索多重主站、搜索多重节点(替代站)和对新检测到的主站的同步的细节不在和它们本身构成本发明的部分,并因为这些特征在前述的协同未决专利申请中有介绍,所以无需在此对它们作进一步讨论。 Because the synchronization of a communication system initialization, the master search multiple search multiple nodes (alternative stations) and for the newly detected synchronization master detail and not themselves part of the present invention, and since these characteristics in the aforementioned synergistic described in copending patent application, it is not necessary here to discuss them further.

b.媒体访问控制的优化在如Giles专利中描述的媒体访问控制协议中,对被多重节点共享的通信媒体的访问由一第一节点辨别一通信媒体确定此通信媒体是否在应用中来进行控制。 b. Optimization of MAC in the MAC protocol as described in patent Giles, access to multiple nodes to be shared communication medium by a first node to identify a communication medium to determine whether the communication media in the application to control . 如果不是,此第一节点即传送一包括有保留时间信息的请求发送消息。 If not, the first node that includes sending a request to send a message retention time information. 此请求发送消息为一信息要发送到的第二节点所接收。 This request sends a message to a message to be sent to the receiving node. 在收到此请求发送消息之后,此第二节点代表第一节点传送一包括有保留时间信息的清除发送消息,此后第一节点即传送信息到第二节点。 Upon receipt of this request message is sent on behalf of the second node of the first node includes sending a clear message to send a message retention time, then that is the first node to the second node to transmit information.

一传送数据的节点首先计算整个传送过程将需要的时间长度(即保留时间),然后选择一随机“时隙”时间来开始传送。 A first node to transmit data to calculate the length of time the entire transfer process required (ie, retention time), and then select a random "slot" time to start the transfer. 如果此通信媒体是空闲的,此发送节点将传送一RTS消息,然后等待接收来自接收节点的一CTS帧。 If the communication medium is idle, the transmitting node transmits an RTS message, and then waits for the reception of a CTS frame from the receiving node. 所有接收一RTS或一CTS的节点在典型的操作期间均将延缓竞争此二帧中所指定的时间(即RTS和CTS帧所包含的保留时间)。 All receiving a RTS or a CTS nodes during a typical operation of this competition are the delay time specified in the two frames (i.e., RTS and CTS frames contained in retention time).

如Giles专利中所述,为维持对网络的公平访问,将竞争时间分割成为多个节点对之争用来获取对无线通信媒体访问的固定数量的时隙。 Giles as described in the patent, in order to maintain a fair access to the network, will compete for time division multiple nodes become struggle to get a fixed number of wireless communication media access slots. 例如参看本发明图3,竞争时间被分割成二个固定的周期;适合周期302和延迟周期304,它们均被划分成一固定数量的时隙。 For example the present invention with reference to FIG. 3, the competition is divided into two fixed period of time; for 302 cycles and the delay period 304, which are divided into a fixed number of slots. 适合周期领先于延迟周期。 Ahead of the delay period for the cycle. 适合状态中的节点在适合周期中选择一随机时隙时间来传送,而延迟状态中的节点选择延迟周期中的一随机时隙时间。 Suitable state node selecting a random time slot to transmit in a suitable period, the state of the nodes in the delay select a random delay period in the time slot. 已获胜竞争的并在适合状态的节点将转换到延迟状态。 Have to win the competition and for the state to convert to a delay node status. 延迟状态中的没有获胜竞争的节点将进入适合状态。 Delayed state node does not win the competition will fit into the state.

在例如Giles专利中所述通信系统中,延迟和适合时隙的数量可能大大影响系统的吞吐量。 In the example described in the patent Giles communication system, the delay and the number of suitable slots may significantly affect system throughput. 如前面提到的,在一具有很大数量的同时争夺媒体访问的无线节点的系统中,要求有大量的适合和延迟时隙,而当仅有一、二个无线节点争夺媒体访问时则要求很少的时隙。 As previously mentioned, while having a large number of wireless nodes compete for medium access system, require a large number of delay slots and adapted, when only one or two wireless nodes compete for medium access requires very less slots.

例如,如果图1的节点102是唯一要在给定时间发送数据的节点,节点102将必须选择至少大于适合周期的延迟周期中的一时隙。 For example, if node 102 of FIG. 1 is given only to the nodes transmitting data in the time, node 102 will have to select at least greater than the period of the delay period for the time slot. 这样,如果此适合周期是一个时隙,节点102就将在最小一个时隙时间发送。 Thus, if this is a suitable time slot period, node 102 will be at a minimum transmission time slot. 如果适合周期为4个时隙,节点102就必须等待4个时隙。 If appropriate period of four time slots, the node 102 must wait four time slots. 但是大系统中将不可能以一个适合时隙工作。 But in the large-scale system can not work with a suitable slot. 例如,如果4个节点要同时访问媒体,并全都在此适合周期内结束,则所有4个将在同一时隙中竞争而4个节点将没有一个取胜竞争。 For example, if four nodes to simultaneously access the media, and all this for the end of the cycle, all four will compete in the same time slot and four no node will win the competition. 结果,4个节点没有一个能发送数据。 As a result, none of the four nodes can transmit data.

因而,本发明目的在于在一任一给定时间监视通信系统中无线节点的数量和相应调整时隙数量的方法和设备。 Accordingly, an object of the invention is that the term of a given time in the communication system monitors the number of wireless nodes and a corresponding adjustment method and apparatus of the number of slots. 例如,在一通信系统被组构成带有一系统中所有节点将数据送往的访问点时,此访问点可包括一如上述组构的主站。 For example, in a communication system is provided with a group consisting of the system when all the nodes send data to the access point, this access point may include a configuration as the above-mentioned group master. 此访问点即可监视一给定时间周期内的数据传送次数。 This access point can monitor the number of data transfers within a given period of time to give. 根据这一信息,此主站可例如通过B起始消息组构延迟时隙数(图3中的“M”)和/或适合时隙数(图3的“N”)。 Based on this information, the master station can for example start messages by Structure B number of delay slots (Fig. 3 "M") and / or the appropriate number of time slots (Fig. 3 "N").

在一访问点通信系统中,其中所有节点均通过一“访问点”(AP)通信,希望通过通信系统传送数据的节点将发出包括有其“源”地址的信息包到此访问点。 An access point in a communication system, in which all nodes are passed through a "access point" (AP) communications, you want the node to transmit data through the communication system will issue include its "source" address of the packet to this access point. 访问点生成一由其接收一信息包的不同“源”节点的链表。 Access point generates a packet by receiving a list of different "source" node. 这种表由例如一与接收到信息包的时间相关的时标加以分类。 Such a table, such as a time stamp from the received packet to the time-related classification. 因此,为发现在最后二秒内是否有多于一个节点在传送,访问点将检查此链表中第二元素的时标弄清它是否在最后二秒之内。 Therefore, to find in the last two seconds if there is more than one node to check this list in the second element in the transmission, the access point to find out whether it is the time scale in the last two seconds. 而且如果表中有8个元素,访问点可通过检查最后元素的时标看它是否发生在最后5秒中来确定最后5秒内是否至少有8个节点在进行通信。 And if the table has eight elements, the access point to see if it happened in the last five seconds of determining whether at least eight nodes communicate during the last 5 seconds by checking the last element in the time scale. 然后此信息被用来调整适合的和/或延迟时隙的数量。 This information is then used to adjust the number of suitable and / or delay slots.

熟悉本技术领域人士将会理解,通信系统中当前活动节点的数量(例如经过一预定时间期间的)可以任何已知方式加以估算来重新估算时隙数。 Those skilled in the art will appreciate that the number of currently active nodes in the communication system (e.g., after a predetermined time period) can be estimated in any manner known to re-estimate the number of time slots. 例如提供理想吞吐量的多个时隙可对通信系统中多个不同节点的每一个加以确定。 Such as providing the ideal throughput can be determined for a plurality of time slots for each communication system, a plurality of different nodes. 然后可将此信息存贮在此访问点中。 This information can then be stored in this access point. 然后,此访问点可确定一当前的预定时间期间内通信系统中当前活动的节点数。 Then, the access point may determine the current during a predetermined time communication system currently active nodes. 并利用存放在此访问点中的信息根据当前时间周期中的条件复位对下一预定的时间周期的时隙数。 And using information stored in this access point resetting the number of slots in the next time period of a predetermined time period based on the current conditions. 监视数据传送的时间周期可由用户设定。 Monitoring data transfer time period set by the user.

图4说明按照一示范实施例的操作。 4 illustrates an example of the operation in accordance with an exemplary embodiment. 在步骤402,具有一预定数量元件(例此一示范实施例中为8个元素)的链表结构被初始化。 In step 402, a predetermined number of elements having the list structure (for example, this exemplary embodiment is 8 elements) is initialized. 此表被用来存贮与预定时间内活动的预定数量的源节点相关的时标。 This table is used to store the time stamp of the source node and the predetermined amount within a predetermined time-related activities. 为作下面的讨论,当在5秒的周期内通信系统中至少8个源节点为活动的时将采用最大数量的时隙。 To make the following discussion, within 5 seconds when the communication system is a period of at least 8 as the active source node will use the maximum number of time slots.

在步骤404,最大时隙数(例如8)被初始化到一正常的设定。 Is initialized to a normal setting step 404, the maximum number (e.g. 8) time slots. 这一正常设定例如可以是4延迟时隙和4适合时隙。 The normal setting for example, may be a delay slot and 4 for 4 slots.

在步骤406,设定被用来监视预定时间期间过去的定时器。 In step 406, the setting of the timer is used to monitor the past predetermined time period. 此预定的时间期间例如可以是一根据当前活动设定的可变周期。 During this predetermined period of time, for example can be a set of variable based on the current activity cycle. 例如,如果通信系统内的活动在原先设定的5秒期间内按链表中所包括的时标的数量确定相对不重要的话,可将此预定的时间期间减少到一秒。 For example, if the activity within the communication system within five seconds of pre-set period of time stamps included in the list according to the number of relatively unimportant to determine if this can be reduced to a second predetermined time period. 另一方面,如果通信系统中的活动随后被确定为重大的(例如由检查表中的尾部元件的时标来确定它是否发生在最后5秒所反映的),则可将定时器周期恢复到其原始值(即5秒)。 On the other hand, if the communication system is then determined to be significant activity (e.g., by the time stamp of the tail element checklist to determine if it occurs in the last 5 seconds as reflected), can be restored to the timer period to its original value (ie 5 seconds). 当然,任一不同的预定时间周期数均可采用,以根据通信系统中当前活动来选择此预定时间周期。 Of course, any number of different predetermined period of time can be used, in accordance with the communication system in the current activity to select this predetermined period of time.

在步骤408,一事件管理器(它可被组构成为访问点中一处理器)监视预定时间期间内源节点活动。 In step 408, an event manager (which can be configured as an access point group, one processor) source node to monitor activities within the predetermined time period. 在步骤410此事件管理器确定一当前接收的信息包是否对应于一已包括在链表中的源节点。 Is determined in step 410 this event manager a current received packet corresponds to a linked list has been included in the source node. 如果是,事件管理器将此源节点移到链表的头部(框412),并更新与该数据包的接收相关的时标。 If so, the event manager this source node to the head of the list (block 412), and updates the data packet and the reception time scale associated. 另一方面,如果此源节点不在链表中,则由例如复制此源节点地址和与该信息包的接收相关的时标来将其存贮在链表的尾部元件中(框414)。 On the other hand, if the source node is not in the list, for example, by the source node address and a copy of this and the reception of the packet related to a time scale which is stored in the tail of the linked list element (block 414). 然后事件管理器将此尾部元件移到链表的头部(框412)。 The event manager then move this rear element head of the list (block 412). 例如,如果检测到一第9信息包,它替代尾部元件(框414),然后将此尾部元件移到表的头部(框412),因为它构成最近接收的数据。 For example, if it detects a ninth packet, which replaces the tail element (block 414), then the head of the table (block 412) to move this rear element, since it constitutes the most recently received data.

为设定通信系统所用的时隙数,事件管理器在各预定时间期间消逝期间进行一系列步骤。 Communication system for setting the number of slots used, the event manager during a series of steps each of a predetermined period of time has elapsed. 更具体说,在确定框416,事件管理器确定链表中的一第二元素是否在最后5秒被引导到链表结构。 More specifically, in the determination at block 416, the event manager determines whether the list of a second element in the last 5 seconds was guided to the list structure. 如果不是,事件管理器可确定通信系统是在一非常轻的运行水平下操作,而能减少时隙数到最小(步骤418)。 If not, the event manager may determine the communication system is in operation at a very light level operation, and can be reduced to a minimum number of time slots (step 418). 在一示范实施例中,当在预定的时间期间内通信系统中存在少于二个活动的源节点时采用最小时隙数(例如一适合时隙和一延迟时隙)。 In an exemplary embodiment, when less than two active source node exists within a predetermined time period in a communication system with a minimum number of time slots (e.g., for a time slot and a delay slot).

如果在此5秒的预定时间期间内一第二源节点元素是活动的即发生确定框416的替代转移。 If during this predetermined time period of 5 seconds and a second source node element is active, i.e. occurrence determination block 416 instead of being forwarded. 这一情况下,确定框420确定链表的尾部元素是否发生在最后5秒内。 Under this situation, the determination at block 420 determines whether the list of trailing elements occur in the last five seconds. 如果不是,则操作前进到框422,在此确定存在轻操作方式,从而为通信系统中的应用选择中间的时隙数。 If not, the operation proceeds to block 422, where it is determined the presence of a light operation mode, to select an intermediate number of time slots for communication system applications. 在一示范实施例中,应用三个这样的时隙(如一个适合时隙和一个延迟时隙)。 In an exemplary embodiment, the application of three such slots (such as a suitable time slot, and a delay slot).

如果链表结构的尾部元素不是发生在最后5秒中则发生从确定框420的替代转移。 If the tail of the list structure elements, not in the last five seconds of the frame to replace the transfer occurred from 420 to determine. 在此情况下,设置最大时隙数来启动正常方式操作(例如8个时隙,其中4个为适合时隙,4个为延迟时隙)。 In this case, setting the maximum number of time slots to start the normal mode operation (e.g., eight time slots, which is suitable for time slots 4, 4 as delay slots).

这样,可以如下这样组构时隙的数量:(1)如果访问点在预定时间期内检测到多于二个活动节点,可应用2时隙(即,一适合时隙和一延迟时隙);(2)如果访问点看到8个或较少活动节点,可采用3个时隙(即2适合时隙和一延迟时隙);和(3)如果访问点看到8个或较多活动节点,可采用8个时隙(即4适合时隙和4延迟时隙)。 Thus, as the number of time slots so that the fabric: (1) If the access point is detected in a predetermined time period of more than two active nodes, can be applied to two time slots (i.e., one time slot and a suitable delay slots) ; (2) If the access point to see eight or fewer active nodes, can be three time slots (ie 2 for slots and a delay slot); and (3) if the access point to see eight or more active node, can be 8 slots (i.e., slots and 4 for 4 delay slots). 当然,结合本发明的示范实施例可采用任何数量的时隙。 Of course, with the present invention, exemplary embodiments may employ any number of time slots. 而可采用任何准则来设定与通信系统中一给定活动水平相关的时隙数。 The number of slots can be used to set any guidelines and communication system for a given level of activity related.

如本技术领域熟悉人士将理解的,被用来定义时隙数的活动类别将必定是监视通信系统活动的预定时间的函数。 As familiar to those skilled in the art will appreciate, is used to define the number of slots is a function of the types of activities will certainly monitor the communications system activity for a predetermined time. 因而可采用试验方法来确定监视活动的适合时间期间而使得所用的不同的时隙类别将会对系统的吞吐量产生有意义的作用。 Thus may be suitable test method to determine the period of time to monitor the activity and such that different categories of time slots used for system throughput will produce a meaningful role.

尽管前面的讨论是集中于监视一预定时间期间的实际数据传送来测量通信系统活动和动态地设定所用的时隙数,本技术熟练人员将会理解存在有许多变体。 Although the preceding discussion is focused on monitoring the actual data transfer for a predetermined time period to measure the communication system activities and dynamically set the number of slots used, the present skilled in the art will appreciate that there are many variations. 例如,除通过通信系统的中心点、例如桥接二不同类型通信媒体(如一无线媒体和一实接线媒体)的访问点来监视数据传送外,任何用作为通信系统活动的指示的信息均可采用。 For example, in addition to the center of the communication system by, for example, two different types of communication media, the bridge (such as a wireless media terminal, and a solid media) access point to monitor the data transfer, any use as indicated by a communication system activity information may be used. 例如,不监视实际的数据传送,而是可监视请求发送消息并用来调整时隙数量。 For example, does not monitor the actual data transfer, but a request to send a message that can be monitored and used to adjust the number of slots. RTS消息的监视免除了要包括有通信系统中发生的所有数据传送均通过的访问点的需要。 Monitoring RTS message eliminates the need to access the point to include all data transfer occurs with a communication system are adopted.

而且,本技术领域的熟练人士还将理解,所用的时隙数可按用户所希望的设定。 Moreover, those skilled in the art will also appreciate that the number of slots used may be desired by the user setting. 虽然本发明的一示范实施例的讨论中结合采用了Giles专利中所述的适合和延迟时隙两者,但本领域熟悉人员将理解适合和延迟时隙之间的区分是不必的。 Although the embodiment discussed in connection with an exemplary embodiment of the present invention uses a time slot and delay for both Giles patent was used, but will be understood by those skilled in the art to distinguish between the fit and the delay slot is the unnecessary. 亦即,所有时隙的数量,不管它们是适合还是延迟时隙均可作动态调整。 That is, the number of all slots, whether they are fit or delay slots may be dynamically adjusted. 而且,在采用如Giles专利中所描述那样的适合和延迟时隙时,不必维持这些不同类时隙之间1∶1的比例。 Further, when e.g. Giles patent described as suitable for use, and the delay slot, does not have to maintain the ratio between these different classes of slots 1:1. 而是,适合时隙对延迟时隙之比可以或者作为单独动态调整,或者结合总数的调整来加以动态调整。 But, for the time slot to time slot than it can delay or as a separate dynamic adjustment, or a combination of the total adjustment to be dynamically adjusted.

本技术领域的熟悉人员将会理解,本发明可以以其他特定形式实现而不背离其精神或基本特点。 Those skilled in the art will appreciate that the present invention may be implemented without departing from its spirit or essential characteristics in other specific forms. 因此现在所揭示的实施被在总体上看作是例举性的而不是限定性的。 So now disclosed embodiment is in general be regarded as exemplary in nature and not restrictive. 本发明的范围由所列权利要求而不由前述说明指定,所有包括在其意义和范围的变化以及其相等物均应被视为包括其中。 The scope of the present invention without specifying the requirements listed by the rights from the foregoing description, and all changes are included in its meaning and scope as well as its composition should be considered equally included.

Referenced by
Citing PatentFiling datePublication dateApplicantTitle
CN100459461C14 Dec 20014 Feb 2009摩托罗拉公司数据通信系统和数据通信方法
CN101156447B11 Apr 200619 May 2010索尼株式会社;索尼电子有限公司Synchronized audio/video decoding for network devices
International ClassificationH04B1/713, H04J3/16, H04L12/28, H04W72/04, H04W74/08, H04W84/18, H04W24/00, H04W28/18
Cooperative ClassificationH04W74/006, H04W28/18, H04W84/18, H04B1/713
European ClassificationH04W74/00C4
Legal Events
20 Oct 1999C06Publication
15 Dec 1999C10Request of examination as to substance
14 Jul 2004C02Deemed withdrawal of patent application after publication (patent law 2001)