Wireless Infrastructure Ad Hoc Network Integration
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional IEEE 802.11 wireless networks have limited coverage, low load-balancing capability, and throughput due to one-hop connections, which can lead to congestion and inefficiencies in infrastructure-based systems.
Innovation Solution
The integration of infrastructure and ad-hoc networks through a dynamic load-balancing routing protocol that allows nodes to connect to access points via multiple hops, using beacon messages to determine cost values and switch access points, and implementing a weighted x-hop routing protocol to optimize route selection and reduce communication overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If traditional infrastructure-based WLAN is used, then deployment is simple and AP management is centralized, but coverage is limited and load-balancing capability is low
Solution Approach 1:
The patent merges infrastructure mode and ad hoc mode into a unified WIANI network architecture. Access points operate in both modes simultaneously, allowing nodes to connect through APs for centralized management or through ad hoc connections for extended coverage. This combination resolves the contradiction by achieving both simple deployment (through AP infrastructure) and extended coverage (through ad hoc multi-hop connections).
Solution Approach 2:
Access points are designed to perform multiple functions: they serve as infrastructure access points for centralized management and simultaneously function as ad hoc nodes for multi-hop routing. This multi-functionality allows the same device to provide both centralized control and extended coverage capabilities, resolving the contradiction between simple deployment and extended coverage.
2Area of stationary object
If more APs are deployed to extend coverage, then coverage area increases, but deployment cost increases
Solution Approach 1:
Existing nodes in the network serve as intermediary relay points for extending coverage. Instead of deploying additional APs, the system utilizes ad hoc connections through existing nodes to forward traffic across extended ranges. These intermediary nodes enable multi-hop routing, achieving coverage extension without requiring additional infrastructure equipment.
Solution Approach 2:
The patent leverages existing nodes to copy the functionality of APs for routing purposes. Any node can participate in ad hoc routing, effectively copying the AP's packet forwarding capability. This allows coverage extension using existing hardware rather than requiring additional specialized AP devices.
3Productivity
If nodes connect directly to AP in traditional WLAN, then connection is simple, but throughput is limited due to congestion
Solution Approach 1:
The routing protocol dynamically adapts path selection based on current network conditions. Nodes can switch between direct AP connections and multi-hop ad hoc paths depending on AP load, channel quality, and traffic patterns. This dynamic routing resolves the contradiction by achieving high throughput through adaptive path selection while managing complexity through condition-based decision making.
Solution Approach 2:
The system changes routing parameters dynamically based on network state. Cost values assigned to different paths are adjusted according to AP load, channel conditions, and traffic demand. This parameter adaptation allows the network to optimize throughput by selecting paths with favorable parameters while managing complexity through standardized parameter adjustment mechanisms.
4Area of stationary object
If ad hoc mode is used for multi-hop connections, then coverage is extended and deployment cost is reduced, but routing and channel access complexity increases
Solution Approach 1:
The patent segments the network into infrastructure portions (AP-connected nodes) and ad hoc portions (multi-hop nodes). Different routing protocols can be applied to different segments: simpler infrastructure routing for AP-connected nodes and ad hoc routing for extended coverage nodes. This segmentation resolves the contradiction by limiting complexity to only where multi-hop ad hoc connections are necessary while maintaining simple infrastructure routing elsewhere.
Data Source
AI summary
A system and method for integrating infrastructure and ad hoc wireless networks. In one example embodiment, a plurality of nodes and access points exchange beacons and route replies which are forwarded by intervening nodes. Nodes determine whether to switch access points based on cost values contained in the received beacons. Intervening nodes store routes with weights to the source node, such that the access points maintain weights to every node in their zones.