CN105207759A - Pilot frequency multiplexing method with multiplexing factor of 4 in super-dense networking - Google Patents
Pilot frequency multiplexing method with multiplexing factor of 4 in super-dense networking Download PDFInfo
- Publication number
- CN105207759A CN105207759A CN201510500319.5A CN201510500319A CN105207759A CN 105207759 A CN105207759 A CN 105207759A CN 201510500319 A CN201510500319 A CN 201510500319A CN 105207759 A CN105207759 A CN 105207759A
- Authority
- CN
- China
- Prior art keywords
- color
- painted
- region
- community
- communities
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0048—Allocation of pilot signals, i.e. of signals known to the receiver
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Spectrometry And Color Measurement (AREA)
Abstract
The method relates to a pilot frequency multiplexing method with a multiplexing factor of 4 in super-dense networking and belongs to the wireless communication technology field. L districts are included in super-dense networking, each district is divided into four zones with identical users, orthogonal pilot frequency quantity needed by each zone is [K/4], an ith district of having the user quantity of Ki in super-dense networking is divided into four zones, according to the four-color map principle, the four zones in all districts are colored through employing four different colors, and four different colors are represented by 1, 2, 3 and 4, the four-color map principle is followed for coloring, the same color can not be used at two zones having a shared edge, the districts are marked according to the colors of the districted, pilot frequency distribution is then carried out, and the distribution method is that same coloring zones utilize a same pilot frequency sequence. According to the method, the four-color principle in graph theory is applied to UDN pilot frequency distribution, users utilizing the same pilot frequency sequences are separated in geographical positions, and pilot frequency pollution is effectively reduced.
Description
Technical field
The present invention relates to multiplexing factor in a kind of super-intensive networking is the pilot multiplex method of 4, and particularly relating to the multiplexing factor managed based on map four chromogen in a kind of super-intensive networking is the pilot multiplex method of 4, belongs to wireless communication technology field.
Background technology
Along with the Internet and the high speed development of the communication technology and popularizing on a large scale of intelligent terminal, following wireless mobile services will present explosive growth.Communication system based on traditional voice service cannot meet the demand of people for multimedia high-speed data service, the present heterogeneous network be made up of macro base station and indoor little base station can not meet the traffic demand of rising, and the wireless network facility that " densification " is more passed through in super-intensive networking (hereinafter referred to as UDN) disposes the higher channeling efficiency of acquisition, thus realize the power system capacity lifting of hundred times of magnitudes in local hot spot areas.But existing macro base station is disposed very intensive, the interference between neighbor cell is very strong, and the radius reducing community further will make the distance between each WAP (wireless access point) greatly reduce, and causes the interference of minizone more serious.
In UDN, more than the number number of users of WAP (wireless access point), so generally take user to launch pilot tone in channel estimating, channel estimating is done in access point side, due to the regular hexagon that UDN small area is no longer rule, and the number of users in community neither be identical, so traditional scheme (i.e. use orthogonal guide frequency in same community carrying out pilot frequency multiplexing according to community, pilot frequency multiplexing is carried out between different districts) inapplicable in UDN, so need design to be more suitable for the pilot frequency multiplexing scheme of UDN to suppress the pilot pollution in UDN.
Summary of the invention
The object of the invention is to propose multiplexing factor in a kind of super-intensive networking is the pilot multiplex method of 4, reduces the pilot pollution problem produced between the user of the same pilot tone of re-used across cells.
In the super-intensive networking that the present invention proposes, multiplexing factor is the pilot multiplex method of 4, comprises the following steps:
(1) establish in super-intensive networking and have L community, the number of users of each community is respectively K
1, K
2..., K
l, note K=max{K
1, K
2..., K
lbe the maximum number of user in all communities, if each intra-cell users is equally distributed, littlely divide into 4 equal regions of number of users by each, then the orthogonal guide frequency number needed for each region is
(2) be K by number of users in super-intensive networking
ii-th microzonation be divided into 4 regions, the method for division is: there is not the relation mutually comprised between each region, makes the number of users of each community roughly equal simultaneously, and the number of users in each region is
or
(3) four chromogens are managed according to the map, carry out painted to the four kinds of different colors in a region, 4 in all communities, and represent four kinds of different colors by numbering 1,2,3,4, the principle that painted need are followed is map four chromogen reason: have two of common edge regions can not use identical color, coloring process is as follows:
(3-1) to 4 regions of a community with 1,2,3,4 four kind of color carry out painted;
(3-2) time to each area coloring of adjacent two communities, the color of the painted areas of another community in the stand-by color in the current coloration region of a community in adjacent two communities and adjacent two communities is judged, if the color of the stand-by color in current coloration region and another community in adjacent two communities painted areas is not identical, stand-by Color pair current coloration region is then used to carry out painted, if the color of the stand-by color in current coloration region and another community in adjacent two communities painted areas is identical, then change a kind of color, to lay equal stress on duplicate step, rejudge whether identical with another painted field color in adjacent two communities, until current selection color is not identical with the painted color of another community in neighbor cell, current selection Color pair current coloration region is used to carry out painted,
(3-3) 4 regions of all communities in super-intensive networking are traveled through, until 4 regions in all communities complete painted;
(4) mark community by the painted of community, then carry out pilot frequency distribution, the method for distribution is that painted identical region uses same set of pilot frequency sequence.The region that color value is as shown in Figure 4 identical can use identical pilot frequency sequence.Open because the region same color is relative separation on geographical position, so interference is each other less, therefore effectively can reduce pilot pollution.
In the super-intensive networking that the present invention proposes, multiplexing factor is the pilot multiplex method of 4, its advantage is, four chromogens in graph theory ought to be used in UDN pilot frequency distribution by this method, made to use the user of same pilot sequence to separate on geographical position, effectively alleviated pilot pollution.
Accompanying drawing explanation
Fig. 1 is the schematic diagram in the region being divided into by a microzonation 4 numbers of users equal.
Fig. 2 is UDN scene graph, adds thick lines and represent cell boarder in figure, the region of the color value that numeral 1,2,3,4 expression four kinds is different.
Fig. 3 carries out painted flow chart to each region of all communities.
Fig. 4 is the schematic diagram scene of three communities being carried out to pilot frequency distribution.
Embodiment
In the super-intensive networking that the present invention proposes, multiplexing factor is the pilot multiplex method of 4, comprises the following steps:
(1) establish in super-intensive networking and have L community, the number of users of each community is respectively K
1, K
2..., K
l, note K=max{K
1, K
2..., K
lbe the maximum number of user in all communities, if each intra-cell users is equally distributed, littlely divide into 4 equal regions of number of users by each, as shown in Figure 1, then the orthogonal guide frequency number needed for each region is
(2) be K by number of users in super-intensive networking
ii-th microzonation be divided into 4 regions, the method for division is: there is not the relation mutually comprised between each region, makes the number of users of each community roughly equal simultaneously, and the number of users in each region is
or
By above-mentioned steps (2), i-th little is distinguished into 4 regions, and as shown in Figure 1, the number of users in each region is equal, for
or
obviously,
so in step (1), each region allocation
orthogonal guide frequency number can ensure that the pilot tone that user in each region uses is mutually orthogonal, can not pilot pollution be there is in each region.
(3) four chromogens are managed according to the map, carry out painted to the four kinds of different colors in a region, 4 in all communities, and represent four kinds of different colors by numbering 1,2,3,4, the principle that painted need are followed is map four chromogen reason: have two of common edge regions can not use identical color, carry out painted flow chart as shown in Figure 3 to each region of all communities.Depth Priority Algorithm (DFS) can be taked to carry out painted to it, and coloring process is as follows:
(3-1) to 4 regions of a community with 1,2,3,4 four kind of color carry out painted;
(3-2) time to each area coloring of adjacent two communities, the color of the painted areas of another community in the stand-by color in the current coloration region of a community in adjacent two communities and adjacent two communities is judged, if the color of the stand-by color in current coloration region and another community in adjacent two communities painted areas is not identical, stand-by Color pair current coloration region is then used to carry out painted, if the color of the stand-by color in current coloration region and another community in adjacent two communities painted areas is identical, then change a kind of color, to lay equal stress on duplicate step, rejudge whether identical with another painted field color in adjacent two communities, until current selection color is not identical with the painted color of another community in neighbor cell, current selection Color pair current coloration region is used to carry out painted,
(3-3) 4 regions of all communities in super-intensive networking are traveled through, until 4 regions in all communities complete painted;
(4) mark community by the painted of community, then carry out pilot frequency distribution, the method for distribution is that painted identical region uses same set of pilot frequency sequence.The region that color value is as shown in Figure 4 identical can use identical pilot frequency sequence.Open because the region same color is relative separation on geographical position, so interference is each other less, therefore effectively can reduce pilot pollution.
Under UDN scene, each small area shape is no longer traditional regular hexagon, but irregular polygon, the number of users of each community is also different simultaneously.Four colour theorem according to the map---be expressed as " plane is at random subdivided into non-overlapping region, and each region always can mark by one of 1,2,3,4 these four numerals and two adjacent regions can not be made to obtain identical numeral " with mathematical linguistics.Therefore, each community is divided into 4 regions by the distribution of user, makes the number of users in each region equal.Then carry out pilot frequency distribution by map four chromogen reason, make to use the user of same pilot to separate on geographical position, reduce pilot pollution with this.
Below introduce an embodiment of the inventive method:
Suppose to have the community that 3 are adjacent, the number of users of each community is respectively 15,24,19, and the concrete steps of carrying out pilot frequency distribution by described method are:
1, each community is divided into 4 regions by number of users, make the number of users in each region roughly equal, after three microzonation subregions, the number of users in four regions that first community is got is respectively 4,4,4 and 3, the number of users in four regions in second community is all equal, be all the 6, three community four regions in number of users be respectively 5,5,5,4.
2, undertaken painted by the four kinds of colors in four of community 1 regions, 1,2,3,4 represent four kinds of color values, and the color in each region is all not identical.
3, carry out painted to adjacent region.The principle that painted need are followed is map four chromogen reason: have two of common edge regions can not use identical color, as shown in Figure 3.Depth Priority Algorithm (DFS) can be taked to carry out painted to it, concrete implementation step as depicted in the flow chart of fig.3:
(3-1) a kind of Color pair current region of arbitrary selection is painted;
(3-2) its adjacent area is detected, color of choosing any one kind of them is as stand-by color, judge that whether stand-by color is identical with the color of its painted adjacent area, if color is not identical, then use current stand-by Color pair current region to carry out painted, if color is identical, then changes color and rejudge, until not identical with the color of painted adjacent area time, then use current stand-by color to carry out painted;
(3-3) to this region complete painted after, detect next region, judge painted can proceeding, namely judging whether to exist a kind of color, to be adjacent the color in each region all not identical, if do not exist, then return step (3-2), the color replacing with a region re-starts painted, can proceed if painted, then select a kind of color as stand-by color, judge that whether this stand-by color is identical with the color of painted adjacent area, if color is not identical, current stand-by Color pair current region is then used to carry out painted, if color is identical, rejudge until color is not identical after then changing color, carry out painted,
(3-4) repeating step (3-3) to all regions completes painted.After painted by above-mentioned steps, adjacent field color can be made not identical.
4, all regions complete painted after, by by the painted of community, community is marked, then carry out pilot frequency distribution, the principle of distribution is that the region of same color can use same set of pilot frequency sequence, and the region that color value is as shown in the figure identical can use identical pilot frequency sequence.Open because the region same color is relative separation on geographical position, so interference is each other less, therefore effectively can reduce pilot pollution.
Claims (1)
1. in super-intensive networking, multiplexing factor is a pilot multiplex method of 4, it is characterized in that the method comprises the following steps:
(1) establish in super-intensive networking and have L community, the number of users of each community is respectively K
1, K
2..., K
l, note K=max{K
1, K
2..., K
lbe the maximum number of user in all communities, if each intra-cell users is equally distributed, littlely divide into 4 equal regions of number of users by each, then the orthogonal guide frequency number needed for each region is
(2) be K by number of users in super-intensive networking
ii-th microzonation be divided into 4 regions, the method for division is: there is not the relation mutually comprised between each region, makes the number of users of each community roughly equal simultaneously, and the number of users in each region is
or
(3) four chromogens are managed according to the map, carry out painted to the four kinds of different colors in a region, 4 in all communities, and represent four kinds of different colors by numbering 1,2,3,4, the principle that painted need are followed is map four chromogen reason: have two of common edge regions can not use identical color, coloring process is as follows:
(3-1) to 4 regions of a community with 1,2,3,4 four kind of color carry out painted;
(3-2) time to each area coloring of adjacent two communities, the color of the painted areas of another community in the stand-by color in the current coloration region of a community in adjacent two communities and adjacent two communities is judged, if the color of the stand-by color in current coloration region and another community in adjacent two communities painted areas is not identical, stand-by Color pair current coloration region is then used to carry out painted, if the color of the stand-by color in current coloration region and another community in adjacent two communities painted areas is identical, then change a kind of color, to lay equal stress on duplicate step, rejudge whether identical with another painted field color in adjacent two communities, until current selection color is not identical with the painted color of another community in neighbor cell, current selection Color pair current coloration region is used to carry out painted,
(3-3) 4 regions of all communities in super-intensive networking are traveled through, until 4 regions in all communities complete painted;
(4) mark community by the painted of community, then carry out pilot frequency distribution, the method for distribution is that painted identical region uses same set of pilot frequency sequence.The region that color value is as shown in Figure 4 identical can use identical pilot frequency sequence.Open because the region same color is relative separation on geographical position, so interference is each other less, therefore effectively can reduce pilot pollution.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510500319.5A CN105207759A (en) | 2015-08-14 | 2015-08-14 | Pilot frequency multiplexing method with multiplexing factor of 4 in super-dense networking |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510500319.5A CN105207759A (en) | 2015-08-14 | 2015-08-14 | Pilot frequency multiplexing method with multiplexing factor of 4 in super-dense networking |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105207759A true CN105207759A (en) | 2015-12-30 |
Family
ID=54955222
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510500319.5A Pending CN105207759A (en) | 2015-08-14 | 2015-08-14 | Pilot frequency multiplexing method with multiplexing factor of 4 in super-dense networking |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105207759A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105764122A (en) * | 2016-04-18 | 2016-07-13 | 清华大学 | Ultra-dense networking transmission mode selection method based on mode searching |
| CN109068388A (en) * | 2018-07-10 | 2018-12-21 | 中通服咨询设计研究院有限公司 | A kind of dynamic frequency multiplexing method for 5G network based on four colour theorem |
| CN110048823A (en) * | 2019-03-14 | 2019-07-23 | 北京交通大学 | For going the non-orthogonal pilot distribution method of the extensive mimo system of honeycomb |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101998650A (en) * | 2009-08-31 | 2011-03-30 | 上海交通大学 | Channel allocation method and system in wireless communication system |
| US20140155079A1 (en) * | 2012-12-04 | 2014-06-05 | Beijing University Of Posts And Telecommunications | Method for spectrum allocation based on interference suppression and user difference bandwidth requirements |
| CN104469898A (en) * | 2014-12-19 | 2015-03-25 | 东南大学 | Method for discovering small stations based on graph coloring in ultra-dense wireless network |
| CN104640193A (en) * | 2015-01-30 | 2015-05-20 | 中国联合网络通信集团有限公司 | Interference coordination method and device |
| CN104796902A (en) * | 2015-05-14 | 2015-07-22 | 东南大学 | Frequency domain resource distribution method based on graph coloring in ultra-dense network |
-
2015
- 2015-08-14 CN CN201510500319.5A patent/CN105207759A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101998650A (en) * | 2009-08-31 | 2011-03-30 | 上海交通大学 | Channel allocation method and system in wireless communication system |
| US20140155079A1 (en) * | 2012-12-04 | 2014-06-05 | Beijing University Of Posts And Telecommunications | Method for spectrum allocation based on interference suppression and user difference bandwidth requirements |
| CN104469898A (en) * | 2014-12-19 | 2015-03-25 | 东南大学 | Method for discovering small stations based on graph coloring in ultra-dense wireless network |
| CN104640193A (en) * | 2015-01-30 | 2015-05-20 | 中国联合网络通信集团有限公司 | Interference coordination method and device |
| CN104796902A (en) * | 2015-05-14 | 2015-07-22 | 东南大学 | Frequency domain resource distribution method based on graph coloring in ultra-dense network |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105764122A (en) * | 2016-04-18 | 2016-07-13 | 清华大学 | Ultra-dense networking transmission mode selection method based on mode searching |
| CN105764122B (en) * | 2016-04-18 | 2018-12-11 | 清华大学 | A kind of selection method of the super-intensive networking transmission mode based on pattern search |
| CN109068388A (en) * | 2018-07-10 | 2018-12-21 | 中通服咨询设计研究院有限公司 | A kind of dynamic frequency multiplexing method for 5G network based on four colour theorem |
| CN110048823A (en) * | 2019-03-14 | 2019-07-23 | 北京交通大学 | For going the non-orthogonal pilot distribution method of the extensive mimo system of honeycomb |
| CN110048823B (en) * | 2019-03-14 | 2020-04-21 | 北京交通大学 | Non-orthogonal pilot frequency distribution method for large-scale de-cellular MIMO system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105813096B (en) | The method for carrying out adjacent section planning optimization based on topological structure | |
| CN109151881B (en) | Network load balancing optimization method based on user data | |
| CN105611554A (en) | Physical cell identification distribution method | |
| CN103581915B (en) | A kind of method and apparatus planning PCI in LTE network | |
| CN104796902B (en) | Frequency domain resource distribution method based on graph coloring in a kind of super-intensive network | |
| CN103118424B (en) | Long term evolution (LTE) uplink power control method and control system based on interference consciousness | |
| CN105207759A (en) | Pilot frequency multiplexing method with multiplexing factor of 4 in super-dense networking | |
| CN106230571A (en) | A kind of pilot distribution method based on user's sub-clustering | |
| CN106792764B (en) | Wireless base station planning method for power distribution terminal communication access network | |
| CN107801198B (en) | Searching method and server for LTE network overlapping coverage main cell | |
| CN113852453B (en) | Combined optimization method combining pilot frequency distribution and AP selection | |
| CN105634709A (en) | Pilot frequency distribution method | |
| CN104469898A (en) | Method for discovering small stations based on graph coloring in ultra-dense wireless network | |
| CN103607719A (en) | Cell PCI setting method in LTE network and system thereof | |
| CN103199975A (en) | Multi-indoor-eNB (MIB) system of distributed type carrier aggregation | |
| CN102572856B (en) | Method and device for determining cell adjacent relation | |
| CN104023339A (en) | Dynamic frequency multiplexing method in cloud wireless access heterogeneous network architecture | |
| Wang et al. | Traffic-aware graph-based dynamic frequency reuse for heterogeneous Cloud-RAN | |
| CN103634800A (en) | Public information demodulation based mobile communication common-frequency reuse method | |
| CN105072578A (en) | Pilot distribution method in pilot frequency pollution-preventing ultra-dense network | |
| CN106209304B (en) | A kind of centralized EPDCCH blind detection method based on PRBs sequence | |
| CN104320772A (en) | Trust degree and physical distance based D2D (Device to Device) communication node clustering method and device | |
| CN103763710A (en) | Grouping management method and system for TDD cross interference and base station | |
| He et al. | Indoor intelligent visible light system based on Triple-Domain-Cooperation scheme | |
| CN105376743B (en) | A kind of method and device obtaining TD-SCDMA Annoyance Index |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20151230 |