Probabilistic Location Prediction for Mobile Station Handoff Latency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless networks, particularly those based on the IEEE 802.11 standard, face high latency in handoff procedures when mobile stations roam between access points, which is inadequate for supporting voice and multimedia applications, and APs often lack resources to handle mobile stations effectively.
Innovation Solution
A method involving a server that calculates a motion vector for mobile stations based on signal strength measurements, GPS data, and historical patterns to predict their location probability, allowing for pre-authentication and resource reservation with overlapping access points, thereby reducing handoff latency and optimizing resource allocation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If traditional handoff procedure is used for mobile station roaming, then physical layer connectivity transfer is achieved, but handoff latency is too high to support voice and multimedia applications
Solution Approach 1:
The system performs pre-authentication and resource reservation in advance before the mobile station actually needs to handoff. By calculating motion vectors and predicting future locations, the system prepares authentication credentials and reserves resources at target access points beforehand, eliminating the latency of traditional handoff procedures while ensuring reliable support for real-time applications.
Solution Approach 2:
The handoff process is divided into separate phases: prediction phase (calculating motion vectors and future locations), pre-authentication phase (establishing credentials in advance), and execution phase (actual handoff). This segmentation allows critical authentication and resource allocation to occur independently before handoff, reducing the time required during the actual transition while maintaining reliability.
2Quantity of substance
If access points have limited resources, then resource allocation is constrained, but mobile stations may enter coverage areas where resources are insufficient to support them
Solution Approach 1:
The system reserves resources at target access points in advance based on predicted mobile station locations and motion vectors. By calculating where mobile stations are likely to move and preparing resources beforehand, the system ensures that resources are available when needed without over-provisioning all access points, efficiently allocating limited resources while maintaining reliable support.
Solution Approach 2:
A central server acts as an intermediary between mobile stations and access points, coordinating resource allocation and reservation. The server receives location predictions, determines optimal target access points, and manages resource reservations across the network, enabling efficient distribution of limited resources while ensuring support for mobile stations in their predicted coverage areas.
3Loss of time
If pre-authentication and resource reservation are implemented, then handoff latency is reduced and resource availability is ensured, but system complexity increases due to motion vector calculation and location prediction
Solution Approach 1:
Mobile stations contribute to the prediction system by providing their own location data and motion information. The system uses this self-provided data to calculate motion vectors and predict locations, reducing the need for complex external monitoring infrastructure. This self-service approach enables sophisticated prediction capabilities while limiting the increase in overall system complexity.
Solution Approach 2:
The prediction server performs multiple functions: calculating motion vectors, predicting future locations, determining optimal target access points, and coordinating resource reservations. By consolidating these functions in a single multi-functional system rather than distributing complexity across multiple components, the solution reduces overall system complexity while achieving the benefits of pre-authentication and resource reservation.
Data Source
AI summary
A probabilistic prediction is made of the location of a wireless-enabled mobile station in a wireless local area network. The prediction includes calculating a vector representing movement of the mobile station through a space in which two or more access points of the network are located, and determining a region surrounding the vector in which the mobile station has at least a given probability to be located within a certain period of time.