基于QGA的无线多媒体传感器网络覆盖增强算法

QGA Based Coverage Enhancing Algorithm for Wireless Multimedia Sensor Networks

对无线多媒体传感器网络(Wireless Multimedia Sensor Networks,WMSNs)中的覆盖问题进行了研究。由于网络环境和部署方式的限制,部署WMSNs时很难将数量众多的传感器节点放到适合的位置上,从而会导致大量监测重叠与监控盲区的出现。因此,在部署完网络后,通常需要进行一定的覆盖增强处理以提高网络的监控质量。文中对此进行了研究,并基于有向感知模型,提出了一种覆盖增强算法QGACE。QGACE同时对节点的位置与主感知方向进行调整,并引入了量子遗传算法来来进行计算处理。仿真试验表明,QGACE算法能够有效地提高网络的覆盖率。

The issue of coverage problem in wireless multimedia sensor networks （WMSNs） is studied. Due to the limitations of application environments and deployment methods, it is difficult to place all sensor nodes to appropriate positions, which will cause a great deal of monitoring overlapping and blind area. Therefore, it is necessary to carry out some coverage enhancing processes to improve monitoring quality af- ter the network is deployed. This paper studies on this, and proposes a coverage enhancing algorithm called QGACE. Based on directional sensing model, QGACE uses a quantum genetic algorithm and adjusts locations and directions of sensors simultaneously. Simulation shows that QGACE improves the coverage efficiently.