CN102413472A - Cognitive wireless network frequency spectrum access method based on group evolution theory - Google Patents

Cognitive wireless network frequency spectrum access method based on group evolution theory Download PDF

Info

Publication number
CN102413472A
CN102413472A CN2011103221835A CN201110322183A CN102413472A CN 102413472 A CN102413472 A CN 102413472A CN 2011103221835 A CN2011103221835 A CN 2011103221835A CN 201110322183 A CN201110322183 A CN 201110322183A CN 102413472 A CN102413472 A CN 102413472A
Authority
CN
China
Prior art keywords
network
remuneration
cognitive user
spectrum
frequency spectrum
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
Application number
CN2011103221835A
Other languages
Chinese (zh)
Inventor
孙雁飞
亓晋
张斐
李琳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Post and Telecommunication University
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing Post and Telecommunication University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing Post and Telecommunication University filed Critical Nanjing Post and Telecommunication University
Priority to CN2011103221835A priority Critical patent/CN102413472A/en
Publication of CN102413472A publication Critical patent/CN102413472A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a cognitive wireless network frequency spectrum access method based on a group evolution theory. The method comprises the following steps that: (1) different authorized network service providers sale idle frequency spectrums with different prices to the cognitive wireless network; (2) a cognitive user notifies remuneration obtained by the cognitive user to a network frequency spectrum manager; (3) the network frequency spectrum manager adjusts a quantity of the cognitive users accessed to a main network according to a method based on the group evolution theory. When the quantity of the cognitive users reaches a stable state, effectiveness of the cognitive users and the network can be maximized. In the method, the group evolution theory is used to solve a dynamic access problem of the frequency spectrum in the cognitive wireless network so that all the cognitive users gradually acquire the same remuneration through an opportunity of accessing to different network frequency spectrums. Therefore, the evolution is equalized and a utilization efficiency of the frequency spectrums can be increased.

Description

A kind of cognition wireless network frequency spectrum access method based on colony's Evolution Theory
 
Technical field
The present invention relates to the frequency spectrum access method in a kind of cognition wireless network, especially a kind of frequency spectrum access method based on colony's Evolution Theory.
 
Background technology
A large amount of research reports show that worldwide frequency spectrum resource utilization is extremely uneven, and the radio communication service demand increases fast in addition, and radio spectrum resources is deficient day by day.Therefore, as far as wireless network, carry out the research of spectrum allocation may mechanism aspect, the utilization ratio that improves radio spectrum resources seems especially necessary.
At present; The research that dynamic spectrum is inserted mainly concentrates on the opportunistic spectrum access; Many Chinese scholars are studied realizing that spectrum opportunities is shared effectively through game theory, auction theory and mathematical program theory etc., have limited the collision probability of cognitive user to main user simultaneously.In addition, also have the scholar to propose flexible spectrum cut-in method, make authorisation network can compete cognitive user liberally, thereby maximize the effectiveness of each authorisation network based on the price dynamic.As proposed a kind of dynamic approach and realized that spectrum opportunities shares effectively based on best price competition.But these methods have only been considered cognitive user and have been shared the spectrum opportunities of same authorisation network, and in cognition network, the user can select to insert the different authorisation network according to the preference of oneself.This paper has proposed a kind of dynamic spectrum access method based on colony's Evolution Theory.
 
Summary of the invention
Technical problem to be solved by this invention is with different prices idle frequency spectrum to be sold to cognitive user according to the different authorisation network, makes cognitive user adopt colony to evolve the dynamic assignment frequency spectrum to maximize the effectiveness of oneself.
The present invention adopts following technical scheme for solving the problems of the technologies described above:
A kind of cognition wireless network frequency spectrum access method based on colony's Evolution Theory comprises the steps:
Step (1) is evolved to spectrum issue foundation price function model based on dynamic population, and each authorisation network service provider sells frequency spectrum through the price function, and the function definition of fixing a price is following:
Figure 837183DEST_PATH_IMAGE001
Wherein
Figure 599210DEST_PATH_IMAGE002
all is non-negative constant; And
Figure 369588DEST_PATH_IMAGE003
, on behalf of all users,
Figure 556987DEST_PATH_IMAGE004
insert the bandwidth aggregation of spectrum opportunities;
Step (2) notifies the price function of step (1) to the price territory in the network spectrum manager;
Step (3), the bandwidth of the income of establishing each cognitive user for sharing, cost is a transmitting power and to the price of authorisation network payment, the reward function of setting up cognitive user is following:
Figure 168359DEST_PATH_IMAGE005
Wherein:
Figure 665069DEST_PATH_IMAGE006
is spectrum efficiency; is the link gain of cognition wireless network;
Figure 406509DEST_PATH_IMAGE009
is the coefficient of power cost;
Figure 183972DEST_PATH_IMAGE010
is power spectral density, and
Figure 851583DEST_PATH_IMAGE011
is noise power spectral density; represents remuneration;
Figure 689537DEST_PATH_IMAGE013
represents the set of all users' strategy;
Figure 69309DEST_PATH_IMAGE004
,
Figure 658554DEST_PATH_IMAGE014
inserts the bandwidth of spectrum opportunities for each user;
Step (4) notifies the reward function of step (3) to the remuneration territory in the network spectrum manager;
Step (5), evolutionary process:
The network spectrum manager will be fixed a price
Figure 890821DEST_PATH_IMAGE012
and Access Network is sent in remuneration
Figure 223713DEST_PATH_IMAGE015
, obtain average remuneration;
If cognitive user observes the average remuneration that the remuneration of oneself is lower than all cognitive user in the colony, then this cognitive user changes the network of selecting;
When the ratio of cognitive user quantity reaches stable state, promptly evolve when balanced, evolve and finish.
Further, a kind of cognition wireless network frequency spectrum access method of the present invention based on colony's Evolution Theory, the said average remuneration of step (5) to ask for step following:
A) all cognitive user idle frequency spectrum of access network
Figure DEST_PATH_IMAGE017
randomly;
B) iterative process:
(ⅰ) cognitive user is calculated the remuneration
Figure 878314DEST_PATH_IMAGE018
that access network
Figure 673597DEST_PATH_IMAGE017
is obtained according to reward function in the moment
Figure 398605DEST_PATH_IMAGE009
; And remuneration information sent to the base station of cognition wireless network, ;
(ⅱ) base station of cognition wireless network obtains the average remuneration
Figure 109542DEST_PATH_IMAGE020
of all cognitive user in the scope of base station according to the remuneration information of each cognitive user that receives.
The present invention adopts above technical scheme compared with prior art, has following technique effect:
The present invention adopts the frequency spectrum access method based on colony's Evolution Theory, and spectrum issue is carried out modeling, makes cognitive user dynamically insert various network to maximize the remuneration that oneself obtains according to network environment.When cognitive user colony reached the evolution equilibrium, the ratio that inserts the cognitive user quantity of each authorisation network reached stable state, thereby has maximized the effectiveness of cognition wireless network.
Utilize cognitive user network selecting algorithm, make full use of idle frequency spectrum, improved the utilance of frequency spectrum.
Description of drawings
Fig. 1 is the sketch map of cognitive user evolutionary process of the present invention.
Fig. 2 is the sub-process diagram of Access Network evolutionary computation in the assigning process of the present invention.
Embodiment
Below in conjunction with accompanying drawing technical scheme of the present invention is done further detailed description:
A kind of cognition wireless network frequency spectrum access method based on colony's Evolution Theory comprises following process:
(1) sets up model
The present invention evolves through dynamic population the problem of utilizing of frequency spectrum is carried out modeling.Supposing in a certain geographic range, to exist a plurality of can be the network that cognitive user inserts; Each Internet service provider sells frequency spectrum through the price function; And cognitive user is high more to the demand of frequency spectrum; Price of spectrum is just high more, the remuneration that obtains thereby raising is carried out frequency spectrum share with cognition wireless network.The price function definition is following:
Figure 555435DEST_PATH_IMAGE022
（1）
Wherein
Figure 981869DEST_PATH_IMAGE024
all is non-negative constant; And (so that this price function is a convex function);
Figure 133943DEST_PATH_IMAGE028
represents the set
Figure 485159DEST_PATH_IMAGE030
of all users' strategy, and
Figure 664468DEST_PATH_IMAGE032
inserts the bandwidth of spectrum opportunities for each user.
The function of should fixing a price is notified to the network spectrum manager, and leaves corresponding function in price territory (Price field).
(2) remuneration estimation
In dynamic spectrum inserted environment, the income of supposing each cognitive user was the bandwidth that shares to, and cost is a transmitting power and to the price of authorisation network payment, so the reward function of cognitive user is following:
Figure 828340DEST_PATH_IMAGE034
（2）
Wherein:
Figure 393182DEST_PATH_IMAGE036
is spectrum efficiency;
Figure 931611DEST_PATH_IMAGE038
is the link gain of cognition wireless network;
Figure 83369DEST_PATH_IMAGE040
is the coefficient of power cost; is power spectral density, and
Figure 988057DEST_PATH_IMAGE044
is noise power spectral density;
Figure 197188DEST_PATH_IMAGE046
represents remuneration;
Figure 351089DEST_PATH_IMAGE048
represents the set
Figure 420545DEST_PATH_IMAGE030
of all users' strategy, and inserts the bandwidth of spectrum opportunities for each user.
Also notify (Cost field) in the remuneration territory to the network spectrum manager with this reward function.
(3) evolutionary process
As shown in Figure 1, the network spectrum manager will be fixed a price
Figure 76097DEST_PATH_IMAGE046
and Access Network is sent in remuneration
Figure 451714DEST_PATH_IMAGE050
.If cognitive user observes the average remuneration that the remuneration of oneself is lower than all cognitive user in the colony, it just correspondingly changes the network of selecting (promptly evolving) so.Each cognitive user little by little obtains identical remuneration through inserting the spectrum opportunities of heterogeneous networks, and it is balanced promptly to evolve.
Here adopt the method for evolving based on colony; In the base station range of cognition wireless network; The remuneration information that cognitive user obtains is stored through a Centralized Controller (like the base station); And through Centralized Controller collect, user's information in processing and the broadcasting service area, for the network that does not have infrastructure (like Ad hoc network), can pass through the intensified learning algorithm; Make the cognitive user studying history insert decision information and reach and evolve balanced and do not need the coordination of Centralized Controller, thus avoided and other cognitive user between carry out direct information interaction.The network selecting decision-making of each cognitive user is all based on all users' in the remuneration of own current acquisition and the same area average remuneration.
As shown in Figure 2, the cognitive user network evolution is calculated and is selected step following:
A) all cognitive user idle frequency spectrum of access network
Figure 324861DEST_PATH_IMAGE052
randomly.
B) iteration:
Figure 155021DEST_PATH_IMAGE054
(ⅰ) cognitive user is calculated the remuneration
Figure 480326DEST_PATH_IMAGE056
that access network
Figure 318335DEST_PATH_IMAGE052
is obtained according to formula (2) in the moment
Figure 206153DEST_PATH_IMAGE040
, and remuneration information is sent to the base station of cognition wireless network.
(ⅱ) average remuneration of colony's (all cognitive user in the scope of base station) is calculated according to the remuneration information of each cognitive user that receives in the base station of cognition wireless network.
(ⅲ) if
Figure 717851DEST_PATH_IMAGE060
then selects network
Figure 51750DEST_PATH_IMAGE062
, and
Figure 17431DEST_PATH_IMAGE064
;
if? ?then?end
end
C) finish.Select the cognitive user quantitative proportion of each network all to reach stable, it is balanced promptly to evolve.
In this method; If the remuneration of certain cognitive user is lower than the average remuneration of this colony; This user just selects to insert other and can obtain the more network of effective so; And select the relative mistake (
Figure 470245DEST_PATH_IMAGE068
) of probability and user's remuneration and average remuneration proportional,
Figure 307751DEST_PATH_IMAGE070
representes a random number here.
The two-way coordination selection course:
Realize the two-way coordination selection course between network ability and the user, be similar to the algorithm that the user selects access network through execution, each network spectrum manager also can be according to the quantity of regulating the cognitive user that inserts master network based on the method for colony's Evolution Theory.When the ratio of cognitive user quantity reaches stable state, maximized the effectiveness of cognitive user and network.

Claims (2)

1. the cognition wireless network frequency spectrum access method based on colony's Evolution Theory is characterized in that, comprises the steps:
Step (1) is evolved to spectrum issue foundation price function model based on dynamic population, and each authorisation network service provider sells frequency spectrum through the price function, and the function definition of fixing a price is following:
Figure 328814DEST_PATH_IMAGE002
Wherein
Figure 615438DEST_PATH_IMAGE004
all is non-negative constant; And
Figure 4831DEST_PATH_IMAGE006
, on behalf of all users,
Figure 351499DEST_PATH_IMAGE008
insert the bandwidth aggregation of spectrum opportunities;
Step (2) notifies the price function of step (1) to the price territory in the network spectrum manager;
Step (3), the bandwidth of the income of establishing each cognitive user for sharing, cost is a transmitting power and to the price of authorisation network payment, the reward function of setting up cognitive user is following:
Figure 324878DEST_PATH_IMAGE010
Wherein:
Figure 149615DEST_PATH_IMAGE012
is spectrum efficiency;
Figure 393514DEST_PATH_IMAGE014
is the link gain of cognition wireless network;
Figure 911083DEST_PATH_IMAGE016
is the coefficient of power cost;
Figure 374688DEST_PATH_IMAGE018
is power spectral density, and
Figure 3115DEST_PATH_IMAGE020
is noise power spectral density;
Figure 101521DEST_PATH_IMAGE022
represents remuneration;
Figure 789991DEST_PATH_IMAGE024
represents the set of all users' strategy;
Figure 743822DEST_PATH_IMAGE008
,
Figure 910361DEST_PATH_IMAGE026
inserts the bandwidth of spectrum opportunities for each user;
Step (4) notifies the reward function of step (3) to the remuneration territory in the network spectrum manager;
Step (5), evolutionary process:
The network spectrum manager will be fixed a price and Access Network is sent in remuneration , obtain average remuneration;
If cognitive user observes the average remuneration that the remuneration of oneself is lower than all cognitive user in the colony, then this cognitive user changes the network of selecting;
When the ratio of cognitive user quantity reaches stable state, promptly evolve when balanced, evolve and finish.
2. a kind of cognition wireless network frequency spectrum access method based on colony's Evolution Theory according to claim 1 is characterized in that, the said average remuneration of step (5) to ask for step following:
A) all cognitive user idle frequency spectrum of access network
Figure 160842DEST_PATH_IMAGE030
randomly;
B) iterative process:
(ⅰ) cognitive user is calculated the remuneration
Figure 499922DEST_PATH_IMAGE032
that access network
Figure 469649DEST_PATH_IMAGE030
is obtained according to reward function in the moment
Figure 396651DEST_PATH_IMAGE016
; And remuneration information sent to the base station of cognition wireless network,
Figure 156906DEST_PATH_IMAGE034
;
(ⅱ) base station of cognition wireless network obtains the average remuneration
Figure 665248DEST_PATH_IMAGE036
of all cognitive user in the scope of base station according to the remuneration information of each cognitive user that receives.
CN2011103221835A 2011-10-21 2011-10-21 Cognitive wireless network frequency spectrum access method based on group evolution theory Pending CN102413472A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2011103221835A CN102413472A (en) 2011-10-21 2011-10-21 Cognitive wireless network frequency spectrum access method based on group evolution theory

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011103221835A CN102413472A (en) 2011-10-21 2011-10-21 Cognitive wireless network frequency spectrum access method based on group evolution theory

Publications (1)

Publication Number Publication Date
CN102413472A true CN102413472A (en) 2012-04-11

Family

ID=45915257

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011103221835A Pending CN102413472A (en) 2011-10-21 2011-10-21 Cognitive wireless network frequency spectrum access method based on group evolution theory

Country Status (1)

Country Link
CN (1) CN102413472A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104284339A (en) * 2014-10-23 2015-01-14 西安电子科技大学 Cognitive radio spectrum allocation method based on game theory and evolutionary computation
CN106559151A (en) * 2015-09-28 2017-04-05 河南工业大学 A kind of frequency spectrum secondary dealing system analyzed based on big data

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101662327A (en) * 2009-08-20 2010-03-03 上海交通大学 Multiple frequency band share method of cognitive radio
CN102186176A (en) * 2011-04-22 2011-09-14 南京邮电大学 Cognitive radio spectrum sharing method based on supply-demand balance

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101662327A (en) * 2009-08-20 2010-03-03 上海交通大学 Multiple frequency band share method of cognitive radio
CN102186176A (en) * 2011-04-22 2011-09-14 南京邮电大学 Cognitive radio spectrum sharing method based on supply-demand balance

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王欢等: "《认知无线网络中基于进化博弈的动态频谱接入》", 《计算机应用研究》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104284339A (en) * 2014-10-23 2015-01-14 西安电子科技大学 Cognitive radio spectrum allocation method based on game theory and evolutionary computation
CN104284339B (en) * 2014-10-23 2018-03-06 西安电子科技大学 Cognitive radio spectrum allocation method based on game theory and evolutionary computation
CN106559151A (en) * 2015-09-28 2017-04-05 河南工业大学 A kind of frequency spectrum secondary dealing system analyzed based on big data

Similar Documents

Publication Publication Date Title
Chang et al. Dynamic resource allocation and computation offloading for IoT fog computing system
Apostolopoulos et al. Data offloading in UAV-assisted multi-access edge computing systems under resource uncertainty
Zhang et al. Resource allocation for green cloud radio access networks with hybrid energy supplies
Yang et al. Pricing-based spectrum access control in cognitive radio networks with random access
CN110062026A (en) Mobile edge calculations resources in network distribution and calculating unloading combined optimization scheme
CN109005057A (en) A kind of computational resource allocation based on contract matching theory and task unload scheme
CN111757354A (en) Multi-user slicing resource allocation method based on competitive game
CN111182495B (en) 5G internet of vehicles partial calculation unloading method
Zhou et al. When vehicular fog computing meets autonomous driving: Computational resource management and task offloading
CN108200610A (en) Take the intelligent perception resource allocation methods of distributed game
CN111193615B (en) Edge computing node selection method in mobile edge computing network
CN102905277B (en) A kind of base station, the system and method for selection cooperative node
Liu et al. Reinforcement learning based dynamic spectrum access in cognitive internet of vehicles
CN109699083A (en) A kind of power distribution method of the non-orthogonal multiple access technology based on multi-user
CN104796900A (en) Cellular network D2D (device-to-device) communication resource distributing method based on auction theory
Zhang et al. Competitive resource sharing based on game theory in cooperative relay networks
Zhao et al. Survey on social-aware data dissemination over mobile wireless networks
CN108848535B (en) Sharing mode-oriented fog computing environment resource allocation method
Tao et al. Single-Cell Multiuser Computation Offloading in Dynamic Pricing-Aided Mobile Edge Computing
CN102413472A (en) Cognitive wireless network frequency spectrum access method based on group evolution theory
CN106793122B (en) Method for safely allocating each bit minimized wireless resources of heterogeneous network
CN103427884A (en) Multi-terminal cooperation obtaining method based on ubiquitous business generation in mobile ad hoc network
Maghsudi et al. Distributed downlink user association in small cell networks with energy harvesting
CN106102095B (en) Double-scale dynamic resource optimization configuration method under coordinated multi-point communication system
Qiao et al. Matching game approach for charging scheduling in vehicle-to-grid networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20120411