无线Ad Hoc网络单信道并行传输的博弈解决策略

doi:10.3969/j.issn.1001-2400.2010.05.003

Abstract

Abstract:

Based on the interference-aware SINR (Signal to Interference and Noise Ratio, SINR) model, we formulate a channel access game model, which considers nodes concurrently transmitting in a single-channel in wireless Ad Hoc networks. Then we achieve a Nash Equilibrium Solution (NES) as the transmission threshold, and propose a decentralized concurrent transmission strategy that determines whether to transmit or wait depending on channel conditions for multiple nodes in a single-channel. Simulation results show that the proposed H-MAC protocol achieves about 35％～53％ improvement in network throughput over the 802.11a scheme, and that the transmission threshold should be adaptively tuned depending on the number of active nodes, cross-interference ratio, transmission cost and the sensitivity of the radio receiver. We allow multiple nodes to concurrently transmit in a single-channel, which improves network throughput while reducing the energy consumption and communication overhead.

Key words: Ad Hoc networks, game theory, Nash Equilibrium Solution, SINR, concurrent transmission

LI Xiao-ji;CHEN Chen;QIU Hong-bing;MO Wei. Game-theoretic approach for concurrent transmission in a single-channel for wireless Ad Hoc networks[J].J4, 2010, 37(5): 789-794+800.

References

[1] 盛敏, 李建东, 李维英. 应用于Ad Hoc 网络中的一种新型多址接入协议[J] . 西安电子科技大学学报, 2002, 29(6): 713-715.
Sheng Min, Li Jiandong, Li Weiying. A New Multiple Access Protocol for the Ad Hoc Network[J] . Journal of Xidian University, 2002, 29(6): 713-715.
[2] Xiao Y, Shan X, Ren Y. Game Theory Models for IEEE 802.11 DCF in Wireless Ad Hoc Networks[J] . IEEE Communications Magazine, 2005(43): 22-26.
[3] 张国鹏, 张海林, 赵力强. WLAN中基于协作博弈的比例公平性带宽分配机制[J] . 西安电子科技大学学报, 2009, 36(1): 87-93.
Zhang Guopeng, Zhang Hailin, Zhao Liqiang. Cooperative Game Theoretic Bandwidth Sharing Scheme for Proportional Fairness in WLAN[J] . Journal of Xidian University, 2009, 36(1): 87-93.
[4] Konorski J. A Game-theoretic Study of CSMA／CA Under a Backoff Attack[J] . IEEE／ACM Trans on Networking, 2006(14): 1167-1178.
[5] Wang Fan, Younis O, Krunz M. GMAC: a Game-theoretic MAC Protocol for Mobile Ad Hoc Networks[C] //WIOPT'06. Boston University: IEEE, 2006: 1-9.
[6] Wang Fan, Younis O, Krunz M. Throughput-oriented MAC for Mobile Ad Hoc Networks: a Game-theoretic Approach[J] . Ad Hoc Networks, 2009(7): 98-117.
[7] Qin X, Berry R. Exploiting Multiuser Diversity for Medium Access Control in Wireless Networks[C] //Proceedings IEEE INFOCOM'03. San Francisco: IEEE, 2003(2): 1084-1094.
[8] Hwang C S, Seong K, Cioffi J M. Opportunistic p-persistent CSMA in Wireless Networks [C] //IEEE ICC'06. Istanbul: IEEE, 2006(1): 183-188.
[9] Cho Y, Hwang C, Tobagi F. Design of Robust Random Access Protocols for Wireless Networks Using Game Theoretic Models [C] //Proceedings IEEE INFOCOM'08. Phoenix: IEEE, 2008(4): 2423-2431.
[10] Lee H, Kwon H. Interference-Aware MAC Protocol for Wireless Networks by a Game-Theoretic Approach [C] //Proceedings IEEE INFOCOM'09. Rio de Janeiro: IEEE, 2009(2): 1854-1862.
[11] Cagalj M, Ganeriwal S, Hubaux A J P. On Selfish Behavior in CSMA／CA Networks [C] //Proceedings IEEE INFOCOM'05. Miami: IEEE, 2005(4): 2513-2524.
[12] Wang Beibei. Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Buyer／Seller Game [C] //Proceedings IEEE INFOCOM'07. Anchorage: IEEE, 2007(1): 544-552.
[13] Niyato D. Competitive Spectrum Sharing in Cognitive Radio Networks: a Dynamic Game Approach[J] . IEEE Trans on Wireless Communications, 2008(7): 2651-2660.
[14] Fall K, Varadhan K. The ns Manual[EB／OL] . [2007-07-17] . http://www.isi.edu／nsnam／ns／doc.

[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]	HE Bin,SU Hongtao. Study of game strategy between multiple targets and multistatics radars [J]. Journal of Xidian University, 2021, 48(2): 125-132.
[3]	CAO Jing;WU Junsheng;YANG Wenchao;WANG Shuochen. Multi-metric cross layer routing protocol for cognitive radio ad hoc networks [J]. Journal of Xidian University, 2018, 45(2): 77-83.
[4]	ZHANG Rui;LI Yongzhao;CUI Jianguo;LIANG Haitao;WANG Wenhuan. Resource reusing selection scheme for device-to-device communication underlaying LTE-A networks [J]. Journal of Xidian University, 2016, 43(2): 17-22.
[5]	NIU Ke;LI Jun;LIU Jia;YANG Xiaoyuan. Strategic adaptive steganography based on the game theory model [J]. J4, 2015, 42(4): 165-170.
[6]	WANG Yequn;YE Xiangyang;QI Yunjun;HUANG Guoce;ZHANG Hengyang. Adaptive mechanism for the frequency hopping MAC [J]. J4, 2013, 40(5): 78-85.
[7]	ZONG Ru;GAO Xinbo;PENG Jianhua. Deployment optimization of the self-organized network on near space platforms based on the game theoretical learning algorithm [J]. J4, 2013, 40(5): 188-193.
[8]	MA Xiao;SEHGN Min;ZHANG Yan. Delay bound analysis and splitting strategies of concurrent transmission in heterogeneous networks [J]. J4, 2013, 40(2): 5-12.
[9]	LI Jiandong;CAI Xuelian;ZHANG Yu;ZHANG Zhen. STDMA protocol based on fuzzy control and MIMO for ad hoc networks [J]. J4, 2013, 40(2): 60-66+193.
[10]	LIU Qin;LIU Zheng;LIU Jun. Collaborative tracking algorithm for multiple maneuvering targets based on the game theory [J]. J4, 2012, 39(6): 49-54+135.
[11]	LIU Yingting;LI Chenxi;ZHANG Hailin;HAN Kun;LIU Shuhua;LU Xiaofeng. Joint channel and power allocation for the uplink in multi-cells of the WRAN [J]. J4, 2012, 39(4): 39-45.
[12]	ZHANG Wenzhu;HE Jiaxing. Automatic generation algorithm for the neighbor cell list based on the adaptive SINR threshold [J]. J4, 2012, 39(2): 40-44+137.
[13]	SU Jingfang;WU Muqing;ZHANG Qinjuan. Quantized optimal throughput analysis model of wireless multi-hop Ad hoc networks [J]. J4, 2012, 39(1): 128-134.
[14]	ZHENG Bo;ZHANG Hengyang;HUANG Guoce;CHU Zhenyong;WANG Yequn. Design and implementation of a 3-D smooth mobility model [J]. J4, 2011, 38(6): 179-184.
[15]	ZHU Bin;ZENG Xiaoping;CHEN Li;LIAO Hongyun;YAN Fang. Research on the adaptive load balancing routing algorithm [J]. J4, 2011, 38(5): 101-107.

Game-theoretic approach for concurrent transmission in a single-channel for wireless Ad Hoc networks

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0