CN101466101B - Networking method of mobile network and device thereof - Google Patents
Networking method of mobile network and device thereof Download PDFInfo
- Publication number
- CN101466101B CN101466101B CN2007103036518A CN200710303651A CN101466101B CN 101466101 B CN101466101 B CN 101466101B CN 2007103036518 A CN2007103036518 A CN 2007103036518A CN 200710303651 A CN200710303651 A CN 200710303651A CN 101466101 B CN101466101 B CN 101466101B
- Authority
- CN
- China
- Prior art keywords
- subnet
- mobile network
- condition
- continuity
- contact amount
- 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.)
- Expired - Fee Related
Links
Images
Abstract
The invention discloses a network deployment method for the mobile network, which includes the steps as follows: A) collecting the physical position information of each node in the mobile network; B) leading the mobile network to be divided into a plurality of subnets according to the physical position information of each node; and C) outputting the subnet distribution proposal of the mobile network when the subnets generated by dividing the mobile network are determined to satisfy with the output condition. In addition, the invention also discloses a network deployment device for the mobile network. The network deployment method and the device can efficiently divide the mobile network, and can lead each subnet in the mobile network to have the geographic continuity.
Description
Technical field
The present invention relates to the mobile communication technology field, particularly relate to a kind of mobile network's network-building method and device thereof.
Background technology
A mobile network is made up of a plurality of wireless areas (radio cell), and a plurality of sub-districts are formed the network of a seamless link together.Come from logical implication, each sub-district is again a network node (Network note), covers different zones, and these nodes couple together according to tree, core network element couples together according to network structure, so these nodes are logically formed a complete macroreticular.
For realize and user equipment (UE) between data communication, the base station in each sub-district need be managed by network controller RNC/BSC, forms a subnet (Sub network) together by a plurality of sub-districts that RNC/BSC managed.Therefore, need divide the mobile network, so that cell base station is connected with RNC/BSC, each base station all has a RNC/BSC to manage.
In order to realize that each base station all has a RNC/BSC to manage, rationally utilize the RNC/BSC device resource, current subnet division methods mainly contains following two kinds:
(1) relies on the artificial dividing method of experience purely, promptly rely on people's experience, the manual subnet of dividing.Stipulate subnet of some continuous node composition, check then whether the load of RNC/BSC equipment in the subnet is too high, whether the capacity of RNC/BSC surpasses specified volume in the subnet, thereby constantly subnet is adjusted.But this method operating efficiency is very low, and the factor of cutting apart consideration is also few, cuts apart of poor quality.If the network adjustment is not frequent, artificial dividing method can consider that a plurality of factors (such as the contact amount between load balancing, the reduction subnet, geographical continuity etc.) improve the quality of cutting apart with more time as cost.If yet the network adjustment is frequent, and is very high to time requirement, the quality of cutting apart of subnet is difficult to be guaranteed.
(2) pattern dividing method, this method utilizes the powerful calculating ability of computer to increase work efficiency, and can embody people's demand, but, present pattern dividing method is just considered the relevance of logic, does not consider geographic factor, can not consider a plurality of weights, therefore, the shortcoming that has the geographic continuity difference.
Therefore, also there is not at present a kind of method can realize geographic continuity between each subnet among the mobile network efficiently.
Summary of the invention
In view of this, technical problem to be solved by this invention provides a kind of mobile network's network-building method and device thereof, can divide the mobile network efficiently, and makes each subnet among the mobile network have geographic continuity.
For this reason, the invention provides a kind of mobile network's network-building method, may further comprise the steps:
A) physical location information of each node among the collection mobile network;
B) according to the physical location information of each node, the mobile network is divided into a plurality of subnets;
C) when determining that the mobile network is cut apart a plurality of subnets of generation and met output condition, output mobile network subnet distribution scheme, described output condition is: the geographic continuity condition, determine to meet the subnet of geographic continuity condition according to following steps:
The mobile network that a plurality of nodes are formed is divided into a plurality of subnets;
Any two nodes in the subnet of generation that connection is cut apart;
When the line of any two nodes in the subnet of cutting apart of generation does not pass through the another one subnet, determine that the described subnet of cutting apart generation satisfies the geographical condition of continuity.
Preferably, described step C) further comprise step: judge whether each subnet has the bearing capacity of all nodes on it;
When each subnet has the bearing capacity of all nodes on it, output mobile network subnet distribution scheme.
Preferably, described step C) further comprise step:
Gather this mobile network and cut apart contact amount sum between the formed all-ones subnet;
Gather one or more satisfied geographical conditions of continuity and have the contact amount sum between the all-ones subnet in new mobile network's subnet distribution scheme of bearing capacity;
The contact amount sum between the all-ones subnet in all mobile network's subnet distribution schemes relatively;
Mobile network's subnet distribution scheme of selecting the contact amount sum minimum between the all-ones subnet is best mobile network's subnet distribution scheme and exports to the user.
Preferably, the step of gathering one or more satisfied geographical conditions of continuity and having a contact amount sum between the all-ones subnet in new mobile network's subnet distribution scheme of bearing capacity may further comprise the steps:
The mobile network is cut apart arbitrarily, formed a plurality of mobile network's splitting schemes;
Whether each subnet that detects in each mobile network's splitting scheme satisfies the geographical condition of continuity and has bearing capacity;
When each subnet in mobile network's splitting scheme satisfies the geographical condition of continuity and has bearing capacity, gather and calculate the contact amount sum between the all-ones subnet.
Preferably, the contact amount sum between the all-ones subnet is the contact amount sum between the boundary node of all-ones subnet.
In addition, the present invention also provides a kind of mobile network's network device, comprising:
The physical location collecting unit is used for gathering the physical location information of each node of mobile network;
The network division unit is used for the physical location information according to each node, and the mobile network is divided into a plurality of subnets;
The output condition determining unit is used for determining that the mobile network cuts apart a plurality of subnets of generation and whether meet output condition;
The scheme output unit, be used for when a plurality of subnets that definite mobile network is cut apart generation meet the geographic continuity condition, output mobile network subnet distribution scheme, described output condition is the geographic continuity condition, and described geographic continuity condition is: the line that the mobile network is cut apart any two nodes in the subnet of generation does not pass through the another one subnet.
Preferably, described output condition also comprises the bearing capacity condition: each subnet has the bearing capacity of all nodes on it.
Preferably, described output condition determining unit also comprises: contact amount determining unit, be used for the relatively contact amount sum between all mobile network's subnet distribution scheme all-ones subnets, and determine to select mobile network's subnet distribution scheme of the contact amount sum minimum between the all-ones subnet.
By the technical scheme of the invention described above as can be known, the present invention has following advantage:
Cut apart the subnet of generation for the mobile network, connect cut apart any two nodes in the subnet of generation; When the line of any two nodes in the subnet of cutting apart of generation does not pass through the another one subnet, determine that the described subnet of cutting apart generation satisfies the geographical condition of continuity, thereby guaranteeing each subnet among the mobile network, the present invention has geographic continuity.
In addition, the present invention is by being divided into the mobile network a plurality of subnets that meet the geographic continuity condition and have bearing capacity, and continue to cut apart the mobile network, the new mobile network's subnet distribution scheme that forms one or more satisfied geographical conditions of continuity and have bearing capacity, compare the contact amount sum between the all-ones subnet in all these mobile network's subnet distribution schemes then, mobile network's subnet distribution scheme of selecting the contact amount sum minimum between the all-ones subnet at last is best mobile network's subnet distribution scheme and exports to the user, thereby makes the user can obtain best mobile network's subnet distribution scheme.
Description of drawings
The schematic diagram of mobile network after dividing subnet that Fig. 1 is made up of a plurality of nodes;
Fig. 2 is the flow chart of a kind of mobile network's provided by the invention network-building method;
Fig. 3 is the frame diagram of a kind of mobile network's provided by the invention network device.
Embodiment
Core concept of the present invention is: cut apart the subnet of generation for the mobile network, connect cut apart any two nodes in the subnet of generation; When the line of any two nodes in the subnet of cutting apart of generation does not pass through the another one subnet, determine that the described subnet of cutting apart generation satisfies the geographical condition of continuity.And, the present invention is by being divided into the mobile network a plurality of subnets that meet the geographic continuity condition and have bearing capacity, and continue to cut apart the mobile network, the new mobile network's subnet distribution scheme that forms one or more satisfied geographical conditions of continuity and have bearing capacity, the contact amount sum between the all-ones subnet in all mobile network's subnet distribution schemes relatively then, mobile network's subnet distribution scheme of selecting the contact amount sum minimum between the all-ones subnet at last is for best mobile network's subnet distribution scheme and export to the user.
For making those skilled in the art understand the present invention better, be that example specifies technical scheme provided by the invention with the 3G mobile network below in conjunction with specific embodiment.
Referring to Fig. 1, the schematic diagram of the mobile network who forms by a plurality of nodes after dividing subnet under three kinds of schemes.Among three figure, each point is represented a base-station node, is related between the node on Fig. 1.When the user came and went between two nodes through being everlasting, the contact of two nodes was strong, otherwise the user comes and goes more after a little while between two nodes, a little less than the contact of two nodes.
The shadow region is a node region that RNC/BSC managed (i.e. sub-web area) among the figure.In three schemes shown in the figure, there is the problem that has isolated node between adjacent two subnets that RNC/BSC managed, isolated node does not have RNC/BSC to manage, so the user can't carry out the proper communication business at this node, and the cell division quality is lower.
Need to prove, if two nodes belong to different subnets respectively and (promptly belong to different RNC/BSC management) constantly, the user moves between two nodes and need carry out the RNC/BSC switching so, for communication service is not interrupted, therefore two RNC/BSC need operation, so taken channel resource and the signaling traffic load of two RNC/BSC.If when two nodes belonged to same RNC/BSC management respectively, the user moved between these two nodes, switches owing to carry out RNC/BSC, therefore can save channel resource and the signaling traffic load of RNC/BSC, reduces the maintenance cost of RNC/BSC equipment.Therefore, if when mobile network's subnet is cut apart, two strong nodes of contact are managed by same RNC/BSC, form a subnet, frequent RNC/BSC can not take place so switch, reduced the contact amount between the subnet, and can save channel resource and the signaling traffic load of RNC/BSC; Otherwise,, manage by different RNC/BSC if will get in touch two strong node division at different subnets, will carry out RNC/BSC so continually switches, contact amount between two subnets is big, increases the maintenance cost of mobile operator to equipment, and the useful life of reducing equipment.
Based on above-mentioned principle, referring to Fig. 2, the invention provides a kind of mobile network's network-building method, can efficiently the mobile network be divided into a plurality of subnets, and make and do not have isolated node between each subnet, device resource (bearing capacity of equipment) in each subnet is rationally used, may further comprise the steps:
Step S201: the physical location information of gathering each node among the mobile network;
Step S202: according to the physical location information of each node among the mobile network, the mobile network that a plurality of nodes are formed is divided into and a plurality ofly meets the subnet of geographic continuity condition and store this mobile network's splitting scheme;
This step is cut apart the node among the mobile network, makes several node coverage cell that meet the geographic continuity condition form a subnet, by the RNC/BSC in the subnet each cell base station is managed.
When arbitrarily all satisfying the geographical condition of continuity between adjacent two subnets among the mobile network, illustrating between the subnet that this mobile network is divided into not have appearance not belong to the isolated node of any subnet.
Step S202 determines to meet the subnet of geographic continuity condition according to following steps:
Step S202A: the mobile network that a plurality of nodes are formed is divided into a plurality of subnets;
This step is stipulated the subnet that each node belonged among the mobile network.
Step S202B: any two nodes in the subnet of generation that connection is cut apart;
Step S202C: when the line of any two nodes in the subnet of cutting apart of generation does not pass through the another one subnet, determine that the described subnet of cutting apart generation satisfies the geographical condition of continuity.
Step S203: detect the bearing capacity whether each subnet has all nodes on it, if, then return step S202, otherwise, carry out step S204;
That is: whether the interstitial content that detects each subnet surmounts the node upper limit that this subnet carries, if, then return step S202, otherwise, carry out step S204;
The RNC/BSC equipment of each subnet all has the bearing capacity upper limit, and for example, on physical Design, certain RNC/BSC equipment can only carry out connection management to 5 stylobate station equipments at most.Under the prerequisite of the carrying upper limit that is no more than each subnet equipment, the subnet group of being divided is become a useful person and can normally be moved.
Step S204: gather this mobile network and cut apart contact amount sum between the formed all-ones subnet.
Be specially: by the signaling collecting device, can obtain the contact amount between each node in each subnet, and the amount of contact between the boundary node is relevant in the RNC/BSC switching times between any two subnets and two subnets.The present invention obtains the amount of contact of the boundary node of the boundary node of one of them subnet and another subnet by the signaling collecting device, promptly can know and carry out the number of times that RNC/BSC switches between these two subnets.The number of times that described RNC/BSC switches equals the amount of contact of the boundary node of the boundary node of a subnet and another subnet; And the like, can know the RNC/BSC switching times between the all-ones subnet, this switching times equals the contact amount sum between the all-ones subnet.
Statistics obtains the contact amount sum of all-ones subnet then.Contact amount between two subnets is the user of the node of a periphery in the subnet and the statistics between all mid-side nodes in the adjacent subnet quantity of coming and going.
Step S205: the mobile network is carried out repeated segmentation, the new mobile network's subnet distribution scheme that forms one or more satisfied geographical conditions of continuity and have bearing capacity.
In the present invention, by continuation the mobile network is cut apart arbitrarily, form a plurality of mobile network's splitting schemes, whether each subnet that detects then in each mobile network's splitting scheme satisfies the geographical condition of continuity and has bearing capacity, thus the new mobile network's subnet distribution scheme and the output that form one or more satisfied geographical conditions of continuity and have bearing capacity.
Step S206: gather described one or more satisfied geographical condition of continuity and have in new mobile network's subnet distribution scheme of bearing capacity the contact amount between the all-ones subnet and calculate contact amount sum.
For mobile network's subnet distribution scheme, by the signaling collecting device, obtain the contact amount between each node in each subnet, statistics obtains the contact amount sum of all-ones subnet then.
Step S207: the contact amount sum between the all-ones subnet in all mobile network's subnet distribution schemes relatively;
Step S208: mobile network's subnet distribution scheme of selecting the contact amount sum minimum between the all-ones subnet is best mobile network's subnet distribution scheme and output.
In the description of the invention described above, RNC is responsible for control and management of base station (Node B) in the 3G mobile network system, be equivalent to base station controller (the Base Station Controller in the 2G network, BSC), in the 2G network, by BSC control base transceiver station (Base Transceiver Station, BTS).Therefore, the present invention is equally applicable to the 2G mobile network.
In the mobile network, the contact amount between the subnet is big more, safeguards that so the needed operation cost of this mobile network is just high more, therefore, reduces the contact amount sum between the subnet among the mobile network as far as possible, can reduce mobile network's operation cost.
Referring to Fig. 3, the present invention is based on above-mentioned a kind of mobile network's network-building method, a kind of mobile network's network device also is provided, comprising:
Physical location collecting unit 301 is used for gathering the physical location information of each node of mobile network;
Network division unit 302 is used for the physical location information according to each node, and the mobile network is divided into a plurality of subnets;
Output condition determining unit 303 is used for determining that the mobile network cuts apart a plurality of subnets of generation and whether meet output condition;
Scheme output unit 304 is used for when a plurality of subnets that definite mobile network is cut apart generation meet the geographic continuity condition, output mobile network subnet distribution scheme.
Wherein, described output condition is the geographic continuity condition.Described geographic continuity condition is: the line that the mobile network is cut apart any two nodes in the subnet of generation does not pass through the another one subnet.
Wherein, described output condition also comprises the bearing capacity condition: each subnet has the bearing capacity of all nodes on it.
In the present invention, described output condition determining unit 303 also comprises: contact amount determining unit, be used for the relatively contact amount sum between all mobile network's subnet distribution scheme all-ones subnets, and determine to select mobile network's subnet distribution scheme of the contact amount sum minimum between the all-ones subnet.
The above only is a preferred implementation of the present invention, for those skilled in the art, under the prerequisite that does not break away from the principle of the invention, can also make some improvements and modifications, and these improvements and modifications also should be considered as protection scope of the present invention.
Claims (8)
1. a mobile network network-building method is characterized in that, may further comprise the steps:
A) physical location information of each node among the collection mobile network;
B) according to the physical location information of each node, the mobile network is divided into a plurality of subnets;
C) when determining that the mobile network is cut apart a plurality of subnets of generation and met output condition, output mobile network subnet distribution scheme, described output condition is: the geographic continuity condition, determine to meet the subnet of geographic continuity condition according to following steps:
The mobile network that a plurality of nodes are formed is divided into a plurality of subnets;
Any two nodes in the subnet of generation that connection is cut apart;
When the line of any two nodes in the subnet of cutting apart of generation does not pass through the another one subnet, determine that the described subnet of cutting apart generation satisfies the geographical condition of continuity.
2. the method for claim 1 is characterized in that, described step C) further comprise step: judge whether each subnet has the bearing capacity of all nodes on it;
When each subnet has the bearing capacity of all nodes on it, output mobile network subnet distribution scheme.
3. method as claimed in claim 1 or 2 is characterized in that, described step C) further comprise step:
Gather this mobile network and cut apart contact amount sum between the formed all-ones subnet;
Gather one or more satisfied geographical conditions of continuity and have the contact amount sum between the all-ones subnet in new mobile network's subnet distribution scheme of bearing capacity;
The contact amount sum between the all-ones subnet in all mobile network's subnet distribution schemes relatively;
Mobile network's subnet distribution scheme of selecting the contact amount sum minimum between the all-ones subnet is best mobile network's subnet distribution scheme and exports to the user.
4. method as claimed in claim 3 is characterized in that, the step of gathering one or more satisfied geographical conditions of continuity and having a contact amount sum between the all-ones subnet in new mobile network's subnet distribution scheme of bearing capacity may further comprise the steps:
The mobile network is cut apart arbitrarily, formed a plurality of mobile network's splitting schemes;
Whether each subnet that detects in each mobile network's splitting scheme satisfies the geographical condition of continuity and has bearing capacity;
When each subnet in mobile network's splitting scheme satisfies the geographical condition of continuity and has bearing capacity, gather and calculate the contact amount sum between the all-ones subnet.
5. method as claimed in claim 3 is characterized in that, the contact amount sum between the all-ones subnet is the contact amount sum between the boundary node of all-ones subnet.
6. a mobile network network device is characterized in that, comprising:
The physical location collecting unit is used for gathering the physical location information of each node of mobile network;
The network division unit is used for the physical location information according to each node, and the mobile network is divided into a plurality of subnets;
The output condition determining unit is used for determining that the mobile network cuts apart a plurality of subnets of generation and whether meet output condition;
The scheme output unit is used for when a plurality of subnets that definite mobile network is cut apart generation meet the geographic continuity condition, output mobile network subnet distribution scheme, and described output condition is the geographic continuity condition,
Described geographic continuity condition is: the line that the mobile network is cut apart any two nodes in the subnet of generation does not pass through the another one subnet.
7. device as claimed in claim 6 is characterized in that, described output condition also comprises the bearing capacity condition: each subnet has the bearing capacity of all nodes on it.
8. as claim 6 or 7 described devices, it is characterized in that, described output condition determining unit also comprises: contact amount determining unit, be used for the relatively contact amount sum between all mobile network's subnet distribution scheme all-ones subnets, and determine to select mobile network's subnet distribution scheme of the contact amount sum minimum between the all-ones subnet.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007103036518A CN101466101B (en) | 2007-12-20 | 2007-12-20 | Networking method of mobile network and device thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007103036518A CN101466101B (en) | 2007-12-20 | 2007-12-20 | Networking method of mobile network and device thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101466101A CN101466101A (en) | 2009-06-24 |
| CN101466101B true CN101466101B (en) | 2010-08-18 |
Family
ID=40806402
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007103036518A Expired - Fee Related CN101466101B (en) | 2007-12-20 | 2007-12-20 | Networking method of mobile network and device thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101466101B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102131217A (en) * | 2010-10-22 | 2011-07-20 | 北京创和世纪通讯技术有限公司 | System and method for optimizing wireless network topology structure |
| CN104703059B (en) * | 2013-12-09 | 2019-06-07 | 中国移动通信集团设计院有限公司 | A kind of method and device for planning of broadband access network |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1381120A (en) * | 2000-06-14 | 2002-11-20 | 诺基亚公司 | Routing in communication network |
| CN1571363A (en) * | 2004-05-13 | 2005-01-26 | 上海交通大学 | Network partitioning method for large-scale complicated network |
-
2007
- 2007-12-20 CN CN2007103036518A patent/CN101466101B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1381120A (en) * | 2000-06-14 | 2002-11-20 | 诺基亚公司 | Routing in communication network |
| CN1571363A (en) * | 2004-05-13 | 2005-01-26 | 上海交通大学 | Network partitioning method for large-scale complicated network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101466101A (en) | 2009-06-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101119140B (en) | Load stabilization method and apparatus for layered cell structure | |
| CN103283280B (en) | Method for handover control, control device, adjusting apparatus and non-emporary computer-readable medium | |
| Namba et al. | Colony-RAN architecture for future cellular network | |
| CN101557654B (en) | Method and system for network coverage optimization processing | |
| CN102932848B (en) | Network flow branching method based on grid assist | |
| CN101572919A (en) | Method for carrying out switching strategy selection for user equipment (UE) in LTE system | |
| CN101790173A (en) | Network coverage detection method and system | |
| CN102014470A (en) | Base station power consumption control method and system | |
| CN102387570A (en) | Energy-saving control method and system for wireless network | |
| CN109644396A (en) | Energy conservation in radio net | |
| CN101801031A (en) | Method, device and system for realizing load balance in floored community | |
| CN104581743A (en) | Method and device for achieving WLAN deployment | |
| CN101938784B (en) | Channel allocation method and channel regulation method as well as network equipment | |
| CN1984489A (en) | Method for fetching adjacent domain system message by user equipment | |
| CN101466101B (en) | Networking method of mobile network and device thereof | |
| CN1984485B (en) | Method for selecting switch object residence | |
| CN1972518A (en) | A method and apparatus for configuration of 2G neighbor cell for 3G cell | |
| CN101540987B (en) | Method, device and system for updating neighbor cell list | |
| CN101867980B (en) | The implementation method that measurement report reports and device | |
| CN102036327A (en) | Method for switching UE (User Equipment) from outdoor base station to indoor base station in TD-SCDMA (Time Division-Synchronization Code Division Multiple Access) | |
| CN104427531A (en) | Adjacent cell optimization method and device | |
| CN103906106A (en) | Automatic neighbor relation generating and optimizing method and system based on weight model | |
| EP2356846A1 (en) | Conditioning removal of an overlay carrier frequency from a cellular wireless coverage area | |
| CN102244874A (en) | Method and apparatus for inter-system reselection frequency statistics | |
| CN1738481A (en) | HSC system terminal sorting principle and switch managing method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100818 Termination date: 20161220 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |