Wireless Slot Assignment Reducing Mesh Network Relay Delay
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless mesh networks using a time-division communication scheme, information transmission from downstream wireless nodes to the root node is delayed due to sequential relay through multiple nodes, resulting in prolonged information transmission times.
Innovation Solution
A slot assignment method where each wireless node is assigned a rank value based on its distance to the root node, with multiple slot groups set in a frame, allowing nodes further downstream to transmit earlier in the frame, thereby reducing waiting times and enabling information to reach the root node within one frame.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Use of energy by moving object
If a time-division communication scheme is adopted in a wireless mesh network, then energy consumption is reduced by allowing nodes to sleep, but information transmission time from downstream nodes to the root node is prolonged due to sequential relay through multiple nodes
Solution Approach 1:
The patent applies preliminary action by assigning transmission slots in advance based on rank values (distance from root node) before actual data transmission occurs. Downstream nodes with higher rank values are pre-assigned earlier transmission slots, so when data needs to be transmitted, the node can immediately use its pre-assigned slot without waiting for sequential relay, thus reducing transmission time while maintaining the time-division energy-saving structure
Solution Approach 2:
The patent introduces dynamic slot assignment where each node's transmission slot is determined by its rank value (dynamic parameter based on network position). Instead of fixed sequential relay, the system dynamically adjusts transmission timing based on each node's distance from the root node, allowing parallel transmissions from multiple nodes at different ranks, thereby reducing overall transmission time while preserving energy efficiency
2Loss of time
If multiple slot groups are assigned based on rank values to reduce transmission time, then information reaches the root node faster, but the slot assignment complexity increases
Solution Approach 1:
The patent uses parameter changes by introducing rank values as a key parameter that determines slot group assignment. Each node's rank value (based on its distance from the root node) directly maps to specific slot groups, creating a systematic and scalable assignment method. This parameter-based approach simplifies the overall complexity by providing a clear rule: nodes with rank value N use slot groups assigned for rank N, eliminating the need for complex centralized scheduling while achieving fast transmission
Data Source
AI summary
A wireless communication apparatus according to an embodiment includes a transceiver and a transmission slot determiner. The transceiver transmits/receives information. The transmission slot determiner determines a transmission slot in which the transceiver transmits information, from a frame time-divided into a plurality of slots, based on the rank value of self node corresponding to the number of hops to a root node. A plurality of slot groups including a plurality of continuous slots is set in the frame. The slot groups are assigned different rank values. The transmission slot determiner selects a slot group to which the rank value of self node is assigned, and determines a transmission slot from among the slots included in the selected slot group.