计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2011年
7期
1214-1223
,共10页
夏娜%陈秀珍%徐朝农%郑榕
夏娜%陳秀珍%徐朝農%鄭榕
하나%진수진%서조농%정용
物联网%多信道无线网络%信道选择%监测质量%吉布斯采样%能量函数
物聯網%多信道無線網絡%信道選擇%鑑測質量%吉佈斯採樣%能量函數
물련망%다신도무선망락%신도선택%감측질량%길포사채양%능량함수
在无线网络中采用专用节点对用户的通信活动进行监测可实现网络的故障诊断和资源管理.由于硬件资源受限,无线节点通常在一个时刻只能工作在一个信道上,因此优化各个节点的信道选择使整个网络收集的用户信息量达到最大,即网络监测质量(QoM)达到最优是一个关键问题.文中提出一种基于吉布斯采样(Gibbs Sampler)的分布式节点信道选择算法.根据优化目标构造了能量函数,以计算各个信道的选择概率,并完成对信道的优化选择.该算法复杂度低,具有可证明的收敛性,大量实验结果表明该算法可以实现无线网络QoM最优化问题的分布式求解,而且解的质量近似达到了集中式算法的性能.
在無線網絡中採用專用節點對用戶的通信活動進行鑑測可實現網絡的故障診斷和資源管理.由于硬件資源受限,無線節點通常在一箇時刻隻能工作在一箇信道上,因此優化各箇節點的信道選擇使整箇網絡收集的用戶信息量達到最大,即網絡鑑測質量(QoM)達到最優是一箇關鍵問題.文中提齣一種基于吉佈斯採樣(Gibbs Sampler)的分佈式節點信道選擇算法.根據優化目標構造瞭能量函數,以計算各箇信道的選擇概率,併完成對信道的優化選擇.該算法複雜度低,具有可證明的收斂性,大量實驗結果錶明該算法可以實現無線網絡QoM最優化問題的分佈式求解,而且解的質量近似達到瞭集中式算法的性能.
재무선망락중채용전용절점대용호적통신활동진행감측가실현망락적고장진단화자원관리.유우경건자원수한,무선절점통상재일개시각지능공작재일개신도상,인차우화각개절점적신도선택사정개망락수집적용호신식량체도최대,즉망락감측질량(QoM)체도최우시일개관건문제.문중제출일충기우길포사채양(Gibbs Sampler)적분포식절점신도선택산법.근거우화목표구조료능량함수,이계산각개신도적선택개솔,병완성대신도적우화선택.해산법복잡도저,구유가증명적수렴성,대량실험결과표명해산법가이실현무선망락QoM최우화문제적분포식구해,이차해적질량근사체도료집중식산법적성능.
