期刊文献+

基于情景感知的Ad Hoc网络带宽管理机制

Context awareness based bandwidth management scheme for Ad Hoc network
下载PDF
导出
摘要 为了在资源受限的Ad Hoc网络中优先保障关键业务,提出一种基于情景感知的Ad Hoc带宽管理机制(context-aware bandwidth management scheme,简称CABMS)。网络节点收集本地情景信息,以贝叶斯网络作为情景推理工具判断业务重要性,确定带宽分配的效用函数。通过建立原问题的对偶问题和引入带宽"影子价格",实现节点自主根据带宽价格调整带宽请求,并使带宽分配算法快速收敛。CABMS将业务分为不同等级。当带宽资源紧缺时,高等级业务优先得到带宽;在带宽严重不足时,拒绝部分常规业务请求,以保证关键业务的带宽需求。仿真结果表明,在给定网络条件下,与比例公平机制相比,紧急业务分配的带宽增加了约42%,重要业务分配带宽基本未变,而常规业务分配的带宽下降了约37%,CABMS可在保证一定公平性前提下给相对重要的业务流分配更多带宽份额。 In order to guarantee key businesses when bandwidth resource is in shortage,an adaptive and flexible context-aware bandwidth management scheme(CABMS)is proposed to improve Ad Hoc network survivability.Nodes firstly query the local context information,and use Bayesian network(BN)to determine the importance of current business and the utility function of bandwidth allocation.Through establishing the dual problem of original one,the "shadow price" of bandwidth is introduced,so that the nodes are able to adjust bandwidth requests on their own according to the price with the convergence of allocation result.CABMS business is classified into different levels.When bandwidth resource is in shortage,the highclass business will be biased in bandwidth allocation;when in severe shortage,some regular business bandwidth requests will be rejected in order to guarantee the bandwidth requests of key business.Simulation results indicate that CABMS can assign more bandwidth to relatively important business under given conditions,compared with proportional fairness,urgent business bandwidth allocation increases by about 42%,important business bandwidth allocation remains essentially unchanged,and the regular allocate bandwidth falls by about 37%.
作者 王海涛 闫力 宋丽华 陈晖 张国敏 WANG Haitao YAN Li SONG Lihua CHEN Hui ZHANG Guomin(Information Management Center, PLA University of Science and Technology, Nanjing 210007, China College of Command Information Systems, PLA University of Science and Technology, Nanjing 210007, China)
出处 《桂林电子科技大学学报》 2016年第6期487-494,共8页 Journal of Guilin University of Electronic Technology
基金 国家自然科学基金(61072043 61402521)
关键词 Ad HOC网络 情景感知 带宽管理 贝叶斯网络 比例公平性 Ad Hoc network context awareness bandwidth management Bayes network proportional fairness
  • 相关文献

参考文献2

二级参考文献48

  • 1Zhang N L, Poole D. A simple approach to Bayesian network computations[C].Proceedings of the Tenth Canadian Con ference on Artifieial Intelligence, 1994 : 171 - 178.
  • 2Dechter R. Bucket elimination: a unifying framework for probabilistic inference[C].Proceedings of the Twelthth Confer ence on Uncertainty in Artificial Intelligence, Portland, Oregon, 1996: 211-219.
  • 3Kask K, Dechter R, Larrosa J, et al. Bucket-tree elimination for automated reasoning [J]. Artificial Intelligence, 2001 (125): 91-131.
  • 4Zhang N L, Poole D. Exploiting causal independence in Bayesian network inference[J]. Journal of Artificial Intelligence Research, 1996(5) : 301 - 328.
  • 5Amestoy P R, Davis T A, Du I S. An approximate minimum degree ordering algorithm[J]. AIAM Journal of Matrix Analysis and Aplications, 1996, 17(4) : 886 - 905.
  • 6Shachter R. Evidence absorption and propagation through evidence reversals [J]. Uncertainty in Artificial Intelligence, 1990(5): 173 - 190.
  • 7Adrian Y W C, Boutilier C. Structured Arc Reversal and Simulation of Dynamic Probabilistic Networks[C].Proceedings of the Thirteenth ConJerence on Uncertainty in AI (UAI-97), 1997.
  • 8Darwiche A. A differential approach to inference in Bayesian networks (Tech. Rep. Nos. D-108)[R]. Los Angeles: Computer Science Department, UCLA, 1999.
  • 9Darwiche A. A differential approach to inference in Bayesian networks[C].Uncertainty in Artificial Intelligence: Proceedings of the Sixteenth Conference, San Francisco:Morgan Kaufmann, 2000.
  • 10Boris B. An extension of the differential approach for Bayesian network inference to dynamic Bayesian networks[J]. International Journal of Intelligent Systems, 2004,19(8) : 727 - 748.

共引文献73

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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