一种无线传感器网络数据包转发的博弈论算法

doi:10.3969/j.issn.1001-2400.2010.06.026

J4 ›› 2010, Vol. 37 ›› Issue (6): 1125-1131.doi: 10.3969/j.issn.1001-2400.2010.06.026

一种无线传感器网络数据包转发的博弈论算法

赵永辉;史浩山

(西北工业大学电子信息学院，陕西西安 710072)

收稿日期:2009-11-11 出版日期:2010-12-20 发布日期:2011-01-22
通讯作者: 赵永辉
作者简介:赵永辉(1981-)，男，西北工业大学博士研究生，E-mail: zyh909090@126.com．
基金资助:
教育部博士点基金资助项目(20050699037)

Game theoretical packet forwarding algorithm in wireless sensor networks

ZHAO Yong-hui;SHI Hao-shan

(Dept. of Elec. & Info., Northwestern Polytechnical Univ., Xi'an 710072， China)

Received:2009-11-11 Online:2010-12-20 Published:2011-01-22
Contact: ZHAO Yong-hui

摘要/Abstract

摘要：

提出一种基于动态贝叶斯博弈的无线传感器网络数据包转发算法(PFDBG)．该算法将数据包转发视作一种可观察行动的多阶段不完全信息博弈，相邻节点之间根据对方历史行为的评估，采取贝叶斯修正方法对其能量水平(私有类型)进行合理的计算和预测，并利用该预测值计算最大化期望收益函数的解，来作为双方在下个博弈阶段的最优发包策略; 证明了数据包转发博弈中贝叶斯纳什均衡的存在性．理论和仿真结果表明，PFDBG算法在保证节点获得较高吞吐量的同时，能够很好地适应网络规模的变化，具有计算开销小、传输可靠性高和能量消耗低的特点，其性能优于现有的其他算法．

关键词: 无线传感器网络, 博弈论, 数据包转发, 最优策略, 贝叶斯纳什均衡, 可靠性

Abstract:

A packet forwarding algorithm based on the dynamic Bayesian game named PFDBG is presented for wireless sensor networks. Packet forwarding is regarded as a multi-stage game with incomplete information and observable actions, the adjacent nodes take the Bayesian amendment method to reasonably calculate and predict the opponent's energy level (private type) based on evaluation of its historical actions, and use the predicted value to obtain the solution which maximizes the expected utility function. The solution is also the optimal forwarding strategy that the nodes will adopt in the next stage of the game; the existence of the Bayesian Nash Equilibrium in the game is proved. Theoretical analysis and experimental results show that the PFDBG algorithm not only ensures the higher throughput of nodes, but also adapts well to the network size, and that it has a small computational overhead, high transmission reliability and low energy consumption, with its performance superior to that of other existing algorithms.

Key words: wireless sensor networks, game theory, packet forwarding, optimal strategy, Bayesian Nash Equilibrium, reliability

赵永辉;史浩山. 一种无线传感器网络数据包转发的博弈论算法[J]. J4, 2010, 37(6): 1125-1131.

ZHAO Yong-hui;SHI Hao-shan. Game theoretical packet forwarding algorithm in wireless sensor networks[J]. J4, 2010, 37(6): 1125-1131.

参考文献

[1] Xi Yufang, Yeh E M. Pricing, Competition and Routing in Multi-hop Networks[C]//The 3nd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing. Aruba: IEEE, 2009: 21-24.
[2] Ozdemir S. Functional Reputation Based Data Aggregation for Wireless Sensor Networks[C]//IEEE International Conference on Wireless & Mobile Computing, Networking & Communication. Avignon: IEEE, 2008: 592- 597.
[3] 米志超, 鮑民权, 周建江. 传感器网络中基于模糊决策的多目标路由优化算法[J].西安电子科技大学学报, 2008, 35(4):721-725.
Mi Zhichao, Bao Minquan, Zhou Jianjiang. Multi-object Optimization Routing Algorithm Based on Fuzzy Decision Making for Wireless Sensor Networks[J]. Journal of Xidian University, 2008, 35(4):721-725.
[4] Camilo T, Carreto C, Silva J S, et al. An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks[C]//The 5th International Workshop of Ant Colony Optimization and Swarm Intelligence. Brussels: Springer, 2006: 49-59.
[5] Kannan R, Iyengar S S. Game-theoretic Models for Reliable Path-length and Energy-constrained Routing with Data Aggregation in Wireless Sensor Networks[J]. IEEE Journal on Selected Areas in Communications, 2004, 22(6):1141-1150.
[6] Zeydan E, Kivanc D, Comaniciu C. Efficient Routing for Correlated Data in Wireless Sensor Networks[C]//2008 IEEE Military Communications Conference. San Diego:IEEE, 2008:1-7.
[7] Koltsidas G, Pavlidou F N. Towards a Game Theoretic Formulation of Clustering Routing in Wireless Sensor Networks[DB/OL].[2009-12-12]. http://portal.acm.org/citation.cfm?id=1536969.
[8] Crosby G V, Pissinou N. Evolution of Cooperation in Multi-Class Wireless Sensor Networks[C]//The 32nd IEEE Conference on Local Computer Networks. Dublin:IEEE, 2007:489-495.
[9] Felegyhazi M, Hubaux J P. Cooperative Packet Forwarding in Multi-Domain Sensor Networks[C]//The 3nd IEEE Workshops on Pervasive Computing and Communication. Kauai Island: IEEE, 2005:345-349.
[10] Miller D, Tilak S, Fountain T. “Token” Equilibria in Sensor Networks with Multiple Sponsors[DB/OL].[2009-12-28]. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.83.9120.
[11] Zeng Jia, Mu Chundi, Jiang Min. Game Theoretic Distributed Energy Control in Sensor Networks[C]//The 7th IEEE International Conference on Computer and Information Technology. Fukushima:IEEE, 2007:1015-1019.
[12] Fan Yong, Zhang Xiaotong, Duan Shihong, et al. Energy Consumption Distribution-Aware Node Placement in Wireless Sensor Networks (WSNs)[C]//WiCOM 2006.International Conference on Wireless Communications, Networking and Mobile Computing. Wuhan: IEEE, 2006:1-4.
[13] Dehnie S, Memon N. Cooperative Diversity as a Dynamic Game with Incomplete Information[C]//Military Communication Conference, MILCOM2008,IEEE. San Diego:IEEE, 2008:1-6.
[14] Zhu B, Sastry S. Data Fusion Assurance for the Kalman Filter in Uncertain[C]//Proceedings of the 4th Conference on Information Assurance and Security. Naples:IEEE, 2008:115-119.
[15] Taqieddin E S. Energy-aware and Secure Routing with Trust Levels for Wireless Ad Hoc and Sensor Networks[D]. Rolla: University of Missouri-Rolla, 2007:57-62.
[16] 李光久. 博弈论基础教程[M]. 北京:化学工业出版社, 2005:31-37.

一种无线传感器网络数据包转发的博弈论算法

Game theoretical packet forwarding algorithm in wireless sensor networks

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	李华东,张学亮,王晓磊,刘惠,王鹏程,杜军朝. Kubernetes集群中多节点合作博弈负载均衡策略[J]. 西安电子科技大学学报, 2021, 48(6): 16-22.
[2]	张飞,马时平,张立朝,何林远,仇祝令,韩永赛. 空间可靠性和相关滤波器联合学习的跟踪算法[J]. 西安电子科技大学学报, 2021, 48(5): 167-177.
[3]	李明,胡江平,曹晓莉. 异构传感网成本优化的节点部署策略[J]. 西安电子科技大学学报, 2021, 48(4): 11-19.
[4]	聂世强,郑旭达,刘钊华,伍卫国,董小社,张兴军. 非MDS码存储系统的通用可靠性模型[J]. 西安电子科技大学学报, 2021, 48(4): 113-119.
[5]	赫彬,苏洪涛. 一种多目标与多基地雷达之间的博弈策略[J]. 西安电子科技大学学报, 2021, 48(2): 125-132.
[6]	黄影,华雨晴. 能量与路径约束的无线传感网络路由优化[J]. 西安电子科技大学学报, 2020, 47(3): 113-120.
[7]	周杰,徐梦颖,王娇娇,卢毅. 认知无线传感器网络频谱分配的一种改进方法[J]. 西安电子科技大学学报, 2020, 47(3): 80-85.
[8]	杨杰,蒋俊正. 利用联合图模型的传感器网络数据修复方法[J]. 西安电子科技大学学报, 2020, 47(1): 44-51.
[9]	王增光,卢昱,李玺,李志伟. 静态贝叶斯博弈最优防御策略选取方法[J]. 西安电子科技大学学报, 2019, 46(5): 55-61.
[10]	贾鼎成,王磊磊,高薇. 三维集成电路中内存的经时击穿分析与检测[J]. 西安电子科技大学学报, 2019, 46(4): 182-189.
[11]	田强,冯大政,李进,胡豪爽. 一种利用声音能量的两步SDR定位算法[J]. 西安电子科技大学学报, 2019, 46(4): 16-21.
[12]	甄岩,赵虎. 层次型软件定义无线传感器网络资源调度策略[J]. 西安电子科技大学学报, 2019, 46(4): 87-98.
[13]	卢毅,周杰,万连城. 一种无线传感器网络二维目标覆盖的改进方法[J]. 西安电子科技大学学报, 2019, 46(2): 101-106.
[14]	齐小刚, 马久龙, 刘立芳. 保证高可靠度和低传输开销的DTN拓扑控制[J]. 西安电子科技大学学报, 2018, 45(5): 7-12.
[15]	邹虹;陈霄. 虚拟化光无线融合接入网多路径可靠传输机制[J]. 西安电子科技大学学报, 2018, 45(5): 121-127+148.