CN109861773A - A kind of multi-user and multi-channel network dynamic frequency spectrum access method based on on-line study - Google Patents
A kind of multi-user and multi-channel network dynamic frequency spectrum access method based on on-line study Download PDFInfo
- Publication number
- CN109861773A CN109861773A CN201910154265.XA CN201910154265A CN109861773A CN 109861773 A CN109861773 A CN 109861773A CN 201910154265 A CN201910154265 A CN 201910154265A CN 109861773 A CN109861773 A CN 109861773A
- Authority
- CN
- China
- Prior art keywords
- transmission
- channel
- transmission rate
- secondary user
- duration
- 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
- 238000001228 spectrum Methods 0.000 title claims abstract description 16
- 238000000034 method Methods 0.000 title claims abstract description 14
- 230000005540 biological transmission Effects 0.000 claims abstract description 155
- 238000004364 calculation method Methods 0.000 claims abstract description 11
- 238000012163 sequencing technique Methods 0.000 claims description 2
- 230000001149 cognitive effect Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of multi-user and multi-channel network dynamic frequency spectrum access method based on on-line study, comprising the following steps: (10) generate Complete Bipartite Graph;(20) secondary user's are randomly ordered;(30) secondary user's transmission rate-transmission duration binary group estimation;(40) channel selection and data are transmitted;(50) transfer of virtual income calculation;(60) weight updates.Transmission rate and transmission duration when the present invention by accessing channel to secondary user's every time carry out on-line study, and select access that secondary user's throughput of transmissions is made it is expected maximum channel, improve secondary user's throughput of transmissions.
Description
Technical Field
The invention belongs to the technical field of wireless data transmission, and particularly relates to a multi-user multi-channel network dynamic spectrum access method based on online learning.
Background
Because the management of the authorized frequency band is full of the reality of low spectrum utilization rate, the cognitive radio network is widely concerned by the industry and academia as a solution to the problem of low spectrum efficiency. In cognitive radio networks, secondary users may access channels used by unauthorized users. Dynamic spectrum access allows secondary users to determine the current clear channels and opportunistically use those clear channels.
Aiming at a multi-user multi-channel cognitive radio network, each channel in the network is independently orthogonal, when a plurality of secondary users access the channel, each channel can be accessed by only one secondary user, otherwise, transmission failure can be caused due to collision problems. In the existing method, when a secondary user selects to access a transmission channel, it is generally assumed that the available transmission time length and the transmission rate of the channel follow the same statistical distribution, and the expected benefits obtained when different users access different channels are the same. However, the transmission of the secondary users is affected by frequency, communication distance, etc., and the transmission gain thereof on different channels dynamically changes. Each time a secondary user accesses a channel, there is no a priori knowledge of the transmission performance of each available channel, either by probing the channel to estimate the expectation of the transmission throughput, or by selecting a channel for data transmission based on existing information. When the secondary user selects the access channel, if the estimated available transmission time length is less than the actual available time length, the waste of the transmission time slot is caused, and if the estimated available transmission time length is greater than the actual available time length, the transmission failure of the secondary user is caused by the regression of the authorized user. Meanwhile, when the secondary users access different channels, the transmission rates which can be achieved are also different.
In summary, the prior art has the following problems: the transmission performance of the secondary user selecting the access channel is dynamically changed under the influence of factors such as frequency, communication distance and the like, and the transmission performance of the channel cannot be reflected in time under the assumption that the channel characteristics obey a statistical distribution rule, so that the transmission throughput of the secondary user is easily reduced.
Disclosure of Invention
The invention aims to provide a multi-user multi-channel network dynamic spectrum access method based on online learning, which improves the transmission throughput of secondary users.
The technical solution for realizing the purpose of the invention is as follows:
a multi-user multi-channel network dynamic spectrum access method based on online learning comprises the following steps:
(10) generating a full bipartite graph, generating a bipartite graph G ═ Ν ∪ K, E, from a set of secondary users Ν and a set of orthogonal channels K available in the network;
(20) secondary user random ordering: randomly generating a user rank o ═ { o ] from the secondary user number1,...,oNIn which o isj∈{1,...,N},ojI denotes that the secondary user i is in the jth bit of the rank;
(30) secondary user transmission rate-transmission duration binary estimation: the secondary user calculates the probability distribution of the transmission rate-transmission time length binary group according to the weight of the transmission rate-transmission time length binary group of the access channel, and estimates the reachable transmission rate and the available transmission time length of the secondary user according to the probability distribution;
(40) channel selection and data transmission: according to the estimated transmission rate B of the access channeltAnd a transmission duration DtThe secondary user estimates the throughput which can be obtained by accessing each channel, selects the channel with the maximum throughput to access and transmits data;
(50) and (3) transmission virtual profit calculation: each secondary user calculates the normalized transmission throughput obtained on the currently selected channel according to the actual transmission rate and the available transmission duration in the data transmission process, and calculates the transmission virtual gain according to the normalized throughput;
(60) and (3) updating the weight: and calculating the weight and the weight sum of the transmission rate-transmission duration binary group according to the transmission virtual gain to be used as the weight for estimating the transmission rate and the transmission duration when the next selected channel is accessed.
Compared with the prior art, the invention has the following remarkable advantages: the invention improves the transmission throughput of the secondary user by online learning the transmission rate and the transmission duration of the secondary user when accessing the channel each time and selecting the channel which is accessed to enable the transmission throughput of the secondary user to be expected to be maximum.
Drawings
Fig. 1 is a main flow chart of the dynamic spectrum access method based on online learning according to the present invention.
Fig. 2 is an example of generating a complete bipartite graph from secondary users and available channels.
Fig. 3 is a flow chart of the secondary user transmission rate-transmission duration binary estimation step in fig. 1.
Fig. 4 is a flowchart of the channel selection and data transmission steps of fig. 1.
Fig. 5 is a flowchart of the transmission virtual profit calculation step in fig. 1.
Detailed Description
As shown in fig. 1, the present invention provides a multi-user multi-channel network dynamic spectrum access method based on online learning, which includes the following steps:
(10) generating a full bipartite graph, generating a bipartite graph G ═ (Ν ∪ K, E) from a set of secondary users Ν and a set of orthogonal channels K available in the network, where Ν { 1., N } represents the set of all secondary users in the network, K ═ { 1., K } represents the set of all available channels in the network, E represents the set of edges in bipartite graph G fig. 2 is an example of generating a bipartite graph from users and available channels.
(20) Secondary user random ordering: n secondary users in the network are respectively distributed with a serial number, and the user sequence is defined as o ═ o1,...,oNIn which o isj∈{1,...,N},ojI denotes that the secondary user i is in the j-th bit of the rank order.
(30) Secondary user transmission rate-transmission duration binary estimation: the secondary user calculates the probability distribution of the transmission rate-transmission time length binary group according to the weight of the transmission rate-transmission time length binary group of the access channel, and estimates the reachable transmission rate and the available transmission time length of the secondary user according to the probability distribution;
as shown in fig. 3, the (30) secondary user transmission rate-available transmission duration binary estimation step includes:
(31) transmission rate-transmission duration probability distribution calculation: when the secondary user accesses the channel for the t time, the probability distribution of the transmission rate-transmission duration binary group is,
where B denotes the channel transmission rate, D denotes the transmission duration available to the secondary user, ωB,D(t-1) represents a transmission rate-transmission duration binary group (B) of the t-1 th access channel of the secondary userD), W (t-1) represents the weight sum of the transmission rate-transmission duration binary group when the secondary user accesses the channel t-1 time, BmaxIndicating the maximum transmission rate, DmaxIndicating maximum transmission duration, parameterFor adjusting the compromise between using known gains for transmission rate-transmission duration doublets and detecting new transmission rate-transmission duration doublets, NΨ=BmaxDmaxT represents the total iteration turn, all the transmission rate-transmission duration duplets are given the same weight during initialization,
(32) transmission rate-transmission duration estimation: the secondary users are based on the probability distribution of all possible transmission rate-transmission duration doublets,estimating the transmission rate B of the t-th access channeltAnd a transmission duration Dt.
(40) Channel selection and data transmission: according to the estimated transmission rate B of the access channeltAnd a transmission duration DtThe secondary user estimates the throughput which can be obtained by accessing each channel, selects the channel with the maximum throughput to access and transmits data;
as shown in fig. 4, the (40) channel accessing step includes:
(41) channel selection: according to the sequence in the user random sequencing o, the secondary users select the channel which enables the transmission throughput of the secondary users to expect the maximum in sequence;
(42) updating the bipartite graph: according to the channels already selected by the secondary users, deleting the corresponding users and the selected channels thereof, and all other edges connecting the users and the channels in the graph G;
(43) data transmission: each secondary user accesses the selected channel and transmits data on that channel
(50) And (3) transmission virtual profit calculation: each secondary user calculates the normalized transmission throughput obtained on the currently selected channel according to the actual transmission rate and the available transmission duration in the data transmission process, and calculates the transmission virtual gain according to the normalized throughput;
each time, the user transmits data on the selected corresponding channel until the next selection of the transmission channel. Accordingly, each secondary user can obtain the actual transmission rate and the available transmission duration, and calculate the normalized transmission throughput according to the actual transmission situation.
As shown in fig. 5, the (50) virtual profit calculating step includes:
(51) normalized transmission throughput calculation: when the secondary user selects the channel for transmission for the tth time, the normalized transmission throughput is calculated according to the transmission rate and the available transmission time length which are achieved when the selected channel is actually transmitted,
Brrepresenting the actual transmission rate, DrRepresenting the actual transmission duration.
(52) And (3) transmission virtual profit calculation: calculating a transmission virtual gain according to the normalized transmission throughput,
parameter(s)Is an error compensation parameter for compensating an estimation error in estimating a transmission virtual profit, and epsilon e (0, 1).
(60) And (3) updating the weight: and calculating the weight and the weight sum of the transmission rate-transmission duration binary group according to the transmission virtual gain to be used as the weight for estimating the transmission rate and the transmission duration when the next selected channel is accessed.
The (60) weight updating step specifically includes:
the weight of the transmission rate-transmission duration doublet is updated by,
wherein,to control the learning speed control parameter of the algorithm learning speed, and the sum of the weights of the Tth time after accessing the channel and the transmission rate-transmission duration binary is updated to,
finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (5)
1. A multi-user multi-channel network dynamic spectrum access method based on online learning is characterized by comprising the following steps:
(10) generating a complete bipartite graph, generating a complete bipartite graph G ═ (Ν ∪ K, E) from the set of secondary users Ν and the set of orthogonal channels K available in the network;
(20) secondary user random ordering: randomly generating user sequence o ═ o according to secondary user sequence number1,...,oNIn which o isj∈{1,...,N},ojI denotes that the secondary user i is in the jth bit of the rank;
(30) secondary user transmission rate-transmission duration binary estimation: the secondary user calculates the probability distribution of the transmission rate-transmission time length binary group according to the weight of the transmission rate-transmission time length binary group of the access channel, and estimates the reachable transmission rate and the available transmission time length of the secondary user according to the probability distribution;
(40) channel selection and data transmission: according to the estimated transmission rate B of the access channeltAnd a transmission duration DtThe secondary user estimates the throughput which can be obtained by accessing each channel, selects the channel with the maximum throughput to access and transmits data;
(50) and (3) transmission virtual profit calculation: each secondary user calculates the normalized transmission throughput obtained on the currently selected channel according to the actual transmission rate and the available transmission duration in the data transmission process, and calculates the transmission virtual gain according to the normalized throughput;
(60) and (3) updating the weight: and calculating the weight and the weight sum of the transmission rate-transmission duration binary group according to the transmission virtual gain to be used as the weight for estimating the transmission rate and the transmission duration when the next selected channel is accessed.
2. The method for accessing dynamic spectrum of multi-user multi-channel network based on online learning of claim 1, wherein the step of estimating the secondary user transmission rate-transmission duration binary set (30) comprises:
(31) transmission rate-transmission duration probability distribution calculation: when the secondary user accesses the channel for the t time, the probability distribution of the transmission rate-transmission duration binary group is,
where B denotes the channel transmission rate, D denotes the transmission duration available to the secondary user, ωB,D(t-1) represents the weight of the transmission rate-transmission duration binary group (B, D) when the secondary user accesses the channel t-1 time, and W (t-1) represents the transmission rate-transmission time when the secondary user accesses the channel t-1 timeSum of weights of long doublets, BmaxIndicating the maximum transmission rate, DmaxIndicating maximum transmission duration, parameterFor adjusting the compromise between using known gains for transmission rate-transmission duration doublets and detecting new transmission rate-transmission duration doublets, NΨ=BmaxDmaxT represents the total iteration turn, all the transmission rate-transmission duration duplets are given the same weight during initialization,
(32) transmission rate-transmission duration estimation: the secondary users are based on the probability distribution of all possible transmission rate-transmission duration doublets,estimating the transmission rate B of the t-th access channeltAnd a transmission duration Dt。
3. The method for multi-user multi-channel network dynamic spectrum access based on online learning of claim 1, wherein the channel selection and data transmission step (40) comprises:
(41) channel selection: according to the sequence in the user random sequencing o, the secondary users select the channel which enables the transmission throughput of the secondary users to expect the maximum in sequence;
(42) updating the bipartite graph: according to the channels already selected by the secondary users, deleting the corresponding users and the selected channels thereof, and all other edges connecting the users and the channels in the graph G;
(43) data transmission: each secondary user accesses the selected channel and transmits data on that channel.
4. The method for multi-user multi-channel network dynamic spectrum access based on online learning of claim 1, wherein the step of (50) calculating the transmission virtual profit comprises:
(51) normalized transmission throughput calculation: when the secondary user selects the channel for transmission for the tth time, the normalized transmission throughput is calculated according to the transmission rate and the available transmission time length which are achieved when the selected channel is actually transmitted,
Brrepresenting the actual transmission rate, DrRepresenting the actual transmission duration.
(52) And (3) transmission virtual profit calculation: calculating a transmission virtual gain according to the normalized transmission throughput,
parameter(s)Is an error compensation parameter for compensating an estimation error in estimating a transmission virtual profit, and epsilon e (0, 1).
5. The method for accessing dynamic spectrum of multi-user multi-channel network based on online learning according to claim 1, wherein the step (60) of updating the weight specifically comprises:
the weight of the transmission rate-transmission duration doublet is updated by,
wherein,to control the learning speed control parameter of the algorithm learning speed, and the sum of the weights of the Tth time after accessing the channel and the transmission rate-transmission duration binary is updated to,
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910154265.XA CN109861773B (en) | 2019-03-01 | 2019-03-01 | Multi-user multi-channel network dynamic spectrum access method based on online learning |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910154265.XA CN109861773B (en) | 2019-03-01 | 2019-03-01 | Multi-user multi-channel network dynamic spectrum access method based on online learning |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109861773A true CN109861773A (en) | 2019-06-07 |
CN109861773B CN109861773B (en) | 2021-05-07 |
Family
ID=66899389
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910154265.XA Active CN109861773B (en) | 2019-03-01 | 2019-03-01 | Multi-user multi-channel network dynamic spectrum access method based on online learning |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109861773B (en) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101247327A (en) * | 2007-12-07 | 2008-08-20 | 中国人民解放军理工大学 | Method for implementing dynamic resource obligation of wireless self-organizing network by elephant flow detection |
CN101466111A (en) * | 2009-01-13 | 2009-06-24 | 中国人民解放军理工大学通信工程学院 | Dynamic spectrum access method based on policy planning constrain Q study |
CN101883364A (en) * | 2010-06-23 | 2010-11-10 | 中国人民解放军理工大学 | CMR based on multichannel machine structure and frequency spectrum distribution method |
CN102238555A (en) * | 2011-07-18 | 2011-11-09 | 南京邮电大学 | Collaborative learning based method for multi-user dynamic spectrum access in cognitive radio |
CN106412926A (en) * | 2016-09-18 | 2017-02-15 | 重庆大学 | Control channel selection method of cognitive mobile ad hoc network |
CN107359914A (en) * | 2017-07-03 | 2017-11-17 | 中国人民解放军理工大学 | MU MIMO network channel State Feedback Approachs based on multi-path information |
CN108809452A (en) * | 2018-05-02 | 2018-11-13 | 河海大学常州校区 | Optimal perceived channel selecting method in dynamic spectrum access system |
CN109348484A (en) * | 2018-11-28 | 2019-02-15 | 中国人民解放军陆军工程大学 | Multi-user short-wave communication network model and channel detection method |
-
2019
- 2019-03-01 CN CN201910154265.XA patent/CN109861773B/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101247327A (en) * | 2007-12-07 | 2008-08-20 | 中国人民解放军理工大学 | Method for implementing dynamic resource obligation of wireless self-organizing network by elephant flow detection |
CN101466111A (en) * | 2009-01-13 | 2009-06-24 | 中国人民解放军理工大学通信工程学院 | Dynamic spectrum access method based on policy planning constrain Q study |
CN101883364A (en) * | 2010-06-23 | 2010-11-10 | 中国人民解放军理工大学 | CMR based on multichannel machine structure and frequency spectrum distribution method |
CN102238555A (en) * | 2011-07-18 | 2011-11-09 | 南京邮电大学 | Collaborative learning based method for multi-user dynamic spectrum access in cognitive radio |
CN106412926A (en) * | 2016-09-18 | 2017-02-15 | 重庆大学 | Control channel selection method of cognitive mobile ad hoc network |
CN107359914A (en) * | 2017-07-03 | 2017-11-17 | 中国人民解放军理工大学 | MU MIMO network channel State Feedback Approachs based on multi-path information |
CN108809452A (en) * | 2018-05-02 | 2018-11-13 | 河海大学常州校区 | Optimal perceived channel selecting method in dynamic spectrum access system |
CN109348484A (en) * | 2018-11-28 | 2019-02-15 | 中国人民解放军陆军工程大学 | Multi-user short-wave communication network model and channel detection method |
Non-Patent Citations (3)
Title |
---|
XIAOYU TU 等: "Channel Vector: An Overhead Reduced Broadcast in Multichannel Wireless Mesh Networks", 《MOBILE AND WIRELESS NETWORKING SYMPOSIUM》 * |
ZHAO ZHITAO 等: "Enhanced Spectrum Decision Based on the Combination of Sensing and Prediction", 《2011 CROSS STRAIT QUAD-REGIONAL RADIO SCIENCE AND WIRELESS TECHNOLOGY CONFERENCE》 * |
徐洋: "基于机器学习的认知无线电传感器网络频谱感知与接入技术", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Also Published As
Publication number | Publication date |
---|---|
CN109861773B (en) | 2021-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112105062B (en) | Mobile edge computing network energy consumption minimization strategy method under time-sensitive condition | |
CN110890930B (en) | Channel prediction method, related equipment and storage medium | |
CN111629380B (en) | Dynamic resource allocation method for high concurrency multi-service industrial 5G network | |
CN113242568A (en) | Task unloading and resource allocation method in uncertain network environment | |
CN104936186B (en) | Cognitive radio network spectrum allocation method based on cuckoo searching algorithm | |
WO2013170635A1 (en) | Systems and methods facilitating joint channel and routing assignment for wireless mesh networks | |
CN110167176A (en) | A kind of wireless network resource distribution method based on distributed machines study | |
CN106302170A (en) | A kind of resource allocation methods of wireless cloud computing system | |
CN114337976A (en) | Transmission method combining AP selection and pilot frequency allocation | |
CN113423110A (en) | Multi-user multi-channel dynamic spectrum access method based on deep reinforcement learning | |
CN111328146A (en) | Service scheduling method for optimizing transmission rate weight based on genetic algorithm | |
CN111917529B (en) | Underwater sound OFDM resource allocation method based on improved EXP3 algorithm | |
CN109861773B (en) | Multi-user multi-channel network dynamic spectrum access method based on online learning | |
CN110177383B (en) | Efficiency optimization method based on task scheduling and power allocation in mobile edge calculation | |
CN105681008B (en) | A kind of pilot design method and system based on interference synergic | |
CN109561129B (en) | Cooperative computing unloading method based on optical fiber-wireless network | |
CN116389270A (en) | DRL (dynamic random link) joint optimization client selection and bandwidth allocation based method in federal learning | |
CN112019547A (en) | Network traffic evaluation method, attack detection method, server, and storage medium | |
Kim et al. | RL-based transmission completion time minimization with energy harvesting for time-varying channels | |
CN114389653B (en) | Pilot frequency distribution method for de-cellular large-scale MIMO system | |
Asadi et al. | AoI-Aware Optimization in RIS-Assisted mmWave Network | |
Kalathil et al. | Multi-player multi-armed bandits: Decentralized learning with IID rewards | |
Li et al. | Virtual network embedding based on multi-objective group search optimizer | |
Tekin et al. | Online learning in decentralized multiuser resource sharing problems | |
JP5770861B2 (en) | Power allocation in a wireless system where the base station has an antenna array |
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 |