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 numberCN100384259 C
Publication typeGrant
Application numberCN 200480009822
PCT numberPCT/US2004/011438
Publication date23 Apr 2008
Filing date14 Apr 2004
Priority date16 Apr 2003
Also published asCN1774939A, DE112004000662B4, DE112004000662T5, US7388886, US20040208152, WO2004095848A2, WO2004095848A3
Publication number200480009822.0, CN 100384259 C, CN 100384259C, CN 200480009822, CN-C-100384259, CN100384259 C, CN100384259C, CN200480009822, CN200480009822.0, PCT/2004/11438, PCT/US/2004/011438, PCT/US/2004/11438, PCT/US/4/011438, PCT/US/4/11438, PCT/US2004/011438, PCT/US2004/11438, PCT/US2004011438, PCT/US200411438, PCT/US4/011438, PCT/US4/11438, PCT/US4011438, PCT/US411438
Inventors斯皮罗斯基佩伦塔斯, 马修R珀金斯
Export CitationBiBTeX, EndNote, RefMan
External Links: SIPO, Espacenet
Method and device for distributing communication signals
CN 100384259 C
Abstract  translated from Chinese
一通信网络(100)含协调设备(10),每个协调设备(10)在集群区(30)中传输信标消息。 (100) including a communication network coordinating device (10), each coordination device (10) in the cluster region (30) to transmit a beacon message. 相邻协调设备(1,2)定义重叠区(60),其中存在所述相邻协调设备的每个信标消息。 Coordination adjacent device (1,2) is defined overlap region (60), wherein the presence of the coordination device adjacent each beacon message. 相邻协调设备(1,2)也可定义非重叠区(204),其中存在每个信标消息。 Coordination adjacent device (1,2) also to define non-overlapping region (204), wherein the presence of each beacon message. 一种分配通信信号的方法包括在所述协调设备(1,2)的传输区(30)中提供节点(50)、(51,52)。 A method for allocating a communication signal comprises providing the coordinating node device (1, 2) transmission area (30) (50), (51, 52). 所述节点(50)或节点(51,52)至少检测所述相邻协调设备(1,2)的一个信标消息,确定存在情形(302),并向相邻协调设备警告所述情形。 Coordination of the adjacent device (1,2) a beacon message of the node (50) or node (51, 52) for detecting at least, there is a case to determine (302), adjacent to the coordinating device warning the situation. 通过按一校正量(304)调整通信信号(如信标定时)来校正所述情形(302)。 By (Such as beacon) (304) Adjust the communication signal by a correction amount of the case (302).
Claims(2)  translated from Chinese
1.一种检测集群网络中的通信信号的方法,其包括: 利用第一节点检测第一协调设备的信标消息; 利用第二节点检测第二协调设备的信标消息,所述第一和第二节点在至少两个不同的集群中;以及通过所述第一和第二节点中的至少一个确定在所述至少两个不同集群之间是否存在重叠警告情形。 1. A method for detecting a cluster network communication signals, comprising: a beacon message the first node detecting the first coordinate equipment; the use of beacon messages a second node of the second coordinate detection device, the first and a second node at least two different clusters; and through the first and second nodes to determine whether there is an overlap of at least one warning the case between the at least two different clusters.
2. 根据权利要求1所述的方法,其还包括:用所述第一和第二节点中的至少一个,确定所述第一和第二协调设备的信标消息的重叠、漂移、接近或漂移速率中至少其一,以及根据所述信标消息的重叠、漂移、接近和漂移速率中至少其一确定是否存在重叠警告情形;以及通过按校正量调整所述第一和第二协调设备中至少一个的信标消息的定时,来校正所述重叠警告情形。 2. The method according to claim 1, wherein, further comprising: overlapping with the first and second nodes in at least one of said first and second coordinate determining device beacon messages, drift, approaching or At least one of the drift velocity, and according to the beacon message overlap, drift, drift rate approaching and at least one case to determine whether there is an overlap warning; and adjusting the amount of correction by pressing the first and second coordination device the timing of at least one of beacon messages to correct the overlap warning situation.
Description  translated from Chinese

用于分布通信信号的方法和设备技术领域本发明涉及电子通信领域。 The method for distributing communication signals and Technical Field The present invention relates to the field of electronic communications. 本发明涉及一种用于分布通信信号的方法和设备。 The present invention relates to a method and apparatus for use in a distributed communication signals. 背景技术全局时间同步是格型网络中的固有问题。 BACKGROUND global time synchronization is a lattice network inherent problems. 图1示出一范例格型网络的一部分。 Figure 1 shows a portion of an example of the lattice network. 该格型网络部分IOO包括多个协调设备10以及大量从节点20,且通常从节点要比协调设备的数目多得多,并由它们共同构成该通信网络。 The lattice network portion IOO device 10 includes a plurality of coordination and a lot from node 20, and usually much more than the number of nodes in the coordination of equipment, by which together constitute the communication network. 从节点20优选的是表示通过协调设备10的网络100相互通信的设备。 From the node 20 it is preferably a network coordinator device 100 to each other through the communication device 10. 节点20可为便携式的或可固定在某一位置。 Node 20 may be portable or fixed at a certain position. 如这里所述,若节点20为可移动的,则该节点可为便携式的、固定的或为便携式的但主要保持在给定位置上。 As described herein, if the node 20 is movable, the nodes may be portable, fixed or portable, but mainly kept in a given position. 因此,可将每个节点20标识为在给定协调设备10的传输范围之内或之外。 Thus, each node 20 is identified as a given transmission range coordination device 10 or outside. 贝U,根据这里的用法,节点20 的标识指该节点20在给定协调设备IO的传输范围之内或之外的状态。 Tony U, according to this usage, identifies a node 20 refers to the state in a given coordinate IO device or outside of the transmission range of the node 20. 每个协调设备IO有一内部计时器,用于处理内部通信和数据以及用于协调与网络100中其他从节点20的通信。 Each coordinating IO device has an internal timer for internal communications and data processing and for coordinating communications with the network 100 from other nodes 20. 通过以定时信标形式传输的时间数据来协调不同协调设备10中的信标。 By the time the data transmitted in the timing beacon to coordinate the different coordination device 10 beacons. 通常每个协调设备10 全向传输,但不必需如此。 Typically, each coordinating device 10 omnidirectional transmission, but not necessarily so. 因此,环绕图1中每个设备IO的虚线圆圈表示每个协调设备IO的传输覆盖区示例。 Therefore, dashed circle surround Figure 1 shows an example of each device IO transmission coverage area of each coordinator device IO. 可将这些示意性圆圈所覆盖的区域称为集群30或信标集群。 These regions may be covered by a schematic circle called cluster 30 or beacon cluster. 在设计这种通信网络100时,应考虑到一些重要特征,尤其是功率消耗和消息开销。 In the design of such a communication network 100, it should take into account some important features, especially the power consumption and message overhead. 由于在电子通信网络中需要低功率通信,因此每个集群30具有有限的传输范围。 Since the need for low power communications in an electronic communications network, and therefore each cluster 30 has a limited transmission range. 因此,可通过经由传输集群30和接收集群30间的不同集群中继数据来实现非相邻集群之间的通信。 Thus, different clusters via relay data transmission and reception of the cluster 30 cluster 30 to enable communication between non-adjacent clusters. 这种结构产生一问题,即如何同步不同集群,以便一个集群的传输不会与另一集群的通信行为相干扰或在时间上发生重叠。 This structure produces a problem, namely how to synchronize the different clusters, so that a cluster of transport and communication behavior will not interfere or another cluster of overlap in time. 由于这种限制,对无线对等网络信标集群进行分布以使得一个集群不与相邻集群相干扰,不是一件易事。 Because of this limitation, wireless peer network beacons distributed clusters so that a cluster does not interfere with the adjacent cluster, not an easy task. 集中式同步技术如高功率广播和帧分隔分别是两种实现时既需要极大传输功率且消息开销又达到极限的技术。 Centralized synchronization technology such as high-power broadcasting and frame are separated both require great transmission power when implemented in two and the message has reached the limits of technology spending. 分布式同步技术如回溯(post-facto)同步也需要极大开销,且只能保证通信时间"瞬时"同步。 Distributed synchronization techniques such as backtracking (post-facto) also requires great synchronization overhead, and can only ensure communication time "instant" sync. 在最小化通信干扰方面没有得到任何重视。 In terms of minimizing communication interference does not get any attention. 为更好理解格型网络100中固有的同步问题,现在参照图2,其图示出一简单无线对等网络,该网络具有在不同相邻情形202、 204下表示的两个集群30。 To better understand the synchronization problems inherent in the lattice network 100, and now to Figure 2, which illustrates a simple wireless peer to peer network, which has represented the two clusters in 30 different scenarios adjacent 202, 204. 在情形202下,集群30形成重叠区60,且在情形204下,集群30为不相重叠的。 In the case of 202, the cluster 30 form an overlapping region 60, and in the case of 204, the cluster 30 is non-overlapping. 在任一情形下,由分别位于每个集群30中心的协调设备1、 2协调每个集群30的操作。 In either case, each cluster 30 are located in the center of the coordinating device 1, 30 2 coordinated operation of each cluster. 每个协调设备1、 2周期性地传输信标消息,其为各自集群30中的任何数量的节点40提供定时信息。 Each coordinating device 1, 2 periodically transmit a beacon message, which provides timing information to each cluster 30 in any number of nodes 40. 通常,要参与网络通信,该网络中每个节点40必须能够对来自至少一个协调设备1、 2的信标消息进行解调。 Typically, to participate in a communication network, each node 40 in the network must be able to coordinate device from at least one beacon message 1, 2 are demodulated. 由于格型网络通常以对等方式组织,所以许多协议允许协调设备1、 2随机选择它们何时传输各自的信标消息。 Since the lattice peer networks usually organized, so many protocols allow coordination device 1, 2 randomly selected when they are transmitting respective beacon message. 在一显然可能的事件时,即两个相邻协调设备1、 2选择相同随机数,或选择与相邻协调设备1、 2所选择的数目在时间上十分接近的数目,这种几乎同时的传输可在各自覆盖区重叠处产生覆盖禁区(coverage null)。 When an event is clearly possible that two neighboring coordinator devices 1, 2 to select the same random number, or select the number of the selected number is very close in time equipment 1, 2 and adjacent to coordinate this almost simultaneous transmission can generate cover the area (coverage null) in their respective coverage areas overlap. 在该上下文中,正如协调设备l、 2,相邻是指一种情形,其中任一协调设备可直接互通,或通过由节点和其他协调设备组成的网络间接互通。 In this context, as the coordinating device l, 2, adjacent refers to a situation in which any coordination device can communicate directly, or through a network of nodes and other coordinating equipment consisting of indirect exchange. 例如,相邻可包括一种情形,即由两个协调设备l、 2在它们之间定义或创建一重叠覆盖区60,其中边缘节点50与这两个协调设备通信。 For example, a case may comprise adjacent, i.e., by two coordinating device l, 2 define between them or create an overlapping coverage area 60, in which the edge node 50 communicates with both coordinating device. 此外,相邻也可发生在两个协调设备1、 2没有重叠覆盖区、但每个在各自覆盖区中有常规节点51、 52且这两个节点能相互通信的情 In addition, also occur in adjacent two coordinating device 1, 2 is no overlapping coverage area, but each with a conventional node in the respective coverage area 51, 52 and two nodes can communicate with each other situation

况下。 Under condition. 相邻也可包括一情形,即不同覆盖区中的节点相互间不直接通信,而是通过其他节点和/或协调设备互通。 Adjacent may also include a situation where the different nodes in the coverage area does not directly communicate with each other, but through other nodes and / or coordinating device interoperability. 若相邻协调设备l、 2传输相互冲突的信标,则位于重叠区中的任何节点(如图2中的边缘节点50)将不能解调信标消息,且实际上将与该网络分离,由此在该重叠区域中产生覆盖禁区。 If the adjacent coordinating device l, 2 transmission beacon conflicting, any node in the overlap region located (Figure 2 edge node 50) will not demodulate a beacon message, and actually separated from the network, covering the area resulting in the overlapping area. 若相邻协调设备1、2传输的信标在非重叠区中相互冲突,则位于非重叠区中的任何节点(如图2中的常规节点51、 52)将不能解调信标消息,且相互间将分离而无法通信。 If the coordination device 1 adjacent beacon transmitted in a non-overlapping regions conflict, then any node located in the non-overlapping region (FIG. 2 in the regular nodes 51, 52) will not be demodulated beacon message, and The isolated and unable to communicate with each other. 为防止出现这种分离,来自相邻集群的信标消息必须错开以便它们不相互重叠。 To prevent this separation, a beacon message from an adjacent cluster must be staggered so that they do not overlap. 有许多算法和技术可用于使这些信标间隔开,但它们通常需要全局同步,借此, 一个节点(即该例子中的协调设备1、 2、 IO)负责"主" 时钟,且其他每个节点根据该主时钟调整其各自的时钟。 There are many algorithms and techniques may be used to make these beacons spaced apart, but they usually require a global synchronization, whereby a node (i.e. in this example the coordinating device 1, 2, IO) responsible for the "master" clock and each other node adjusts its own clock according to the master clock. 然而,对多跳网络而言,这种算法产生的消息开销达到极限,因为必须不间断地将同步消息发送到该网络中的每个节点。 However, for multi-hop network, the message overhead generated by this algorithm to the limit, because you must continuously sends synchronization message to each node in the network. 另一选择是使用高功率发射机,通过扩大其覆盖区以包括该网络中的每个节点来维持全局同步。 Another option is to use high-power transmitters, by expanding its coverage area to include the network each node to maintain global synchronization. 第二种选择就硬件而言,费用是无法接受的,且无法保证处处覆盖到。 The second option in terms of hardware, the cost is unacceptable and can not be guaranteed everywhere covered. 此外,由于无线传感器网络依赖于长电池寿命,任何传输网络必须采用节能且同时有效的定时算法,将由同步差异所引起的传输干扰最小化。 In addition, since the wireless sensor networks rely on long battery life, any transmission network must use energy-efficient and at the same time effective timing algorithm, the difference would be synchronous transmission interference is minimized. 在由Elson, J.和Romer, K.发表于Proceedings of the First Workshop on Hot Topics in Networks (October 2002, Princeton, New Jersey, USA) 中的文章"Wireless Sensor Networks:A New Regime for Time Synchronization"证实对动态、对等无线传感器网络而言,能源效率是一极大关注。 By Elson, J. and Romer, K. published in the Proceedings of the First Workshop on Hot Topics in Networks (October 2002, Princeton, New Jersey, USA) in the article "Wireless Sensor Networks: A New Regime for Time Synchronization" confirmed For dynamic, peer to peer wireless sensor networks, energy efficiency is a great concern. 可是,作者的结论是适用于因特网中的网络时间协议的传统时间同步方法并不适用于无线传感器网络。 However, the authors concluded that the traditional time synchronization method is suitable for the Internet Network Time Protocol does not apply to wireless sensor networks. 作者提出无线传感器网中的每个节点维持一不规律时钟,对其每个局部同等方辅以相对频率和相位信息。 The authors suggest a wireless sensor network each node maintains a irregular clock, each of its local equivalent square complemented the relative frequency and phase information. 尽管该文件讨论了当前系统及其需求和缺点,它没有提供解决该问题的方法,因为用他们的话来说,"在己开发的WSN(无线传感器网络)中,目前还没有任何已证实的时间同步解决方案"([t]here are not yet any proven solutions for time synchronization in deployed WSNs [wireless sensor networks]. Id. at 4) 。 Although this document discusses their needs and shortcomings of the current system, it does not provide a solution to this problem, because with their words, "has been developed in WSN (wireless sensor networks), there is no proven time synchronization solution "([t] here are not yet any proven solutions for time synchronization in deployed WSNs [wireless sensor networks]. Id. at 4). 在由Elson, J.、 Girod, L.和Estrin, D.发表于Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (December 2002, Boston, MA, USA )中的文章"Fine-Grained network Time Synchronization using Reference Broadcasts"提出一新方案,其中节点使用物理层广播向其相邻点发送基准信标,称之为基准广播同步或RBS。 By Elson, J., Girod, L. and Estrin, D. published in the Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (December 2002, Boston, MA, USA) in the article "Fine-Grained network Time Synchronization using Reference Broadcasts "put forward a new plan, in which the nodes using a physical layer broadcast to its adjacent node sends a reference beacon, called reference broadcast synchronization or RBS. RBS的基准广播不包含一显式时间戳。 RBS does not contain a reference broadcasting explicit timestamp. 相反,接收机使用其到达时间作为比较其各自时钟的基准点。 Instead, the receiver uses their time of arrival as a comparison of their respective clock reference point. 这一过程产生一高精度时钟协定,而使用最小能量产生精度缓慢降低的跨广播域的时钟。 This process produces a high-precision clock agreement while using minimal energy to produce precision cross slowly lower clock broadcast domain. RBS设计的基本特性是它使一组接收机相互同步,这与其中发射机和接收机同步的传统协议相反。 The basic characteristics of RBS design is that it allows a set of receivers synchronized with each other, which is opposite to the traditional protocol wherein the transmitter and receiver synchronized. 题为"System and Method for Transmission Scheduling Using Network Membership Information and Neighborhood Information"的美国专利公开文献2002/0167960Al中公布了一种方法和系统,其目的是向信道提供无冲突的包传输。 Entitled "System and Method for Transmission Scheduling Using Network Membership Information and Neighborhood Information" of the United States Patent Publication 2002 / 0167960Al published a method and system, which aims to provide conflict-free packet transmission to the channel. 因此,需要一种改进的通信网络,其克服了上面提到的与先前格型网络有关的问题。 Thus, a need for an improved communication network, which overcomes the problems previously associated lattice network mentioned above. 发明内容考虑到上述及其他目的,根据本发明,提供了一种方法,其通过在与边缘节点、或与来自至少两个不同集群的节点(常规节点)的集群重叠区中检测相邻协调设备的信标消息,来检测通信信号法。 In view of the above and other objects, according to the present invention, there is provided a method by the edge node, or cluster node overlapping area from at least two different clusters (conventional node) detected in neighboring coordinator devices The beacon message to detect communication signal method. 根据本发明,这些节点实际上是作为通信代理工作的。 According to the present invention, these nodes are actually working as a communication proxy. 因此,从包含至少两个常规节点以及至少一个边缘节点的组中选择代理。 Therefore, select the agent from the group consisting of at least two regular nodes and at least one edge node group. 之后,根据本发明,该代理在信标消息中检测预定特征,并响应于此,向至少两个协调设备发送提示。 After that, according to the present invention, the agent detects the beacon message predetermined characteristic, and in response, sends an alert to at least two coordination devices. 根据本发明,通过使用边缘节点或常规节点确定信标消息内部的预定特征,如相邻协调设备的重叠、漂移、接近、或漂移速率,来分析通信信号。 According to the present invention, by using conventional edge node or node determines the beacon message inside a predetermined characteristic, such as neighboring device overlapping coordination, drift, close, or drift rate, to analyze a communication signal. 通过按校正量调整信标消息的定时来校正相邻协调设备的信标消息的信标漂移、信标接近、或信标重叠,借此来执行通信信号分布。 By pressing the correction amount adjusting timing beacon message to correct the neighboring coordinator device beacon message beacon drift, beacon close, or beacon overlap, thereby to perform communication signal distribution. 还可以如下来执行通信信号分布:用边缘节点在重叠区中检测相邻协调设备的信标消息、通过该边缘节点确定相邻协调设备中是否至少有两个存在重叠警告情形,以及通过按校正量调整相邻协调设备的信标消息的定时来校正所述两个相邻协调设备的重叠警告情形。 It can also be a communication signal distribution is performed as follows: with the edge node in the overlapping area of adjacent coordinate detection device beacon message, the adjacent node of the edge is determined by the coordination device is at least two overlap warning situation, and by pressing the correct Timing adjust the amount of neighboring coordinator device beacon warning messages to correct the situation of the two adjacent overlapping coordination devices. 此外,还可如下来完成通信信号分布:向至少一个相邻协调设备警告在信标重叠之前的已迫近信标重叠、或当前正发生的信标重叠,和为该警告提供边缘节点或来自不同相邻集群中的节点。 In addition, to complete the communication signals can be distributed as follows: coordination device to at least one adjacent warning beacon before approaching the beacon has overlapped overlapping, or beacons currently prevailing overlap and provide an edge node for the warning or from different adjacent nodes in the cluster. 所附权利要求书中阐述了被认为是本发明所特有的其他特征。 Set forth in the appended claims Other features which are considered as characteristic of the present invention. 尽管本发明在此处被图示和描述为以分布通信信号的方法和设备来具体实现,但绝不是要限制到所示细节,因为可对其作出各种修改和结构变化,而不会偏离本发明的实质,且仍在权利要求的等价范畴和范围内。 Although the invention is illustrated and described herein is a method and apparatus in a communication signal distribution to the specific implementation, but it is not to be limited to the details shown, since various modifications can be made and structural changes without departing within the spirit of the invention, and still claim the scope and range of equivalents. 附图说明在所附权利要求书中具体阐明了本发明的被认为是新颖的特征。 Brief Description of the appended claims specifically illustrate the present invention are believed to be novel features. 结合附图参照下面的描述,可更好理解本发明及其目的和优点,其中几幅图中的相同标记数字表示相同元素,且图1是具有协调设备和节点的通信网络的一部分的坐标映射; 图2是一简化的无线对等网络的概略图解,该网络具有处于不同相邻情形中的两个集群,且每个集群发送一定时信标;图3是一组连续的时序图,图示出相对于彼此漂移和根据本发明 The following description with reference to the accompanying drawings, the present invention may be better understood and its objects and advantages, which the several views of the same reference numerals denote like elements, and FIG. 1 is a communication device and a network coordinator node coordinate mapping part ; Figure 2 is a simplified schematic diagram of a wireless peer to peer network, the network has in different situations in the two neighboring clusters, and each cluster must send the beacon; Figure 3 is a set of consecutive timing chart diagram Drift each other and according to the invention is shown with respect to

校正后的图2中的网络信标时间;图4是一简化的无线对等网络的概略图解,该网络具有三个集群, 且每个集群发送一定时信标;图5是一组连续的时序图,图示出相对于彼此漂移和根据本发明校正后的图4中的网络信标时间;图6表示一简化的无线对等网络的概率图解,该网络具有七个集群,且每个集群发送一定时信标;图7是一图表,图示出可由与图6中的集群相对应的协调设备中每一个相应的一个协调设备检测出的每一个相应的信标定时周期的初始时间位置;图8是一图表,图示出在在根据本发明作校正后,可由与图6中的集群相对应的协调设备中每一个相应的一个协调设备检测出的每一个相应的信标定时周期的最终时间位置;图9是一组连续的时序图,图示出四集群、低工作周期网络的信标时间;图IO是一组连续的时序图,图示出比图9所示的四集群网络的信标时间更频繁的信标时间;图11是根据本发明的分布通信信号方法的流程图;以及图12是根据一优选实施例的节点的方框图。 Figure 2 Web beacons corrected time; Figure 4 is a schematic diagram of a simplified wireless peer network, the network has three clusters and each cluster must send the beacon; Figure 5 is a set of consecutive timing diagram illustrating drift with respect to each other and the correction of the present invention according to FIG. 4 after the network beacon period; probability diagram showing a simplified wireless peer to peer network in Figure 6, the network has seven clusters, and each Clusters send certain beacon; Figure 7 is the initial time a graph illustrating Fig. 6 by corresponding cluster coordinator devices each corresponding to a coordination device detected during each respective beacon period position; Figure 8 is a graph illustrating in after giving correction in accordance with the present invention, by the 6 cluster diagrams corresponding to each of the respective coordination device to a coordination device detected each respective beacon timing Final time position period; Figure 9 is a set of consecutive timing diagram illustrating four clusters, low duty cycle beacon network time; Fig. IO is a set of consecutive timing diagram shown in Figure 9 illustrates the ratio of FIG. 11 is a flowchart of a communication signal distribution method of the present invention;; and Figure 12 is a block diagram of an example of a preferred embodiment node beacon four times more frequent cluster network beacon time. 具体实施方式尽管说明书是以定义本发明的被认为是新颖的特征的权利要求书作为结束,相信从结合附图的下面描述中会更好地理解本发明,其中相同标记编号接后。 DETAILED DESCRIPTION While the specification is a definition of the invention is considered novel features of the claims of the requirements as the end, I believe that from the following description in conjunction with the accompanying better understanding of the present invention, wherein the same label number then after. 下面首先详细参照附图,尤其是其中的图3,它图示出了在相邻情形202下与图2中的两集群网络相对应的信标时序图300。 First detail below with reference to the accompanying drawings, in particular the Figure 3, it illustrates the situation in the adjacent 202 under the two clusters in Figure 2 corresponds to the network beacon timing diagram 300. 图3图示出集群30的协调设备1、 2的信标时间随时间漂移得越来越近的情形。 Figure 3 illustrates a cluster of coordinator device beacon 30 for 1, 2, drift over time the situation was getting closer. 具体而言,在网络中的给定瞬间时刻tp其在此处被表示为"超帧", 协调设备l、 2的信标时间在时间上彼此分离地开始。 Specifically, in the network at a given instant in time tp which is expressed as "super-frame", coordinating device l, the beacon 2 time begin to separate from each other in time here. 在对等格型网络 Lattice peer network

中,信标时间漂移302通常是固有的,因为每个协调设备l、 2没有与任何或所有其他协调设备1、 2严格相同的内部时钟。 The beacon 302 is typically inherent drift over time, because each coordinator device l, 2 no coordination with any or all other devices 1, 2 exactly the same internal clock. 根据这种特征, 超帧12至t。 According to this feature, the superframe 12 to t. 表示协调设备2的、向协调设备1的信标时段漂移的信标时段。 He expressed coordinating device, to coordinate equipment beacon period a drift beacon period 2. 由于协调设备1、 2不在彼此范围之内,所以它们无法彼此直接通信,以保持相互间隔离开。 Since the coordinating device 1, 2 is not within the scope of one another, so they can not communicate directly with each other, in order to maintain the spaced away from each other. 另一方面,它们确实享有可用来分隔它们信标的某些共同地方,具体来讲是边缘节点50。 On the other hand, they do enjoy a beacon can be used to separate them in some common place, specifically the edge node 50. 根据本发明,节点50 检测协调设备1、 2的信标,并与协调设备1、 2通信。 Beacon according to the present invention, node 50 detects coordinating device 1, 2, and with coordinating device 1, 2 communications. 根据本发明, 该通信用于提示对协调设备1、 2中其一或两者作调整。 According to the present invention, the communication device for prompt coordination 1, 2, in one or both of adjustment. 根据所检测信标特征,例如可以以图3中所示的漂移校正304来进行调整。 According to the characteristics of the beacon detection, for example, to correct the drift 304 shown in FIG. 3 to be adjusted. 因此, 超帧tn+1表示协调设备2的一信标时段,该协调设备2已经通过将其时段相对于协调设备移回移出而得以校正。 Therefore, the super frame tn + 1 represents a beacon period coordinator device 2, the coordinator device 2 has passed its time period with respect to coordination of equipment and can be moved back out of the correction. 边缘节点50被置于协调设备1和2的集群30的重叠区。 Edge node cluster coordinator device 50 is placed in 1 and 2 overlap region 30. 在该位置上,边缘节点50可收到来自协调设备1和2的信标消息。 In this position, the edge node 50 can receive the beacon messages from coordinator devices 1 and 2. 有了这个信息,通过应用本发明,边缘节点50可确定信标消息的预定特征。 With this information, by applying the present invention, the edge node 50 may determine a predetermined characteristic beacon messages. 例如,边缘节点50可注意到漂移、可确定漂移速率、和/或可确定来自协调设备1和2的信标消息的接近程度(即时间上的靠近度)。 For example, the edge node 50 may be noted that the drift, drift velocity can be determined, and / or to determine the beacon message from the coordinator devices 1 and 2 of the closeness (ie the time degree on close). 响应于确定了特征,边缘节点50可发送一提示,向协调设备1和2警告信标重叠或出现重叠之前的信标接近程度。 In response to determining the characteristics, the edge node 50 may send a prompt to the coordinating device 1 and 2 warning beacons beacons overlap or appear before approaching the degree of overlap. 通过令边缘节点50能够向协调设备2警告其信标正向协调设备1的信标漂移,协调设备2可将其自身时钟向前推进给定漂移量,并防止任何通信重叠。 By letting the edge node 50 to the coordinator device 2 can warn its beacon forward coordination beacon device 1 drift, coordinator device 2 can be given its own clock drift forward and prevent any communication overlap. 此外,在超帧t^ 的情形中示出了校正后的情形304,其中协调设备1和2的信标消息在时间上不重叠。 Further, in the case of t ^ superframe shown in the corrected case 304, wherein the coordinating device beacon message 1 and 2 do not overlap in time. 边缘节点50可包括处理器,其被编程以执行根据本发明的方法。 Edge node 50 can include a processor, which is programmed to perform the method according to the invention. 例如,可对该处理器编程以检测相邻协调设备l、 2的信标消息,并确定是否存在重叠情形。 For example, the processor can be programmed to detect neighbor coordinating device l, 2 beacon message, and determines whether there is an overlap situation. 若存在这种情形,则从节点50发出一提示,向两个相邻协调设备l、 2中至少其一警告该情形。 If there is such a case, from the node 50 to issue a prompt to the two neighboring coordinator device l, 2, at least one warning the case. 该警告提示给协调设备l、 2中至少其一发信号以对其定时作出校正调整。 The warning to the coordinator device l, 2, at least make it out of the correction signal to adjust their timings. 例如,协调设备1或2可按一校正量调整其各自信标消息的开始时间。 For example, coordination 1 or 2 may be a correction amount to adjust the start time of its standard message of confidence. 替换地,也可将第一和第二协调设备1、 2分别置于第一和第二非重叠协调设备覆盖区30内,正如在图2的相邻情形204中所看到的。 Alternatively, it may be the first and the second coordinator devices 1, 2 are disposed between the first and second non-overlapping coverage area coordinator device 30, as in the case of the adjacent 204 as seen in Figure 2. 这里再次说明,根据本发明,所述至少两个协调设备l、 2正在传输信标消息,且分别位于第一和第二协调设备覆盖区的至少两个常规节点51、 52能够检测信标消息中的预定特征。 Here again, according to the present invention, said at least two coordinating device l, 2 beacon message being transmitted, and which are located in at least two nodes conventional coordinating device 51 of the first and second coverage areas, can be detected beacon messages 52 predetermined characteristics. 响应于所检测出的特征,节点51、 52中的至少一个将一提示发送给协调设备1、 2中的至少一个。 In response to the detected features, nodes 51, 52 at least one will be a notification is sent to the coordinator device 1, 2, at least one. 正如图3的时序图中所见,响应于该提示,所述第一和第二协调设备1、 2中的至少一个根据该提示作出调整,例如漂移校正304。 As the timing diagram of FIG. 3 seen in response to the prompt, the first and second coordination equipment to make adjustments according to at least one of the tips 1, 2, for example drift correction 304. 因此,重新确立了时间同步,以允许通信。 Therefore, re-established time synchronization to allow traffic. 根据本发明的优选实施例,可在下面的示意性分布算法中解释该校正:IF my—beacon—time - beacon—time(neighbor) < Guard—Time THEN my—beacon—time = my_beacon—time + Tshift,其中:my—beacon—time为协调设备2; beacon—time(neighbor)为协调设备1; Tshif产2承dT;以及dT = beacon—time(neighbor) + Guard—Time - my—beacon—time.该分布算法适合任何规模的网络。 According to a preferred embodiment of the present invention, the correction can be explained in the following exemplary distribution algorithm: IF my-beacon-time - beacon-time (neighbor) <Guard-Time THEN my-beacon-time = my_beacon-time + Tshift wherein: my-beacon-time as a coordinating device 2; beacon-time (neighbor) to coordinate equipment 1; Tshif bearing capacity 2 dT; and dT = beacon-time (neighbor) + Guard-Time - my-beacon-time. The distribution algorithm for networks of any size. 同样,该算法不受到将Tshift定义为等于2倍dT的限制。 Similarly, the algorithm will not be defined as equal to twice Tshift dT limitation. 应理解该例子是一优选实施例,且Tshift可等于或大于dT。 It should be understood that the examples are a preferred embodiment, and may be equal to or greater than Tshift dT. 为说明本发明算法的灵活性,检查图4所示的三集群网络以及图5所示的相应信标时序图。 To illustrate the flexibility of the algorithm of the present invention, to check the beacon timing diagram corresponding to FIG. 5 in FIG. 4 and FIG three clusters of network. 在该例子中,假定集群协调设备l和集群协调设备2正向彼此漂移,类似于图3例子中的情况。 In this example, assume that the cluster and the cluster coordinator coordinating device l each forward shift device 2, similar to the case of the example in Figure 3. 此外,在该例子 In addition, in this example

中,协调设备3的第三集群被定义为以与协调设备2的集群几乎相同的速率、并沿相同的方向进行漂移。 The coordinating device 3 third cluster is defined as a cluster with the coordination of equipment 2 almost the same rate, and drift in the same direction. 据此,超帧12至t。 Accordingly, the super frame 12 to t. 表示均正向协调设备1的信标时段漂移的协调设备2和3的信标时段。 Showing both positive coordination beacon period apparatus drift coordinator device beacon period 2 and 3. 最后,该例子假定协调设备2和3彼此最初在时间上分隔大于Guard_Time的期间。 Finally, the example assumes coordination device 2 and 3 are initially separated in time during Guard_Time greater than two. 在每个超帧期间,该网络中至少一个协调设备运行分布算法,并作出任何必需的定时校正。 In each super-frame period, the network coordinator device running at least one distribution algorithm, and make any necessary timing correction. 对超帧t,和t2而言,3个协调设备1、 2、 3 都不作任何校正,因为对每个协调设备所作的计算my—beacon一time -beacon—time(neighbor)大于Guard—Time。 Super frame t, and t2, three coordinating device 1, 2, 3 does not make any correction, because each coordinator computing device made my-beacon a time -beacon-time (neighbor) is greater than the Guard-Time. 然而,在超帧tn期间,边缘节点50通知协调设备2 (直接或间接)my—beacon—time与beacon—time(neighbor)之间的差比Guard—Time小(1丁2的时间。因此,在下一超帧期间,协调设备2调整其信标与协调设备1所传输的信标分开等于2倍dT2的时间(2只是一个作为示意性实施例的倍数)。然而在作出调整时,边缘节点50在超帧tn+1中检测到现在协调设备2和3 正在相当危险地相互靠近。因此,边缘节点50通知协调设备3 (直接或间接)调整其信标与协调设备2所传输的信标分开等于2倍dT3的时间。具体而言,在下一超帧tn+2期间,协调设备3调整其时钟,从而使协调设备3不受到干扰。尽管该例子十分简单,且只利用一边缘节点, 但可将该概念扩展到多个集群以及多个边缘节点。图6中示出一种更复杂的情形。这里,将7个集群30组织形成不同的信标覆盖重叠。像之前那样,假定协调设备1至7随机选取各自的信标时间,其可能或可能不与另一协调设备的相邻集群30的信标时间重叠。即使所有协调设备1至7选取了不同信标时间,但由于非理想的时钟漂移特性,相邻集群30的信标时间会随时间向彼此漂移。若每个协调设备1至7运行上面提到的根据本发明的时间分布算法,则可完全消除信标重叠。为简单起见,只使用仿真的初始和最终时序图来解释对于图6中的七集群网络的根据本发明的算法。图7是图6中的七集群网络的初 However, during the super frame tn, poor coordination edge node 50 notification device 2 (direct or indirect) my-beacon-time and beacon-time (neighbor) ratio between the Guard-Time Small (1 D 2 times. Thus, During the next superframe, coordinator device 2 to adjust its beacon and a coordinating device transmitted separately from the beacon time equal to twice dT2 (2 merely as an exemplary embodiment of a multiple). However, when adjusted, the edge node 50 detects superframe tn + 1 are now coordinating device 2 and 3 are quite dangerously close to each other. Thus, the edge node 50 inform the coordinator device 3 (directly or indirectly) to adjust its beacon and a beacon device 2 transmitted Coordination separate dT3 time equal to twice Specifically, in the next super frame period tn + 2, 3 coordinating device adjusts its clock so that the coordinating device 3 is not disturbed. Although this example is very simple, and only use an edge node, But the concept can be extended to multiple clusters and a plurality of edge nodes is shown a more complex situation 6. Here, the seven cluster 30 different tissue formation beacon coverage overlap as before, assume coordination Device 1-7 randomly selected each time the beacon, which may or may not overlap with another cluster adjacent to the coordinating device 30 of the beacon time. Even if all the coordination device 1-7 selects different beacon period, but because of the non- ideal clock drift, the adjacent cluster beacon period 30 will drift over time to each other. If each coordinator device 1-7 run the above-mentioned distribution algorithm according to the present time, you can completely eliminate the beacon overlap. For simplicity, using only simulation of the initial and final timing diagram to explain to Figure 6, seven cluster network Figure 7 is the beginning of the seven clusters in Figure 6 network in accordance with the algorithm of the present invention.

始时序图。 Start timing diagram. 在图7的例子中,假定所有协调设备1至7已随机选择它们各自的信标时间。 In the example of Figure 7, it is assumed that all coordinating device 1-7 has been randomly selected to their respective beacon time. x轴表示时间,且y轴表示感兴趣的协调设备区或集群号码。 The x-axis represents time, and the y-axis represents the coordination device area of interest or cluster number. 在该例子中,有3个感兴趣区,其中一些需要校正。 In this example, there are three regions of interest, some of which needs to be corrected. 将逐个进行讨论。 Will be discussed individually. 在图7中,协调区7显示协调设备3、 4、 6和7的信标时间。 In Figure 7, the coordination area coordinating device 7 shows the beacon time 3, 4, 6 and 7. 检查图6中的网络图发现协调设备3、 4和6与协调设备7有共同的覆盖区。 Check the network diagram in Figure 6 discovery coordinating device 3, 4, and 6 and 7 have a common coordination device coverage area. 因此,为防止集群间干扰,必须从时间上将这4个协调设备分开。 Therefore, to prevent interference between the cluster must be from this time four coordinating device apart. 注意到协调设备3的当前信标时间与协调设备7的信标时间重叠。 Noting current beacon time coordination of equipment and coordination of equipment beacon overlap time of 7 3. 必须校正该重叠。 You must correct the overlap. 协调区7还呈现出协调设备3的信标时间与协调设备4 的信标时间危险地靠近,换言之,这些信标并没有至少分开Guard—Time。 7 also showing the coordination area coordinator device beacon time 3 and 4 with the coordination of equipment beacon time dangerously close to, in other words, they did not at least separate beacons Guard-Time. 因此,为防止重叠,必须将协调设备3和4的信标在时间上安全分开。 Therefore, to prevent overlap, it must be coordinated equipment beacon 3 and 4 security separated in time. 最后,检查协调区5。 Finally, check the coordination area 5. 如所期望的,协调区5 "收听"来自协调设备1、 2和6的信标。 As expected, the coordination area 5 "listen" to the beacon from the coordinator device 1, 2 and 6. 协调设备1的当前信标时间被显示为与协调设备6的当前信标时间重叠。 Current beacon time coordinating device 1 is shown as the coordinating device current beacon time overlapping 6. 然而,由于协调设备1和6的覆盖区不重叠, 不需要执行任何校正动作。 However, since the coverage area coordinating device 1 and 6 do not overlap, do not require any corrective action. 图8示出在本发明的仅仅几次迭代后的最终时序图。 Figure 8 shows, after only a few iterations of the present invention, the final timing diagram. 通过以相应协调区的函数的形式从时间上将每个信标消息分隔,本发明的算法成功地防止重叠,而没有任何相当大的消息开销,不必连续发送同步消息给该网络中的每个节点,且不需高功率发射机。 By functional form of the coordination area corresponding to separate each time a beacon message from the admiral, the algorithm of the present invention successfully prevent overlapping, without any substantial message overhead, without having to continuously send synchronization messages to the network each node, and it does not require high power transmitter. 如先前提到的,以往技术中使用高功率发射机通过扩展其覆盖区以包括该网络中的每个节点来维持全局同步。 As previously mentioned, the use of high power transmitters by expanding its coverage area to each node in the network comprises a global synchronization to maintain the conventional art. 因此,已获得重大受益。 Therefore, it has been a major benefit. 如上面所述,当两个协调设备没有重叠覆盖区时,定时信标可有任意大小的定时重叠。 As described above, when two devices do not coordinate overlapping coverage areas, the timing beacon may have timed overlapping of any size. 图8示出设备l和4在x轴时间"9"处共享同一传输时间的情况。 Figure 8 shows the device in the case of 4 l and x-axis time "9" at time share the same transmission. 这是可接受的,因为协调设备1和4的集群物理上不相重叠。 This is acceptable, because the coordination device cluster physics 1 and 4 on non-overlapping.

对于可监视多个信标消息以便向信标协调设备1至7通知可能的干扰问题的节点50,使用从节点50获得的知识允许实现比以往技术中的分布式或集中式时间同步算法简单得多的分布式定时算法。 For a node can monitor multiple beacon to beacon messages to coordinate equipment 1-7 notification of possible interference problems 50, using knowledge gained from node 50 allows for simpler than conventional technologies for distributed or centralized time synchronization algorithm was and more regularly distributed algorithms. 可将本发明的算法调整用于适合任何规模的网络。 The algorithm can be used to adjust the present invention is suitable for any size network. 适配该算法的仅有参数包括"分隔帧大小"和Guard—Time。 The only parameter adaptation algorithm including the "separate frame size" and the Guard-Time. 将分隔帧大小定义为分隔每个信标传输所需的时间量。 The amount of time the partition separating each frame size is defined as the beacon transmission required. 对低工作周期操作而言,分隔帧时间可很大,如图9中所示。 Low duty cycle operation, the time frame may be separated by a large, as shown in FIG. 需要更频繁的通信的应用可配置很小的分隔帧,如图10中所示。 Require more frequent applications may be configured to communicate a small partition frame 10 as shown in FIG. 本发明的定时算法不仅限于包含边缘节点的节点网络。 Timing algorithm of the present invention is not limited to the node network includes edge nodes. 也可将该算法应用于一网络,其中相邻集群中的节点相互通信以共享与它们各自的集群有关的时间信息。 The algorithm can also be applied to a network, the time information of the cluster nodes communicate with each other to share their respective clusters associated with adjacent. 在这种实施例中,独立节点51、 52 (可能是物理上足够靠近来相互通信的两个节点)可通知两个相邻的不同协调设备1、 2之间的迫近重叠,以及分别与相邻协调设备IO通信以协调它们集群的信标时间。 In this phase, respectively, with the embodiment, the individual nodes 51, 52 (which may be physically close enough to the two nodes communicate with each other) can notice two adjacent overlapped approaching different coordination device 1, between the two, and o Coordination IO communication equipment to coordinate their cluster beacon time. 图11是一流程图150,其概括如何根据本发明以下列步骤进行通信信号调整:检测信标消息152、确定信标消息154中的特征、响应于特征156将提示发送给协调设备、以及响应于提示158在协调设备处作出调整。 Figure 11 is a flow chart 150 that summarizes how these steps according to the present invention, a communication signal adjustment: detecting a beacon message 152, message 154 to determine the beacon feature, feature 156 in response to prompts sent to the coordinating device, and in response Tip 158 in equipment to make adjustments in the coordination office. 因此,在一格型网络中,由代理检测、确定、以及提示, 从而使协调设备作出调整。 Thus, in a lattice network, the proxy detecting, determining, and tips to make adjustments so that the coordinating device. 参照图1、 2和3,这意味着在图1的格型网络100中,由代理(即图2所示边缘节点50或常规节点51、 52)检测、确定、以及提示,从而使协调设备l、 2作出调整,如图3中的调整304。 Referring to FIG. 1, 2 and 3, which means that in the lattice network 100 of Figure 1, (edge node 50 or conventional node 51 in FIG. 2, Fig. 52 that is) is detected by the agency, determined, as well as tips, so that coordination equipment l, 2 make adjustments, the adjustment 304 in FIG. 3. 该方案自身在格型网络IOO不断重复,以为协调设备间提供改进的通信。 The program repeats itself in the lattice network IOO, that coordination between the device provides improved communication. 图12提供了根据本发明的优选实施例的节点的简化方框图160。 Figure provides a simplified node according to a preferred embodiment of the invention a block diagram 160 12. 包括检测器162和处理器164。 It includes a detector 162 and processor 164. 可将检测器162和处理器164合并在代 It can detect 162 and processor 164 incorporated Generation

理中(即合并在边缘节点和常规节点中),或与之操作性耦合。 Lizhong (ie merge the edge node and conventional node), or operatively coupled thereto. 可将本发明的控制通信信号的方法和装置应用于多种电子通信网络。 It can control the communication signal method and apparatus of the present invention is applied to a variety of electronic communications networks. 一些示例性的无线传感器网络包括后勤、资产管理、存货管理、 建筑物管理、家庭自动控制、灾难恢复以及战时情报。 Some examples of wireless sensor networks including logistics, asset management, inventory management, building management, home automation, disaster recovery, and wartime intelligence. 尽管已图解和描述了本发明优选实施例,应理解本发明不局限于此。 Despite illustrated and described preferred embodiments of the invention it should be understood that the invention is not limited to this. 对于本领域中的技术人员而言,可出现许多修改、变化、变型、 置换和等效物,而不会偏离如所附权利要求中所定义的本发明的实质和范畴。 For those skilled in the art, it may be many modifications, changes, variations, substitutions and equivalents, without departing from the spirit and scope of the appended claims, as defined in the present invention.

International ClassificationH04L12/56, H04W56/00
Cooperative ClassificationH04W48/08, H04W48/16
European ClassificationH04W48/16
Legal Events
17 May 2006C06Publication
12 Jul 2006C10Request of examination as to substance
23 Apr 2008C14Granted
3 Aug 2011C56Change in the name or address of the patentee
Free format text: FORMER NAME: MOTOROLA INC.