计算机科学 ›› 2011, Vol. 38 ›› Issue (11): 34-36.

• 计算机网络与信息安全 • 上一篇    下一篇

针对窃听问题的马尔可夫博弈路由模型的研究

马争先,董荣胜,王玉斌,刘建明   

  1. (桂林电子科技大学计算机科学与工程学院 桂林541004)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金项目(60762002),广西自然科学基金项目(0991242)资助。

Markov Game Theory Based Routing Countering Eavesdropping

MA Zheng-xian,DONG Rong-sheng,WANG Yu-bin,LIU Jian-ming   

  • Online:2018-12-01 Published:2018-12-01

摘要: 在随机路由的基础上,给出一种针对窃听问题的马尔可夫博弈路由模型(Markov Game Theory-based Routing , MUBR)。给出的模型以发送者和窃听者为马尔可夫博弈双方,发送者通过概率进行数据传输,增加了窃听者窃听信息的难度。模型通过收益函数计算纳什均衡点,找出最优路径。使用PRISM工具进行仿真,结果表明MGBR中存在纳什均衡点,在纳什均衡点处信息被窃听的概率最小;给出信息在纳什均衡点处被窃听的概率变化趋势,与基于最小跳数算法的路由协议相比,它降低了信息被窃听的概率。

关键词: 无线传感器网络,马尔可夫博弈路由模型,概率

Abstract: To reduce the probability of eavesdropping in wireless sensor networks, this paper proposed a Markov game theory based routing(MGBR) to counter tapping problems under stochastic routing. The sender and the eavesdropper are considered as the two players of the game. Data is transmitted by senders with probability, determining the data transmission to effective tap is hence difficult for the eavesdroppers. With the tool of PRISM, simulation results demonstrate that there is a Nash Ectuilibrium point in MGBR, where the probability to be eavesdropped can be minimized. Furthermore,we presented the probability variation tendency of information to be eavesdropped on the Nash Equilibrium point. Compared with protocol based on minimal-hop algorithm, MGI3R can reduce the probability of information to be eavesdropped effectively.

Key words: WSN, MGBR, Probability

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!