For multi-band wireless ad hoc networks of multiple users, an anti-jamming game between the users and a jammer is studied. In this game, the users (resp. jammer) want to maximize (resp. minimize) the expected rewards of the users taking into account various factors such as communication rate, hopping cost, and jamming loss. We analyze the arms race of the game and derive an optimal frequency hopping policy at each stage of the arms race based on the Markov decision process (MDP). It is analytically shown that the arms race reaches an equilibrium after a few rounds, and a frequency hopping policy and a jamming strategy at the equilibrium are characterized. We propose two kinds of collision avoidance protocols to ensure that at most one user communicates in each frequency band, and provide various numerical results that show the effects of the reward parameters and collision avoidance protocols on the optimal frequency hopping policy and the expected rewards at the equilibrium. Moreover, we discuss about equilibria for the case where the jammer adopts some unpredictable jamming strategies.
翻译:对于多个用户的多波段无线特设网络,将研究用户和干扰器之间的反干扰游戏。在这个游戏中,用户(再版干扰器)希望最大限度地提高(再版干扰器)用户的预期收益,同时考虑到通信率、购物成本和干扰损失等各种因素。我们分析了游戏的军备竞赛,并根据Markov决定程序(MDP),在军备竞赛的每个阶段得出最佳频率选择政策。分析显示,军备竞赛在几轮之后达到平衡,而一个频率跳动政策和平衡干扰战略具有特征。我们提出了两种避免碰撞协议,以确保大多数用户在每个频段进行通信,并提供各种数字结果,显示奖励参数和避免碰撞协议对最佳频率选择政策和平衡预期回报的影响。此外,我们讨论了干扰器采用一些不可预测的干扰策略的情况的平衡性。