Multihop Sensor Network MAC Slot Scheduling for Delay Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-hop sensor networks, transmission delays occur due to long inactive durations and adjacent-channel interference, which hinder efficient data transmission and scheduling, especially for nodes distant from the PAN coordinator.
Innovation Solution
A slot scheduling method in the MAC system that allocates independent time and channels for real-time services, uses extended guaranteed time slots (EGTS) within multi-superframes, and employs frequency hopping to prevent adjacent-channel interference, allowing nodes to communicate beyond one hop from the PAN coordinator.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If nodes use traditional MAC protocols with fixed superframe structures, then the system structure is simple, but transmission delays occur due to long inactive durations and adjacent-channel interference
Solution Approach 1:
The patent segments the traditional fixed superframe structure into multiple variable-length superframes with different active and inactive durations. Each superframe can be independently configured to optimize transmission timing, allowing nodes to transmit data during active periods and reducing delays caused by waiting for inactive periods to end. This segmentation enables flexible adaptation to different transmission requirements without overhauling the entire MAC system.
Solution Approach 2:
The patent introduces dynamic superframe configuration where the active and inactive durations can be adjusted based on network conditions and service requirements. Nodes can dynamically select appropriate superframe types and configure their active/inactive periods to match transmission needs, transforming the static MAC structure into a dynamic system that adapts to reduce transmission delays while maintaining manageable complexity through standardized configuration mechanisms.
2Adaptability or versatility
If independent time slots are allocated to nodes beyond one hop from PAN coordinator, then real-time services are enabled, but adjacent-channel interference may occur
Solution Approach 1:
The patent applies local quality by assigning different channel characteristics to different spatial locations and service types. Nodes within one hop use standard channels, while nodes beyond one hop are allocated specific time slots on potentially different channels or frequency hops. This localized channel assignment ensures that extended coverage nodes can provide real-time services while their transmissions are isolated from interference through dedicated spectral resources appropriate to their location.
Solution Approach 2:
The patent introduces intermediary coordination mechanisms where PAN coordinators and intermediate nodes manage channel allocation and frequency hopping sequences. These intermediaries prevent adjacent-channel interference by coordinating transmissions across multiple hops, ensuring that nodes beyond one hop transmit only during their assigned time slots on appropriately selected channels, thereby maintaining reliability while extending service coverage.
3Quantity of substance
If extended guaranteed time slots are used within multi-superframes, then the number of available slots increases, but scheduling complexity increases
Solution Approach 1:
The patent implements periodic action by organizing extended guaranteed time slots into repeating multi-superframe patterns. Instead of managing irregular slot allocations, the system establishes periodic cycles where slot patterns repeat across multiple superframes. This periodic structure increases the effective number of available slots while reducing scheduling complexity, as nodes can anticipate recurring slot opportunities and the PAN coordinator can manage allocations using standardized periodic templates rather than complex ad-hoc scheduling.
Data Source
AI summary
A medium access control (MAC) technique of a multihop sensor network. In the multihop sensor network, the MAC technique may contribute to significantly reducing transmission delay, and allow real-time services to be provided to all nodes by extending a guaranteed time slot (GTS) restricted to one hop in a personal area network (PAN) coordinator (PNC) to all nodes. Furthermore, the MAC technique may allow the number of available GTSs to be significantly increased, by using all 16 frequency band channels instead of using only a single frequency band and setting a multi-superframe.