改进QGA在WSNs节点部署中的应用  

Application of improved QGA in WSNs node deployment

作　　者：钱成[1] 陈树[1] 王夫栋[1] 徐保国[1] 

机构地区：[1]江南大学物联网工程学院,江苏无锡214122

出　　处：《传感器与微系统》2013年第11期149-152,共4页Transducer and Microsystem Technologies

基　　金：江苏省六大人才高峰资助项目(2012-WLW-006)

摘　　要：对含有障碍区域的无线传感器网络(WSNs)节点部署问题进行研究。建立节点探测模型和网络覆盖率评价方法,基于概率传感器模型提出一种部署方式,即对障碍区域进行随机布撒节点,确定区域采用量子遗传算法(QGA)寻找最优节点部署位置,实现对同构WSNs节点构成的目标区域的高效覆盖。仿真结果与GA,QGA相比:改进QGA有效提高了算法整体的搜索能力和收敛速度。Aiming at problem of node deployment of wireless sensor networks （ WSNs ） in areas with obstacle is researched. Node detection models and network coverage rate evaluation method are set up. Based on probabilistic model of sensor, a deployment method is proposed. Random deployment is employed for the obstacle areas. Then quantum genetic algorithm （QGA） is used to find the optimal node deployment positions. Thus, the target area isomorphism WSNs nodes is efficiently covered is realized. The simulation result that modified QGA effectively improve overall searching ability and convergence speed of algorithm compared with GA and QGA.

关 键 词：无线传感器网络 确定性空间 节点部署 量子遗传算法 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]