CN107493583A - A kind of price based on the online game of multi slope perceives the dispatching algorithm of user - Google Patents
A kind of price based on the online game of multi slope perceives the dispatching algorithm of user Download PDFInfo
- Publication number
- CN107493583A CN107493583A CN201710517325.0A CN201710517325A CN107493583A CN 107493583 A CN107493583 A CN 107493583A CN 201710517325 A CN201710517325 A CN 201710517325A CN 107493583 A CN107493583 A CN 107493583A
- Authority
- CN
- China
- Prior art keywords
- base station
- user
- user equipment
- connection
- online game
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/02—Access restriction performed under specific conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/20—Selecting an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
- H04W52/0206—Power saving arrangements in the radio access network or backbone network of wireless communication networks in access points, e.g. base stations
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses the dispatching algorithm that a kind of price based on the online game of multi slope perceives user.Initial base station distribution is set first, and macro base station is located at the center of cellular network.In the starting stage of cycle T, user equipment random distribution in cellular networks, and is connected to the base station nearest with it.By the energy storage information of the battery of base station, user connects the information of the energy expenditure of base station and the transmission rate information of connection base station is sent to master controller.Master controller is connected according to transition function P (t) control base stations of user, and the switch scheduling of base station is carried out according to the connection of user equipment.Above step is repeated, user's connection scheduling is constantly carried out by the online game playing algorithm based on multi slope and base station switch is dispatched.The present invention connects the online game of base station expense by user equipment, can judge the connection of user equipment online in the case where energy arrival situation is unknown, and the connection status for passing through user carries out the switch scheduling of base station.
Description
Technical field
The present invention relates to the tune that the price based on the online game of multi slope in a kind of isomery cellular network perceives user
Spend algorithm.
Background technology
In recent years, increasing rapidly with mobile network data amount, the disposal ability of mobile terminal and power consumption issues by
Very big test is arrived.The application of switch control technique enables base station to close base station in idle, so as to greatly reduce base
The energy expenditure stood.Existing literature is to propose switch scheduling strategy for two layers of cellular network mostly, and for multi-layer honeycomb net
The scene of network, do not propose solve the switch scheduling problem of base station using the thought of online game.Perceived for price
User, so as to neatly carry out the switch scheduling of base station, and then energy can be reduced by connecting Game of Price caused by base station
Measure expense.
Find by prior art documents, Gilsoo Lee et al. exist《IEEE Interntional
Conference on Communication, February 2016, pp.1-6》On delivered entitled " Online Ski
Rental for ON/OFF Scheduling of Energy Harvesting,Millimeter Wave Base
The texts of Stations " one, this article are directed in cellular network, the switch scheduling problem of self-powered small cell base station, based on online game
Theory proposes optimal small base station switch scheduling strategy.But this strategy is not examined just for the situation of two layers of base station network
Consider the situation of multilayer base station network.
Another retrieval finds that Tao Han et al. exist《IEEE Global Communications Conference
(GLOBECOM),pp.4946-4951,2013》On deliver entitled " Green-energy aware and latency aware
The texts of user associations in heterogeneous cellular networks " one, this article are proposed in green energy resource
In network, average transfer delay is minimized by user's connection strategy and maximally utilizes green energy resource, but does not account for green
The uncertainty that the energy reaches.
The content of the invention
The present invention is directed to the deficiency of above-mentioned technology, it is proposed that a kind of price based on the online game of multi slope perceives user's
Dispatching algorithm.Unlike traditional online game playing algorithm, user's selection strategy of the online game playing algorithm of the multi slope is not only
Need to take into account when to shift, it is also necessary to which which layer base station consideration is connected to.
The technical solution adopted by the present invention perceives the dispatching algorithm of user for a kind of price based on the online game of multi slope,
Comprise the steps of:
A, initial base station distribution is set, macro base station is located at the center of cellular network, and remaining each layer base station is randomly dispersed in honeybee
In nest network, the big small base station distribution negligible amounts of coverage, the small small base station distribution quantity of coverage is more;
B, in cellular networks, and it is connected to the base nearest with it in the starting stage of cycle T, user equipment random distribution
Stand;
C, by the energy storage information of the battery of base station, user connects the information of the energy expenditure of base station and the biography of connection base station
Defeated rate information is sent to master controller;
D, master controller connects according to transition function P (t) control base stations of user, and according to the company of user equipment
Connect the switch scheduling that situation carries out base station;
E, repeat step b to d, user is constantly carried out by the online game playing algorithm based on multi slope and connects scheduling and base station
Switch scheduling.
EnterOne step, the above-mentioned online game playing algorithm based on multi slope comprise the steps of:
1) connection status of user equipment, the energy storage state of the battery of base station are collected, the power for connecting user equipment disappears
Consumption and the transmission rate of base station;
2) competition ratio c is determined;
3) determine that user equipment is connected to the transition function P (t) of next stage base station;
4) in period T, master controller carries out the connection and transfer of user equipment according to transition function P (t);
5) starting stage, the most fast base station of user equipment connection transmission rate, transition function are entered as P (t)=0,
T increase over time, P (t) gradually increase, and when P (t)=1, change the connection strategy of user, are connected to next stage
Base station;
6) master controller is according to the switch of base station user equipment connection and the energy storage situation control base station of battery
Scheduling;
7) circulation step 1-6, in each cycle T, carry out the connection scheduling of user and the switch of base station is dispatched.With showing
There is technology to compare, the beneficial effects of the invention are as follows:
1) the online game of base station expense is connected by user equipment, can be online in the case where energy arrival situation is unknown
Judge the connection of user equipment, and the switch for the connection status progress base station for passing through user is dispatched;
2) algorithm balances consumption and the Consumer's Experience of traditional energy in the case where making full use of green energy resource.
3) algorithm has power consumption and transmission delay concurrently, both considered transmission in power consumption problem, it is further contemplated that use
The demand for experience at family, ensure the networking experience of user.
Brief description of the drawings
Fig. 1 is system model schematic diagram;
Fig. 2 is that user shifts schematic diagram;
Fig. 3 is that the user in the cycle shifts schematic diagram;
Fig. 4 is the flow chart of the online game playing algorithm of multi slope;
Fig. 5 is the online game playing algorithm of multi slope and set time algorithm comparison schematic diagram.
Embodiment
Embodiments of the invention are elaborated below in conjunction with the accompanying drawings:The present embodiment using technical solution of the present invention before
Put and implemented, give detailed embodiment and specific operating process, but protection scope of the present invention is not limited to down
The embodiment stated.
Fig. 1 is system model schematic diagram, it can be seen that base station random distribution is in cellular networks, macro base station is located at honeybee
The center of nest network, base station carry out self-powered by green energy resource, energy storage are carried out by battery.Fig. 2 is that user shifts signal
Figure, it can be seen that user equipment initially connects secondary base station, meet disconnection and the connection of secondary base station after condition, then even
It is connected to one-level base station, end-user device connection macro base station.Fig. 3 is that the user in the cycle shifts schematic diagram, it can be seen that with
Increased power expenditure linearly over time is produced during the equipment connection base station of family and instantaneous caused delay is spent.Fig. 4 is multi slope
The process of the flow chart of online game playing algorithm, the as we know from the figure scheduling of algorithm direct base station.Fig. 5 is the online game playing algorithm of multi slope
With set time algorithm comparison schematic diagram, it can be seen that user equipment by random online game playing algorithm scheduling with it is fixed when
Between dispatching algorithm compare, energy saving 23.6%, it shows the high efficiency of algorithm.
Embodiment
The present embodiment is used in isomery cellular network, including step is as follows:
The first step, in the starting stage of cycle T, user equipment is connected to the base station nearest with it.
Second step, the deferred charges information that user is connected to next layer of base station of information and connection of the energy expenditure of base station are sent out
Give master controller.
3rd step, master controller connect according to transition function P (t) control base stations of user and according to connections
Carry out the switch scheduling of base station.
4th step, the first step is repeated to the 3rd step, user is constantly carried out by online game playing algorithm and connects scheduling and base
Switch of standing is dispatched.
Transition functionWherein riRepresent the power that user equipment connects i-th layer
Consumption, biI-th layer this moment of delay is represented to spend.WhereinWhat c was represented is competition ratio.
Wherein
M represents the maximum number of user equipment in macro base station coverage, MiRepresent the maximum in i layer base station ranges
Number of user equipment, PopThe operation power of macro base station, Pji opThe operation power of the small base station of i layers is represented, q is weight coefficient.
The present embodiment is perceived user equipment to price and carries out information gathering and scheduling, arrived in energy by master controller
In the case of unknown, the switch scheduling of intelligent control base station.
Claims (2)
1. a kind of price based on the online game of multi slope perceives the dispatching algorithm of user, it is characterised in that comprises the steps of:
A, initial base station distribution is set, macro base station is located at the center of cellular network, and remaining each layer base station is randomly dispersed in Cellular Networks
In network, the big small base station distribution negligible amounts of coverage, the small small base station distribution quantity of coverage is more;
B, in cellular networks, and it is connected to the base station nearest with it in the starting stage of cycle T, user equipment random distribution;
C, by the energy storage information of the battery of base station, user connects the information of the energy expenditure of base station and the transmission speed of connection base station
Rate information is sent to master controller;
D, master controller connects according to transition function P (t) control base stations of user, and according to the connection feelings of user equipment
Condition carries out the switch scheduling of base station;
E, repeat step b to d, user is constantly carried out by the online game playing algorithm based on multi slope and connects scheduling and base station switch
Scheduling.
2. the price according to claim 1 based on the online game of multi slope perceives the dispatching algorithm of user, its feature exists
Comprised the steps of in the online game playing algorithm based on multi slope:
1) collect user equipment connection status, the energy storage state of the battery of base station, connect user equipment power consumption and
The transmission rate of base station;
2) competition ratio c is determined;
3) determine that user equipment is connected to the transition function P (t) of next stage base station;
4) in period T, master controller carries out the connection and transfer of user equipment according to transition function P (t);
5) starting stage, the most fast base station of user equipment connection transmission rate, transition function are entered as P (t)=0, with
Time t increase, P (t) gradually increase, and when P (t)=1, change the connection strategy of user, are connected to next stage base station;
6) master controller is dispatched according to the switch of base station user equipment connection and the energy storage situation control base station of battery;
7) circulation step 1-6, in each cycle T, carry out the connection scheduling of user and the switch of base station is dispatched.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710517325.0A CN107493583B (en) | 2017-06-29 | 2017-06-29 | Price perception user scheduling algorithm based on multi-slope online game |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710517325.0A CN107493583B (en) | 2017-06-29 | 2017-06-29 | Price perception user scheduling algorithm based on multi-slope online game |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107493583A true CN107493583A (en) | 2017-12-19 |
CN107493583B CN107493583B (en) | 2020-09-25 |
Family
ID=60643514
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710517325.0A Active CN107493583B (en) | 2017-06-29 | 2017-06-29 | Price perception user scheduling algorithm based on multi-slope online game |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107493583B (en) |
Citations (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1182990A (en) * | 1997-10-05 | 1998-05-27 | 北京信威通信技术有限公司 | Method for establishing and holding synchronous code division multiple access communication chain |
US20050208944A1 (en) * | 2003-04-21 | 2005-09-22 | Koichi Okita | Wireless communication apparatus, wireless communication network and software upgrading method |
US20080167055A1 (en) * | 2007-01-10 | 2008-07-10 | Research In Motion Limited | Apparatus, and associated method, for paging an access terminal in a radio communication system |
CN102083182A (en) * | 2010-12-31 | 2011-06-01 | 华为技术有限公司 | Method and equipment for realizing energy conservation of communication system |
EP2309804B1 (en) * | 2009-10-09 | 2012-02-08 | Alcatel Lucent | Method for switching off a base station within a cellular communication network |
CN102917446A (en) * | 2012-09-29 | 2013-02-06 | 北京邮电大学 | Environmental protection and energy conservation oriented dynamic cell dormancy method |
CN103327540A (en) * | 2013-07-18 | 2013-09-25 | 西安电子科技大学 | Energy-saving and anti-interference speed cracking method in cognitive heterogeneous network |
US20130316699A1 (en) * | 2012-05-22 | 2013-11-28 | Mediatek, Inc. | UE Enhancement for Service Recovery in Mobile Communications Network |
KR20130138086A (en) * | 2012-06-08 | 2013-12-18 | 가부시끼가이샤 도시바 | Wireless management apparatus, wireless communication system, and wireless communication control method |
CN103607759A (en) * | 2013-11-08 | 2014-02-26 | 北京邮电大学 | Zoom dormancy method and apparatus for micro base station in cellular network |
CN103929752A (en) * | 2014-04-08 | 2014-07-16 | 北京邮电大学 | Dynamic cooperative coverage method among base stations |
CN103957532A (en) * | 2014-04-15 | 2014-07-30 | 电子科技大学 | Method for improving energy efficiency of heterogeneous cellular network |
CN104581904A (en) * | 2014-12-24 | 2015-04-29 | 南京邮电大学 | Energy-saving base station dormant method for heterogeneous cellular network |
CN105007582A (en) * | 2015-05-25 | 2015-10-28 | 北京工业大学 | Dynamic resource allocation method for controlled wireless network system based on POMDP |
CN105050170A (en) * | 2015-06-30 | 2015-11-11 | 东南大学 | Base station dormancy method based on flow prediction in heterogeneous network |
US20160119920A1 (en) * | 2014-10-24 | 2016-04-28 | Qualcomm Incorporated | Dynamic uplink/downlink frame structure for enhanced component carriers |
CN105722143A (en) * | 2016-03-31 | 2016-06-29 | 华中科技大学 | Energy consumption optimization method for mobile terminal based on probability handover |
US9462117B2 (en) * | 2014-04-04 | 2016-10-04 | Apple Inc. | OAM system for LTE-U and Wi-Fi operation and coexistence deployment |
-
2017
- 2017-06-29 CN CN201710517325.0A patent/CN107493583B/en active Active
Patent Citations (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1182990A (en) * | 1997-10-05 | 1998-05-27 | 北京信威通信技术有限公司 | Method for establishing and holding synchronous code division multiple access communication chain |
US20050208944A1 (en) * | 2003-04-21 | 2005-09-22 | Koichi Okita | Wireless communication apparatus, wireless communication network and software upgrading method |
US20080167055A1 (en) * | 2007-01-10 | 2008-07-10 | Research In Motion Limited | Apparatus, and associated method, for paging an access terminal in a radio communication system |
EP2309804B1 (en) * | 2009-10-09 | 2012-02-08 | Alcatel Lucent | Method for switching off a base station within a cellular communication network |
CN102083182A (en) * | 2010-12-31 | 2011-06-01 | 华为技术有限公司 | Method and equipment for realizing energy conservation of communication system |
US20130316699A1 (en) * | 2012-05-22 | 2013-11-28 | Mediatek, Inc. | UE Enhancement for Service Recovery in Mobile Communications Network |
KR20130138086A (en) * | 2012-06-08 | 2013-12-18 | 가부시끼가이샤 도시바 | Wireless management apparatus, wireless communication system, and wireless communication control method |
CN102917446A (en) * | 2012-09-29 | 2013-02-06 | 北京邮电大学 | Environmental protection and energy conservation oriented dynamic cell dormancy method |
CN103327540A (en) * | 2013-07-18 | 2013-09-25 | 西安电子科技大学 | Energy-saving and anti-interference speed cracking method in cognitive heterogeneous network |
CN103607759A (en) * | 2013-11-08 | 2014-02-26 | 北京邮电大学 | Zoom dormancy method and apparatus for micro base station in cellular network |
US9462117B2 (en) * | 2014-04-04 | 2016-10-04 | Apple Inc. | OAM system for LTE-U and Wi-Fi operation and coexistence deployment |
CN103929752A (en) * | 2014-04-08 | 2014-07-16 | 北京邮电大学 | Dynamic cooperative coverage method among base stations |
CN103957532A (en) * | 2014-04-15 | 2014-07-30 | 电子科技大学 | Method for improving energy efficiency of heterogeneous cellular network |
US20160119920A1 (en) * | 2014-10-24 | 2016-04-28 | Qualcomm Incorporated | Dynamic uplink/downlink frame structure for enhanced component carriers |
CN104581904A (en) * | 2014-12-24 | 2015-04-29 | 南京邮电大学 | Energy-saving base station dormant method for heterogeneous cellular network |
CN105007582A (en) * | 2015-05-25 | 2015-10-28 | 北京工业大学 | Dynamic resource allocation method for controlled wireless network system based on POMDP |
CN105050170A (en) * | 2015-06-30 | 2015-11-11 | 东南大学 | Base station dormancy method based on flow prediction in heterogeneous network |
CN105722143A (en) * | 2016-03-31 | 2016-06-29 | 华中科技大学 | Energy consumption optimization method for mobile terminal based on probability handover |
Non-Patent Citations (4)
Title |
---|
刘文佳等: "异构网中的高能效混合协作传输方法", 《电子与信息学报》 * |
李大鹏等: "毫米波蜂窝回程的分散式可再生能源定价和分配", 《IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS》 * |
江甲沫: "分层异构无线网络中高能效协同通信技术研究", 《信息科技辑》 * |
陈登昭: "异构蜂窝网络下基站节能技术研究", 《信息科技辑》 * |
Also Published As
Publication number | Publication date |
---|---|
CN107493583B (en) | 2020-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102595314B (en) | Position-information-based device-to-device (D2D) clustering multicast method | |
CN107404733A (en) | A kind of 5G method of mobile communication and system based on MEC and layering SDN | |
CN107819840A (en) | Distributed mobile edge calculations discharging method in the super-intensive network architecture | |
CN110493360A (en) | The mobile edge calculations discharging method of system energy consumption is reduced under multiserver | |
CN103260244B (en) | D2D uplink resource multiplexing mode switching method in a kind of cellular system | |
CN105898851B (en) | The high energy efficiency Poewr control method of collection of energy is considered in super-intensive network | |
CN108173778A (en) | Electric power information collection system data processing method based on business classification | |
CN107484260A (en) | A kind of UE RRC states conversion method and base station | |
CN102098728A (en) | Mobile load balancing method | |
CN106791887A (en) | The distributed caching of video and transmission optimization method in wireless network | |
CN107135469B (en) | A kind of distributed user cut-in method | |
CN105493545B (en) | Network energy efficiency emulation and appraisal procedure, device | |
CN110519798A (en) | A kind of fiber radio integration Internet resources distribution mechanism and income calculation method | |
CN107911856A (en) | A kind of separation multi-access method based on matching game in super-intensive heterogeneous network | |
CN109327911A (en) | Recognize the frequency spectrum switching method based on credit system in heterogeneous wireless network | |
CN106941712A (en) | A kind of micro-base station power-economizing method cooperated based on traffic forecast and macro base station | |
CN104754053A (en) | Distributed software-defined network and method of dynamically controlling controllers therein | |
CN108282821A (en) | Packet-based congestion control cut-in method towards huge connection in a kind of Internet of Things Network Communication | |
CN107835130A (en) | A kind of flow allocation method and device | |
CN105682124B (en) | A kind of power-economizing method based on virtual network | |
CN107493583A (en) | A kind of price based on the online game of multi slope perceives the dispatching algorithm of user | |
CN107248920A (en) | A kind of regenerative resource allocation algorithm based on leader-followers games | |
CN105873223A (en) | Service scheduling method, service scheduling device, wireless network controller and base station | |
CN104581868B (en) | The data distributing method with fairness and energy-saving effect of D2D collaboration communications is utilized under the transmission of data blocks speed such as a kind of | |
CN107809785B (en) | A kind of distributed relay selection method based on mutually beneficial matching game |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210902 Address after: No. 138, Taodu Road, Dingshu Town, Yixing City, Wuxi City, Jiangsu Province, 214000 Patentee after: Jiangsu Hengxin Technology Co.,Ltd. Address before: 210003, 66 new model street, Gulou District, Jiangsu, Nanjing Patentee before: NANJING University OF POSTS AND TELECOMMUNICATIONS |
|
TR01 | Transfer of patent right |