CN102970746A - Genetic positioning algorithm under environment of single-base-station heterogeneous network - Google Patents
Genetic positioning algorithm under environment of single-base-station heterogeneous network Download PDFInfo
- Publication number
- CN102970746A CN102970746A CN2012104316907A CN201210431690A CN102970746A CN 102970746 A CN102970746 A CN 102970746A CN 2012104316907 A CN2012104316907 A CN 2012104316907A CN 201210431690 A CN201210431690 A CN 201210431690A CN 102970746 A CN102970746 A CN 102970746A
- Authority
- CN
- China
- Prior art keywords
- network
- algorithm
- heterogeneous network
- genetic
- base station
- 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.)
- Pending
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention relates to a genetic positioning algorithm under the environment of single-base-station heterogeneous network and particularly relates to the technical field of heterogeneous network technology. Aiming at coexisting heterogeneous networks of a wireless local area network (WLAN) and a wideband code division multiple access (WCDMA) network and a scene that the edge of the WCDMA network cannot be positioned, a algorithm, namely the genetic positioning algorithm under the environment of the single-base-station heterogeneous network, for achieving a positioning function by combining with the WLAN network is provided. Due to the fact that in most cases, initial groups selected by the algorithm through similarity are always close to real nodes to be positioned, the situation that genetic searching results are converged to local optimal points occurs rarely.
Description
Technical field
The present invention relates to heterogeneous network technologies, be specifically related to the hereditary location algorithm (H04W cordless communication network, H04W 40/20 is based on geographical position or location) under the heterogeneous network environment of a kind of single base station.
Background technology
In recent years network communications technology fast development, produced miscellaneous network system, particularly the development of wireless communication technology has brought abundant easily experience to people's production, life, and at present increasing scholar and manufacturer begin to recognize: following wireless network will be mutually to merge the multiple business heterogeneous network association that has plurality of access modes, provides multiple transmission rate and multiple service quality to require that forms by multiple network and multiple technologies.
Location technology is the key issue that gets most of the attention in the wireless technology always.Use the automatic vehicle location system that comes from the sixties in 20th century for the research of wireless location technology in the world, but this technology has only obtained application subsequently in the limited scope such as public transport management, freight transportation, crime tracking and emergency medical services.Until 20 end of the centurys, along with the further intensification of politics, economy, social interactions and cooperation in the develop rapidly of mobile communication system and the world wide, the high flow of people, commodity, property, this is just in the urgent need to grasping their positional information.The concept of relevant location-based service (Location Service, LCS) has been proposed in present mobile communication.The service that provides for mobile object based on geographic position data is provided in location-based service.This service to as if mobile, usually need to carry out by means of the network of mobile operator the mutual of information, namely utilize the characteristic of mobile radio communication to position and provide information service to the travelling carriage present position.The value-added service that location-based service LCS provides as mobile radio communication, the present extensive concern that has been subjected to telecommunications insider, all this has the value-added service of very big potentiality to each large mobile operator of the whole world in positive deployment.The location will still be one of key technology in the heterogeneous network in future, and can utilize the abundant information resources of each network to improve positioning performance, for the user provides high-quality more, more advanced service.
Nineteen nineties so far, many research groups both domestic and external have been devoted to the research of heterogeneous network key technology, heterogeneous network converged problem for multiple heterogeneous network and portable terminal coexistence, the a lot of research institutions in the whole world are all making great efforts exploration, and have proposed some tentative programmes.But for the orientation problem in the heterogeneous network, present stage still is in the starting stage, and the correlative study report is relatively less.Proposed a kind of node locating algorithm based on heterogeneous wireless sensor network of having introduced higher-level node in the document [1], effectively reduced the network in general energy consumption, and in its algorithm, utilized range finding to revise weights and improve positioning accuracy.Document [2] has proposed a kind of location of mobile station tracking technique for heterogeneous network vertically switches.Document [3] has proposed a kind of heuristic relaying heterogeneous wireless network location algorithm, utilizes via node to realize sharing of Radio Resource in the heterogeneous network in this algorithm.But the core location algorithm that adopts in above three research work is still conventional method, does not take full advantage of heterogeneous network information.
The present invention is directed to the network coexisted heterogeneous network of wlan network and WCDMA, for the scene that WCDMA network edge place can't locate, a kind of algorithm of realizing stationkeeping ability in conjunction with wlan network information has been proposed: the hereditary location algorithm under the heterogeneous network environment of single base station.This algorithm synthesis has utilized the characteristic of these two kinds of networks: the one, and when there were los path in WCDMA base station and unknown node, base station TOA range finding result had higher precision.The 2nd, in wlan network, easily obtain the signal designation intensity between beaconing nodes and the unknown node.The present invention mainly adopts genetic algorithm that unknown node is searched for the location, and the high accuracy TOA distance measurement value when utilizing the WCDMA base station to have the sighting distance route, initial population in the genetic algorithm is selected, in order to guarantee the algorithm computational efficiency, algorithm has adopted the analysis means of similarity when utilizing TOA to determine initial population.Owing to combine the ranging information of two networks, this algorithm positioning accuracy is higher, adopt simultaneously TOA distance measurement value and similarity to determine initial population, algorithm the convergence speed is fast, environmental suitability is stronger, because the initial population that this algorithm employing similarity is selected in most cases always near true node to be positioned, therefore seldom the situation that the genetic search result converges on local best points can occur.
Documents
[1] Zhao Xiangpeng, Zhang Huazhong, Wang Yu. a kind of location algorithm research [J] based on heterogeneous wireless sensor network. computer science, 2009, Vol.36:325-327.
[2] Mehbodniya A,Chitizadeh J. A New Positioning Scheme Used for Handoff Decision in Heterogeneous Networks[C].International Conference on Wireless and Optical Communicaitons Networks,2005:233-238.
[3] Chong Shen,Pesch D. A Heuristic Relay Positioning Algorithm for Heterogeneous Wireless Networks[C].Vehicular Technology Conference,2009:1-5.
Summary of the invention
The technical problem that 1, will solve (i.e. former " goal of the invention ")
Single WCDMA base station and wlan network are common to be covered in the heterogeneous network that consists of when unknown node is in, and effective location can not be carried out to unknown node in single WCDMA base station.At this moment, utilize the WCDMA network information can't determine the unknown node position.And adopt wlan network that unknown node is positioned, because the inherent characteristic of RSSI, positioning accuracy can not guarantee.
2, technical scheme (method invention)
The present invention is that the technical scheme that its technical problem of solution adopts is:
Precondition of the present invention is to have los path between WCDMA base station and the node to be positioned, when not having los path, range error during the TOA nlos environment is larger, and this moment, the TOA range finding result of this low precision did not have any practical significance to improving the heterogeneous network positioning accuracy.Algorithm is divided into three phases: first stage, utilize the TOA distance measurement value between the base station and unknown node in the WCDMA network, and determine the circle ring area that the genetic algorithm initial population exists; Second stage, in the zone of determining in the phase I, the random distribution initial point utilizes the RSSI value of WLAN network to calculate similarity and judges the at random quality of initial population, thereby obtains the initial population distribution near the unknown node actual position; Phase III, utilize the RSSI value to calculate fitness function, by the coordinate of Genetic algorithm searching unknown node.The below specifically describes algorithm idea:
Phase I, according to the TOA distance measurement value of WCDMA base station and unknown node to be positioned, set the region of genetic algorithm initial population.Establishing method: take the base station as the center of circle, enclose for the circumference of radius to the unknown node range finding base station
The rice circle ring area is the region of genetic algorithm initial population.Even the point of why selecting the interior point of annulus rather than selection to be present on the circle is still to have certain error because have the TOA base station telemetry of degree of precision in range finding, adopt circle ring area distribution initial population, can improve the diversity of genetic algorithm initial population.
Second stage is such as random distribution in the circle ring area of directly setting in the phase I
Individual sample point, initial population as genetic algorithm, also can seek by genetic search the actual position of unknown node, if but initial population is randomly dispersed in zone away from actual position at annulus, can cause the amount of calculation of genetic search significantly to increase, and increase the possibility of genetic algorithm local convergence.In order to obtain good initial population colony, this algorithm has adopted the concept of similarity, the circle ring area that to set the phase I evenly is divided into the n section, places an initial point at the center of each section, then calculates the Euclidean distance similarity of the RSSI value of every bit and unknown node.If it is less to calculate similarity, then this point if the similarity that calculates is too large, then shows this point away from unknown node more near unknown node, is not a good initial position.According to the result of calculation of similarity, select the node with minimum similarity degree, judge that this position is a good initial position, then take this place annulus section as the prime area, random distribution therein
Individual sample point is selected as the initial population of genetic algorithm.
Phase III, on the initial population basis that second stage is determined, using genetic algorithm to treat location node positions, here adopt the RSSI value to calculate fitness function, select operation to adopt the fitness Propertional model in the algorithm, interlace operation adopts arithmetic to intersect, and mutation operation adopts the nonuniformity mutation operator.
3, beneficial effect
In the WCDMA and WLAN heterogeneous network of many base stations, can directly utilize the information of WCDMA network that unknown node is positioned, but when only having an independent WCDMA base station in the heterogeneous network, the location of how to carry out degree of precision has just become the problem of necessary consideration.The present invention is directed to the single base station of WCDMA and WLAN mixing heterogeneous network, introduced the localization method based on genetic algorithm.Should utilize the precision distance measurement result of base station TOA that the prime area of genetic algorithm is set based on the hereditary location algorithm of single base station, and then utilize similarity to seek Best initial position, finally utilize the RSSI value to calculate fitness function, with Genetic algorithm searching unknown node coordinate.The prime area system of selection of algorithm of the present invention has reduced the amount of calculation of genetic algorithm, has guaranteed the excellent rate of genetic algorithm initial population, has improved positioning accuracy and the stability of genetic algorithm.This algorithm is taken into account the ranging information of comprehensive heterogeneous network, and convergence rate is very fast, and environment is had good adaptability and robustness, and has higher positioning accuracy.
Accompanying drawing and subordinate list explanation
Fig. 1 is based on single base station heterogeneous network location algorithm flow chart of genetic algorithm
The subordinate list explanation: Fig. 1 represents the single base station heterogeneous network location algorithm flow chart based on genetic algorithm, by know each beaconing nodes coordinate of wlan network and and unknown node between RSSI value, WCDMA base station coordinates and arrive the TOA distance measurement value of unknown node, then adopt TOA distance measurement value and similarity to determine initial population, utilize at last genetic algorithm to calculate the coordinate of unknown node to be positioned.
Embodiment
Input: each beaconing nodes coordinate of wlan network and and unknown node between RSSI value, WCDMA base station coordinates and find range to the TOA of unknown node.
Output: the coordinate of unknown node to be positioned in the heterogeneous network.
Step:
Step1. according to the TOA distance measurement value of unknown node to the WCDMA base station
, the ring radius is in selecting
, the outer shroud radius is
Circular annular region, and this circle ring area evenly is divided into
nSection;
An initial point is placed in the center of each section that Step2. provides at Step1, obtains
nIndividual initial point; Utilize every bit to calculate similarity to theoretical RSSI value and the unknown node actual measurement RSSI value of each beacon of WLAN;
Step3. select the annulus section at minimum similarity degree node place as the prime area, in this zone, evenly distribute at random
Individual sample point is as the initial population of genetic algorithm, the number of sample point
The size that depends on region area;
Step4. calculate the fitness value of initial population, use genetic algorithm that unknown node to be positioned is positioned, obtain final unknown node coordinate.
Genetic algorithms use real coding mode in the step 4, overcome the binary coding decoding convert bring computing time complexity increase and the contradiction between precision and the amount of calculation.Genetic algorithm is a computational process that iterates, and its arthmetic statement is:
Output: unknown node coordinate to be positioned.
Step1. calculate the fitness value of initial population, use the roulette method to select operation to produce parent colony according to the size of fitness value to initial population;
Step2. adopt the arithmetic crossover operator shown in the formula (1) to carry out interlace operation, parent colony random pair is intersected carry out the new individuality of gene swapping restructuring generation;
Wherein
, the filial generation after having determined to intersect is more close with which individuality in the parent individuality.
Step3. adopt the nonuniformity mutation operator to carry out mutation operation to the colony after the interlace operation, obtain progeny population;
The nonuniformity operator is described below: if individual
Element
Selected variation,
, the result that then makes a variation is
, wherein:
Return the interval
In 1 value, make
Probability near 0 is with algebraically
Increase and increase.Wherein
For
Interval random number;
Current algebraically for colony;
Be maximum algebraically;
Be the parameter (general value is 2 ~ 5) that determines the nonuniformity degree.
Step4. calculate all individual fitness values in the progeny population, select wherein fitness value individual preferably, with these fitness preferably individual barycenter as the epicycle position location of node to be positioned, and these fitness of preliminary election preferably individuality be the initial population of next round;
Step5. calculate the epicycle position error, and judge whether genetic algorithm restrains, and judgment criterion is: be given fully little
, the positioning result of algorithm in certain iterations
Satisfy
If the result is then determined in convergence, finish; Otherwise forwarding Step1 to continues.
Claims (2)
1. when there are los path in WCDMA base station and unknown node, base station TOA range finding result has higher precision, and this algorithm positioning accuracy is higher, adopts simultaneously TOA distance measurement value and similarity to determine initial population, algorithm the convergence speed is fast, and environmental suitability is stronger.
2. in wlan network, easily obtain the signal designation intensity between beaconing nodes and the unknown node, the initial population that the employing similarity is selected in most cases always near true node to be positioned, therefore seldom the situation that the genetic search result converges on local best points can occur.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012104316907A CN102970746A (en) | 2012-11-02 | 2012-11-02 | Genetic positioning algorithm under environment of single-base-station heterogeneous network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012104316907A CN102970746A (en) | 2012-11-02 | 2012-11-02 | Genetic positioning algorithm under environment of single-base-station heterogeneous network |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102970746A true CN102970746A (en) | 2013-03-13 |
Family
ID=47800535
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012104316907A Pending CN102970746A (en) | 2012-11-02 | 2012-11-02 | Genetic positioning algorithm under environment of single-base-station heterogeneous network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102970746A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104994577A (en) * | 2014-07-15 | 2015-10-21 | 中华电信股份有限公司 | System for integrating action positioning of heterogeneous network and application method thereof |
CN109348403A (en) * | 2018-10-08 | 2019-02-15 | 内蒙古大学 | The base station deployment optimization method of object fingerprint positioning in a kind of heterogeneous network environment |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070025296A1 (en) * | 2005-08-01 | 2007-02-01 | Jae-Dong Jung | System and method for handoff using hybrid network |
CN102325373A (en) * | 2011-09-16 | 2012-01-18 | 沈阳航空航天大学 | RSSI (Receive Signal Strength Indicator) similarity-based underground linear wireless sensor network dynamic alpha positioning method |
-
2012
- 2012-11-02 CN CN2012104316907A patent/CN102970746A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070025296A1 (en) * | 2005-08-01 | 2007-02-01 | Jae-Dong Jung | System and method for handoff using hybrid network |
CN102325373A (en) * | 2011-09-16 | 2012-01-18 | 沈阳航空航天大学 | RSSI (Receive Signal Strength Indicator) similarity-based underground linear wireless sensor network dynamic alpha positioning method |
Non-Patent Citations (1)
Title |
---|
张倩: "《中国优秀硕士学位论文全文数据库》", 15 August 2010 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104994577A (en) * | 2014-07-15 | 2015-10-21 | 中华电信股份有限公司 | System for integrating action positioning of heterogeneous network and application method thereof |
CN104994577B (en) * | 2014-07-15 | 2019-08-23 | 中华电信股份有限公司 | System for integrating action positioning of heterogeneous network and application method thereof |
CN109348403A (en) * | 2018-10-08 | 2019-02-15 | 内蒙古大学 | The base station deployment optimization method of object fingerprint positioning in a kind of heterogeneous network environment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kleine-Ostmann et al. | A data fusion architecture for enhanced position estimation in wireless networks | |
Sun et al. | Energy efficient collaborative beamforming for reducing sidelobe in wireless sensor networks | |
KR101785618B1 (en) | A method for searching the position of multi sim mobile station | |
Shi et al. | A user mobility prediction method to reduce unnecessary handover for ultra dense network | |
Chou et al. | Mobile small cell deployment for service time maximization over next-generation cellular networks | |
Al‐Bzoor et al. | Autonomous underwater vehicles support for enhanced performance in the Internet of underwater things | |
CN109889975B (en) | Terminal fingerprint positioning method based on NB-IoT | |
Machaj et al. | Impact of optimization algorithms on hybrid indoor positioning based on GSM and Wi‐Fi signals | |
CN101676740B (en) | Positioning information update method and system | |
CN102970746A (en) | Genetic positioning algorithm under environment of single-base-station heterogeneous network | |
Wu et al. | An efficient wireless access point selection algorithm for location determination based on RSSI interval overlap degree determination | |
CN102790974B (en) | Base station optimal position selection method in CoMP (coordinated multi-point) system network planning | |
He et al. | An adaptive handover trigger strategy for 5G C/U plane split heterogeneous network | |
Wang et al. | Base station deployment with capacity and coverage in WCDMA systems using genetic algorithm at different height | |
Nikam et al. | Optimal positioning of small cells for coverage and cost efficient 5G network deployment: A smart simulated annealing approach | |
KR101646433B1 (en) | D2D communication and Method for frequency resource allocation based on location using the same | |
Xu et al. | Indoor localization based on hybrid Wi-Fi hotspots | |
Wu et al. | Energy-efficient inter-frequency small cell discovery in dense urban environments | |
KR101768685B1 (en) | Apparatus And Computer-Readable Recording Medium for Inferencing Location | |
Bittencourt et al. | A proposal of an RF fingerprint-based outdoor localization technique using irregular grid maps | |
Salman et al. | Spectrum sensing in cognitive femtocell network based on near‐field source localisation using genetic algorithm | |
Xu et al. | A novel mathematical morphology based antenna deployment scheme for indoor wireless coverage | |
Hoomod et al. | Optimizing SOM for cell towers distribution | |
Lin et al. | A case study of indoor positioning in an unmodified factory environment | |
Wang et al. | Optimization deployment of wl-mesh network with base-station in nature environment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130313 |