Home Agent Self-Selection for Mobile IP Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The conventional mobile IP registration process in wireless networks is inefficient, requiring a double roundtrip communication, excessive use of limited radio resources, causing delays before service initiation, high processing overhead for mobile nodes, and difficulty in load balancing among home agents.

Innovation Solution

A method that eliminates the need for double roundtrip communication by allowing each home agent to self-select and respond to registration requests based on a pre-configured self-selection method, reducing overhead and enabling load balancing across home agents, allowing critical services to be used before registration completion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If the conventional mobile IP registration process is used, then home agents can respond to registration requests, but a double roundtrip communication is required increasing registration time

Engineering Contradiction:
Improveregistration timeVSAvoidcommunication protocol complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

Home agents perform preliminary actions by pre-configuring self-selection methods and maintaining ready-state registration reply messages. When a mobile node sends a registration request, the selected home agent can immediately respond without requiring a separate reply phase, eliminating the double roundtrip and reducing registration time.

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If all home agents respond to the initial registration request message, then the mobile node receives multiple responses, but excessive radio resources are consumed and processing overhead increases

Engineering Contradiction:
Improvenumber of registration responsesVSAvoidradio resource consumption
Core Design Contradiction:
Quantity of substanceVSLoss of energy

Solution Approach 1:

Home agents autonomously perform self-selection based on pre-configured methods (such as hashing the mobile node's identifier) to determine which home agent should respond to a given registration request. This self-service mechanism ensures that only the appropriate home agent responds, eliminating unnecessary radio resource consumption and processing overhead while maintaining correct registration functionality.

Inventive Principle:
Principle #25Self-service

3Ease of operation

If the conventional registration process is used, then home agents can be identified, but load balancing control is difficult for network operators

Engineering Contradiction:
Improveload balancing controlVSAvoidhome agent selection mechanism
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

Network operators can control load balancing by modifying parameters in the self-selection method, such as changing the hashing algorithm, adjusting the home agent identifier format, or modifying the selection criteria. This allows flexible control over which home agents handle which mobile nodes without requiring complex manual configuration or intervention during operation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7701896B1Dynamic home agent method and apparatus for mobile internet protocol
Publication Date: 2010.04.20 APPLE INC
  • US7701896B1 patent drawing
  • US7701896B1 patent drawing
  • US7701896B1 patent drawing

AI summary

In accordance with the teachings of the present invention, a method and apparatus is presented for registering a mobile IP node with a home agent. A self-selection method is implemented in a home agent. When a home agent receives a registration request from the mobile node, the self-selection method enables each home agent to independently and randomly generate a value that falls within a range of numbers. Each range of numbers is referred to as a bin. In addition, each home agent is associated with at least one of bin. If the value falls within the bin, the home agent associated with the bin responds to the registration request. In addition, home agents are uniformly selected relative to other home agent on the network; therefore, implementing the self-selection method performs load balancing in the network.