在无线网络中采用专用节点对用户的通信活动进行监测可实现网络的故障诊断和资源管理.由于硬件资源受限,无线节点通常在一个时刻只能工作在一个信道上,因此优化各个节点的信道选择使整个网络收集的用户信息量达到最大,即网络监测质量(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.