Wireless Routing Selection Using Broadcast Estimated Transmission Times
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As wireless networks grow in size, determining the best path from a mobile station to an access point becomes increasingly difficult, and existing algorithms for next hop selection in wireless routing are not always accurate due to arbitrary load rate assumptions and lack of consideration for real-time transmission factors like queue latency.
Innovation Solution
The proposed system improves next hop selection by having untethered access points broadcast estimated transmission times, which include time spent on output queues, and uses expected load rates to calculate effective data rates, thereby providing more accurate and optimal path selection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional routing algorithms use arbitrary load rate assumptions, then the routing selection process is simple, but the accuracy of next hop selection deteriorates
Solution Approach 1:
The patent implements feedback mechanisms where access points broadcast their actual load rates and expected transmission times (ETT) to mobile stations. This feedback loop allows the system to continuously update routing decisions based on real-time network conditions, replacing arbitrary assumptions with measured data while maintaining algorithm simplicity through automated information exchange.
Solution Approach 2:
The patent changes the parameter used for routing decisions from static assumptions to dynamic measured values. Specifically, it uses actual load rates and ETT values broadcast by access points instead of predetermined load rate assumptions, enabling accurate next hop selection while keeping the routing algorithm itself relatively simple.
2Area of stationary object
If wireless networks grow in size, then network coverage is improved, but the difficulty of determining optimal paths increases
Solution Approach 1:
The patent segments the routing decision process into local measurements at each access point and centralized path selection. Each access point independently measures and broadcasts its ETT and load rate, then mobile stations use this localized information to determine optimal paths, making the system scalable to large networks without requiring complex global analysis.
Solution Approach 2:
The patent introduces ETT (expected transmission time) as an intermediary metric that bridges the gap between physical distance and network performance. This intermediary parameter allows access points to communicate their effective transmission characteristics to mobile stations, simplifying path determination in large networks by translating complex network states into a single comparable metric.
3Measurement precision
If routing algorithms consider real-time transmission factors like queue latency, then next hop selection accuracy is improved, but computational complexity increases
Solution Approach 1:
The patent performs preliminary measurements of transmission time and queue latency at access points and stores this information in advance. By pre-measuring and broadcasting ETT values before routing decisions are needed, the system avoids complex real-time computations during path selection, maintaining high accuracy while reducing computational burden at decision time.
Data Source
AI summary
A technique involves untethered access points (UAPs) that can broadcast estimated transmission time (ETT) that represents an estimated time it would take for a packet to be transmitted from the first UAP to an AP that is wire coupled to a network. The proposed system can offer, among other advantages, accurate ETT values for use by UAPs of a wireless network.