CN113395684A - Distributed operation unloading method based on variable bandwidth channel - Google Patents
Distributed operation unloading method based on variable bandwidth channel Download PDFInfo
- Publication number
- CN113395684A CN113395684A CN202110940450.9A CN202110940450A CN113395684A CN 113395684 A CN113395684 A CN 113395684A CN 202110940450 A CN202110940450 A CN 202110940450A CN 113395684 A CN113395684 A CN 113395684A
- Authority
- CN
- China
- Prior art keywords
- user
- energy consumption
- network
- pair
- unloading
- 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
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000005265 energy consumption Methods 0.000 claims abstract description 27
- 238000001228 spectrum Methods 0.000 claims abstract description 19
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 8
- 238000012545 processing Methods 0.000 claims abstract description 7
- 230000004044 response Effects 0.000 claims abstract description 7
- 238000004364 calculation method Methods 0.000 claims description 4
- 241000764238 Isis Species 0.000 claims description 3
- 230000008569 process Effects 0.000 claims description 3
- 239000002994 raw material Substances 0.000 claims 1
- 238000004891 communication Methods 0.000 abstract description 7
- 230000002093 peripheral effect Effects 0.000 abstract 1
- 238000004088 simulation Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/14—Spectrum sharing arrangements between different networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
-
- 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)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a distributed operation unloading method based on a variable bandwidth channel, wherein in a distributed wireless network, a terminal with larger operation requirement can unload partial data to peripheral terminals for processing, so that a data processing task is completed within a given time limit, the terminal has differentiated unloading requirement, different amounts of spectrum resources can be used according to requirements, in addition, the terminal can overlap and use partial spectrum resources according to the conditions of network topology and the like, and the energy consumption minimization of the whole network is realized by a distributed decision method through a better response learning algorithm. The invention can better adapt the differentiated unloading requirement to the limited frequency spectrum resource, has higher utilization rate of the frequency spectrum resource, can share the frequency spectrum resource by the terminal, has more flexible frequency utilization mode and can improve the communication performance.
Description
Technical Field
The invention belongs to the technical field of wireless communication, and particularly relates to a distributed operation unloading method based on a variable bandwidth channel.
Background
In a distributed wireless network, terminals usually have differentiated operation requirements and operation capabilities. The terminal with large operation requirement can unload part of operation amount to the terminal with small operation requirement and strong operation capability, thereby completing the data processing task within a given time limit. The terminal with unloading requirement is called user, the terminal providing calculation service is called helper, and the communication link formed by one user and one helper is called D2D pair. Such a technology is called a device-to-device (D2D) assisted mobile edge computing technology, and has been widely applied to the scenes of the touch internet, the internet of things and the like.
Under the constraint of limited spectrum resources, most of the existing related works assume that a pair of D2D works on an isomorphic channel, and a control center centrally decides the behaviors of unloading proportion, unloading channel, unloading power and the like of all users. Such working methods have the following disadvantages: 1) under the conditions of large number of D2D pairs and large decision space, the control center needs to acquire information of all D2D pairs, make a centralized decision and issue a decision result, so that the information interaction cost is high and the implementation complexity is high; 2) homogeneous channel bandwidth and differentiated offloading requirements are difficult to adapt, resulting in low utilization of spectrum resources.
In order to solve the above problems, researchers have proposed a distributed channel access scheme based on a variable bandwidth. However, the existing correlation works to avoid mutual interference, and it is mostly assumed that the variable bandwidth channels accessed by the users cannot overlap. Although the working method considers the adaptation of the differentiated frequency demand and the limited frequency spectrum resource, the communication performance is difficult to be ensured due to the limited accessible channel resource of the terminal. In fact, when the terminal operates on the superimposable channel, although mutual interference is introduced, the communication performance can be improved in certain situations due to the increase of available spectrum resources. At one extreme, the users in the network are distributed sparsely enough, and the mutual interference is very small, so that the highest transmission rate can be obtained by multiplexing the full frequency band by all the users in the whole network.
Disclosure of Invention
The invention aims to provide a distributed operation unloading method based on a variable bandwidth channel, aiming at the problems that the channel cannot be overlapped, the resource is limited and the communication performance is difficult to ensure in a distributed channel access mode of the variable bandwidth.
The technical scheme of the invention is as follows:
the invention provides a distributed operation unloading method based on a variable bandwidth channel, which comprises the following steps:
step 1, the total bandwidth of the frequency spectrum in the network isIs divided intoA plurality of non-overlapping sub-channels in seriesEach subchannel having a bandwidth of(ii) a ThenAny variable bandwidth channel is composed of a plurality of continuous non-overlapping sub-channels, and the total isA D2D pair, the set of which isA D2D pair containing a user with uninstalling requirement and a helper providing calculation service, and D2D pairThe user and the helper in (1) are respectively recorded as the userAnd helpersUser ofThe amount of data to be processed isThe amount of data processed isThe number of processor cycles required isAll users in the network need to be inThe data processing task is completed within a time period during which the user isOffloading portions of data to a helperThen help the personPerforming remote operations while the user is simultaneouslyPerforming local operation on the residual data in the whole process;
Step 4, the helperThe remote operation time isThe remote operation frequency isThe remote computing energy consumption isWhereinfor the help ofEffective switching capacitance of (1);
And 6, realizing the minimization of the energy consumption of the whole network by a distributed operation unloading method through a better response learning algorithm.
Further, the preferred response learning algorithm in step 6 specifically includes the following steps:
step 6.1, user in initialization stateRandomly selecting a number of consecutive sub-channelsAnd unloading ratioThe combined strategy is recorded as;
Step 6.2 inIn the second iteration, a D2D pair is randomly selectedPolicy updates are made and the remaining pairs of D2D remain current, where,the number of iterations is indicated and,,is the maximum iteration number; divide D2D pairs in the networkThe set of policies for all but D2D pairs is;
wherein,for one of the federation policies that it tries at random,is based onThe full network D2D of (2) for total energy consumption,is based onThe whole network D2D pair total energy consumption.
Further, the whole network D2D has the corresponding joint strategy for the total energy consumptionTo the whole netD2D pairs respectively calculate the consumed energy according to the steps 2-5 and accumulate the obtained energy consumption
The invention has the beneficial effects that:
compared with the prior art, the invention has the remarkable advantages that: (1) compared with a method for unloading data on an isomorphic channel, the method can better adapt differentiated unloading requirements to limited spectrum resources, and the utilization rate of the spectrum resources is higher; (2) compared with a method for unloading data on a non-overlapping channel, a user can share spectrum resources according to conditions such as network topology and the like, the frequency utilization mode is more flexible, and other characteristics and advantages of the invention, of which the communication performance can be improved, are described in detail in a following detailed description.
Drawings
The above and other objects, features and advantages of the present invention will become more apparent by describing in more detail exemplary embodiments thereof with reference to the attached drawings, in which like reference numerals generally represent like parts throughout.
Fig. 1 is a schematic diagram of a network scenario in which the present invention is applicable.
Fig. 2 is a frequency utilization scheme for the scenario of fig. 1.
Fig. 3 is a schematic diagram of a network structure in an embodiment of the present invention.
Fig. 4 is a graph comparing the energy consumption based on the proposed method and the existing method in the embodiment of the present invention.
Detailed Description
Preferred embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. While the preferred embodiments of the present invention are shown in the drawings, it should be understood that the present invention may be embodied in various forms and should not be limited to the embodiments set forth herein.
The invention is described in further detail below with reference to the figures and the embodiments.
Referring to fig. 1, there are three pairs of D2D in the diagram, D2D pair 1 is closer to D2D pair 2, and D2D pair 3 is further from the other two D2D pairs. The user in each pair D2D offloads some of the data to the helper for remote operations and the remainder performs local operations.
With reference to fig. 2, since the distance between D2D pair 1 and D2D pair 2 in fig. 1 is relatively short, to avoid mutual interference, both sides operate on non-overlapping channels, and since D2D pair 3 in fig. 1 is relatively far from the other two D2D pairs, to increase the transmission rate, it operates in the full frequency band, and the used channels overlap with D2D pair 1 and D2D pair 2. In addition, since D2D in fig. 1 offloads more data for 1, it occupies more spectrum resources than D2D for 2.
The invention discloses a distributed operation unloading method based on a variable bandwidth channel, which comprises the following steps:
step 1, the total bandwidth of the frequency spectrum in the network isIs divided intoA plurality of non-overlapping sub-channels in seriesEach subchannel having a bandwidth of(ii) a ThenAny variable bandwidth channel is composed of a plurality of continuous non-overlapping sub-channels, and the total isA D2D pair, the set of which isA D2D pair containing a user with uninstalling requirement and a helper providing calculation service, and D2D pairThe user and the helper in (1) are respectively recorded as the userAnd helpersUser ofThe amount of data to be processed isThe amount of data processed isThe number of processor cycles required isAll users in the network need to be inThe data processing task is completed within a time period during which the user isOffloading portions of data to a helperThen help the personPerforming remote operations while the user is simultaneouslyPerforming local operation on the residual data in the whole process;
Step 4, the helperThe remote operation time isThe remote operation frequency isThe remote computing energy consumption isWhereinfor the help ofEffective switching capacitance of (1);
Step 6, realizing the minimization of the energy consumption of the whole network by a distributed operation unloading method through a better response learning algorithm, which comprises the following specific steps:
step 6.1, user in initialization stateRandomly selecting a number of consecutive sub-channelsAnd unloading ratioThe combined strategy is recorded as;
Step 6.2 inIn the second iteration, a D2D pair is randomly selectedPolicy updates are made and the remaining pairs of D2D remain current, where,the number of iterations is indicated and,,is the maximum iteration number; divide D2D pairs in the networkThe set of policies for all but D2D pairs is;
wherein,for one of the federation policies that it tries at random,is based onThe full network D2D of (2) for total energy consumption,is based onThe whole network D2D pair total energy consumption.
Example 1
In order to intuitively explain the beneficial effects of the invention, the following simulation experiment is carried out on the method of the invention, Matlab software is adopted for system simulation, and the parameter setting does not influence the generality.
The simulation parameters are set as follows: there are 3D 2D pairs in a 300 x 300 network, each D2D pair is composed of 1 user with unloading requirement and 1 helper capable of providing operation service, the total unloading power of the users is 0.1W,the amount of data required to be processed is [0.1, 2 ]] ×106Randomly generated (bits), and the number of processor cycles required for each bit of data is 500, 1500]In the (A) random generation, the data processing time limit is 1 second, and the effective switched capacitances of the user and the helper are respectively 10-27And 10-29The fastest operation frequency of the user and the helper is 1.2 multiplied by 109And 3X 109(time/second), the total amount of frequency spectrum resources is 6MHz, and the frequency spectrum resources are divided into 6 continuous non-overlapping sub-channels, the bandwidth of each sub-channel is 1 MHz, and the background noise NO= 90dBm, the channel gain between user n and helper isWherein d isnIs the physical distance between the two, fcFor the carrier frequency, the channel gain between user n and helper m isWherein d isnIs the physical distance between the two. Network topology as shown in fig. 3, triangles represent users, dots represent helpers, solid lines between triangles and dots represent connection relationships inside pairs of D2D, and numbers represent serial numbers of pairs of D2D.
Based on the network environment shown in fig. 3, each pair of D2D performs a better response learning algorithm in a distributed manner, and the convergence effect is shown in fig. 4. The results shown are averaged from 500 independent simulations. It can be seen that the proposed algorithm is able to converge to a stable solution. In addition, compared with the operation unloading method based on isomorphic bandwidth non-overlapping channels, the method can save about 7% of energy.
The combination of simulation experiments shows that the distributed operation unloading method based on the variable bandwidth channel can save the energy consumption of the terminal. The energy saving reason is two: firstly, terminals with more unloading demands can use more spectrum resources, obtain higher transmission rate and shorter unloading time, and therefore unloading energy consumption is reduced; and secondly, the unloading time is shortened, so that the helper has more remote operation time, the remote operation can be performed at a lower frequency, and the operation energy consumption is reduced.
Having described embodiments of the present invention, the foregoing description is intended to be exemplary, not exhaustive, and not limited to the embodiments disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments.
Claims (3)
1. A distributed operation unloading method based on a variable bandwidth channel is characterized by comprising the following steps:
step 1, the total bandwidth of the frequency spectrum in the network isIs divided intoA plurality of non-overlapping sub-channels in seriesEach subchannel having a bandwidth of(ii) a ThenAny variable bandwidth channel is composed of a plurality of continuous non-overlapping sub-channels, and the total isA D2D pair, the set of which isA D2D pair containing a user with uninstalling requirement and a helper providing calculation service, and D2D pairThe user and the helper in (1) are respectively recorded as the userAnd helpersUser ofThe amount of data to be processed isThe amount of data processed isThe number of processor cycles required isAll users in the network need to be inThe data processing task is completed within a time period during which the user isOffloading portions of data to a helperThen help the personPerforming remote operations while the user is simultaneouslyPerforming local operation on the residual data in the whole process;
in the step 2, the step of mixing the raw materials,user' sHas a discharge ratio ofThen its local operation frequency isWith local computational power consumption ofWhereinfor the userEffective switching capacitance of (1);
step 3, the userSelecting a plurality of continuous sub-channels for operation unloading, wherein the total unloading power isSelected set of sub-channels asWith an offloaded throughput ofWhereinthe number of sub-channels to select for it,for the userAnd helpersThe gain of the channel in between is increased,in the case of background noise, the noise level,for its sub-channelIs subject to interference, wherein the userIs composed ofD2D centering userOther thanAny one of the users may be selected from the group of users,for the userThe total power of the offload of (1),for the userThe number of sub-channels to be selected,for the userAnd helpersThe gain of the channel in between is increased,if D2D pairsAlso operating on subchannelsUpper, then it is paired with D2DGenerate interference, usersIs unloaded for a time ofWith a discharge energy consumption of;
Step 4, the helperThe remote operation time isThe remote operation frequency isThe remote computing energy consumption isWhereinfor the help ofEffective switching capacitance of (1);
And 6, realizing the minimization of the energy consumption of the whole network by a distributed operation unloading method through a better response learning algorithm.
2. The method of claim 1, wherein the optimal response learning algorithm in step 6 is as follows:
step 6.1, user in initialization stateRandomly selecting a number of consecutive sub-channelsAnd unloading ratioThe combined strategy is recorded as;
Step 6.2 inIn the second iteration, a D2D pair is randomly selectedPolicy updates are made and the remaining pairs of D2D remain current, where,the number of iterations is indicated and,,is the maximum iteration number; divide D2D pairs in the networkThe set of policies for all but D2D pairs is;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110940450.9A CN113395684B (en) | 2021-08-17 | 2021-08-17 | Distributed operation unloading method based on variable bandwidth channel |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110940450.9A CN113395684B (en) | 2021-08-17 | 2021-08-17 | Distributed operation unloading method based on variable bandwidth channel |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113395684A true CN113395684A (en) | 2021-09-14 |
CN113395684B CN113395684B (en) | 2021-11-26 |
Family
ID=77622688
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110940450.9A Active CN113395684B (en) | 2021-08-17 | 2021-08-17 | Distributed operation unloading method based on variable bandwidth channel |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113395684B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114125863A (en) * | 2022-01-25 | 2022-03-01 | 南京智能信通科技发展有限公司 | Frequency spectrum and operation resource joint optimization method based on partially overlapped channels |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109302709A (en) * | 2018-09-14 | 2019-02-01 | 重庆邮电大学 | The unloading of car networking task and resource allocation policy towards mobile edge calculations |
CN110401936A (en) * | 2019-07-24 | 2019-11-01 | 哈尔滨工程大学 | A kind of task unloading and resource allocation methods based on D2D communication |
CN111132077A (en) * | 2020-02-25 | 2020-05-08 | 华南理工大学 | Multi-access edge computing task unloading method based on D2D in Internet of vehicles environment |
-
2021
- 2021-08-17 CN CN202110940450.9A patent/CN113395684B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109302709A (en) * | 2018-09-14 | 2019-02-01 | 重庆邮电大学 | The unloading of car networking task and resource allocation policy towards mobile edge calculations |
CN110401936A (en) * | 2019-07-24 | 2019-11-01 | 哈尔滨工程大学 | A kind of task unloading and resource allocation methods based on D2D communication |
CN111132077A (en) * | 2020-02-25 | 2020-05-08 | 华南理工大学 | Multi-access edge computing task unloading method based on D2D in Internet of vehicles environment |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114125863A (en) * | 2022-01-25 | 2022-03-01 | 南京智能信通科技发展有限公司 | Frequency spectrum and operation resource joint optimization method based on partially overlapped channels |
Also Published As
Publication number | Publication date |
---|---|
CN113395684B (en) | 2021-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111586720B (en) | Task unloading and resource allocation combined optimization method in multi-cell scene | |
CN109413724B (en) | MEC-based task unloading and resource allocation scheme | |
CN111132191B (en) | Method for unloading, caching and resource allocation of joint tasks of mobile edge computing server | |
CN111988806B (en) | Mobile edge computing network resource allocation method based on full-duplex relay | |
CN107613555B (en) | Non-orthogonal multiple access cellular and terminal direct connection intensive network resource management and control method | |
CN109194763B (en) | Caching method based on small base station self-organizing cooperation in ultra-dense network | |
CN107426773B (en) | Energy efficiency-oriented distributed resource allocation method and device in wireless heterogeneous network | |
Zhou et al. | Joint optimization of offloading and resource allocation in vehicular networks with mobile edge computing | |
CN111314935B (en) | Method for minimizing downlink transmission delay based on NOMA-MEC system | |
CN112738185B (en) | Edge computing system control joint optimization method based on non-orthogonal multiple access and application | |
CN113364860B (en) | Method and system for joint calculation resource allocation and unloading decision in MEC | |
CN113395684B (en) | Distributed operation unloading method based on variable bandwidth channel | |
CN112969163A (en) | Cellular network computing resource allocation method based on self-adaptive task unloading | |
CN116634500A (en) | D2D computing unloading method based on hypergraph matching computation and communication capacity enhancement | |
CN114189521A (en) | Method for cooperative computing offload in F-RAN architecture | |
CN116545810B (en) | Method, device and medium for maximizing throughput of multi-user wireless power communication network | |
Cao et al. | Energy-efficient mobile edge computing in NOMA-based wireless networks: A game theory approach | |
CN112770398A (en) | Far-end radio frequency end power control method based on convolutional neural network | |
CN114125863B (en) | Frequency spectrum and operation resource joint optimization method based on partially overlapped channels | |
CN116405979A (en) | Millimeter wave mobile edge computing networking resource allocation method | |
CN116056210A (en) | IRS auxiliary ultra-dense network resource allocation method for capacity coverage | |
Ye et al. | Genetic spectrum assignment model with constraints in cognitive radio networks | |
CN113709817B (en) | Task unloading and resource scheduling method and device under multi-base-station multi-server scene | |
CN113115424B (en) | Trilateral resource matching method and system based on cognitive cloud network | |
CN111372268B (en) | Method for optimizing joint wireless resource management and task unloading in ultra-dense network |
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 |