Extendable Timeslots for Wireless Packet Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In frequency hopping wireless networks, the randomization window for packet transmission is reduced as packet size increases, leading to impaired collision avoidance and increased susceptibility to packet collisions, especially for longer packets that occupy more than half of a timeslot.

Innovation Solution

Implementing extendable or 'elastic' timeslots, where the MAC layer adjusts the timeslot duration based on packet size, allowing transmission to start at any sub-timeslot and extend into subsequent timeslots if necessary, while maintaining the same frequency to ensure complete packet transmission and acknowledgment without frequency hopping until the extended timeslot ends.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the randomization window is adjusted according to packet size, then the transmission scheduling becomes more adaptive, but the collision avoidance capability deteriorates for large packets

Engineering Contradiction:
Improvetransmission scheduling adaptabilityVSAvoidcollision avoidance capability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The timeslot structure is made dynamic by allowing extension beyond the standard boundary when packet size requires it. The MAC layer determines whether to extend the current timeslot or defer transmission based on packet length, creating a flexible scheduling mechanism that adapts to varying packet sizes while maintaining collision avoidance through intelligent decision-making

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The timeslot duration parameter is changed from fixed to variable based on packet size. When a large packet is detected, the system changes the timeslot parameter to extend into subsequent timeslots, thereby maintaining an adequate randomization window and preserving collision avoidance capability for packets of all sizes

Inventive Principle:
Principle #35Parameter changes

2Stability of the object's composition

If frequency hopping is performed at regular timeslot boundaries, then network synchronization is maintained, but large packets cannot be transmitted completely within a single timeslot

Engineering Contradiction:
Improvenetwork synchronizationVSAvoidpacket transmission duration
Core Design Contradiction:
Stability of the object's compositionVSDuration of action of moving object

Solution Approach 1:

The timeslot boundary is made dynamic rather than fixed, allowing extension into subsequent timeslots when packet size requires it. This dynamic boundary adjustment enables complete transmission of large packets while the system maintains synchronization by coordinating the extension decision across transmitting and receiving nodes

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The transmission process is segmented into two cases: standard timeslot transmission for small packets and extended timeslot transmission for large packets. This segmentation allows the system to maintain regular frequency hopping for most transmissions while providing an exception mechanism for large packets that need extended duration

Inventive Principle:
Principle #1Segmentation

3Device complexity

If the timeslot duration is fixed, then network timing is simplified, but the transmission of large packets is impaired

Engineering Contradiction:
Improvenetwork timing complexityVSAvoidlarge packet transmission efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The timeslot duration transitions from a fixed parameter to a dynamic one that can extend beyond standard boundaries. The MAC layer implements logic to determine when extension is needed based on packet size, adding minimal complexity while dramatically improving large packet transmission capability

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The timeslot duration parameter is changed from constant to variable based on packet length requirements. This parameter change enables the system to accommodate large packets by extending the timeslot when necessary, improving transmission efficiency without requiring a complete redesign of the timing structure

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8842630B2Extendable frequency hopping timeslots in wireless networks
Publication Date: 2014.09.23 CISCO TECHNOLOGY INC
  • US8842630B2 patent drawing
  • US8842630B2 patent drawing
  • US8842630B2 patent drawing

AI summary

In one embodiment, a wireless transmitting node in a frequency hopping wireless network may determine whether a packet can be transmitted within a particular timeslot of a frequency hopping sequence based on a length of the packet. If unable to transmit the packet within the particular timeslot, the transmitting node extends the particular timeslot into a subsequent timeslot to allow transmission of the packet within the extended timeslot at a frequency associated with the particular timeslot. Once the extended timeslot ends, the transmitting node and receiving node hop frequencies into the subsequent timeslot to synchronize with the rest of the network that already hopped at the conventional rate. In another embodiment, a wireless receiving node may also extend the particular timeslot into a subsequent timeslot to allow reception of a packet that would extend beyond the particular timeslot, and may hop frequencies upon expiration of the extended timeslot.