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

doi:10.3969/j.issn.1001-2400.2010.05.003

J4 ›› 2010, Vol. 37 ›› Issue (5): 789-794+800.doi: 10.3969/j.issn.1001-2400.2010.05.003

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

李晓记¹;陈晨¹;仇洪冰²;莫玮²

(1. 西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071；
2. 桂林电子科技大学信息与通信学院，广西桂林 541004)

收稿日期:2010-04-09 出版日期:2010-10-20 发布日期:2010-10-11
通讯作者: 李晓记
作者简介:李晓记(1976-)，女，西安电子科技大学博士研究生，E-mail: lixiaoji@mail.xidian.edu.cn．
基金资助:
国家自然科学基金重点资助项目(60832005);国家自然科学基金资助项目(60803151, 60962001,61071088);NSFC-广东联合基金重点资助项目(U0835004);高等学校学科创新引智计划资助项目(B08038);中央高校基本科研业务费专项资金资助项目(JY10000901002)

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

LI Xiao-ji¹;CHEN Chen¹;QIU Hong-bing²;MO Wei²

(1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071， China;
2. Information ＆ Comm. College, Guilin Univ. of Electronic Tech., Guilin 541004， China)

Received:2010-04-09 Online:2010-10-20 Published:2010-10-11
Contact: LI Xiao-ji

摘要/Abstract

摘要：

基于干扰感知的信干比模型，将无线Ad Hoc网络中多个节点随机并行接入同一信道的控制决策过程建模为信道接入博弈．随后，求解此博弈的纳什均衡解作为传输门限，并提出一种单信道多节点并行传输的分布式策略HMAC．仿真结果表明，与IEEE802.11a的MAC协议比较，提出的HMAC协议吞吐量提高了35％～53％，且传输门限可根据活动节点数、互扰比、传输成本及无线接收机的灵敏度自适应调整．本策略允许多个节点在单信道内并行传输，在提高网络吞吐量的同时降低了能量消耗和通信开销．

关键词: Ad Hoc网络, 博弈论, 纳什均衡解, 信干比, 并行传输

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

李晓记;陈晨;仇洪冰;莫玮. 无线Ad Hoc网络单信道并行传输的博弈解决策略[J]. J4, 2010, 37(5): 789-794+800.

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.

参考文献

[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]	李华东,张学亮,王晓磊,刘惠,王鹏程,杜军朝. Kubernetes集群中多节点合作博弈负载均衡策略[J]. 西安电子科技大学学报, 2021, 48(6): 16-22.
[2]	赫彬,苏洪涛. 一种多目标与多基地雷达之间的博弈策略[J]. 西安电子科技大学学报, 2021, 48(2): 125-132.
[3]	钮可;李军;刘佳;杨晓元. 博弈模型上的策略自适应隐写方法[J]. J4, 2015, 42(4): 165-170.
[4]	阔永红;杨江洪;陈健. 认知Ad Hoc网络多小区资源分配方案[J]. J4, 2014, 41(3): 79-87.
[5]	宗汝;高新波;彭建华. 临近空间平台自组织网络优化部署的博弈算法[J]. J4, 2013, 40(5): 188-193.
[6]	李建东;蔡雪莲;张瑜;张珍. 基于模糊控制和MIMO的ad hoc网络STDMA协议[J]. J4, 2013, 40(2): 60-66+193.
[7]	刘钦;刘峥;刘俊. 一种多机动目标协同跟踪的博弈论算法[J]. J4, 2012, 39(6): 49-54+135.
[8]	刘英挺;李晨曦;张海林;韩鹍;刘淑华;卢小峰. WRAN多小区上行链路信道与功率的联合分配[J]. J4, 2012, 39(4): 39-45.
[9]	郑艳伟;倪宏;刘磊. 异构网络多路径并行传输吞吐量建模[J]. J4, 2012, 39(3): 166-171+184.
[10]	宿景芳;武穆清;张钦娟. 多跳Ad hoc网络最佳吞吐率量化分析模型[J]. J4, 2012, 39(1): 128-134.
[11]	郑博;张衡阳;黄国策;禇振勇;王叶群. 三维平滑移动模型的设计与实现[J]. J4, 2011, 38(6): 179-184.
[12]	朱斌;曾孝平;陈礼;廖红云;颜芳. 自适应负载均衡路由算法研究[J]. J4, 2011, 38(5): 101-107.
[13]	张晚生;刘凯;王力. 移动Ad Hoc网络中的分布式协作路由算法[J]. J4, 2011, 38(5): 34-39.
[14]	闫中江；沈中；常义林；杨家玮. 一种均衡网络传输功率的移动控制算法[J]. J4, 2011, 38(3): 48-54.
[15]	赵永辉;史浩山. 一种无线传感器网络数据包转发的博弈论算法[J]. J4, 2010, 37(6): 1125-1131.

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

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

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0