期刊文献+

A Monte Carlo Enhanced PSO Algorithm for Optimal QoM in Multi-Channel Wireless Networks 被引量:3

A Monte Carlo Enhanced PSO Algorithm for Optimal QoM in Multi-Channel Wireless Networks
原文传递
导出
摘要 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. 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.
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2013年第3期553-563,共11页 计算机科学技术学报(英文版)
基金 supported by the National Natural Science Foundation of China under Grant Nos. 61100211 and 61003307 the Central High School Basic Research Foundation of China under Grant No. 2011HGZL0010 the Postdoctoral Science Foundation of China under Grant Nos. 20110490084 and 2012T50569
关键词 multi-channel wireless network channel selection quality of monitoring Monte Carlo particle swarm optimization multi-channel wireless network, channel selection, quality of monitoring, Monte Carlo, particle swarm optimization
  • 相关文献

参考文献2

二级参考文献27

  • 1H Skalli, S Ghosh, S K Das, L Lenzini, M Conti. Channel as-signment strategies for multi-radio wireless mesh networks: Is-sues and solutions[ J]. IEEE Communications Magazine, Special Issue on "Wireless Mesh Networks" ,2007,45(11) :86-93.
  • 2Jungmin So, Nitin H Vaidya, Multi-channel MAC for ad hoc networks:Handling multi-channel hidden terminals using a sin-gle transceiver[ A]. Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing ( Mobihoc ' 04 ) [ C ]. New York, USA: ACM Press, 2004.222 -233.
  • 3S A Makram, M Gunes. Distributed channel assignment for multi-radio wireless mesh networks[ A ]. IEEE Symposium on Computers and Communications ( ISCC' 08) [ C]. New York, USA: IEEE Press,2008.272 -277.
  • 4A Raniwala, K Gopalan, T Chiueh. Centralized channel assign-ment and muting algorithms for multi-channel wireless mesh networks[ J ]. ACM Mobile Computer Communication Review, 2004,8(2) :50 -65.
  • 5Tom Henderson. The Network Simulator ns-2: Documentation [OL]. http://www, isi. edu/nsnam/ns/ns-documentation. htard, 2009-08-22.
  • 6Mhatre V,Rosenberg C,Kofman D,Mazumdar R,Shroff N.A minimum cost heterogeneous sensor network with a lifetime constraint.IEEE Transaction on Mobile Computing,2005,4(1):4-15
  • 7Shakkottai S,Srikant R,Shroff N.Unreliable sensor grids:Coverage,connectivity and diameter//Proceedings of the IEEE INFOCOM'03.San Francisco,CA,2003,2:1073-1083
  • 8Heinzelman W,Chandrakasan A,Balakrishnan H.An application-specific protocol architecture for wireless micro-sensor network.IEEE Transactions on Wireless Communications,2002,1(4):660-670
  • 9Foss S-G,Zuyev S-A.On a voronoi aggregative process related to a bivariate poisson process.Advances in Applied Probability,1996,28(4):965-981
  • 10Baccelli F,Bremaud P.Elements of Queueing Theory.Springer Verlag,Applications of Mathematics,1994

共引文献24

同被引文献49

  • 1孙欣,丁香乾,石硕.BP神经网络在柴油机涡轮增压系统故障诊断中的应用[J].计算机应用研究,2006,23(6):202-204. 被引量:9
  • 2韩智玲,任兆华,钱鸣,胡培青,赵高庆,李善强,张军.H桥级联型多电平高压变频器的断路故障分析[J].电气传动,2006,36(7):19-21. 被引量:4
  • 3SAYEESH K V, KUMAR K V, PHANI G L. Fault repair algorithm using localization and controlled mobility in WSN[A]. Proc of 2010 IEEE Global Telecommunication Conference (GLOBECOM 2010)[C].Miami, Florida, USA, 2010. 1663-1667.
  • 4LIU Y, HU Y H, PAN Q. Decentralized robust acoustic source localization with wireless sensor networks for heavy-tail distributed observations[A]. Proc of 2010 IEEE Global Telecommunication Conference(GLOBECOM 2010)[C]. Miami, Florida, USA, 2010. 1-5.
  • 5MENG W, XIAO W D, XIE L H. Diffusion based projection method for distributed source localization in wireless sensor networks[A]. Proc of 2011 IEEE International Conference on Computer Communications(INFOCOM 2011)[C]. Shanghai, China, 2011. 537-542.
  • 6WANG Q X, ZHENG R, TIRUMALA A, et al. Lightning: a hard real-time, fast, and lightweight low-end wireless sensor election protocol for acoustic event localization[J]. IEEE Transactions on Mobile Computing, 2008, 7(5): 570-584.
  • 7XIA N, XU L N, NI C C. Optimal QoM in multichannel wireless networks based on MQICA[J]. International Journal of Distributed Sensor Networks, 2013, 2013:1-14.
  • 8KIM W. Support vector learning approaches for object localization in acoustic wireless sensor networks[A]. Proc of 2010 IEEE International Conference on Intelligent Systems[C]. London, UK, 2010. 485-489.
  • 9KIM W. Event-driven Gaussian process for object localization in wireless sensor networks[A]. Proc of 2011 IEEE International Conference on Intelligent Robots and Systems[C]. San Francisco, California,USA, 2011. 2790-2795.
  • 10VAGHEFI R M, GHOLAMI M R. RSS-based sensor localization with unknown transmit power[A]. Proc of 2011 International Conference on Acoustics, Speech and Signal Processing[C]. Prague, Czech Republic,2011. 2480-2483.

引证文献3

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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