CN108289301B - Intelligent optimization method and device for positioning network element layout - Google Patents
Intelligent optimization method and device for positioning network element layout Download PDFInfo
- Publication number
- CN108289301B CN108289301B CN201710016772.8A CN201710016772A CN108289301B CN 108289301 B CN108289301 B CN 108289301B CN 201710016772 A CN201710016772 A CN 201710016772A CN 108289301 B CN108289301 B CN 108289301B
- Authority
- CN
- China
- Prior art keywords
- network element
- layout
- element layout
- positioning
- candidate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
Abstract
The invention discloses an intelligent optimization method and device for positioning network element layout, wherein the method comprises the following steps: according to the set network element moving mode, forThe current optimal network element layout x of the iterationbestMoving each network element in the network to obtain a candidate network element layout set; selecting the optimal network element layout x in the set from the candidate network element layout setnow(ii) a At xnowAnd xbestDetermining a better network element layout, and taking the determined network element layout as the current optimal network element layout x of the next iterationbestPerforming iterative processing; and outputting the network element layout determined by the last iteration when the iteration stopping condition is met. The scheme of the invention accelerates the overall optimization process of the network element layout, avoids staying on the local optimal solution and provides support for the service based on the position information.
Description
Technical Field
The invention relates to the technical field of wireless communication, in particular to an intelligent optimization method and device for positioning network element layout.
Background
The positioning network element refers to a device capable of transceiving positioning signals, such as a base station, a pseudo base station, and the like. The existing network element layout technology generally only performs layout on nodes in outdoor large-scale base station equipment or a wireless sensor network, and the main purpose is to improve communication quality and user service quality and theoretically can also be used for positioning. The existing network element layout optimization algorithm mainly considers the influence of the position and the number of network elements on the whole network coverage range and the signal quality, the optimization target is to achieve the optimal combination of capacity, coverage, quality and cost on the premise of meeting the network building target, and no network element layout optimization method specially aiming at indoor three-dimensional positioning exists at present. The network element layout algorithm can be divided into two types, one is a network element layout algorithm based on random geometry; and the other type is a network element layout intelligent algorithm based on multi-objective optimization.
The method based on random geometric modeling is in an initial research stage, and some problems to be solved exist, and are mainly divided into two types. The first problem is that some features of the actual system are ignored due to the simplicity of the system model. For example, only a single channel, single antenna is considered. The future system model can introduce MIMO technology, consider multiple channels, different channel allocation strategies, power control, cooperative transmission, mobility, uplink transmission and other factors; the second problem is how to extend the performance analysis index. The current analysis index mainly considers coverage and achievable rate, and in addition, transmission delay, energy consumption and combination with positioning scenes should be considered.
Although the existing multi-objective optimization-based intelligent network element layout algorithm research considers the multi-objective optimization problem, no network element layout scheme is considered to be combined with the positioning requirement at present, and the problems of weak global search capability, difficult parameter adjustment and the like exist. For example, the global search performance of the intelligent network element layout scheme based on the simulated annealing algorithm is closely related to the "cooling rate" of the parameter, and the initial parameter needs to be adjusted according to multiple tests; the intelligent network element layout scheme based on the particle swarm algorithm has high calculation complexity and poor local optimization capability; the intelligent layout scheme of the network element based on the genetic algorithm needs to convert the problem description into a coding form suitable for the genetic algorithm, and the global search capability is not strong.
In summary, there are problems: (1) the existing intelligent optimization algorithm may stay on the local optimal solution with a very large probability during global search, and has the defect of weak global search capability; (2) the initial parameters of the simulated annealing algorithm have great influence on the final solution and are difficult to adjust.
Disclosure of Invention
In view of the above problems, the present invention is proposed to provide an intelligent optimization method and apparatus for positioning network element placement that solves the above problems.
According to an aspect of the present invention, there is provided an intelligent optimization method for positioning a network element layout, including:
according to the set network element moving mode, the current optimal network element layout x of the iteration is processedbestMoving each network element in the network to obtain a candidate network element layout set;
selecting the optimal network element layout x in the set from the candidate network element layout setnow；
At said xnowAnd said xbestDetermining a better network element layout, and taking the determined network element layout as the current optimal network element layout x of the next iterationbestPerforming iterative processing;
and outputting the network element layout determined by the last iteration when the iteration stopping condition is met.
According to another aspect of the present invention, there is provided an intelligent optimization apparatus for positioning a network element layout, including:
a layout generating module, configured to perform the current optimal network element layout x for the current iteration according to the set network element moving modebestMoving each network element in the network to obtain a candidate network element layout set;
a layout selection module, configured to select an optimal network element layout x in the set from the candidate network element layout setsnow；
An optimization processing module for processing the xnowAnd said xbestDetermining a better network element layout, and taking the determined network element layout as the current optimal network element layout x of the next iterationbestAnd triggering the layout generation module, and outputting the network element layout determined by the last iteration when the iteration termination condition is met.
According to a third aspect of the present invention, there is provided an intelligent optimization apparatus for positioning a network element layout, comprising:
a memory and a processor; the memory stores computer instructions; the processor executes the computer instructions, thereby implementing the method of:
according to the set network element moving mode, the current optimal network element layout x of the iteration is processedbestMoving each network element in the network to obtain a candidate network element layout set;
selecting the optimal network element layout x in the set from the candidate network element layout setnow；
At said xnowAnd said xbestDetermining a better network element layout, and taking the determined network element layout as the current optimal network element layout x of the next iterationbestPerforming iterative processing;
and outputting the network element layout determined by the last iteration when the iteration stopping condition is met.
The invention has the following beneficial effects:
the technical scheme of the invention adopts a candidate network element layout set to accelerate the global optimizing process of the network element layout and avoid staying on the local optimal solution; and the movable direction of the network elements in the candidate network element layout set can be adjusted according to the problem scale, and the complexity of calculation is controlled. The technical scheme of the invention combines the network element layout optimization with the positioning requirement, and can provide support for the service based on the position information.
The foregoing description is only an overview of the technical solutions of the present invention, and the embodiments of the present invention are described below in order to make the technical means of the present invention more clearly understood and to make the above and other objects, features, and advantages of the present invention more clearly understandable.
Drawings
Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to refer to like parts throughout the drawings. In the drawings:
fig. 1 is a flowchart of an intelligent optimization method for positioning a network element layout according to a first embodiment of the present invention;
fig. 2 is a flowchart of an intelligent optimization method for positioning a network element layout according to a second embodiment of the present invention;
fig. 3 is an exemplary diagram of an initial network element placement scheme in a second embodiment of the present invention;
fig. 4 is a block diagram of a structure of an intelligent optimization apparatus for positioning a network element layout according to a third embodiment of the present invention.
Detailed Description
Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
The embodiment of the invention provides an intelligent optimization method and device for positioning network element layout, which are mainly characterized in that a candidate network element layout set is designed, and the situation that the candidate network element layout set stays on a local optimal solution all the time after the local optimal solution is searched is avoided; and the network element layout optimization problem is combined with the positioning requirement to obtain the layout with the average positioning error smaller than that of the initial network element layout. The practice of the present invention is illustrated in more detail below by means of several specific examples.
In a first embodiment of the present invention, an intelligent optimization method for positioning a network element layout is provided, as shown in fig. 1, the method includes the following steps:
step S101, according to the set network element moving mode, the current optimal network element layout x of the iteration is processedbestMoving each network element in the network to obtain a candidate network element layout set;
in the embodiment of the invention, when the iteration is the first iteration, the current optimal network element layout xbestAnd setting the initial network element layout.
In a specific embodiment of the present invention, the current optimal network element layout is configured according to a set network element moving mannerxbestThe moving of each network element in (1) comprises:
for the current optimal network element layout xbestMoving for N times, wherein each time all network elements are moved, each network element moves along a random direction in six directions of a three-dimensional space; wherein, a candidate network element layout is obtained by each movement, and N is a set movement time threshold.
When each network element moves along a random one of six directions of a three-dimensional space, the moving range does not exceed a set boundary threshold.
In an optional embodiment of the present invention, after obtaining the set of candidate network element layouts, the method further includes: comparing the current optimal network element layout x existing in the candidate network element layout setbestThe same layout is removed from the set. Thereby avoiding the occurrence of the current optimal network element layout xbestThe same layout is iterated all the time.
In another optional embodiment of the present invention, after obtaining the set of candidate network element layouts, the method further includes: judging x at last iterationnowWhether or not it is better than xbestAnd if so, x existing in the candidate network element layout set and selected in the last iteration is usednowThe same layout is removed from the set. Thereby avoiding the presence of the network element with the current network element layout xnowThe same layout is iterated all the time.
Step S102, selecting the optimal network element layout x in the set from the candidate network element layout setnow；
In a specific embodiment of the present invention, the optimal network element placement x in the set is selected from the set of candidate network element placements by using the positioning error as a reference factornow. The specific implementation process comprises the following steps:
calculating the average value of the positioning errors of each candidate network element layout in the candidate network element layout set for positioning the positioning points for M times; wherein M is a preset positioning frequency threshold;
selecting the candidate network element layout with the smallest mean positioning error from the candidate network element layout set as the largest candidate network element layout in the setOptimal net element layout xnow。
Step S103, at xnowAnd xbestDetermining a better network element layout, and taking the determined network element layout as the current optimal network element layout x of the next iterationbestPerforming iterative processing (i.e., returning to step S101);
in the embodiment of the invention, in xnowAnd xbestDetermining a better network element layout, which specifically comprises: using the positioning error as a reference factor at xnowAnd xbestAnd determining the better network element layout. The process of determining the better network element layout is the same as the method of selecting the optimal network element layout from the candidate network element layout set in step S102, that is, by comparing xnowAnd xbestWhen x is the average positioning error ofnowIs less than xbestMean positioning error of (2), xnowThe determined better network element layout is obtained; when x isnowIs greater than or equal to xbestMean positioning error of (2), xbestAnd determining the better network element layout.
And step S104, outputting the network element layout determined by the last iteration when the iteration termination condition is met.
In the embodiment of the present invention, the iteration stopping condition includes, but is not limited to, reaching the set iteration number.
In summary, the method according to the embodiment of the present invention adopts the candidate network element layout set to accelerate the global optimization process of the network element layout, and avoid staying on the local optimal solution; and the movable direction of the network elements in the candidate network element layout set can be adjusted according to the problem scale, and the complexity of calculation is controlled. In addition, the invention combines the network element layout optimization with the positioning requirement, and can provide support for the service based on the position information.
In a second embodiment of the present invention, an intelligent optimization method for positioning a network element layout is provided, as shown in fig. 2, including the following steps:
step S201, start;
step S202, an initial network element layout scheme is selected, the maximum iteration number, the positioning area, the positioning request number request _ num and the network element unit moving distance move _ dis are set, and the current iteration number is initialized to 0.
In the initial network element layout scheme, each network element is in a regular hexagon honeycomb structure on a horizontal plane, so that the positioning area is included in the coverage range of the regular hexagon honeycomb structure. The initial cell layout may be formed by N adjacent regular hexagons, where N is a positive integer, depending on the number of cells. Fig. 3 is an exemplary diagram of an initial network element placement scheme.
In this embodiment, according to the requirement of three-dimensional positioning, all the network elements cannot be located on the same plane, and at least one network element on another plane is also required, and these network elements are also in a regular hexagonal "honeycomb" structure on a horizontal plane, and when the number of the network elements is less than 6, a defective regular hexagonal "honeycomb" structure can be formed.
Step S203, recording the current initial network element layout scheme as x0Let the current optimal net element layout be xbest＝x0Go to step S204. Wherein x0Three-dimensional coordinates of each network element, etc. are described.
Step S204, according to the current optimal network element layout xbestPerforming network element movement to generate a movable network element layout set N (x)best) And assigning T (x) to the candidate network element layout queuebest)。
Wherein N (x)best) Denotes xbestSet of movable layouts of (2), N (x)best) Wherein any one element represents xbestAny one or more network elements have made a single move.
Specifically, the unit movement of the network element can perform a total of 6 directions of movement on three coordinate axes X, Y and Z in a three-dimensional space, including (-1,0,0), (1,0,0), (0, -1,0), (0,1,0), (0,0, -1) and (0,0,1), wherein three variables of the aforementioned three triads respectively represent values of an X axis, a Y axis and a Z axis, 0 represents that a corresponding coordinate value is unchanged, 1 represents that a corresponding coordinate is moved by a 1 unit distance move _ dis in a positive direction of the corresponding coordinate axis, and-1 represents that a corresponding coordinate is moved by a 1 unit distance move _ dis in a negative direction of the corresponding coordinate axis.
In the embodiment of the invention, the current optimal network element layout x is processedbestMoving for N times, wherein each time all network elements are moved, each network element moves along a random direction in six directions of a three-dimensional space; wherein, each movement obtains a movable network element layout (i.e. the candidate network element layout in the first embodiment); and N is a set moving number threshold value.
Step S205, selecting the optimal network element layout scheme x from the candidate network element layout queuenow。
Preferably, an optimal network element placement scheme x is selected from the candidate network element placement queuenowBefore, still include: c, comparing the candidate network element layout queue with xbestThe same candidate network element placement is deleted.
Further, if it was the last iteration, f (x) is determinednow)≥f(xbest) Then x selected in the candidate net element layout queue and in the last iteration process is selectednowThe same candidate network element placement is deleted.
Wherein, the optimal network element layout scheme xnowThe method refers to a scheme that the average positioning error of the generated positioning result is the minimum in the candidate network element layout queue. The average positioning error refers to an average value of euclidean distances between a positioning result of a node to be positioned and a real coordinate in a request _ num positioning request.
In this embodiment, an optimal network element layout scheme x is recordednowHas an average positioning error of f (x)now)，xbestHas an average positioning error of f (x)best)。
Step S206, determine if f (x)now)＜f(xbest) If yes, go to step S207; otherwise, step S208 is performed.
Step S207, judging whether the current iteration number reaches the maximum, if so, outputting xnowStopping the operation; otherwise, let xbest＝xnowReturning to step S204, the iteration is continued.
Step S208, judging whether the current iteration times reach the maximum, if so, judging that the current iteration times reach the maximumOutput xbestStopping the operation; otherwise, still by xbestAnd step S204 is continuously executed, and the iteration is continuously carried out.
Two specific application examples are given below for more clearly illustrating the implementation process of the method according to the embodiment of the present invention.
Application example 1:
in the present application example, the region to be positioned is formed by 1 room, and the positioning region has a length, a width, and a height of 1, 1m3The minimum value in the coordinates of the to-be-positioned points in the room is (-0.5, -0.5, -0.5), the maximum value is (0.5,0.5,0.5), 12 network elements are arranged outside the room, and the coordinates of each initial network element are
(1,0,0.5)，(-1,0,0.5)，
(1,0,1),(-1,0,1). According to the steps of the technical scheme of the invention, other parameters are set, including 100000 times of maximum iteration times, 10 times of positioning request times, 1m of unit moving distance of the network element and the like, and the current iteration times are initialized to 0.
After the steps of S203-208, an optimal network element layout is obtained as follows:
(3.81,2.45,1.45),(-0.23,3.24,1.34),(1.63,-1.78,2.64),(2.17,1.52,-8.19),(-1.63,-5.46,7.88)(5.61,-4.32,-1.49)。
application example 2:
in the application example, the area to be positioned is composed of 2 layers of buildings, and the positioning area of each layer of building is 10 × 3m long × 10 × 3m high3The minimum value in the coordinates of the to-be-positioned points in the room is (-5, -5, -3), the maximum value is (5,5,3), 12 network elements are arranged outside the house, and the coordinates of each initial network element are
(5,0,2)，(-5,0,2)，
(5,0,4),(-5,0,4). According to the steps of the technical scheme of the invention, other parameters are set, including the maximum iteration time of 100000 times, the positioning request time of 600 times, the unit moving distance of the network element of 1m and the like, and the current iteration time is initialized to 0.
After the steps of S203-208, an optimal network element layout is obtained as follows:
(-8.51,5.46,-8.79)，(4.96,7.85,1.23),(2.19,-8.52,1.34),(9.65,2.15,-4.56),
(-1.20,8.56,4.32),(4.69,-8.78,-9.63)(-5.21,-6.87,6.35),(7.49,8.54,1.65),(-9.68,6.23,1.34),(9.87,-4.62,1.03),(5.74,9.87,-4.63),(-4.16,3.54,-9.68),(7.49,-6.51,-3.58)。
in a third embodiment of the present invention, an intelligent optimization apparatus for positioning a network element layout is provided, as shown in fig. 4, including:
a layout generating module 410, configured to perform the current optimal network element layout x for the current iteration according to the set network element moving mannerbestMoving each network element in the network to obtain a candidate network element layout set;
a layout selection module 420, configured to select an optimal network element layout x in the set from the candidate network element layoutsnow；
An optimization module 430 for optimizing the process at xnowAnd said xbestDetermining a better network element layout, and taking the determined network element layout as the current optimal network element layout x of the next iterationbestThe layout generation module 410 is triggered and when the iteration stop condition is satisfied, the last iteration determination is outputThe network element layout of (1).
In this embodiment of the present invention, the layout generating module 410 is specifically configured to perform the layout x on the current optimal network elementbestMoving for N times, wherein each time all network elements are moved, each network element moves along a random direction in six directions of a three-dimensional space; wherein, a candidate network element layout is obtained by each movement, and N is a set movement time threshold.
When each network element moves along a random one of six directions of a three-dimensional space, the moving range does not exceed a set boundary threshold.
Further, in the embodiment of the present invention, the layout selecting module 420 selects the optimal network element layout x in the set from the candidate network element layout set by using the positioning error as a reference factornow；
The positioning error is an average positioning error of positioning the positioning points for M times by the network element layout; wherein M is a preset positioning time threshold. At this time, the layout selecting module 420 is specifically configured to obtain an average value of positioning errors of positioning points for M times by each candidate network element layout in the candidate network element layout set; selecting the candidate network element layout with the minimum mean positioning error from the candidate network element layout set as the optimal network element layout x in the setnow(ii) a Wherein M is a preset positioning time threshold.
Further, in the embodiment of the present invention, the optimization module 430 takes the positioning error as a reference factor, in the xnowAnd said xbestAnd determining the better network element layout. The specific way can be seen in that the optimal network element layout x in the set is selected from the candidate network element layout setnowThe method (1).
Optionally, in this embodiment of the present invention, the layout generating module 410 is further configured to, after obtaining the candidate network element layout set, compare the current optimal network element layout x with the candidate network element layout setbestThe same layout is removed from the set.
Optionally, in this embodiment of the present invention, the layout generating module 410 is further configured to obtain a candidate network element layout setAfter the integration, x is judged at the last iterationnowWhether or not it is better than xbestAnd if so, x existing in the candidate network element layout set and selected in the last iteration is usednowThe same layout is removed from the set. Thereby avoiding the occurrence of the current optimal network element layout xbestIterate all the time on the same layout, or on the same layout as the current network element layout xnowThe same layout is iterated all the time.
To sum up, the device according to the embodiment of the present invention adopts the candidate network element layout set to accelerate the global optimization process of the network element layout and avoid staying on the local optimal solution; and the movable direction of the network elements in the candidate network element layout set can be adjusted according to the problem scale, and the complexity of calculation is controlled. In addition, the invention combines the network element layout optimization with the positioning requirement, and can provide support for the service based on the position information.
In a fourth embodiment of the present invention, an intelligent optimization apparatus for positioning a network element layout is provided, including: a memory and a processor; the memory stores computer instructions; the processor executes the computer instructions, thereby implementing the method of:
according to the set network element moving mode, the current optimal network element layout x of the iteration is processedbestMoving each network element in the network to obtain a candidate network element layout set;
selecting the optimal network element layout x in the set from the candidate network element layout setnow；
At said xnowAnd said xbestDetermining a better network element layout, and taking the determined network element layout as the current optimal network element layout x of the next iterationbestPerforming iterative processing;
and outputting the network element layout determined by the last iteration when the iteration stopping condition is met.
Further, in the embodiment of the present invention, the processor is specifically configured to perform the optimal network element placement x at presentbestMoving for N times, wherein each time all network elements are moved, each network element performs singleness along a random direction in six directions of a three-dimensional spaceBit shifting; wherein, a candidate network element layout is obtained by each movement, and N is a set movement time threshold. And when each network element moves along a random one of six directions of the three-dimensional space, the moving range does not exceed the set boundary threshold.
Further, in this embodiment of the present invention, the processor is specifically configured to select an optimal network element layout x in the set from the candidate network element layout set by using the positioning error as a reference factornow(ii) a And using the positioning error as a reference factor at the xnowAnd said xbestAnd determining the better network element layout.
Wherein the positioning error comprises: carrying out M times of positioning on the positioning points to obtain average positioning errors; wherein M is a preset positioning time threshold.
Optionally, in this embodiment of the present invention, the processor is further configured to, after obtaining the candidate network element layout set, compare the current optimal network element layout x with the candidate network element layout setbestThe same layout is removed from the set;
optionally, in this embodiment of the present invention, the processor is further configured to determine x when the last iteration is performednowWhether or not it is better than xbestAnd if so, x existing in the candidate network element layout set and selected in the last iteration is usednowThe same layout is removed from the set.
To sum up, the device according to the embodiment of the present invention adopts the candidate network element layout set to accelerate the global optimization process of the network element layout and avoid staying on the local optimal solution; and the movable direction of the network elements in the candidate network element layout set can be adjusted according to the problem scale, and the complexity of calculation is controlled. In addition, the invention combines the network element layout optimization with the positioning requirement, and can provide support for the service based on the position information.
It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.
The above-mentioned serial numbers of the embodiments of the present invention are merely for description and do not represent the merits of the embodiments.
Through the above description of the embodiments, those skilled in the art will clearly understand that the method of the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but in many cases, the former is a better implementation manner. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which is stored in a storage medium (such as ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal device (such as a mobile phone, a computer, a server, an air conditioner, or a network device) to execute the method according to the embodiments of the present invention.
The above description is only a preferred embodiment of the present invention, and not intended to limit the scope of the present invention, and all modifications of equivalent structures and equivalent processes, which are made by using the contents of the present specification and the accompanying drawings, or directly or indirectly applied to other related technical fields, are included in the scope of the present invention.
Claims (15)
1. An intelligent optimization method for positioning network element layout, wherein the positioning network element is used for receiving and transmitting positioning signals, the method comprising:
according to the set network element moving mode, the current optimal network element layout x of the iteration is processedbestMoving each network element in the network to obtain a candidate network element layout set, wherein the network element is the positioning network element;
selecting the optimal network element layout x in the set from the candidate network element layout set by taking the positioning error as a reference factornowSaid positioningThe error includes: carrying out M times of positioning on the positioning points to obtain average positioning errors; wherein M is a preset positioning frequency threshold value, and the positioning point is a point to be positioned in a region to be positioned;
at said xnowAnd said xbestDetermining a better network element layout, and taking the determined network element layout as the current optimal network element layout x of the next iterationbestPerforming iterative processing;
and outputting the network element layout determined by the last iteration when the iteration stopping condition is met.
2. The method of claim 1, wherein the current optimal cell placement x for the current iteration is determined according to a set cell movement patternbestThe moving of each network element in (1) comprises:
for the current optimal network element layout xbestMoving for N times, wherein each time all network elements are moved, each network element moves along a random direction in six directions of a three-dimensional space; wherein, a candidate network element layout is obtained by each movement, and N is a set movement time threshold.
3. The method of claim 2, wherein when each network element moves along a random one of six directions in the three-dimensional space, the moving range does not exceed the set boundary threshold.
4. The method of claim 1,
said at said xnowAnd said xbestDetermining a better network element layout, comprising: using the positioning error as a reference factor at the xnowAnd said xbestAnd determining the better network element layout.
5. The method according to any of claims 1 to 4, further comprising, after obtaining the set of candidate network element layouts: comparing the current optimum with the existing optimum in the candidate network element layout setNetwork element layout xbestThe same layout is removed from the set.
6. The method of claim 5, wherein after obtaining the set of candidate network element layouts, further comprising: judging x at last iterationnowWhether or not it is better than xbestAnd if so, x existing in the candidate network element layout set and selected in the last iteration is usednowThe same layout is removed from the set.
7. An intelligent optimization device for positioning network element layout, wherein the positioning network element is configured to perform positioning signal transceiving, comprising:
a layout generating module, configured to perform the current optimal network element layout x for the current iteration according to the set network element moving modebestMoving each network element in the network to obtain a candidate network element layout set, wherein the network element is the positioning network element;
a layout selection module, configured to select an optimal network element layout x in the set from the candidate network element layout set by using the positioning error as a reference factornowThe positioning error comprises: carrying out M times of positioning on the positioning points to obtain average positioning errors; wherein M is a preset positioning frequency threshold value, and the positioning point is a point to be positioned in a region to be positioned;
an optimization processing module for processing the xnowAnd said xbestDetermining a better network element layout, and taking the determined network element layout as the current optimal network element layout x of the next iterationbestAnd triggering the layout generation module, and outputting the network element layout determined by the last iteration when the iteration termination condition is met.
8. The apparatus of claim 7, wherein the placement generation module is specifically configured to place x the current optimal network element placementbestMoving for N times, wherein each time all network elements are moved, each network element moves along a random direction in six directions of a three-dimensional space; wherein each timeAnd moving to obtain a candidate network element layout, wherein N is a set moving time threshold.
9. The apparatus of claim 8, wherein the unit movement of each network element along a random one of six directions in the three-dimensional space is within a movement range that does not exceed a set boundary threshold.
10. The apparatus of claim 7,
the optimization processing module is specifically configured to use the positioning error as a reference factor in the xnowAnd said xbestAnd determining the better network element layout.
11. The apparatus of any of claims 7 to 10, wherein the placement generation module is further configured to, after obtaining a set of candidate network element placements, compare the current optimal network element placement x with those existing in the set of candidate network element placementsbestThe same layout is removed from the set.
12. The apparatus of claim 11, wherein the placement generation module is further configured to determine x at a last iteration after obtaining the set of candidate network element placementsnowWhether or not it is better than xbestAnd if so, x existing in the candidate network element layout set and selected in the last iteration is usednowThe same layout is removed from the set.
13. An intelligent optimization device for positioning network element layout, wherein the positioning network element is configured to perform positioning signal transceiving, comprising: a memory and a processor; the memory stores computer instructions; the processor executes the computer instructions, thereby implementing the method of:
according to the set network element moving mode, the current optimal network element layout x of the iteration is processedbestThe network elements in (1) move to obtain a candidate network element layout set, and the network elementsIs the positioning network element;
selecting the optimal network element layout x in the set from the candidate network element layout set by taking the positioning error as a reference factornowThe positioning error comprises: carrying out M times of positioning on the positioning points to obtain average positioning errors; wherein M is a preset positioning frequency threshold value, and the positioning point is a point to be positioned in a region to be positioned;
at said xnowAnd said xbestDetermining a better network element layout, and taking the determined network element layout as the current optimal network element layout x of the next iterationbestPerforming iterative processing;
and outputting the network element layout determined by the last iteration when the iteration stopping condition is met.
14. The apparatus of claim 13, wherein the processor is configured to place the current optimal network element placement xbestMoving for N times, wherein each time all network elements are moved, each network element moves along a random direction in six directions of a three-dimensional space; wherein, a candidate network element layout is obtained by each movement, and N is a set movement time threshold.
15. The apparatus of claim 13 or 14, wherein the processor is further configured to compare a current optimal cell placement x existing in a set of candidate cell placements with a set of candidate cell placementsbestThe same layout is removed from the set and x selected in the last iteration is determinednowWhether or not it is better than xbestAnd if so, x existing in the candidate network element layout set and selected in the last iteration is usednowThe same layout is removed from the set.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710016772.8A CN108289301B (en) | 2017-01-10 | 2017-01-10 | Intelligent optimization method and device for positioning network element layout |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710016772.8A CN108289301B (en) | 2017-01-10 | 2017-01-10 | Intelligent optimization method and device for positioning network element layout |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108289301A CN108289301A (en) | 2018-07-17 |
| CN108289301B true CN108289301B (en) | 2021-08-17 |
Family
ID=62819508
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710016772.8A Active CN108289301B (en) | 2017-01-10 | 2017-01-10 | Intelligent optimization method and device for positioning network element layout |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108289301B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109121200B (en) * | 2018-08-31 | 2020-06-30 | 浙江传媒学院 | Space layout optimization and indoor positioning method for iBeacon base station |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102014344A (en) * | 2010-09-03 | 2011-04-13 | 浙江工业大学 | Clustering control method of intelligent wireless sensor network based on DPSO (Discrete Particle Swarm Optimization) |
| CN103997748A (en) * | 2014-06-06 | 2014-08-20 | 上海海事大学 | Difference coverage method based on hybrid sensor network |
| CN105357680A (en) * | 2015-10-23 | 2016-02-24 | 江苏省电力公司南京供电公司 | Method for selecting access point positions in power wireless access network |
-
2017
- 2017-01-10 CN CN201710016772.8A patent/CN108289301B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102014344A (en) * | 2010-09-03 | 2011-04-13 | 浙江工业大学 | Clustering control method of intelligent wireless sensor network based on DPSO (Discrete Particle Swarm Optimization) |
| CN103997748A (en) * | 2014-06-06 | 2014-08-20 | 上海海事大学 | Difference coverage method based on hybrid sensor network |
| CN105357680A (en) * | 2015-10-23 | 2016-02-24 | 江苏省电力公司南京供电公司 | Method for selecting access point positions in power wireless access network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108289301A (en) | 2018-07-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2009065394A (en) | Attenuation constant estimation system for sensor network, node position estimation system, estimating method and program thereof | |
| JP5120786B2 (en) | Radio wave propagation characteristic estimation system, method and program | |
| CN108989986B (en) | Wi-Fi indoor positioning method based on iterative space division method | |
| WO2021068527A1 (en) | Numerical simulation method for footprint-guided high-efficiency airborne electromagnetic survey | |
| CN111432368A (en) | Ranging and positioning method suitable for sparse anchor node WSN | |
| CN113507696A (en) | Indoor positioning method and system based on base station spatial layout optimization | |
| CN114501530B (en) | Method and device for determining antenna parameters based on deep reinforcement learning | |
| CN109413661A (en) | A kind of computer installation away from method and device | |
| CN108289301B (en) | Intelligent optimization method and device for positioning network element layout | |
| Liang et al. | A novel transmitter placement scheme based on hierarchical simplex search for indoor wireless coverage optimization | |
| CN117250996B (en) | Method for searching movable target by unmanned cluster | |
| CN108495252A (en) | Indoor positioning network element Optimal Deployment Method based on genetic algorithm and simulated annealing | |
| CN108282800B (en) | Method for optimizing parameters of base station antenna in wireless cellular network | |
| JP2004193912A (en) | Ray receive judging method, system and electric wave propagation characteristics estimating method using the same | |
| CN110113815B (en) | Improved IWO-based wireless sensor network positioning method | |
| CN114173281B (en) | TOA-based positioning system beacon node optimization layout method in indoor NLOS environment | |
| Javed et al. | Position Vectors Based Efficient Indoor Positioning System. | |
| CN111565452B (en) | Indoor positioning fingerprint database comprehensive generation method based on WiFi multipath similarity | |
| CN113759311A (en) | Positioning method, positioning device and storage medium | |
| CN108650682A (en) | A kind of the base station installation aiding device and its method of the ultra dense set networks of 5G | |
| Hoomod et al. | Optimizing SOM for cell towers distribution | |
| CN108614889B (en) | Moving object continuous k nearest neighbor query method and system based on Gaussian mixture model | |
| Oh et al. | WiFi Positioning by Optimal k-NN in 3GPP Indoor Office Environment | |
| CN110351733B (en) | Signal covering method | |
| CN115866656A (en) | Path loss calculation method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |