WO2009057116A2 - Contention slots in a shared robust scheme - Google Patents
Contention slots in a shared robust scheme Download PDFInfo
- Publication number
- WO2009057116A2 WO2009057116A2 PCT/IL2008/001431 IL2008001431W WO2009057116A2 WO 2009057116 A2 WO2009057116 A2 WO 2009057116A2 IL 2008001431 W IL2008001431 W IL 2008001431W WO 2009057116 A2 WO2009057116 A2 WO 2009057116A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- network
- schedule
- transmission
- reserved
- opportunities
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1874—Buffer management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/188—Time-out mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0093—Point-to-multipoint
Definitions
- the present invention relates to data networks generally and to media access allocation in data networks in particular.
- Ethernet is perhaps the best known.
- Some data networks have resource reservation schemes.
- One such network is HomePNA (Home Phoneline Network Alliance) v3.1 which is designed to work over existing telephone lines to create a home/small office network.
- HPNA v3.1 and other such resource reservation networks have a scheduler, described hereinbelow, to guarantee media resources to network devices, to prevent collision between multiple network devices using the same line and to ensure quality of service.
- preventive collision detection limits the dynamic range of the network devices, which may impose physical limitations on the size of the network, so it is preferable to use collision avoidance methods for media access in coax networks.
- collision avoidance method is disclosed in US Patent Application 11/218,708 entitled 'Collision Avoidance Media Access Method for Shared Networks', filed September 6, 2005 and assigned to the common assignee of the present invention. This application is incorporated herein by reference.
- the collision avoidance/ carrier sensing media access (CA/CSMA) method disclosed in the application employs a media access plan (MAP) having sub-burst slots.
- MAP media access plan
- Each sub-burst slot has a shorter duration than a minimal transmission burst duration (e.g., 8 - 32 ⁇ secs), is associated with a particular one or group of network participants, and represents a reserved opportunity for the initiation of a data transmission by its associated network participants.
- the MAP for a transmission cycle dictates a schedule of sub-burst slots, wherein numbered sub-burst slots are scheduled in a particular order.
- Fig. IA shows an exemplary sub-burst slot schedule 10, in which five sub-burst slots numbered 0 through 4 are scheduled in sequential order.
- Sub-burst slot schedule 10 may also be seen as a grid of transmission opportunity start times.
- the start time STN for each sub- burst slot N is the moment at which the network participant associated with sub-burst slot N may begin to transmit.
- the start time of each sub-burst slot N, ST N occurs after the sum of the durations of the sub-burst slots preceding sub-burst slot N. For example, as shown in Fig.
- sub-burst slots over regular sized time slots is that when a network participant does not use its transmission opportunity, minimal time is wasted before the opportunity to transmit is passed to the next network participant in the queue.
- the allowable transmission duration is not limited by the short duration of the sub-burst slot. Rather, the sub-burst slot expands to encompass the required transmission burst duration. Accordingly, the start times of the succeeding sub-burst slots are delayed by an amount of time equal to the portion of the transmission duration which exceeds the original sub-burst slot duration. In effect, the entire grid of transmission opportunity start times shifts by this amount.
- timing diagram 15 for an exemplary transmission cycle operating in accordance with sub-burst slot schedule 10 shows how a transmission during sub-burst slot T alters the initial grid of transmission opportunity start times for the sub-burst slots following sub-burst slot T.
- start times STb 2 , STb 3 and STb 4 are incremented by x, the portion of the transmission transmitted during sub-burst slot '1' which exceeds the original sub-burst slot duration di.
- An obj ect of the present invention is to improve upon the prior art.
- a method including receiving a schedule of transmission start slots on a network node, where the transmission start slots represent at least one of reserved and non reserved transmission initiation opportunities for the initiation of data transmission by at least one of a plurality of network devices in a network, the reserved opportunities being associated with specific network devices, and the non reserved opportunities being available for non reserved use by any network device on the network, and adjusting the schedule in accordance with successful transmissions by other network nodes.
- the method also includes attempting to transmit in accordance with a transmission start slot representing a non reserved transmission opportunity.
- the method also includes detecting at least an unsuccessful attempt to transmit, backing off in accordance with a random number of the non scheduled transmission initiation opportunities as per the schedule, reattempting to transmit in accordance with a transmission start slot representing a subsequent non scheduled transmission opportunity as per the schedule.
- the detecting includes transmitting a request to transmit (RTS), and waiting a predefined period of time to receive a "clear to send" (CTS) in reply to the RTS.
- RTS request to transmit
- CTS "clear to send”
- the detecting includes using physical collision detection based on echo cancellation.
- the adjusting includes detecting transmissions by other the network nodes in accordance with the schedule, and delaying the transmission start slots in accordance with a transmission length of the detected transmissions.
- the network uses a powerline medium
- the method also includes transmitting an in use signal, expanding the transmission start slot to a standard sized backoff window, backing off within the backoff window in accordance with a random duration, transmitting data, and resolving any ensuing detected collisions within the backoff window as necessary.
- a method including generating a schedule of transmission start slots on a master node, where the transmission start slots represent at least one of reserved and non reserved transmission initiation opportunities for the initiation of data transmission by at least one of a plurality of network devices in a network, the reserved opportunities being associated with specific network nodes, and the non reserved opportunities being available for non reserved use by any network device on the network, and distributing the schedule to the network devices.
- the method also includes tracking transmissions by the network devices in accordance with the schedule, and adjusting the schedule by rescheduling the transmission start slots in accordance with at least a length of the tracked transmissions.
- the tracking also includes detecting non reserved transmissions from among the tracked transmissions, and adding scheduled transmission start opportunities for the network devices associated with the detected non reserved transmissions to a new the schedule to be distributed to the network devices.
- the tracking also includes detecting a lack of reserved transmissions from among the tracked transmissions, and removing scheduled transmission start opportunities for the network nodes associated with the lack of scheduled transmissions from a new schedule to be distributed to the network devices.
- the network uses apowerline medium.
- a master node including a scheduler to generate a schedule of transmission start slots, where Ae transmission start slots represent at least one of reserved and non reserved transmission initiation opportunities for the initiation of data transmission by at least one of a plurality of network devices in a network, the reserved opportunities being associated with specific the network devices, and the non reserved opportunities being available for non reserved use by any the network devices on the network, and means to distribute the schedule to the network devices.
- the master node also includes means to track transmissions by the network devices in accordance with the schedule, and a schedule adjuster to adjust the schedule by rescheduling the transmission start slots in accordance with at least a length of the tracked transmissions.
- the schedule adjuster also includes means to add the scheduled transmission start opportunities for the network nodes associated with non scheduled transmissions to a new schedule to be distributed to the network devices.
- the schedule adjuster also includes means to remove the scheduled transmission start opportunities from a new schedule to be distributed to the network nodes, where the transmission start opportunities are associated with the network nodes for which there are no associated scheduled transmissions detected
- the network uses apowerline medium.
- a network node including means to receive a schedule of transmission start slots on a network node, where the transmission start slots represent at least one of reserved and non reserved transmission initiation opportunities for the initiation of data transmission by at least one of a plurality of network devices in a network, the scheduled opportunities being associated with specific network nodes, and the non scheduled opportunities being available for non reserved use by any network device on the network, and a schedule adjuster to adjust the schedule in accordance with successful transmissions by other network nodes.
- the node also includes means to transmit in accordance with a transmission start slot representing a the non reserved transmission opportunity.
- the node also includes means to detect at least an unsuccessful attempt to transmit, and a back off mechanism to reattempt to transmit in accordance with a random "backing off' in accordance with the non reserved transmission initiation opportunities as per the schedule.
- the means to detect includes means to transmit a RTS, and means to process an expected CTS to be received in reply to the RTS.
- the means to detect includes a physical collision detector to use echo cancellation to detect collisions.
- the adjustor includes means to detecting transmissions by other the network nodes in accordance with the schedule, and a rescheduler to delay the transmission start slots in accordance with a transmission length of the detected transmissions.
- the network uses a powerline medium.
- Fig. IA is an illustration of a schedule of sub-burst slots according to an exemplary media access plan (MAP) operative in a network employing a collision avoidance/ carrier sensing media access (CA/CSMA) method;
- MAP media access plan
- CA/CSMA collision avoidance/ carrier sensing media access
- Fig. IB is a timing diagram illustration for an exemplary transmission cycle for the schedule of Fig. 1;
- FIG. 2 is an illustration of an exemplary contention based TXOP schedule
- FIG. 3 A is an illustration of a novel TXOP schedule combining an overall contention free sub burst slots model with additional contention based sub burst slots, constructed and operative in accordance with a preferred embodiment of the present invention
- Fig. 3B is an illustration of a timing diagram for an exemplary transmission cycle operating in accordance with the TXOP schedule of Fig. 3 A;
- FIG. 4 is an illustration of an exemplary transmission session transmitted in accordance with the TXOP schedule of Fig. 3A.
- Fig. 5 is an illustration of an exemplary series of sub-burst slot assignments as they may appear in successive MAPs issued in accordance with a preferred embodiment of the present invention.
- a network employing the CA/CSMA method as described in the Background may incur an inherent overhead and loss in network throughput whenever a sub-burst slot is not used by the device to which it is assigned It will be appreciated that as the number of unused sub-burst slots increases, so does the amount of wasted media access time resulting in a decrease in effective network throughput.
- Network throughput may be improved by assigning sub-burst slots exclusively to devices on a contention free basis only if and when such devices are actively transmitting. Such a method may improve network throughput by preventing the "waste" of unused sub- burst slots. Wasted media access time may be minimized, since unused sub-burst slots may largely be avoided. Once a device ceases to transmit, its associated sub-burst slots may be reassigned to another actively transmitting device. However, implementing such a method may also prevent previously inactive devices from transmitting. If sub-burst slots may be assigned solely to actively transmitting devices, then new or currently inactive devices may not have the opportunity to register for assignment of sub-burst slots.
- Applicants have realized that by adding a number of contention based slots to a TXOP comprising contention free sub bursts slots, network throughput may still be improved while providing for the registration of new or inactive devices.
- the media access rules for the added contention based slots may use a contention-based media access method typically based on collision detection/inference and the use of a backoff mechanism.
- An example of such a method may be the IEEE 802.11 Distributed Coordination Function (DCF).
- the backoff mechanism may run on top of the underlying sub-burst slot mechanism and may effectively select a random contention-based sub-burst slot from among those available in which to retry a transmission.
- Collision detection may be performed using physical collision detection (e.g. based on echo cancellation), or logical collision detection based on acknowledgement, such as RTS-CTS (Request To Send - Cleared To Send) and ACK mechanisms.
- Fig. 2 shows an exemplary contention based TXOP schedule 50 with a backoff mechanism such as DCF.
- Nodes 60 may compete for transmission opportunities 55 which may be "raffled off' by a media access controller (not shown). For example, node 6OA may transmit transmission 65. Once transmission 65 may be completed, other nodes, such as nodes 6OB and 6OC may compete for a transmission opportunity 55. If a node 60 is the only one to attempt to transmit according to a given opportunity 55, then it may continue to transmit until its transmission is completed In the example of Fig. 2 it may be assumed that in such manner Node 6OA "received permission" to transmit transmission 65.
- the resulting collision may preclude either one of ihem from completing a transmission 65.
- both node 6OB and node 6OC may have attempted to transmit as per the transmission opportunity 50 labeled "1".
- the resulting collision may be resolved by a backoff mechanism such as DCF.
- Each of the involved nodes may "back off' in accordance with a randomized function and attempt to transmit as per a different opportunity 55.
- node 6OB may reattempt to transmit as per the transmission opportunity labeled "T' and node 6OC may attempt to do so as per the opportunity 55 labeled "5".
- nodes 6OB and 6OC may be resolved.
- backing off may continue for as many additional attempts as needed
- other nodes 60 may also be attempting to transmit at the same time.
- the time required to resolve the collision may be a function of the overall traffic on the network medium.
- Fig. 3A shows a novel TXOP schedule 100 combining an overall contention free sub burst slots model with additional contention based sub burst slots, constructed and operative in accordance with a preferred embodiment of the present invention.
- the present invention may increase network throughput while enabling registration of new or previously inactive devices wishing to begin transmission.
- TXOP schedule 100 may be generated and updated as necessary by a scheduler on a master node on the network as per the prior art.
- TXOP schedule 100 may comprise allocated sub burst slots 110 and "wildcard" sub burst slots 115. Allocated sub burst slots 110 may be contention free in nature; each slot
- allocated sub burst slots 110 may only be allocated to nodes 60 that may have already begun transmitting. For example, as shown in
- Fig. 3 A there may be three such nodes 60 as represented by allocated slots 110 labeled 1, 2 and 3. Each of the scheduled allocated slots 110 may be reserved for one of these three nodes
- wildcard slots 115 may be available for transmissions by nodes 60 on a contention basis, where such nodes 60 may not have associated allocated slots 110.
- schedule 100 may comprise a mix of both reserved transmission start slots (allocated slots 110) and non reserved transmission start slots
- nodes 6OD and 6OE may be currently inactive or may not have previously transmitted Accordingly they may not have associated allocated slots 110.
- they may attempt to transmit as per a wildcard slot 115. If only one node 60 may attempt to transmit according to a wildcard slot 115, then it may continue to transmit until its transmission is completed as in the prior art.
- node 60 may attempt to transmit as per a given slot 115. For example, if node 6OD and node 6OE may both attempt to transmit as per wildcard slot 115A, then the resulting collision may prevent either one from continuing the transmission.
- Nodes 6OD and 6OE may each comprise means to calculate a random backoff from wildcard slot 115 A. For example, as shown in Fig. 3 A, node 6OD may reattempt to transmit as per wildcard slot 115D; whereas node 6OE may reattempt to retransmit as per wildcard slot
- a node 60 When a node 60 is able to successfully transmit in a wildcard slot 115, it may provide sufficient identifying information to a master node (using signaling protocols or other methods, e.g. information in the frame control) that may enable the master to assign a unique allocated slot 110 to the device.
- Fig. 3B illustrates a timing diagram 105 for an exemplary transmission cycle operating in accordance with TXOP schedule 100.
- Timing diagram 105 may comprise unused sub burst slots 110', unused wildcard slots 115', scheduled transmission sessions 210 and wildcard transmission sessions 215.
- Unused sub burst slots 110' and scheduled transmission sessions 210 may together correlate to allocated sub burst slots 110 as represented in Fig. 3 A, and may therefore be associated with nodes 60A, 6OB and 6OC.
- unused wildcard slots 115' and wildcard transmission sessions 215 may together correlate to wildcard slots 115 as represented in Fig. 3 A, and may therefore be associated with nodes 6OD and 6OE.
- Scheduled transmission sessions 210 may represent transmissions by nodes 6OA, 6OB and 6OC taking advantage of allocated sub burst slots 110. It will be appreciated that each transmission session 210 may have impacted on the original schedule 100 in Fig. 3A by delaying the start of subsequent sub burst slots 110 and wildcard slots 115. However, other than a delayed start due to a transmission session 210, the remaining portion of schedule 100 after each such transmission session 210 may have remained generally the same.
- wildcard transmission sessions 215 may represent transmissions by nodes 6OD and 6OE taking advantage of wildcard slots 115. As discussed in the context of Fig. 3 A, nodes 6OD and 6OE may both have attempted to transmit during unused wildcard slot 115'A.
- both nodes 60 may have "backed off" from wildcard slot 115A; neither node 6OD, nor node 6OE may have continued to attempt to transmit during wildcard slot 115A. Instead each may have attempted to transmit in accordance with a random subsequent wildcard slot 115.
- node 6OD may have transmitted during wildcard transmission slot 115D
- node 6OE may have transmitted during wildcard transmission slot 115C. These transmissions may be respectively represented in Fig. 3B as wildcard transmission sessions 215D and 215C.
- wildcard transmission sessions 215 may have impacted on the original schedule 100 in a similar manner as scheduled transmission sessions 210. Each wildcard transmission session 215 may have delayed the start of subsequent sub burst slots 110 and wildcard slots 115. However, other than a delayed start due to a transmission session 215, the remaining portion of schedule 100 after each such transmission session 215 may have remained generally the same.
- a transmission session 210 or 215 may comprise more than a single one-way transmission of a frame control and data payload
- a transmission session 210 or 215 may also comprise an RTS 150 from a transmitting node 60 and an answering CTS 155 from a node 60 that may receive the transmission.
- a transmission session 210 or 215 may also comprise a "received transmission” 170 or "not received transmission 175" response from a receiving node 60.
- Patent Application #(C- 25-US), assigned to the common assignees of the present application and hereby incorporated in its entirety by reference, may disclose a method for using such "received” and “not received” responses to detect collisions and/or otherwise unsuccessful transmission sessions.
- a typical session 210 or 215 may also comprise an inter-frame gap (IFG) 180 which may delineate the end of a session 210/215.
- IFG inter-frame gap
- a TXOP schedule 100 may comprise only allocated slots 110, thus implementing the prior art media access method used by G.9954 (HPNA 3.1) within a shared TXOP.
- G.9954 HPNA 3.1
- wildcard slots 115 may be defined, thus implementing a pure backoff based media access method such as IEEE 802.11 DCF.
- the present invention may also therefore include any hybrid media access scheme of contention-free and contention-based sub-burst slots.
- Fig. 5 represents an exemplary series of sub-burst slot assignments as they may appear in successive MAPs 200.
- all of the relevant nodes e.g. nodes 1-4
- node 4 may have stopped transmitting and its sub-burst slot may have been reassigned as a wildcard slot 115.
- node 3 may also have stopped transmitting and its sub-burst slot may also have been reassigned among the remaining transmitters. The trend may continue until finally in MAP 200E only a contention-based wildcard sub-burst slot 115 may remain.
- MAP 200E may represent a media access scheme that is pure contention-based media access with backoff.
- a "backoff window" maybe defined as a target area of schedule 100 in which nodes 60 may reattempt to transmit. As determined by a randomizing function, a node 60 may reattempt to transmit as per any wildcard slot in the backoff window. For example, in Fig. 3 a backoff window may be defined as starting with wildcard slot 115B and ending with wildcard slot 115E. [0066] It will be appreciated that there may be a correlation between the size of the backoff window and the likelihood that subsequent retransmissions may or may not succeed without recurring collisions.
- multiple backoff windows may be defined as per 802.11.
- a relatively small backoff window may be defined for a first retransmission attempt. If Ae first retransmission attempt may fail, the original backoff window may be progressively replaced with increasingly larger backoff windows until a retransmission may be successful. In such manner, a node 60 may attempt to complete its transmission as quickly as possible in accordance with the prevailing conditions of a network medium.
- Listening nodes 60 may then adjust their associated schedules 110 to indicate that the duration of that particular wildcard slot 115 may now be that of a standard backoff window. It will be appreciated that wildcard slot 115 may be expanded regardless of whether or not an actual collision is detected A node 60 transmitting during any wildcard slot may always proceed as if a collision had indeed been detected; "backing off' a random duration of time within the backoff window before transmitting. If a collision does indeed occur, then the contending nodes 60 may resolve the contention within the backoff window without affecting the other listening nodes 60. If there is no collision, then the transmitting node 60 may complete its transmission unaffected. In either case, by expanding the wildcard slot 115 into a backoff window, the chances of colliding transmissions throwing off the synchronization within the network may be greatly reduced.
- this method may increase the duration overhead for transmission during wildcard slots 115.
- the additional overhead may be incurred only when a transmission actually takes place.
- slots 115 may be unused, no additional overhead may be incurred
- an expected duration may be included in a transmission to enable listening nodes 60 to adjust schedule 100 accordingly. It will be appreciated that in the event of a collision during a wildcard slot 115, it may not be possible to for a listening node 60 to receive this expected duration, which may in turn lead to a loss of synchronization as the colliding transmission(s) may continue. Because there may be no way to know how long a colliding transmission may continue, listening node 60 may have to use physical carrier sensing until the collision subsides, and only then may it attempt to resynchronize with the network. In accordance with a preferred alternative embodiment of the present invention, the impact of collisions during wildcard slots 115 may be lessened by a priori limiting the length of transmissions that may be initiated during slots 115.
- HPNA v3.1 may be exemplary.
- the present invention may be implemented in accordance with other standards such as 802.11, HPAV, and G,hn. It will be appreciated however, that support for the present invention must be included the current specifications for a standard in order for such implementation to be successful.
Abstract
Description
Claims
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
ES08844985.5T ES2536105T3 (en) | 2007-10-30 | 2008-10-30 | Contention intervals in a robust shared scheme |
EP08844985.5A EP2213055B1 (en) | 2007-10-30 | 2008-10-30 | Contention slots in a shared robust scheme |
JP2010531644A JP5346947B2 (en) | 2007-10-30 | 2008-10-30 | Contention slots in shared media access control schemes |
KR1020107011801A KR101434341B1 (en) | 2007-10-30 | 2008-10-30 | Contention slots in a shared robust scheme |
CN200880118975.7A CN101884199B (en) | 2007-10-30 | 2008-10-30 | Contention slots in a shared robust scheme |
IL205408A IL205408A (en) | 2007-10-30 | 2010-04-28 | Contention slots in a shared robust scheme |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US98361507P | 2007-10-30 | 2007-10-30 | |
US60/983,615 | 2007-10-30 | ||
US98965807P | 2007-11-21 | 2007-11-21 | |
US60/989,658 | 2007-11-21 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2009057116A2 true WO2009057116A2 (en) | 2009-05-07 |
WO2009057116A3 WO2009057116A3 (en) | 2010-03-11 |
Family
ID=40582745
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IL2008/001430 WO2009057115A2 (en) | 2007-10-30 | 2008-10-30 | Null indication in a shared robust scheme |
PCT/IL2008/001431 WO2009057116A2 (en) | 2007-10-30 | 2008-10-30 | Contention slots in a shared robust scheme |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IL2008/001430 WO2009057115A2 (en) | 2007-10-30 | 2008-10-30 | Null indication in a shared robust scheme |
Country Status (7)
Country | Link |
---|---|
US (3) | US8559365B2 (en) |
EP (1) | EP2213055B1 (en) |
JP (1) | JP5346947B2 (en) |
KR (1) | KR101434341B1 (en) |
CN (1) | CN101884199B (en) |
ES (1) | ES2536105T3 (en) |
WO (2) | WO2009057115A2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11174491B2 (en) | 2006-07-05 | 2021-11-16 | Ceres, Inc. | Modulating light response pathways in plants, increasing light-related tolerances in plants, and increasing biomass in plants |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8351369B2 (en) * | 2007-12-12 | 2013-01-08 | Synapsense Corporation | Apparatus and method for adaptive data packet scheduling in mesh networks |
US7995467B2 (en) * | 2007-12-12 | 2011-08-09 | Synapsense Corporation | Apparatus and method for adapting to failures in gateway devices in mesh networks |
US8331282B2 (en) * | 2007-12-28 | 2012-12-11 | Synapsense Corporation | Apparatus and method for adaptive channel hopping in mesh networks |
US8885548B2 (en) * | 2007-12-28 | 2014-11-11 | Synapsense Corporation | Apparatus and method for admitting new devices in a self-healing, self-organizing mesh network |
US8473898B2 (en) * | 2008-07-08 | 2013-06-25 | Synapsense Corporation | Apparatus and method for building integrated distributed applications for use with a mesh network |
US8532003B2 (en) * | 2008-10-03 | 2013-09-10 | Synapsense Corporation | Apparatus and method for managing packet routing through internally-powered network devices in wireless sensor networks |
TW201015898A (en) * | 2008-10-13 | 2010-04-16 | Kuang Sheng Yun Ltd | Wireless high speed mobile voice and multimedia video data communication in WiFi system |
JP5159574B2 (en) * | 2008-11-14 | 2013-03-06 | 株式会社東芝 | Transmitter and transmission method |
US8600560B2 (en) | 2008-12-30 | 2013-12-03 | Synapsense Corporation | Apparatus and method for controlling computer room air conditioning units (CRACs) in data centers |
US8538584B2 (en) | 2008-12-30 | 2013-09-17 | Synapsense Corporation | Apparatus and method for controlling environmental conditions in a data center using wireless mesh networks |
US9325618B1 (en) | 2008-12-31 | 2016-04-26 | Qualcomm Incorporated | Dynamic management of shared transmission opportunities |
US8761084B2 (en) * | 2009-01-14 | 2014-06-24 | Synapsense Corporation | Apparatus and method for establishing data communication in a time-synchronized mesh wireless network during time synchronization failures |
AU2010232634B2 (en) * | 2009-04-01 | 2015-06-04 | Qualcomm Incorporated | Managing transmissions among nodes communicating over a shared communication medium |
US8160838B2 (en) * | 2009-04-30 | 2012-04-17 | Synapsense Corporation | Apparatus and method for visualizing environmental conditions in a data center using wireless sensor networks |
EP2443901B1 (en) * | 2009-06-15 | 2019-12-25 | Synapsense Corporation | Apparatuses and methods for ambient noise adaptation in wireless sensor networks |
US9385782B1 (en) | 2010-01-08 | 2016-07-05 | Qualcomm Incorporated | Communication between network nodes |
US8811377B1 (en) | 2010-08-30 | 2014-08-19 | Synapsense Corporation | Apparatus and method for instrumenting devices to measure power usage using a multi-tier wireless network |
GB2502615B (en) * | 2012-06-01 | 2014-09-17 | Motorola Solutions Inc | Methods and apparatus for controlling responses from two-way radio subscribers |
US9055590B2 (en) * | 2012-12-18 | 2015-06-09 | Qualcomm Incorporated | Transmitter warm-up using dummy frame generation |
EP2999286B1 (en) * | 2014-09-17 | 2020-04-15 | Innovative Sonic Corporation | Methods and apparatus for requesting resources in a wireless communication system |
EP3316225B1 (en) * | 2016-11-01 | 2021-03-10 | Swiss Timing Ltd. | Transponder module for determining a transit time in a measurement system |
US10362461B2 (en) * | 2016-12-27 | 2019-07-23 | Denso Corporation | System and method for microlocation sensor communication |
GB2562307A (en) * | 2017-05-12 | 2018-11-14 | Sky Cp Ltd | Media content delivery |
US10925097B2 (en) * | 2018-01-19 | 2021-02-16 | Canova Tech S.r.l. | Method for preventing physical collision on ethernet multidrop networks |
TWI769023B (en) * | 2021-07-23 | 2022-06-21 | 瑞昱半導體股份有限公司 | Multidrop network system |
Family Cites Families (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2122102A5 (en) * | 1971-01-11 | 1972-08-25 | Siemens Spa Italiana | |
US4287592A (en) * | 1979-05-23 | 1981-09-01 | Burroughs Corporation | Method and apparatus for interfacing stations in a multiloop communications system |
EP0521892A1 (en) * | 1990-03-29 | 1993-01-13 | Micro Technology, Inc. | Method and apparatus for scheduling access to a csma communication medium |
US5491531A (en) * | 1993-04-28 | 1996-02-13 | Allen-Bradley Company, Inc. | Media access controller with a shared class message delivery capability |
US5481542A (en) * | 1993-11-10 | 1996-01-02 | Scientific-Atlanta, Inc. | Interactive information services control system |
US5841777A (en) * | 1996-08-30 | 1998-11-24 | Hewlett-Packard Company | System and method for accommodating ABR and CBR traffic on a shared communications channel |
US6185195B1 (en) * | 1997-05-16 | 2001-02-06 | Qualcomm Incorporated | Methods for preventing and detecting message collisions in a half-duplex communication system |
US6577610B1 (en) * | 1997-06-30 | 2003-06-10 | Spacenet, Inc. | Flex slotted Aloha transmission system and method |
US6310886B1 (en) * | 1997-08-28 | 2001-10-30 | Tivo, Inc. | Method and apparatus implementing a multimedia digital network |
AUPO932297A0 (en) * | 1997-09-19 | 1997-10-09 | Commonwealth Scientific And Industrial Research Organisation | Medium access control protocol for data communications |
US6256478B1 (en) * | 1999-02-18 | 2001-07-03 | Eastman Kodak Company | Dynamic packet sizing in an RF communications system |
KR100669130B1 (en) * | 1999-11-03 | 2007-01-15 | 아이티티 매뉴팩츄어링 엔터프라이즈, 인코포레이티드 | Methods and apparatus for coordinating channel access to shared parallel data channels |
US7570656B2 (en) * | 2001-06-18 | 2009-08-04 | Yitran Communications Ltd. | Channel access method for powerline carrier based media access control protocol |
US7133423B1 (en) * | 2001-06-19 | 2006-11-07 | Advanced Micro Devices, Inc. | Maintaining synchronization between frame control word and data frame pairs in a home network |
US7724764B2 (en) * | 2002-04-23 | 2010-05-25 | Coppergate Communications Ltd. | Adaptive synchronous media access protocol for shared media networks |
EP1554666A2 (en) * | 2002-10-04 | 2005-07-20 | RGB Systems, Inc. | Universal web based access functionality for remote electronic devices |
US7339948B2 (en) * | 2003-01-22 | 2008-03-04 | Rockwell Automation Technologies, Inc. | Industrial controller providing deterministic communication on ethernet |
US8422380B2 (en) * | 2003-03-26 | 2013-04-16 | Sharp Laboratories Of America, Inc. | Dynamically reconfigurable wired network |
CN100556178C (en) * | 2003-06-12 | 2009-10-28 | 富士通株式会社 | Base station apparatus and mobile communication system |
US7092693B2 (en) * | 2003-08-29 | 2006-08-15 | Sony Corporation | Ultra-wide band wireless / power-line communication system for delivering audio/video content |
KR100552509B1 (en) * | 2003-10-13 | 2006-02-14 | 삼성전자주식회사 | Method of processing broadcast data in mobile Ad-hoc Network |
WO2005069806A2 (en) * | 2004-01-12 | 2005-08-04 | Avaya Technology Corp. | Efficient power management in wireless local area networks |
US7496094B2 (en) * | 2004-04-06 | 2009-02-24 | Airtight Networks, Inc. | Method and system for allowing and preventing wireless devices to transmit wireless signals |
DE602005023736D1 (en) * | 2004-07-22 | 2010-11-04 | Philips Intellectual Property | PROCEDURE FOR CONNECTING A NEW DEVICE TO AN EXISTING NETWORK |
KR100856178B1 (en) * | 2004-07-27 | 2008-09-03 | 메시네트웍스, 인코포레이티드 | System and method for detecting transient links in multi-hop wireless networks |
US7408949B2 (en) * | 2004-12-01 | 2008-08-05 | Coppergate Communications Ltd. | Hybrid telephone, non-telephone network |
US7444443B2 (en) * | 2005-02-28 | 2008-10-28 | Freescale Semiconductor, Inc. | Method of repeating data transmission between network devices by timing a first predetermined period after previous first data transmission |
US7586930B2 (en) * | 2005-05-10 | 2009-09-08 | Harris Corporation | Multicast data communication method and network |
US9413550B2 (en) * | 2005-09-06 | 2016-08-09 | Sigma Designs Israel S.D.I. Ltd | Collision avoidance media access method for shared networks |
JP5094004B2 (en) * | 2005-10-20 | 2012-12-12 | パナソニック株式会社 | Data relay apparatus and data relay method |
DE102006013872A1 (en) * | 2006-03-23 | 2007-09-27 | Robert Bosch Gmbh | Method and system for transmitting data |
CN102291230A (en) * | 2006-08-08 | 2011-12-21 | 松下电器产业株式会社 | Radio communication mobile station device and resource allocation method |
-
2008
- 2008-10-06 US US12/245,859 patent/US8559365B2/en active Active
- 2008-10-30 US US12/261,188 patent/US8018965B2/en active Active
- 2008-10-30 CN CN200880118975.7A patent/CN101884199B/en active Active
- 2008-10-30 US US12/261,170 patent/US8040871B2/en active Active
- 2008-10-30 WO PCT/IL2008/001430 patent/WO2009057115A2/en active Application Filing
- 2008-10-30 JP JP2010531644A patent/JP5346947B2/en not_active Expired - Fee Related
- 2008-10-30 ES ES08844985.5T patent/ES2536105T3/en active Active
- 2008-10-30 KR KR1020107011801A patent/KR101434341B1/en active IP Right Grant
- 2008-10-30 EP EP08844985.5A patent/EP2213055B1/en active Active
- 2008-10-30 WO PCT/IL2008/001431 patent/WO2009057116A2/en active Application Filing
Non-Patent Citations (1)
Title |
---|
None |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11174491B2 (en) | 2006-07-05 | 2021-11-16 | Ceres, Inc. | Modulating light response pathways in plants, increasing light-related tolerances in plants, and increasing biomass in plants |
US11926836B2 (en) | 2006-07-05 | 2024-03-12 | Ceres, Inc. | Modulating light response pathways in plants, increasing light-related tolerances in plants, and increasing biomass in plants |
Also Published As
Publication number | Publication date |
---|---|
ES2536105T3 (en) | 2015-05-20 |
CN101884199B (en) | 2013-08-14 |
US8559365B2 (en) | 2013-10-15 |
KR20100103477A (en) | 2010-09-27 |
US8018965B2 (en) | 2011-09-13 |
US20090109992A1 (en) | 2009-04-30 |
EP2213055B1 (en) | 2015-02-25 |
EP2213055A4 (en) | 2013-12-04 |
JP5346947B2 (en) | 2013-11-20 |
US20090109991A1 (en) | 2009-04-30 |
US8040871B2 (en) | 2011-10-18 |
WO2009057115A2 (en) | 2009-05-07 |
KR101434341B1 (en) | 2014-08-26 |
EP2213055A2 (en) | 2010-08-04 |
US20090109971A1 (en) | 2009-04-30 |
JP2011502417A (en) | 2011-01-20 |
CN101884199A (en) | 2010-11-10 |
WO2009057115A3 (en) | 2010-03-11 |
WO2009057116A3 (en) | 2010-03-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8018965B2 (en) | Contention slots in a shared robust scheme | |
US9693367B2 (en) | Contention arbitration using code division multiplexing | |
EP2274940B1 (en) | Fast feedback contention-based ranging procedure in wireless communications systems | |
US20040013135A1 (en) | System and method for scheduling traffic in wireless networks | |
JP5372006B2 (en) | Congestion control | |
US20100111029A1 (en) | Fast feedback contention-based data transmission in wireless communications systems | |
CN107005862B (en) | Data transmission method and device | |
CN102413580B (en) | Method for controlling wireless network access | |
EP2485436A1 (en) | Communication method in a profinet communication system | |
US8155107B2 (en) | Current position transmission in a shared robust scheme | |
WO2010051761A1 (en) | Method for transmitting real-time streaming data in a communications system and apparatuses utilizing the same | |
JP3770399B2 (en) | Communication management method, communication management program, recording medium recording communication management program, communication system, communication apparatus, and central management apparatus | |
JPH10173663A (en) | Communication system | |
US7545796B2 (en) | Shared medium CA/CSMA robustness | |
US20040233927A1 (en) | Method of controlling communications | |
WO2009039780A1 (en) | Transmisson control method, transmission method and device | |
IL205408A (en) | Contention slots in a shared robust scheme | |
Bendrick et al. | On the effectiveness of W2RP in physical environments | |
JPH08213990A (en) | Method and device for radio packet communication | |
JP6212007B2 (en) | Wireless communication system and wireless communication method | |
JP2003333645A (en) | Mobile station and communication system | |
GB2506368A (en) | Medium access with backoff timer recovery in a wireless network | |
JP2002325080A (en) | Communication system | |
GB2529673A (en) | Method and device for data communication in a network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200880118975.7 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 08844985 Country of ref document: EP Kind code of ref document: A2 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 205408 Country of ref document: IL |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2010531644 Country of ref document: JP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2008844985 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 20107011801 Country of ref document: KR Kind code of ref document: A |