Access Point Placement Optimization for Wireless Multi-Hop Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The challenge in wireless multi-hop networks is to optimize the placement of access points (APs) to minimize costs while maintaining communication reliability, especially when covering a wide area with multiple APs, as increased AP placement leads to higher costs and complexity.
Innovation Solution
An access point placement optimization device that determines communication possibilities, calculates covering ranges, generates combinations of AP placements, and selects optimal configurations based on cost and redundancy criteria to ensure efficient coverage and reliability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If more access points are placed to improve communication reliability and coverage, then the reliability and coverage area are improved, but the placement costs and communication costs increase
Solution Approach 1:
The patent changes the parameter of AP placement configuration by using optimization algorithms to determine the optimal number and positions of APs. This resolves the contradiction by finding a configuration that achieves required reliability without unnecessarily increasing the number of APs, thus controlling costs while maintaining communication reliability.
Solution Approach 2:
The patent performs preliminary optimization calculation before actual AP deployment. By pre-calculating the optimal placement configuration based on terminal distribution and communication requirements, the system avoids trial-and-error deployment, reducing both the number of APs needed and the costs associated with deployment and adjustment.
2Area of stationary object
If more access points are placed to cover a wide area, then the coverage area is improved, but the placement costs and system complexity increase
Solution Approach 1:
The patent optimizes the placement parameters of APs to achieve maximum coverage with minimum system complexity. By calculating optimal positions based on terminal distribution, the system covers wide areas without requiring excessive APs, thus avoiding proportional increases in system complexity.
Solution Approach 2:
The patent segments the wide coverage area into multiple zones, each served by optimally positioned APs. This segmentation approach allows the system to achieve extensive coverage through coordinated multiple APs rather than one complex centralized system, managing complexity while expanding coverage area.
Data Source
AI summary
An access point placement optimization device includes processing circuitry configured to: determine possibilities of communication between respective pairs of nodes in a wireless multi-hop network including a plurality of wireless terminals and a plurality of access points as the nodes; calculate, on basis of the possibilities of communication, a covering range of the wireless terminals with which each of the access points is allowed to make communications within a predetermined number of hops; generate one or more combinations of the access points; calculate, on basis of the covering range, a cost and a redundancy in case of placing the access points in accordance with each of the one or more combinations; and select the combination from the one or more combinations on basis of the redundancy and the cost.