An Optimal Relay Selection Method Based on Two-way Auction Model

A model and optimal technology, applied in the field of cooperative communication relay node selection, which can solve problems such as the inability to obtain system energy efficiency

Active Publication Date: 2015-08-26
重庆信科设计有限公司
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Arrange the quotations of source nodes from high to low, and arrange the asking prices of relay nodes from low to high, so far to complete the relay arrangement, but this method needs to sacrifice some nodes to ensure an honest auction mechanism, and cannot obtain a better system energy efficiency

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An Optimal Relay Selection Method Based on Two-way Auction Model
  • An Optimal Relay Selection Method Based on Two-way Auction Model
  • An Optimal Relay Selection Method Based on Two-way Auction Model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] figure 1 is a system model diagram for edge users in the present invention, figure 2 It is an algorithm flow chart based on the two-way auction model in the present invention, image 3 For the two-way auction mechanism of the present invention, Figure 4 For the quotation and asking price function of the present invention, Figure 5 For the complete weight pre-matching bipartite graph of the two-way auction in the present invention, Image 6 A schematic diagram of a possible false allocation in the invention, that is, a transaction that does not exist, as shown in the figure: a kind of optimal relay selection method based on a two-way auction model provided by the present invention includes the following steps:

[0052] S1: Establish a timely auction model according to the network topology, and the auctioneer notifies the start of the auction; after completing the last auction, the auctioneer starts broadcasting to notify all idle nodes to prepare for this round of ...

Embodiment 2

[0081] This embodiment 2 specifically describes the principle and implementation process of the optimal relay selection method based on the two-way auction model:

[0082] Such as figure 2 As shown, it is an algorithm flow chart based on the two-way auction model in the present invention, and the specific implementation steps are as follows:

[0083] 1) After completing the last auction, the auctioneer starts broadcasting to notify all idle nodes to prepare for this round of auction. Such as image 3 shown. There are m source nodes and n relay nodes. The source nodes are buyers and the relay nodes are sellers. After receiving the notification, they submit their quotations and asking prices to the auctioneer at the same time. Generate your own offer or ask price via the offer or ask function, respectively. The auctioneer starts the auction after receiving all bids and asking prices.

[0084] 2) if Figure 4 Shown is the quotation and asking price functions of buyers and se...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an optimal relay selection method based on a two-way auction model. The method includes the steps of firstly, informing beginning of action through an auctioneer, determining a respective offer or a respective asked price through each node according to a respective resource condition, then, defining an energy efficiency function between contracting parties according to an actual situation, setting up a complete weight pre-matching bipartite graph; obtaining a maximum energy efficiency matching relationship between nodes by utilizing a maximum weight matching algorithm; and finally, deleting a virtual paring relationship according to an actual relationship, and obtaining finally successful trade. The two-way auction model is utilized to achieve the optimal relay selection method which aims at the optimal relay mode selection of an edge user to obtain high energy efficiency and expand a communication range. Energy consumption of a system and nodes is effectively reduced, the maximum weight matching algorithm is utilized to help the system to select an optimal energy efficiency matching combination and obtain the final deal matching relationship through deletion of virtual matching. Energy consumption of an individual user and even the whole system is effectively reduced, and network performance is improved.

Description

technical field [0001] The invention relates to a cooperative communication relay node selection method in a wireless communication network, in particular to an optimal relay selection method based on a two-way auction model. Background technique [0002] Wireless communication is one of the most active research hotspots in the field of communication today, and the fading characteristics of wireless channels are the main reasons that hinder the increase of channel capacity and the improvement of service quality. Space diversity technology is a relatively simple and effective method to suppress channel fading. Multiple-input multiple-output (MIMO: multiple-input multiple-output) technology greatly improves the reliability of transmission and has dual functions of space diversity and space multiplexing. The cooperative communication technology is a virtual MMO technology, which can effectively improve the transmission rate and reliability of the wireless communication network,...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04W48/20
CPCY02D30/70
Inventor 刘期烈廖超李云曹傧王勇冯志宇廖薪棋
Owner 重庆信科设计有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products