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

QGA Based Coverage Enhancing Algorithm for Wireless Multimedia Sensor Networks

作　　者：严英[1] 郭剑[2] 

机构地区：[1]南京邮电大学党委办公室,江苏南京210046 [2]南京邮电大学计算机学院,江苏南京210046

出　　处：《南京邮电大学学报（自然科学版）》2011年第6期44-48,共5页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

基　　金：江苏高校科技创新计划(CX10B-200Z);江苏省六大高峰人才计划(2008118);江苏省计算机信息处理技术重点实验室基金(KJS1022)资助项目

摘　　要：对无线多媒体传感器网络(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.

关 键 词：覆盖增强 无线多媒体传感器网络 量子遗传算法 有向感知模型 

分 类 号：TN929.5[电子电信—通信与信息系统] TP393.09[电子电信—信息与通信工程]