Distributed Roaming in Wireless Mesh Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless mesh networks face challenges in providing scalable, reliable, and fast roaming services due to hierarchical topologies that introduce bottlenecks and long handoff latency, especially in dynamic environments with limited bandwidth and computing power, and current solutions like Mobile IP require significant changes to client software or result in signal degradation.

Innovation Solution

A distributed roaming system where a user's roaming profile is obtained from the permanent home agent and pre-forwarded to neighboring cells, allowing for quick handoffs between cells without direct communication with the permanent home agent, utilizing a proxy home agent to minimize latency and overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If hierarchical topology is used for roaming management, then centralized control is achieved, but handoff latency increases and scalability deteriorates

Engineering Contradiction:
Improveroaming reliabilityVSAvoidhandoff latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the centralized home agent functionality into distributed proxy home agents deployed at multiple cells. Each proxy home agent handles roaming operations locally, eliminating the single point of contact bottleneck and reducing handoff latency by processing roaming operations in parallel rather than sequentially through a central node.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces proxy home agents as intermediary nodes between mobile users and the permanent home agent. These intermediaries cache user profile information and handle roaming operations locally, reducing the need for frequent communications with the permanent home agent and thereby reducing handoff latency while maintaining centralized control for profile management.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If hierarchical topology is used for roaming management, then centralized control is achieved, but network scalability is limited

Engineering Contradiction:
Improveroaming reliabilityVSAvoidnetwork scalability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent segments the roaming management function across multiple proxy home agents distributed throughout the network. This segmentation allows the system to scale horizontally by adding more proxy nodes as the network grows, rather than requiring a single centralized home agent to handle all roaming operations for an expanding network.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a single-dimensional hierarchical structure to a multi-dimensional distributed architecture where proxy home agents are deployed across multiple cells and geographical locations. This dimensional expansion enables the network to scale more effectively by distributing the roaming management load across the network space rather than concentrating it at a single point.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Reliability

If roaming profile is obtained from permanent home agent during each handoff, then centralized control is maintained, but handoff latency increases

Engineering Contradiction:
Improveroaming profile accuracyVSAvoidhandoff latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by having proxy home agents cache user profile information in advance before handoff occurs. When a mobile user moves between cells, the proxy home agent already has the necessary roaming profile information available locally, eliminating the need to retrieve it from the permanent home agent during the critical handoff moment and thereby reducing latency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces proxy home agents as intermediaries that store and manage cached copies of user profile information. These intermediaries reduce the communication overhead between mobile users and the permanent home agent by handling profile retrieval and updates locally, thereby maintaining profile accuracy while reducing handoff latency.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Area of stationary object

If more cells are added to the network, then network coverage is improved, but roaming overhead increases exponentially

Engineering Contradiction:
Improvenetwork coverage areaVSAvoidroaming overhead
Core Design Contradiction:
Area of stationary objectVSLoss of information

Solution Approach 1:

The patent segments the roaming management function and distributes it across multiple proxy home agents deployed at different cells. This segmentation prevents any single node from becoming a bottleneck and allows the network to scale by adding cells without proportionally increasing the roaming overhead, as each new cell only needs to establish local proxy functionality rather than creating new communication paths through the entire network.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by enabling each cell with a proxy home agent to independently handle roaming operations for users within its coverage area. This local autonomy reduces the need for extensive inter-cell communication and information exchange, thereby preventing roaming overhead from increasing exponentially as the network expands to cover larger areas.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS7711361B2Method and system for distributed roaming services for mobile users in wireless mesh networks
Publication Date: 2010.05.04 HEWLETT PACKARD ENTERPRISE DEV LP
  • US7711361B2 patent drawing
  • US7711361B2 patent drawing
  • US7711361B2 patent drawing

AI summary

A method and system for distributed roaming in a wireless mesh network are disclosed. Cells are able to track and predict a users movement throughout the network. The user's roaming profile is forwarded to predicted future cells before the user actually enters those cells. When the user enters a new cell, roaming is completed without communication to any other cells. Thus, handoff time is reduced and users may more seamlessly move throughout the network coverage area.