位置:成果数据库 > 期刊 > 期刊详情页
多信道无线网络中优化QoM吉布斯采样信道选择算法
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:2011.7.7
  • 页码:1214-1223
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]合肥工业大学计算机与信息学院,合肥230009, [2]中国石油大学计算机科学与技术系,北京102249, [3]休斯顿大学计算机系,美国休斯顿772043
  • 相关基金:国家自然科学基金(61003307); 中央高校基本科研业务费专项资金(2011HGZL0010); 美国国家科学基金(CNS-0832084)资助
  • 相关项目:移动自组织网络拓扑无关的MAC层调度技术研究
中文摘要:

在无线网络中采用专用节点对用户的通信活动进行监测可实现网络的故障诊断和资源管理.由于硬件资源受限,无线节点通常在一个时刻只能工作在一个信道上,因此优化各个节点的信道选择使整个网络收集的用户信息量达到最大,即网络监测质量(QoM)达到最优是一个关键问题.文中提出一种基于吉布斯采样(Gibbs Sampler)的分布式节点信道选择算法.根据优化目标构造了能量函数,以计算各个信道的选择概率,并完成对信道的优化选择.该算法复杂度低,具有可证明的收敛性,大量实验结果表明该算法可以实现无线网络QoM最优化问题的分布式求解,而且解的质量近似达到了集中式算法的性能.

英文摘要:

In wireless networks,wireless nodes are distributed in a region to monitor the activities of users.It can be used for fault diagnosis,resource management and critical path analysis.Due to the constraint of hardware,wireless nodes can only collect information on one channel at a time.Therefore,it is a key issue to optimize the channel selection for nodes to maximize the information collected,so as to maximize the Quality of Monitoring(QoM) for wireless networks.In this paper,the authors propose a distributed channel selection algorithm based on Gibbs Sampler,and according to the optimization objective,design an energy function to calculate the selection probability of each channel.The optimized channel selection can be achieved according to the former probabilities.This algorithm is with low complexity and provable convergence performance.Experiments show that the proposed algorithm can optimize the QoM of wireless networks in distributed manner,and the quality of solutions can approach the performance of centralized algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433