CN108289301A - A kind of intelligent optimization method and device of positioning network element layout - Google Patents
A kind of intelligent optimization method and device of positioning network element layout Download PDFInfo
- Publication number
- CN108289301A CN108289301A CN201710016772.8A CN201710016772A CN108289301A CN 108289301 A CN108289301 A CN 108289301A CN 201710016772 A CN201710016772 A CN 201710016772A CN 108289301 A CN108289301 A CN 108289301A
- Authority
- CN
- China
- Prior art keywords
- network element
- layout
- laid out
- now
- 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.)
- Granted
Links
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses it is a kind of positioning network element layout intelligent optimization method and device, the method includes：According to the network element move mode of setting, x is laid out to the current optimal network element of current iterationbestIn each network element moved, obtain candidate network element layout set；The optimal network element selected in candidate network element layout set in set is laid out xnow；In xnowAnd xbestIn determine preferably network element layout, and current optimal network element layout x of the layout of the network element to determine as next iterationbest, it is iterated processing；When meeting iteration termination condition, the network element that output last iteration is determined is laid out.Scheme of the present invention quickening network element is laid out global optimizing process, avoids resting on locally optimal solution, support is provided for the service based on location information.
Description
Technical field
The present invention relates to wireless communication technology field more particularly to a kind of intelligent optimization methods and dress of positioning network element layout
It sets.
Background technology
Positioning network element refers to the equipment, such as base station, pseudo-base station that can carry out positioning signal transmitting-receiving etc..Existing network element cloth
Office technology be generally laid out just for the node in outdoor large base station equipment or wireless sensor network, main purpose be for
Promotion communication quality and QoS of customer, theoretically can be used for positioning.Existing network element layout optimization algorithm is main
What is considered is the influence of the position and quantity of network element to overall network coverage and signal quality, and optimization aim is built in satisfaction
Under the premise of mesh target, reach the optimum combination of capacity, covering, quality and cost, there is presently no specifically for indoor three-dimensional
The network element layout optimization method of positioning.Network element placement algorithm can be divided into two classes, and one kind is that the network element layout based on random geometry is calculated
Method；Another kind of is the network element layout intelligent algorithm based on multiple-objection optimization.
Method based on random geometry modeling is in the Primary Study stage, and there is also some problems to be solved, are broadly divided into
Two classes.First kind problem is to have ignored certain features of real system since system model is simple.For example, only considered single letter
Road, single antenna.Following system model can introduce MIMO technology, consider multiple channels, different channel assignment strategies, power
The factors such as control, cooperation transmission, mobility, uplink；Second class problem is how to be extended to performance evaluation index.Mesh
Preceding analysis indexes are primary concern is that coverage rate and achievable rate, should consider propagation delay time, energy expenditure, Yi Jiyu in addition
The combination of positioning scene.
The existing network element intelligent distribution algorithm research based on multiple-objection optimization although it is contemplated that the optimization problem of multiple target,
But it considers to be combined with location requirement there is presently no a kind of network element placement scheme, and there are ability of searching optimum weak, ginseng
The problems such as number is difficult to adjust.For example, the global search performance of the network element intelligent distribution scheme based on simulated annealing is joined with it
Number " cooling rate " is closely related, and initial parameter needs are adjusted according to test of many times；Network element intelligence based on particle cluster algorithm
Placement scheme computation complexity is high, and local optimal searching ability is poor；Network element intelligent distribution scheme based on genetic algorithm need to be by problem
Description is converted into " coding " form suitable for genetic algorithm, and ability of searching optimum is not strong.
In conclusion there are the problem of：It (1), may be with very probably since existing intelligent optimization algorithm is in global search
Rate rests on locally optimal solution, and there are the weak defects of ability of searching optimum；(2) and simulated annealing initial parameter is to final
The influence of solution is very big, and is difficult to adjust.
Invention content
In view of the above problems, it is proposed that the present invention is in order to provide a kind of intelligence of the positioning network element layout to solve the above problems
Optimization method and device.
One side according to the present invention provides a kind of intelligent optimization method of positioning network element layout, including：
According to the network element move mode of setting, x is laid out to the current optimal network element of current iterationbestIn each network element carry out
It is mobile, obtain candidate network element layout set；
The optimal network element selected in the candidate network element layout set in set is laid out xnow；
In the xnowWith the xbestIn determine preferably network element layout, and the network element to determine layout under
The current optimal network element of an iteration is laid out xbest, it is iterated processing；
When meeting iteration termination condition, the network element that output last iteration is determined is laid out.
Other side according to the present invention provides a kind of intelligent optimization device of positioning network element layout, including：
It is laid out generation module, for the network element move mode according to setting, the current optimal network element of current iteration is laid out
xbestIn each network element moved, obtain candidate network element layout set；
Layout chooses module, for the optimal network element layout in selecting set in the candidate network element layout set
xnow；
Optimization processing module, in the xnowWith the xbestIn determine preferably network element layout, and to determine
Current optimal network element layout x of the network element layout as next iterationbest, the layout generation module is triggered, and when full
When sufficient iteration termination condition, the network element that output last iteration is determined is laid out.
In terms of third according to the present invention, a kind of intelligent optimization device of positioning network element layout is provided, including：
Memory and processor；The memory is stored with computer instruction；The processor executes the computer and refers to
It enables, to realize following methods：
According to the network element move mode of setting, x is laid out to the current optimal network element of current iterationbestIn each network element carry out
It is mobile, obtain candidate network element layout set；
The optimal network element selected in the candidate network element layout set in set is laid out xnow；
In the xnowWith the xbestIn determine preferably network element layout, and the network element to determine layout under
The current optimal network element of an iteration is laid out xbest, it is iterated processing；
When meeting iteration termination condition, the network element that output last iteration is determined is laid out.
The present invention has the beneficial effect that：
Technical solution of the present invention is accelerated network element and is laid out global optimizing process, avoided stopping using candidate network element layout set
On locally optimal solution；And the network element movable direction in candidate network element layout set can be adjusted according to problem scale, be controlled
Make the complexity calculated.Network element layout optimization is combined by technical solution of the present invention with location requirement, may be based on position letter
The service of breath provides support.
Above description is only the general introduction of technical solution of the present invention, in order to better understand the technical means of the present invention,
And can be implemented in accordance with the contents of the specification, and in order to allow above and other objects of the present invention, feature and advantage can
It is clearer and more comprehensible, below the special specific implementation mode for lifting the present invention.
Description of the drawings
By reading the detailed description of hereafter preferred embodiment, various other advantages and benefit are common for this field
Technical staff will become clear.Attached drawing only for the purpose of illustrating preferred embodiments, and is not considered as to the present invention
Limitation.And throughout the drawings, the same reference numbers will be used to refer to the same parts.In the accompanying drawings：
Fig. 1 is a kind of flow chart of the intelligent optimization method for positioning network element layout that first embodiment of the invention provides；
Fig. 2 is a kind of flow chart of the intelligent optimization method for positioning network element layout that second embodiment of the invention provides；
Fig. 3 is the exemplary plot of initial NE placement scheme in second embodiment of the invention；
Fig. 4 is a kind of structure diagram of the intelligent optimization device for positioning network element layout that third embodiment of the invention provides.
Specific implementation mode
The exemplary embodiment of the disclosure is more fully described below with reference to accompanying drawings.Although showing the disclosure in attached drawing
Exemplary embodiment, it being understood, however, that may be realized in various forms the disclosure without should be by embodiments set forth here
It is limited.On the contrary, these embodiments are provided to facilitate a more thoroughly understanding of the present invention, and can be by the scope of the present disclosure
Completely it is communicated to those skilled in the art.
The embodiment of the present invention provides a kind of intelligent optimization method and device of positioning network element layout, is mainly characterized by design one
A candidate's network element layout set, avoids after searching locally optimal solution, rests on locally optimal solution always；And by network element cloth
Office's optimization problem is combined with location requirement, and it is more smaller than the average localization error that initial NE is laid out to obtain average localization error
Layout.The implementation process of the present invention more illustrate in detail below by several specific embodiments.
In the first embodiment of the present invention, a kind of intelligent optimization method of positioning network element layout is provided, as shown in Figure 1,
Described method includes following steps：
Step S101 is laid out x according to the network element move mode of setting to the current optimal network element of current iterationbestIn
Each network element is moved, and candidate network element layout set is obtained；
In the embodiment of the present invention, when current iteration is iteration for the first time, current optimal network element is laid out xbestFor the first of setting
Beginning network element is laid out.
In one particular embodiment of the present invention, the network element move mode according to setting, to current optimal network element
It is laid out xbestIn each network element moved, including：
X is laid out to current optimal network elementbestN times movement is carried out, moves all network elements every time, each network element is along three-dimensional space
Between six direction in a random direction carry out unit movement；Wherein, mobile every time to obtain a candidate network element layout, N
For the mobile frequency threshold value of setting.
Wherein, it when each network element is moved along direction progress unit random in the six direction of three dimensions, moves
Boundary threshold of the dynamic range without departing from setting.
In an alternate embodiment of the present invention where, after obtaining candidate network element layout set, further include：By candidate net
Present in member layout set x is laid out with current optimal network elementbestIdentical layout is rejected from set.To avoid the occurrence of
It is laid out x with current optimal network elementbestIn identical layout always iteration the case where.
In another alternative embodiment of the invention, after obtaining candidate network element layout set, further include：In judgement
X when an iterationnowWhether x is better thanbest, and where it has, by present in the candidate network element layout set with upper one
The x selected when secondary iterationnowIdentical layout is rejected from set.To avoid the occurrence of x is being laid out with current networknowIt is identical
Layout on always iteration the case where.
Step S102, the optimal network element selected in candidate network element layout set in set are laid out xnow；
In one particular embodiment of the present invention, using position error as reference factor, in candidate network element layout set
Select the optimal network element layout x in setnow.Specific implementation process is：
It seeks each candidate network element layout in candidate network element layout set and position error that M time positions is carried out to anchor point
Average value；Wherein M is preset positioning frequency threshold value；
The candidate network element layout of position error average value minimum is selected in candidate network element layout set as in set
Optimal network element is laid out xnow。
Step S103, in xnowAnd xbestIn determine preferably network element layout, and the network element to determine layout under
The current optimal network element of an iteration is laid out xbest, it is iterated processing (i.e. return to step S101)；
In the embodiment of the present invention, in xnowAnd xbestIn determine preferably network element layout, specifically include：With position error
For reference factor, in xnowAnd xbestIn determine preferably network element layout.Wherein it is determined that go out the process of preferably network element layout,
It is identical as the optimal mode of network element layout is chosen in step S102 in candidate network element layout set, that is, by comparing xnowWith
xbestAverage localization error size, work as xnowAverage localization error be less than xbestAverage localization error when, xnowFor determination
The preferably network element layout gone out；Work as xnowAverage localization error be more than or equal to xbestAverage localization error when, xbestFor determination
The preferably network element layout gone out.
Step S104, when meeting iteration termination condition, the network element that output last iteration is determined is laid out.
In the embodiment of the present invention, iteration termination condition includes but not limited to have reached the iterations of setting.
To sum up, the method for the embodiment of the present invention is laid out using candidate network element and is gathered, and is accelerated network element and is laid out global optimizing mistake
Journey avoids resting on locally optimal solution；And the network element movable direction in candidate network element layout set can be according to problem scale
It is adjusted, controls the complexity of calculating.In addition, network element layout optimization is combined by the present invention with location requirement, can be base
Support is provided in the service of location information.
A kind of intelligent optimization method of positioning network element layout is provided in the second embodiment of the present invention, as shown in Fig. 2, packet
Include following steps：
Step S201 starts；
Step S202 selectes an initial NE placement scheme, and set maximum iteration, localization region, positioning are asked
Number request_num, network element unit displacement distance move_dis are asked, and current iteration number is initialized as 0.
Wherein, in initial NE placement scheme, each network element is in regular hexagon " honeycomb " structure in plane in the horizontal direction,
Localization region is set to be included in the coverage area of above-mentioned regular hexagon " honeycomb " structure.According to NE quantity difference, initial NE
Layout can be made of adjacent N number of regular hexagon, and wherein N is positive integer.As shown in figure 3, for initial NE placement scheme
Exemplary plot.
In the present embodiment, according to three-dimensional localization needs, all network elements cannot be in approximately the same plane, it is also necessary at least another
Network element in one plane, these network elements are in the horizontal direction equally regular hexagon " honeycomb " structure in plane, when 6 discontented,
Incomplete regular hexagon " honeycomb " structure can be formed.
Step S203 remembers that current initial NE placement scheme is x0, it is x to enable current optimal network element layoutbest=x0, turn step
Rapid S204.Wherein x0Describe the information such as the three-dimensional coordinate of each network element.
Step S204 is laid out x according to current optimal network elementbest, network element movement is carried out, generates and moves network element layout set
N(xbest), it is laid out queue assignment T=N (x to candidate network elementbest)。
Wherein N (xbest) indicate xbestRemovable layout set, N (xbest) any one element therein, it represents
xbestAny one or multiple network elements have carried out unit movement.
Specifically, this unit movement of network element can x in three dimensions, carry out in tri- reference axis of y, z 6 kinds total
The movement in direction, including (- 1,0,0), (1,0,0), (0, -1,0), (0,1,0), (0,0, -1), (0,0,1), wherein aforementioned three
Three variables of tuple respectively represent the numerical value of X-axis, Y-axis and Z axis, and 0 indicates that corresponding coordinate value is constant, and 1 indicates corresponding seat
It marks to 1 unit distance move_dis of respective coordinates axis positive direction movement, -1 indicates corresponding coordinate to corresponding reference axis losing side
To mobile 1 unit distance move_dis.
In the embodiment of the present invention, x is laid out to current optimal network elementbestN times movement is carried out, moves all network elements every time, often
A network element carries out unit along a direction random in the six direction of three dimensions and moves；Wherein, movement obtains one every time
A removable network element layout (the candidate network element layout i.e. in embodiment one)；N is the mobile frequency threshold value of setting.
Step S205 is laid out in queue in candidate network element and selects optimal network element placement scheme xnow。
Optimal network element placement scheme x is selected preferably, being laid out in queue in candidate network elementnowBefore, further include：It will be candidate
Network element is laid out in queue and xbestIdentical candidate's network element layout is deleted.
Further, if when last iteration, judge f (xnow)≥f(xbest), then candidate network element is laid out team
In row with the x that will be selected in last iterative processnowIdentical candidate's network element layout is deleted.
Wherein, optimal network element placement scheme xnowIt refers to being laid out in queue in candidate network element, the positioning result of generation is average
The scheme of position error minimum.Average localization error refers in request_num Location Request, node locating to be positioned
As a result with the average value of the Euclidean distance of true coordinate.
In the present embodiment, optimal network element placement scheme x is rememberednowAverage localization error be f (xnow), xbestAverage positioning
Error is f (xbest)。
Step S206 judges whether f (xnow) ＜ f (xbest), if so, thening follow the steps S207；Otherwise, step is executed
S208。
Whether step S207, judgement currently reach maximum iterations, if so, output xnow, stop operation；Otherwise,
Enable xbest=xnow, return to step S204, continuation iteration.
Whether step S208, judgement currently reach maximum iterations, if so, output xbest, stop operation；It is no
Then, still with xbestStep S204 is continued to execute, iteration is continued.
Two concrete application examples are given below, for the clearer implementation for illustrating the method for the embodiment of the present invention
Journey.
Using example 1：
In this application example, area to be targeted is made of 1 room, and localization region is a height of 1*1*1m of * wide * one long3
Room, minimum value is (- 0.5, -0.5, -0.5) in the coordinate of point to be determined in room, and maximum value is (0.5,0.5,0.5),
12 network elements are set outside house, and the coordinate of initial each network element is
(1,0,0.5), (- 1,0,0.5), (1,0,1),(-1,
0,1).It is carried out according to the step of technical solution of the present invention, remaining parameters is set, including maximum iteration 100000 times,
Location Request number 10 times, network element unit displacement distance 1m etc., and current iteration number is initialized as 0.
After carrying out the step steps of S203~208, obtaining an optimal network element layout is：
(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)。
Using example 2：
In this application example, by 2 layers of building composition, the localization region of every layer of building is * wide * high one long for area to be targeted
For 10*10*3m3Floor, minimum value is (- 5, -5, -3) in the coordinate of point to be determined in room, and maximum value is (5,5,3),
12 network elements are set outside house, and the coordinate of initial each network element is (5,0,
2), (- 5,0,2), (5,0,4),(-5,0,
4).It is carried out according to the step of technical solution of the present invention, remaining parameters is set, including is maximum iteration 100000 times, fixed
Position request number of times 600 times, network element unit displacement distance 1m etc., and current iteration number is initialized as 0.
After carrying out the step steps of S203~208, obtaining an optimal network element layout is：
(- 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 the third embodiment of the present invention, a kind of intelligent optimization device of positioning network element layout is provided, as shown in figure 4,
Including：
It is laid out generation module 410, for the network element move mode according to setting, to the current optimal network element cloth of current iteration
Office xbestIn each network element moved, obtain candidate network element layout set；
Layout chooses module 420, for the optimal network element cloth in selecting set in the candidate network element layout set
Office xnow；
Optimization processing module 430, in the xnowWith the xbestIn determine preferably network element layout, and with true
The network element layout made is laid out x as the current optimal network element of next iterationbest, triggering layout generation module 410, and work as
When meeting iteration termination condition, the network element that output last iteration is determined is laid out.
In the embodiment of the present invention, it is laid out generation module 410, is specifically used for being laid out x to current optimal network elementbestCarry out n times
It is mobile, all network elements are moved every time, and each network element carries out unit along a direction random in the six direction of three dimensions
It is mobile；Wherein, mobile every time to obtain a candidate network element layout, N is the mobile frequency threshold value of setting.
Wherein, it when each network element is moved along direction progress unit random in the six direction of three dimensions, moves
Boundary threshold of the dynamic range without departing from setting.
Further, in the embodiment of the present invention, layout chooses module 420, using position error as reference factor, in candidate net
The optimal network element layout x in set is selected in member layout setnow；
Wherein, position error is that network element is laid out the average localization error that M positioning is carried out to anchor point；Wherein M is advance
The positioning frequency threshold value of setting.At this point, layout chooses module 420, it is every in the candidate network element layout set specifically for seeking
A candidate's network element layout carries out anchor point the average value of the position error of M positioning；In the candidate network element layout set
The candidate network element layout for selecting position error average value minimum is laid out x for the optimal network element in setnow；Wherein M is to set in advance
Fixed positioning frequency threshold value.
Further, in the embodiment of the present invention, optimization processing module 430, using position error as reference factor, described
xnowWith the xbestIn determine preferably network element layout.Concrete mode can be found in be selected in candidate network element layout set
Optimal network element in set is laid out xnowMode.
Optionally, in the embodiment of the present invention, it is laid out generation module 410, is additionally operable to obtaining candidate network element layout set
Afterwards, x will be laid out with current optimal network element present in the candidate network element layout setbestIdentical layout is picked from set
It removes.
Optionally, in the embodiment of the present invention, it is laid out generation module 410, is additionally operable to obtaining candidate network element layout set
Afterwards, judge x when last iterationnowWhether x is better thanbest, and where it has, by being deposited in the candidate network element layout set
With the x that is selected when upper primary iterationnowIdentical layout is rejected from set.To avoid the occurrence of with it is current optimal
Network element is laid out xbestIteration always in identical layout, or it is being laid out x with current networknowIteration always in identical layout
The case where.
To sum up, described device of the embodiment of the present invention is laid out using candidate network element and is gathered, and is accelerated network element and is laid out global optimizing mistake
Journey avoids resting on locally optimal solution；And the network element movable direction in candidate network element layout set can be according to problem scale
It is adjusted, controls the complexity of calculating.In addition, network element layout optimization is combined by the present invention with location requirement, can be base
Support is provided in the service of location information.
In the fourth embodiment of the present invention, a kind of intelligent optimization device of positioning network element layout is provided, including：Memory
And processor；The memory is stored with computer instruction；The processor executes the computer instruction, following to realize
Method：
According to the network element move mode of setting, x is laid out to the current optimal network element of current iterationbestIn each network element carry out
It is mobile, obtain candidate network element layout set；
The optimal network element selected in the candidate network element layout set in set is laid out xnow；
In the xnowWith the xbestIn determine preferably network element layout, and the network element to determine layout under
The current optimal network element of an iteration is laid out xbest, it is iterated processing；
When meeting iteration termination condition, the network element that output last iteration is determined is laid out.
Further, in the embodiment of the present invention, processor is specifically used for being laid out x to current optimal network elementbestCarry out n times shifting
It is dynamic, all network elements are moved every time, and each network element carries out unit shifting along a direction random in the six direction of three dimensions
It is dynamic；Wherein, mobile every time to obtain a candidate network element layout, N is the mobile frequency threshold value of setting.Each network element is along three
When a random direction carries out unit movement in the six direction of dimension space, boundary threshold of the moving range without departing from setting.
Further, in the embodiment of the present invention, processor is specifically used for using position error as reference factor, in candidate network element
The optimal network element layout x in set is selected in layout setnow；And using position error as reference factor, in the xnowWith
The xbestIn determine preferably network element layout.
Wherein, the position error includes：The average localization error of M positioning is carried out to anchor point；Wherein M is to set in advance
Fixed positioning frequency threshold value.
Optionally, in the embodiment of the present invention, processor is additionally operable to after obtaining candidate network element layout set, by the time
Present in network selection member layout set x is laid out with current optimal network elementbestIdentical layout is rejected from set；
Optionally, in the embodiment of the present invention, processor is additionally operable to judge x when last iterationnowWhether x is better thanbest, and
Where it has, by present in the candidate network element layout set with the x that is selected when last iterationnowIdentical cloth
Office rejects from set.
To sum up, described device of the embodiment of the present invention is laid out using candidate network element and is gathered, and is accelerated network element and is laid out global optimizing mistake
Journey avoids resting on locally optimal solution；And the network element movable direction in candidate network element layout set can be according to problem scale
It is adjusted, controls the complexity of calculating.In addition, network element layout optimization is combined by the present invention with location requirement, can be base
Support is provided in the service of location information.
It should be noted that herein, the terms "include", "comprise" or its any other variant are intended to non-row
His property includes, so that process, method, article or device including a series of elements include not only those elements, and
And further include other elements that are not explicitly listed, or further include for this process, method, article or device institute it is intrinsic
Element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that including this
There is also other identical elements in the process of element, method, article or device.
The embodiments of the present invention are for illustration only, can not represent the quality of embodiment.
Through the above description of the embodiments, those skilled in the art can be understood that above-described embodiment side
Method can add the mode of required general hardware platform to realize by software, naturally it is also possible to by hardware, but in many cases
The former is more preferably embodiment.Based on this understanding, technical scheme of the present invention substantially in other words does the prior art
Going out the part of contribution can be expressed in the form of software products, which is stored in a storage medium
In (such as ROM/RAM, magnetic disc, CD), including some instructions are used so that a station terminal equipment (can be mobile phone, computer, clothes
Be engaged in device, air conditioner or the network equipment etc.) execute method described in each embodiment of the present invention.
It these are only the preferred embodiment of the present invention, be not intended to limit the scope of the invention, it is every to utilize this hair
Equivalent structure or equivalent flow shift made by bright specification and accompanying drawing content is applied directly or indirectly in other relevant skills
Art field, is included within the scope of the present invention.
Claims (17)
1. a kind of intelligent optimization method of positioning network element layout, which is characterized in that including：
According to the network element move mode of setting, x is laid out to the current optimal network element of current iterationbestIn each network element moved,
Obtain candidate network element layout set；
The optimal network element selected in the candidate network element layout set in set is laid out xnow；
In the xnowWith the xbestIn determine preferably network element layout, and the layout of the network element to determine is as changing next time
The current optimal network element in generation is laid out xbest, it is iterated processing；
When meeting iteration termination condition, the network element that output last iteration is determined is laid out.
2. the method as described in claim 1, which is characterized in that the network element move mode according to setting, to current iteration
Current optimal network element be laid out xbestIn each network element moved, including：
X is laid out to current optimal network elementbestN times movement is carried out, moves all network elements every time, each network element is along three dimensions
A random direction carries out unit movement in six direction；Wherein, mobile every time to obtain a candidate network element layout, N is to set
Fixed mobile frequency threshold value.
3. method as claimed in claim 2, which is characterized in that each network element along in the six direction of three dimensions with
When one direction of machine carries out unit movement, boundary threshold of the moving range without departing from setting.
4. the method as described in claim 1, which is characterized in that
The optimal network element selected in candidate network element layout set in set is laid out xnow, including：It is ginseng with position error
The factor is examined, the optimal network element selected in candidate network element layout set in set is laid out xnow；
And/or
It is described in the xnowWith the xbestIn determine preferably network element layout, including：Using position error as reference factor,
The xnowWith the xbestIn determine preferably network element layout.
5. method as claimed in claim 4, which is characterized in that the position error includes：M positioning is carried out to anchor point
Average localization error；Wherein M is preset positioning frequency threshold value.
6. the method as described in claim 1 to 5 any one, which is characterized in that after obtaining candidate network element layout set,
Further include：Present in the candidate network element layout set x will be laid out with current optimal network elementbestIdentical layout is from set
It rejects.
7. method as claimed in claim 6, which is characterized in that after obtaining candidate network element layout set, further include：Judge
X when last iterationnowWhether x is better thanbest, and where it has, by present in the candidate network element layout set with it is upper
The x selected when an iterationnowIdentical layout is rejected from set.
8. a kind of intelligent optimization device of positioning network element layout, which is characterized in that including：
It is laid out generation module, for the network element move mode according to setting, x is laid out to the current optimal network element of current iterationbestIn
Each network element moved, obtain candidate network element layout set；
Layout chooses module, and x is laid out for selecting the optimal network element in set in the candidate network element layout setnow；
Optimization processing module, in the xnowWith the xbestIn determine preferably network element layout, and the net to determine
Member layout is laid out x as the current optimal network element of next iterationbest, the layout generation module is triggered, and change when meeting
When generation stops condition, the network element that output last iteration is determined is laid out.
9. device as claimed in claim 8, which is characterized in that the layout generation module is specifically used for current optimal net
Member layout xbestN times movement is carried out, moves all network elements every time, each network element is along random in the six direction of three dimensions
One direction carries out unit movement；Wherein, mobile every time to obtain a candidate network element layout, N is the mobile frequency threshold value of setting.
10. device as claimed in claim 9, which is characterized in that each network element is along in the six direction of three dimensions
When a random direction carries out unit movement, boundary threshold of the moving range without departing from setting.
11. device as claimed in claim 8, which is characterized in that
The layout chooses module, is specifically used for, using position error as reference factor, selecting in candidate network element layout set
Optimal network element in set is laid out xnow；
And/or
The optimization processing module is specifically used for using position error as reference factor, in the xnowWith the xbestIn determine
Preferably network element is laid out.
12. device as claimed in claim 11, which is characterized in that the position error includes：M positioning is carried out to anchor point
Average localization error；Wherein M is preset positioning frequency threshold value.
13. the device as described in claim 8 to 12 any one, which is characterized in that the layout generation module is additionally operable to
After obtaining candidate network element layout set, x will be laid out with current optimal network element present in the candidate network element layout setbest
Identical layout is rejected from set.
14. device as claimed in claim 13, which is characterized in that the layout generation module is additionally operable to obtaining candidate net
After member layout set, x when last iteration is judgednowWhether x is better thanbest, and where it has, by the candidate network element
Present in layout set with the x that is selected when last iterationnowIdentical layout is rejected from set.
15. a kind of intelligent optimization device of positioning network element layout, which is characterized in that including：Memory and processor；The storage
Device is stored with computer instruction；The processor executes the computer instruction, to realize following methods：
According to the network element move mode of setting, x is laid out to the current optimal network element of current iterationbestIn each network element moved,
Obtain candidate network element layout set；
The optimal network element selected in the candidate network element layout set in set is laid out xnow；
In the xnowWith the xbestIn determine preferably network element layout, and the layout of the network element to determine is as changing next time
The current optimal network element in generation is laid out xbest, it is iterated processing；
When meeting iteration termination condition, the network element that output last iteration is determined is laid out.
16. device as claimed in claim 15, which is characterized in that the processor, for being laid out x to current optimal network elementbest
Carry out n times movement, move all network elements every time, each network element along a direction random in the six direction of three dimensions into
Row unit moves；Wherein, mobile every time to obtain a candidate network element layout, N is the mobile frequency threshold value of setting.
17. the device as described in claim 15 or 16, which is characterized in that the processor is additionally operable to obtaining candidate network element
After layout set, x will be laid out with current optimal network element present in the candidate network element layout setbestIt is identical layout from
It is rejected in set, and whether judge to select when last iteration be better than xbest, and where it has, by the candidate
Present in network element layout set with the x that is selected when last iterationnowIdentical layout is rejected from 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 true CN108289301A (en) | 2018-07-17 |
| CN108289301B 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) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109121200A (en) * | 2018-08-31 | 2019-01-01 | 浙江传媒学院 | A kind of base station iBeacon spatial configuration optimal and indoor orientation method |
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 |
Non-Patent Citations (1)
| Title |
|---|
| WENMING CUI等: "《Wireless Communications & Signal Processing (WCSP),2015 International Conference on》", 17 October 2015 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109121200A (en) * | 2018-08-31 | 2019-01-01 | 浙江传媒学院 | A kind of base station iBeacon spatial configuration optimal and indoor orientation method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108289301B (en) | 2021-08-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5120786B2 (en) | Radio wave propagation characteristic estimation system, method and program | |
| KR101616486B1 (en) | Mobile device positioning | |
| JP2003163975A (en) | Method and system for planning and evaluation of cdma radio network | |
| WO2010090115A1 (en) | Radio wave propagation characteristic estimation system, radio wave propagation characteristic estimation method, and radio wave propagation characteristic estimation program | |
| WO2010067560A1 (en) | Radio environment data correcting system, method and program | |
| CN106535283B (en) | A kind of indoor orientation method based on beacon sub-clustering | |
| CN110503260A (en) | A kind of AGV dispatching method based on active path planning | |
| CN112985408A (en) | Path planning optimization method and system | |
| CN112071122A (en) | Unmanned aerial vehicle group path planning method for information acquisition | |
| CN113507696A (en) | Indoor positioning method and system based on base station spatial layout optimization | |
| CN104581748A (en) | A method and device for identifying a scene in a wireless communication network | |
| CN106937296A (en) | A kind of method and device for disposing cellular basestation | |
| CN104602249B (en) | A kind of method and device for determining cell relations | |
| CN108289301A (en) | A kind of intelligent optimization method and device of positioning network element layout | |
| CN108495252A (en) | Indoor positioning network element Optimal Deployment Method based on genetic algorithm and simulated annealing | |
| CN108616836A (en) | A kind of WLAN positioning network-building methods based on signal statistics distribution | |
| CN104427516B (en) | A kind of method that WLAN AP lays planning | |
| CN109462864A (en) | A kind of 5G communication typical scene channel model adaptive matching method | |
| CN104507095B (en) | Indoor AP dispositions methods based on user location distribution | |
| CN107872805A (en) | Parameter acquiring method and device, network side equipment | |
| CN106162671A (en) | A kind of base station deployment location determining method and device | |
| CN106211315B (en) | The localization method and system of terminal in a kind of WLAN | |
| CN113759311B (en) | Positioning method, positioning device and storage medium | |
| CN114173281B (en) | TOA-based positioning system beacon node optimization layout method in indoor NLOS environment | |
| CN108650682A (en) | A kind of the base station installation aiding device and its method of the ultra dense set networks of 5G |
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 |