CN110290575A - Matched relay selection and power distribution method are based in a kind of cordless communication network - Google Patents
Matched relay selection and power distribution method are based in a kind of cordless communication network Download PDFInfo
- Publication number
- CN110290575A CN110290575A CN201910491875.9A CN201910491875A CN110290575A CN 110290575 A CN110290575 A CN 110290575A CN 201910491875 A CN201910491875 A CN 201910491875A CN 110290575 A CN110290575 A CN 110290575A
- Authority
- CN
- China
- Prior art keywords
- user
- relaying
- matching
- matched
- relay
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or 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/04—TPC
- H04W52/18—TPC being performed according to specific parameters
-
- 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/04—TPC
- H04W52/18—TPC being performed according to specific parameters
- H04W52/26—TPC being performed according to specific parameters using transmission rate or quality of service QoS [Quality of Service]
- H04W52/267—TPC being performed according to specific parameters using transmission rate or quality of service QoS [Quality of Service] taking into account the information rate
-
- 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/04—TPC
- H04W52/38—TPC being performed in particular situations
- H04W52/46—TPC being performed in particular situations in multi hop networks, e.g. wireless relay networks
Abstract
The invention discloses matched relay selection and power distribution method are based in a kind of cordless communication network, for in half-duplex relay network system, the system comprises source nodes, destination node and relay node, user modeling is buyer, relaying is modeled as seller, best purchase power is selected by criterion of maximum user utility, end user restrains the optimal power allocation of relaying after continuous iteration, user and relaying are based respectively on respective preference list selection or refusal other side, final relay selection converges to stable matching combination, the matching of network be can be improved to effectiveness.The present invention effectively improves system performance while capable of taking into account the preference of user and relay node, calculation amount is less and fast convergence rate, obtains a kind of best stabilized matching result.
Description
Technical field
The present invention relates to wireless communication field, in particular in a kind of cordless communication network based on matched relay selection and
Power distribution method.
Background technique
It is subjected to sizable concern using the cooperation transmission of relaying, because it can be simply for wireless communication networks
Network and greatly improve system performance.Recently, relayed communications is used in lte-a system.Cooperative communication technology has very big
Research significance and practical value.In particular, the relay selection in cooperative relay network and the power on different relay nodes
Distribution can greatly influence the performance of network.
Due to the explosive growth of user equipment, network size is increasingly bigger, and the Communication Jamming between node is increasingly
Greatly, for simultaneously for the user using cooperating relay communication, the selection of relaying and power distribution are extremely important.It will cooperate in future
In junction network, relay node may be provided by different service providers or individual, have selfish characteristic, user and relaying presence
The conflict of interest, user tend to exchange most satisfied service for the smallest cost, and relay and then pursue the maximums of self benefits
Change, it is desirable to which highest cost-effectiveness is obtained with fixed cost.In view of relay selection is stablized in individual rationality and selfishness
Property influence, distribution resource needs the interests of reasonable balance both sides.In future network, renewable energy also functions to very crucial
Effect, since the Production conditions of different renewable energy are different, when carrying out energy transmission, provided price also has
Institute is different.The relay selection and power allocation scheme studied at present are most of only to consider that channel capacity is optimal, have ignored user and
The preference and energy cost difference of relaying are influenced on brought by final decision.
Summary of the invention
The shortcomings that it is a primary object of the present invention to overcome the prior art and insufficient, provides base in a kind of cordless communication network
It is based in matched in extensive junction network after matched relay selection and power distribution method, specifically a kind of sub-clustering
After selection and power distribution method, the present invention effectively improves systematicness while capable of taking into account the preference of user and relay node
Can, calculation amount is less and fast convergence rate, obtains a kind of best stabilized matching result.
The purpose of the present invention is realized by the following technical solution:
It is based on matched relay selection and power distribution method in a kind of cordless communication network, is used for half-duplex relay network
In system, including in T source node S, one destination node d and K in each cluster of the half-duplex relay network system
After node R, the step of including following sequence:
S1, user modeling are buyer, and relaying is modeled as seller, and user i is according to itself utility function to relay node kIt maximizesTo select itself the optimal purchase power to relaying k
S2, after obtaining user i to the optimal purchase power of relaying k, maximum utility when user i is matched to relaying k is calculatedThe collection for obtaining maximum utility composition when user i is matched to all relayings is combined intoAnd it willIt sorts from large to small to obtain sorted setCorresponding row
After sequenceRelaying number collection be combined intoThat is preference list of the user i to relaying；Calculate relaying k matching
Maximum utility when to user iThe collection for obtaining maximum utility composition when relaying k is matched to all users is combined intoAnd it willIt sorts from large to small to obtain sorted setIt is corresponding
After sequenceCustoms Assigned Number collection be combined intoThat is preference list of the relaying k to user；
S3, under conditions of learning the preference list of each user and relaying, each user is in its preference list first
A relaying initiates matching request；
If S4, relaying k receive the matching request of a user, and relay k now without matching user, then it is temporary to relay k
Receive the matching request of this user；If relaying k receives the matching request of a user, and relays k and have matching user now,
Or relaying k receives the matching request of two and more than two users, then is requesting user and having in matching user, relaying
K temporarily receives the matching request of a more forward user in relaying k preference list, refuses the request of other users；
S5, whether all users be all matched to one relaying or a user refused by all relayings, if it is not, then by refusing
Exhausted user initiates matching request to first relaying for not initiating matching request in its preference list also, returns to S4, if so,
Then obtain stable matching result.
In step S1, the utility functionWherein giBelieve for the unit of user i
Fixed rate of interest gain, Ri,k,d(pi,k) be limited character input under user up to highest information rate or based on Gauss input when can
Up to channel capacity, ηkFor user i from relaying k unit power purchasing price, pi,kFor user i from relaying k purchase power.
In step S2, the relaying k, effectiveness when being matched to user i isWherein ηk
For user i from relaying k unit power purchasing price, ckFor the cost price for relaying k, pi,kFor user i from relaying k purchase
Power.
In step S4, the matching that the relaying k temporarily receives a more forward user in relaying k preference list is asked
Ask, refuse the request of other users: i.e. relaying, which retains, makes it correspond to the bigger user of effectiveness, is rationality.
In step S5, the user being rejected is to secondary in first that does not initiate matching request in its preference list also
Play matching request: i.e. actively selection makes it correspond to the bigger relaying of effectiveness to user, is rationality.
The relaying and user are rationality, and there is no any pair of relayings and user to wish to break current matching,
The matching result obtained is stable.
Compared with the prior art, the invention has the following advantages and beneficial effects:
User modeling is buyer by the method that the present invention introduces stable matching under relay selection and power distribution method,
Relaying is modeled as seller, selects the best purchase power present invention that can take into account user and relay node by criterion of maximum utility
Preference while effectively improve system performance, calculation amount is less and fast convergence rate, obtains a kind of best stabilized matching knot
Fruit.
Detailed description of the invention
Fig. 1 is the work in a kind of cordless communication network of the present invention based on matched relay selection and power distribution method
Make flow chart；
Fig. 2 is the relay network system illustraton of model of the embodiment of the present invention；
Fig. 3 is the program chart of relay selection of the present invention and power distribution method；
Fig. 4 is that QPSK input matches the change curve changed to effectiveness with user power down in this example；
Fig. 5 is that 16QAM input matches the change curve changed to effectiveness with user power down in this example；
Fig. 6 is that QPSK input matches the change curve changed to effectiveness with price set changed factor down in this example；
Fig. 7 is that 16QAM input matches the change curve changed to effectiveness with price set changed factor down in this example；
Fig. 8 is the matching of stable matching method and global search method in this example to effectiveness comparative graph；
Fig. 9 is the runing time comparative graph of stable matching method and global search method in this example.
Specific embodiment
Present invention will now be described in further detail with reference to the embodiments and the accompanying drawings, but embodiments of the present invention are unlimited
In this.
As shown in Figure 1, relay selection and function based on stable matching in a kind of extensive cooperative relay network after sub-clustering
Rate distribution method is used for relay network system, as shown in Fig. 2, including T source node S, one in each cluster of the network system
Destination node d and K relay node R, core procedure are users as buyer, and relaying is used as seller, are subject to maximum utility
The then best purchase power of selection, considers the preference of the two, and final relay distribution result is made to have stability, it is ensured that does not have user
Or relaying is ready to deviate matching result.
Specifically comprise the following steps:
S1 is in relay network system model, and there are two types of transmission modes by user: direct transmission mode and relay cooperative mode.
In direct transmission mode, user i directly directly establishes communication link with destination node, and utility function isIt is relaying
In collaboration mode, user i selects most stable of relaying k according to stable matching result from K relay node*To complete to establish association
Make communication link.User in which kind of operating mode is determined by matching result；
S2 user i is according to itself to each relay node k utility functionIt maximizesIt is every to select
The optimal purchase power of a relaying,
After S3 obtains each user to the optimal purchase power of each relaying, calculate when user i is matched to all relayings
Maximum utility, and all maximum utilities are sorted from large to small into list, the relaying of corresponding maximum utility sorted lists numbers collection
It is combined intoThat is the preference list of user i, calculates maximum utility when relaying k is matched to all users, and by institute
There is maximum utility to sort from large to small into list, the Customs Assigned Number collection of corresponding maximum utility sorted lists is combined intoRelay the preference list of k；
For S4 under conditions of learning the preference list of each user and relaying, each user is to first in its preference list
Relaying initiates request；
If S5 relaying k receives the matching request of a user, and relays k now without matching user, then relays k and temporarily connect
By the matching request of this user；If relaying k receives the matching request of a user, and relays k and have matching user now, or
Person relays the matching request that k receives two and more than two users, then is requesting user and having in matching user, relaying k
The matching request for temporarily receiving a more forward user in relaying k preference list, refuses the request of other users.
Whether all users of S6 are matched to a relaying or a user is refused by all relayings, if it is not, then by refusing
Exhausted user initiates matching request to first relaying for not initiating matching request in its preference list also, returns to S5, if so,
Then obtain stable matching result.
Above-mentioned S5 and S6 is persistently carried out, until all users are matched to a relaying or a user and are refused by all relayings
Absolutely, then stable matching result is obtained.The relay selection of the embodiment of the present invention and program chart such as Fig. 3 institute of power distribution method
Show.
The basic scene that the present embodiment uses is as follows: there is a destination node D to be located at (0m, 0m) in cooperative communication network,
60 user node μ={ 1,2 ..., 60 } are shared, 140 relay node ν={ 1,2 ..., 140 } are randomly dispersed in 2000*
In 1600 meters of region, the number of cluster is 5.Noise powerIt is 10-4W, channel gain are Rayleigh fading
Wherein di,jFor the distance between node, channel fading factor-alpha is 2, source node power piPower for 0.1W, each relaying is purchased
Check valence ηkForWhereinThe Poisson distribution that parameter is 2 is obeyed, power purchasing price set becomes
Change factor pikIt is 5.
The simulation result of this example is obtained using software Matlab.
Fig. 4 and Fig. 5 has been respectively compared the traversal effectiveness of the matching pair under different schemes.We look first at from two width figures
It arrives, the curvilinear trend using the QPSK and 16QAM five kinds of algorithms inputted is essentially identical, illustrates to calculate in user node power bracket
The consistency of method.In addition, it is observed that the effectiveness of the matching pair of all schemes is all with user node power piIncrease and
Increase.This is because with piIncrease, Signal to Interference plus Noise Ratio increase, therefore export achievable rate increase, the matching of system is to effectiveness
Also increase.In addition, modulation radix is bigger, the system utility matched pair is also higher.This is because biggish radix provides and includes
More signaling points in modulated signal constellation.Further it is observed that the stable matching scheme under what is proposed actually enter can
To obtain considerable performance gain under QPSK and 16QAM input, this demonstrate that the validity of the algorithm.In the p of testiRange
Interior, the handling capacity of the stable matching scheme under what is proposed actually enter is better than other four kinds of schemes, and with piIncrease,
Performance improves.Finally, studies have shown that in actually entering situation, if directly using the random fit under Gauss input and most
Short distance algorithm will lead to significant performance loss.In this five kinds of algorithms, the performance of the Random matching algorithm under Gauss input
It is even worst.
Fig. 6 and Fig. 7 shows the traversal effectiveness of matching pair with the situation of change of price set changed factor.It is observed that
The user utility of all schemes is all reduced with the growth of price set changed factor.There are two aspects for reason.Firstly, user
The power unit price of purchase goes up with the increase of the price change factor.In addition, user is ready to buy less power, with
Reduce its payment to the greatest extent, this will reduce the rate under actually entering and matching to effectiveness.Experiment also found that the reality proposed is defeated
Stable matching scheme under entering is in πkIt puts up the best performance in range, and the random fit under Gauss input is in πkPerformance is worst in range.
In addition, the shortest distance scheme under actually entering provides the second optimum performance.The reason is that its consideration is statistical channel
Status information rather than complete channel state information.In addition, the performance of the program is substantially better than other four kinds of schemes, especially adjust
When radix processed is larger.
Fig. 8 and Fig. 9 is respectively illustrated actually enter under global search and stable matching scheme performance and runing time.
As can be seen that stable matching scheme and the performance of optimal case are close in systems in practice, and the operation of stable matching scheme
Time is less than global search scheme, and with the increase of number of nodes, the time interval between two schemes becomes larger, and illustrates stable
Validity and suboptimality with scheme.
The above embodiment is a preferred embodiment of the present invention, but embodiments of the present invention are not by above-described embodiment
Limitation, other any changes, modifications, substitutions, combinations, simplifications made without departing from the spirit and principles of the present invention,
It should be equivalent substitute mode, be included within the scope of the present invention.
Claims (6)
1. being based on matched relay selection and power distribution method in a kind of cordless communication network, it is characterised in that: be used for half pair
It include T source node S, a destination node d in each cluster of the half-duplex relay network system in work relay network system
And K relay node R, the step of including following sequence:
S1, user modeling are buyer, and relaying is modeled as seller, and user i is according to itself utility function to relay node kIt maximizesTo select itself the optimal purchase power to relaying k
S2, after obtaining user i to the optimal purchase power of relaying k, maximum utility when user i is matched to relaying k is calculatedThe collection for obtaining maximum utility composition when user i is matched to all relayings is combined intoAnd it willIt sorts from large to small to obtain sorted setIt is corresponding
After sequenceRelaying number collection be combined intoThat is preference list of the user i to relaying；Calculate k, relaying
It is fitted on maximum utility when user iObtain the set that maximum utility when relaying k is matched to all users forms
ForAnd it willIt sorts from large to small to obtain sorted setIt is right
After should sortingCustoms Assigned Number collection be combined intoThat is preference list of the relaying k to user；
S3, under conditions of learning the preference list of each user and relaying, each user is in first in its preference list
After initiation matching request；
If S4, relaying k receive the matching request of a user, and relay k now without matching user, then relays k and temporarily receive
The matching request of this user；If relaying k receives the matching request of a user, and relays k and have matching user now, or
Relaying k receives the matching request of two and more than two users, then is requesting user and having in matching user, relaying k is temporary
When receive the matching request of a more forward user in relaying k preference list, refuse the request of other users；
S5, whether all users are matched to a relaying or a user is refused by all relayings, if it is not, then being rejected
User initiates matching request to first relaying for not initiating matching request in its preference list also, returns to S4, if it is,
To stable matching result.
2. matched relay selection and power distribution method, feature are based in cordless communication network according to claim 1
It is: in step S1, the utility functionWherein giFor the unit information of user i
Rate gain, Ri,k,d(pi,k) be limited character input under user up to highest information rate or based on Gauss input when it is reachable
Channel capacity, ηkFor user i from relaying k unit power purchasing price, pi,kFor user i from relaying k purchase power.
3. matched relay selection and power distribution method, feature are based in cordless communication network according to claim 1
Be: in step S2, the relaying k, effectiveness when being matched to user i isWherein ηkFor with
Unit power purchasing price of the family i from relaying k, ckFor the cost price for relaying k, pi,kFor user i from relaying k purchase function
Rate.
4. matched relay selection and power distribution method, feature are based in cordless communication network according to claim 1
Be: in step S4, the relaying k temporarily receives the matching request of a more forward user in relaying k preference list,
Refuse the request of other users: i.e. relaying, which retains, makes it correspond to the bigger user of effectiveness, is rationality.
5. matched relay selection and power distribution method, feature are based in cordless communication network according to claim 1
Be: in step S5, the user being rejected initiates first relaying for not initiating matching request in its preference list also
Matching request: i.e. actively selection makes it correspond to the bigger relaying of effectiveness to user, is rationality.
6. matched relay selection and power distribution method, feature are based in cordless communication network according to claim 1
Be: the relaying and user are rationality, and there is no any pair of relaying and user wish to break current matching to get
To matching result be stable.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910491875.9A CN110290575A (en) | 2019-06-06 | 2019-06-06 | Matched relay selection and power distribution method are based in a kind of cordless communication network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910491875.9A CN110290575A (en) | 2019-06-06 | 2019-06-06 | Matched relay selection and power distribution method are based in a kind of cordless communication network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110290575A true CN110290575A (en) | 2019-09-27 |
Family
ID=68003541
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910491875.9A Pending CN110290575A (en) | 2019-06-06 | 2019-06-06 | Matched relay selection and power distribution method are based in a kind of cordless communication network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110290575A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104640141A (en) * | 2015-01-30 | 2015-05-20 | 南京邮电大学 | Multi-relay-node cooperative game motivating method |
| CN107172674A (en) * | 2017-06-30 | 2017-09-15 | 华南理工大学 | Relay selection and power distribution method based on game theory in a kind of intelligent grid |
| US20180310293A1 (en) * | 2017-04-20 | 2018-10-25 | Lg Electronics Inc. | Method and apparatus for transmitting and receiving a signal in a wireless communication system supporting a relay ue |
| CN108901065A (en) * | 2018-07-27 | 2018-11-27 | 湖北民族学院 | A kind of optimal recompense of efficiency and power distribution method of distribution of interests relationship modeling |
-
2019
- 2019-06-06 CN CN201910491875.9A patent/CN110290575A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104640141A (en) * | 2015-01-30 | 2015-05-20 | 南京邮电大学 | Multi-relay-node cooperative game motivating method |
| US20180310293A1 (en) * | 2017-04-20 | 2018-10-25 | Lg Electronics Inc. | Method and apparatus for transmitting and receiving a signal in a wireless communication system supporting a relay ue |
| CN107172674A (en) * | 2017-06-30 | 2017-09-15 | 华南理工大学 | Relay selection and power distribution method based on game theory in a kind of intelligent grid |
| CN108901065A (en) * | 2018-07-27 | 2018-11-27 | 湖北民族学院 | A kind of optimal recompense of efficiency and power distribution method of distribution of interests relationship modeling |
Non-Patent Citations (1)
| Title |
|---|
| FENG KE等: "Utility-Based Stable Matching For Large Scale EH Relay Networks With Finite-Alphabet Inputs", 《IEEE》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105960024B (en) | User's discovery and resource allocation methods in a kind of D2D communication based on social activity perception | |
| Song et al. | Game-theoretic resource allocation methods for device-to-device communication | |
| Saad et al. | Coalition formation games for distributed cooperation among roadside units in vehicular networks | |
| Saad et al. | Hedonic coalition formation for distributed task allocation among wireless agents | |
| Huang et al. | A services routing based caching scheme for cloud assisted CRNs | |
| CN101777990B (en) | Method for selecting multi-objective immune optimization multicast router path | |
| CN108540204A (en) | Fast Convergent ant group algorithm for satellite network Topology g eneration | |
| CN106685745B (en) | A kind of constructing network topology method and device | |
| CN110381161B (en) | Game theory-based resource scheduling method in power Internet of things system | |
| CN103220747A (en) | Route designing method of cognitive radio mesh network | |
| CN110337092A (en) | A kind of low-power consumption relay selection method based on social trust model | |
| He et al. | Resource allocation schemes based on coalition games for vehicular communications | |
| CN108768690A (en) | A kind of the P2P self-organization network structures and resource search method of structuring | |
| Leino | Applications of game theory in ad hoc networks | |
| CN105049347A (en) | Routing method of DTN (Delay Tolerant Network) based on social network task distribution model | |
| CN108462983A (en) | Based on the Communication of Muti-robot System network-building method for improving ant colony AODV agreements | |
| CN107172674A (en) | Relay selection and power distribution method based on game theory in a kind of intelligent grid | |
| CN103841622A (en) | Relay self-adaptive selection method based on social attribute | |
| CN107820295B (en) | User demand-based distributed relay resource allocation method | |
| CN110290575A (en) | Matched relay selection and power distribution method are based in a kind of cordless communication network | |
| Krishnakumar et al. | An energy efficient and QoS routing protocol for MANET realised over multi‐objective red deer algorithm (RD‐MOCER) in support of emergency disaster management | |
| CN107087265A (en) | A kind of communicator and method for connecting multiple WiFi Direct groups | |
| CN107809785B (en) | A kind of distributed relay selection method based on mutually beneficial matching game | |
| CN107248920A (en) | A kind of regenerative resource allocation algorithm based on leader-followers games | |
| CN109219007B (en) | Fog-computing-oriented alliance cooperation green energy distribution method |
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 | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190927 |
|
| WD01 | Invention patent application deemed withdrawn after publication |