CN108712188B - Intelligent anti-interference method based on game theory - Google Patents
Intelligent anti-interference method based on game theory Download PDFInfo
- Publication number
- CN108712188B CN108712188B CN201810512020.5A CN201810512020A CN108712188B CN 108712188 B CN108712188 B CN 108712188B CN 201810512020 A CN201810512020 A CN 201810512020A CN 108712188 B CN108712188 B CN 108712188B
- Authority
- CN
- China
- Prior art keywords
- strategy
- interference
- dynamic
- communication link
- game
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7097—Interference-related aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/713—Spread spectrum techniques using frequency hopping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/713—Spread spectrum techniques using frequency hopping
- H04B1/715—Interference-related aspects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention belongs to Communication Anti-Jamming Techniques fields, specifically the intelligent anti-interference method based on game theory.The present invention relates to the technologies such as expansion frequency hopping (DS/FH), double-matrix game technology (Bimatrix Games) and Nash Equilibrium (Nash Equilibrium).The present invention is based on games theory, under the partial-band intelligence interference scene that bandwidth is dynamically adapted, the probability distribution of dynamic and intelligent Anti-interference Strategy, that is, spreading gain and the combination of Frequency Hopping Processing Gain allocation strategy is formulated for the communication link of application DS/FH technology, to solve traditional " static state " DS/FH technology not good enough deficiency of anti-jamming effectiveness in reply intelligence interference, reach the interference free performance more optimized.
Description
Technical field
The invention belongs to Communication Anti-Jamming Techniques fields, specifically the intelligent anti-interference method based on game theory.This
Invention is related to expanding frequency hopping (DS/FH), double-matrix game technology (Bimatrix Games Theory) and Nash Equilibrium
(Nash Equilibrium) scheduling theory frame.
Background technique
Expand frequency hopping (Direct Sequence&Frequency Hopping, DS/FH) with its excellent anti-interference
One of the mainstream technology for communicating anti-interference field can be become.Compared to single direct expansion, frequency-hopping mode, although expanding frequency hopping in technology reality
It is now upper increasingly complex, but have greater advantages in the performances such as anti-interference ability, message capacity, transmission rate.DS/FH mixing is expanded
Frequency technological synthesis DS mode signal anti-multipath jamming, good confidentiality and FH mode are difficult to the advantages of tracking, and are a kind of great grind
Study carefully the hybrid spread spectrum mode of value and application value.However, traditional DS/FH technical research often assumes that enemy has " static state "
Jamming exposure area and formulate corresponding counterplot and carry out correlated performance analysis.Since such Anti-Jamming Technique only considers one's own side
The interference protection measure that can take and ignore " dynamic " intelligent jamming exposure area that enemy may take, the practical interference free performance of system compared with
It estimates performance to be declined, to influence system communication effect.Under intelligent interference scene, hostile jammer can be according to other side's
" static state " Anti-interference Strategy " dynamic " adjusts jamming exposure area, to reach optimum jamming effect.Due to pair intrinsic in communication countermeasure
The incomprehensiveness of enemy's strategy, one's own side are difficult to predict the specific jamming exposure area of enemy.Therefore, traditional under intelligent interference scene to answer
Good interference free performance is extremely difficult to the DS/FH technology of " static state " strategy.
Game theory mainly studies the interindividual interaction process with competition property, considers a in competition process
Predictive behavior and practical action between body, formulate corresponding optimisation strategy.In view of the competitiveness of communication countermeasure both sides, game theory at
For the effective mathematical tool for analyzing dynamic Anti-interference Strategy problem under intelligent interference scene.Whether have about according to game both sides
The cooperation agreement of beam force, game theoretical model can be divided into cooperative game and non-cooperative game, it is contemplated that communication countermeasure both sides' is hostile
Property is competed, the present invention selects non-cooperative game model naturally to analyze improved DS/FH Technique dynamic policy selection problem.
Whether have whether the impaired of the completely opposite i.e. side's income of target is equal to another party according to game both sides in non-cooperative game
Acquisition income, zero-sum game and double-matrix game (nonzero sum game) can be divided into.In view of communication countermeasure both sides are with endless
Complete opposite target, such as a square mesh are designated as minimizing the bit error rate, and another party's target is to minimize traffic rate, use double-matrix
Intelligent Anti-interference Strategy is analyzed in game, this makes the method for the present invention more realistic and extend its application range.Gambling process
Reach stable state at Nash Equilibrium, Nash Equilibrium is a kind of probabilistic combination of strategy, so that the dynamic strategy of a side is pair
The peak optimization reaction of another party's dynamic strategy, either party can not more preferably be received by unilaterally changing itself strategy with reaching
Benefit.
Summary of the invention
The present invention is based on games theory, under the partial-band intelligence interference scene that bandwidth is dynamically adapted, for using DS/FH
The communication link of technology formulates dynamic and intelligent Anti-interference Strategy, the i.e. probability point of spreading gain and the combination of Frequency Hopping Processing Gain allocation strategy
Cloth, to solve the problems, such as that traditional " static state " DS/FH technology anti-jamming effectiveness in reply intelligence interference is not good enough, to reach more excellent
Interference free performance.
Improved DS/FH intelligence anti-interference method by adjusting spreading gain and Frequency Hopping Processing Gain allocation strategy probability distribution
To cope with the partial-band intelligence jamming exposure area of enemy.Specifically, it is assumed that the total bandwidth of communication link is fixed as W, and a certain kind expands
Frequency gain and Frequency Hopping Processing Gain allocation strategy are represented by k*Bs=W/i, it is B that wherein i, which corresponds to original signal bandwidth,s, spreading gain is
Frequency hopping channel quantity when k.Partial-band intelligence jamming exposure area is represented by j*Bn=W, wherein j corresponds to partial-band jamming
Bandwidth is BnWhen interference band quantity.Then the purpose of jammer is that j value is adjusted by dynamic to maximize average interference success
Rate, and intelligent Anti-interference Strategy by dynamic select i value, that is, can formulate the probability distribution of different i values to maximize average channel
Capacity, with the anti-jamming effectiveness being optimal.
The anti-interference dynamic strategy select permeability of intelligence is solved based on double-matrix game, it is ensured that prepared dynamic strategy
It is the peak optimization reaction to dynamic disturbance strategy.Specifically, game both sides are respectively communication link and the application for applying DS/FH technology
The hostile jammer that partial-band intelligently interferes.The pure strategy collection of communication link intelligence Anti-interference Strategy is denoted as I={ i1,
i2,...,in},i1<i2...<in, kth kind pure strategy ikBelong to positive integer collectionIts dynamic select strategy combination
Probability distribution, i.e. mixed strategy can be denoted as xT=[x1,x2,...xn]1×n,xk≥0,xT1=1;The part frequency of hostile jammer
Pure strategy collection with intelligent jamming exposure area is denoted as J={ j1,j2,...jm},j1<j2...<jm, kth kind pure strategy jkBelong to
In positive integer collectionThe probability distribution of its dynamic select strategy combination is denoted as yT=[y1,y2,...ym]1×m, yk≥0,yT1=
1.When part interference band and frequency hopping channel frequency range used in communication link be not completely be overlapped, i.e., communication link is only by white Gaussian
Influence of noise, then channel SNRs beWherein PsFor signal transmitting power fixed value, NwIndicate Gauss white noise
Power sound spectrum density;When part interference band has overlapping with frequency hopping channel frequency range used in communication link, lap is remembered
Bandwidth is Br, then channel SNRs beWherein NjIndicate that partial-band interfering signal power spectrum is close
Degree.It is in interference pure strategyIt is with anti-interference pure strategyWhen, corresponding average interference success rate interferes gain matrix kth1
Row kth2Column elementFor
Wherein, Pu,vIndicate combination when communication link selects u-th of frequency hopping channel jammer to select v-th of interference band
Probability, it is assumed that it obeys non-uniform probability distribution;Iu,vFor an integer variable, represent whether interference succeeds, such as corresponding signal-to-noise ratioLess than given thresholdIt then represents and interferes successfully, value sets 1, otherwise, is set to 0.Corresponding communication link gain matrix
ElementFor
Wherein, it is contemplated that the requirement to communication quality, communication link should ensure that signal-to-noise ratio not less than a certain threshold value.Therefore,
Consider when communication link signal-to-noise ratio be lower than threshold value when, receiving terminal can not correct decoding, channel capacity zero.
The objective function of communication link isThe objective function of hostile jammer is
Intelligent Anti-interference Strategy is represented by Indicate m dimensional vector space.In conjunction with actual field
Scape increases jamming power constraint for hostile jammer, considers hard constraints respectivelyWith loose constraint jT·y≥jave,
javeIndicate policy constraints threshold value corresponding to power constraint.Wherein hard constraints are the limitations to interference pure strategy collection, it is desirable that institute
The corresponding interference power values of the pure strategy used are no more than setting jamming power threshold value;Loose constraint is to interference mixed strategy
Constraint, it is desirable that the corresponding average interference power of mixed strategy is no more than setting average interference power threshold value.
The technical scheme is that
S1, the communication link pure strategy collection I={ i for applying DS/FH is determined1,i2,...,in},i1<i2...<inWith
The pure strategy collection J={ j of hostile jammer1,j2,...jm},j1<j2...<jm, and corresponding jamming power constraint
Threshold value jave。
The gain matrix A of S2, the gain matrix B for calculating communication link and hostile jammer, foundation confrontation both sides receive assorted
Mixed strategy equation group at equilibrium
The anti-interference dynamic strategy of intelligence is while meeting the optimal solution x of above-mentioned equation group*。
S3, this double-matrix game Nash Equilibrium Solution under given Linear Constraints is derived according to S2 equation group existing for
Necessary and sufficient condition can obtain necessary and sufficient condition such as following table using KKT condition
TABLE I
Wherein, α, v, β are the Lagrangian multiplier corresponding to various boundary conditions, and R indicates set of real numbers.Meet TABLE
The mixed strategy x of I*Intelligent Anti-interference Strategy as under communication link reply dynamic disturbance.Meet necessary and sufficient condition if it does not exist
Feasible solution then return to S1, adjust pure strategy collection or constraint condition;Otherwise, it carries out in next step.
S4, for double-matrix gambling processEstablish corresponding quadratic programming equation
Wherein, (x*,y*) beNash Equilibrium Solution, and if only if there are parameter v*>=0, α*,β*∈ R makes (x*,y*,v*,
α*,β*) be quadratic programming equation globally optimal solution when set up.
S5, the quadratic programming tool box (Quadprog Toolbox) based on MATLAB, the quadratic programming that input S4 is established
Equation exports intelligent Anti-interference Strategy.Transmitting terminal designs dynamic strategy DS/FH transmission scheme accordingly.
Technical solution of the present invention is answered by the dynamically allocation strategy of the spreading gain of adjustment DS/FH and Frequency Hopping Processing Gain
To the intelligence band interference for implementing dynamic disturbance strategy, the corresponding relationship between double-matrix game and quadratic programming equation is established
To solve corresponding intelligent Anti-interference Strategy.The beneficial effects of the present invention are: being based on game theory, analysis establishes communication countermeasure both sides'
Double-matrix betting model designs dynamic strategy DS/FH transmission scheme, solves traditional approach performance when coping with dynamic disturbance strategy
Not good enough problem, so that system rejection to disturbance performance reaches.
Detailed description of the invention
Fig. 1 is communication link ergodic capacity and snr threshold relationship analogous diagram under various boundary conditions, wherein Js
Indicate hard constraints jamming power threshold value, JrIndicate loose constraint jamming power threshold value;Fig. 2 is disturbance type algorithms of different
Lower communication link performance comparison, " MDP " indicate that communication link uses non intelligent strategy, and " BGT " indicates that communication link uses intelligence
Strategy, " Random attack " indicate that jammer uses non intelligent jamming exposure area, and " Intelligent attack " indicates interference
Machine uses intelligent jamming exposure area.
Specific embodiment
With reference to the accompanying drawing and example, the technical schemes of the invention are described in detail:
In this example, if available total bandwidth W=200M;Communication link fixed transmission signal power value Ps=0.1W;Enemy
Interfering signal power spectrum density N fixed to jammerj=10-8W/HZ;The power spectral density N of channel white Gaussian noisew=10- 10W/HZ, communication link pure strategy collection I={ 2,4,6,8,10,12 };Jammer pure strategy collection J={ 2,4,6,8,10,12 }.
Specific step is as follows:
Step 1: input given parameters, in snr thresholdUnder calculate separately Different Strategies and combine lower communication link
Gain matrix elementAnd hostile jammer gain matrix elementBoth sides gain matrix A and B are obtained, foundation is received assorted
Equation group at equilibrium;
Step 2: deriving necessary and sufficient condition existing for Nash Equilibrium Solution according to TABLE I, verifying institute meets condition then to parameter
It carries out in next step;
Step 3: according to the double-matrix gambling process of given parameters, establishing corresponding quadratic programming equation group, and change
For canonical form;
Step 4: the quadratic programming problem for the canonical form that step 3 obtains is input to the quadratic programming tool box of MATLAB
In, solution obtains intelligent Anti-interference Strategy;
Step 5: transmitting terminal designs dynamic strategy DS/FH transmission scheme according to step 4 solving result.
By analogous diagram as can be seen that being based under disturbance power constraint and different snr threshold constraint conditions
No matter the ergodic capacity under the interference of reply intelligence or non intelligent interference is than tradition for the intelligent anti-interference method of game theory
Non intelligent anti-interference method want high, illustrate that the present invention improves the anti-jamming effectiveness of DS/FH system.
Claims (1)
1. the intelligent anti-interference method based on game theory, which comprises the following steps:
S1, determine that the communication link pure strategy collection I={ i of frequency hopping DS/FH technology is expanded in application1,i2,...,in},i1<
i2... < in, kth kind pure strategy ikBelong to positive integer collectionThe probability distribution of its dynamic select strategy combination, i.e. mixed strategy
It is denoted as xT=[x1,x2,...xn]1×n,xk≥0,xT1=1;
The pure strategy collection J={ j of hostile jammer1,j2,...jm},j1< j2... < jm, kth kind pure strategy jkBelong to
Positive integer collectionThe probability distribution of its dynamic select strategy combination is denoted as yT=[y1,y2,...ym]1×m, yk≥0,yT1=1;
And corresponding jamming power constrains threshold value jave;
The gain matrix A of S2, the gain matrix B for calculating communication link and hostile jammer establish confrontation both sides' Nash Equilibrium
The mixed strategy equation group at place
The anti-interference dynamic strategy of intelligence is while meeting the optimal solution x of above-mentioned equation group*;
S3, it is filled and is wanted according to existing for S2 equation group derivation this double-matrix game Nash Equilibrium Solution under given Linear Constraints
It is as follows can to obtain necessary and sufficient condition using KKT condition for condition:
Wherein, a, v, β are the Lagrangian multiplier corresponding to various boundary conditions, and R indicates set of real numbers;Meet above-mentioned fill and wants item
The mixed strategy x of part*Intelligent Anti-interference Strategy as under communication link reply dynamic disturbance;Meet necessary and sufficient condition if it does not exist
Feasible solution then return to S1, adjust pure strategy collection or constraint threshold value;Otherwise, it carries out in next step;
S4, for double-matrix gambling processEstablish corresponding quadratic programming equation
Wherein, (x*,y*) beNash Equilibrium Solution, and if only if there are parameter v*>=0, a*、β*∈ R makes (x*,y*,v*,a*,β*)
For quadratic programming equation globally optimal solution when set up;
S5, the quadratic programming tool box based on MATLAB, the quadratic programming equation that input S4 is established, the anti-interference plan of output intelligence
Slightly, transmitting terminal designs dynamic strategy DS/FH transmission scheme accordingly.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810512020.5A CN108712188B (en) | 2018-05-25 | 2018-05-25 | Intelligent anti-interference method based on game theory |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810512020.5A CN108712188B (en) | 2018-05-25 | 2018-05-25 | Intelligent anti-interference method based on game theory |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108712188A CN108712188A (en) | 2018-10-26 |
CN108712188B true CN108712188B (en) | 2019-08-23 |
Family
ID=63870517
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810512020.5A Expired - Fee Related CN108712188B (en) | 2018-05-25 | 2018-05-25 | Intelligent anti-interference method based on game theory |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108712188B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112230552B (en) * | 2020-10-30 | 2022-05-13 | 西北工业大学深圳研究院 | Anti-interference control method for discrete time multi-agent game |
CN113313262B (en) * | 2021-06-21 | 2022-12-13 | 哈尔滨工程大学 | Intelligent anti-interference decision-making method based on quantum world cup competition mechanism |
CN115022952B (en) * | 2022-08-09 | 2022-10-25 | 中国人民解放军国防科技大学 | Satellite communication power resource allocation method under confrontation condition |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102202322A (en) * | 2011-04-08 | 2011-09-28 | 上海交通大学 | Method for anti-interference of wireless sensor network based on game theory |
CN103269487A (en) * | 2013-04-22 | 2013-08-28 | 中国人民解放军理工大学通信工程学院 | Femtocell network down link dynamic interference management method based on game theory |
CN104159310A (en) * | 2014-08-14 | 2014-11-19 | 西安交通大学 | Resource allocation and interference suppression method based on non-cooperative game in LTE system |
CN105142174A (en) * | 2015-09-22 | 2015-12-09 | 镇江锐捷信息科技有限公司 | Cognition wireless network interference inhibition method based on game theory |
US9641280B1 (en) * | 2015-12-10 | 2017-05-02 | Intelligent Fusion Technology, Inc | Anti-jamming method in satellite communication (SATCOM) system |
-
2018
- 2018-05-25 CN CN201810512020.5A patent/CN108712188B/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102202322A (en) * | 2011-04-08 | 2011-09-28 | 上海交通大学 | Method for anti-interference of wireless sensor network based on game theory |
CN103269487A (en) * | 2013-04-22 | 2013-08-28 | 中国人民解放军理工大学通信工程学院 | Femtocell network down link dynamic interference management method based on game theory |
CN104159310A (en) * | 2014-08-14 | 2014-11-19 | 西安交通大学 | Resource allocation and interference suppression method based on non-cooperative game in LTE system |
CN105142174A (en) * | 2015-09-22 | 2015-12-09 | 镇江锐捷信息科技有限公司 | Cognition wireless network interference inhibition method based on game theory |
US9641280B1 (en) * | 2015-12-10 | 2017-05-02 | Intelligent Fusion Technology, Inc | Anti-jamming method in satellite communication (SATCOM) system |
Non-Patent Citations (2)
Title |
---|
Game theoretic anti-jamming dynamic frequency hopping and rate adaptation in wireless systems;Manjesh K. Hanawal等;《2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)》;20140610;全文 * |
基于博弈论的无线通信抗干扰关键技术研究;曾勇;《中国优秀硕士学位论文全文数据库 信息科技辑》;20160315;第32-56页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108712188A (en) | 2018-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108712188B (en) | Intelligent anti-interference method based on game theory | |
EP1040597B1 (en) | A mobile station having plural antenna elements and interference suppression | |
KR100343773B1 (en) | Apparatus and method of partial parallel interference cancellation system for CDMA | |
Rick et al. | Optimal decision strategies for acquisition of spread-spectrum signals in frequency-selective fading channels | |
JP2009239967A (en) | Mobile subscriber station fitted to adaptive electric power control system of transmitter for spread-spectrum communication | |
CN105450274B (en) | Based on the extensive multiple antennas relay system number of users optimization method that efficiency is optimal | |
CN101359941A (en) | Power control method based on normalized betting model in cognitive radio technology | |
CN106487417A (en) | TV based on WiFi chip white frequency spectrum jamproof system and method | |
Dotlic et al. | Design of the family of orthogonal and spectrally efficient UWB waveforms | |
Zhang et al. | A game algorithm of dynamic spectrum allocation based on spectrum difference | |
Le Martret et al. | Optimal time-hopping codes for multi-user interference mitigation in ultra-wide bandwidth impulse radio | |
Efthymoglou et al. | Performance of DS-CDMA receivers with MRC in Nakagami-m fading channels with arbitrary fading parameters | |
CN113472423B (en) | Satellite communication anti-interference method based on zero sum game theory | |
Wang et al. | On the performance of multicarrier DS-CDMA with imperfect power control and variable spreading factors | |
Ulukus et al. | Optimum modulation and multicode formats in CDMA systems with multiuser receivers | |
Wang | Open-loop power control error in cellular CDMA overlay systems | |
Huang et al. | DS-CDMA with power control error using weighted despreading sequences over a multipath Rayleigh fading channel | |
Wu et al. | Pulse shaping for cognitive ultra‐wideband communications | |
CN110545166B (en) | Pilot frequency multiplexing method based on continuous pilot frequency multiplexing factor | |
Dosaranian-Moghadam et al. | Reverse link performance of DS-CDMA cellular systems through closed-loop power control, base station assignment, and antenna arrays in 2D urban environment | |
Kim et al. | Analysis on inter-relay interference in chirp-based two-path successive relaying protocol | |
CN115314940A (en) | Radar communication integration method and system based on self-adaptive OTFS frame structure | |
CN107196882A (en) | Cognitive radio disturbance restraining method based on genetic algorithm | |
CN115396009A (en) | Satellite anti-interference method based on beam switching and optimization | |
Yang et al. | Outage probability for uplink of cellular OFDM-FDMA system |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190823 |