In wireless monitoring networks, wireless sniffers 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 hardware li...In wireless monitoring networks, wireless sniffers 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 hardware limitations, wireless sniffers typically can only collect information on one channel at a time. Therefore, it is a key topic to optimize the channel selection for sniffers to maximize the information collected, so as to maximize the quality of monitoring （QoM） of the network. In this paper, a particle swarm optimization （PSO）-based solution is proposed to achieve the optimal channel selection. A 2D mapping particle coding and its moving scheme are devised. Monte Carlo method is incorporated to revise the solution and significantly improve the convergence of the algorithm. The extensive simulations demonstrate that the Monte Carlo enhanced PSO （MC-PSO） algorithm outperforms the related algorithms evidently with higher monitoring quality, lower computation complexity, and faster convergence. The practical experiment also shows the feasibility of this algorithm.展开更多
无线监测网络中多电台监测节点通过捕捉和分析无线用户的通信数据,可以达到监测网络行为、诊断网络故障和管理网络资源的目的,而为多电台监测节点优化选择工作信道、最大化捕获数据量、获得最佳网络监测质量(quality of monitoring,QoM...无线监测网络中多电台监测节点通过捕捉和分析无线用户的通信数据,可以达到监测网络行为、诊断网络故障和管理网络资源的目的,而为多电台监测节点优化选择工作信道、最大化捕获数据量、获得最佳网络监测质量(quality of monitoring,QoM)是一个关键问题。文章研究了一种基于同步微扰随机近似(SPSA)的信道选择算法。该算法在迭代过程中以随机扰动策略得到目标函数的近似梯度,引导搜索过程逐步逼近最优解;适合于复杂的多维优化问题求解,收敛速度快、复杂度低。实验结果表明,该算法可以实现无线监测网络中多电台监测节点的信道优化选择,并且性能优良。展开更多
基金supported by the National Natural Science Foundation of China under Grant Nos. 61100211 and 61003307the Central High School Basic Research Foundation of China under Grant No. 2011HGZL0010the Postdoctoral Science Foundation of China under Grant Nos. 20110490084 and 2012T50569
文摘In wireless monitoring networks, wireless sniffers 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 hardware limitations, wireless sniffers typically can only collect information on one channel at a time. Therefore, it is a key topic to optimize the channel selection for sniffers to maximize the information collected, so as to maximize the quality of monitoring （QoM） of the network. In this paper, a particle swarm optimization （PSO）-based solution is proposed to achieve the optimal channel selection. A 2D mapping particle coding and its moving scheme are devised. Monte Carlo method is incorporated to revise the solution and significantly improve the convergence of the algorithm. The extensive simulations demonstrate that the Monte Carlo enhanced PSO （MC-PSO） algorithm outperforms the related algorithms evidently with higher monitoring quality, lower computation complexity, and faster convergence. The practical experiment also shows the feasibility of this algorithm.
文摘无线监测网络中多电台监测节点通过捕捉和分析无线用户的通信数据,可以达到监测网络行为、诊断网络故障和管理网络资源的目的,而为多电台监测节点优化选择工作信道、最大化捕获数据量、获得最佳网络监测质量(quality of monitoring,QoM)是一个关键问题。文章研究了一种基于同步微扰随机近似(SPSA)的信道选择算法。该算法在迭代过程中以随机扰动策略得到目标函数的近似梯度,引导搜索过程逐步逼近最优解;适合于复杂的多维优化问题求解,收敛速度快、复杂度低。实验结果表明,该算法可以实现无线监测网络中多电台监测节点的信道优化选择,并且性能优良。
