CN104270785A - Wireless network region problem positioning method based on geography grid aggregation - Google Patents

Wireless network region problem positioning method based on geography grid aggregation Download PDF

Info

Publication number
CN104270785A
CN104270785A CN201410550457.XA CN201410550457A CN104270785A CN 104270785 A CN104270785 A CN 104270785A CN 201410550457 A CN201410550457 A CN 201410550457A CN 104270785 A CN104270785 A CN 104270785A
Authority
CN
China
Prior art keywords
grid
fault data
scoring
picture
wireless network
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
Application number
CN201410550457.XA
Other languages
Chinese (zh)
Other versions
CN104270785B (en
Inventor
冯杰
叶奎
向阳
杨帆
杨乐
胡贵宾
何健雄
莫小明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sichuan Public Information Industry Co Ltd
Original Assignee
Sichuan Public Information Industry Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sichuan Public Information Industry Co Ltd filed Critical Sichuan Public Information Industry Co Ltd
Priority to CN201410550457.XA priority Critical patent/CN104270785B/en
Publication of CN104270785A publication Critical patent/CN104270785A/en
Application granted granted Critical
Publication of CN104270785B publication Critical patent/CN104270785B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/04—Arrangements for maintaining operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0677—Localisation of faults
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/22—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Telephonic Communication Services (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a wireless network region problem positioning method based on geography grid aggregation. Fault data received by a system are classified based on dimensionality and are then embedded into grids, all the grids are processed by utilizing a grid grading algorithm and a grid aggregation algorithm, a problem area is formed by the processed grids, a picture is generated by the problem area through an ArcGis geography processing service, longitude and latitude coordinates of the picture are labeled, and the picture is presented in a geography position coordinate superimposing mode on a map. Thus, laying showing of an initial multidimensional single data picture is evolved into presenting of the single picture with multidimensional data, the workload is reduced, the overall condition of a fault area can be totally reflected, and the wireless network region problem positioning method can adapt to the increasing trend of social network information nowadays.

Description

A kind of wireless network region positioning problems method of being polymerized based on geographical grid
Technical field
The invention belongs to wireless network communication technique field, more specifically say, relate to a kind of wireless network region positioning problems method of being polymerized based on geographical grid.
Background technology
In the network optimization application of telecom operators, traditional data rasterizing GIS presents and the one-dimensional degrees of data in network can only be embedded in a grid, and presented by GIS mode, can on graphic interface the present situation of clear acquisition network, but then must generate different multiple grids for the data of different dimensions, thus generate multiple pictures, presented by the GIS mode of layering.Comprise the information such as telephone traffic, network performance, user, be supplied to staff's reference, analyze.
Along with data rasterizing GIS is presented on the popularization in network optimization application, the dimension of network failure is also in continuous increase, along with the continuous increase of application demand, if show that on GIS more how dissimilar fault data analyzes network problem, orientation problem reason, is shown by more multi-layer image with regard to needs; Be shown to multi-dimensional data analysis from initial single data picture like this, not only increase workload, the overall condition of fault section can't be reflected completely.
Summary of the invention
The object of the invention is to overcome the deficiencies in the prior art, a kind of wireless network region positioning problems method of being polymerized based on geographical grid is provided, after fault data is carried out rasterizing process, presented by GIS mode, not only reduce workload, and the integral status of fault section can be reflected accurately.
For achieving the above object, a kind of wireless network region positioning problems method of being polymerized based on geographical grid of the present invention, is characterized in that, comprise the following steps:
(1), by the region that system covers be divided into the identical rectangular block of size according to the latitude and longitude coordinates in map, each rectangular block is designated as a grid;
(2), fault data preliminary treatment
2.1), by the fault data of system acceptance classify according to dimension, the fault data of same dimension is divided into a class, is designated as L i, i=1,2 ..., n, n represent the number of dimension;
2.2), at first kind fault data L 1in, read the latitude and longitude information carried in every bar fault data successively, recycle this latitude and longitude information, every bar fault data is embedded in corresponding grid according to dimension; Treat first kind fault data L 1after having processed, then process next class fault data, and be embedded in grid according to the dimension of correspondence, to the last a class fault data L n;
(3), utilize grid scoring algorithm to carry out scoring to the fault data be embedded in grid to estimate;
(4), utilize grid aggregating algorithm to be polymerized the grid after scoring process, form problem area;
(5), utilize ArcGis geography process service by problem area generating pictures, mark out the latitude and longitude coordinates of picture, then picture is presented by the mode superposed by geographical position coordinates on map.
Goal of the invention of the present invention is achieved in that
The present invention is based on the wireless network region positioning problems method of geographical grid polymerization, by the fault data of system acceptance by being embedded in grid after dimension classification, recycling grid scoring algorithm and grid aggregating algorithm process all grids, by the grid problematic areas after process, utilize ArcGis geography process service by problem area generating pictures, mark out the latitude and longitude coordinates of picture, then picture is presented by the mode superposed by geographical position coordinates on map.Like this layering of single for initial various dimensions data picture is shown that the single picture developing multi-dimensional data presents, not only reduce workload, the overall condition of fault section can also be reflected completely, the trend that the society network information is growing can be adapted to.
Meanwhile, the wireless network region positioning problems method that the present invention is based on the polymerization of geographical grid also has following beneficial effect:
(1), change traditional one-dimensional degree fault data and the one-to-one relationship of grid, now different dimensions fault data is embedded in a grid according to identical longitude and latitude simultaneously;
(2), traditional fault presentation mode is presented by a layer by each one-dimensional degree fault data, and the multi-dimensional data of adjacent area is polymerized by the present invention, thus formation problem area, again problem area is generated single picture, only individual layer presents, this not only reduces workload, better reflect the state of whole fault zone simultaneously.
Accompanying drawing explanation
Fig. 1 is the wireless network region positioning problems method flow diagram that the present invention is based on the polymerization of geographical grid;
Fig. 2 is the division schematic diagram of fault data according to different dimensions;
Fig. 3 is the schematic diagram of regional faults.
Embodiment
Below in conjunction with accompanying drawing, the specific embodiment of the present invention is described, so that those skilled in the art understands the present invention better.Requiring particular attention is that, in the following description, when perhaps the detailed description of known function and design can desalinate main contents of the present invention, these are described in and will be left in the basket here.
Embodiment
Fig. 1 is the wireless network region positioning problems method flow diagram that the present invention is based on the polymerization of geographical grid.
In the present embodiment, as shown in Figure 1, a kind of wireless network region positioning problems method of being polymerized based on geographical grid of the present invention, comprises the following steps:
ST1), by the region that system covers be divided into the identical rectangular block of size according to the latitude and longitude coordinates in map, each rectangular block is designated as a grid;
In the present embodiment, the Region dividing that system covers is become the rectangular block of 100*100;
ST2), fault data preliminary treatment
ST2.1), by the fault data of system acceptance classify according to dimension, the fault data of same dimension is divided into a class, is designated as L i, i=1,2 ..., n, n represent the number of dimension;
In the present embodiment, the 1X network failure data of system acceptance are poor according to call drop, voice quality, access failure 3 dimensions divide, and DO network failure data according to going offline, connection failure, low 3 dimensions of speed divide;
ST2.2), at first kind fault data L 1in, read the latitude and longitude information carried in every bar fault data successively, recycle this latitude and longitude information, every bar fault data is embedded in corresponding grid according to dimension; Treat first kind fault data L 1after having processed, then process next class fault data, and be embedded in grid according to the dimension of correspondence, to the last a class fault data L n;
In the present embodiment, as shown in Figure 2, the fault data of all call drops is classified as the first kind, is designated as L 1, the fault data of all voice quality differences is classified as Equations of The Second Kind, is designated as L 2, the fault data of all access failures is classified as the 3rd class, is designated as L 3;
With first kind L 1for example, system, by receiving in a large number about the ticket information of call drop, carries latitude and longitude information and data target information, recycles this latitude and longitude information, be embedded in corresponding grid by the ticket information of every bar ticket according to dimension in every bar ticket information;
ST3), utilize grid scoring algorithm to carry out scoring to the fault data be embedded in grid to estimate;
Step ST2.2) in each grid embed various faults data according to different latitude, therefore, need to make comprehensive grading to grid, utilize grid scoring algorithm to carry out scoring to grid below and process as follows:
ST3.1) grid scoring algorithm model, is first set up
V＝K 1X 1+K 2X 2+…+K kX k
Wherein, V is grid assessment mark, X 1~ X krepresent the every data target in grid, K 1~ K krepresent X 1~ X kcorresponding weight coefficient, k=1,2 ..., N, N represent the fault data number of different dimensions in single grid;
In the present embodiment, fault data is that, access failure, 3 dimensions poor according to call drop, voice quality divide, and therefore, the maximum occurrences of k is 3, X 1~ X 3represent that call drop in grid, voice quality are poor, the data target of access failure;
ST3.2), utilize grid scoring algorithm model to carry out scoring to all grids to estimate;
ST3.3), interval can be carried out to the appraisal result of grid to present:
Burning issue A: scoring <=α;
Major issue B: α < scoring <=β;
Peripheral issue C: β < scoring <=γ;
Wherein, α, β, γ are respectively the threshold coefficient of grid scoring, and concrete large I is arranged, and in the present embodiment, the threshold values of α, β, γ is set to 30,50,80 respectively;
ST4), utilize grid aggregating algorithm to be polymerized the grid after scoring process, form problem area;
By the grid after step ST3 process, be polymerized by grid aggregating algorithm, by grid from a single point, intelligence aggregates into region, then presents in the mode of GIS, realizes staff really to the location of network area problem, is convenient to the analysis to network problem.Specific algorithm is as follows:
ST4.1), choose any one grid as a reference, by neighbor distance in H rice, and the grid meeting grid appraisal result is polymerized, thus forms a problem points;
In the present embodiment, the value of H is 500 meters, and therefore, take reference point as the center of circle, radius is in the circle of 500 meters, is polymerized by all grids meeting grid appraisal result, thus forms a problem points;
ST4.2), set threshold values M, problem points grid number in problem points being less than threshold values M is deleted, and problem points grid number in problem points being more than or equal to threshold values M retains, thus forms problem area.
In the present embodiment, threshold values M is set to 5, and the problem points grid number in problem points being less than threshold values 5 is deleted, and problem points grid number in problem points being more than or equal to threshold values 5 retains, thus forms problem area;
ST5), utilize ArcGis geography process service by problem area generating pictures, mark out the latitude and longitude coordinates of picture, then picture is presented by the mode superposed by geographical position coordinates on map, as shown in Figure 3.
Although be described the illustrative embodiment of the present invention above; so that those skilled in the art understand the present invention; but should be clear; the invention is not restricted to the scope of embodiment; to those skilled in the art; as long as various change to limit and in the spirit and scope of the present invention determined, these changes are apparent, and all innovation and creation utilizing the present invention to conceive are all at the row of protection in appended claim.

Claims (3)

1., based on the wireless network region positioning problems method that geographical grid is polymerized, it is characterized in that, comprise the following steps:
(1), by the region that system covers be divided into the identical rectangular block of size according to the latitude and longitude coordinates in map, each rectangular block is designated as a grid;
(2), fault data preliminary treatment
2.1), by the fault data of system acceptance classify according to dimension, the fault data of same dimension is divided into a class, is designated as L i, i=1,2 ..., n, n represent the number of dimension;
2.2), at first kind fault data L 1in, read the latitude and longitude information carried in every bar fault data successively, recycle this latitude and longitude information, every bar fault data is embedded in corresponding grid according to dimension; Treat first kind fault data L 1after having processed, then process next class fault data, and be embedded in grid according to the dimension of correspondence, to the last a class fault data L n;
(3), utilize grid scoring algorithm to carry out scoring to the fault data be embedded in grid to estimate;
(4), utilize grid aggregating algorithm to be polymerized the grid after scoring process, form problem area;
(5), utilize ArcGis geography process service by problem area generating pictures, mark out the latitude and longitude coordinates of picture, then picture is presented by the mode superposed by geographical position coordinates on map.
2. wireless network region positioning problems method of being polymerized based on geographical grid according to claim 1, it is characterized in that, described grid scoring algorithm is:
S1) grid scoring algorithm model, is set up
V＝K 1X 1+K 2X 2+…+K kX k
Wherein, V is grid assessment mark, X 1~ X krepresent the every fault data in grid, K 1~ K krepresent X 1~ X kcorresponding weight coefficient, k=1,2 ..., N, N represent the fault data number of different dimensions in single grid;
S2), utilize grid scoring algorithm model to carry out scoring to all grids to estimate;
S3), interval can be carried out to the appraisal result of grid to present:
Burning issue A: scoring <=α;
Major issue B: α < scoring <=β;
Peripheral issue C: β < scoring <=γ;
Wherein, α, β, γ are respectively the threshold coefficient of grid scoring, and concrete large I is arranged.
3. wireless network region positioning problems method of being polymerized based on geographical grid according to claim 1, it is characterized in that, described grid aggregating algorithm is:
T1), choose any one grid as a reference, by neighbor distance in H rice, and the grid meeting grid appraisal result is polymerized, thus forms a problem points;
T2), set threshold values M, problem points grid number in problem points being less than threshold values M is deleted, and problem points grid number in problem points being more than or equal to threshold values M retains, thus forms problem area.
CN201410550457.XA 2014-10-17 2014-10-17 A kind of wireless network region positioning problems method being polymerize based on geographical grid Expired - Fee Related CN104270785B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410550457.XA CN104270785B (en) 2014-10-17 2014-10-17 A kind of wireless network region positioning problems method being polymerize based on geographical grid

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410550457.XA CN104270785B (en) 2014-10-17 2014-10-17 A kind of wireless network region positioning problems method being polymerize based on geographical grid

Publications (2)

Publication Number Publication Date
CN104270785A true CN104270785A (en) 2015-01-07
CN104270785B CN104270785B (en) 2017-09-01

Family

ID=52162252

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410550457.XA Expired - Fee Related CN104270785B (en) 2014-10-17 2014-10-17 A kind of wireless network region positioning problems method being polymerize based on geographical grid

Country Status (1)

Country Link
CN (1) CN104270785B (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105188030A (en) * 2015-08-21 2015-12-23 北京拓明科技有限公司 Geographic grid mapping method of mobile network data
CN105376771A (en) * 2015-10-20 2016-03-02 四川公用信息产业有限责任公司 Method for evaluating degree of influence of earthquake on suffered region based on communication data
CN105959965A (en) * 2016-07-16 2016-09-21 王晓刚 Wireless mobile network analysis method and apparatus
WO2017193554A1 (en) * 2016-05-12 2017-11-16 中兴通讯股份有限公司 Area merging method and device
CN107396385A (en) * 2017-08-25 2017-11-24 中国联合网络通信集团有限公司 Mobile network quality detection method and device
WO2018001141A1 (en) * 2016-06-28 2018-01-04 中兴通讯股份有限公司 Method, apparatus and system for analyzing low-quality area
CN108512712A (en) * 2017-02-27 2018-09-07 中国移动通信有限公司研究院 The visible processing method and device of a kind of business and network quality data
CN110555452A (en) * 2018-06-04 2019-12-10 北京亿阳信通科技有限公司 network problem processing method and device based on intelligent clustering
CN110675728A (en) * 2018-07-03 2020-01-10 百度在线网络技术（北京）有限公司 Generation method, device and equipment of thermodynamic diagram and computer readable storage medium
CN112785746A (en) * 2020-12-24 2021-05-11 京东方科技集团股份有限公司 Intelligent inspection method, device, equipment and storage medium
CN113945888A (en) * 2021-10-19 2022-01-18 江南大学 Interval passive positioning method and system based on TDOA

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN202019456U (en) * 2011-01-26 2011-10-26 广州逸信电子科技有限公司 Antenna feeder performance optimization system
CN103065270A (en) * 2013-01-05 2013-04-24 深圳供电局有限公司 Visual monitoring system of power grid breakdown first-aid repair
CN103138963A (en) * 2011-11-25 2013-06-05 华为技术有限公司 Method and device for positioning network problems based on user perception
WO2013093420A1 (en) * 2011-12-14 2013-06-27 Actix Limited Method and systems for maintaining or optimizing a mobile phone network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN202019456U (en) * 2011-01-26 2011-10-26 广州逸信电子科技有限公司 Antenna feeder performance optimization system
CN103138963A (en) * 2011-11-25 2013-06-05 华为技术有限公司 Method and device for positioning network problems based on user perception
WO2013093420A1 (en) * 2011-12-14 2013-06-27 Actix Limited Method and systems for maintaining or optimizing a mobile phone network
CN103065270A (en) * 2013-01-05 2013-04-24 深圳供电局有限公司 Visual monitoring system of power grid breakdown first-aid repair

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
陈磊等：: ""自动栅格化工具的实现及其在网规网优中的应用"", 《邮电设计技术》 *

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105188030A (en) * 2015-08-21 2015-12-23 北京拓明科技有限公司 Geographic grid mapping method of mobile network data
CN105188030B (en) * 2015-08-21 2018-12-28 北京拓明科技有限公司 A kind of method that mobile network data carries out geographical grid mapping
CN105376771A (en) * 2015-10-20 2016-03-02 四川公用信息产业有限责任公司 Method for evaluating degree of influence of earthquake on suffered region based on communication data
WO2017193554A1 (en) * 2016-05-12 2017-11-16 中兴通讯股份有限公司 Area merging method and device
WO2018001141A1 (en) * 2016-06-28 2018-01-04 中兴通讯股份有限公司 Method, apparatus and system for analyzing low-quality area
CN105959965A (en) * 2016-07-16 2016-09-21 王晓刚 Wireless mobile network analysis method and apparatus
CN108512712A (en) * 2017-02-27 2018-09-07 中国移动通信有限公司研究院 The visible processing method and device of a kind of business and network quality data
CN107396385A (en) * 2017-08-25 2017-11-24 中国联合网络通信集团有限公司 Mobile network quality detection method and device
CN107396385B (en) * 2017-08-25 2020-02-11 中国联合网络通信集团有限公司 Mobile network quality detection method and device
CN110555452A (en) * 2018-06-04 2019-12-10 北京亿阳信通科技有限公司 network problem processing method and device based on intelligent clustering
CN110675728A (en) * 2018-07-03 2020-01-10 百度在线网络技术（北京）有限公司 Generation method, device and equipment of thermodynamic diagram and computer readable storage medium
CN110675728B (en) * 2018-07-03 2021-08-31 百度在线网络技术（北京）有限公司 Generation method, device and equipment of thermodynamic diagram and computer readable storage medium
CN112785746A (en) * 2020-12-24 2021-05-11 京东方科技集团股份有限公司 Intelligent inspection method, device, equipment and storage medium
CN113945888A (en) * 2021-10-19 2022-01-18 江南大学 Interval passive positioning method and system based on TDOA

Also Published As

Publication number Publication date
CN104270785B (en) 2017-09-01

Similar Documents

Publication Publication Date Title
CN104270785A (en) Wireless network region problem positioning method based on geography grid aggregation
CN107657637B (en) Method for acquiring operation area of agricultural machine
Chen et al. Clustering of trajectories based on Hausdorff distance
CN102779231B (en) Based on contiguous coordinate transformation parameter computing method
CN103996089A (en) Electric transmission line optimal path generation method based on GIS
CN104731894A (en) Thermodynamic diagram display method and device
CN103473612A (en) Site selection and transportation optimization method for super-large scale logistics distribution
CN109154938B (en) Classifying entities in a digital graph using discrete non-trace location data
CN106289298A (en) The display packing of point of interest and device, onboard navigation system
CN104462193A (en) Vehicle movement trajectory searching system and method based on time-space matching
CN107145595A (en) A kind of mass data aggregation display method based on map
CN106211201A (en) For the method and apparatus determining mobile network&#39;s matter difference region
CN102999926A (en) Low-level feature integration based image vision distinctiveness computing method
CN113887418A (en) Method and device for detecting illegal driving of vehicle, electronic equipment and storage medium
CN103871072A (en) Method for automatic extraction of orthoimage embedding line based on projection digital elevation models
CN105430615A (en) Location privacy protection method based on false locations under continuous location service requests
CN105184435A (en) Field staff management method and system
CN105469392A (en) High spectral image significance detection method based on regional spectrum gradient characteristic comparison
CN104408918B (en) Based on the method that the floating car data of MapReduce Computational frame mates with road
Wang et al. Spatio-temporal anomaly detection in traffic data
CN109003469A (en) A kind of planing method of workboat maintenance alarm navigation mark best route
CN102075990B (en) Large-area base station out-of-service alarm monitoring method and system
CN103177650A (en) Simple digital map manufacturing method based on aerial photo
CN116776403A (en) Three-dimensional simulation system, equipment and terminal for homeland space planning
CN102945506B (en) A kind of boundary profile image information processing method for wind energy turbine set microcosmic structure

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170901