WIRELESS NETWORK DEPLOYMENT METHOD, APPARATUS AND SYSTEM
First Claim
1. A wireless network deployment apparatus, comprising:
- a first initializing unit configured to initialize a wireless network to determine a deployment area of the wireless network and a number of access points needing to be deployed;
a second initializing unit configured to initialize positions of the access points, and divide the deployment area into grids;
a first calculating unit configured to calculate a virtual force on each access point in the wireless network based on signal coverage of each grid;
a second calculating unit configured to calculate a movement position of each access point according to the virtual force on each access point;
an edge controlling unit configured to perform edge control on each access point; and
a judging unit configured to judge whether a terminating condition is satisfied, and terminate processing when the terminating condition is satisfied to obtain a deployment result of the wireless network.
1 Assignment
0 Petitions
Accused Products
Abstract
A wireless network deployment method, apparatus and system where the includes: initializing the wireless network to determine a deployment area and the number of access points needing to be deployed; initializing positions of the access points, and dividing the deployment area into grids; calculating a virtual force of each access point based on signal coverage of each grid; calculating a movement position of each point according to the virtual force; performing edge controlling on each point; and terminating processing when a terminating condition is satisfied. A deployment process is simulated as a dynamic physical process, movement of the access points along a direction of a resultant force of all repulsion forces and attractive forces is controlled following the principle that an overlapping covered area produces a repulsion force and an uncovered area produces an attractive force.
8 Citations
19 Claims
-
1. A wireless network deployment apparatus, comprising:
-
a first initializing unit configured to initialize a wireless network to determine a deployment area of the wireless network and a number of access points needing to be deployed; a second initializing unit configured to initialize positions of the access points, and divide the deployment area into grids; a first calculating unit configured to calculate a virtual force on each access point in the wireless network based on signal coverage of each grid; a second calculating unit configured to calculate a movement position of each access point according to the virtual force on each access point; an edge controlling unit configured to perform edge control on each access point; and a judging unit configured to judge whether a terminating condition is satisfied, and terminate processing when the terminating condition is satisfied to obtain a deployment result of the wireless network. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A wireless network deployment method, comprising:
-
initializing the wireless network to determine a deployment area of the wireless network and a number of access points needing to be deployed; initializing positions of the access points, and dividing the deployment area into grids; calculating a virtual force on each access point in the wireless network based on signal coverage of each grid; calculating a movement position of each access point according to the virtual force of each access point; performing edge control on each access point; and terminating processing when a terminating condition is satisfied to obtain a deployment result of the wireless network. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14, 15, 16, 18)
-
-
17. The method according to supplement 14, wherein a formula for calculating the movement position comprises:
-
19. A computer system, including a wireless network deployment apparatus, the wireless network deployment apparatus being configured to:
-
initialize a wireless network to determine a deployment area of the wireless network and a number of access points needing to be deployed; initialize positions of the access points, and divide the deployment area into grids; calculate a virtual force on each access point in the wireless network based on signal coverage of each grid; calculate a movement position of each access point according to the virtual force of each access point; perform edge control on each access point; and terminate processing when a terminating condition is satisfied to obtain a deployment result of the wireless network.
-
Specification