Wireless network deployment method, apparatus and system
First Claim
1. A wireless network deployment apparatus, which is included in a computer system, comprising:
- a memory that stores a plurality of instructions; and
a processor coupled to the memory and configured to execute the instructions 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 on each access point;
perform edge control on each access point; and
judge whether a terminating condition is satisfied, and terminate processing when the terminating condition is satisfied to obtain movement positions of the access points,wherein, a wireless network is deployed in accordance with the movement positions of the access points,wherein, the virtual force on each access point comprises attractive forces and repulsive forces produced by the grids in a neighboring area of each access point,wherein the processor is configured to execute the instructions to;
calculate the signal coverage of each grid to determine a set of access points covering each grid;
search a neighboring area of each access point;
determine whether a type of a grid in the neighboring area is one of being not covered by any access point, being covered by the access point only, being covered by other access points, and being covered by the access point and other access points in an overlapped manner; and
calculate the virtual force according to types of the grids in the neighboring area.
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.
-
Citations
17 Claims
-
1. A wireless network deployment apparatus, which is included in a computer system, comprising:
-
a memory that stores a plurality of instructions; and a processor coupled to the memory and configured to execute the instructions 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 on each access point; perform edge control on each access point; and judge whether a terminating condition is satisfied, and terminate processing when the terminating condition is satisfied to obtain movement positions of the access points, wherein, a wireless network is deployed in accordance with the movement positions of the access points, wherein, the virtual force on each access point comprises attractive forces and repulsive forces produced by the grids in a neighboring area of each access point, wherein the processor is configured to execute the instructions to; calculate the signal coverage of each grid to determine a set of access points covering each grid; search a neighboring area of each access point; determine whether a type of a grid in the neighboring area is one of being not covered by any access point, being covered by the access point only, being covered by other access points, and being covered by the access point and other access points in an overlapped manner; and calculate the virtual force according to types of the grids in the neighboring area. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A wireless network deployment method, executed by a wireless network deployment apparatus included in a computer system comprising a memory and a processor coupled to the memory, 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 movement positions of the access points, wherein, a wireless network is deployed in accordance with the movement positions of the access points, wherein, the virtual force on each access point comprises attractive forces and repulsive forces produced by the grids in a neighboring area of each access point, wherein the calculating a virtual force on each access point in the wireless network based on signal coverage of each grid comprises; calculating the signal coverage of each grid to determine a set of access points covering each grid; searching a neighboring area of each access point; determining whether a type of a grid in the neighboring area is one of being not covered by any access point, being covered by the access point only, being covered by other access points and being covered by the access point and other access points in an overlapped manner; and calculating the virtual force of the access point according to types of the grids in the neighboring area. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14, 16)
-
-
15. The method according to supplement 12, wherein a formula for calculating the movement position comprises:
-
17. A computer system, including a wireless network deployment apparatus, the wireless network deployment apparatus comprising:
-
a memory that stores a plurality of instructions; and a processor coupled to the memory and configured to execute the instructions 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 movement positions of the access points, wherein, a wireless network is deployed in accordance with the movement positions of the access points, wherein, the virtual force on each access point comprises attractive forces and repulsive forces produced by the grids in a neighboring area of each access point, wherein the processor is configured to execute the instructions to; calculate the signal coverage of each grid to determine a set of access points covering each grid; search a neighboring area of each access point; determine whether a type of a grid in the neighboring area is one of being not covered by any access point, being covered by the access point only, being covered by other access points, and being covered by the access point and other access points in an overlapped manner; and calculate the virtual force according to types of the grids in the neighboring area.
-
Specification