Topology control based on game theory in wireless multihop network

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (5): 137-139.

• 网络、通信与安全 • Previous Articles Next Articles

Topology control based on game theory in wireless multihop network

YE Xin-rong^1,2,ZHAO Jia-xing²,SONG Jian-xin²

1.College of Physics and Electronic Information，Anhui Normal University，Wuhu，Anhui 241000，China
2.College of Communication and Information Engineering，Nanjing University of Posts and Telecommunications，Nanjing 210003，China

Received:2007-06-05 Revised:2007-08-02 Online:2008-02-11 Published:2008-02-11
Contact: YE Xin-rong

基于博弈论的多跳无线网络拓扑结构控制

叶新荣^1,2,赵家兴²,宋建新²

1.安徽师范大学物理与电子信息学院，安徽芜湖 241000
2.南京邮电大学通信与信息工程学院，南京 210003

通讯作者: 叶新荣

Abstract

Abstract: In order to form wireless multihop networks with low energy，high connectivity，low interference and desirable route，the paper applied topology controlment scheme based on game theory and designed a novel utility function.Theoretic analysis showed that using the proposed utility function the network will converge to a desirable steady-state（Nash Equilibrium） and by the distributed best response algorithm we can find the steady-state.Simulation results demonstrate that the scheme and utility function can apply to form networks with better performance.

Key words: wireless multihop network, game theory, topology control

摘要： 为了构建低耗能、高连通性、低干扰并具有合理路由的多跳无线网络，应用基于博弈论的网络拓扑结构控制解决方案，为节点设计了一种新颖的收益函数。理论分析表明，根据此收益函数，网络将收敛于一个理想的稳定状态（纳什均衡点），并通过最佳响应算法可获得该稳定状态。仿真结果显示，应用此方案和收益函数进行拓扑控制能形成性能良好的网络。

关键词: 多跳无线网络, 博弈论, 拓扑结构控制

YE Xin-rong^1,2,ZHAO Jia-xing²,SONG Jian-xin². Topology control based on game theory in wireless multihop network[J]. Computer Engineering and Applications, 2008, 44(5): 137-139.

叶新荣^1,2,赵家兴²,宋建新². 基于博弈论的多跳无线网络拓扑结构控制[J]. 计算机工程与应用, 2008, 44(5): 137-139.

[1]	WANG Jun, CAO Lei, CHEN Xiliang, LAI Jun, ZHANG Legui. Overview on Reinforcement Learning of Multi-agent Game [J]. Computer Engineering and Applications, 2021, 57(21): 1-13.
[2]	LIU Genwang, ZHOU Ying, ZHANG Lei, KANG Zengxin. Research on Pedestrian Evacuation Evolution Based on Game Theory [J]. Computer Engineering and Applications, 2020, 56(8): 49-54.
[3]	WANG Yan, MA Xiurong, SHAN Yunlong. QoS-Aware Downlink Resource Scheduling for LTE Systems Based on Shapley Value [J]. Computer Engineering and Applications, 2020, 56(4): 76-81.
[4]	XU Qili. Algorithm Design of Equilibrium Bidding Strategy in Bargaining Game [J]. Computer Engineering and Applications, 2020, 56(21): 170-175.
[5]	WU Qing, ZENG Feng. Research on Bertrand Game and Incentive Mechanism for Selfish Nodes in Opportunistic Networks [J]. Computer Engineering and Applications, 2020, 56(13): 106-113.
[6]	JIANG Lingyan1, WANG Xiaoguang2. Risk Prevention of Repetitive Pledge Under Internet of Things [J]. Computer Engineering and Applications, 2019, 55(9): 223-229.
[7]	CHEN Jia, YOU Xiaoming, LIU Sheng, LI Juan. Entropy-Game Based Multi-Population Ant Colony Optimization [J]. Computer Engineering and Applications, 2019, 55(16): 170-178.
[8]	HU Xiaohui, GONG Junhui, XU Ning, DU Yongwen. Cross-Layer Optimized WSN Energy Balanced Topology Game Algorithm [J]. Computer Engineering and Applications, 2019, 55(14): 69-75.
[9]	CHAI Yanmei, HAN Wenying, WANG Jian, WANG Youwei. Study on application of game theory for gait feature selection [J]. Computer Engineering and Applications, 2018, 54(19): 26-33.
[10]	HAN Yu1, SHAO Cheng2, ZHAO Xiaowei1. Research of group cooperative behaviors on two-dimensional plane grid based on migration cost [J]. Computer Engineering and Applications, 2018, 54(13): 47-51.
[11]	HE Baofeng, ZHANG Junli. Research on game theory-based SDN elastic control. [J]. Computer Engineering and Applications, 2017, 53(7): 128-132.
[12]	WANG Lili1, CHEN Guobin1, ZHANG Guangquan2, 3. Fair power control based on game theory in cognitive radio networks [J]. Computer Engineering and Applications, 2017, 53(3): 144-148.
[13]	CHEN Ming1, WEN Ying1, TAN Tao2. Intrusion detection system based on MDP and game theory in WSN [J]. Computer Engineering and Applications, 2015, 51(9): 117-121.
[14]	YIN Xi, LI Zhihua, SUN Ya, ZHANG Huawei. Affinity propagation clustering algorithm based on node competing strength [J]. Computer Engineering and Applications, 2015, 51(8): 79-84.
[15]	ZHENG Yunshui, MU Ran, LIN Junting, CHENG Ligang. Research of dynamic multi-stage scheduling decision model and algorithm for railway emergency resources [J]. Computer Engineering and Applications, 2015, 51(20): 213-219.

Topology control based on game theory in wireless multihop network

基于博弈论的多跳无线网络拓扑结构控制

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics