Adaptive PING System for Wireless Client Location Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for determining the location of wireless client devices in wireless networks are inefficient, as they either require non-standardized applications that consume memory and power or use PING to increase bandwidth usage and affect battery life, especially when trying to locate inactive or moving clients.

Innovation Solution

Implementing an adaptive PING system that adjusts the rate at which wireless clients are pinged based on factors like location accuracy needs, client movement, data transmission, and network bandwidth usage to optimize bandwidth and conserve battery life.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If PING is used to increase transmission rate for location determination, then location accuracy is improved, but network bandwidth usage increases

Engineering Contradiction:
Improvelocation accuracyVSAvoidnetwork bandwidth usage
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The system dynamically adjusts the PING rate based on client mobility characteristics. For mobile clients, PING occurs at higher rates to track location changes, while for stationary clients, PING rate is reduced. This dynamic adaptation resolves the contradiction by optimizing bandwidth usage according to actual location determination needs.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention changes the parameter of PING frequency based on client state and location accuracy requirements. By varying the PING interval parameter dynamically, the system achieves accurate location tracking when needed while conserving bandwidth during periods when location updates are less critical.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If PING rate is increased to locate moving clients, then location tracking accuracy is improved, but battery life deteriorates

Engineering Contradiction:
Improvelocation tracking accuracyVSAvoidbattery life
Core Design Contradiction:
Measurement precisionVSDuration of action of moving object

Solution Approach 1:

The system implements dynamic PING rate adjustment that adapts to client mobility. When clients are stationary or moving slowly, PING rate is reduced to conserve battery. When clients are moving rapidly, PING rate increases to maintain accurate location tracking. This resolves the contradiction by matching energy consumption to actual tracking requirements.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention varies the PING interval parameter based on detected client mobility characteristics. By changing this temporal parameter dynamically, the system optimizes the balance between location tracking accuracy and battery consumption, ensuring clients are not unnecessarily drained when high-precision tracking is not required.

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If standardized protocols are used for location determination, then ease of implementation is improved, but location accuracy deteriorates

Engineering Contradiction:
Improveease of implementationVSAvoidlocation accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The invention uses universal standardized protocols (PING, ICMP) that are implemented in virtually all IP-capable devices. By making the location determination system multi-functional and compatible with existing infrastructure, it achieves ease of implementation while maintaining accuracy through intelligent processing of standard protocol responses.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system employs feedback mechanisms where PING response times and patterns are analyzed to determine client location and mobility characteristics. This feedback loop enables accurate location determination using standardized protocols, resolving the contradiction between using simple universal protocols and achieving precise location measurements.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8374630B2Method and apparatus for determining the location of a wireless client device on a wireless network
Publication Date: 2013.02.12 APPLE INC
  • US8374630B2 patent drawing
  • US8374630B2 patent drawing
  • US8374630B2 patent drawing

AI summary

The rate at which a particular wireless client may be PINGed may depend on many factors, including the accuracy with which the location of the wireless client is required to be known, how accurate the system has historically been able to locate other previous clients in the same general area; the speed with which the client is moving, the amount of other data being transmitted by the client, the needs of other clients being serviced by the access point that will need to PING the client, the current battery life of the client, and the priority of obtaining an accurate location for a particular wireless user verses other uses of the network bandwidth. Based on the multiple factors considered by the system, the rate at which the client will be PINGed is adjusted to optimize the amount of bandwidth used to determine the client's location.