Asymmetric Link Beacon Exchange via Relay Coordination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless personal area networks, asymmetric links between devices with varying power capabilities lead to beacon slot collisions and distributed reservation protocol (DRP) collisions, excluding low power devices from effectively joining the network and causing resource starvation and unfairness.
Innovation Solution
A method and system that classify devices into low power and normal power categories based on transmission range, allowing low power devices to forward beacons through relay devices, thereby reducing beacon and DRP collisions by identifying and managing asymmetric links.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If distributed medium access control is used without centralized coordination, then network autonomy and device independence are improved, but beacon slot collisions and DRP collisions increase due to asymmetric links between devices with varying power capabilities
Solution Approach 1:
The patent introduces a centralized coordinator device that acts as an intermediary to manage medium access control operations. The coordinator receives beacon frames from all devices, determines asymmetric link relationships, and coordinates channel time allocation to prevent collisions. This mediator approach resolves the contradiction by maintaining network autonomy through distributed device operation while adding centralized coordination for reliable collision avoidance.
Solution Approach 2:
The patent changes the operational parameters of devices based on their power capabilities. Low power devices transmit beacons at reduced power levels, creating asymmetric links that the coordinator identifies and manages. By dynamically adjusting transmission parameters and coordinating access based on device capabilities, the system maintains adaptability while preventing collisions through informed resource allocation.
2Use of energy by moving object
If low power devices transmit beacons at reduced power to conserve energy, then energy consumption is reduced, but their beacons are not received by all normal power devices leading to asymmetric links and resource starvation
Solution Approach 1:
The centralized coordinator serves as an intermediary that receives beacons from low power devices at reduced power levels and redistributes information about these devices to all normal power devices. This allows low power devices to conserve energy while the coordinator ensures fair resource allocation by preventing normal power devices from monopolizing channel time, thus maintaining access fairness without requiring high transmission power from constrained devices.
Solution Approach 2:
The coordinator implements a feedback mechanism where it receives beacon information from all devices, determines asymmetric link relationships, and uses this feedback to make informed channel time allocation decisions. This feedback loop ensures that low power devices receive fair resource allocation based on their actual transmission capabilities, preventing resource starvation while allowing energy-efficient operation.
3Device complexity
If all devices are assumed to have the same transmit capabilities for simplified MAC operation, then device complexity is reduced, but actual asymmetric links cause beacon slot collisions and DRP collisions
Solution Approach 1:
The centralized coordinator acts as an intermediary that handles the complexity of asymmetric link management. Individual devices can operate with simplified MAC logic, transmitting beacons and receiving coordination decisions without needing to independently determine asymmetric relationships. The coordinator centralizes the complexity of detecting and managing asymmetric links, ensuring collision-free operation while keeping device implementation relatively simple.
Solution Approach 2:
The patent extracts the complex functionality of asymmetric link detection and management from individual devices and places it in the centralized coordinator. This separation allows devices to maintain simple operation while the coordinator handles the sophisticated tasks of determining asymmetric relationships and coordinating channel allocation, thus achieving both simplicity and reliability.
4Device complexity
If normal power devices allocate channel time based on received beacons only, then medium access control is simplified, but low power devices suffer from resource starvation due to asymmetric links
Solution Approach 1:
The centralized coordinator acts as an intermediary that receives beacon information from all devices including low power devices, determines asymmetric link relationships, and makes centralized channel time allocation decisions. This prevents normal power devices from unfairly monopolizing resources based solely on their stronger signal reception, ensuring low power devices receive appropriate channel time allocation while keeping individual device logic simple.
Solution Approach 2:
The coordinator uses feedback from received beacons to make informed channel time allocation decisions. By monitoring which devices transmit beacons and determining asymmetric relationships based on this feedback, the coordinator ensures that low power devices receive fair resource allocation proportional to their participation, preventing resource starvation while maintaining simple allocation rules at the device level.
Data Source
AI summary
A method and a system for using the method are provided. The method and system allow a low power device having an asymmetric link to access a wireless network to exchange beacons with any one of a plurality of normal power devices in the wireless network. The method includes the steps of confirming whether the low power device has the asymmetric link with the normal power device, when the low power device receives a beacon of the low power device based on the received beacon; negotiating with at least one relay device so that the low power device requests a relay with respect to the asymmetric link, when the low power device has an asymmetric link with the normal power device; and at least one relay device noting a result of the negotiation to the low power device and a normal power device with which the low power device is intending to communicate, based on the result of the negotiation.