Wireless Device Discovery Window Contention Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Neighbor Awareness Networks (NANs), high device density leads to congestion in discovery windows due to random transmission distribution and collisions, resulting in inefficient power usage and increased contention, which existing technologies fail to effectively address.
Innovation Solution
A wireless device is equipped with a selection module to choose a discovery window, a transmit module to attempt transmission with congestion feedback, and a back off module to adjust transmission attempts based on congestion levels, using functions like linear, exponential, or pseudorandom selection to reduce contention and power consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If mobile devices randomly distribute transmissions over discovery slots, then devices can participate in communications, but congestion and collisions increase in discovery windows
Solution Approach 1:
The patent implements feedback mechanisms where devices monitor discovery window congestion levels and adjust their backoff parameters accordingly. Successfully transmitting devices send feedback signals that indicate the current congestion state, allowing other devices to adapt their transmission strategies. This dynamic feedback loop enables the system to self-regulate and reduce collisions while maintaining device participation.
Solution Approach 2:
The patent introduces dynamic backoff parameter adjustment where devices can modify their wait times and transmission probabilities based on observed network conditions. Instead of fixed random distribution, devices dynamically adapt their behavior by extending backoff periods during high congestion and reducing them when conditions improve, creating a flexible response to varying traffic loads.
2Productivity
If devices wake up regularly to participate in communications, then discovery and communication can occur, but power consumption increases
Solution Approach 1:
The patent implements periodic wake-up schedules where devices alternate between sleep and active states in structured intervals. Instead of continuous monitoring, devices wake up at predetermined periods to check for messages or initiate discovery, then return to low-power mode. This periodic operation maintains discovery capability while significantly reducing average power consumption compared to continuous operation.
Solution Approach 2:
The patent enables devices to autonomously adjust their wake-up frequency and sleep duration based on their own transmission success and observed network conditions. Devices self-regulate their power consumption by extending sleep periods when congestion is high (reducing need for frequent wake-ups) and shortening them when discovery success is low, optimizing the balance between productivity and power usage without external control.
3Device complexity
If devices use fixed backoff times, then transmission scheduling is simple, but congestion in discovery windows persists
Solution Approach 1:
The patent implements preliminary backoff period selection where devices calculate and set their wait times before actually attempting transmission. Based on initial congestion indicators or historical data, devices preliminarily determine appropriate backoff durations, then adjust these preliminary values based on real-time feedback. This two-stage approach (preliminary selection followed by refinement) reduces congestion more effectively than fixed backoff while maintaining reasonable implementation complexity.
Data Source
AI summary
A wireless device including a selection module configured to select a discovery window from a plurality of discovery windows in which to transmit a discovery frame, and a transmit module configured to transmit on average one discovery frame every predetermined number of discovery windows to reduce probability of collision in response to the one or more wireless devices competing for access to a channel. A discovery window is a time period in which (i) the wireless device and (ii) one or more wireless devices in a network are configured to transmit discovery frames to discover a service in the network prior to associating with each other. The discovery frame includes (i) a publish message to make information about capabilities and services of the wireless device available to other devices or (ii) a subscribe message to gather information about capabilities and services of other devices.


