期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

无线多跳网络基于位势博弈的传输调度方法 被引量：1

Potential game based transmission method for wireless multi-hop networks
下载PDF
导出
摘要 为了进一步提高无线多跳网络的吞吐量,采用物理干扰模型,考虑链路速率可以随信干噪比(signal tointerference plus noise ratio,SINR)动态可调,提出了基于位势博弈的传输调度算法。通过设计合适的位势函数,使得纳什均衡点的存在性和收敛性都得到保证。同时,每个参与者在最小化自己支付的同时,使全局函数达到最优。仿真结果表明,该算法具有较好的吞吐量性能,而且有较快的收敛速度。 To further increase the throughput of wireless multi-hop networks, this paper proposed a scheduling method based on potential game with physical interference model. It considered that the link rate could change in terms of SINR dynamically. By designing the potential function properly, the existence and convergence of the Nash equilibrium could be guaranteed. Meanwhile, the global function could be optimized while each player tried to minimize its payoff. Simulation results show that the method has good performance.
作者 樊帅 张林 王耀希 任勇
机构地区 清华大学电子工程系 云南大学
出处 《计算机应用研究》 CSCD 北大核心 2012年第3期1014-1018,共5页 Application Research of Computers
基金 国家"973"计划资助项目(2007CB307105) 国家自然科学基金资助项目(60932005)
关键词 无线多跳网络 传输调度 物理干扰模型 位势博弈 wireless multi-hop networks transmission scheduling physical interference model potential game
分类号 TN925 [电子电信—通信与信息系统] TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献14

  • 1MURTHY C, MANOJ B. Ad hoc wireless networks : architectures and protocols [ M ]. Upper Saddle River: Prentice Hall PTR, 2004.
  • 2KUMAR S, RAGHAVAN V, DENG J. Medium access control proto- cols for Ad hoc wireless networks: a survey [ J ]. Ad hoc Networks, 2006,4 (3) :326- 358.
  • 3TOH C. Ad hoe wireless networks: protocols and systems [ M ]. Upper Saddle River: Prentice Hall PTR. 2001.
  • 4AKYILDIZ I, MCNAIR J, MARTORELL L, et al. Medium access control protocols for multimedia traffic in wireless networks [ J]. IEEE Trans on Network,1999,13(4) :39-47.
  • 5BLOUGH D, RESTA G, SANTI P. Approximation algorithms for wireless link scheduling with SINR-based interference [ J ]. IEEE/ ACM Trans on Networking,2010,18 (6) : 1701 - 1712.
  • 6KARNIK A, IYER A, ROSENBERG C. Throughput-optimal configu- ration of fixed wireless networks [ J]. IEEE/ACM Trans on Networ- king,2008,16(5) :1161-1174.
  • 7AKYILDIZ I, WANG X, WANG W. Wireless mesh networks: a sur- vey [J]. Computer networks,2005,47(4) :445-487.
  • 8GUPTA P, KUMAR P. The capacity of wireless networks [J]. IEEE Trans on Information Theory,2000,46 ( 2 ) :388-404.
  • 9KUMAR V, MARATHE M, PARTHASATHY S, et al. End-to-end packet-scheduling in wireless Ad hoc networks [ C ]//Proc of the 5 th Annual ACM-SIAM Symposium on Discrete Algorithms. New York: ACM Press, 2004 : 1021 - 1030.
  • 10MOSCIBRODA T, WATYENHOFER T. Coloring unstructured radio networks [ C]//Proc of the 7th Annual ACM Symposium on Paralle- lism in Algorithms and Architectures. New York : ACM Press, 2005 : 39-48.

同被引文献21

  • 1PANDANA C, LIU K J R. Near-optimal reinforcement learning framework for energy-aware sensor communications [ J]. IEEE Jour- nal on Selected Areas in Communications, 2005, 23 (4): 788 - 797.
  • 2SHI Z, BEARD C C, MITCHELL K. Competition, cooperation, and optimization in multi-hop CSMA networks with correlated traffic [ J]. International Journal of Next-Generation Computing, 2012, 3 (3) : 228 -246.
  • 3WANG H S, MOAYERI N. Finite-state Markov channel - a useful model for radio communication channels [ J]. IEEE Transactions on Vehicular Technology, 1995, 44(1) : 163 - 171.
  • 4CHUNG S T, GOLDSMITH A J. Degrees of freedom in adaptive modulation: a unified view [ J]. IEEE Transactions on Communica- tions, 2001, 49(9) : 1561 - 1571.
  • 5KARMOKAR A K, DJONIN D V, BHARGAVA V K. POMDP- based coding rate adaptation for type-I hybrid ARQ systems over fa- ding channels with memory [ J]. IEEE Transactions on Wireless Communications, 2006, 5(12): 3512-3523.
  • 6BORKAR V S, EJOV V, FILAR J A, et al. Markov decision processes [ M]// Hamiltonian Cycle Problem and Markov Chains. Berlin: Springer, 2012:49-66.
  • 7SCI-ItTZ H J, KOLISCH R. Approximate dynamic programming for capacity allocation in the service industry [ J]. European Jour- nal of Operational Research, 2012, 218(1) : 239 -250.
  • 8FELDMAN R M, VALDEZ-FLORES C. Markov decision processes [ M l// Applied Probability and Stochastic Processes. Berlin: Springer, 2010:323-354.
  • 9FERNS N, PANANGADEN P, PRECUP D. Metrics for Markov decision processes with infinite state spaces [ C]// UAI' 05: Pro- ceedings of the 21 st Conference in Uncertainty in Artificial Intelli- gence. Edinburgh: AUAI Press, 2005:201 -208.
  • 10FERNS N, CASTRO P S, PRECUP D, et al. Methods for compu- ting state similarity in Markov decision processes [ C]// UAI' 06: Proceedings of the 22nd Conference in Uncertainty in Artificial In- telligence. Cambridge: AUAI Press, 2006: 174-181.

引证文献1

二级引证文献1

计算机应用研究
2012年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部