Call Admission Control in Wireless Mesh Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless mesh networks face challenges in Call Admission Control (CAC) due to their dynamic nature, which affects the quality of service for Voice over Internet Protocol (VoIP) applications, as traditional routing protocols struggle to adapt to rapid topological changes and radio link quality fluctuations.

Innovation Solution

Implementing a method and system that uses on-device Session Initiation Protocol (SIP) proxy to relay SIP messages, where location and availability information is provided as an additional header field, enabling either centralized or distributed Call Capacity Information (CCI) propagation through Adaptive Wireless Routing (AWR) protocol updates, allowing CAC modules to build a database for decision-making.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If traditional routing protocols (e.g., OSPF, RIP) are used in wireless mesh networks, then the network infrastructure is simplified and deployment is easier, but the protocols cannot handle rapid topological changes and radio link quality fluctuations

Engineering Contradiction:
Improveease of deploymentVSAvoidadaptability to topological changes
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic routing protocols specifically designed for wireless mesh networks that can rapidly adapt to topological changes and radio link quality fluctuations. These protocols continuously monitor network conditions and dynamically adjust routing decisions, enabling the network to respond to changing conditions while maintaining simplified infrastructure deployment.

Inventive Principle:
Principle #15Dynamics

2Reliability

If Call Admission Control (CAC) is implemented to ensure quality of service for VoIP, then voice transmission quality is improved, but the complexity of CAC decision-making increases due to dynamically changing network structure

Engineering Contradiction:
Improvequality of serviceVSAvoidCAC decision-making complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements preliminary action by pre-calculating and maintaining call capacity information (CCI) databases at each mesh access point before calls are initiated. The CAC modules continuously update these databases with current network capacity information, so when a call request arrives, the decision can be made quickly using pre-prepared capacity data rather than performing complex real-time calculations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary mechanism where mesh access points act as local CAC decision-makers with their own CCI databases. Instead of requiring centralized control for every call decision, each access point independently evaluates call requests against its local capacity information, reducing the complexity burden on any single node while ensuring QoS.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If real-time call capacity information is propagated throughout the network to improve CAC decision-making, then CAC accuracy is improved, but the network overhead and processing requirements increase

Engineering Contradiction:
ImproveCAC decision accuracyVSAvoidnetwork overhead
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The patent applies local quality by having each mesh access point maintain its own local call capacity information (CCI) database rather than requiring every node to have complete network-wide information. Each access point makes CAC decisions based on local capacity data, which is sufficient for accurate local decisions without the overhead of propagating and processing complete network-state information everywhere.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8958417B2Method and system for call admission control in a wireless mesh network
Publication Date: 2015.02.17 ARUBA NETWORKS CAYMAN
  • US8958417B2 patent drawing
  • US8958417B2 patent drawing
  • US8958417B2 patent drawing

AI summary

A method and system for call capacity control in a mesh network are disclosed. The mesh network uses on-device SIP proxy and includes multiple client devices, mesh points (“MPs”), and mesh access points (“MAPs”). The method of updating call capacity information (“CCI”) is also disclosed. Adaptive Wireless Routing (“AWR”) protocol is used to establish connectivity among all the mesh access points. Messages are sent to one or more of the plurality of nodes on a periodic basis or as triggered by changes in the call capacity of an MAP, wherein the routing update messages include call capacity information. CAC modules on mesh portals or mesh access points can use the call capacity information to build up a CCI database for all the MAPs in the mesh cloud to assist in the CAC decision-making.