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

doi:10.3969/j.issn.1001-2400.2010.06.026

Abstract

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

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

References

[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)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0

[1]	LI Huadong,ZHANG Xueliang,WANG Xiaolei,LIU Hui,WANG Pengcheng,DU Junzhao. Multi-node cooperative game load balancing strategy in the Kubernetes cluster [J]. Journal of Xidian University, 2021, 48(6): 16-22.
[2]	ZHANG Fei,MA Shiping,ZHANG Lichao,HE Linyuan,QIU Zhuling,HAN Yongsai. Joint spatial reliability and correlation filter learning for visual tracking [J]. Journal of Xidian University, 2021, 48(5): 167-177.
[3]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[4]	NIE Shiqiang,ZHENG Xuda,LIU Zhaohua,WU Weiguo,DONG Xiaoshe,ZHANG Xingjun. General reliability model of the non-MDS coded storage system [J]. Journal of Xidian University, 2021, 48(4): 113-119.
[5]	HE Bin,SU Hongtao. Study of game strategy between multiple targets and multistatics radars [J]. Journal of Xidian University, 2021, 48(2): 125-132.
[6]	LIU Naian,CHEN Zhihao,LIU Guokun,LI Yang. Mechanism for proof-of-reputation consensus for blockchain validator nodes [J]. Journal of Xidian University, 2020, 47(5): 57-62.
[7]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[8]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[9]	WANG Zengguang,LU Yu,LI Xi,LI Zhiwei. Optimal defense strategy selection based on the static Bayesian game [J]. Journal of Xidian University, 2019, 46(5): 55-61.
[10]	JIA Dingcheng,WANG Leilei,GAO Wei. Analysis and detection of TDDB degradation for DRAM in 3D-ICs [J]. Journal of Xidian University, 2019, 46(4): 182-189.
[11]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[12]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[13]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[14]	QI Xiaogang, MA Jiulong, LIU Lifang. Topology control with a high reliability and low transmission overhead in DTN [J]. Journal of Xidian University, 2018, 45(5): 7-12.
[15]	ZOU Hong;CHEN Xiao. Multi-path reliable transmission mechanism in the virtualized integrated fiber-wireless access network [J]. Journal of Xidian University, 2018, 45(5): 121-127+148.